Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r103-tall-167814478800839.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool lolaxred
Input is DLCshifumi-PT-4b, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r103-tall-167814478800839
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 5.5M
-rw-r--r-- 1 mcc users 6.8K Feb 26 07:34 CTLCardinality.txt
-rw-r--r-- 1 mcc users 72K Feb 26 07:34 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.5K Feb 26 07:33 CTLFireability.txt
-rw-r--r-- 1 mcc users 37K Feb 26 07:33 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K Feb 25 15:54 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 15:54 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 15:54 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 15:54 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.6K Feb 26 07:35 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 97K Feb 26 07:35 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.1K Feb 26 07:35 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 56K Feb 26 07:35 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:54 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 15:54 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 5.1M Mar 5 18:22 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 DLCshifumi-PT-4b-ReachabilityFireability-00
FORMULA_NAME DLCshifumi-PT-4b-ReachabilityFireability-01
FORMULA_NAME DLCshifumi-PT-4b-ReachabilityFireability-02
FORMULA_NAME DLCshifumi-PT-4b-ReachabilityFireability-03
FORMULA_NAME DLCshifumi-PT-4b-ReachabilityFireability-04
FORMULA_NAME DLCshifumi-PT-4b-ReachabilityFireability-05
FORMULA_NAME DLCshifumi-PT-4b-ReachabilityFireability-06
FORMULA_NAME DLCshifumi-PT-4b-ReachabilityFireability-07
FORMULA_NAME DLCshifumi-PT-4b-ReachabilityFireability-08
FORMULA_NAME DLCshifumi-PT-4b-ReachabilityFireability-09
FORMULA_NAME DLCshifumi-PT-4b-ReachabilityFireability-10
FORMULA_NAME DLCshifumi-PT-4b-ReachabilityFireability-11
FORMULA_NAME DLCshifumi-PT-4b-ReachabilityFireability-12
FORMULA_NAME DLCshifumi-PT-4b-ReachabilityFireability-13
FORMULA_NAME DLCshifumi-PT-4b-ReachabilityFireability-14
FORMULA_NAME DLCshifumi-PT-4b-ReachabilityFireability-15

=== Now, execution of the tool begins

