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-171683810800143.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-d2m96, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r378-smll-171683810800143
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.6M
-rw-r--r-- 1 mcc users 6.3K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 62K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.3K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 45K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K May 19 07:17 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 19 16:40 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 19 07:33 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 19 19:19 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Apr 12 19:41 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 149K Apr 12 19:41 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.6K Apr 12 19:38 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 72K Apr 12 19:38 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Apr 23 07:56 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Apr 23 07:56 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-d2m96-ReachabilityFireability-2024-00
FORMULA_NAME SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2024-01
FORMULA_NAME SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2024-02
FORMULA_NAME SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2024-03
FORMULA_NAME SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2024-04
FORMULA_NAME SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2024-05
FORMULA_NAME SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2024-06
FORMULA_NAME SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2024-07
FORMULA_NAME SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2024-08
FORMULA_NAME SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2024-09
FORMULA_NAME SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2024-10
FORMULA_NAME SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2024-11
FORMULA_NAME SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2024-12
FORMULA_NAME SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2024-13
FORMULA_NAME SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2024-14
FORMULA_NAME SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2024-15

=== Now, execution of the tool begins

BK_START 1716956049139

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-d2m96
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
ReachabilityFireability PT
Running Version 202405141337
[2024-05-29 04:14:11] [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 04:14:11] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-29 04:14:12] [INFO ] Load time of PNML (sax parser for PT used): 542 ms
[2024-05-29 04:14:12] [INFO ] Transformed 2398 places.
[2024-05-29 04:14:12] [INFO ] Transformed 1954 transitions.
[2024-05-29 04:14:12] [INFO ] Parsed PT model containing 2398 places and 1954 transitions and 7816 arcs in 795 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 33 ms.
Working with output stream class java.io.PrintStream
Deduced a syphon composed of 1984 places in 36 ms
Reduce places removed 1984 places and 0 transitions.
[2024-05-29 04:14:13] [INFO ] Flatten gal took : 593 ms
[2024-05-29 04:14:14] [INFO ] Flatten gal took : 341 ms
RANDOM walk for 40000 steps (8812 resets) in 5647 ms. (7 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (175 resets) in 216 ms. (18 steps per ms) remains 16/16 properties
[2024-05-29 04:14:14] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality64604134403978428.gal : 117 ms
BEST_FIRST walk for 4003 steps (177 resets) in 100 ms. (39 steps per ms) remains 16/16 properties
[2024-05-29 04:14:14] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3368045108511922392.prop : 7 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/ReachabilityCardinality64604134403978428.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3368045108511922392.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 ...326
BEST_FIRST walk for 4002 steps (182 resets) in 203 ms. (19 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (176 resets) in 157 ms. (25 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (178 resets) in 117 ms. (33 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4001 steps (183 resets) in 106 ms. (37 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4002 steps (182 resets) in 97 ms. (40 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4002 steps (176 resets) in 90 ms. (43 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4000 steps (180 resets) in 60 ms. (65 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (182 resets) in 76 ms. (52 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (170 resets) in 72 ms. (54 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4001 steps (164 resets) in 33 ms. (117 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (163 resets) in 109 ms. (36 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (174 resets) in 37 ms. (105 steps per ms) remains 16/16 properties
Loading property file /tmp/ReachabilityCardinality3368045108511922392.prop.
BEST_FIRST walk for 4002 steps (372 resets) in 150 ms. (26 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (196 resets) in 67 ms. (58 steps per ms) remains 16/16 properties
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 342592 steps, run timeout after 6001 ms. (steps per millisecond=57 ) properties seen :6 out of 16
Probabilistic random walk after 342592 steps, saw 158781 distinct states, run finished after 6008 ms. (steps per millisecond=57 ) properties seen :6
FORMULA SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2024-15 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
FORMULA SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2024-14 FALSE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
FORMULA SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2024-13 FALSE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
FORMULA SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2024-08 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
FORMULA SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2024-05 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
FORMULA SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2024-03 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
// Phase 1: matrix 1954 rows 414 cols
[2024-05-29 04:14:20] [INFO ] Computed 6 invariants in 66 ms
[2024-05-29 04:14:21] [INFO ] State equation strengthened by 1674 read => feed constraints.
SDD proceeding with computation,16 properties remain. new max is 32
SDD size :346 after 3801
Problem SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2024-06 is UNSAT
FORMULA SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2024-06 FALSE TECHNIQUES SMT_REFINEMENT
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/87 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 9 unsolved
At refinement iteration 1 (OVERLAPS) 172/259 variables, 3/3 constraints. Problems are: Problem set: 1 solved, 9 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/259 variables, 0/3 constraints. Problems are: Problem set: 1 solved, 9 unsolved
Problem SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2024-07 is UNSAT
FORMULA SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2024-07 FALSE TECHNIQUES SMT_REFINEMENT
Problem SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2024-10 is UNSAT
FORMULA SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2024-10 FALSE TECHNIQUES SMT_REFINEMENT
Problem SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2024-12 is UNSAT
FORMULA SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2024-12 TRUE TECHNIQUES SMT_REFINEMENT
At refinement iteration 3 (OVERLAPS) 155/414 variables, 3/6 constraints. Problems are: Problem set: 4 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/414 variables, 0/6 constraints. Problems are: Problem set: 4 solved, 6 unsolved
SDD proceeding with computation,16 properties remain. new max is 64
SDD size :3801 after 4523
At refinement iteration 5 (OVERLAPS) 1954/2368 variables, 414/420 constraints. Problems are: Problem set: 4 solved, 6 unsolved
SDD proceeding with computation,16 properties remain. new max is 128
SDD size :4523 after 8299
At refinement iteration 6 (INCLUDED_ONLY) 0/2368 variables, 1674/2094 constraints. Problems are: Problem set: 4 solved, 6 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2368 variables, 0/2094 constraints. Problems are: Problem set: 4 solved, 6 unsolved
At refinement iteration 8 (OVERLAPS) 0/2368 variables, 0/2094 constraints. Problems are: Problem set: 4 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2368/2368 variables, and 2094 constraints, problems are : Problem set: 4 solved, 6 unsolved in 4464 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/6 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 4 solved, 6 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/47 variables, 0/0 constraints. Problems are: Problem set: 4 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 194/241 variables, 3/3 constraints. Problems are: Problem set: 4 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/241 variables, 0/3 constraints. Problems are: Problem set: 4 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 173/414 variables, 3/6 constraints. Problems are: Problem set: 4 solved, 6 unsolved
[2024-05-29 04:14:27] [INFO ] Deduced a trap composed of 152 places in 245 ms of which 43 ms to minimize.
[2024-05-29 04:14:27] [INFO ] Deduced a trap composed of 155 places in 147 ms of which 3 ms to minimize.
[2024-05-29 04:14:27] [INFO ] Deduced a trap composed of 44 places in 181 ms of which 4 ms to minimize.
[2024-05-29 04:14:27] [INFO ] Deduced a trap composed of 134 places in 197 ms of which 3 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/414 variables, 4/10 constraints. Problems are: Problem set: 4 solved, 6 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/414 variables, 0/10 constraints. Problems are: Problem set: 4 solved, 6 unsolved
At refinement iteration 6 (OVERLAPS) 1954/2368 variables, 414/424 constraints. Problems are: Problem set: 4 solved, 6 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2368 variables, 1674/2098 constraints. Problems are: Problem set: 4 solved, 6 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2368 variables, 4/2102 constraints. Problems are: Problem set: 4 solved, 6 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2368/2368 variables, and 2102 constraints, problems are : Problem set: 4 solved, 6 unsolved in 5014 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: 6/6 constraints, Known Traps: 4/4 constraints]
After SMT, in 10737ms problems are : Problem set: 4 solved, 6 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 47 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.9 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 82 places :
Symmetric choice reduction at 1 with 82 rule applications. Total rules 913 place count 306 transition count 893
Iterating global reduction 1 with 82 rules applied. Total rules applied 995 place count 306 transition count 893
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 1 with 15 rules applied. Total rules applied 1010 place count 306 transition count 878
Discarding 45 places :
Symmetric choice reduction at 2 with 45 rule applications. Total rules 1055 place count 261 transition count 833
Iterating global reduction 2 with 45 rules applied. Total rules applied 1100 place count 261 transition count 833
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 2 with 17 rules applied. Total rules applied 1117 place count 261 transition count 816
Discarding 28 places :
Symmetric choice reduction at 3 with 28 rule applications. Total rules 1145 place count 233 transition count 785
Iterating global reduction 3 with 28 rules applied. Total rules applied 1173 place count 233 transition count 785
Ensure Unique test removed 97 transitions
Reduce isomorphic transitions removed 97 transitions.
Iterating post reduction 3 with 97 rules applied. Total rules applied 1270 place count 233 transition count 688
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 1274 place count 229 transition count 678
Iterating global reduction 4 with 4 rules applied. Total rules applied 1278 place count 229 transition count 678
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 1282 place count 225 transition count 674
Iterating global reduction 4 with 4 rules applied. Total rules applied 1286 place count 225 transition count 674
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 1287 place count 224 transition count 672
Iterating global reduction 4 with 1 rules applied. Total rules applied 1288 place count 224 transition count 672
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 1289 place count 223 transition count 671
Iterating global reduction 4 with 1 rules applied. Total rules applied 1290 place count 223 transition count 671
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 1291 place count 222 transition count 670
Iterating global reduction 4 with 1 rules applied. Total rules applied 1292 place count 222 transition count 670
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 1293 place count 221 transition count 669
Iterating global reduction 4 with 1 rules applied. Total rules applied 1294 place count 221 transition count 669
Applied a total of 1294 rules in 323 ms. Remains 221 /414 variables (removed 193) and now considering 669/1954 (removed 1285) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 343 ms. Remains : 221/414 places, 669/1954 transitions.
RANDOM walk for 40000 steps (8881 resets) in 989 ms. (40 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (1867 resets) in 312 ms. (127 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40002 steps (1856 resets) in 206 ms. (193 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40002 steps (1826 resets) in 423 ms. (94 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (1881 resets) in 253 ms. (157 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (1926 resets) in 305 ms. (130 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40002 steps (1927 resets) in 379 ms. (105 steps per ms) remains 6/6 properties
Reachability property SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2024-08 is true.
Reachability property SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2024-05 is true.
SDD proceeding with computation,14 properties remain. new max is 128
SDD size :8299 after 64243
Interrupted probabilistic random walk after 328984 steps, run timeout after 3001 ms. (steps per millisecond=109 ) properties seen :2 out of 6
Probabilistic random walk after 328984 steps, saw 158440 distinct states, run finished after 3001 ms. (steps per millisecond=109 ) properties seen :2
FORMULA SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2024-09 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
FORMULA SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2024-02 FALSE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
// Phase 1: matrix 669 rows 221 cols
[2024-05-29 04:14:35] [INFO ] Computed 4 invariants in 5 ms
[2024-05-29 04:14:35] [INFO ] State equation strengthened by 502 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/26 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 102/128 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/128 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 14/142 variables, 2/4 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/142 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 511/653 variables, 142/146 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/653 variables, 344/490 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/653 variables, 0/490 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (OVERLAPS) 237/890 variables, 79/569 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/890 variables, 158/727 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/890 variables, 0/727 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (OVERLAPS) 0/890 variables, 0/727 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 890/890 variables, and 727 constraints, problems are : Problem set: 0 solved, 4 unsolved in 976 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 221/221 constraints, ReadFeed: 502/502 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/26 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 102/128 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/128 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 14/142 variables, 2/4 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/142 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 511/653 variables, 142/146 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/653 variables, 344/490 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/653 variables, 0/490 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (OVERLAPS) 237/890 variables, 79/569 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/890 variables, 158/727 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/890 variables, 4/731 constraints. Problems are: Problem set: 0 solved, 4 unsolved
[2024-05-29 04:14:38] [INFO ] Deduced a trap composed of 22 places in 77 ms of which 14 ms to minimize.
SDD proceeding with computation,14 properties remain. new max is 256
SDD size :64243 after 94393
At refinement iteration 11 (INCLUDED_ONLY) 0/890 variables, 1/732 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/890 variables, 0/732 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 13 (OVERLAPS) 0/890 variables, 0/732 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Int declared 890/890 variables, and 732 constraints, problems are : Problem set: 0 solved, 4 unsolved in 3330 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 221/221 constraints, ReadFeed: 502/502 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 1/1 constraints]
After SMT, in 4410ms problems are : Problem set: 0 solved, 4 unsolved
Fused 4 Parikh solutions to 3 different solutions.
Parikh walk visited 0 properties in 5009 ms.
Support contains 26 out of 221 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 221/221 places, 669/669 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 204 transition count 516
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 204 transition count 516
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 204 transition count 514
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 54 place count 186 transition count 493
Iterating global reduction 1 with 18 rules applied. Total rules applied 72 place count 186 transition count 493
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 82 place count 186 transition count 483
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 85 place count 183 transition count 480
Iterating global reduction 2 with 3 rules applied. Total rules applied 88 place count 183 transition count 480
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 90 place count 183 transition count 478
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 91 place count 182 transition count 477
Iterating global reduction 3 with 1 rules applied. Total rules applied 92 place count 182 transition count 477
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 93 place count 181 transition count 476
Iterating global reduction 3 with 1 rules applied. Total rules applied 94 place count 181 transition count 476
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 95 place count 180 transition count 475
Iterating global reduction 3 with 1 rules applied. Total rules applied 96 place count 180 transition count 475
Applied a total of 96 rules in 91 ms. Remains 180 /221 variables (removed 41) and now considering 475/669 (removed 194) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 91 ms. Remains : 180/221 places, 475/669 transitions.
RANDOM walk for 40000 steps (8903 resets) in 474 ms. (84 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40002 steps (1875 resets) in 612 ms. (65 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40001 steps (1930 resets) in 123 ms. (322 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40002 steps (1876 resets) in 114 ms. (347 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (1877 resets) in 160 ms. (248 steps per ms) remains 4/4 properties
Reachability property SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2024-15 is true.
Invariant property SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2024-14 does not hold.
SDD proceeding with computation,12 properties remain. new max is 256
SDD size :94393 after 111831
Interrupted probabilistic random walk after 575460 steps, run timeout after 3001 ms. (steps per millisecond=191 ) properties seen :1 out of 4
Probabilistic random walk after 575460 steps, saw 261222 distinct states, run finished after 3001 ms. (steps per millisecond=191 ) properties seen :1
FORMULA SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2024-00 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
// Phase 1: matrix 475 rows 180 cols
[2024-05-29 04:14:48] [INFO ] Computed 4 invariants in 3 ms
[2024-05-29 04:14:48] [INFO ] State equation strengthened by 334 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 76/81 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/81 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 14/95 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/95 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 11/106 variables, 2/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/106 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 233/339 variables, 106/110 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/339 variables, 92/202 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/339 variables, 0/202 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (OVERLAPS) 316/655 variables, 74/276 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/655 variables, 242/518 constraints. Problems are: Problem set: 0 solved, 3 unsolved
All remaining problems are real, not stopping.
At refinement iteration 12 (INCLUDED_ONLY) 0/655 variables, 0/518 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (OVERLAPS) 0/655 variables, 0/518 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 655/655 variables, and 518 constraints, problems are : Problem set: 0 solved, 3 unsolved in 620 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 180/180 constraints, ReadFeed: 334/334 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 76/81 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/81 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 14/95 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/95 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 11/106 variables, 2/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/106 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 233/339 variables, 106/110 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/339 variables, 92/202 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/339 variables, 0/202 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (OVERLAPS) 316/655 variables, 74/276 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/655 variables, 242/518 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/655 variables, 3/521 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Invariant property SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2024-13 does not hold.
Reachability property SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2024-03 is true.
At refinement iteration 13 (INCLUDED_ONLY) 0/655 variables, 0/521 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 14 (OVERLAPS) 0/655 variables, 0/521 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 655/655 variables, and 521 constraints, problems are : Problem set: 0 solved, 3 unsolved in 1687 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 180/180 constraints, ReadFeed: 334/334 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints]
After SMT, in 2342ms problems are : Problem set: 0 solved, 3 unsolved
Invariant property SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2024-02 does not hold.
SDD proceeding with computation,9 properties remain. new max is 256
SDD size :111831 after 157737
Parikh walk visited 0 properties in 23199 ms.
Support contains 5 out of 180 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 180/180 places, 475/475 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 160 transition count 245
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 160 transition count 245
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 60 place count 140 transition count 225
Iterating global reduction 0 with 20 rules applied. Total rules applied 80 place count 140 transition count 225
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 89 place count 140 transition count 216
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 102 place count 127 transition count 195
Iterating global reduction 1 with 13 rules applied. Total rules applied 115 place count 127 transition count 195
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 125 place count 127 transition count 185
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 127 place count 125 transition count 182
Iterating global reduction 2 with 2 rules applied. Total rules applied 129 place count 125 transition count 182
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 131 place count 123 transition count 180
Iterating global reduction 2 with 2 rules applied. Total rules applied 133 place count 123 transition count 180
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 134 place count 122 transition count 179
Iterating global reduction 2 with 1 rules applied. Total rules applied 135 place count 122 transition count 179
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 136 place count 121 transition count 178
Iterating global reduction 2 with 1 rules applied. Total rules applied 137 place count 121 transition count 178
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 138 place count 120 transition count 177
Iterating global reduction 2 with 1 rules applied. Total rules applied 139 place count 120 transition count 177
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 140 place count 119 transition count 174
Iterating global reduction 2 with 1 rules applied. Total rules applied 141 place count 119 transition count 174
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 142 place count 118 transition count 173
Iterating global reduction 2 with 1 rules applied. Total rules applied 143 place count 118 transition count 173
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 144 place count 117 transition count 172
Iterating global reduction 2 with 1 rules applied. Total rules applied 145 place count 117 transition count 172
Applied a total of 145 rules in 51 ms. Remains 117 /180 variables (removed 63) and now considering 172/475 (removed 303) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 52 ms. Remains : 117/180 places, 172/475 transitions.
RANDOM walk for 40000 steps (8959 resets) in 153 ms. (259 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (1842 resets) in 45 ms. (869 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40000 steps (1938 resets) in 197 ms. (202 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40002 steps (1843 resets) in 102 ms. (388 steps per ms) remains 3/3 properties
Interrupted probabilistic random walk after 556035 steps, run timeout after 3001 ms. (steps per millisecond=185 ) properties seen :1 out of 3
Probabilistic random walk after 556035 steps, saw 248379 distinct states, run finished after 3001 ms. (steps per millisecond=185 ) properties seen :1
FORMULA SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2024-01 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
// Phase 1: matrix 172 rows 117 cols
[2024-05-29 04:15:17] [INFO ] Computed 4 invariants in 1 ms
[2024-05-29 04:15:17] [INFO ] State equation strengthened by 89 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 51/55 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/55 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 14/69 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/69 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 7/76 variables, 2/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/76 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 142/218 variables, 76/80 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/218 variables, 59/139 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (INCLUDED_ONLY) 0/218 variables, 0/139 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 71/289 variables, 41/180 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/289 variables, 30/210 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/289 variables, 0/210 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 0/289 variables, 0/210 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 289/289 variables, and 210 constraints, problems are : Problem set: 0 solved, 2 unsolved in 234 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 117/117 constraints, ReadFeed: 89/89 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/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 51/55 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/55 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 14/69 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/69 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 7/76 variables, 2/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/76 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 142/218 variables, 76/80 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/218 variables, 59/139 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/218 variables, 0/139 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 71/289 variables, 41/180 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/289 variables, 30/210 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/289 variables, 2/212 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/289 variables, 0/212 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (OVERLAPS) 0/289 variables, 0/212 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 289/289 variables, and 212 constraints, problems are : Problem set: 0 solved, 2 unsolved in 454 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 117/117 constraints, ReadFeed: 89/89 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
After SMT, in 709ms problems are : Problem set: 0 solved, 2 unsolved
Parikh walk visited 0 properties in 6865 ms.
Support contains 4 out of 117 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 117/117 places, 172/172 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 116 transition count 159
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 116 transition count 159
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 115 transition count 158
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 115 transition count 158
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 5 place count 115 transition count 157
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 6 place count 114 transition count 155
Iterating global reduction 1 with 1 rules applied. Total rules applied 7 place count 114 transition count 155
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 8 place count 114 transition count 154
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 9 place count 113 transition count 153
Iterating global reduction 2 with 1 rules applied. Total rules applied 10 place count 113 transition count 153
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 11 place count 112 transition count 152
Iterating global reduction 2 with 1 rules applied. Total rules applied 12 place count 112 transition count 152
Applied a total of 12 rules in 25 ms. Remains 112 /117 variables (removed 5) and now considering 152/172 (removed 20) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 26 ms. Remains : 112/117 places, 152/172 transitions.
RANDOM walk for 40000 steps (9033 resets) in 114 ms. (347 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40001 steps (1883 resets) in 42 ms. (930 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40002 steps (1951 resets) in 40 ms. (975 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 603257 steps, run timeout after 3001 ms. (steps per millisecond=201 ) properties seen :0 out of 2
Probabilistic random walk after 603257 steps, saw 276450 distinct states, run finished after 3001 ms. (steps per millisecond=201 ) properties seen :0
// Phase 1: matrix 152 rows 112 cols
[2024-05-29 04:15:28] [INFO ] Computed 4 invariants in 1 ms
[2024-05-29 04:15:28] [INFO ] State equation strengthened by 74 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 49/53 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/53 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 14/67 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/67 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 7/74 variables, 2/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/74 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 135/209 variables, 74/78 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/209 variables, 57/135 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (INCLUDED_ONLY) 0/209 variables, 0/135 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 55/264 variables, 38/173 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/264 variables, 17/190 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/264 variables, 0/190 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 0/264 variables, 0/190 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 264/264 variables, and 190 constraints, problems are : Problem set: 0 solved, 2 unsolved in 207 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 112/112 constraints, ReadFeed: 74/74 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/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 49/53 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/53 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 14/67 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/67 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 7/74 variables, 2/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/74 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 135/209 variables, 74/78 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/209 variables, 57/135 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/209 variables, 0/135 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 55/264 variables, 38/173 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/264 variables, 17/190 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/264 variables, 2/192 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-29 04:15:28] [INFO ] Deduced a trap composed of 22 places in 44 ms of which 2 ms to minimize.
At refinement iteration 13 (INCLUDED_ONLY) 0/264 variables, 1/193 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/264 variables, 0/193 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (OVERLAPS) 0/264 variables, 0/193 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 264/264 variables, and 193 constraints, problems are : Problem set: 0 solved, 2 unsolved in 555 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 112/112 constraints, ReadFeed: 74/74 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 1/1 constraints]
After SMT, in 777ms problems are : Problem set: 0 solved, 2 unsolved
Parikh walk visited 0 properties in 923 ms.
Support contains 4 out of 112 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 112/112 places, 152/152 transitions.
Applied a total of 0 rules in 10 ms. Remains 112 /112 variables (removed 0) and now considering 152/152 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11 ms. Remains : 112/112 places, 152/152 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 112/112 places, 152/152 transitions.
Applied a total of 0 rules in 9 ms. Remains 112 /112 variables (removed 0) and now considering 152/152 (removed 0) transitions.
[2024-05-29 04:15:30] [INFO ] Invariant cache hit.
[2024-05-29 04:15:30] [INFO ] Implicit Places using invariants in 138 ms returned []
[2024-05-29 04:15:30] [INFO ] Invariant cache hit.
[2024-05-29 04:15:30] [INFO ] State equation strengthened by 74 read => feed constraints.
[2024-05-29 04:15:30] [INFO ] Implicit Places using invariants and state equation in 351 ms returned []
Implicit Place search using SMT with State Equation took 501 ms to find 0 implicit places.
[2024-05-29 04:15:30] [INFO ] Redundant transitions in 5 ms returned []
Running 151 sub problems to find dead transitions.
[2024-05-29 04:15:30] [INFO ] Invariant cache hit.
[2024-05-29 04:15:30] [INFO ] State equation strengthened by 74 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/111 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 151 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/111 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 151 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/111 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 151 unsolved
At refinement iteration 3 (OVERLAPS) 1/112 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 151 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/112 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 151 unsolved
At refinement iteration 5 (OVERLAPS) 152/264 variables, 112/116 constraints. Problems are: Problem set: 0 solved, 151 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/264 variables, 74/190 constraints. Problems are: Problem set: 0 solved, 151 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/264 variables, 0/190 constraints. Problems are: Problem set: 0 solved, 151 unsolved
At refinement iteration 8 (OVERLAPS) 0/264 variables, 0/190 constraints. Problems are: Problem set: 0 solved, 151 unsolved
No progress, stopping.
After SMT solving in domain Real declared 264/264 variables, and 190 constraints, problems are : Problem set: 0 solved, 151 unsolved in 5553 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 112/112 constraints, ReadFeed: 74/74 constraints, PredecessorRefiner: 151/151 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 151 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/111 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 151 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/111 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 151 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/111 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 151 unsolved
At refinement iteration 3 (OVERLAPS) 1/112 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 151 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/112 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 151 unsolved
At refinement iteration 5 (OVERLAPS) 152/264 variables, 112/116 constraints. Problems are: Problem set: 0 solved, 151 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/264 variables, 74/190 constraints. Problems are: Problem set: 0 solved, 151 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/264 variables, 151/341 constraints. Problems are: Problem set: 0 solved, 151 unsolved
[2024-05-29 04:15:39] [INFO ] Deduced a trap composed of 22 places in 31 ms of which 1 ms to minimize.
Problem TDEAD37 is UNSAT
Problem TDEAD41 is UNSAT
Problem TDEAD138 is UNSAT
At refinement iteration 8 (INCLUDED_ONLY) 0/264 variables, 1/342 constraints. Problems are: Problem set: 3 solved, 148 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/264 variables, 0/342 constraints. Problems are: Problem set: 3 solved, 148 unsolved
At refinement iteration 10 (OVERLAPS) 0/264 variables, 0/342 constraints. Problems are: Problem set: 3 solved, 148 unsolved
No progress, stopping.
After SMT solving in domain Int declared 264/264 variables, and 342 constraints, problems are : Problem set: 3 solved, 148 unsolved in 15509 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 112/112 constraints, ReadFeed: 74/74 constraints, PredecessorRefiner: 151/151 constraints, Known Traps: 1/1 constraints]
After SMT, in 21330ms problems are : Problem set: 3 solved, 148 unsolved
Search for dead transitions found 3 dead transitions in 21337ms
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 : 112/112 places, 149/152 transitions.
Graph (complete) has 334 edges and 112 vertex of which 109 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 7 ms. Remains 109 /112 variables (removed 3) and now considering 149/149 (removed 0) transitions.
// Phase 1: matrix 149 rows 109 cols
[2024-05-29 04:15:51] [INFO ] Computed 3 invariants in 1 ms
SDD proceeding with computation,9 properties remain. new max is 512
SDD size :157737 after 2.41498e+06
[2024-05-29 04:15:52] [INFO ] Implicit Places using invariants in 139 ms returned []
[2024-05-29 04:15:52] [INFO ] Invariant cache hit.
[2024-05-29 04:15:52] [INFO ] State equation strengthened by 73 read => feed constraints.
[2024-05-29 04:15:52] [INFO ] Implicit Places using invariants and state equation in 407 ms returned []
Implicit Place search using SMT with State Equation took 548 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 109/112 places, 149/152 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 22417 ms. Remains : 109/112 places, 149/152 transitions.
RANDOM walk for 40000 steps (9030 resets) in 297 ms. (134 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (1853 resets) in 74 ms. (533 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40001 steps (1858 resets) in 92 ms. (430 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 601945 steps, run timeout after 3001 ms. (steps per millisecond=200 ) properties seen :0 out of 2
Probabilistic random walk after 601945 steps, saw 275886 distinct states, run finished after 3001 ms. (steps per millisecond=200 ) properties seen :0
[2024-05-29 04:15:55] [INFO ] Invariant cache hit.
[2024-05-29 04:15:55] [INFO ] State equation strengthened by 73 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 49/53 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/53 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 8/61 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/61 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 129/190 variables, 61/64 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/190 variables, 53/117 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/190 variables, 0/117 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 68/258 variables, 48/165 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/258 variables, 20/185 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/258 variables, 0/185 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 0/258 variables, 0/185 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 258/258 variables, and 185 constraints, problems are : Problem set: 0 solved, 2 unsolved in 182 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 109/109 constraints, ReadFeed: 73/73 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/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 49/53 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/53 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 8/61 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/61 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 129/190 variables, 61/64 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/190 variables, 53/117 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/190 variables, 0/117 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 68/258 variables, 48/165 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/258 variables, 20/185 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/258 variables, 2/187 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-29 04:15:56] [INFO ] Deduced a trap composed of 22 places in 62 ms of which 2 ms to minimize.
At refinement iteration 11 (INCLUDED_ONLY) 0/258 variables, 1/188 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/258 variables, 0/188 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 0/258 variables, 0/188 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 258/258 variables, and 188 constraints, problems are : Problem set: 0 solved, 2 unsolved in 586 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 109/109 constraints, ReadFeed: 73/73 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 1/1 constraints]
After SMT, in 778ms problems are : Problem set: 0 solved, 2 unsolved
Parikh walk visited 0 properties in 9251 ms.
Support contains 4 out of 109 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 109/109 places, 149/149 transitions.
Applied a total of 0 rules in 9 ms. Remains 109 /109 variables (removed 0) and now considering 149/149 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9 ms. Remains : 109/109 places, 149/149 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 109/109 places, 149/149 transitions.
Applied a total of 0 rules in 5 ms. Remains 109 /109 variables (removed 0) and now considering 149/149 (removed 0) transitions.
[2024-05-29 04:16:05] [INFO ] Invariant cache hit.
[2024-05-29 04:16:05] [INFO ] Implicit Places using invariants in 101 ms returned []
[2024-05-29 04:16:05] [INFO ] Invariant cache hit.
[2024-05-29 04:16:06] [INFO ] State equation strengthened by 73 read => feed constraints.
[2024-05-29 04:16:06] [INFO ] Implicit Places using invariants and state equation in 393 ms returned []
Implicit Place search using SMT with State Equation took 497 ms to find 0 implicit places.
[2024-05-29 04:16:06] [INFO ] Redundant transitions in 6 ms returned []
Running 148 sub problems to find dead transitions.
[2024-05-29 04:16:06] [INFO ] Invariant cache hit.
[2024-05-29 04:16:06] [INFO ] State equation strengthened by 73 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/108 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 148 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/108 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 148 unsolved
At refinement iteration 2 (OVERLAPS) 1/109 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 148 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/109 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 148 unsolved
Problem TDEAD34 is UNSAT
Problem TDEAD37 is UNSAT
Problem TDEAD133 is UNSAT
At refinement iteration 4 (OVERLAPS) 149/258 variables, 109/112 constraints. Problems are: Problem set: 3 solved, 145 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/258 variables, 73/185 constraints. Problems are: Problem set: 3 solved, 145 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/258 variables, 0/185 constraints. Problems are: Problem set: 3 solved, 145 unsolved
At refinement iteration 7 (OVERLAPS) 0/258 variables, 0/185 constraints. Problems are: Problem set: 3 solved, 145 unsolved
No progress, stopping.
After SMT solving in domain Real declared 258/258 variables, and 185 constraints, problems are : Problem set: 3 solved, 145 unsolved in 5756 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 109/109 constraints, ReadFeed: 73/73 constraints, PredecessorRefiner: 148/148 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 3 solved, 145 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/105 variables, 1/1 constraints. Problems are: Problem set: 3 solved, 145 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/105 variables, 0/1 constraints. Problems are: Problem set: 3 solved, 145 unsolved
At refinement iteration 2 (OVERLAPS) 1/106 variables, 2/3 constraints. Problems are: Problem set: 3 solved, 145 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/106 variables, 0/3 constraints. Problems are: Problem set: 3 solved, 145 unsolved
At refinement iteration 4 (OVERLAPS) 148/254 variables, 106/109 constraints. Problems are: Problem set: 3 solved, 145 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/254 variables, 72/181 constraints. Problems are: Problem set: 3 solved, 145 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/254 variables, 15/196 constraints. Problems are: Problem set: 3 solved, 145 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/254 variables, 0/196 constraints. Problems are: Problem set: 3 solved, 145 unsolved
At refinement iteration 8 (OVERLAPS) 4/258 variables, 3/199 constraints. Problems are: Problem set: 3 solved, 145 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/258 variables, 1/200 constraints. Problems are: Problem set: 3 solved, 145 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/258 variables, 130/330 constraints. Problems are: Problem set: 3 solved, 145 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/258 variables, 0/330 constraints. Problems are: Problem set: 3 solved, 145 unsolved
At refinement iteration 12 (OVERLAPS) 0/258 variables, 0/330 constraints. Problems are: Problem set: 3 solved, 145 unsolved
No progress, stopping.
After SMT solving in domain Int declared 258/258 variables, and 330 constraints, problems are : Problem set: 3 solved, 145 unsolved in 17148 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 109/109 constraints, ReadFeed: 73/73 constraints, PredecessorRefiner: 145/148 constraints, Known Traps: 0/0 constraints]
After SMT, in 23140ms problems are : Problem set: 3 solved, 145 unsolved
Search for dead transitions found 3 dead transitions in 23144ms
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 : 109/109 places, 146/149 transitions.
Graph (complete) has 325 edges and 109 vertex of which 106 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.2 ms
Discarding 3 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 7 ms. Remains 106 /109 variables (removed 3) and now considering 146/146 (removed 0) transitions.
// Phase 1: matrix 146 rows 106 cols
[2024-05-29 04:16:29] [INFO ] Computed 3 invariants in 1 ms
[2024-05-29 04:16:29] [INFO ] Implicit Places using invariants in 104 ms returned []
[2024-05-29 04:16:29] [INFO ] Invariant cache hit.
[2024-05-29 04:16:29] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-29 04:16:29] [INFO ] Implicit Places using invariants and state equation in 352 ms returned []
Implicit Place search using SMT with State Equation took 462 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 106/109 places, 146/149 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 24129 ms. Remains : 106/109 places, 146/149 transitions.
RANDOM walk for 40000 steps (8933 resets) in 132 ms. (300 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40001 steps (1936 resets) in 55 ms. (714 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40002 steps (1828 resets) in 59 ms. (666 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 637884 steps, run timeout after 3001 ms. (steps per millisecond=212 ) properties seen :0 out of 2
Probabilistic random walk after 637884 steps, saw 291285 distinct states, run finished after 3001 ms. (steps per millisecond=212 ) properties seen :0
[2024-05-29 04:16:33] [INFO ] Invariant cache hit.
[2024-05-29 04:16:33] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 49/53 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/53 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 8/61 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/61 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 127/188 variables, 61/64 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/188 variables, 53/117 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/188 variables, 0/117 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 64/252 variables, 45/162 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/252 variables, 19/181 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/252 variables, 0/181 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 0/252 variables, 0/181 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 252/252 variables, and 181 constraints, problems are : Problem set: 0 solved, 2 unsolved in 213 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 106/106 constraints, ReadFeed: 72/72 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/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 49/53 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/53 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 8/61 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/61 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 127/188 variables, 61/64 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/188 variables, 53/117 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/188 variables, 0/117 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 64/252 variables, 45/162 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/252 variables, 19/181 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/252 variables, 2/183 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/252 variables, 0/183 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 0/252 variables, 0/183 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 252/252 variables, and 183 constraints, problems are : Problem set: 0 solved, 2 unsolved in 417 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 106/106 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
After SMT, in 652ms problems are : Problem set: 0 solved, 2 unsolved
Parikh walk visited 0 properties in 1130 ms.
Support contains 4 out of 106 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 106/106 places, 146/146 transitions.
Applied a total of 0 rules in 4 ms. Remains 106 /106 variables (removed 0) and now considering 146/146 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6 ms. Remains : 106/106 places, 146/146 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 106/106 places, 146/146 transitions.
Applied a total of 0 rules in 4 ms. Remains 106 /106 variables (removed 0) and now considering 146/146 (removed 0) transitions.
[2024-05-29 04:16:34] [INFO ] Invariant cache hit.
[2024-05-29 04:16:35] [INFO ] Implicit Places using invariants in 113 ms returned []
[2024-05-29 04:16:35] [INFO ] Invariant cache hit.
[2024-05-29 04:16:35] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-29 04:16:35] [INFO ] Implicit Places using invariants and state equation in 479 ms returned []
Implicit Place search using SMT with State Equation took 612 ms to find 0 implicit places.
[2024-05-29 04:16:35] [INFO ] Redundant transitions in 14 ms returned []
Running 145 sub problems to find dead transitions.
[2024-05-29 04:16:35] [INFO ] Invariant cache hit.
[2024-05-29 04:16:35] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/105 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 145 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/105 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 145 unsolved
At refinement iteration 2 (OVERLAPS) 1/106 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 145 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/106 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 145 unsolved
At refinement iteration 4 (OVERLAPS) 146/252 variables, 106/109 constraints. Problems are: Problem set: 0 solved, 145 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/252 variables, 72/181 constraints. Problems are: Problem set: 0 solved, 145 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/252 variables, 0/181 constraints. Problems are: Problem set: 0 solved, 145 unsolved
At refinement iteration 7 (OVERLAPS) 0/252 variables, 0/181 constraints. Problems are: Problem set: 0 solved, 145 unsolved
No progress, stopping.
After SMT solving in domain Real declared 252/252 variables, and 181 constraints, problems are : Problem set: 0 solved, 145 unsolved in 5136 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 106/106 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 145/145 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 145 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/105 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 145 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/105 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 145 unsolved
At refinement iteration 2 (OVERLAPS) 1/106 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 145 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/106 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 145 unsolved
At refinement iteration 4 (OVERLAPS) 146/252 variables, 106/109 constraints. Problems are: Problem set: 0 solved, 145 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/252 variables, 72/181 constraints. Problems are: Problem set: 0 solved, 145 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/252 variables, 145/326 constraints. Problems are: Problem set: 0 solved, 145 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/252 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 145 unsolved
At refinement iteration 8 (OVERLAPS) 0/252 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 145 unsolved
No progress, stopping.
After SMT solving in domain Int declared 252/252 variables, and 326 constraints, problems are : Problem set: 0 solved, 145 unsolved in 10307 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 106/106 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 145/145 constraints, Known Traps: 0/0 constraints]
After SMT, in 15641ms problems are : Problem set: 0 solved, 145 unsolved
Search for dead transitions found 0 dead transitions in 15644ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 16290 ms. Remains : 106/106 places, 146/146 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 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 106 transition count 140
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 11 place count 101 transition count 140
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 15 Pre rules applied. Total rules applied 11 place count 101 transition count 125
Deduced a syphon composed of 15 places in 0 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 2 with 30 rules applied. Total rules applied 41 place count 86 transition count 125
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 57 place count 78 transition count 117
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -10
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 59 place count 77 transition count 127
Free-agglomeration rule applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 60 place count 77 transition count 126
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 61 place count 76 transition count 126
Applied a total of 61 rules in 27 ms. Remains 76 /106 variables (removed 30) and now considering 126/146 (removed 20) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 126 rows 76 cols
[2024-05-29 04:16:51] [INFO ] Computed 3 invariants in 1 ms
[2024-05-29 04:16:51] [INFO ] [Real]Absence check using 3 positive place invariants in 2 ms returned sat
[2024-05-29 04:16:51] [INFO ] After 139ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-29 04:16:51] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2024-05-29 04:16:51] [INFO ] After 86ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
TRAPS : Iteration 0
[2024-05-29 04:16:51] [INFO ] After 150ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
[2024-05-29 04:16:51] [INFO ] After 227ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
[2024-05-29 04:16:51] [INFO ] Flatten gal took : 13 ms
[2024-05-29 04:16:51] [INFO ] Flatten gal took : 11 ms
[2024-05-29 04:16:51] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12217130819421739358.gal : 2 ms
[2024-05-29 04:16:51] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality127752910833537066.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/ReachabilityCardinality12217130819421739358.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality127752910833537066.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 ...328
Loading property file /tmp/ReachabilityCardinality127752910833537066.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 9
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :9 after 28
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :28 after 37
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :37 after 132
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :132 after 232
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :232 after 410
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :410 after 2958
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :2958 after 4740
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :4740 after 44456
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :44456 after 730240
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :730240 after 2.18122e+07
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :2.18122e+07 after 1.17574e+09
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :1.17574e+09 after 1.36602e+11
Detected timeout of ITS tools.
[2024-05-29 04:17:06] [INFO ] Flatten gal took : 11 ms
[2024-05-29 04:17:06] [INFO ] Applying decomposition
[2024-05-29 04:17:06] [INFO ] Flatten gal took : 8 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/graph5127324708770005986.txt' '-o' '/tmp/graph5127324708770005986.bin' '-w' '/tmp/graph5127324708770005986.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph5127324708770005986.bin' '-l' '-1' '-v' '-w' '/tmp/graph5127324708770005986.weights' '-q' '0' '-e' '0.001'
[2024-05-29 04:17:06] [INFO ] Decomposing Gal with order
[2024-05-29 04:17:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-29 04:17:07] [INFO ] Removed a total of 103 redundant transitions.
[2024-05-29 04:17:07] [INFO ] Flatten gal took : 81 ms
[2024-05-29 04:17:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 60 labels/synchronizations in 16 ms.
[2024-05-29 04:17:07] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2250549076582685203.gal : 5 ms
[2024-05-29 04:17:07] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3725913114210086079.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/ReachabilityCardinality2250549076582685203.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3725913114210086079.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/ReachabilityCardinality3725913114210086079.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :2 after 3
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :3 after 3
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :3 after 5
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :5 after 11
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :11 after 18
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :18 after 57
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :57 after 83
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :260 after 310
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :310 after 1252
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :2797 after 4809
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :4809 after 10620
Reachability property SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2024-04 is true.
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :30163 after 44432
Reachability property SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2024-11 is true.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 8193 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,80629,10.4157,219772,1864,4518,126378,233847,372,1.00593e+06,173,1.76906e+06,0
Total reachable state count : 80629

Verifying 2 reachability properties.
Reachability property SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2024-04 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-d2m96-ReachabilityFireability-2024-04,2,10.439,219772,31,37,126378,233847,384,1.00593e+06,177,1.76906e+06,0
Reachability property SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2024-11 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2024-11,3,10.4406,219772,33,42,126378,233847,389,1.00593e+06,178,1.76906e+06,0
Over-approximation ignoring read arcs solved 0 properties in 26428 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
[2024-05-29 04:17:17] [INFO ] Flatten gal took : 93 ms
[2024-05-29 04:17:17] [INFO ] Applying decomposition
[2024-05-29 04:17:18] [INFO ] Flatten gal took : 87 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/graph11029182143911962431.txt' '-o' '/tmp/graph11029182143911962431.bin' '-w' '/tmp/graph11029182143911962431.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph11029182143911962431.bin' '-l' '-1' '-v' '-w' '/tmp/graph11029182143911962431.weights' '-q' '0' '-e' '0.001'
[2024-05-29 04:17:18] [INFO ] Decomposing Gal with order
[2024-05-29 04:17:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-29 04:17:18] [INFO ] Removed a total of 626 redundant transitions.
[2024-05-29 04:17:18] [INFO ] Flatten gal took : 175 ms
[2024-05-29 04:17:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 1065 labels/synchronizations in 63 ms.
[2024-05-29 04:17:18] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12180693614566550089.gal : 29 ms
[2024-05-29 04:17:18] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11932023357380516090.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/ReachabilityCardinality12180693614566550089.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality11932023357380516090.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 ...309
Loading property file /tmp/ReachabilityCardinality11932023357380516090.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 4788
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :4788 after 4902
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :4902 after 4992
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :4992 after 5168
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :5168 after 5236
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :5236 after 6458
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :6458 after 8110
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :8110 after 9606
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :9606 after 11074
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :11074 after 12292
Detected timeout of ITS tools.
[2024-05-29 04:47:19] [INFO ] Flatten gal took : 7 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin5053831648286441470
[2024-05-29 04:47:19] [INFO ] Applying decomposition
[2024-05-29 04:47:19] [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/graph17438012732349622655.txt' '-o' '/tmp/graph17438012732349622655.bin' '-w' '/tmp/graph17438012732349622655.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph17438012732349622655.bin' '-l' '-1' '-v' '-w' '/tmp/graph17438012732349622655.weights' '-q' '0' '-e' '0.001'
[2024-05-29 04:47:19] [INFO ] Decomposing Gal with order
[2024-05-29 04:47:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-29 04:47:19] [INFO ] Computing symmetric may disable matrix : 146 transitions.
[2024-05-29 04:47:19] [INFO ] Removed a total of 135 redundant transitions.
[2024-05-29 04:47:19] [INFO ] Computation of Complete disable matrix. took 20 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-29 04:47:19] [INFO ] Flatten gal took : 18 ms
[2024-05-29 04:47:19] [INFO ] Computing symmetric may enable matrix : 146 transitions.
[2024-05-29 04:47:19] [INFO ] Computation of Complete enable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-29 04:47:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 101 labels/synchronizations in 6 ms.
[2024-05-29 04:47:19] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability3122007706378351350.gal : 3 ms
[2024-05-29 04:47:19] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability14176290093755678364.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/ReachabilityFireability3122007706378351350.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability14176290093755678364.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 ...308
Loading property file /tmp/ReachabilityFireability14176290093755678364.prop.
[2024-05-29 04:47:19] [INFO ] Computing Do-Not-Accords matrix : 146 transitions.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :4 after 6
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :6 after 12
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :12 after 17
[2024-05-29 04:47:19] [INFO ] Computation of Completed DNA matrix. took 6 ms. Total solver calls (SAT/UNSAT): 0(0/0)
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :17 after 79
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :79 after 1108
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :4002 after 4370
[2024-05-29 04:47:19] [INFO ] Built C files in 116ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5053831648286441470
Running compilation step : cd /tmp/ltsmin5053831648286441470;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '360' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :84967 after 91751
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :151103 after 178575
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :1.69183e+06 after 1.72608e+06
Compilation finished in 1076 ms.
Running link step : cd /tmp/ltsmin5053831648286441470;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 79 ms.
Running LTSmin : cd /tmp/ltsmin5053831648286441470;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'SieveSingleMsgMboxPTd2m96ReachabilityFireability202404==true'
Reachability property SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2024-11 is true.
FORMULA SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2024-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
Reachability property SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2024-04 is true.
FORMULA SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2024-04 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,1.06829e+07,3.26086,75832,2980,2313,118531,43714,337,224140,177,121929,0
Total reachable state count : 10682899

Verifying 2 reachability properties.
Reachability property SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2024-04 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-d2m96-ReachabilityFireability-2024-04,48,3.26938,75832,37,43,118531,43714,348,224140,182,121929,0
Reachability property SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2024-11 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2024-11,48,3.27073,75832,37,40,118531,43714,352,224140,183,121929,0
ITS tools runner thread asked to quit. Dying gracefully.
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Total runtime 1993824 ms.

BK_STOP 1716958045187

--------------------
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//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ 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-d2m96"
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-d2m96, 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-171683810800143"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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