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.r010-oct2-167813598700167.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 marciexred
Input is ASLink-PT-10b, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r010-oct2-167813598700167
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.9M
-rw-r--r-- 1 mcc users 7.5K Feb 26 13:10 CTLCardinality.txt
-rw-r--r-- 1 mcc users 83K Feb 26 13:10 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.6K Feb 26 13:10 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K Feb 26 13:10 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.6K Feb 25 15:30 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 15:30 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 15:30 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 15:30 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K Feb 26 13:11 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 158K Feb 26 13:11 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 5.2K Feb 26 13:11 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 37K Feb 26 13:11 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:30 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 15:30 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 1.4M 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-10b-ReachabilityFireability-00
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-01
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-02
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-03
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-04
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-05
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-06
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-07
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-08
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-09
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-10
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-11
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-12
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-13
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-14
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-15

=== Now, execution of the tool begins

BK_START 1678674507596

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=marciexred
BK_EXAMINATION=ReachabilityFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ASLink-PT-10b
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-13 02:28:30] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -timeout, 360, -rebuildPNML]
[2023-03-13 02:28:30] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-13 02:28:31] [INFO ] Load time of PNML (sax parser for PT used): 339 ms
[2023-03-13 02:28:31] [INFO ] Transformed 4410 places.
[2023-03-13 02:28:31] [INFO ] Transformed 5405 transitions.
[2023-03-13 02:28:31] [INFO ] Found NUPN structural information;
[2023-03-13 02:28:31] [INFO ] Parsed PT model containing 4410 places and 5405 transitions and 16377 arcs in 658 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 11 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 12 resets, run finished after 575 ms. (steps per millisecond=17 ) properties (out of 16) seen :10
FORMULA ASLink-PT-10b-ReachabilityFireability-15 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-10b-ReachabilityFireability-13 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-10b-ReachabilityFireability-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-10b-ReachabilityFireability-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-10b-ReachabilityFireability-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-10b-ReachabilityFireability-06 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-10b-ReachabilityFireability-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-10b-ReachabilityFireability-04 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-10b-ReachabilityFireability-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-10b-ReachabilityFireability-00 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 6) 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 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 6) seen :0
Running SMT prover for 6 properties.
// Phase 1: matrix 5405 rows 4410 cols
[2023-03-13 02:28:32] [INFO ] Computed 433 place invariants in 281 ms
[2023-03-13 02:28:34] [INFO ] After 1760ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2023-03-13 02:28:36] [INFO ] [Nat]Absence check using 102 positive place invariants in 130 ms returned sat
[2023-03-13 02:28:36] [INFO ] [Nat]Absence check using 102 positive and 331 generalized place invariants in 535 ms returned sat
[2023-03-13 02:28:59] [INFO ] After 22469ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :3
[2023-03-13 02:28:59] [INFO ] After 22477ms 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-13 02:28:59] [INFO ] After 25033ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :3
FORMULA ASLink-PT-10b-ReachabilityFireability-08 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 6 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 51 out of 4410 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4410/4410 places, 5405/5405 transitions.
Drop transitions removed 1012 transitions
Trivial Post-agglo rules discarded 1012 transitions
Performed 1012 trivial Post agglomeration. Transition count delta: 1012
Iterating post reduction 0 with 1012 rules applied. Total rules applied 1012 place count 4410 transition count 4393
Reduce places removed 1012 places and 0 transitions.
Ensure Unique test removed 34 transitions
Reduce isomorphic transitions removed 34 transitions.
Drop transitions removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 1 with 1058 rules applied. Total rules applied 2070 place count 3398 transition count 4347
Reduce places removed 12 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 2 with 16 rules applied. Total rules applied 2086 place count 3386 transition count 4343
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 2090 place count 3382 transition count 4343
Performed 1010 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1010 Pre rules applied. Total rules applied 2090 place count 3382 transition count 3333
Deduced a syphon composed of 1010 places in 26 ms
Ensure Unique test removed 98 places
Reduce places removed 1108 places and 0 transitions.
Iterating global reduction 4 with 2118 rules applied. Total rules applied 4208 place count 2274 transition count 3333
Discarding 11 places :
Implicit places reduction removed 11 places
Drop transitions removed 61 transitions
Trivial Post-agglo rules discarded 61 transitions
Performed 61 trivial Post agglomeration. Transition count delta: 61
Iterating post reduction 4 with 72 rules applied. Total rules applied 4280 place count 2263 transition count 3272
Reduce places removed 61 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 5 with 63 rules applied. Total rules applied 4343 place count 2202 transition count 3270
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 4345 place count 2200 transition count 3270
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 37 Pre rules applied. Total rules applied 4345 place count 2200 transition count 3233
Deduced a syphon composed of 37 places in 15 ms
Ensure Unique test removed 37 places
Reduce places removed 74 places and 0 transitions.
Iterating global reduction 7 with 111 rules applied. Total rules applied 4456 place count 2126 transition count 3233
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 37 Pre rules applied. Total rules applied 4456 place count 2126 transition count 3196
Deduced a syphon composed of 37 places in 25 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 7 with 74 rules applied. Total rules applied 4530 place count 2089 transition count 3196
Discarding 141 places :
Symmetric choice reduction at 7 with 141 rule applications. Total rules 4671 place count 1948 transition count 3055
Iterating global reduction 7 with 141 rules applied. Total rules applied 4812 place count 1948 transition count 3055
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 4813 place count 1948 transition count 3054
Performed 45 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 45 Pre rules applied. Total rules applied 4813 place count 1948 transition count 3009
Deduced a syphon composed of 45 places in 23 ms
Ensure Unique test removed 1 places
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 8 with 91 rules applied. Total rules applied 4904 place count 1902 transition count 3009
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 4904 place count 1902 transition count 3008
Deduced a syphon composed of 1 places in 27 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 3 rules applied. Total rules applied 4907 place count 1900 transition count 3008
Discarding 11 places :
Symmetric choice reduction at 8 with 11 rule applications. Total rules 4918 place count 1889 transition count 2939
Iterating global reduction 8 with 11 rules applied. Total rules applied 4929 place count 1889 transition count 2939
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 10 Pre rules applied. Total rules applied 4929 place count 1889 transition count 2929
Deduced a syphon composed of 10 places in 8 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 8 with 20 rules applied. Total rules applied 4949 place count 1879 transition count 2929
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4950 place count 1878 transition count 2921
Iterating global reduction 8 with 1 rules applied. Total rules applied 4951 place count 1878 transition count 2921
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4952 place count 1877 transition count 2913
Iterating global reduction 8 with 1 rules applied. Total rules applied 4953 place count 1877 transition count 2913
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4954 place count 1876 transition count 2905
Iterating global reduction 8 with 1 rules applied. Total rules applied 4955 place count 1876 transition count 2905
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4956 place count 1875 transition count 2897
Iterating global reduction 8 with 1 rules applied. Total rules applied 4957 place count 1875 transition count 2897
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4958 place count 1874 transition count 2889
Iterating global reduction 8 with 1 rules applied. Total rules applied 4959 place count 1874 transition count 2889
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4960 place count 1873 transition count 2881
Iterating global reduction 8 with 1 rules applied. Total rules applied 4961 place count 1873 transition count 2881
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4962 place count 1872 transition count 2873
Iterating global reduction 8 with 1 rules applied. Total rules applied 4963 place count 1872 transition count 2873
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4964 place count 1871 transition count 2865
Iterating global reduction 8 with 1 rules applied. Total rules applied 4965 place count 1871 transition count 2865
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4966 place count 1870 transition count 2857
Iterating global reduction 8 with 1 rules applied. Total rules applied 4967 place count 1870 transition count 2857
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4968 place count 1869 transition count 2849
Iterating global reduction 8 with 1 rules applied. Total rules applied 4969 place count 1869 transition count 2849
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4970 place count 1868 transition count 2841
Iterating global reduction 8 with 1 rules applied. Total rules applied 4971 place count 1868 transition count 2841
Performed 262 Post agglomeration using F-continuation condition.Transition count delta: 262
Deduced a syphon composed of 262 places in 8 ms
Ensure Unique test removed 2 places
Reduce places removed 264 places and 0 transitions.
Iterating global reduction 8 with 526 rules applied. Total rules applied 5497 place count 1604 transition count 2579
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 5498 place count 1603 transition count 2578
Ensure Unique test removed 1 places
Iterating global reduction 8 with 2 rules applied. Total rules applied 5500 place count 1602 transition count 2578
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 5501 place count 1601 transition count 2577
Iterating global reduction 8 with 1 rules applied. Total rules applied 5502 place count 1601 transition count 2577
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 8 with 2 rules applied. Total rules applied 5504 place count 1601 transition count 2575
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 5505 place count 1600 transition count 2575
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 5507 place count 1599 transition count 2584
Free-agglomeration rule applied 13 times.
Iterating global reduction 10 with 13 rules applied. Total rules applied 5520 place count 1599 transition count 2571
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 10 with 13 rules applied. Total rules applied 5533 place count 1586 transition count 2571
Free-agglomeration rule (complex) applied 9 times.
Iterating global reduction 11 with 9 rules applied. Total rules applied 5542 place count 1586 transition count 2562
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 11 with 9 rules applied. Total rules applied 5551 place count 1577 transition count 2562
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 5552 place count 1576 transition count 2561
Reduce places removed 17 places and 0 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 12 with 24 rules applied. Total rules applied 5576 place count 1559 transition count 2554
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 13 with 7 rules applied. Total rules applied 5583 place count 1552 transition count 2554
Performed 26 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 26 Pre rules applied. Total rules applied 5583 place count 1552 transition count 2528
Deduced a syphon composed of 26 places in 7 ms
Ensure Unique test removed 1 places
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 14 with 53 rules applied. Total rules applied 5636 place count 1525 transition count 2528
Discarding 9 places :
Implicit places reduction removed 9 places
Iterating post reduction 14 with 9 rules applied. Total rules applied 5645 place count 1516 transition count 2528
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 15 with 1 Pre rules applied. Total rules applied 5645 place count 1516 transition count 2527
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 15 with 2 rules applied. Total rules applied 5647 place count 1515 transition count 2527
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 7 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 15 with 36 rules applied. Total rules applied 5683 place count 1497 transition count 2509
Discarding 7 places :
Symmetric choice reduction at 15 with 7 rule applications. Total rules 5690 place count 1490 transition count 2502
Iterating global reduction 15 with 7 rules applied. Total rules applied 5697 place count 1490 transition count 2502
Free-agglomeration rule applied 8 times.
Iterating global reduction 15 with 8 rules applied. Total rules applied 5705 place count 1490 transition count 2494
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 15 with 8 rules applied. Total rules applied 5713 place count 1482 transition count 2494
Applied a total of 5713 rules in 2967 ms. Remains 1482 /4410 variables (removed 2928) and now considering 2494/5405 (removed 2911) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2968 ms. Remains : 1482/4410 places, 2494/5405 transitions.
Incomplete random walk after 10000 steps, including 70 resets, run finished after 254 ms. (steps per millisecond=39 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 5) seen :0
Interrupted probabilistic random walk after 132006 steps, run timeout after 3001 ms. (steps per millisecond=43 ) properties seen :{}
Probabilistic random walk after 132006 steps, saw 25503 distinct states, run finished after 3002 ms. (steps per millisecond=43 ) properties seen :0
Running SMT prover for 5 properties.
// Phase 1: matrix 2494 rows 1482 cols
[2023-03-13 02:29:06] [INFO ] Computed 255 place invariants in 84 ms
[2023-03-13 02:29:06] [INFO ] After 276ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-13 02:29:06] [INFO ] [Nat]Absence check using 63 positive place invariants in 36 ms returned sat
[2023-03-13 02:29:06] [INFO ] [Nat]Absence check using 63 positive and 192 generalized place invariants in 85 ms returned sat
[2023-03-13 02:29:31] [INFO ] After 24375ms SMT Verify possible using state equation in natural domain returned unsat :2 sat :1
[2023-03-13 02:29:31] [INFO ] After 24383ms SMT Verify possible using trap constraints in natural domain returned unsat :2 sat :1
Attempting to minimize the solution found.
Minimization took 0 ms.
[2023-03-13 02:29:31] [INFO ] After 25048ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :1
FORMULA ASLink-PT-10b-ReachabilityFireability-12 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-10b-ReachabilityFireability-02 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 5 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 151 ms.
Support contains 47 out of 1482 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1482/1482 places, 2494/2494 transitions.
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 4 Pre rules applied. Total rules applied 0 place count 1482 transition count 2490
Deduced a syphon composed of 4 places in 6 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 8 place count 1478 transition count 2490
Applied a total of 8 rules in 72 ms. Remains 1478 /1482 variables (removed 4) and now considering 2490/2494 (removed 4) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 72 ms. Remains : 1478/1482 places, 2490/2494 transitions.
Incomplete random walk after 10000 steps, including 72 resets, run finished after 116 ms. (steps per millisecond=86 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 167115 steps, run timeout after 3001 ms. (steps per millisecond=55 ) properties seen :{}
Probabilistic random walk after 167115 steps, saw 34291 distinct states, run finished after 3001 ms. (steps per millisecond=55 ) properties seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 2490 rows 1478 cols
[2023-03-13 02:29:35] [INFO ] Computed 255 place invariants in 55 ms
[2023-03-13 02:29:35] [INFO ] After 323ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-13 02:29:35] [INFO ] [Nat]Absence check using 63 positive place invariants in 18 ms returned sat
[2023-03-13 02:29:35] [INFO ] [Nat]Absence check using 63 positive and 192 generalized place invariants in 111 ms returned sat
[2023-03-13 02:29:58] [INFO ] After 22904ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-13 02:30:00] [INFO ] After 24491ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 1 ms.
[2023-03-13 02:30:00] [INFO ] After 25013ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 146 ms.
Support contains 47 out of 1478 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1478/1478 places, 2490/2490 transitions.
Applied a total of 0 rules in 64 ms. Remains 1478 /1478 variables (removed 0) and now considering 2490/2490 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 64 ms. Remains : 1478/1478 places, 2490/2490 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1478/1478 places, 2490/2490 transitions.
Applied a total of 0 rules in 51 ms. Remains 1478 /1478 variables (removed 0) and now considering 2490/2490 (removed 0) transitions.
[2023-03-13 02:30:00] [INFO ] Invariant cache hit.
[2023-03-13 02:30:01] [INFO ] Implicit Places using invariants in 1253 ms returned [1, 18, 19, 31, 48, 66, 135, 139, 148, 149, 152, 169, 187, 256, 261, 274, 275, 277, 296, 315, 386, 390, 391, 403, 404, 406, 423, 441, 512, 516, 517, 528, 529, 531, 549, 567, 636, 640, 641, 653, 654, 656, 673, 691, 772, 787, 788, 790, 808, 826, 895, 899, 900, 911, 912, 914, 931, 950, 1016, 1037, 1041, 1042, 1053, 1054, 1055, 1057, 1074, 1092, 1144, 1164, 1168, 1169, 1180, 1181, 1183, 1200, 1218, 1295, 1299, 1300, 1303, 1314, 1317, 1318, 1319, 1342, 1344, 1348, 1366, 1367, 1368, 1369, 1382, 1388, 1400, 1406, 1412, 1418, 1424, 1430, 1436, 1442]
Discarding 102 places :
Implicit Place search using SMT only with invariants took 1259 ms to find 102 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 1376/1478 places, 2490/2490 transitions.
Drop transitions removed 169 transitions
Trivial Post-agglo rules discarded 169 transitions
Performed 169 trivial Post agglomeration. Transition count delta: 169
Iterating post reduction 0 with 169 rules applied. Total rules applied 169 place count 1376 transition count 2321
Reduce places removed 169 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Iterating post reduction 1 with 196 rules applied. Total rules applied 365 place count 1207 transition count 2294
Reduce places removed 21 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 22 rules applied. Total rules applied 387 place count 1186 transition count 2293
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 48 Pre rules applied. Total rules applied 387 place count 1186 transition count 2245
Deduced a syphon composed of 48 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 3 with 97 rules applied. Total rules applied 484 place count 1137 transition count 2245
Discarding 6 places :
Implicit places reduction removed 6 places
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 3 with 11 rules applied. Total rules applied 495 place count 1131 transition count 2240
Reduce places removed 5 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 4 with 8 rules applied. Total rules applied 503 place count 1126 transition count 2237
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 506 place count 1123 transition count 2237
Discarding 14 places :
Symmetric choice reduction at 6 with 14 rule applications. Total rules 520 place count 1109 transition count 2223
Iterating global reduction 6 with 14 rules applied. Total rules applied 534 place count 1109 transition count 2223
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 536 place count 1109 transition count 2221
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 536 place count 1109 transition count 2220
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 538 place count 1108 transition count 2220
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 541 place count 1105 transition count 2214
Iterating global reduction 7 with 3 rules applied. Total rules applied 544 place count 1105 transition count 2214
Performed 74 Post agglomeration using F-continuation condition.Transition count delta: 74
Deduced a syphon composed of 74 places in 3 ms
Reduce places removed 74 places and 0 transitions.
Iterating global reduction 7 with 148 rules applied. Total rules applied 692 place count 1031 transition count 2140
Discarding 9 places :
Symmetric choice reduction at 7 with 9 rule applications. Total rules 701 place count 1022 transition count 2131
Iterating global reduction 7 with 9 rules applied. Total rules applied 710 place count 1022 transition count 2131
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 7 with 9 rules applied. Total rules applied 719 place count 1022 transition count 2122
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -2
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 721 place count 1021 transition count 2124
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 722 place count 1021 transition count 2123
Free-agglomeration rule applied 2 times.
Iterating global reduction 8 with 2 rules applied. Total rules applied 724 place count 1021 transition count 2121
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 726 place count 1019 transition count 2121
Free-agglomeration rule (complex) applied 20 times.
Iterating global reduction 9 with 20 rules applied. Total rules applied 746 place count 1019 transition count 2101
Ensure Unique test removed 1 places
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 9 with 21 rules applied. Total rules applied 767 place count 998 transition count 2101
Partial Free-agglomeration rule applied 30 times.
Drop transitions removed 30 transitions
Iterating global reduction 10 with 30 rules applied. Total rules applied 797 place count 998 transition count 2101
Applied a total of 797 rules in 647 ms. Remains 998 /1376 variables (removed 378) and now considering 2101/2490 (removed 389) transitions.
// Phase 1: matrix 2101 rows 998 cols
[2023-03-13 02:30:02] [INFO ] Computed 145 place invariants in 34 ms
[2023-03-13 02:30:03] [INFO ] Implicit Places using invariants in 756 ms returned [72, 89, 95, 98, 100, 161, 178, 184, 187, 189, 196, 197, 252, 269, 275, 282, 289, 343, 360, 366, 369, 371, 376, 377, 430, 448, 454, 457, 459, 465, 466, 540, 546, 549, 551, 555, 562, 563, 618, 635, 641, 644, 646, 651, 652, 709, 727, 738, 751, 752, 804, 829, 832, 834, 839, 840, 894, 911, 917, 920, 922]
Discarding 61 places :
Implicit Place search using SMT only with invariants took 763 ms to find 61 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 937/1478 places, 2101/2490 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 937 transition count 2100
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 936 transition count 2100
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 27 place count 911 transition count 2075
Iterating global reduction 2 with 25 rules applied. Total rules applied 52 place count 911 transition count 2075
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 60 place count 903 transition count 2067
Iterating global reduction 2 with 8 rules applied. Total rules applied 68 place count 903 transition count 2067
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Deduced a syphon composed of 19 places in 3 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 2 with 38 rules applied. Total rules applied 106 place count 884 transition count 2048
Free-agglomeration rule applied 27 times.
Iterating global reduction 2 with 27 rules applied. Total rules applied 133 place count 884 transition count 2021
Reduce places removed 27 places and 0 transitions.
Iterating post reduction 2 with 27 rules applied. Total rules applied 160 place count 857 transition count 2021
Free-agglomeration rule (complex) applied 7 times.
Iterating global reduction 3 with 7 rules applied. Total rules applied 167 place count 857 transition count 2014
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 3 with 7 rules applied. Total rules applied 174 place count 850 transition count 2014
Applied a total of 174 rules in 211 ms. Remains 850 /937 variables (removed 87) and now considering 2014/2101 (removed 87) transitions.
// Phase 1: matrix 2014 rows 850 cols
[2023-03-13 02:30:03] [INFO ] Computed 84 place invariants in 40 ms
[2023-03-13 02:30:04] [INFO ] Implicit Places using invariants in 602 ms returned []
[2023-03-13 02:30:04] [INFO ] Invariant cache hit.
[2023-03-13 02:30:04] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-13 02:30:06] [INFO ] Implicit Places using invariants and state equation in 2215 ms returned []
Implicit Place search using SMT with State Equation took 2840 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 850/1478 places, 2014/2490 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 5783 ms. Remains : 850/1478 places, 2014/2490 transitions.
Incomplete random walk after 10000 steps, including 134 resets, run finished after 139 ms. (steps per millisecond=71 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10000 steps, including 18 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 137902 steps, run timeout after 3001 ms. (steps per millisecond=45 ) properties seen :{}
Probabilistic random walk after 137902 steps, saw 91419 distinct states, run finished after 3001 ms. (steps per millisecond=45 ) properties seen :0
Running SMT prover for 3 properties.
[2023-03-13 02:30:09] [INFO ] Invariant cache hit.
[2023-03-13 02:30:09] [INFO ] After 207ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-13 02:30:09] [INFO ] [Nat]Absence check using 16 positive place invariants in 13 ms returned sat
[2023-03-13 02:30:10] [INFO ] [Nat]Absence check using 16 positive and 68 generalized place invariants in 25 ms returned sat
[2023-03-13 02:30:29] [INFO ] After 19715ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :1
[2023-03-13 02:30:29] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-13 02:30:30] [INFO ] After 234ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :1 sat :1
[2023-03-13 02:30:31] [INFO ] After 1208ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :1
Attempting to minimize the solution found.
Minimization took 3784 ms.
[2023-03-13 02:30:34] [INFO ] After 25008ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0
FORMULA ASLink-PT-10b-ReachabilityFireability-10 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 3 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 122 ms.
Support contains 44 out of 850 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 850/850 places, 2014/2014 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 850 transition count 2012
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 848 transition count 2012
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 8 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 7 place count 846 transition count 2011
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 7 place count 846 transition count 2010
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 9 place count 845 transition count 2010
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 13 place count 843 transition count 2008
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 14 place count 843 transition count 2007
Applied a total of 14 rules in 105 ms. Remains 843 /850 variables (removed 7) and now considering 2007/2014 (removed 7) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 105 ms. Remains : 843/850 places, 2007/2014 transitions.
Incomplete random walk after 10000 steps, including 163 resets, run finished after 103 ms. (steps per millisecond=97 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 168586 steps, run timeout after 3001 ms. (steps per millisecond=56 ) properties seen :{}
Probabilistic random walk after 168586 steps, saw 113298 distinct states, run finished after 3001 ms. (steps per millisecond=56 ) properties seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 2007 rows 843 cols
[2023-03-13 02:30:38] [INFO ] Computed 83 place invariants in 15 ms
[2023-03-13 02:30:38] [INFO ] After 172ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-13 02:30:38] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-13 02:30:38] [INFO ] [Nat]Absence check using 15 positive and 68 generalized place invariants in 64 ms returned sat
[2023-03-13 02:30:54] [INFO ] After 16201ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-13 02:30:55] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-13 02:30:58] [INFO ] After 3890ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-13 02:31:03] [INFO ] After 8473ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 1 ms.
[2023-03-13 02:31:03] [INFO ] After 25015ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 44 out of 843 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 843/843 places, 2007/2007 transitions.
Applied a total of 0 rules in 49 ms. Remains 843 /843 variables (removed 0) and now considering 2007/2007 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 49 ms. Remains : 843/843 places, 2007/2007 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 843/843 places, 2007/2007 transitions.
Applied a total of 0 rules in 31 ms. Remains 843 /843 variables (removed 0) and now considering 2007/2007 (removed 0) transitions.
[2023-03-13 02:31:03] [INFO ] Invariant cache hit.
[2023-03-13 02:31:04] [INFO ] Implicit Places using invariants in 626 ms returned [439, 458]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 628 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 841/843 places, 2007/2007 transitions.
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 0 with 2 rules applied. Total rules applied 2 place count 840 transition count 2006
Applied a total of 2 rules in 50 ms. Remains 840 /841 variables (removed 1) and now considering 2006/2007 (removed 1) transitions.
// Phase 1: matrix 2006 rows 840 cols
[2023-03-13 02:31:04] [INFO ] Computed 81 place invariants in 17 ms
[2023-03-13 02:31:06] [INFO ] Implicit Places using invariants in 2038 ms returned []
[2023-03-13 02:31:06] [INFO ] Invariant cache hit.
[2023-03-13 02:31:07] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-13 02:31:09] [INFO ] Implicit Places using invariants and state equation in 3248 ms returned []
Implicit Place search using SMT with State Equation took 5312 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 840/843 places, 2006/2007 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 6021 ms. Remains : 840/843 places, 2006/2007 transitions.
Incomplete random walk after 10000 steps, including 165 resets, run finished after 185 ms. (steps per millisecond=54 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 17 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 160380 steps, run timeout after 3001 ms. (steps per millisecond=53 ) properties seen :{}
Probabilistic random walk after 160380 steps, saw 107495 distinct states, run finished after 3001 ms. (steps per millisecond=53 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-13 02:31:12] [INFO ] Invariant cache hit.
[2023-03-13 02:31:13] [INFO ] After 222ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-13 02:31:13] [INFO ] [Nat]Absence check using 15 positive place invariants in 5 ms returned sat
[2023-03-13 02:31:13] [INFO ] [Nat]Absence check using 15 positive and 66 generalized place invariants in 30 ms returned sat
[2023-03-13 02:31:24] [INFO ] After 11142ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-13 02:31:24] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-13 02:31:25] [INFO ] After 652ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-13 02:31:25] [INFO ] Deduced a trap composed of 23 places in 183 ms of which 1 ms to minimize.
[2023-03-13 02:31:26] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 387 ms
[2023-03-13 02:31:26] [INFO ] After 1591ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 9024 ms.
[2023-03-13 02:31:35] [INFO ] After 22068ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 63 ms.
Support contains 44 out of 840 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 840/840 places, 2006/2006 transitions.
Applied a total of 0 rules in 45 ms. Remains 840 /840 variables (removed 0) and now considering 2006/2006 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 45 ms. Remains : 840/840 places, 2006/2006 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 840/840 places, 2006/2006 transitions.
Applied a total of 0 rules in 28 ms. Remains 840 /840 variables (removed 0) and now considering 2006/2006 (removed 0) transitions.
[2023-03-13 02:31:35] [INFO ] Invariant cache hit.
[2023-03-13 02:31:35] [INFO ] Implicit Places using invariants in 548 ms returned []
[2023-03-13 02:31:35] [INFO ] Invariant cache hit.
[2023-03-13 02:31:36] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-13 02:31:38] [INFO ] Implicit Places using invariants and state equation in 2945 ms returned []
Implicit Place search using SMT with State Equation took 3522 ms to find 0 implicit places.
[2023-03-13 02:31:39] [INFO ] Redundant transitions in 188 ms returned []
[2023-03-13 02:31:39] [INFO ] Invariant cache hit.
[2023-03-13 02:31:40] [INFO ] Dead Transitions using invariants and state equation in 985 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4749 ms. Remains : 840/840 places, 2006/2006 transitions.
Applied a total of 0 rules in 31 ms. Remains 840 /840 variables (removed 0) and now considering 2006/2006 (removed 0) transitions.
Running SMT prover for 2 properties.
[2023-03-13 02:31:40] [INFO ] Invariant cache hit.
[2023-03-13 02:31:40] [INFO ] After 178ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-13 02:31:40] [INFO ] [Nat]Absence check using 15 positive place invariants in 5 ms returned sat
[2023-03-13 02:31:40] [INFO ] [Nat]Absence check using 15 positive and 66 generalized place invariants in 134 ms returned sat
[2023-03-13 02:31:51] [INFO ] After 11087ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-13 02:31:53] [INFO ] After 12628ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 9056 ms.
[2023-03-13 02:32:02] [INFO ] After 22072ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
[2023-03-13 02:32:02] [INFO ] Export to MCC of 2 properties in file /home/mcc/execution/ReachabilityFireability.sr.xml took 10 ms.
[2023-03-13 02:32:02] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 840 places, 2006 transitions and 8101 arcs took 11 ms.
[2023-03-13 02:32:02] [INFO ] Flatten gal took : 222 ms
Total runtime 212299 ms.
There are residual formulas that ITS could not solve within timeout
timeout --kill-after=10s --signal=SIGINT 1m for testing only

