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.r105-tall-167814481700791.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 ltsminxred
Input is DLCround-PT-13b, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r105-tall-167814481700791
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.5M
-rw-r--r-- 1 mcc users 6.3K Feb 25 18:45 CTLCardinality.txt
-rw-r--r-- 1 mcc users 63K Feb 25 18:45 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.6K Feb 25 18:45 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K Feb 25 18:45 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.6K Feb 25 15:53 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 15:53 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 15:53 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 15:53 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 25 18:46 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 128K Feb 25 18:46 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.4K Feb 25 18:46 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 49K Feb 25 18:46 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:53 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 15:53 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 2.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 DLCround-PT-13b-ReachabilityFireability-00
FORMULA_NAME DLCround-PT-13b-ReachabilityFireability-01
FORMULA_NAME DLCround-PT-13b-ReachabilityFireability-02
FORMULA_NAME DLCround-PT-13b-ReachabilityFireability-03
FORMULA_NAME DLCround-PT-13b-ReachabilityFireability-04
FORMULA_NAME DLCround-PT-13b-ReachabilityFireability-05
FORMULA_NAME DLCround-PT-13b-ReachabilityFireability-06
FORMULA_NAME DLCround-PT-13b-ReachabilityFireability-07
FORMULA_NAME DLCround-PT-13b-ReachabilityFireability-08
FORMULA_NAME DLCround-PT-13b-ReachabilityFireability-09
FORMULA_NAME DLCround-PT-13b-ReachabilityFireability-10
FORMULA_NAME DLCround-PT-13b-ReachabilityFireability-11
FORMULA_NAME DLCround-PT-13b-ReachabilityFireability-12
FORMULA_NAME DLCround-PT-13b-ReachabilityFireability-13
FORMULA_NAME DLCround-PT-13b-ReachabilityFireability-14
FORMULA_NAME DLCround-PT-13b-ReachabilityFireability-15

=== Now, execution of the tool begins

