About the Execution of LTSMin+red for ASLink-PT-06b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
9450.720 | 3600000.00 | 13949334.00 | 84.30 | TFTTTFTT?TF?FFT? | normal |
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.r009-oct2-167813597400103.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 backing_fmt=qcow2 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 ASLink-PT-06b, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r009-oct2-167813597400103
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.4M
-rw-r--r-- 1 mcc users 7.5K Feb 26 13:12 CTLCardinality.txt
-rw-r--r-- 1 mcc users 84K Feb 26 13:12 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.8K Feb 26 13:12 CTLFireability.txt
-rw-r--r-- 1 mcc users 54K Feb 26 13:12 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K Feb 25 15:29 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Feb 25 15:29 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Feb 25 15:29 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Feb 25 15:29 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 26 13:13 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 127K Feb 26 13:13 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.6K Feb 26 13:13 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 84K Feb 26 13:13 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:29 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 15:29 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 921K 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 ASLink-PT-06b-ReachabilityFireability-00
FORMULA_NAME ASLink-PT-06b-ReachabilityFireability-01
FORMULA_NAME ASLink-PT-06b-ReachabilityFireability-02
FORMULA_NAME ASLink-PT-06b-ReachabilityFireability-03
FORMULA_NAME ASLink-PT-06b-ReachabilityFireability-04
FORMULA_NAME ASLink-PT-06b-ReachabilityFireability-05
FORMULA_NAME ASLink-PT-06b-ReachabilityFireability-06
FORMULA_NAME ASLink-PT-06b-ReachabilityFireability-07
FORMULA_NAME ASLink-PT-06b-ReachabilityFireability-08
FORMULA_NAME ASLink-PT-06b-ReachabilityFireability-09
FORMULA_NAME ASLink-PT-06b-ReachabilityFireability-10
FORMULA_NAME ASLink-PT-06b-ReachabilityFireability-11
FORMULA_NAME ASLink-PT-06b-ReachabilityFireability-12
FORMULA_NAME ASLink-PT-06b-ReachabilityFireability-13
FORMULA_NAME ASLink-PT-06b-ReachabilityFireability-14
FORMULA_NAME ASLink-PT-06b-ReachabilityFireability-15
=== Now, execution of the tool begins
BK_START 1678610543388
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=ASLink-PT-06b
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-12 08:42:27] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -timeout, 360, -rebuildPNML]
[2023-03-12 08:42:27] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-12 08:42:27] [INFO ] Load time of PNML (sax parser for PT used): 177 ms
[2023-03-12 08:42:27] [INFO ] Transformed 2826 places.
[2023-03-12 08:42:27] [INFO ] Transformed 3513 transitions.
[2023-03-12 08:42:27] [INFO ] Found NUPN structural information;
[2023-03-12 08:42:27] [INFO ] Parsed PT model containing 2826 places and 3513 transitions and 10709 arcs in 457 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 28 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 18 resets, run finished after 662 ms. (steps per millisecond=15 ) properties (out of 16) seen :3
FORMULA ASLink-PT-06b-ReachabilityFireability-14 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-06b-ReachabilityFireability-12 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-06b-ReachabilityFireability-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 13) 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 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 131 ms. (steps per millisecond=76 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 13) 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 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 13) seen :0
Running SMT prover for 13 properties.
// Phase 1: matrix 3513 rows 2826 cols
[2023-03-12 08:42:29] [INFO ] Computed 277 place invariants in 122 ms
[2023-03-12 08:42:31] [INFO ] After 1687ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:13
[2023-03-12 08:42:33] [INFO ] [Nat]Absence check using 65 positive place invariants in 69 ms returned sat
[2023-03-12 08:42:33] [INFO ] [Nat]Absence check using 65 positive and 212 generalized place invariants in 409 ms returned sat
[2023-03-12 08:42:56] [INFO ] After 22610ms SMT Verify possible using state equation in natural domain returned unsat :2 sat :10
[2023-03-12 08:42:56] [INFO ] After 22617ms SMT Verify possible using trap constraints in natural domain returned unsat :2 sat :10
Attempting to minimize the solution found.
Minimization took 1 ms.
[2023-03-12 08:42:56] [INFO ] After 25113ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :10
FORMULA ASLink-PT-06b-ReachabilityFireability-02 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-06b-ReachabilityFireability-01 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 13 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 277 out of 2826 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2826/2826 places, 3513/3513 transitions.
Drop transitions removed 504 transitions
Trivial Post-agglo rules discarded 504 transitions
Performed 504 trivial Post agglomeration. Transition count delta: 504
Iterating post reduction 0 with 504 rules applied. Total rules applied 504 place count 2826 transition count 3009
Reduce places removed 504 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 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 1 with 524 rules applied. Total rules applied 1028 place count 2322 transition count 2989
Reduce places removed 4 places and 0 transitions.
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 44
Iterating post reduction 2 with 48 rules applied. Total rules applied 1076 place count 2318 transition count 2945
Reduce places removed 44 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 3 with 48 rules applied. Total rules applied 1124 place count 2274 transition count 2941
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1125 place count 2273 transition count 2941
Performed 574 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 574 Pre rules applied. Total rules applied 1125 place count 2273 transition count 2367
Deduced a syphon composed of 574 places in 5 ms
Ensure Unique test removed 47 places
Reduce places removed 621 places and 0 transitions.
Iterating global reduction 5 with 1195 rules applied. Total rules applied 2320 place count 1652 transition count 2367
Discarding 13 places :
Implicit places reduction removed 13 places
Drop transitions removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 5 with 34 rules applied. Total rules applied 2354 place count 1639 transition count 2346
Reduce places removed 21 places and 0 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Iterating post reduction 6 with 29 rules applied. Total rules applied 2383 place count 1618 transition count 2338
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 7 with 8 rules applied. Total rules applied 2391 place count 1610 transition count 2338
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 20 Pre rules applied. Total rules applied 2391 place count 1610 transition count 2318
Deduced a syphon composed of 20 places in 13 ms
Ensure Unique test removed 14 places
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 8 with 54 rules applied. Total rules applied 2445 place count 1576 transition count 2318
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 8 with 1 rules applied. Total rules applied 2446 place count 1575 transition count 2318
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 14 Pre rules applied. Total rules applied 2446 place count 1575 transition count 2304
Deduced a syphon composed of 14 places in 13 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 9 with 28 rules applied. Total rules applied 2474 place count 1561 transition count 2304
Discarding 82 places :
Symmetric choice reduction at 9 with 82 rule applications. Total rules 2556 place count 1479 transition count 2222
Iterating global reduction 9 with 82 rules applied. Total rules applied 2638 place count 1479 transition count 2222
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 2639 place count 1479 transition count 2221
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 19 Pre rules applied. Total rules applied 2639 place count 1479 transition count 2202
Deduced a syphon composed of 19 places in 7 ms
Ensure Unique test removed 1 places
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 10 with 39 rules applied. Total rules applied 2678 place count 1459 transition count 2202
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 1 Pre rules applied. Total rules applied 2678 place count 1459 transition count 2201
Deduced a syphon composed of 1 places in 7 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 10 with 3 rules applied. Total rules applied 2681 place count 1457 transition count 2201
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 2683 place count 1455 transition count 2186
Iterating global reduction 10 with 2 rules applied. Total rules applied 2685 place count 1455 transition count 2186
Performed 137 Post agglomeration using F-continuation condition.Transition count delta: 137
Deduced a syphon composed of 137 places in 5 ms
Ensure Unique test removed 1 places
Reduce places removed 138 places and 0 transitions.
Iterating global reduction 10 with 275 rules applied. Total rules applied 2960 place count 1317 transition count 2049
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 2961 place count 1316 transition count 2048
Iterating global reduction 10 with 1 rules applied. Total rules applied 2962 place count 1316 transition count 2048
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 2964 place count 1315 transition count 2057
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 10 with 2 rules applied. Total rules applied 2966 place count 1315 transition count 2055
Discarding 2 places :
Implicit places reduction removed 2 places
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 10 with 4 rules applied. Total rules applied 2970 place count 1313 transition count 2053
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 2972 place count 1311 transition count 2053
Free-agglomeration rule applied 6 times.
Iterating global reduction 12 with 6 rules applied. Total rules applied 2978 place count 1311 transition count 2047
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 12 with 6 rules applied. Total rules applied 2984 place count 1305 transition count 2047
Free-agglomeration rule (complex) applied 11 times.
Iterating global reduction 13 with 11 rules applied. Total rules applied 2995 place count 1305 transition count 2036
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 13 with 11 rules applied. Total rules applied 3006 place count 1294 transition count 2036
Partial Free-agglomeration rule applied 8 times.
Drop transitions removed 8 transitions
Iterating global reduction 14 with 8 rules applied. Total rules applied 3014 place count 1294 transition count 2036
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 14 with 1 rules applied. Total rules applied 3015 place count 1293 transition count 2035
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 14 with 3 rules applied. Total rules applied 3018 place count 1291 transition count 2034
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 15 with 1 rules applied. Total rules applied 3019 place count 1290 transition count 2034
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 16 with 3 Pre rules applied. Total rules applied 3019 place count 1290 transition count 2031
Deduced a syphon composed of 3 places in 4 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 16 with 6 rules applied. Total rules applied 3025 place count 1287 transition count 2031
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 16 with 1 rules applied. Total rules applied 3026 place count 1286 transition count 2031
Discarding 1 places :
Symmetric choice reduction at 17 with 1 rule applications. Total rules 3027 place count 1285 transition count 2030
Iterating global reduction 17 with 1 rules applied. Total rules applied 3028 place count 1285 transition count 2030
Discarding 1 places :
Symmetric choice reduction at 17 with 1 rule applications. Total rules 3029 place count 1284 transition count 2029
Iterating global reduction 17 with 1 rules applied. Total rules applied 3030 place count 1284 transition count 2029
Discarding 1 places :
Symmetric choice reduction at 17 with 1 rule applications. Total rules 3031 place count 1283 transition count 2028
Iterating global reduction 17 with 1 rules applied. Total rules applied 3032 place count 1283 transition count 2028
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 17 with 1 rules applied. Total rules applied 3033 place count 1283 transition count 2027
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 18 with 2 rules applied. Total rules applied 3035 place count 1282 transition count 2026
Applied a total of 3035 rules in 1575 ms. Remains 1282 /2826 variables (removed 1544) and now considering 2026/3513 (removed 1487) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1576 ms. Remains : 1282/2826 places, 2026/3513 transitions.
Incomplete random walk after 10000 steps, including 55 resets, run finished after 406 ms. (steps per millisecond=24 ) properties (out of 11) seen :3
FORMULA ASLink-PT-06b-ReachabilityFireability-10 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-06b-ReachabilityFireability-05 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-06b-ReachabilityFireability-00 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 8) seen :1
FORMULA ASLink-PT-06b-ReachabilityFireability-06 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 7) seen :0
Running SMT prover for 7 properties.
// Phase 1: matrix 2026 rows 1282 cols
[2023-03-12 08:42:59] [INFO ] Computed 194 place invariants in 46 ms
[2023-03-12 08:42:59] [INFO ] After 427ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2023-03-12 08:43:00] [INFO ] [Nat]Absence check using 53 positive place invariants in 27 ms returned sat
[2023-03-12 08:43:00] [INFO ] [Nat]Absence check using 53 positive and 141 generalized place invariants in 214 ms returned sat
[2023-03-12 08:43:22] [INFO ] After 21704ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :4
[2023-03-12 08:43:22] [INFO ] State equation strengthened by 12 read => feed constraints.
[2023-03-12 08:43:24] [INFO ] After 2300ms SMT Verify possible using 12 Read/Feed constraints in natural domain returned unsat :1 sat :4
[2023-03-12 08:43:24] [INFO ] After 2546ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :3
Attempting to minimize the solution found.
Minimization took 1 ms.
[2023-03-12 08:43:24] [INFO ] After 25032ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :3
FORMULA ASLink-PT-06b-ReachabilityFireability-04 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 7 Parikh solutions to 5 different solutions.
FORMULA ASLink-PT-06b-ReachabilityFireability-09 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Parikh walk visited 1 properties in 118 ms.
Support contains 152 out of 1282 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1282/1282 places, 2026/2026 transitions.
Drop transitions removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 0 with 24 rules applied. Total rules applied 24 place count 1282 transition count 2002
Reduce places removed 24 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 1 with 30 rules applied. Total rules applied 54 place count 1258 transition count 1996
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 60 place count 1252 transition count 1996
Performed 60 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 60 Pre rules applied. Total rules applied 60 place count 1252 transition count 1936
Deduced a syphon composed of 60 places in 4 ms
Ensure Unique test removed 4 places
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 3 with 124 rules applied. Total rules applied 184 place count 1188 transition count 1936
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 3 with 1 rules applied. Total rules applied 185 place count 1187 transition count 1936
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 185 place count 1187 transition count 1934
Deduced a syphon composed of 2 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 4 with 5 rules applied. Total rules applied 190 place count 1184 transition count 1934
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 193 place count 1181 transition count 1921
Iterating global reduction 4 with 3 rules applied. Total rules applied 196 place count 1181 transition count 1921
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 17
Deduced a syphon composed of 17 places in 4 ms
Ensure Unique test removed 2 places
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 4 with 36 rules applied. Total rules applied 232 place count 1162 transition count 1904
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 4 with 2 rules applied. Total rules applied 234 place count 1162 transition count 1902
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 236 place count 1160 transition count 1902
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 236 place count 1160 transition count 1901
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 238 place count 1159 transition count 1901
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 6 with 1 rules applied. Total rules applied 239 place count 1158 transition count 1901
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 241 place count 1156 transition count 1899
Iterating global reduction 7 with 2 rules applied. Total rules applied 243 place count 1156 transition count 1899
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 7 with 2 rules applied. Total rules applied 245 place count 1156 transition count 1897
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 246 place count 1155 transition count 1897
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 248 place count 1154 transition count 1896
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 9 with 4 rules applied. Total rules applied 252 place count 1152 transition count 1894
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 253 place count 1151 transition count 1893
Iterating global reduction 9 with 1 rules applied. Total rules applied 254 place count 1151 transition count 1893
Free-agglomeration rule applied 5 times.
Iterating global reduction 9 with 5 rules applied. Total rules applied 259 place count 1151 transition count 1888
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 9 with 5 rules applied. Total rules applied 264 place count 1146 transition count 1888
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 10 with 3 rules applied. Total rules applied 267 place count 1146 transition count 1885
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 10 with 3 rules applied. Total rules applied 270 place count 1143 transition count 1885
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 11 with 2 rules applied. Total rules applied 272 place count 1143 transition count 1885
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 273 place count 1142 transition count 1884
Reduce places removed 2 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 11 with 3 rules applied. Total rules applied 276 place count 1140 transition count 1883
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 277 place count 1139 transition count 1883
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 3 Pre rules applied. Total rules applied 277 place count 1139 transition count 1880
Deduced a syphon composed of 3 places in 4 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 13 with 6 rules applied. Total rules applied 283 place count 1136 transition count 1880
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 13 with 1 rules applied. Total rules applied 284 place count 1135 transition count 1880
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 5 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 14 with 4 rules applied. Total rules applied 288 place count 1133 transition count 1878
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 289 place count 1132 transition count 1877
Iterating global reduction 14 with 1 rules applied. Total rules applied 290 place count 1132 transition count 1877
Applied a total of 290 rules in 603 ms. Remains 1132 /1282 variables (removed 150) and now considering 1877/2026 (removed 149) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 603 ms. Remains : 1132/1282 places, 1877/2026 transitions.
Incomplete random walk after 10000 steps, including 55 resets, run finished after 284 ms. (steps per millisecond=35 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 88 ms. (steps per millisecond=113 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 10 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 10 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 5) seen :0
Interrupted probabilistic random walk after 87741 steps, run timeout after 3007 ms. (steps per millisecond=29 ) properties seen :{}
Probabilistic random walk after 87741 steps, saw 44127 distinct states, run finished after 3009 ms. (steps per millisecond=29 ) properties seen :0
Running SMT prover for 5 properties.
// Phase 1: matrix 1877 rows 1132 cols
[2023-03-12 08:43:29] [INFO ] Computed 181 place invariants in 28 ms
[2023-03-12 08:43:29] [INFO ] After 301ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-12 08:43:29] [INFO ] [Nat]Absence check using 44 positive place invariants in 26 ms returned sat
[2023-03-12 08:43:30] [INFO ] [Nat]Absence check using 44 positive and 137 generalized place invariants in 688 ms returned sat
[2023-03-12 08:43:45] [INFO ] After 15212ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :4
[2023-03-12 08:43:45] [INFO ] State equation strengthened by 7 read => feed constraints.
[2023-03-12 08:43:54] [INFO ] After 8738ms SMT Verify possible using 7 Read/Feed constraints in natural domain returned unsat :1 sat :3
[2023-03-12 08:43:54] [INFO ] After 8744ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :3
Attempting to minimize the solution found.
Minimization took 2 ms.
[2023-03-12 08:43:54] [INFO ] After 25028ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :3
FORMULA ASLink-PT-06b-ReachabilityFireability-13 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 5 Parikh solutions to 4 different solutions.
FORMULA ASLink-PT-06b-ReachabilityFireability-03 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Parikh walk visited 1 properties in 393 ms.
Support contains 142 out of 1132 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1132/1132 places, 1877/1877 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 3 place count 1132 transition count 1874
Reduce places removed 3 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 4 rules applied. Total rules applied 7 place count 1129 transition count 1873
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 8 place count 1128 transition count 1873
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 5 Pre rules applied. Total rules applied 8 place count 1128 transition count 1868
Deduced a syphon composed of 5 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 3 with 11 rules applied. Total rules applied 19 place count 1122 transition count 1868
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 25 place count 1119 transition count 1865
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 26 place count 1119 transition count 1864
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 27 place count 1118 transition count 1864
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 28 place count 1117 transition count 1863
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 2 rules applied. Total rules applied 30 place count 1116 transition count 1862
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 31 place count 1115 transition count 1862
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 31 place count 1115 transition count 1861
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 33 place count 1114 transition count 1861
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 6 with 1 rules applied. Total rules applied 34 place count 1113 transition count 1861
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 36 place count 1112 transition count 1860
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 37 place count 1111 transition count 1859
Iterating global reduction 7 with 1 rules applied. Total rules applied 38 place count 1111 transition count 1859
Applied a total of 38 rules in 224 ms. Remains 1111 /1132 variables (removed 21) and now considering 1859/1877 (removed 18) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 224 ms. Remains : 1111/1132 places, 1859/1877 transitions.
Incomplete random walk after 10000 steps, including 64 resets, run finished after 156 ms. (steps per millisecond=64 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 11 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 187524 steps, run timeout after 3001 ms. (steps per millisecond=62 ) properties seen :{}
Probabilistic random walk after 187524 steps, saw 51868 distinct states, run finished after 3001 ms. (steps per millisecond=62 ) properties seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 1859 rows 1111 cols
[2023-03-12 08:43:58] [INFO ] Computed 178 place invariants in 33 ms
[2023-03-12 08:43:58] [INFO ] After 208ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-12 08:43:59] [INFO ] [Nat]Absence check using 46 positive place invariants in 12 ms returned sat
[2023-03-12 08:43:59] [INFO ] [Nat]Absence check using 46 positive and 132 generalized place invariants in 136 ms returned sat
[2023-03-12 08:44:11] [INFO ] After 11935ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-12 08:44:11] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-12 08:44:11] [INFO ] After 499ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-12 08:44:13] [INFO ] Deduced a trap composed of 72 places in 828 ms of which 5 ms to minimize.
[2023-03-12 08:44:13] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 955 ms
[2023-03-12 08:44:13] [INFO ] After 2009ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 8140 ms.
[2023-03-12 08:44:21] [INFO ] After 22644ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 27 ms.
Support contains 142 out of 1111 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1111/1111 places, 1859/1859 transitions.
Applied a total of 0 rules in 33 ms. Remains 1111 /1111 variables (removed 0) and now considering 1859/1859 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 33 ms. Remains : 1111/1111 places, 1859/1859 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1111/1111 places, 1859/1859 transitions.
Applied a total of 0 rules in 34 ms. Remains 1111 /1111 variables (removed 0) and now considering 1859/1859 (removed 0) transitions.
[2023-03-12 08:44:21] [INFO ] Invariant cache hit.
[2023-03-12 08:44:22] [INFO ] Implicit Places using invariants in 1294 ms returned [1, 21, 75, 118, 156, 172, 186, 189, 190, 192, 211, 231, 251, 302, 308, 309, 321, 322, 327, 367, 424, 427, 472, 473, 476, 516, 625, 626, 672, 745, 753, 770, 771, 800, 818, 862, 863, 896, 911, 925, 971, 976, 994, 995, 996, 997, 1011, 1017, 1023, 1029, 1036, 1042, 1048, 1055, 1061, 1067, 1074]
Discarding 57 places :
Implicit Place search using SMT only with invariants took 1298 ms to find 57 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 1054/1111 places, 1859/1859 transitions.
Drop transitions removed 41 transitions
Trivial Post-agglo rules discarded 41 transitions
Performed 41 trivial Post agglomeration. Transition count delta: 41
Iterating post reduction 0 with 41 rules applied. Total rules applied 41 place count 1054 transition count 1818
Reduce places removed 41 places and 0 transitions.
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Iterating post reduction 1 with 61 rules applied. Total rules applied 102 place count 1013 transition count 1798
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 2 with 20 rules applied. Total rules applied 122 place count 993 transition count 1798
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 28 Pre rules applied. Total rules applied 122 place count 993 transition count 1770
Deduced a syphon composed of 28 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 3 with 57 rules applied. Total rules applied 179 place count 964 transition count 1770
Discarding 4 places :
Implicit places reduction removed 4 places
Iterating post reduction 3 with 4 rules applied. Total rules applied 183 place count 960 transition count 1770
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 194 place count 949 transition count 1759
Iterating global reduction 4 with 11 rules applied. Total rules applied 205 place count 949 transition count 1759
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 205 place count 949 transition count 1758
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 207 place count 948 transition count 1758
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 211 place count 944 transition count 1754
Iterating global reduction 4 with 4 rules applied. Total rules applied 215 place count 944 transition count 1754
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 216 place count 943 transition count 1753
Iterating global reduction 4 with 1 rules applied. Total rules applied 217 place count 943 transition count 1753
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 218 place count 943 transition count 1752
Performed 29 Post agglomeration using F-continuation condition.Transition count delta: 29
Deduced a syphon composed of 29 places in 3 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 5 with 58 rules applied. Total rules applied 276 place count 914 transition count 1723
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 277 place count 913 transition count 1721
Iterating global reduction 5 with 1 rules applied. Total rules applied 278 place count 913 transition count 1721
Free-agglomeration rule applied 4 times.
Iterating global reduction 5 with 4 rules applied. Total rules applied 282 place count 913 transition count 1717
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 286 place count 909 transition count 1717
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 287 place count 909 transition count 1716
Free-agglomeration rule (complex) applied 18 times.
Iterating global reduction 6 with 18 rules applied. Total rules applied 305 place count 909 transition count 1698
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 6 with 18 rules applied. Total rules applied 323 place count 891 transition count 1698
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 324 place count 891 transition count 1697
Partial Free-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 7 with 3 rules applied. Total rules applied 327 place count 891 transition count 1697
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 7 with 2 rules applied. Total rules applied 329 place count 891 transition count 1697
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 330 place count 890 transition count 1696
Iterating global reduction 7 with 1 rules applied. Total rules applied 331 place count 890 transition count 1696
Applied a total of 331 rules in 342 ms. Remains 890 /1054 variables (removed 164) and now considering 1696/1859 (removed 163) transitions.
// Phase 1: matrix 1696 rows 890 cols
[2023-03-12 08:44:23] [INFO ] Computed 116 place invariants in 11 ms
[2023-03-12 08:44:23] [INFO ] Implicit Places using invariants in 695 ms returned [120, 128, 147, 155, 156, 230, 237, 363, 470, 479, 486, 496, 611, 619, 625, 741, 748, 751, 754, 759, 885]
Discarding 21 places :
Implicit Place search using SMT only with invariants took 710 ms to find 21 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 869/1111 places, 1696/1859 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 855 transition count 1682
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 855 transition count 1682
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 34 place count 849 transition count 1676
Iterating global reduction 0 with 6 rules applied. Total rules applied 40 place count 849 transition count 1676
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 44 place count 845 transition count 1672
Iterating global reduction 0 with 4 rules applied. Total rules applied 48 place count 845 transition count 1672
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 50 place count 843 transition count 1670
Iterating global reduction 0 with 2 rules applied. Total rules applied 52 place count 843 transition count 1670
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 53 place count 842 transition count 1669
Iterating global reduction 0 with 1 rules applied. Total rules applied 54 place count 842 transition count 1669
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 3 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 66 place count 836 transition count 1663
Free-agglomeration rule applied 11 times.
Iterating global reduction 0 with 11 rules applied. Total rules applied 77 place count 836 transition count 1652
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 0 with 11 rules applied. Total rules applied 88 place count 825 transition count 1652
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 1 with 1 rules applied. Total rules applied 89 place count 825 transition count 1652
Applied a total of 89 rules in 261 ms. Remains 825 /869 variables (removed 44) and now considering 1652/1696 (removed 44) transitions.
// Phase 1: matrix 1652 rows 825 cols
[2023-03-12 08:44:24] [INFO ] Computed 95 place invariants in 11 ms
[2023-03-12 08:44:24] [INFO ] Implicit Places using invariants in 712 ms returned []
[2023-03-12 08:44:24] [INFO ] Invariant cache hit.
[2023-03-12 08:44:27] [INFO ] Implicit Places using invariants and state equation in 2450 ms returned []
Implicit Place search using SMT with State Equation took 3190 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 825/1111 places, 1652/1859 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 5849 ms. Remains : 825/1111 places, 1652/1859 transitions.
Incomplete random walk after 10000 steps, including 76 resets, run finished after 167 ms. (steps per millisecond=59 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 115 ms. (steps per millisecond=86 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10000 steps, including 13 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 154827 steps, run timeout after 3001 ms. (steps per millisecond=51 ) properties seen :{}
Probabilistic random walk after 154827 steps, saw 77462 distinct states, run finished after 3001 ms. (steps per millisecond=51 ) properties seen :0
Running SMT prover for 3 properties.
[2023-03-12 08:44:30] [INFO ] Invariant cache hit.
[2023-03-12 08:44:30] [INFO ] After 136ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-12 08:44:31] [INFO ] [Nat]Absence check using 25 positive place invariants in 6 ms returned sat
[2023-03-12 08:44:31] [INFO ] [Nat]Absence check using 25 positive and 70 generalized place invariants in 51 ms returned sat
[2023-03-12 08:44:41] [INFO ] After 10054ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-12 08:44:45] [INFO ] Deduced a trap composed of 99 places in 436 ms of which 2 ms to minimize.
[2023-03-12 08:44:45] [INFO ] Deduced a trap composed of 32 places in 233 ms of which 25 ms to minimize.
[2023-03-12 08:44:45] [INFO ] Deduced a trap composed of 32 places in 241 ms of which 14 ms to minimize.
[2023-03-12 08:44:46] [INFO ] Deduced a trap composed of 49 places in 220 ms of which 1 ms to minimize.
[2023-03-12 08:44:46] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 1580 ms
[2023-03-12 08:44:46] [INFO ] After 15144ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 543 ms.
[2023-03-12 08:44:46] [INFO ] After 15942ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 100 ms.
Support contains 142 out of 825 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 825/825 places, 1652/1652 transitions.
Applied a total of 0 rules in 26 ms. Remains 825 /825 variables (removed 0) and now considering 1652/1652 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 26 ms. Remains : 825/825 places, 1652/1652 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 825/825 places, 1652/1652 transitions.
Applied a total of 0 rules in 28 ms. Remains 825 /825 variables (removed 0) and now considering 1652/1652 (removed 0) transitions.
[2023-03-12 08:44:47] [INFO ] Invariant cache hit.
[2023-03-12 08:44:47] [INFO ] Implicit Places using invariants in 676 ms returned []
[2023-03-12 08:44:47] [INFO ] Invariant cache hit.
[2023-03-12 08:44:49] [INFO ] Implicit Places using invariants and state equation in 2178 ms returned []
Implicit Place search using SMT with State Equation took 2883 ms to find 0 implicit places.
[2023-03-12 08:44:50] [INFO ] Redundant transitions in 127 ms returned []
[2023-03-12 08:44:50] [INFO ] Invariant cache hit.
[2023-03-12 08:44:50] [INFO ] Dead Transitions using invariants and state equation in 869 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3928 ms. Remains : 825/825 places, 1652/1652 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 1 rules applied. Total rules applied 1 place count 825 transition count 1651
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 824 transition count 1651
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 2 place count 824 transition count 1649
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 6 place count 822 transition count 1649
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 821 transition count 1648
Applied a total of 8 rules in 50 ms. Remains 821 /825 variables (removed 4) and now considering 1648/1652 (removed 4) transitions.
Running SMT prover for 3 properties.
// Phase 1: matrix 1648 rows 821 cols
[2023-03-12 08:44:51] [INFO ] Computed 95 place invariants in 18 ms
[2023-03-12 08:44:51] [INFO ] After 247ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-12 08:44:51] [INFO ] [Nat]Absence check using 22 positive place invariants in 5 ms returned sat
[2023-03-12 08:44:51] [INFO ] [Nat]Absence check using 22 positive and 73 generalized place invariants in 79 ms returned sat
[2023-03-12 08:45:02] [INFO ] After 11059ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-12 08:45:02] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-12 08:45:03] [INFO ] After 562ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-12 08:45:04] [INFO ] Deduced a trap composed of 19 places in 650 ms of which 1 ms to minimize.
[2023-03-12 08:45:05] [INFO ] Deduced a trap composed of 44 places in 403 ms of which 1 ms to minimize.
[2023-03-12 08:45:05] [INFO ] Deduced a trap composed of 58 places in 574 ms of which 1 ms to minimize.
[2023-03-12 08:45:05] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 1927 ms
[2023-03-12 08:45:06] [INFO ] Deduced a trap composed of 38 places in 281 ms of which 1 ms to minimize.
[2023-03-12 08:45:06] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 372 ms
[2023-03-12 08:45:06] [INFO ] After 3441ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 1962 ms.
[2023-03-12 08:45:08] [INFO ] After 16843ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
[2023-03-12 08:45:08] [INFO ] Export to MCC of 3 properties in file /home/mcc/execution/ReachabilityFireability.sr.xml took 28 ms.
[2023-03-12 08:45:08] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 825 places, 1652 transitions and 6383 arcs took 13 ms.
[2023-03-12 08:45:08] [INFO ] Flatten gal took : 256 ms
Total runtime 161689 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/585/inv_0_ --invariant=/tmp/585/inv_1_ --invariant=/tmp/585/inv_2_ --inv-par
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393220 kB
MemFree: 6696644 kB
After kill :
MemTotal: 16393220 kB
MemFree: 16097928 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:
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
++ perl -pe 's/.*\.//g'
++ sed s/.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="ASLink-PT-06b"
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 ASLink-PT-06b, examination is ReachabilityFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r009-oct2-167813597400103"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-06b.tgz
mv ASLink-PT-06b execution
cd execution
if [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "UpperBounds" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] || [ "ReachabilityFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "ReachabilityFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "ReachabilityFireability.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 '
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 ;