About the Execution of 2023-gold for LeafsetExtension-PT-S16C4
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
385.195 | 20776.00 | 36120.00 | 478.20 | FFTTFFTTTTTFFFTF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r241-tall-171649628400225.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool gold2023
Input is LeafsetExtension-PT-S16C4, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r241-tall-171649628400225
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.4M
-rw-r--r-- 1 mcc users 14K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 99K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 59K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.0K May 19 07:10 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 19 16:03 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.3K May 19 07:22 LTLFireability.txt
-rw-r--r-- 1 mcc users 22K May 19 18:34 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Apr 12 13:54 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 69K Apr 12 13:54 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 20K Apr 12 13:54 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 95K Apr 12 13:54 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.2K Apr 22 14:51 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.2K Apr 22 14:51 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 6 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 905K May 18 16:42 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 LeafsetExtension-PT-S16C4-ReachabilityFireability-2024-00
FORMULA_NAME LeafsetExtension-PT-S16C4-ReachabilityFireability-2024-01
FORMULA_NAME LeafsetExtension-PT-S16C4-ReachabilityFireability-2024-02
FORMULA_NAME LeafsetExtension-PT-S16C4-ReachabilityFireability-2024-03
FORMULA_NAME LeafsetExtension-PT-S16C4-ReachabilityFireability-2024-04
FORMULA_NAME LeafsetExtension-PT-S16C4-ReachabilityFireability-2024-05
FORMULA_NAME LeafsetExtension-PT-S16C4-ReachabilityFireability-2024-06
FORMULA_NAME LeafsetExtension-PT-S16C4-ReachabilityFireability-2024-07
FORMULA_NAME LeafsetExtension-PT-S16C4-ReachabilityFireability-2024-08
FORMULA_NAME LeafsetExtension-PT-S16C4-ReachabilityFireability-2024-09
FORMULA_NAME LeafsetExtension-PT-S16C4-ReachabilityFireability-2024-10
FORMULA_NAME LeafsetExtension-PT-S16C4-ReachabilityFireability-2024-11
FORMULA_NAME LeafsetExtension-PT-S16C4-ReachabilityFireability-2024-12
FORMULA_NAME LeafsetExtension-PT-S16C4-ReachabilityFireability-2024-13
FORMULA_NAME LeafsetExtension-PT-S16C4-ReachabilityFireability-2024-14
FORMULA_NAME LeafsetExtension-PT-S16C4-ReachabilityFireability-2024-15
=== Now, execution of the tool begins
BK_START 1716563282577
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=gold2023
BK_EXAMINATION=ReachabilityFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=LeafsetExtension-PT-S16C4
Applying reductions before tool lola
Invoking reducer
Running Version 202304061127
[2024-05-24 15:08:04] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -timeout, 360, -rebuildPNML]
[2024-05-24 15:08:04] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-24 15:08:04] [INFO ] Load time of PNML (sax parser for PT used): 103 ms
[2024-05-24 15:08:04] [INFO ] Transformed 1542 places.
[2024-05-24 15:08:04] [INFO ] Transformed 1449 transitions.
[2024-05-24 15:08:04] [INFO ] Parsed PT model containing 1542 places and 1449 transitions and 4668 arcs in 170 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 12 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 298 resets, run finished after 396 ms. (steps per millisecond=25 ) properties (out of 16) seen :6
FORMULA LeafsetExtension-PT-S16C4-ReachabilityFireability-2024-14 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA LeafsetExtension-PT-S16C4-ReachabilityFireability-2024-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA LeafsetExtension-PT-S16C4-ReachabilityFireability-2024-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA LeafsetExtension-PT-S16C4-ReachabilityFireability-2024-04 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA LeafsetExtension-PT-S16C4-ReachabilityFireability-2024-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA LeafsetExtension-PT-S16C4-ReachabilityFireability-2024-00 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10000 steps, including 16 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 10) seen :1
FORMULA LeafsetExtension-PT-S16C4-ReachabilityFireability-2024-02 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 32 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 31 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 9) seen :1
FORMULA LeafsetExtension-PT-S16C4-ReachabilityFireability-2024-11 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10000 steps, including 28 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 8) seen :0
Running SMT prover for 8 properties.
// Phase 1: matrix 1449 rows 1542 cols
[2024-05-24 15:08:05] [INFO ] Computed 93 invariants in 98 ms
[2024-05-24 15:08:06] [INFO ] [Real]Absence check using 19 positive place invariants in 8 ms returned sat
[2024-05-24 15:08:06] [INFO ] [Real]Absence check using 19 positive and 74 generalized place invariants in 54 ms returned sat
[2024-05-24 15:08:07] [INFO ] After 812ms SMT Verify possible using state equation in real domain returned unsat :1 sat :1 real:6
[2024-05-24 15:08:07] [INFO ] After 934ms SMT Verify possible using trap constraints in real domain returned unsat :1 sat :0 real:7
[2024-05-24 15:08:07] [INFO ] After 1771ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:7
[2024-05-24 15:08:07] [INFO ] [Nat]Absence check using 19 positive place invariants in 9 ms returned sat
[2024-05-24 15:08:07] [INFO ] [Nat]Absence check using 19 positive and 74 generalized place invariants in 51 ms returned sat
[2024-05-24 15:08:09] [INFO ] After 1227ms SMT Verify possible using state equation in natural domain returned unsat :2 sat :6
[2024-05-24 15:08:10] [INFO ] After 2117ms SMT Verify possible using trap constraints in natural domain returned unsat :2 sat :6
Attempting to minimize the solution found.
Minimization took 649 ms.
[2024-05-24 15:08:10] [INFO ] After 3350ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :6
FORMULA LeafsetExtension-PT-S16C4-ReachabilityFireability-2024-10 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA LeafsetExtension-PT-S16C4-ReachabilityFireability-2024-01 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 8 Parikh solutions to 6 different solutions.
TestFail conflict detected : techniques TOPOLOGICAL PARIKH_WALK answered differently (true)on formula LeafsetExtension-PT-S16C4-ReachabilityFireability-2024-01
FORMULA LeafsetExtension-PT-S16C4-ReachabilityFireability-2024-05 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA LeafsetExtension-PT-S16C4-ReachabilityFireability-2024-08 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA LeafsetExtension-PT-S16C4-ReachabilityFireability-2024-09 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
TestFail conflict detected : techniques TOPOLOGICAL PARIKH_WALK answered differently (false)on formula LeafsetExtension-PT-S16C4-ReachabilityFireability-2024-10
Finished Parikh walk after 20 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=20 )
FORMULA LeafsetExtension-PT-S16C4-ReachabilityFireability-2024-12 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Parikh walk visited 4 properties in 15 ms.
Support contains 78 out of 1542 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1542/1542 places, 1449/1449 transitions.
Graph (complete) has 2953 edges and 1542 vertex of which 905 are kept as prefixes of interest. Removing 637 places using SCC suffix rule.4 ms
Discarding 637 places :
Also discarding 247 output transitions
Drop transitions removed 247 transitions
Drop transitions removed 90 transitions
Reduce isomorphic transitions removed 90 transitions.
Drop transitions removed 167 transitions
Trivial Post-agglo rules discarded 167 transitions
Performed 167 trivial Post agglomeration. Transition count delta: 167
Iterating post reduction 0 with 257 rules applied. Total rules applied 258 place count 905 transition count 945
Reduce places removed 168 places and 0 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 1 with 174 rules applied. Total rules applied 432 place count 737 transition count 939
Reduce places removed 6 places and 0 transitions.
Performed 153 Post agglomeration using F-continuation condition.Transition count delta: 153
Iterating post reduction 2 with 159 rules applied. Total rules applied 591 place count 731 transition count 786
Reduce places removed 153 places and 0 transitions.
Iterating post reduction 3 with 153 rules applied. Total rules applied 744 place count 578 transition count 786
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 21 Pre rules applied. Total rules applied 744 place count 578 transition count 765
Deduced a syphon composed of 21 places in 2 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 4 with 42 rules applied. Total rules applied 786 place count 557 transition count 765
Discarding 136 places :
Symmetric choice reduction at 4 with 136 rule applications. Total rules 922 place count 421 transition count 629
Iterating global reduction 4 with 136 rules applied. Total rules applied 1058 place count 421 transition count 629
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 1064 place count 415 transition count 623
Iterating global reduction 4 with 6 rules applied. Total rules applied 1070 place count 415 transition count 623
Free-agglomeration rule (complex) applied 6 times.
Iterating global reduction 4 with 6 rules applied. Total rules applied 1076 place count 415 transition count 617
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 4 with 6 rules applied. Total rules applied 1082 place count 409 transition count 617
Partial Free-agglomeration rule applied 45 times.
Drop transitions removed 45 transitions
Iterating global reduction 5 with 45 rules applied. Total rules applied 1127 place count 409 transition count 617
Applied a total of 1127 rules in 194 ms. Remains 409 /1542 variables (removed 1133) and now considering 617/1449 (removed 832) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 195 ms. Remains : 409/1542 places, 617/1449 transitions.
Incomplete random walk after 10000 steps, including 566 resets, run finished after 125 ms. (steps per millisecond=80 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 37 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 40 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 337519 steps, run timeout after 3001 ms. (steps per millisecond=112 ) properties seen :{}
Probabilistic random walk after 337519 steps, saw 92061 distinct states, run finished after 3005 ms. (steps per millisecond=112 ) properties seen :0
Running SMT prover for 2 properties.
[2024-05-24 15:08:14] [INFO ] Flow matrix only has 577 transitions (discarded 40 similar events)
// Phase 1: matrix 577 rows 409 cols
[2024-05-24 15:08:14] [INFO ] Computed 33 invariants in 5 ms
[2024-05-24 15:08:14] [INFO ] [Real]Absence check using 0 positive and 33 generalized place invariants in 6 ms returned sat
[2024-05-24 15:08:14] [INFO ] After 286ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-24 15:08:14] [INFO ] [Nat]Absence check using 0 positive and 33 generalized place invariants in 5 ms returned sat
[2024-05-24 15:08:14] [INFO ] After 272ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-24 15:08:15] [INFO ] After 427ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 144 ms.
[2024-05-24 15:08:15] [INFO ] After 653ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 3 ms.
Support contains 78 out of 409 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 409/409 places, 617/617 transitions.
Applied a total of 0 rules in 23 ms. Remains 409 /409 variables (removed 0) and now considering 617/617 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 24 ms. Remains : 409/409 places, 617/617 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 409/409 places, 617/617 transitions.
Applied a total of 0 rules in 18 ms. Remains 409 /409 variables (removed 0) and now considering 617/617 (removed 0) transitions.
[2024-05-24 15:08:15] [INFO ] Flow matrix only has 577 transitions (discarded 40 similar events)
[2024-05-24 15:08:15] [INFO ] Invariant cache hit.
[2024-05-24 15:08:15] [INFO ] Implicit Places using invariants in 195 ms returned [54, 78, 104, 125, 128, 174, 186, 206, 219, 318]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 199 ms to find 10 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 399/409 places, 617/617 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 391 transition count 609
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 391 transition count 609
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 22 place count 385 transition count 603
Iterating global reduction 0 with 6 rules applied. Total rules applied 28 place count 385 transition count 603
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 67 place count 346 transition count 564
Iterating global reduction 0 with 39 rules applied. Total rules applied 106 place count 346 transition count 564
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 122 place count 338 transition count 556
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 0 with 2 rules applied. Total rules applied 124 place count 338 transition count 556
Applied a total of 124 rules in 63 ms. Remains 338 /399 variables (removed 61) and now considering 556/617 (removed 61) transitions.
[2024-05-24 15:08:15] [INFO ] Flow matrix only has 477 transitions (discarded 79 similar events)
// Phase 1: matrix 477 rows 338 cols
[2024-05-24 15:08:15] [INFO ] Computed 23 invariants in 5 ms
[2024-05-24 15:08:15] [INFO ] Implicit Places using invariants in 135 ms returned []
[2024-05-24 15:08:15] [INFO ] Flow matrix only has 477 transitions (discarded 79 similar events)
[2024-05-24 15:08:15] [INFO ] Invariant cache hit.
[2024-05-24 15:08:15] [INFO ] Implicit Places using invariants and state equation in 365 ms returned [69, 93, 110, 171, 191, 217, 237, 260, 268, 292, 294, 323, 325]
Discarding 13 places :
Implicit Place search using SMT with State Equation took 503 ms to find 13 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 325/409 places, 556/617 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 325 transition count 552
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 8 place count 321 transition count 552
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 57 place count 272 transition count 503
Iterating global reduction 0 with 49 rules applied. Total rules applied 106 place count 272 transition count 503
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 118 place count 266 transition count 497
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 121 place count 266 transition count 494
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 124 place count 263 transition count 494
Applied a total of 124 rules in 34 ms. Remains 263 /325 variables (removed 62) and now considering 494/556 (removed 62) transitions.
[2024-05-24 15:08:15] [INFO ] Flow matrix only has 406 transitions (discarded 88 similar events)
// Phase 1: matrix 406 rows 263 cols
[2024-05-24 15:08:16] [INFO ] Computed 23 invariants in 3 ms
[2024-05-24 15:08:16] [INFO ] Implicit Places using invariants in 95 ms returned []
[2024-05-24 15:08:16] [INFO ] Flow matrix only has 406 transitions (discarded 88 similar events)
[2024-05-24 15:08:16] [INFO ] Invariant cache hit.
[2024-05-24 15:08:16] [INFO ] Implicit Places using invariants and state equation in 237 ms returned []
Implicit Place search using SMT with State Equation took 334 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 263/409 places, 494/617 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 1153 ms. Remains : 263/409 places, 494/617 transitions.
Incomplete random walk after 10000 steps, including 715 resets, run finished after 120 ms. (steps per millisecond=83 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 43 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 45 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 440211 steps, run timeout after 3001 ms. (steps per millisecond=146 ) properties seen :{}
Probabilistic random walk after 440211 steps, saw 109728 distinct states, run finished after 3002 ms. (steps per millisecond=146 ) properties seen :0
Running SMT prover for 2 properties.
[2024-05-24 15:08:19] [INFO ] Flow matrix only has 406 transitions (discarded 88 similar events)
[2024-05-24 15:08:19] [INFO ] Invariant cache hit.
[2024-05-24 15:08:19] [INFO ] [Real]Absence check using 0 positive and 23 generalized place invariants in 3 ms returned sat
[2024-05-24 15:08:19] [INFO ] After 126ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:1
[2024-05-24 15:08:19] [INFO ] After 188ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-24 15:08:19] [INFO ] After 239ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-24 15:08:19] [INFO ] [Nat]Absence check using 0 positive and 23 generalized place invariants in 3 ms returned sat
[2024-05-24 15:08:20] [INFO ] After 183ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-24 15:08:20] [INFO ] After 313ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 109 ms.
[2024-05-24 15:08:20] [INFO ] After 491ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 2 ms.
Support contains 78 out of 263 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 263/263 places, 494/494 transitions.
Applied a total of 0 rules in 10 ms. Remains 263 /263 variables (removed 0) and now considering 494/494 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10 ms. Remains : 263/263 places, 494/494 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 263/263 places, 494/494 transitions.
Applied a total of 0 rules in 7 ms. Remains 263 /263 variables (removed 0) and now considering 494/494 (removed 0) transitions.
[2024-05-24 15:08:20] [INFO ] Flow matrix only has 406 transitions (discarded 88 similar events)
[2024-05-24 15:08:20] [INFO ] Invariant cache hit.
[2024-05-24 15:08:20] [INFO ] Implicit Places using invariants in 285 ms returned []
[2024-05-24 15:08:20] [INFO ] Flow matrix only has 406 transitions (discarded 88 similar events)
[2024-05-24 15:08:20] [INFO ] Invariant cache hit.
[2024-05-24 15:08:20] [INFO ] Implicit Places using invariants and state equation in 230 ms returned []
Implicit Place search using SMT with State Equation took 519 ms to find 0 implicit places.
[2024-05-24 15:08:20] [INFO ] Redundant transitions in 34 ms returned []
[2024-05-24 15:08:20] [INFO ] Flow matrix only has 406 transitions (discarded 88 similar events)
[2024-05-24 15:08:20] [INFO ] Invariant cache hit.
[2024-05-24 15:08:21] [INFO ] Dead Transitions using invariants and state equation in 161 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 730 ms. Remains : 263/263 places, 494/494 transitions.
Drop transitions removed 33 transitions
Ensure Unique test removed 61 transitions
Reduce isomorphic transitions removed 94 transitions.
Iterating post reduction 0 with 94 rules applied. Total rules applied 94 place count 263 transition count 400
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 8 Pre rules applied. Total rules applied 94 place count 263 transition count 392
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 1 with 16 rules applied. Total rules applied 110 place count 255 transition count 392
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 1 with 8 rules applied. Total rules applied 118 place count 251 transition count 388
Free-agglomeration rule applied 58 times.
Iterating global reduction 1 with 58 rules applied. Total rules applied 176 place count 251 transition count 330
Reduce places removed 58 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 62 rules applied. Total rules applied 238 place count 193 transition count 326
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 239 place count 193 transition count 325
Free-agglomeration rule (complex) applied 7 times.
Iterating global reduction 2 with 7 rules applied. Total rules applied 246 place count 193 transition count 318
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 253 place count 186 transition count 318
Partial Free-agglomeration rule applied 11 times.
Drop transitions removed 11 transitions
Iterating global reduction 3 with 11 rules applied. Total rules applied 264 place count 186 transition count 318
Applied a total of 264 rules in 33 ms. Remains 186 /263 variables (removed 77) and now considering 318/494 (removed 176) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 318 rows 186 cols
[2024-05-24 15:08:21] [INFO ] Computed 23 invariants in 2 ms
[2024-05-24 15:08:21] [INFO ] [Real]Absence check using 0 positive and 23 generalized place invariants in 4 ms returned sat
[2024-05-24 15:08:21] [INFO ] After 90ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:1
[2024-05-24 15:08:21] [INFO ] After 140ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1 real:1
Attempting to minimize the solution found.
Minimization took 38 ms.
[2024-05-24 15:08:21] [INFO ] After 264ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1 real:1
[2024-05-24 15:08:21] [INFO ] [Nat]Absence check using 0 positive and 23 generalized place invariants in 4 ms returned sat
[2024-05-24 15:08:21] [INFO ] After 137ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-24 15:08:21] [INFO ] After 235ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 96 ms.
[2024-05-24 15:08:21] [INFO ] After 381ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
[2024-05-24 15:08:21] [INFO ] Export to MCC of 2 properties in file /home/mcc/execution/ReachabilityFireability.sr.xml took 4 ms.
[2024-05-24 15:08:21] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 263 places, 494 transitions and 1797 arcs took 4 ms.
[2024-05-24 15:08:21] [INFO ] Flatten gal took : 62 ms
Total runtime 17718 ms.
There are residual formulas that ITS could not solve within timeout
starting LoLA
BK_INPUT LeafsetExtension-PT-S16C4
BK_EXAMINATION: ReachabilityFireability
bin directory: /home/mcc/BenchKit/bin//../reducer/bin//../../lola/bin/
current directory: /home/mcc/execution/371
ReachabilityFireability
FORMULA LeafsetExtension-PT-S16C4-ReachabilityFireability-2024-15 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA LeafsetExtension-PT-S16C4-ReachabilityFireability-2024-13 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
BK_STOP 1716563303353
--------------------
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.202304061127.jar
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination ReachabilityFireability -timeout 360 -rebuildPNML
lola: MEM LIMIT 32
lola: MEM LIMIT 5
lola: NET
lola: input: PNML file (--pnmlnet)
lola: reading net from /home/mcc/execution/371/model.pnml
lola: reading pnml
lola: PNML file contains place/transition net
lola: finished parsing
lola: closed net file /home/mcc/execution/371/model.pnml
lola: Reading formula.
lola: Using XML format (--xmlformula)
lola: reading XML formula
lola: reading formula from /home/mcc/execution/371/ReachabilityFireability.xml
lola: Rule S: 0 transitions removed,0 places removed
lola: Created skeleton in 0.000000 secs.
lola: Created skeleton in 0.000000 secs.
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: LAUNCH task # 11 (type EXCL) for 3 LeafsetExtension-PT-S16C4-ReachabilityFireability-2024-15
lola: time limit : 1800 sec
lola: memory limit: 32 pages
lola: LAUNCH task # 7 (type FNDP) for 3 LeafsetExtension-PT-S16C4-ReachabilityFireability-2024-15
lola: time limit : 32000000 sec
lola: memory limit: 5 pages
lola: LAUNCH task # 8 (type EQUN) for 3 LeafsetExtension-PT-S16C4-ReachabilityFireability-2024-15
lola: time limit : 32000000 sec
lola: memory limit: 5 pages
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: LAUNCH task # 10 (type SRCH) for 3 LeafsetExtension-PT-S16C4-ReachabilityFireability-2024-15
lola: time limit : 32000000 sec
lola: memory limit: 5 pages
lola: FINISHED task # 10 (type SRCH) for LeafsetExtension-PT-S16C4-ReachabilityFireability-2024-15
lola: result : true
lola: markings : 6
lola: fired transitions : 5
lola: time used : 0.000000
lola: memory pages used : 1
lola: CANCELED task # 7 (type FNDP) for LeafsetExtension-PT-S16C4-ReachabilityFireability-2024-15 (obsolete)
lola: CANCELED task # 8 (type EQUN) for LeafsetExtension-PT-S16C4-ReachabilityFireability-2024-15 (obsolete)
lola: CANCELED task # 11 (type EXCL) for LeafsetExtension-PT-S16C4-ReachabilityFireability-2024-15 (obsolete)
lola: FINISHED task # 7 (type FNDP) for LeafsetExtension-PT-S16C4-ReachabilityFireability-2024-15
lola: result : true
lola: fired transitions : 4
lola: tried executions : 1
lola: time used : 0.000000
lola: memory pages used : 0
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: LAUNCH task # 18 (type EXCL) for 0 LeafsetExtension-PT-S16C4-ReachabilityFireability-2024-13
lola: time limit : 3600 sec
lola: memory limit: 32 pages
lola: LAUNCH task # 14 (type FNDP) for 0 LeafsetExtension-PT-S16C4-ReachabilityFireability-2024-13
lola: time limit : 32000000 sec
lola: memory limit: 5 pages
lola: LAUNCH task # 15 (type EQUN) for 0 LeafsetExtension-PT-S16C4-ReachabilityFireability-2024-13
lola: time limit : 32000000 sec
lola: memory limit: 5 pages
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: LAUNCH task # 17 (type SRCH) for 0 LeafsetExtension-PT-S16C4-ReachabilityFireability-2024-13
lola: time limit : 32000000 sec
lola: memory limit: 5 pages
lola: FINISHED task # 14 (type FNDP) for LeafsetExtension-PT-S16C4-ReachabilityFireability-2024-13
lola: result : true
lola: fired transitions : 14
lola: tried executions : 1
lola: time used : 0.000000
lola: memory pages used : 0
lola: CANCELED task # 15 (type EQUN) for LeafsetExtension-PT-S16C4-ReachabilityFireability-2024-13 (obsolete)
lola: CANCELED task # 17 (type SRCH) for LeafsetExtension-PT-S16C4-ReachabilityFireability-2024-13 (obsolete)
lola: CANCELED task # 18 (type EXCL) for LeafsetExtension-PT-S16C4-ReachabilityFireability-2024-13 (obsolete)
lola: Portfolio finished: no open formulas
FINAL RESULTS
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
LeafsetExtension-PT-S16C4-ReachabilityFireability-2024-13: AG false findpath
LeafsetExtension-PT-S16C4-ReachabilityFireability-2024-15: AG false tandem / insertion
Time elapsed: 0 secs. Pages in use: 2
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="LeafsetExtension-PT-S16C4"
export BK_EXAMINATION="ReachabilityFireability"
export BK_TOOL="gold2023"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool gold2023"
echo " Input is LeafsetExtension-PT-S16C4, 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 r241-tall-171649628400225"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/LeafsetExtension-PT-S16C4.tgz
mv LeafsetExtension-PT-S16C4 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 ;