BK_START 1678380771211

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=ltsminxred
BK_EXAMINATION=ReachabilityFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DLCround-PT-13b
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-09 16:52:52] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -timeout, 360, -rebuildPNML]
[2023-03-09 16:52:52] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-09 16:52:52] [INFO ] Load time of PNML (sax parser for PT used): 232 ms
[2023-03-09 16:52:53] [INFO ] Transformed 5343 places.
[2023-03-09 16:52:53] [INFO ] Transformed 8727 transitions.
[2023-03-09 16:52:53] [INFO ] Found NUPN structural information;
[2023-03-09 16:52:53] [INFO ] Parsed PT model containing 5343 places and 8727 transitions and 24849 arcs in 463 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 12 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 2 resets, run finished after 569 ms. (steps per millisecond=17 ) properties (out of 16) seen :3
FORMULA DLCround-PT-13b-ReachabilityFireability-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCround-PT-13b-ReachabilityFireability-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCround-PT-13b-ReachabilityFireability-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 13) 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 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 13) 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 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 13) 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 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 13) seen :0
Running SMT prover for 13 properties.
// Phase 1: matrix 8727 rows 5343 cols
[2023-03-09 16:52:54] [INFO ] Computed 312 place invariants in 58 ms
[2023-03-09 16:52:57] [INFO ] [Real]Absence check using 312 positive place invariants in 365 ms returned sat
[2023-03-09 16:52:57] [INFO ] After 2645ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:13
[2023-03-09 16:52:59] [INFO ] [Nat]Absence check using 312 positive place invariants in 331 ms returned sat
[2023-03-09 16:53:07] [INFO ] After 7327ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :13
[2023-03-09 16:53:09] [INFO ] Deduced a trap composed of 181 places in 1399 ms of which 17 ms to minimize.
[2023-03-09 16:53:11] [INFO ] Deduced a trap composed of 161 places in 1185 ms of which 8 ms to minimize.
[2023-03-09 16:53:11] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 3384 ms
[2023-03-09 16:53:17] [INFO ] Deduced a trap composed of 390 places in 684 ms of which 3 ms to minimize.
[2023-03-09 16:53:17] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 1317 ms
[2023-03-09 16:53:18] [INFO ] After 18698ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :13
Attempting to minimize the solution found.
Minimization took 3476 ms.
[2023-03-09 16:53:22] [INFO ] After 24972ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :13
Fused 13 Parikh solutions to 12 different solutions.
FORMULA DLCround-PT-13b-ReachabilityFireability-15 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA DLCround-PT-13b-ReachabilityFireability-14 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA DLCround-PT-13b-ReachabilityFireability-06 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA DLCround-PT-13b-ReachabilityFireability-03 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA DLCround-PT-13b-ReachabilityFireability-01 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA DLCround-PT-13b-ReachabilityFireability-00 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA DLCround-PT-13b-ReachabilityFireability-04 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA DLCround-PT-13b-ReachabilityFireability-07 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA DLCround-PT-13b-ReachabilityFireability-09 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Parikh walk visited 9 properties in 912 ms.
Support contains 126 out of 5343 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5343/5343 places, 8727/8727 transitions.
Graph (trivial) has 4647 edges and 5343 vertex of which 690 / 5343 are part of one of the 58 SCC in 17 ms
Free SCC test removed 632 places
Drop transitions removed 711 transitions
Reduce isomorphic transitions removed 711 transitions.
Drop transitions removed 1879 transitions
Trivial Post-agglo rules discarded 1879 transitions
Performed 1879 trivial Post agglomeration. Transition count delta: 1879
Iterating post reduction 0 with 1879 rules applied. Total rules applied 1880 place count 4711 transition count 6137
Reduce places removed 1879 places and 0 transitions.
Ensure Unique test removed 43 transitions
Reduce isomorphic transitions removed 43 transitions.
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 1 with 1953 rules applied. Total rules applied 3833 place count 2832 transition count 6063
Reduce places removed 31 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 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 2 with 35 rules applied. Total rules applied 3868 place count 2801 transition count 6059
Reduce places removed 2 places and 0 transitions.
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Iterating post reduction 3 with 35 rules applied. Total rules applied 3903 place count 2799 transition count 6026
Reduce places removed 33 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 4 with 37 rules applied. Total rules applied 3940 place count 2766 transition count 6022
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 3942 place count 2764 transition count 6022
Performed 44 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 44 Pre rules applied. Total rules applied 3942 place count 2764 transition count 5978
Deduced a syphon composed of 44 places in 48 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 6 with 88 rules applied. Total rules applied 4030 place count 2720 transition count 5978
Discarding 735 places :
Symmetric choice reduction at 6 with 735 rule applications. Total rules 4765 place count 1985 transition count 5243
Iterating global reduction 6 with 735 rules applied. Total rules applied 5500 place count 1985 transition count 5243
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 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 12 rules applied. Total rules applied 5512 place count 1985 transition count 5231
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 5518 place count 1981 transition count 5229
Performed 314 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 314 Pre rules applied. Total rules applied 5518 place count 1981 transition count 4915
Deduced a syphon composed of 314 places in 36 ms
Reduce places removed 314 places and 0 transitions.
Iterating global reduction 8 with 628 rules applied. Total rules applied 6146 place count 1667 transition count 4915
Discarding 64 places :
Symmetric choice reduction at 8 with 64 rule applications. Total rules 6210 place count 1603 transition count 3868
Iterating global reduction 8 with 64 rules applied. Total rules applied 6274 place count 1603 transition count 3868
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 8 with 20 rules applied. Total rules applied 6294 place count 1603 transition count 3848
Performed 403 Post agglomeration using F-continuation condition with reduction of 6 identical transitions.
Deduced a syphon composed of 403 places in 3 ms
Reduce places removed 403 places and 0 transitions.
Iterating global reduction 9 with 806 rules applied. Total rules applied 7100 place count 1200 transition count 3439
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 9 with 6 rules applied. Total rules applied 7106 place count 1200 transition count 3433
Renaming transitions due to excessive name length > 1024 char.
Discarding 3 places :
Symmetric choice reduction at 10 with 3 rule applications. Total rules 7109 place count 1197 transition count 3382
Iterating global reduction 10 with 3 rules applied. Total rules applied 7112 place count 1197 transition count 3382
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: -300
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 10 with 60 rules applied. Total rules applied 7172 place count 1167 transition count 3682
Drop transitions removed 24 transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 10 with 27 rules applied. Total rules applied 7199 place count 1167 transition count 3655
Discarding 3 places :
Symmetric choice reduction at 11 with 3 rule applications. Total rules 7202 place count 1164 transition count 3568
Iterating global reduction 11 with 3 rules applied. Total rules applied 7205 place count 1164 transition count 3568
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 7207 place count 1164 transition count 3566
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -25
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 12 with 4 rules applied. Total rules applied 7211 place count 1162 transition count 3591
Drop transitions removed 57 transitions
Redundant transition composition rules discarded 57 transitions
Iterating global reduction 12 with 57 rules applied. Total rules applied 7268 place count 1162 transition count 3534
Discarding 8 places :
Symmetric choice reduction at 12 with 8 rule applications. Total rules 7276 place count 1154 transition count 3526
Iterating global reduction 12 with 8 rules applied. Total rules applied 7284 place count 1154 transition count 3526
Discarding 8 places :
Symmetric choice reduction at 12 with 8 rule applications. Total rules 7292 place count 1146 transition count 3383
Iterating global reduction 12 with 8 rules applied. Total rules applied 7300 place count 1146 transition count 3383
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 12 with 8 rules applied. Total rules applied 7308 place count 1146 transition count 3375
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 13 with 22 rules applied. Total rules applied 7330 place count 1135 transition count 3364
Discarding 8 places :
Symmetric choice reduction at 13 with 8 rule applications. Total rules 7338 place count 1127 transition count 3224
Iterating global reduction 13 with 8 rules applied. Total rules applied 7346 place count 1127 transition count 3224
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 13 with 7 rules applied. Total rules applied 7353 place count 1127 transition count 3217
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -25
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 14 with 4 rules applied. Total rules applied 7357 place count 1125 transition count 3242
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 7358 place count 1125 transition count 3241
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 15 with 10 rules applied. Total rules applied 7368 place count 1125 transition count 3231
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 15 with 2 rules applied. Total rules applied 7370 place count 1124 transition count 3244
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 15 with 1 rules applied. Total rules applied 7371 place count 1124 transition count 3243
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 16 with 9 rules applied. Total rules applied 7380 place count 1124 transition count 3234
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 16 with 2 rules applied. Total rules applied 7382 place count 1123 transition count 3247
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 16 with 1 rules applied. Total rules applied 7383 place count 1123 transition count 3246
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 17 with 9 rules applied. Total rules applied 7392 place count 1123 transition count 3237
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 17 with 2 rules applied. Total rules applied 7394 place count 1122 transition count 3250
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 17 with 1 rules applied. Total rules applied 7395 place count 1122 transition count 3249
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 18 with 9 rules applied. Total rules applied 7404 place count 1122 transition count 3240
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 7406 place count 1121 transition count 3253
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 18 with 1 rules applied. Total rules applied 7407 place count 1121 transition count 3252
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 19 with 9 rules applied. Total rules applied 7416 place count 1121 transition count 3243
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 19 with 2 rules applied. Total rules applied 7418 place count 1120 transition count 3256
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 19 with 1 rules applied. Total rules applied 7419 place count 1120 transition count 3255
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 20 with 9 rules applied. Total rules applied 7428 place count 1120 transition count 3246
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 20 with 2 rules applied. Total rules applied 7430 place count 1119 transition count 3259
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 20 with 1 rules applied. Total rules applied 7431 place count 1119 transition count 3258
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 21 with 9 rules applied. Total rules applied 7440 place count 1119 transition count 3249
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 21 with 2 rules applied. Total rules applied 7442 place count 1118 transition count 3262
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 21 with 1 rules applied. Total rules applied 7443 place count 1118 transition count 3261
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 22 with 9 rules applied. Total rules applied 7452 place count 1118 transition count 3252
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -12
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 22 with 2 rules applied. Total rules applied 7454 place count 1117 transition count 3264
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 22 with 1 rules applied. Total rules applied 7455 place count 1117 transition count 3263
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 23 with 9 rules applied. Total rules applied 7464 place count 1117 transition count 3254
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -12
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 23 with 2 rules applied. Total rules applied 7466 place count 1116 transition count 3266
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 23 with 1 rules applied. Total rules applied 7467 place count 1116 transition count 3265
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 24 with 9 rules applied. Total rules applied 7476 place count 1116 transition count 3256
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -12
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 24 with 2 rules applied. Total rules applied 7478 place count 1115 transition count 3268
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 24 with 1 rules applied. Total rules applied 7479 place count 1115 transition count 3267
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 25 with 9 rules applied. Total rules applied 7488 place count 1115 transition count 3258
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 25 with 2 rules applied. Total rules applied 7490 place count 1114 transition count 3271
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 25 with 1 rules applied. Total rules applied 7491 place count 1114 transition count 3270
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 26 with 1 rules applied. Total rules applied 7492 place count 1114 transition count 3269
Free-agglomeration rule applied 540 times with reduction of 193 identical transitions.
Iterating global reduction 26 with 540 rules applied. Total rules applied 8032 place count 1114 transition count 2536
Reduce places removed 540 places and 0 transitions.
Drop transitions removed 619 transitions
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 626 transitions.
Iterating post reduction 26 with 1166 rules applied. Total rules applied 9198 place count 574 transition count 1910
Discarding 73 places :
Symmetric choice reduction at 27 with 73 rule applications. Total rules 9271 place count 501 transition count 1687
Iterating global reduction 27 with 73 rules applied. Total rules applied 9344 place count 501 transition count 1687
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -31
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 27 with 6 rules applied. Total rules applied 9350 place count 498 transition count 1718
Drop transitions removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 27 with 28 rules applied. Total rules applied 9378 place count 498 transition count 1690
Drop transitions removed 108 transitions
Redundant transition composition rules discarded 108 transitions
Iterating global reduction 28 with 108 rules applied. Total rules applied 9486 place count 498 transition count 1582
Discarding 25 places :
Symmetric choice reduction at 28 with 25 rule applications. Total rules 9511 place count 473 transition count 1508
Iterating global reduction 28 with 25 rules applied. Total rules applied 9536 place count 473 transition count 1508
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -24
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 28 with 4 rules applied. Total rules applied 9540 place count 471 transition count 1532
Drop transitions removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 28 with 18 rules applied. Total rules applied 9558 place count 471 transition count 1514
Free-agglomeration rule applied 1 times.
Iterating global reduction 29 with 1 rules applied. Total rules applied 9559 place count 471 transition count 1513
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 7 transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 29 with 11 rules applied. Total rules applied 9570 place count 470 transition count 1503
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 30 with 1 rules applied. Total rules applied 9571 place count 470 transition count 1511
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 30 with 8 rules applied. Total rules applied 9579 place count 469 transition count 1504
Partial Free-agglomeration rule applied 7 times.
Drop transitions removed 7 transitions
Iterating global reduction 31 with 7 rules applied. Total rules applied 9586 place count 469 transition count 1504
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 31 with 2 rules applied. Total rules applied 9588 place count 469 transition count 1502
Discarding 1 places :
Symmetric choice reduction at 31 with 1 rule applications. Total rules 9589 place count 468 transition count 1501
Iterating global reduction 31 with 1 rules applied. Total rules applied 9590 place count 468 transition count 1501
Discarding 1 places :
Symmetric choice reduction at 31 with 1 rule applications. Total rules 9591 place count 467 transition count 1477
Iterating global reduction 31 with 1 rules applied. Total rules applied 9592 place count 467 transition count 1477
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 31 with 1 rules applied. Total rules applied 9593 place count 467 transition count 1476
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 31 with 1 rules applied. Total rules applied 9594 place count 467 transition count 1476
Applied a total of 9594 rules in 3606 ms. Remains 467 /5343 variables (removed 4876) and now considering 1476/8727 (removed 7251) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3607 ms. Remains : 467/5343 places, 1476/8727 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 169 ms. (steps per millisecond=59 ) properties (out of 4) seen :2
FORMULA DLCround-PT-13b-ReachabilityFireability-10 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCround-PT-13b-ReachabilityFireability-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 2) 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 2) seen :0
Running SMT prover for 2 properties.
[2023-03-09 16:53:26] [INFO ] Flow matrix only has 746 transitions (discarded 730 similar events)
// Phase 1: matrix 746 rows 467 cols
[2023-03-09 16:53:26] [INFO ] Computed 214 place invariants in 7 ms
[2023-03-09 16:53:27] [INFO ] After 81ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-09 16:53:27] [INFO ] [Nat]Absence check using 214 positive place invariants in 37 ms returned sat
[2023-03-09 16:53:27] [INFO ] After 329ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-09 16:53:27] [INFO ] State equation strengthened by 190 read => feed constraints.
[2023-03-09 16:53:27] [INFO ] After 210ms SMT Verify possible using 190 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-09 16:53:28] [INFO ] After 452ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 169 ms.
[2023-03-09 16:53:28] [INFO ] After 1099ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 8 ms.
Support contains 79 out of 467 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 467/467 places, 1476/1476 transitions.
Graph (trivial) has 96 edges and 467 vertex of which 2 / 467 are part of one of the 1 SCC in 1 ms
Free SCC test removed 1 places
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 0 with 7 rules applied. Total rules applied 8 place count 466 transition count 1467
Reduce places removed 7 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 10 rules applied. Total rules applied 18 place count 459 transition count 1464
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 21 place count 456 transition count 1464
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 12 Pre rules applied. Total rules applied 21 place count 456 transition count 1452
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 3 with 24 rules applied. Total rules applied 45 place count 444 transition count 1452
Drop transitions removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 3 with 18 rules applied. Total rules applied 63 place count 444 transition count 1434
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 74 place count 433 transition count 1384
Iterating global reduction 4 with 11 rules applied. Total rules applied 85 place count 433 transition count 1384
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 4 with 24 rules applied. Total rules applied 109 place count 421 transition count 1372
Drop transitions removed 32 transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 35 transitions.
Iterating post reduction 4 with 35 rules applied. Total rules applied 144 place count 421 transition count 1337
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 148 place count 417 transition count 1324
Iterating global reduction 5 with 4 rules applied. Total rules applied 152 place count 417 transition count 1324
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 156 place count 415 transition count 1342
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 5 with 6 rules applied. Total rules applied 162 place count 415 transition count 1336
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 5 with 2 rules applied. Total rules applied 164 place count 414 transition count 1335
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 5 with 4 rules applied. Total rules applied 168 place count 414 transition count 1331
Free-agglomeration rule applied 22 times with reduction of 4 identical transitions.
Iterating global reduction 5 with 22 rules applied. Total rules applied 190 place count 414 transition count 1305
Reduce places removed 22 places and 0 transitions.
Drop transitions removed 83 transitions
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 90 transitions.
Graph (complete) has 1447 edges and 392 vertex of which 385 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.1 ms
Discarding 7 places :
Also discarding 0 output transitions
Iterating post reduction 5 with 113 rules applied. Total rules applied 303 place count 385 transition count 1215
Drop transitions removed 4 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 6 with 20 rules applied. Total rules applied 323 place count 385 transition count 1195
Discarding 20 places :
Symmetric choice reduction at 7 with 20 rule applications. Total rules 343 place count 365 transition count 1138
Iterating global reduction 7 with 20 rules applied. Total rules applied 363 place count 365 transition count 1138
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 7 with 3 rules applied. Total rules applied 366 place count 365 transition count 1135
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 7 with 2 rules applied. Total rules applied 368 place count 365 transition count 1157
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 7 with 19 rules applied. Total rules applied 387 place count 363 transition count 1140
Drop transitions removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 8 with 14 rules applied. Total rules applied 401 place count 363 transition count 1126
Applied a total of 401 rules in 173 ms. Remains 363 /467 variables (removed 104) and now considering 1126/1476 (removed 350) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 173 ms. Remains : 363/467 places, 1126/1476 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 143 ms. (steps per millisecond=69 ) properties (out of 2) seen :1
FORMULA DLCround-PT-13b-ReachabilityFireability-08 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-09 16:53:28] [INFO ] Flow matrix only has 545 transitions (discarded 581 similar events)
// Phase 1: matrix 545 rows 363 cols
[2023-03-09 16:53:28] [INFO ] Computed 179 place invariants in 6 ms
[2023-03-09 16:53:28] [INFO ] After 63ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 16:53:28] [INFO ] [Nat]Absence check using 179 positive place invariants in 27 ms returned sat
[2023-03-09 16:53:28] [INFO ] After 244ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-09 16:53:28] [INFO ] State equation strengthened by 156 read => feed constraints.
[2023-03-09 16:53:29] [INFO ] After 129ms SMT Verify possible using 156 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-09 16:53:29] [INFO ] After 247ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 97 ms.
[2023-03-09 16:53:29] [INFO ] After 687ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 63 out of 363 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 363/363 places, 1126/1126 transitions.
Graph (trivial) has 52 edges and 363 vertex of which 2 / 363 are part of one of the 1 SCC in 1 ms
Free SCC test removed 1 places
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 4 place count 362 transition count 1121
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 7 place count 359 transition count 1121
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 7 place count 359 transition count 1118
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 13 place count 356 transition count 1118
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 14 place count 356 transition count 1117
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 15 place count 355 transition count 1110
Iterating global reduction 3 with 1 rules applied. Total rules applied 16 place count 355 transition count 1110
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 3 with 12 rules applied. Total rules applied 28 place count 349 transition count 1104
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 31 place count 349 transition count 1101
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 33 place count 347 transition count 1084
Iterating global reduction 4 with 2 rules applied. Total rules applied 35 place count 347 transition count 1084
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 36 place count 347 transition count 1083
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -16
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 40 place count 345 transition count 1099
Drop transitions removed 6 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 5 with 7 rules applied. Total rules applied 47 place count 345 transition count 1092
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 48 place count 344 transition count 1085
Iterating global reduction 6 with 1 rules applied. Total rules applied 49 place count 344 transition count 1085
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 50 place count 344 transition count 1084
Free-agglomeration rule applied 9 times.
Iterating global reduction 6 with 9 rules applied. Total rules applied 59 place count 344 transition count 1075
Reduce places removed 9 places and 0 transitions.
Drop transitions removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 6 with 37 rules applied. Total rules applied 96 place count 335 transition count 1047
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 97 place count 334 transition count 1045
Iterating global reduction 7 with 1 rules applied. Total rules applied 98 place count 334 transition count 1045
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 7 with 9 rules applied. Total rules applied 107 place count 334 transition count 1036
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 8 with 2 rules applied. Total rules applied 109 place count 334 transition count 1034
Applied a total of 109 rules in 94 ms. Remains 334 /363 variables (removed 29) and now considering 1034/1126 (removed 92) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 94 ms. Remains : 334/363 places, 1034/1126 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 805937 steps, run timeout after 3001 ms. (steps per millisecond=268 ) properties seen :{}
Probabilistic random walk after 805937 steps, saw 544523 distinct states, run finished after 3002 ms. (steps per millisecond=268 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-09 16:53:32] [INFO ] Flow matrix only has 478 transitions (discarded 556 similar events)
// Phase 1: matrix 478 rows 334 cols
[2023-03-09 16:53:32] [INFO ] Computed 177 place invariants in 9 ms
[2023-03-09 16:53:32] [INFO ] After 60ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 16:53:32] [INFO ] [Nat]Absence check using 177 positive place invariants in 30 ms returned sat
[2023-03-09 16:53:32] [INFO ] After 230ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-09 16:53:32] [INFO ] State equation strengthened by 143 read => feed constraints.
[2023-03-09 16:53:33] [INFO ] After 127ms SMT Verify possible using 143 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-09 16:53:33] [INFO ] After 241ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 103 ms.
[2023-03-09 16:53:33] [INFO ] After 689ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 0 ms.
Support contains 63 out of 334 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 334/334 places, 1034/1034 transitions.
Applied a total of 0 rules in 11 ms. Remains 334 /334 variables (removed 0) and now considering 1034/1034 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11 ms. Remains : 334/334 places, 1034/1034 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 334/334 places, 1034/1034 transitions.
Applied a total of 0 rules in 11 ms. Remains 334 /334 variables (removed 0) and now considering 1034/1034 (removed 0) transitions.
[2023-03-09 16:53:33] [INFO ] Flow matrix only has 478 transitions (discarded 556 similar events)
[2023-03-09 16:53:33] [INFO ] Invariant cache hit.
[2023-03-09 16:53:33] [INFO ] Implicit Places using invariants in 223 ms returned [55, 241, 242, 251, 262, 265, 266, 275, 276, 277, 284, 285, 308, 309, 310, 311, 312, 313, 319, 320, 321, 326, 327, 330, 331]
Discarding 25 places :
Ensure Unique test removed 66 transitions
Reduce isomorphic transitions removed 66 transitions.
Implicit Place search using SMT only with invariants took 226 ms to find 25 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 309/334 places, 968/1034 transitions.
Graph (trivial) has 40 edges and 309 vertex of which 9 / 309 are part of one of the 4 SCC in 0 ms
Free SCC test removed 5 places
Drop transitions removed 40 transitions
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 49 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 1 place count 304 transition count 918
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 3 place count 303 transition count 918
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 5 place count 301 transition count 916
Iterating global reduction 0 with 2 rules applied. Total rules applied 7 place count 301 transition count 916
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
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 13 place count 298 transition count 913
Drop transitions removed 6 transitions
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 0 with 13 rules applied. Total rules applied 26 place count 298 transition count 900
Drop transitions removed 162 transitions
Redundant transition composition rules discarded 162 transitions
Iterating global reduction 1 with 162 rules applied. Total rules applied 188 place count 298 transition count 738
Reduce places removed 3 places and 0 transitions.
Graph (complete) has 944 edges and 295 vertex of which 287 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 1 with 4 rules applied. Total rules applied 192 place count 287 transition count 738
Drop transitions removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 204 place count 287 transition count 726
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 246 place count 245 transition count 632
Iterating global reduction 3 with 42 rules applied. Total rules applied 288 place count 245 transition count 632
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 3 with 4 rules applied. Total rules applied 292 place count 245 transition count 628
Partial Free-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 3 with 3 rules applied. Total rules applied 295 place count 245 transition count 628
Applied a total of 295 rules in 45 ms. Remains 245 /309 variables (removed 64) and now considering 628/968 (removed 340) transitions.
[2023-03-09 16:53:33] [INFO ] Flow matrix only has 407 transitions (discarded 221 similar events)
// Phase 1: matrix 407 rows 245 cols
[2023-03-09 16:53:33] [INFO ] Computed 101 place invariants in 4 ms
[2023-03-09 16:53:33] [INFO ] Implicit Places using invariants in 112 ms returned [84]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 114 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 244/334 places, 628/1034 transitions.
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 0 place count 244 transition count 626
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 242 transition count 626
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 242 transition count 624
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 1 with 2 rules applied. Total rules applied 8 place count 241 transition count 623
Drop transitions removed 3 transitions
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 18 place count 241 transition count 613
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 19 place count 240 transition count 609
Iterating global reduction 2 with 1 rules applied. Total rules applied 20 place count 240 transition count 609
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 2 with 2 rules applied. Total rules applied 22 place count 240 transition count 607
Applied a total of 22 rules in 26 ms. Remains 240 /244 variables (removed 4) and now considering 607/628 (removed 21) transitions.
[2023-03-09 16:53:33] [INFO ] Flow matrix only has 393 transitions (discarded 214 similar events)
// Phase 1: matrix 393 rows 240 cols
[2023-03-09 16:53:33] [INFO ] Computed 99 place invariants in 2 ms
[2023-03-09 16:53:33] [INFO ] Implicit Places using invariants in 106 ms returned [222, 229]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 108 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 238/334 places, 607/1034 transitions.
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 0 with 3 rules applied. Total rules applied 3 place count 238 transition count 604
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 0 with 2 rules applied. Total rules applied 5 place count 238 transition count 604
Applied a total of 5 rules in 18 ms. Remains 238 /238 variables (removed 0) and now considering 604/607 (removed 3) transitions.
[2023-03-09 16:53:33] [INFO ] Flow matrix only has 390 transitions (discarded 214 similar events)
// Phase 1: matrix 390 rows 238 cols
[2023-03-09 16:53:33] [INFO ] Computed 97 place invariants in 2 ms
[2023-03-09 16:53:34] [INFO ] Implicit Places using invariants in 119 ms returned []
[2023-03-09 16:53:34] [INFO ] Flow matrix only has 390 transitions (discarded 214 similar events)
[2023-03-09 16:53:34] [INFO ] Invariant cache hit.
[2023-03-09 16:53:34] [INFO ] State equation strengthened by 99 read => feed constraints.
[2023-03-09 16:53:34] [INFO ] Implicit Places using invariants and state equation in 265 ms returned [110, 116]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 388 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 4 : 236/334 places, 604/1034 transitions.
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 236 transition count 600
Graph (complete) has 771 edges and 236 vertex of which 234 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.0 ms
Discarding 2 places :
Also discarding 0 output transitions
Iterating post reduction 0 with 1 rules applied. Total rules applied 5 place count 234 transition count 600
Drop transitions removed 3 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 16 place count 234 transition count 589
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 16 place count 234 transition count 588
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 18 place count 233 transition count 588
Applied a total of 18 rules in 19 ms. Remains 233 /236 variables (removed 3) and now considering 588/604 (removed 16) transitions.
[2023-03-09 16:53:34] [INFO ] Flow matrix only has 377 transitions (discarded 211 similar events)
// Phase 1: matrix 377 rows 233 cols
[2023-03-09 16:53:34] [INFO ] Computed 94 place invariants in 6 ms
[2023-03-09 16:53:34] [INFO ] Implicit Places using invariants in 95 ms returned []
[2023-03-09 16:53:34] [INFO ] Flow matrix only has 377 transitions (discarded 211 similar events)
[2023-03-09 16:53:34] [INFO ] Invariant cache hit.
[2023-03-09 16:53:34] [INFO ] State equation strengthened by 95 read => feed constraints.
[2023-03-09 16:53:34] [INFO ] Implicit Places using invariants and state equation in 239 ms returned []
Implicit Place search using SMT with State Equation took 338 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 5 : 233/334 places, 588/1034 transitions.
Finished structural reductions in REACHABILITY mode , in 5 iterations and 1294 ms. Remains : 233/334 places, 588/1034 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 1) 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 1) seen :0
Interrupted probabilistic random walk after 1275124 steps, run timeout after 3001 ms. (steps per millisecond=424 ) properties seen :{}
Probabilistic random walk after 1275124 steps, saw 888203 distinct states, run finished after 3001 ms. (steps per millisecond=424 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-09 16:53:37] [INFO ] Flow matrix only has 377 transitions (discarded 211 similar events)
[2023-03-09 16:53:37] [INFO ] Invariant cache hit.
[2023-03-09 16:53:37] [INFO ] After 50ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 16:53:37] [INFO ] [Nat]Absence check using 94 positive place invariants in 22 ms returned sat
[2023-03-09 16:53:38] [INFO ] After 152ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-09 16:53:38] [INFO ] State equation strengthened by 95 read => feed constraints.
[2023-03-09 16:53:38] [INFO ] After 113ms SMT Verify possible using 95 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-09 16:53:38] [INFO ] After 202ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 82 ms.
[2023-03-09 16:53:38] [INFO ] After 504ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 63 out of 233 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 233/233 places, 588/588 transitions.
Applied a total of 0 rules in 7 ms. Remains 233 /233 variables (removed 0) and now considering 588/588 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7 ms. Remains : 233/233 places, 588/588 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 233/233 places, 588/588 transitions.
Applied a total of 0 rules in 6 ms. Remains 233 /233 variables (removed 0) and now considering 588/588 (removed 0) transitions.
[2023-03-09 16:53:38] [INFO ] Flow matrix only has 377 transitions (discarded 211 similar events)
[2023-03-09 16:53:38] [INFO ] Invariant cache hit.
[2023-03-09 16:53:38] [INFO ] Implicit Places using invariants in 99 ms returned []
[2023-03-09 16:53:38] [INFO ] Flow matrix only has 377 transitions (discarded 211 similar events)
[2023-03-09 16:53:38] [INFO ] Invariant cache hit.
[2023-03-09 16:53:38] [INFO ] State equation strengthened by 95 read => feed constraints.
[2023-03-09 16:53:38] [INFO ] Implicit Places using invariants and state equation in 241 ms returned []
Implicit Place search using SMT with State Equation took 342 ms to find 0 implicit places.
[2023-03-09 16:53:38] [INFO ] Redundant transitions in 32 ms returned []
[2023-03-09 16:53:38] [INFO ] Flow matrix only has 377 transitions (discarded 211 similar events)
[2023-03-09 16:53:38] [INFO ] Invariant cache hit.
[2023-03-09 16:53:38] [INFO ] Dead Transitions using invariants and state equation in 199 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 586 ms. Remains : 233/233 places, 588/588 transitions.
Graph (trivial) has 243 edges and 233 vertex of which 53 / 233 are part of one of the 25 SCC in 0 ms
Free SCC test removed 28 places
Drop transitions removed 148 transitions
Ensure Unique test removed 152 transitions
Reduce isomorphic transitions removed 300 transitions.
Graph (complete) has 427 edges and 205 vertex of which 175 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.0 ms
Discarding 30 places :
Also discarding 0 output 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 2 rules applied. Total rules applied 4 place count 175 transition count 286
Reduce places removed 2 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 6 rules applied. Total rules applied 10 place count 173 transition count 282
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 14 place count 169 transition count 282
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 14 place count 169 transition count 281
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 16 place count 168 transition count 281
Discarding 17 places :
Symmetric choice reduction at 3 with 17 rule applications. Total rules 33 place count 151 transition count 251
Iterating global reduction 3 with 17 rules applied. Total rules applied 50 place count 151 transition count 251
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 53 place count 151 transition count 248
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 4 with 6 rules applied. Total rules applied 59 place count 148 transition count 245
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 60 place count 148 transition count 244
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -4
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 64 place count 146 transition count 248
Drop transitions removed 37 transitions
Redundant transition composition rules discarded 37 transitions
Iterating global reduction 5 with 37 rules applied. Total rules applied 101 place count 146 transition count 211
Reduce places removed 7 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 5 with 8 rules applied. Total rules applied 109 place count 139 transition count 210
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 110 place count 138 transition count 210
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 7 with 4 rules applied. Total rules applied 114 place count 136 transition count 208
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 115 place count 135 transition count 206
Iterating global reduction 7 with 1 rules applied. Total rules applied 116 place count 135 transition count 206
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 117 place count 135 transition count 205
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 118 place count 135 transition count 204
Partial Free-agglomeration rule applied 9 times.
Drop transitions removed 9 transitions
Iterating global reduction 8 with 9 rules applied. Total rules applied 127 place count 135 transition count 204
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 128 place count 134 transition count 202
Iterating global reduction 8 with 1 rules applied. Total rules applied 129 place count 134 transition count 202
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 130 place count 134 transition count 201
Applied a total of 130 rules in 26 ms. Remains 134 /233 variables (removed 99) and now considering 201/588 (removed 387) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 201 rows 134 cols
[2023-03-09 16:53:38] [INFO ] Computed 45 place invariants in 1 ms
[2023-03-09 16:53:38] [INFO ] After 35ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 16:53:39] [INFO ] [Nat]Absence check using 45 positive place invariants in 6 ms returned sat
[2023-03-09 16:53:39] [INFO ] After 101ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-09 16:53:39] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-09 16:53:39] [INFO ] After 55ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-09 16:53:39] [INFO ] After 127ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 50 ms.
[2023-03-09 16:53:39] [INFO ] After 325ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2023-03-09 16:53:39] [INFO ] Export to MCC of 1 properties in file /home/mcc/execution/ReachabilityFireability.sr.xml took 4 ms.
[2023-03-09 16:53:39] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 233 places, 588 transitions and 2593 arcs took 4 ms.
[2023-03-09 16:53:39] [INFO ] Flatten gal took : 88 ms
Total runtime 46946 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-sym model.pnml --lace-workers=4 --vset=lddmc --saturation=sat -rbs,w2W,ru,hf --sylvan-sizes=20,28,20,28 --inv-bin-par --invariant=/tmp/560/inv_0_ --inv-par
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 16027644 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16098556 kB

BK_TIME_CONFINEMENT_REACHED

--------------------
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
mcc2023

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="DLCround-PT-13b"
export BK_EXAMINATION="ReachabilityFireability"
export BK_TOOL="ltsminxred"
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 ltsminxred"
echo " Input is DLCround-PT-13b, 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 r105-tall-167814481700791"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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