About the Execution of LoLA for RwMutex-PT-r0500w0010
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
15950.580 | 816583.00 | 820586.00 | 439.50 | ???????????????? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Waiting for the VM to be ready (probing ssh)
.......
=====================================================================
Generated by BenchKit 2-3254
Executing tool lola
Input is RwMutex-PT-r0500w0010, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r068-csrt-149440963200157
=====================================================================
--------------------
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 RwMutex-PT-r0500w0010-CTLFireability-0
FORMULA_NAME RwMutex-PT-r0500w0010-CTLFireability-1
FORMULA_NAME RwMutex-PT-r0500w0010-CTLFireability-10
FORMULA_NAME RwMutex-PT-r0500w0010-CTLFireability-11
FORMULA_NAME RwMutex-PT-r0500w0010-CTLFireability-12
FORMULA_NAME RwMutex-PT-r0500w0010-CTLFireability-13
FORMULA_NAME RwMutex-PT-r0500w0010-CTLFireability-14
FORMULA_NAME RwMutex-PT-r0500w0010-CTLFireability-15
FORMULA_NAME RwMutex-PT-r0500w0010-CTLFireability-2
FORMULA_NAME RwMutex-PT-r0500w0010-CTLFireability-3
FORMULA_NAME RwMutex-PT-r0500w0010-CTLFireability-4
FORMULA_NAME RwMutex-PT-r0500w0010-CTLFireability-5
FORMULA_NAME RwMutex-PT-r0500w0010-CTLFireability-6
FORMULA_NAME RwMutex-PT-r0500w0010-CTLFireability-7
FORMULA_NAME RwMutex-PT-r0500w0010-CTLFireability-8
FORMULA_NAME RwMutex-PT-r0500w0010-CTLFireability-9
=== Now, execution of the tool begins
BK_START 1494803423616
Time: 3600 - MCC
----- Start make prepare stdout -----
checking for too many tokens
----- Start make result stdout -----
CTLFireability @ RwMutex-PT-r0500w0010 @ 3540 seconds
Makefile:224: recipe for target 'verify' failed
----- Start make result stdout -----
lola: LoLA will run for 3540 seconds at most (--timelimit)
lola: NET
lola: reading net from model.pnml.lola
lola: finished parsing
lola: closed net file model.pnml.lola
lola: 2540/65536 symbol table entries, 0 collisions
lola: preprocessing...
lola: finding significant places
lola: 1520 places, 1020 transitions, 510 significant places
lola: computing forward-conflicting sets
lola: computing back-conflicting sets
lola: 1011 transition conflict sets
lola: TASK
lola: reading formula from RwMutex-PT-r0500w0010-CTLFireability.task
lola: A (G (((NOT FIREABLE(t36) OR NOT FIREABLE(t1012) OR NOT FIREABLE(t981)) OR (A (G (FIREABLE(t206))) OR ((FIREABLE(t472) AND FIREABLE(t237)) OR NOT FIREABLE(t966)))))) : NOT(A (G ((E (X (FIREABLE(t243))) OR E (X (FIREABLE(t399))))))) : ((FIREABLE(t784) OR E (X (A (X (FIREABLE(t1016)))))) OR E (X (FIREABLE(t506)))) : NOT((E (F (((FIREABLE(t615) OR FIREABLE(t550)) AND FIREABLE(t755)))) OR (A ((FIREABLE(t746) U FIREABLE(t525))) AND (A (F (FIREABLE(t998))) AND FIREABLE(t695))))) : A (X (E (F ((NOT FIREABLE(t228) AND (FIREABLE(t994) OR FIREABLE(t869))))))) : E (F ((FIREABLE(t841) AND (E (X (FIREABLE(t997))) AND E (X (FIREABLE(t437))))))) : NOT(A (G (A (F ((FIREABLE(t306) OR FIREABLE(t494))))))) : E (X ((A (G (NOT FIREABLE(t498))) AND E (F ((FIREABLE(t59) AND FIREABLE(t933))))))) : (A (((FIREABLE(t48) AND FIREABLE(t829) AND (FIREABLE(t870) OR FIREABLE(t1020))) U ((FIREABLE(t27) OR FIREABLE(t496)) AND NOT FIREABLE(t947)))) AND E ((FIREABLE(t459) U A (X (FIREABLE(t141)))))) : NOT(A (G ((FIREABLE(t539) OR FIREABLE(t319) OR NOT FIREABLE(t267) OR NOT FIREABLE(t942) OR (FIREABLE(t673) AND FIREABLE(t749)))))) : (NOT(A (X ((FIREABLE(t245) AND FIREABLE(t468) AND (FIREABLE(t217) OR FIREABLE(t50)))))) AND A (G (E (F (FIREABLE(t512)))))) : E (F (A (X (E (F (FIREABLE(t346))))))) : NOT(A (G ((NOT FIREABLE(t989) OR NOT FIREABLE(t33) OR (NOT FIREABLE(t528) AND NOT FIREABLE(t883)))))) : E (X (A (G (FIREABLE(t340))))) : E (X (NOT((E (F (FIREABLE(t331))) OR FIREABLE(t625))))) : E (F (A (G (E (G (FIREABLE(t303)))))))
lola: computing a collection of formulas
lola: RUNNING
lola: subprocess 0 will run for 221 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: A (G (((NOT FIREABLE(t36) OR NOT FIREABLE(t1012) OR NOT FIREABLE(t981)) OR (A (G (FIREABLE(t206))) OR ((FIREABLE(t472) AND FIREABLE(t237)) OR NOT FIREABLE(t966))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: processed formula: NOT(E(TRUE U ((FIREABLE(t36) AND FIREABLE(t1012) AND FIREABLE(t981)) AND (E(TRUE U NOT FIREABLE(t206)) AND ((NOT FIREABLE(t472) OR NOT FIREABLE(t237)) AND FIREABLE(t966))))))
lola: processed formula length: 175
lola: 8 rewrites
lola: formula mentions 0 of 1520 places; total mentions: 0
lola: closed formula file RwMutex-PT-r0500w0010-CTLFireability.task
lola: STORE
lola: using a bit-perfect encoder (--encoder=bit)
lola: using 64 bytes per marking, with 2 unused bits
lola: using a prefix tree store (--store=prefix)
lola: Using CTL preserving stubborn sets
lola: RUNNING
lola: CTL formula contains 2 significant temporal operators and needs 9 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: SUBRESULT
lola: result: yes
lola: produced by: CTL model checker
lola: The net satisfies the given formula.
lola: ========================================
lola: subprocess 1 will run for 235 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: NOT(A (G ((E (X (FIREABLE(t243))) OR E (X (FIREABLE(t399)))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: processed formula: E(TRUE U (AX(NOT FIREABLE(t243)) AND AX(NOT FIREABLE(t399))))
lola: processed formula length: 61
lola: 12 rewrites
lola: formula mentions 0 of 1520 places; total mentions: 0
lola: closed formula file RwMutex-PT-r0500w0010-CTLFireability.task
lola: STORE
lola: using a bit-perfect encoder (--encoder=bit)
lola: using 64 bytes per marking, with 2 unused bits
lola: using a prefix tree store (--store=prefix)
lola: Formula contains EX or AX operators, stubborn sets not applicable
lola: RUNNING
lola: CTL formula contains 1 significant temporal operators and needs 5 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: 337418 markings, 1322497 edges, 3689348869717491712 markings/sec, 0 secs
lola: 578794 markings, 3092473 edges, 48275 markings/sec, 5 secs
lola: 821423 markings, 4972349 edges, 48526 markings/sec, 10 secs
lola: 1034174 markings, 6713343 edges, 42550 markings/sec, 15 secs
lola: 1253365 markings, 8667493 edges, 43838 markings/sec, 20 secs
lola: 1476209 markings, 10616961 edges, 44569 markings/sec, 25 secs
lola: 1707672 markings, 12556091 edges, 46293 markings/sec, 30 secs
lola: 1930282 markings, 14461656 edges, 44522 markings/sec, 35 secs
lola: 2141270 markings, 16393590 edges, 42198 markings/sec, 40 secs
lola: 2354686 markings, 18372985 edges, 42683 markings/sec, 45 secs
lola: 2569160 markings, 20349760 edges, 42895 markings/sec, 50 secs
lola: 2790911 markings, 22343032 edges, 44350 markings/sec, 55 secs
lola: 3028808 markings, 24297583 edges, 47579 markings/sec, 60 secs
lola: 3254109 markings, 26222840 edges, 45060 markings/sec, 65 secs
lola: 3467075 markings, 28197183 edges, 42593 markings/sec, 70 secs
lola: 3689154 markings, 30149368 edges, 44416 markings/sec, 75 secs
lola: 3921632 markings, 32154595 edges, 46496 markings/sec, 80 secs
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 2 will run for 246 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: ((FIREABLE(t784) OR E (X (A (X (FIREABLE(t1016)))))) OR E (X (FIREABLE(t506))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 2 will run for 246 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: FIREABLE(t784)
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: FIREABLE(t784)
lola: processed formula length: 14
lola: 1 rewrites
lola: formula mentions 0 of 1520 places; total mentions: 0
lola: closed formula file RwMutex-PT-r0500w0010-CTLFireability.task
lola: processed formula with 0 atomic propositions
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: preprocessing
lola: The net violates the given property already in its initial state.
lola: subprocess 3 will run for 265 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: E (X (A (X (FIREABLE(t1016)))))
lola: ========================================
lola: lola: ========================================
SUBTASK
lola: checking CTL
lola: processed formula: EX(AX(FIREABLE(t1016)))
lola: processed formula length: 23
lola: 3 rewrites
lola: formula mentions 0 of 1520 places; total mentions: 0
lola: closed formula file RwMutex-PT-r0500w0010-CTLFireability.task
lola: STORE
lola: using a bit-perfect encoder (--encoder=bit)
lola: using 64 bytes per marking, with 2 unused bits
lola: using a prefix tree store (--store=prefix)
lola: Formula contains EX or AX operators, stubborn sets not applicable
lola: RUNNING
lola: CTL formula contains 0 significant temporal operators and needs 0 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: SUBRESULT
lola: result: no
lola: produced by: CTL model checker
lola: The net does not satisfy the given formula.
lola: ========================================
lola: subprocess 4 will run for 287 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: E (X (FIREABLE(t506)))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: processed formula: EX(FIREABLE(t506))
lola: processed formula length: 18
lola: 2 rewrites
lola: formula mentions 0 of 1520 places; total mentions: 0
lola: closed formula file RwMutex-PT-r0500w0010-CTLFireability.task
lola: STORE
lola: using a bit-perfect encoder (--encoder=bit)
lola: using 64 bytes per marking, with 2 unused bits
lola: using a prefix tree store (--store=prefix)
lola: Formula contains EX or AX operators, stubborn sets not applicable
lola: RUNNING
lola: CTL formula contains 0 significant temporal operators and needs 0 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: SUBRESULT
lola: result: no
lola: produced by: CTL model checker
lola: The net does not satisfy the given formula.
lola: SUBRESULT
lola: result: no
lola: The Boolean predicate is false.
lola: ========================================
lola: ========================================
lola: subprocess 3 will run for 265 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: NOT((E (F (((FIREABLE(t615) OR FIREABLE(t550)) AND FIREABLE(t755)))) OR (A ((FIREABLE(t746) U FIREABLE(t525))) AND (A (F (FIREABLE(t998))) AND FIREABLE(t695)))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 3 will run for 265 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: A (G (((NOT FIREABLE(t615) AND NOT FIREABLE(t550)) OR NOT FIREABLE(t755))))
lola: ========================================
lola: SUBTASK
lola: checking invariance
lola: Planning: workflow for reachability check: search (--findpath=off)
lola: STORE
lola: using a bit-perfect encoder (--encoder=bit)
lola: using 64 bytes per marking, with 2 unused bits
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space)
lola: state space: using reachability graph (--search=depth)
lola: state space: using reachability preserving stubborn set method with insertion algorithm (--stubborn=tarjan)
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: state space
lola: The predicate is not invariant.
lola: ========================================
lola: SUBRESULT
lola: result: no
lola: The Boolean predicate is false.
lola: ========================================
lola: subprocess 4 will run for 287 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: A (X (E (F ((NOT FIREABLE(t228) AND (FIREABLE(t994) OR FIREABLE(t869)))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: processed formula: AX(E(TRUE U (NOT FIREABLE(t228) AND (FIREABLE(t994) OR FIREABLE(t869)))))
lola: processed formula length: 74
lola: 2 rewrites
lola: formula mentions 0 of 1520 places; total mentions: 0
lola: closed formula file RwMutex-PT-r0500w0010-CTLFireability.task
lola: STORE
lola: using a bit-perfect encoder (--encoder=bit)
lola: using 64 bytes per marking, with 2 unused bits
lola: using a prefix tree store (--store=prefix)
lola: Formula contains EX or AX operators, stubborn sets not applicable
lola: RUNNING
lola: CTL formula contains 1 significant temporal operators and needs 5 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: 451603 markings, 2127651 edges, 3689348869717491712 markings/sec, 0 secs
lola: 748379 markings, 4414146 edges, 59355 markings/sec, 5 secs
lola: 1034956 markings, 6721022 edges, 57315 markings/sec, 10 secs
lola: 1296700 markings, 9025639 edges, 52349 markings/sec, 15 secs
lola: 1559275 markings, 11345340 edges, 52515 markings/sec, 20 secs
lola: 1838312 markings, 13670199 edges, 55807 markings/sec, 25 secs
lola: 2093553 markings, 16015548 edges, 51048 markings/sec, 30 secs
lola: 2348529 markings, 18320730 edges, 50995 markings/sec, 35 secs
lola: 2598845 markings, 20631041 edges, 50063 markings/sec, 40 secs
lola: 2856802 markings, 22959515 edges, 51591 markings/sec, 45 secs
lola: 3145455 markings, 25307636 edges, 57731 markings/sec, 50 secs
lola: 3417048 markings, 27693320 edges, 54319 markings/sec, 55 secs
lola: 3670961 markings, 30008309 edges, 50783 markings/sec, 60 secs
lola: 3937802 markings, 32312911 edges, 53368 markings/sec, 65 secs
lola: 4186517 markings, 34558788 edges, 49743 markings/sec, 70 secs
lola: 4424767 markings, 36839514 edges, 47650 markings/sec, 75 secs
lola: 4642004 markings, 39101124 edges, 43447 markings/sec, 80 secs
lola: 4875220 markings, 41355687 edges, 46643 markings/sec, 85 secs
lola: 5128414 markings, 43645432 edges, 50639 markings/sec, 90 secs
lola: 5380468 markings, 45926644 edges, 50411 markings/sec, 95 secs
lola: 5616908 markings, 48179845 edges, 47288 markings/sec, 100 secs
lola: 5861740 markings, 50441540 edges, 48966 markings/sec, 105 secs
lola: 6082262 markings, 52684214 edges, 44104 markings/sec, 110 secs
lola: 6326395 markings, 54927160 edges, 48827 markings/sec, 115 secs
lola: 6546680 markings, 57102207 edges, 44057 markings/sec, 120 secs
lola: 6758694 markings, 59281821 edges, 42403 markings/sec, 125 secs
lola: 6979068 markings, 61489271 edges, 44075 markings/sec, 130 secs
lola: 7197176 markings, 63690366 edges, 43622 markings/sec, 135 secs
lola: 7437042 markings, 65915383 edges, 47973 markings/sec, 140 secs
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 5 will run for 300 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: E (F ((FIREABLE(t841) AND (E (X (FIREABLE(t997))) AND E (X (FIREABLE(t437)))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: processed formula: E(TRUE U (FIREABLE(t841) AND (EX(FIREABLE(t997)) AND EX(FIREABLE(t437)))))
lola: processed formula length: 74
lola: 3 rewrites
lola: formula mentions 0 of 1520 places; total mentions: 0
lola: closed formula file RwMutex-PT-r0500w0010-CTLFireability.task
lola: STORE
lola: using a bit-perfect encoder (--encoder=bit)
lola: using 64 bytes per marking, with 2 unused bits
lola: using a prefix tree store (--store=prefix)
lola: Formula contains EX or AX operators, stubborn sets not applicable
lola: RUNNING
lola: CTL formula contains 1 significant temporal operators and needs 5 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: SUBRESULT
lola: result: yes
lola: produced by: CTL model checker
lola: The net satisfies the given formula.
lola: subprocess 6 will run for 329 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: NOT(A (G (A (F ((FIREABLE(t306) OR FIREABLE(t494)))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: ========================================
lola: processed formula: E(TRUE U NOT(A(TRUE U (FIREABLE(t306) OR FIREABLE(t494)))))
lola: processed formula length: 60
lola: 8 rewrites
lola: formula mentions 0 of 1520 places; total mentions: 0
lola: closed formula file RwMutex-PT-r0500w0010-CTLFireability.task
lola: STORE
lola: using a bit-perfect encoder (--encoder=bit)
lola: using 64 bytes per marking, with 2 unused bits
lola: using a prefix tree store (--store=prefix)
lola: Using CTL preserving stubborn sets
lola: RUNNING
lola: CTL formula contains 2 significant temporal operators and needs 9 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: SUBRESULT
lola: result: yes
lola: produced by: CTL model checker
lola: The net satisfies the given formula.
lola: ========================================
lola: subprocess 7 will run for 366 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: E (X ((A (G (NOT FIREABLE(t498))) AND E (F ((FIREABLE(t59) AND FIREABLE(t933)))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: processed formula: EX((NOT(E(TRUE U FIREABLE(t498))) AND E(TRUE U (FIREABLE(t59) AND FIREABLE(t933)))))
lola: processed formula length: 84
lola: 4 rewrites
lola: formula mentions 0 of 1520 places; total mentions: 0
lola: closed formula file RwMutex-PT-r0500w0010-CTLFireability.task
lola: STORE
lola: using a bit-perfect encoder (--encoder=bit)
lola: using 64 bytes per marking, with 2 unused bits
lola: using a prefix tree store (--store=prefix)
lola: Formula contains EX or AX operators, stubborn sets not applicable
lola: RUNNING
lola: CTL formula contains 2 significant temporal operators and needs 9 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: SUBRESULT
lola: result: no
lola: produced by: CTL model checker
lola: The net does not satisfy the given formula.
lola: ========================================
lola: subprocess 8 will run for 412 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: (A (((FIREABLE(t48) AND FIREABLE(t829) AND (FIREABLE(t870) OR FIREABLE(t1020))) U ((FIREABLE(t27) OR FIREABLE(t496)) AND NOT FIREABLE(t947)))) AND E ((FIREABLE(t459) U A (X (FIREABLE(t141))))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 8 will run for 412 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: A (((FIREABLE(t48) AND FIREABLE(t829) AND (FIREABLE(t870) OR FIREABLE(t1020))) U ((FIREABLE(t27) OR FIREABLE(t496)) AND NOT FIREABLE(t947))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: processed formula: A((FIREABLE(t48) AND FIREABLE(t829) AND (FIREABLE(t870) OR FIREABLE(t1020))) U ((FIREABLE(t27) OR FIREABLE(t496)) AND NOT FIREABLE(t947)))
lola: processed formula length: 140
lola: 1 rewrites
lola: formula mentions 0 of 1520 places; total mentions: 0
lola: closed formula file RwMutex-PT-r0500w0010-CTLFireability.task
lola: STORE
lola: using a bit-perfect encoder (--encoder=bit)
lola: using 64 bytes per marking, with 2 unused bits
lola: using a prefix tree store (--store=prefix)
lola: Using CTL preserving stubborn sets
lola: RUNNING
lola: CTL formula contains 1 significant temporal operators and needs 5 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: SUBRESULT
lola: result: yes
lola: produced by: CTL model checker
lola: The net satisfies the given formula.
lola: ========================================
lola: subprocess 9 will run for 471 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: E ((FIREABLE(t459) U A (X (FIREABLE(t141)))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: processed formula: E(FIREABLE(t459) U AX(FIREABLE(t141)))
lola: processed formula length: 38
lola: 2 rewrites
lola: formula mentions 0 of 1520 places; total mentions: 0
lola: closed formula file RwMutex-PT-r0500w0010-CTLFireability.task
lola: STORE
lola: using a bit-perfect encoder (--encoder=bit)
lola: using 64 bytes per marking, with 2 unused bits
lola: using a prefix tree store (--store=prefix)
lola: Formula contains EX or AX operators, stubborn sets not applicable
lola: RUNNING
lola: CTL formula contains 1 significant temporal operators and needs 5 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: SUBRESULT
lola: result: yes
lola: produced by: CTL model checker
lola: The net satisfies the given formula.
lola: ========================================
lola: SUBRESULT
lola: result: yes
lola: The Boolean predicate is true.
lola: subprocess 9 will run for 471 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ========================================
lola: ...considering subproblem: NOT(A (G ((FIREABLE(t539) OR FIREABLE(t319) OR NOT FIREABLE(t267) OR NOT FIREABLE(t942) OR (FIREABLE(t673) AND FIREABLE(t749))))))
lola: ========================================
lola: SUBTASK
lola: checking reachability
lola: Planning: workflow for reachability check: search (--findpath=off)
lola: STORE
lola: using a bit-perfect encoder (--encoder=bit)
lola: using 64 bytes per marking, with 2 unused bits
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space)
lola: state space: using reachability graph (--search=depth)
lola: state space: using reachability preserving stubborn set method with insertion algorithm (--stubborn=tarjan)
lola: RUNNING
lola: SUBRESULT
lola: result: yes
lola: produced by: state space
lola: The predicate is reachable.
lola: ========================================
lola: subprocess 10 will run for 549 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: (NOT(A (X ((FIREABLE(t245) AND FIREABLE(t468) AND (FIREABLE(t217) OR FIREABLE(t50)))))) AND A (G (E (F (FIREABLE(t512))))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 10 will run for 549 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: E (X ((NOT FIREABLE(t245) OR NOT FIREABLE(t468) OR (NOT FIREABLE(t217) AND NOT FIREABLE(t50)))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: processed formula: EX((NOT FIREABLE(t245) OR NOT FIREABLE(t468) OR (NOT FIREABLE(t217) AND NOT FIREABLE(t50))))
lola: processed formula length: 94
lola: 4 rewrites
lola: formula mentions 0 of 1520 places; total mentions: 0
lola: closed formula file RwMutex-PT-r0500w0010-CTLFireability.task
lola: STORE
lola: using a bit-perfect encoder (--encoder=bit)
lola: using 64 bytes per marking, with 2 unused bits
lola: using a prefix tree store (--store=prefix)
lola: Formula contains EX or AX operators, stubborn sets not applicable
lola: RUNNING
lola: CTL formula contains 0 significant temporal operators and needs 0 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: SUBRESULT
lola: result: yes
lola: produced by: CTL model checker
lola: The net satisfies the given formula.
lola: ========================================
lola: subprocess 11 will run for 659 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: A (G (E (F (FIREABLE(t512)))))
lola: ========================================
lola: SUBTASK
lola: checking liveness
lola: liveness not yet implemented, converting to CTL...
lola: processed formula: NOT(E(TRUE U NOT(E(TRUE U FIREABLE(t512)))))
lola: processed formula length: 44
lola: 5 rewrites
lola: formula mentions 0 of 1520 places; total mentions: 0
lola: closed formula file RwMutex-PT-r0500w0010-CTLFireability.task
lola: STORE
lola: using a bit-perfect encoder (--encoder=bit)
lola: using 64 bytes per marking, with 2 unused bits
lola: using a prefix tree store (--store=prefix)
lola: Using CTL preserving stubborn sets
lola: RUNNING
lola: CTL formula contains 2 significant temporal operators and needs 9 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: SUBRESULT
lola: result: yes
lola: produced by: CTL model checker
lola: The net satisfies the given formula.
lola: SUBRESULT
lola: result: yes
lola: The Boolean predicate is true.
lola: ========================================
lola: ========================================
lola: subprocess 11 will run for 659 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: E (F (A (X (E (F (FIREABLE(t346)))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: processed formula: E(TRUE U AX(E(TRUE U FIREABLE(t346))))
lola: processed formula length: 38
lola: 3 rewrites
lola: formula mentions 0 of 1520 places; total mentions: 0
lola: closed formula file RwMutex-PT-r0500w0010-CTLFireability.task
lola: STORE
lola: using a bit-perfect encoder (--encoder=bit)
lola: using 64 bytes per marking, with 2 unused bits
lola: using a prefix tree store (--store=prefix)
lola: Formula contains EX or AX operators, stubborn sets not applicable
lola: RUNNING
lola: CTL formula contains 2 significant temporal operators and needs 9 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: 469494 markings, 2258156 edges, 3689348869717491712 markings/sec, 0 secs
lola: 787809 markings, 4713782 edges, 63663 markings/sec, 5 secs
lola: 1077546 markings, 7102204 edges, 57947 markings/sec, 10 secs
lola: 1372471 markings, 9608821 edges, 58985 markings/sec, 15 secs
lola: 1668670 markings, 12103162 edges, 59240 markings/sec, 20 secs
lola: 1950272 markings, 14599852 edges, 56320 markings/sec, 25 secs
lola: 2228770 markings, 17075559 edges, 55700 markings/sec, 30 secs
lola: 2504793 markings, 19558260 edges, 55205 markings/sec, 35 secs
lola: 2748556 markings, 21993280 edges, 48753 markings/sec, 40 secs
lola: 2994245 markings, 24453679 edges, 49138 markings/sec, 45 secs
lola: 3289927 markings, 26913550 edges, 59136 markings/sec, 50 secs
lola: 3555686 markings, 29307356 edges, 53152 markings/sec, 55 secs
lola: 3798155 markings, 31659641 edges, 48494 markings/sec, 60 secs
lola: 4029915 markings, 33885265 edges, 46352 markings/sec, 65 secs
lola: 4277584 markings, 36183395 edges, 49534 markings/sec, 70 secs
lola: 4521074 markings, 38504798 edges, 48698 markings/sec, 75 secs
lola: 4763337 markings, 40748304 edges, 48453 markings/sec, 80 secs
lola: 5030407 markings, 42953276 edges, 53414 markings/sec, 85 secs
lola: 5280812 markings, 45164741 edges, 50081 markings/sec, 90 secs
lola: 5525576 markings, 47394546 edges, 48953 markings/sec, 95 secs
lola: 5752266 markings, 49720525 edges, 45338 markings/sec, 100 secs
lola: 5989840 markings, 51972902 edges, 47515 markings/sec, 105 secs
lola: 6207344 markings, 54176461 edges, 43501 markings/sec, 110 secs
lola: 6444340 markings, 56412290 edges, 47399 markings/sec, 115 secs
lola: 6683426 markings, 58722980 edges, 47817 markings/sec, 120 secs
lola: 6920457 markings, 61045940 edges, 47406 markings/sec, 125 secs
lola: 7179550 markings, 63409940 edges, 51819 markings/sec, 130 secs
lola: 7405135 markings, 65766815 edges, 45117 markings/sec, 135 secs
lola: 7622697 markings, 68092994 edges, 43512 markings/sec, 140 secs
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 12 will run for 788 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: NOT(A (G ((NOT FIREABLE(t989) OR NOT FIREABLE(t33) OR (NOT FIREABLE(t528) AND NOT FIREABLE(t883))))))
lola: ========================================
lola: SUBTASK
lola: checking reachability
lola: Planning: workflow for reachability check: search (--findpath=off)
lola: STORE
lola: using a bit-perfect encoder (--encoder=bit)
lola: using 64 bytes per marking, with 2 unused bits
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space)
lola: state space: using reachability graph (--search=depth)
lola: state space: using reachability preserving stubborn set method with insertion algorithm (--stubborn=tarjan)
lola: RUNNING
lola: SUBRESULT
lola: result: yes
lola: produced by: state space
lola: The predicate is reachable.
lola: ========================================
lola: subprocess 13 will run for 1051 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: E (X (A (G (FIREABLE(t340)))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: processed formula: EX(NOT(E(TRUE U NOT FIREABLE(t340))))
lola: processed formula length: 37
lola: 3 rewrites
lola: formula mentions 0 of 1520 places; total mentions: 0
lola: closed formula file RwMutex-PT-r0500w0010-CTLFireability.task
lola: STORE
lola: using a bit-perfect encoder (--encoder=bit)
lola: using 64 bytes per marking, with 2 unused bits
lola: using a prefix tree store (--store=prefix)
lola: Formula contains EX or AX operators, stubborn sets not applicable
lola: RUNNING
lola: CTL formula contains 1 significant temporal operators and needs 5 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: 456834 markings, 1651744 edges, 3689348869717491712 markings/sec, 0 secs
lola: 910675 markings, 3297125 edges, 90768 markings/sec, 5 secs
lola: 1353100 markings, 4901360 edges, 88485 markings/sec, 10 secs
lola: 1793334 markings, 6499543 edges, 88047 markings/sec, 15 secs
lola: 2243558 markings, 8133579 edges, 90045 markings/sec, 20 secs
lola: 2682670 markings, 9728118 edges, 87822 markings/sec, 25 secs
lola: 3138263 markings, 11381619 edges, 91119 markings/sec, 30 secs
lola: 3598558 markings, 13054718 edges, 92059 markings/sec, 35 secs
lola: 4053953 markings, 14708150 edges, 91079 markings/sec, 40 secs
lola: 4530362 markings, 16438235 edges, 95282 markings/sec, 45 secs
lola: 5004692 markings, 18161513 edges, 94866 markings/sec, 50 secs
lola: 5487823 markings, 19916417 edges, 96626 markings/sec, 55 secs
lola: 5963783 markings, 21644593 edges, 95192 markings/sec, 60 secs
lola: 6454270 markings, 23427354 edges, 98097 markings/sec, 65 secs
lola: 6979366 markings, 25335472 edges, 105019 markings/sec, 70 secs
lola: 7487789 markings, 27182179 edges, 101685 markings/sec, 75 secs
lola: 7995466 markings, 29026547 edges, 101535 markings/sec, 80 secs
lola: 8464717 markings, 30730743 edges, 93850 markings/sec, 85 secs
lola: 8992405 markings, 32648753 edges, 105538 markings/sec, 90 secs
lola: 9512590 markings, 34538096 edges, 104037 markings/sec, 95 secs
lola: 9985070 markings, 36256370 edges, 94496 markings/sec, 100 secs
lola: 10476725 markings, 38041434 edges, 98331 markings/sec, 105 secs
lola: 10963269 markings, 39810744 edges, 97309 markings/sec, 110 secs
lola: 11478592 markings, 41682589 edges, 103065 markings/sec, 115 secs
lola: 11957179 markings, 43421894 edges, 95717 markings/sec, 120 secs
lola: 12432051 markings, 45146953 edges, 94974 markings/sec, 125 secs
lola: 12957289 markings, 47055521 edges, 105048 markings/sec, 130 secs
lola: 13435537 markings, 48793610 edges, 95650 markings/sec, 135 secs
lola: 13958513 markings, 50694399 edges, 104595 markings/sec, 140 secs
lola: 14467254 markings, 52543209 edges, 101748 markings/sec, 145 secs
lola: 14966620 markings, 54357714 edges, 99873 markings/sec, 150 secs
lola: 15439038 markings, 56075272 edges, 94484 markings/sec, 155 secs
lola: 15941401 markings, 57900130 edges, 100473 markings/sec, 160 secs
lola: 16472490 markings, 59830541 edges, 106218 markings/sec, 165 secs
lola: 16956818 markings, 61591876 edges, 96866 markings/sec, 170 secs
lola: 17447208 markings, 63374229 edges, 98078 markings/sec, 175 secs
lola: 17979641 markings, 65310642 edges, 106487 markings/sec, 180 secs
lola: 18478177 markings, 67122977 edges, 99707 markings/sec, 185 secs
lola: 18939374 markings, 68800732 edges, 92239 markings/sec, 190 secs
lola: 19415245 markings, 70530857 edges, 95174 markings/sec, 195 secs
lola: 19917274 markings, 72356415 edges, 100406 markings/sec, 200 secs
lola: 20415982 markings, 74169190 edges, 99742 markings/sec, 205 secs
lola: 20916835 markings, 75990048 edges, 100171 markings/sec, 210 secs
lola: 21374007 markings, 77652392 edges, 91434 markings/sec, 215 secs
lola: 21873969 markings, 79471072 edges, 99992 markings/sec, 220 secs
lola: 22377275 markings, 81300776 edges, 100661 markings/sec, 225 secs
lola: 22877025 markings, 83117886 edges, 99950 markings/sec, 230 secs
lola: 23349614 markings, 84836159 edges, 94518 markings/sec, 235 secs
lola: 23873511 markings, 86741779 edges, 104779 markings/sec, 240 secs
lola: 24389102 markings, 88615677 edges, 103118 markings/sec, 245 secs
lola: 24881373 markings, 90405856 edges, 98454 markings/sec, 250 secs
lola: 25359164 markings, 92143225 edges, 95558 markings/sec, 255 secs
lola: 25875093 markings, 94019492 edges, 103186 markings/sec, 260 secs
lola: 26411705 markings, 95970946 edges, 107322 markings/sec, 265 secs
lola: 26873024 markings, 97647652 edges, 92264 markings/sec, 270 secs
lola: SUBRESULT
lola: result: no
lola: produced by: CTL model checker
lola: The net does not satisfy the given formula.
lola: ========================================
lola: subprocess 14 will run for 1437 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: E (X (NOT((E (F (FIREABLE(t331))) OR FIREABLE(t625)))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: processed formula: EX((NOT(E(TRUE U FIREABLE(t331))) AND NOT FIREABLE(t625)))
lola: processed formula length: 58
lola: 8 rewrites
lola: formula mentions 0 of 1520 places; total mentions: 0
lola: closed formula file RwMutex-PT-r0500w0010-CTLFireability.task
lola: STORE
lola: using a bit-perfect encoder (--encoder=bit)
lola: using 64 bytes per marking, with 2 unused bits
lola: using a prefix tree store (--store=prefix)
lola: Formula contains EX or AX operators, stubborn sets not applicable
lola: RUNNING
lola: CTL formula contains 1 significant temporal operators and needs 5 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: 443699 markings, 2058736 edges, 3689348869717491712 markings/sec, 0 secs
lola: 759629 markings, 4480385 edges, 63186 markings/sec, 5 secs
lola: 1026389 markings, 6739119 edges, 53352 markings/sec, 10 secs
lola: 1300361 markings, 8970675 edges, 54794 markings/sec, 15 secs
lola: 1565437 markings, 11164612 edges, 53015 markings/sec, 20 secs
lola: 1804235 markings, 13331472 edges, 47760 markings/sec, 25 secs
lola: 2058056 markings, 15513932 edges, 50764 markings/sec, 30 secs
lola: 2296825 markings, 17706078 edges, 47754 markings/sec, 35 secs
lola: 2555792 markings, 20079975 edges, 51793 markings/sec, 40 secs
lola: 2776755 markings, 22263311 edges, 44193 markings/sec, 45 secs
lola: 2996523 markings, 24475169 edges, 43954 markings/sec, 50 secs
lola: 3281497 markings, 26841788 edges, 56995 markings/sec, 55 secs
lola: 3533613 markings, 29114600 edges, 50423 markings/sec, 60 secs
lola: 3786471 markings, 31530036 edges, 50572 markings/sec, 65 secs
lola: 4021467 markings, 33789861 edges, 46999 markings/sec, 70 secs
lola: 4263297 markings, 36062197 edges, 48366 markings/sec, 75 secs
lola: 4512403 markings, 38437749 edges, 49821 markings/sec, 80 secs
lola: 4764198 markings, 40754589 edges, 50359 markings/sec, 85 secs
lola: 5031398 markings, 42962263 edges, 53440 markings/sec, 90 secs
lola: 5295920 markings, 45312635 edges, 52904 markings/sec, 95 secs
lola: 5552552 markings, 47671777 edges, 51326 markings/sec, 100 secs
lola: 5785366 markings, 50009106 edges, 46563 markings/sec, 105 secs
lola: 6020961 markings, 52296523 edges, 47119 markings/sec, 110 secs
lola: 6241129 markings, 54528700 edges, 44034 markings/sec, 115 secs
lola: 6477589 markings, 56727061 edges, 47292 markings/sec, 120 secs
lola: 6699728 markings, 58904595 edges, 44428 markings/sec, 125 secs
lola: 6928058 markings, 61103536 edges, 45666 markings/sec, 130 secs
lola: 7181507 markings, 63427540 edges, 50690 markings/sec, 135 secs
lola: 7410195 markings, 65818556 edges, 45738 markings/sec, 140 secs
lola: 7634248 markings, 68215377 edges, 44811 markings/sec, 145 secs
Killed
FORMULA RwMutex-PT-r0500w0010-CTLFireability-0 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION STUBBORN_SETS TOPOLOGICAL USE_NUPN
FORMULA RwMutex-PT-r0500w0010-CTLFireability-1 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION STUBBORN_SETS TOPOLOGICAL USE_NUPN
FORMULA RwMutex-PT-r0500w0010-CTLFireability-2 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION STUBBORN_SETS TOPOLOGICAL USE_NUPN
FORMULA RwMutex-PT-r0500w0010-CTLFireability-3 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION STUBBORN_SETS TOPOLOGICAL USE_NUPN
FORMULA RwMutex-PT-r0500w0010-CTLFireability-4 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION STUBBORN_SETS TOPOLOGICAL USE_NUPN
FORMULA RwMutex-PT-r0500w0010-CTLFireability-5 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION STUBBORN_SETS TOPOLOGICAL USE_NUPN
FORMULA RwMutex-PT-r0500w0010-CTLFireability-6 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION STUBBORN_SETS TOPOLOGICAL USE_NUPN
FORMULA RwMutex-PT-r0500w0010-CTLFireability-7 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION STUBBORN_SETS TOPOLOGICAL USE_NUPN
FORMULA RwMutex-PT-r0500w0010-CTLFireability-8 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION STUBBORN_SETS TOPOLOGICAL USE_NUPN
FORMULA RwMutex-PT-r0500w0010-CTLFireability-9 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION STUBBORN_SETS TOPOLOGICAL USE_NUPN
FORMULA RwMutex-PT-r0500w0010-CTLFireability-10 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION STUBBORN_SETS TOPOLOGICAL USE_NUPN
FORMULA RwMutex-PT-r0500w0010-CTLFireability-11 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION STUBBORN_SETS TOPOLOGICAL USE_NUPN
FORMULA RwMutex-PT-r0500w0010-CTLFireability-12 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION STUBBORN_SETS TOPOLOGICAL USE_NUPN
FORMULA RwMutex-PT-r0500w0010-CTLFireability-13 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION STUBBORN_SETS TOPOLOGICAL USE_NUPN
FORMULA RwMutex-PT-r0500w0010-CTLFireability-14 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION STUBBORN_SETS TOPOLOGICAL USE_NUPN
FORMULA RwMutex-PT-r0500w0010-CTLFireability-15 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION STUBBORN_SETS TOPOLOGICAL USE_NUPN
----- Kill lola and sara stdout -----
----- Finished stdout -----
BK_STOP 1494804240199
--------------------
content from stderr:
----- Start make prepare stderr -----
----- Start make result stderr -----
make: [verify] Error 137 (ignored)
----- Start make result stderr -----
----- Kill lola and sara stderr -----
----- Finished stderr -----
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="RwMutex-PT-r0500w0010"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="lola"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
# 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
tar xzf /home/mcc/BenchKit/INPUTS/RwMutex-PT-r0500w0010.tgz
mv RwMutex-PT-r0500w0010 execution
# this is for BenchKit: explicit launching of the test
cd execution
echo "====================================================================="
echo " Generated by BenchKit 2-3254"
echo " Executing tool lola"
echo " Input is RwMutex-PT-r0500w0010, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r068-csrt-149440963200157"
echo "====================================================================="
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "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 "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.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
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 ;