Marcie built on Linux at 2019-11-18.
A model checker for Generalized Stochastic Petri nets

authors: Alex Tovchigrechko (IDD package and CTL model checking)

Martin Schwarick (Symbolic numerical analysis and CSL model checking)

Christian Rohr (Simulative and approximative numerical model checking)

marcie@informatik.tu-cottbus.de

called as: /home/mcc/BenchKit/bin//../reducer/bin//../../marcie/bin/marcie --net-file=model.pnml --mcc-file=ReachabilityFireability.xml --memory=6 --mcc-mode

parse successfull
net created successfully

Net: ASLink_PT_10b
(NrP: 840 NrTr: 2006 NrArc: 8101)

parse formulas
formulas created successfully
place and transition orderings generation:0m 0.125sec

net check time: 0m 0.003sec

init dd package: 0m 2.998sec


before gc: list nodes free: 523919

after gc: idd nodes used:10949, unused:63989051; list nodes free:264118953

before gc: list nodes free: 501281

after gc: idd nodes used:13669, unused:63986331; list nodes free:272427415

before gc: list nodes free: 823838

after gc: idd nodes used:20098, unused:63979902; list nodes free:284764827
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393220 kB
MemFree: 6252708 kB
After kill :
MemTotal: 16393220 kB
MemFree: 16094420 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
check for maximal unmarked siphon
ok
check for constant places
ok
check if there are places and transitions
ok
check if there are transitions without pre-places
ok
check if at least one transition is enabled in m0
ok
check if there are transitions that can never fire
ok


initing FirstDep: 0m 0.027sec

3423 3594 3691 4234 4225 4170 4204 4675 4858 5004 5076 5762 5581 5466 5564 5964 6154 6336 6515 6728 6786 6950 6728 6829 7379 7560 7740 8366 8950 8425 8103 8189 8182 8357 8539 8667 9620 9582 9665 9189 9232 9598 9774 9943 10811 12117 11297 10683 10858 11356 11538 11683 11792 14092 12295 11437 11526 12490 12951 13134 13314 14417 13983 14113 13403 13476 14042 14219 14403 15342 16498 15038 13925 13990 14176 14706 14890 15020 16539 16840 16977 16024 15718 15891 16065 16234 17283 19402 17794 16334 16502 18184 18328 18547 19221 22679 19709 18484 18521 19399 19584

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-10b"
export BK_EXAMINATION="ReachabilityFireability"
export BK_TOOL="marciexred"
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 marciexred"
echo " Input is ASLink-PT-10b, 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 r010-oct2-167813598700167"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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