BK_START 1678281822931

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=lolaxred
BK_EXAMINATION=ReachabilityFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DLCshifumi-PT-4b
Applying reductions before tool lola
Invoking reducer
Running Version 202303021504
[2023-03-08 13:23:44] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -timeout, 360, -rebuildPNML]
[2023-03-08 13:23:44] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-08 13:23:45] [INFO ] Load time of PNML (sax parser for PT used): 454 ms
[2023-03-08 13:23:45] [INFO ] Transformed 15015 places.
[2023-03-08 13:23:45] [INFO ] Transformed 21341 transitions.
[2023-03-08 13:23:45] [INFO ] Found NUPN structural information;
[2023-03-08 13:23:45] [INFO ] Parsed PT model containing 15015 places and 21341 transitions and 56284 arcs in 1066 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 15 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 2 resets, run finished after 745 ms. (steps per millisecond=13 ) properties (out of 16) seen :2
FORMULA DLCshifumi-PT-4b-ReachabilityFireability-10 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-4b-ReachabilityFireability-05 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 14) seen :0
Running SMT prover for 14 properties.
// Phase 1: matrix 21341 rows 15015 cols
[2023-03-08 13:23:47] [INFO ] Computed 691 place invariants in 151 ms
[2023-03-08 13:23:53] [INFO ] After 5791ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:14
[2023-03-08 13:24:00] [INFO ] [Nat]Absence check using 691 positive place invariants in 1659 ms returned sat
[2023-03-08 13:24:18] [INFO ] After 15145ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :13
[2023-03-08 13:24:18] [INFO ] After 15178ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :13
Attempting to minimize the solution found.
Minimization took 7 ms.
[2023-03-08 13:24:18] [INFO ] After 25056ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :13
Fused 14 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 177 out of 15015 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 15015/15015 places, 21341/21341 transitions.
Graph (trivial) has 13867 edges and 15015 vertex of which 1294 / 15015 are part of one of the 85 SCC in 40 ms
Free SCC test removed 1209 places
Drop transitions removed 1367 transitions
Reduce isomorphic transitions removed 1367 transitions.
Drop transitions removed 7177 transitions
Trivial Post-agglo rules discarded 7177 transitions
Performed 7177 trivial Post agglomeration. Transition count delta: 7177
Iterating post reduction 0 with 7177 rules applied. Total rules applied 7178 place count 13806 transition count 12797
Reduce places removed 7177 places and 0 transitions.
Ensure Unique test removed 226 transitions
Reduce isomorphic transitions removed 226 transitions.
Drop transitions removed 223 transitions
Trivial Post-agglo rules discarded 223 transitions
Performed 223 trivial Post agglomeration. Transition count delta: 223
Iterating post reduction 1 with 7626 rules applied. Total rules applied 14804 place count 6629 transition count 12348
Reduce places removed 223 places and 0 transitions.
Ensure Unique test removed 69 transitions
Reduce isomorphic transitions removed 69 transitions.
Drop transitions removed 68 transitions
Trivial Post-agglo rules discarded 68 transitions
Performed 68 trivial Post agglomeration. Transition count delta: 68
Iterating post reduction 2 with 360 rules applied. Total rules applied 15164 place count 6406 transition count 12211
Reduce places removed 68 places and 0 transitions.
Performed 71 Post agglomeration using F-continuation condition.Transition count delta: 71
Iterating post reduction 3 with 139 rules applied. Total rules applied 15303 place count 6338 transition count 12140
Reduce places removed 71 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 75 rules applied. Total rules applied 15378 place count 6267 transition count 12136
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 15379 place count 6266 transition count 12136
Performed 139 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 139 Pre rules applied. Total rules applied 15379 place count 6266 transition count 11997
Deduced a syphon composed of 139 places in 258 ms
Reduce places removed 139 places and 0 transitions.
Iterating global reduction 6 with 278 rules applied. Total rules applied 15657 place count 6127 transition count 11997
Discarding 1662 places :
Symmetric choice reduction at 6 with 1662 rule applications. Total rules 17319 place count 4465 transition count 10335
Iterating global reduction 6 with 1662 rules applied. Total rules applied 18981 place count 4465 transition count 10335
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 6 with 10 rules applied. Total rules applied 18991 place count 4465 transition count 10325
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 6 rules applied. Total rules applied 18997 place count 4461 transition count 10323
Performed 626 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 626 Pre rules applied. Total rules applied 18997 place count 4461 transition count 9697
Deduced a syphon composed of 626 places in 167 ms
Reduce places removed 626 places and 0 transitions.
Iterating global reduction 8 with 1252 rules applied. Total rules applied 20249 place count 3835 transition count 9697
Discarding 138 places :
Symmetric choice reduction at 8 with 138 rule applications. Total rules 20387 place count 3697 transition count 8334
Iterating global reduction 8 with 138 rules applied. Total rules applied 20525 place count 3697 transition count 8334
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 126 transitions.
Iterating post reduction 8 with 126 rules applied. Total rules applied 20651 place count 3697 transition count 8208
Performed 915 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 915 places in 5 ms
Reduce places removed 915 places and 0 transitions.
Iterating global reduction 9 with 1830 rules applied. Total rules applied 22481 place count 2782 transition count 7292
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 22483 place count 2782 transition count 7290
Renaming transitions due to excessive name length > 1024 char.
Performed 101 Post agglomeration using F-continuation condition with reduction of 108 identical transitions.
Deduced a syphon composed of 101 places in 6 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 10 with 202 rules applied. Total rules applied 22685 place count 2681 transition count 7635
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 22686 place count 2681 transition count 7634
Discarding 28 places :
Symmetric choice reduction at 11 with 28 rule applications. Total rules 22714 place count 2653 transition count 7410
Iterating global reduction 11 with 28 rules applied. Total rules applied 22742 place count 2653 transition count 7410
Ensure Unique test removed 108 transitions
Reduce isomorphic transitions removed 108 transitions.
Iterating post reduction 11 with 108 rules applied. Total rules applied 22850 place count 2653 transition count 7302
Performed 101 Post agglomeration using F-continuation condition with reduction of 120 identical transitions.
Deduced a syphon composed of 101 places in 4 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 12 with 202 rules applied. Total rules applied 23052 place count 2552 transition count 7639
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 12 with 4 rules applied. Total rules applied 23056 place count 2552 transition count 7635
Discarding 35 places :
Symmetric choice reduction at 13 with 35 rule applications. Total rules 23091 place count 2517 transition count 7355
Iterating global reduction 13 with 35 rules applied. Total rules applied 23126 place count 2517 transition count 7355
Ensure Unique test removed 121 transitions
Reduce isomorphic transitions removed 121 transitions.
Iterating post reduction 13 with 121 rules applied. Total rules applied 23247 place count 2517 transition count 7234
Performed 84 Post agglomeration using F-continuation condition with reduction of 20 identical transitions.
Deduced a syphon composed of 84 places in 3 ms
Reduce places removed 84 places and 0 transitions.
Iterating global reduction 14 with 168 rules applied. Total rules applied 23415 place count 2433 transition count 7852
Drop transitions removed 93 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 94 transitions.
Iterating post reduction 14 with 94 rules applied. Total rules applied 23509 place count 2433 transition count 7758
Discarding 6 places :
Symmetric choice reduction at 15 with 6 rule applications. Total rules 23515 place count 2427 transition count 7707
Iterating global reduction 15 with 6 rules applied. Total rules applied 23521 place count 2427 transition count 7707
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 15 with 23 rules applied. Total rules applied 23544 place count 2427 transition count 7684
Drop transitions removed 118 transitions
Redundant transition composition rules discarded 118 transitions
Iterating global reduction 16 with 118 rules applied. Total rules applied 23662 place count 2427 transition count 7566
Discarding 1 places :
Symmetric choice reduction at 16 with 1 rule applications. Total rules 23663 place count 2426 transition count 7565
Iterating global reduction 16 with 1 rules applied. Total rules applied 23664 place count 2426 transition count 7565
Discarding 1 places :
Symmetric choice reduction at 16 with 1 rule applications. Total rules 23665 place count 2425 transition count 7482
Iterating global reduction 16 with 1 rules applied. Total rules applied 23666 place count 2425 transition count 7482
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 16 with 1 rules applied. Total rules applied 23667 place count 2425 transition count 7481
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 17 with 4 rules applied. Total rules applied 23671 place count 2423 transition count 7479
Discarding 2 places :
Symmetric choice reduction at 17 with 2 rule applications. Total rules 23673 place count 2421 transition count 7311
Iterating global reduction 17 with 2 rules applied. Total rules applied 23675 place count 2421 transition count 7311
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 17 with 1 rules applied. Total rules applied 23676 place count 2421 transition count 7310
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 18 with 2 rules applied. Total rules applied 23678 place count 2420 transition count 7323
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 18 with 1 rules applied. Total rules applied 23679 place count 2420 transition count 7322
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 19 with 2 rules applied. Total rules applied 23681 place count 2420 transition count 7320
Free-agglomeration rule applied 1287 times with reduction of 545 identical transitions.
Iterating global reduction 19 with 1287 rules applied. Total rules applied 24968 place count 2420 transition count 5488
Reduce places removed 1287 places and 0 transitions.
Drop transitions removed 1301 transitions
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 1322 transitions.
Graph (complete) has 4491 edges and 1133 vertex of which 1107 are kept as prefixes of interest. Removing 26 places using SCC suffix rule.3 ms
Discarding 26 places :
Also discarding 0 output transitions
Iterating post reduction 19 with 2610 rules applied. Total rules applied 27578 place count 1107 transition count 4166
Drop transitions removed 104 transitions
Reduce isomorphic transitions removed 104 transitions.
Iterating post reduction 20 with 104 rules applied. Total rules applied 27682 place count 1107 transition count 4062
Discarding 85 places :
Symmetric choice reduction at 21 with 85 rule applications. Total rules 27767 place count 1022 transition count 3746
Iterating global reduction 21 with 85 rules applied. Total rules applied 27852 place count 1022 transition count 3746
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 21 with 1 rules applied. Total rules applied 27853 place count 1022 transition count 3745
Drop transitions removed 232 transitions
Redundant transition composition rules discarded 232 transitions
Iterating global reduction 22 with 232 rules applied. Total rules applied 28085 place count 1022 transition count 3513
Discarding 8 places :
Symmetric choice reduction at 22 with 8 rule applications. Total rules 28093 place count 1014 transition count 3473
Iterating global reduction 22 with 8 rules applied. Total rules applied 28101 place count 1014 transition count 3473
Free-agglomeration rule applied 1 times.
Iterating global reduction 22 with 1 rules applied. Total rules applied 28102 place count 1014 transition count 3472
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 22 with 1 rules applied. Total rules applied 28103 place count 1013 transition count 3472
Partial Free-agglomeration rule applied 5 times.
Drop transitions removed 5 transitions
Iterating global reduction 23 with 5 rules applied. Total rules applied 28108 place count 1013 transition count 3472
Applied a total of 28108 rules in 5707 ms. Remains 1013 /15015 variables (removed 14002) and now considering 3472/21341 (removed 17869) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5708 ms. Remains : 1013/15015 places, 3472/21341 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 398 ms. (steps per millisecond=25 ) properties (out of 14) seen :10
FORMULA DLCshifumi-PT-4b-ReachabilityFireability-15 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-4b-ReachabilityFireability-13 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-4b-ReachabilityFireability-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-4b-ReachabilityFireability-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-4b-ReachabilityFireability-08 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-4b-ReachabilityFireability-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-4b-ReachabilityFireability-06 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-4b-ReachabilityFireability-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-4b-ReachabilityFireability-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-4b-ReachabilityFireability-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 4) seen :1
FORMULA DLCshifumi-PT-4b-ReachabilityFireability-09 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2023-03-08 13:24:25] [INFO ] Flow matrix only has 1280 transitions (discarded 2192 similar events)
// Phase 1: matrix 1280 rows 1013 cols
[2023-03-08 13:24:25] [INFO ] Computed 586 place invariants in 27 ms
[2023-03-08 13:24:25] [INFO ] After 169ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-08 13:24:25] [INFO ] [Nat]Absence check using 586 positive place invariants in 114 ms returned sat
[2023-03-08 13:24:26] [INFO ] After 691ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-08 13:24:26] [INFO ] State equation strengthened by 353 read => feed constraints.
[2023-03-08 13:24:26] [INFO ] After 513ms SMT Verify possible using 353 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2023-03-08 13:24:27] [INFO ] After 979ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 350 ms.
[2023-03-08 13:24:27] [INFO ] After 2369ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 9 ms.
Support contains 79 out of 1013 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1013/1013 places, 3472/3472 transitions.
Graph (trivial) has 190 edges and 1013 vertex of which 13 / 1013 are part of one of the 6 SCC in 1 ms
Free SCC test removed 7 places
Drop transitions removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Graph (complete) has 3919 edges and 1006 vertex of which 984 are kept as prefixes of interest. Removing 22 places using SCC suffix rule.1 ms
Discarding 22 places :
Also discarding 10 output transitions
Drop transitions removed 10 transitions
Drop transitions removed 72 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 19 transitions
Trivial Post-agglo rules discarded 19 transitions
Performed 19 trivial Post agglomeration. Transition count delta: 19
Iterating post reduction 0 with 91 rules applied. Total rules applied 93 place count 984 transition count 3358
Reduce places removed 19 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 22 rules applied. Total rules applied 115 place count 965 transition count 3355
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 118 place count 962 transition count 3355
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 21 Pre rules applied. Total rules applied 118 place count 962 transition count 3334
Deduced a syphon composed of 21 places in 1 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 3 with 42 rules applied. Total rules applied 160 place count 941 transition count 3334
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 165 place count 941 transition count 3329
Discarding 50 places :
Symmetric choice reduction at 4 with 50 rule applications. Total rules 215 place count 891 transition count 3031
Iterating global reduction 4 with 50 rules applied. Total rules applied 265 place count 891 transition count 3031
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 266 place count 891 transition count 3030
Performed 26 Post agglomeration using F-continuation condition.Transition count delta: 26
Deduced a syphon composed of 26 places in 1 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 5 with 52 rules applied. Total rules applied 318 place count 865 transition count 3004
Drop transitions removed 99 transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 102 transitions.
Graph (complete) has 3264 edges and 865 vertex of which 861 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.1 ms
Discarding 4 places :
Also discarding 0 output transitions
Iterating post reduction 5 with 103 rules applied. Total rules applied 421 place count 861 transition count 2902
Drop transitions removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 6 with 16 rules applied. Total rules applied 437 place count 861 transition count 2886
Discarding 17 places :
Symmetric choice reduction at 7 with 17 rule applications. Total rules 454 place count 844 transition count 2761
Iterating global reduction 7 with 17 rules applied. Total rules applied 471 place count 844 transition count 2761
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 472 place count 844 transition count 2760
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: -36
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 8 with 10 rules applied. Total rules applied 482 place count 839 transition count 2796
Drop transitions removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 8 with 25 rules applied. Total rules applied 507 place count 839 transition count 2771
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 509 place count 837 transition count 2760
Iterating global reduction 9 with 2 rules applied. Total rules applied 511 place count 837 transition count 2760
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 9 with 10 rules applied. Total rules applied 521 place count 837 transition count 2750
Drop transitions removed 41 transitions
Redundant transition composition rules discarded 41 transitions
Iterating global reduction 10 with 41 rules applied. Total rules applied 562 place count 837 transition count 2709
Discarding 4 places :
Symmetric choice reduction at 10 with 4 rule applications. Total rules 566 place count 833 transition count 2693
Iterating global reduction 10 with 4 rules applied. Total rules applied 570 place count 833 transition count 2693
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 10 with 7 rules applied. Total rules applied 577 place count 833 transition count 2686
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 578 place count 832 transition count 2620
Iterating global reduction 11 with 1 rules applied. Total rules applied 579 place count 832 transition count 2620
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 580 place count 832 transition count 2619
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 582 place count 831 transition count 2618
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 583 place count 830 transition count 2552
Iterating global reduction 12 with 1 rules applied. Total rules applied 584 place count 830 transition count 2552
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 585 place count 830 transition count 2551
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 587 place count 829 transition count 2557
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 13 with 8 rules applied. Total rules applied 595 place count 829 transition count 2549
Free-agglomeration rule applied 47 times with reduction of 68 identical transitions.
Iterating global reduction 13 with 47 rules applied. Total rules applied 642 place count 829 transition count 2434
Reduce places removed 47 places and 0 transitions.
Drop transitions removed 451 transitions
Reduce isomorphic transitions removed 451 transitions.
Graph (complete) has 2538 edges and 782 vertex of which 718 are kept as prefixes of interest. Removing 64 places using SCC suffix rule.1 ms
Discarding 64 places :
Also discarding 51 output transitions
Drop transitions removed 51 transitions
Iterating post reduction 13 with 499 rules applied. Total rules applied 1141 place count 718 transition count 1932
Drop transitions removed 78 transitions
Ensure Unique test removed 51 transitions
Reduce isomorphic transitions removed 129 transitions.
Iterating post reduction 14 with 129 rules applied. Total rules applied 1270 place count 718 transition count 1803
Discarding 100 places :
Symmetric choice reduction at 15 with 100 rule applications. Total rules 1370 place count 618 transition count 1594
Iterating global reduction 15 with 100 rules applied. Total rules applied 1470 place count 618 transition count 1594
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -20
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 15 with 8 rules applied. Total rules applied 1478 place count 614 transition count 1614
Drop transitions removed 40 transitions
Redundant transition composition rules discarded 40 transitions
Iterating global reduction 15 with 40 rules applied. Total rules applied 1518 place count 614 transition count 1574
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 15 with 2 rules applied. Total rules applied 1520 place count 613 transition count 1573
Free-agglomeration rule applied 1 times.
Iterating global reduction 15 with 1 rules applied. Total rules applied 1521 place count 613 transition count 1572
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 15 with 43 rules applied. Total rules applied 1564 place count 612 transition count 1530
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 16 with 3 rules applied. Total rules applied 1567 place count 612 transition count 1527
Applied a total of 1567 rules in 581 ms. Remains 612 /1013 variables (removed 401) and now considering 1527/3472 (removed 1945) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 581 ms. Remains : 612/1013 places, 1527/3472 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 181 ms. (steps per millisecond=55 ) properties (out of 3) seen :1
FORMULA DLCshifumi-PT-4b-ReachabilityFireability-14 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-08 13:24:28] [INFO ] Flow matrix only has 642 transitions (discarded 885 similar events)
// Phase 1: matrix 642 rows 612 cols
[2023-03-08 13:24:28] [INFO ] Computed 378 place invariants in 14 ms
[2023-03-08 13:24:28] [INFO ] After 109ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-08 13:24:28] [INFO ] [Nat]Absence check using 378 positive place invariants in 68 ms returned sat
[2023-03-08 13:24:29] [INFO ] After 333ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-08 13:24:29] [INFO ] State equation strengthened by 255 read => feed constraints.
[2023-03-08 13:24:29] [INFO ] After 204ms SMT Verify possible using 255 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-08 13:24:29] [INFO ] After 396ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 158 ms.
[2023-03-08 13:24:29] [INFO ] After 1089ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 1 ms.
Support contains 48 out of 612 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 612/612 places, 1527/1527 transitions.
Graph (trivial) has 67 edges and 612 vertex of which 8 / 612 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Drop transitions removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Graph (complete) has 1937 edges and 608 vertex of which 595 are kept as prefixes of interest. Removing 13 places using SCC suffix rule.1 ms
Discarding 13 places :
Also discarding 13 output transitions
Drop transitions removed 13 transitions
Drop transitions removed 19 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 27 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 29 rules applied. Total rules applied 31 place count 595 transition count 1476
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 33 place count 593 transition count 1476
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 33 place count 593 transition count 1468
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 49 place count 585 transition count 1468
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 53 place count 585 transition count 1464
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 65 place count 573 transition count 1441
Iterating global reduction 3 with 12 rules applied. Total rules applied 77 place count 573 transition count 1441
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 3 with 10 rules applied. Total rules applied 87 place count 568 transition count 1436
Drop transitions removed 8 transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 3 with 11 rules applied. Total rules applied 98 place count 568 transition count 1425
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 99 place count 567 transition count 1424
Iterating global reduction 4 with 1 rules applied. Total rules applied 100 place count 567 transition count 1424
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: -22
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 4 with 10 rules applied. Total rules applied 110 place count 562 transition count 1446
Drop transitions removed 5 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 119 place count 562 transition count 1437
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 120 place count 561 transition count 1429
Iterating global reduction 5 with 1 rules applied. Total rules applied 121 place count 561 transition count 1429
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 125 place count 561 transition count 1425
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 133 place count 561 transition count 1417
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 135 place count 559 transition count 1407
Iterating global reduction 6 with 2 rules applied. Total rules applied 137 place count 559 transition count 1407
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 139 place count 559 transition count 1405
Free-agglomeration rule applied 13 times with reduction of 4 identical transitions.
Iterating global reduction 7 with 13 rules applied. Total rules applied 152 place count 559 transition count 1388
Reduce places removed 13 places and 0 transitions.
Drop transitions removed 151 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 153 transitions.
Graph (complete) has 1640 edges and 546 vertex of which 516 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.1 ms
Discarding 30 places :
Also discarding 23 output transitions
Drop transitions removed 23 transitions
Iterating post reduction 7 with 167 rules applied. Total rules applied 319 place count 516 transition count 1212
Drop transitions removed 30 transitions
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 63 transitions.
Iterating post reduction 8 with 63 rules applied. Total rules applied 382 place count 516 transition count 1149
Discarding 57 places :
Symmetric choice reduction at 9 with 57 rule applications. Total rules 439 place count 459 transition count 1062
Iterating global reduction 9 with 57 rules applied. Total rules applied 496 place count 459 transition count 1062
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -16
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 9 with 8 rules applied. Total rules applied 504 place count 455 transition count 1078
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 505 place count 455 transition count 1077
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 506 place count 455 transition count 1077
Applied a total of 506 rules in 184 ms. Remains 455 /612 variables (removed 157) and now considering 1077/1527 (removed 450) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 184 ms. Remains : 455/612 places, 1077/1527 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 186 ms. (steps per millisecond=53 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 313109 steps, run timeout after 3001 ms. (steps per millisecond=104 ) properties seen :{}
Probabilistic random walk after 313109 steps, saw 270854 distinct states, run finished after 3003 ms. (steps per millisecond=104 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-08 13:24:33] [INFO ] Flow matrix only has 494 transitions (discarded 583 similar events)
// Phase 1: matrix 494 rows 455 cols
[2023-03-08 13:24:33] [INFO ] Computed 284 place invariants in 10 ms
[2023-03-08 13:24:33] [INFO ] After 81ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-08 13:24:33] [INFO ] [Nat]Absence check using 284 positive place invariants in 69 ms returned sat
[2023-03-08 13:24:33] [INFO ] After 248ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-08 13:24:33] [INFO ] State equation strengthened by 203 read => feed constraints.
[2023-03-08 13:24:33] [INFO ] After 203ms SMT Verify possible using 203 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-08 13:24:34] [INFO ] After 365ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 128 ms.
[2023-03-08 13:24:34] [INFO ] After 930ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 3 ms.
Support contains 48 out of 455 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 455/455 places, 1077/1077 transitions.
Applied a total of 0 rules in 20 ms. Remains 455 /455 variables (removed 0) and now considering 1077/1077 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 20 ms. Remains : 455/455 places, 1077/1077 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 455/455 places, 1077/1077 transitions.
Applied a total of 0 rules in 18 ms. Remains 455 /455 variables (removed 0) and now considering 1077/1077 (removed 0) transitions.
[2023-03-08 13:24:34] [INFO ] Flow matrix only has 494 transitions (discarded 583 similar events)
[2023-03-08 13:24:34] [INFO ] Invariant cache hit.
[2023-03-08 13:24:34] [INFO ] Implicit Places using invariants in 352 ms returned [137, 199, 203, 205, 207, 220, 227, 279, 290, 382, 430, 439, 440, 441, 442, 445, 446, 447, 448, 449, 452, 453, 454]
Discarding 23 places :
Ensure Unique test removed 55 transitions
Reduce isomorphic transitions removed 55 transitions.
Implicit Place search using SMT only with invariants took 355 ms to find 23 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 432/455 places, 1022/1077 transitions.
Graph (trivial) has 31 edges and 432 vertex of which 17 / 432 are part of one of the 8 SCC in 0 ms
Free SCC test removed 9 places
Drop transitions removed 134 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 166 transitions.
Graph (complete) has 1169 edges and 423 vertex of which 388 are kept as prefixes of interest. Removing 35 places using SCC suffix rule.1 ms
Discarding 35 places :
Also discarding 26 output transitions
Drop transitions removed 26 transitions
Drop transitions removed 29 transitions
Ensure Unique test removed 39 transitions
Reduce isomorphic transitions removed 68 transitions.
Iterating post reduction 0 with 68 rules applied. Total rules applied 70 place count 388 transition count 762
Discarding 27 places :
Symmetric choice reduction at 1 with 27 rule applications. Total rules 97 place count 361 transition count 723
Iterating global reduction 1 with 27 rules applied. Total rules applied 124 place count 361 transition count 723
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -2
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 126 place count 360 transition count 725
Drop transitions removed 187 transitions
Redundant transition composition rules discarded 187 transitions
Iterating global reduction 1 with 187 rules applied. Total rules applied 313 place count 360 transition count 538
Reduce places removed 19 places and 0 transitions.
Graph (complete) has 858 edges and 341 vertex of which 228 are kept as prefixes of interest. Removing 113 places using SCC suffix rule.1 ms
Discarding 113 places :
Also discarding 105 output transitions
Drop transitions removed 105 transitions
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 21 rules applied. Total rules applied 334 place count 228 transition count 432
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 31 transitions
Ensure Unique test removed 69 transitions
Reduce isomorphic transitions removed 100 transitions.
Iterating post reduction 2 with 101 rules applied. Total rules applied 435 place count 227 transition count 332
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 435 place count 227 transition count 331
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 437 place count 226 transition count 331
Discarding 38 places :
Symmetric choice reduction at 3 with 38 rule applications. Total rules 475 place count 188 transition count 277
Iterating global reduction 3 with 38 rules applied. Total rules applied 513 place count 188 transition count 277
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 515 place count 187 transition count 276
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -10
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 521 place count 184 transition count 286
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 522 place count 184 transition count 285
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 523 place count 183 transition count 285
Applied a total of 523 rules in 52 ms. Remains 183 /432 variables (removed 249) and now considering 285/1022 (removed 737) transitions.
[2023-03-08 13:24:34] [INFO ] Flow matrix only has 249 transitions (discarded 36 similar events)
// Phase 1: matrix 249 rows 183 cols
[2023-03-08 13:24:34] [INFO ] Computed 79 place invariants in 3 ms
[2023-03-08 13:24:34] [INFO ] Implicit Places using invariants in 79 ms returned [50, 60]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 81 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 181/455 places, 285/1077 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 181 transition count 284
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 180 transition count 284
Performed 3 Post agglomeration using F-continuation condition with reduction of 8 identical transitions.
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 8 place count 177 transition count 273
Drop transitions removed 4 transitions
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 0 with 13 rules applied. Total rules applied 21 place count 177 transition count 260
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 24 place count 174 transition count 255
Iterating global reduction 1 with 3 rules applied. Total rules applied 27 place count 174 transition count 255
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 29 place count 173 transition count 261
Applied a total of 29 rules in 12 ms. Remains 173 /181 variables (removed 8) and now considering 261/285 (removed 24) transitions.
[2023-03-08 13:24:34] [INFO ] Flow matrix only has 231 transitions (discarded 30 similar events)
// Phase 1: matrix 231 rows 173 cols
[2023-03-08 13:24:34] [INFO ] Computed 74 place invariants in 2 ms
[2023-03-08 13:24:34] [INFO ] Implicit Places using invariants in 76 ms returned []
[2023-03-08 13:24:34] [INFO ] Flow matrix only has 231 transitions (discarded 30 similar events)
[2023-03-08 13:24:34] [INFO ] Invariant cache hit.
[2023-03-08 13:24:34] [INFO ] State equation strengthened by 73 read => feed constraints.
[2023-03-08 13:24:35] [INFO ] Implicit Places using invariants and state equation in 187 ms returned [95, 97]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 266 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 171/455 places, 261/1077 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 169 transition count 259
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 6 place count 169 transition count 257
Applied a total of 6 rules in 9 ms. Remains 169 /171 variables (removed 2) and now considering 257/261 (removed 4) transitions.
[2023-03-08 13:24:35] [INFO ] Flow matrix only has 227 transitions (discarded 30 similar events)
// Phase 1: matrix 227 rows 169 cols
[2023-03-08 13:24:35] [INFO ] Computed 72 place invariants in 2 ms
[2023-03-08 13:24:35] [INFO ] Implicit Places using invariants in 73 ms returned []
[2023-03-08 13:24:35] [INFO ] Flow matrix only has 227 transitions (discarded 30 similar events)
[2023-03-08 13:24:35] [INFO ] Invariant cache hit.
[2023-03-08 13:24:35] [INFO ] State equation strengthened by 69 read => feed constraints.
[2023-03-08 13:24:35] [INFO ] Implicit Places using invariants and state equation in 181 ms returned []
Implicit Place search using SMT with State Equation took 255 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 4 : 169/455 places, 257/1077 transitions.
Finished structural reductions in REACHABILITY mode , in 4 iterations and 1051 ms. Remains : 169/455 places, 257/1077 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 2) seen :1
FORMULA DLCshifumi-PT-4b-ReachabilityFireability-00 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-08 13:24:35] [INFO ] Flow matrix only has 227 transitions (discarded 30 similar events)
[2023-03-08 13:24:35] [INFO ] Invariant cache hit.
[2023-03-08 13:24:35] [INFO ] After 35ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-08 13:24:35] [INFO ] [Nat]Absence check using 72 positive place invariants in 11 ms returned sat
[2023-03-08 13:24:35] [INFO ] After 84ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-08 13:24:35] [INFO ] State equation strengthened by 69 read => feed constraints.
[2023-03-08 13:24:35] [INFO ] After 36ms SMT Verify possible using 69 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-08 13:24:35] [INFO ] After 75ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 32 ms.
[2023-03-08 13:24:35] [INFO ] After 247ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 0 ms.
Support contains 25 out of 169 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 169/169 places, 257/257 transitions.
Graph (trivial) has 42 edges and 169 vertex of which 7 / 169 are part of one of the 3 SCC in 0 ms
Free SCC test removed 4 places
Drop transitions removed 11 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 19 transitions.
Graph (complete) has 395 edges and 165 vertex of which 121 are kept as prefixes of interest. Removing 44 places using SCC suffix rule.0 ms
Discarding 44 places :
Also discarding 36 output transitions
Drop transitions removed 36 transitions
Drop transitions removed 6 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 9 place count 121 transition count 195
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 7 Pre rules applied. Total rules applied 9 place count 121 transition count 188
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 1 with 14 rules applied. Total rules applied 23 place count 114 transition count 188
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 27 place count 114 transition count 184
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 28 place count 113 transition count 182
Iterating global reduction 2 with 1 rules applied. Total rules applied 29 place count 113 transition count 182
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 33 place count 111 transition count 180
Drop transitions removed 2 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 36 place count 111 transition count 177
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 37 place count 110 transition count 176
Iterating global reduction 3 with 1 rules applied. Total rules applied 38 place count 110 transition count 176
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 40 place count 109 transition count 175
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 42 place count 108 transition count 180
Drop transitions removed 2 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 45 place count 108 transition count 177
Drop transitions removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 4 with 7 rules applied. Total rules applied 52 place count 108 transition count 170
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 54 place count 106 transition count 170
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 56 place count 105 transition count 178
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 5 with 8 rules applied. Total rules applied 64 place count 105 transition count 170
Free-agglomeration rule applied 4 times.
Iterating global reduction 5 with 4 rules applied. Total rules applied 68 place count 105 transition count 166
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Graph (complete) has 254 edges and 101 vertex of which 89 are kept as prefixes of interest. Removing 12 places using SCC suffix rule.0 ms
Discarding 12 places :
Also discarding 10 output transitions
Drop transitions removed 10 transitions
Iterating post reduction 5 with 9 rules applied. Total rules applied 77 place count 89 transition count 152
Drop transitions removed 4 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 6 with 12 rules applied. Total rules applied 89 place count 89 transition count 140
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 90 place count 88 transition count 139
Iterating global reduction 7 with 1 rules applied. Total rules applied 91 place count 88 transition count 139
Drop transitions removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 7 with 5 rules applied. Total rules applied 96 place count 88 transition count 134
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 97 place count 87 transition count 134
Applied a total of 97 rules in 33 ms. Remains 87 /169 variables (removed 82) and now considering 134/257 (removed 123) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 33 ms. Remains : 87/169 places, 134/257 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1599534 steps, run timeout after 3001 ms. (steps per millisecond=533 ) properties seen :{}
Probabilistic random walk after 1599534 steps, saw 1028585 distinct states, run finished after 3001 ms. (steps per millisecond=533 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-08 13:24:38] [INFO ] Flow matrix only has 114 transitions (discarded 20 similar events)
// Phase 1: matrix 114 rows 87 cols
[2023-03-08 13:24:38] [INFO ] Computed 37 place invariants in 7 ms
[2023-03-08 13:24:38] [INFO ] After 36ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-08 13:24:38] [INFO ] [Nat]Absence check using 37 positive place invariants in 4 ms returned sat
[2023-03-08 13:24:38] [INFO ] After 37ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-08 13:24:38] [INFO ] State equation strengthened by 39 read => feed constraints.
[2023-03-08 13:24:38] [INFO ] After 20ms SMT Verify possible using 39 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-08 13:24:38] [INFO ] After 38ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 22 ms.
[2023-03-08 13:24:38] [INFO ] After 130ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 25 out of 87 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 87/87 places, 134/134 transitions.
Applied a total of 0 rules in 2 ms. Remains 87 /87 variables (removed 0) and now considering 134/134 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2 ms. Remains : 87/87 places, 134/134 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 87/87 places, 134/134 transitions.
Applied a total of 0 rules in 2 ms. Remains 87 /87 variables (removed 0) and now considering 134/134 (removed 0) transitions.
[2023-03-08 13:24:38] [INFO ] Flow matrix only has 114 transitions (discarded 20 similar events)
[2023-03-08 13:24:38] [INFO ] Invariant cache hit.
[2023-03-08 13:24:38] [INFO ] Implicit Places using invariants in 49 ms returned [46, 48, 49, 54, 55, 60]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 50 ms to find 6 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 81/87 places, 134/134 transitions.
Drop transitions removed 13 transitions
Redundant transition composition rules discarded 13 transitions
Iterating global reduction 0 with 13 rules applied. Total rules applied 13 place count 81 transition count 121
Graph (complete) has 186 edges and 81 vertex of which 73 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.0 ms
Discarding 8 places :
Also discarding 0 output transitions
Iterating post reduction 0 with 1 rules applied. Total rules applied 14 place count 73 transition count 121
Drop transitions removed 11 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 19 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 20 rules applied. Total rules applied 34 place count 73 transition count 101
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 35 place count 72 transition count 101
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 35 place count 72 transition count 100
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 37 place count 71 transition count 100
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 39 place count 70 transition count 99
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 40 place count 70 transition count 98
Free-agglomeration rule applied 1 times.
Iterating global reduction 4 with 1 rules applied. Total rules applied 41 place count 70 transition count 97
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 42 place count 69 transition count 97
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 43 place count 69 transition count 97
Applied a total of 43 rules in 7 ms. Remains 69 /81 variables (removed 12) and now considering 97/134 (removed 37) transitions.
[2023-03-08 13:24:38] [INFO ] Flow matrix only has 87 transitions (discarded 10 similar events)
// Phase 1: matrix 87 rows 69 cols
[2023-03-08 13:24:38] [INFO ] Computed 27 place invariants in 1 ms
[2023-03-08 13:24:39] [INFO ] Implicit Places using invariants in 36 ms returned []
[2023-03-08 13:24:39] [INFO ] Flow matrix only has 87 transitions (discarded 10 similar events)
[2023-03-08 13:24:39] [INFO ] Invariant cache hit.
[2023-03-08 13:24:39] [INFO ] State equation strengthened by 21 read => feed constraints.
[2023-03-08 13:24:39] [INFO ] Implicit Places using invariants and state equation in 55 ms returned []
Implicit Place search using SMT with State Equation took 92 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 69/87 places, 97/134 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 151 ms. Remains : 69/87 places, 97/134 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1973917 steps, run timeout after 3001 ms. (steps per millisecond=657 ) properties seen :{}
Probabilistic random walk after 1973917 steps, saw 1151121 distinct states, run finished after 3001 ms. (steps per millisecond=657 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-08 13:24:42] [INFO ] Flow matrix only has 87 transitions (discarded 10 similar events)
[2023-03-08 13:24:42] [INFO ] Invariant cache hit.
[2023-03-08 13:24:42] [INFO ] After 29ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-08 13:24:42] [INFO ] [Nat]Absence check using 27 positive place invariants in 3 ms returned sat
[2023-03-08 13:24:42] [INFO ] After 29ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-08 13:24:42] [INFO ] State equation strengthened by 21 read => feed constraints.
[2023-03-08 13:24:42] [INFO ] After 19ms SMT Verify possible using 21 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-08 13:24:42] [INFO ] After 37ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 12 ms.
[2023-03-08 13:24:42] [INFO ] After 115ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 0 ms.
Support contains 25 out of 69 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 69/69 places, 97/97 transitions.
Applied a total of 0 rules in 1 ms. Remains 69 /69 variables (removed 0) and now considering 97/97 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1 ms. Remains : 69/69 places, 97/97 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 69/69 places, 97/97 transitions.
Applied a total of 0 rules in 1 ms. Remains 69 /69 variables (removed 0) and now considering 97/97 (removed 0) transitions.
[2023-03-08 13:24:42] [INFO ] Flow matrix only has 87 transitions (discarded 10 similar events)
[2023-03-08 13:24:42] [INFO ] Invariant cache hit.
[2023-03-08 13:24:42] [INFO ] Implicit Places using invariants in 39 ms returned []
[2023-03-08 13:24:42] [INFO ] Flow matrix only has 87 transitions (discarded 10 similar events)
[2023-03-08 13:24:42] [INFO ] Invariant cache hit.
[2023-03-08 13:24:42] [INFO ] State equation strengthened by 21 read => feed constraints.
[2023-03-08 13:24:42] [INFO ] Implicit Places using invariants and state equation in 52 ms returned []
Implicit Place search using SMT with State Equation took 92 ms to find 0 implicit places.
[2023-03-08 13:24:42] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-08 13:24:42] [INFO ] Flow matrix only has 87 transitions (discarded 10 similar events)
[2023-03-08 13:24:42] [INFO ] Invariant cache hit.
[2023-03-08 13:24:42] [INFO ] Dead Transitions using invariants and state equation in 58 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 157 ms. Remains : 69/69 places, 97/97 transitions.
Graph (trivial) has 27 edges and 69 vertex of which 14 / 69 are part of one of the 7 SCC in 0 ms
Free SCC test removed 7 places
Drop transitions removed 21 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 27 transitions.
Graph (complete) has 103 edges and 62 vertex of which 57 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.1 ms
Discarding 5 places :
Also discarding 0 output transitions
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 56 transition count 69
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 56 transition count 69
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 6 place count 55 transition count 68
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 0 with 4 rules applied. Total rules applied 10 place count 55 transition count 64
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 4 rules applied. Total rules applied 14 place count 52 transition count 63
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 2 rules applied. Total rules applied 16 place count 51 transition count 62
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 17 place count 50 transition count 62
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 18 place count 50 transition count 61
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 18 place count 50 transition count 60
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 20 place count 49 transition count 60
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 21 place count 48 transition count 59
Applied a total of 21 rules in 6 ms. Remains 48 /69 variables (removed 21) and now considering 59/97 (removed 38) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 59 rows 48 cols
[2023-03-08 13:24:42] [INFO ] Computed 19 place invariants in 0 ms
[2023-03-08 13:24:42] [INFO ] After 21ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-08 13:24:42] [INFO ] [Nat]Absence check using 19 positive place invariants in 3 ms returned sat
[2023-03-08 13:24:42] [INFO ] After 23ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-08 13:24:42] [INFO ] After 35ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 11 ms.
[2023-03-08 13:24:42] [INFO ] After 80ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2023-03-08 13:24:42] [INFO ] Export to MCC of 1 properties in file /home/mcc/execution/ReachabilityFireability.sr.xml took 5 ms.
[2023-03-08 13:24:42] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 69 places, 97 transitions and 334 arcs took 1 ms.
[2023-03-08 13:24:42] [INFO ] Flatten gal took : 31 ms
Total runtime 58220 ms.
There are residual formulas that ITS could not solve within timeout
starting LoLA
BK_INPUT DLCshifumi-PT-4b
BK_EXAMINATION: ReachabilityFireability
bin directory: /home/mcc/BenchKit/bin//../reducer/bin//../../lola/bin/
current directory: /home/mcc/execution/374
ReachabilityFireability

FORMULA DLCshifumi-PT-4b-ReachabilityFireability-02 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT

BK_STOP 1678281883855

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

+ 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//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination ReachabilityFireability -timeout 360 -rebuildPNML
lola: MEM LIMIT 32
lola: MEM LIMIT 5
lola: NET
lola: input: PNML file (--pnmlnet)
lola: reading net from /home/mcc/execution/374/model.pnml
lola: reading pnml
lola: PNML file contains place/transition net
lola: finished parsing
lola: closed net file /home/mcc/execution/374/model.pnml
lola: Reading formula.
lola: Using XML format (--xmlformula)
lola: reading XML formula
lola: reading formula from /home/mcc/execution/374/ReachabilityFireability.xml
lola: Rule S: 0 transitions removed,0 places removed
lola: Created skeleton in 0.000000 secs.
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: LAUNCH task # 8 (type EXCL) for 0 DLCshifumi-PT-4b-ReachabilityFireability-02
lola: time limit : 3600 sec
lola: memory limit: 32 pages
lola: LAUNCH task # 4 (type FNDP) for 0 DLCshifumi-PT-4b-ReachabilityFireability-02
lola: time limit : 32000000 sec
lola: memory limit: 5 pages
lola: LAUNCH task # 5 (type EQUN) for 0 DLCshifumi-PT-4b-ReachabilityFireability-02
lola: time limit : 32000000 sec
lola: memory limit: 5 pages
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: LAUNCH task # 7 (type SRCH) for 0 DLCshifumi-PT-4b-ReachabilityFireability-02
lola: time limit : 32000000 sec
lola: memory limit: 5 pages
lola: FINISHED task # 8 (type EXCL) for DLCshifumi-PT-4b-ReachabilityFireability-02
lola: result : true
lola: markings : 15
lola: fired transitions : 18
lola: time used : 0.000000
lola: memory pages used : 1
lola: CANCELED task # 4 (type FNDP) for DLCshifumi-PT-4b-ReachabilityFireability-02 (obsolete)
lola: CANCELED task # 5 (type EQUN) for DLCshifumi-PT-4b-ReachabilityFireability-02 (obsolete)
lola: CANCELED task # 7 (type SRCH) for DLCshifumi-PT-4b-ReachabilityFireability-02 (obsolete)
lola: Portfolio finished: no open formulas

FINAL RESULTS
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
DLCshifumi-PT-4b-ReachabilityFireability-02: AG false tandem / relaxed


Time elapsed: 0 secs. Pages in use: 2

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="DLCshifumi-PT-4b"
export BK_EXAMINATION="ReachabilityFireability"
export BK_TOOL="lolaxred"
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-5348"
echo " Executing tool lolaxred"
echo " Input is DLCshifumi-PT-4b, 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 r103-tall-167814478800839"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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