About the Execution of LoLA for S_RwMutex-PT-r0500w0010
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
15938.240 | 574510.00 | 573947.00 | 989.50 | T?T?TF?FFF?TTFTT | 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 S_RwMutex-PT-r0500w0010, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r148-csrt-149443432900157
=====================================================================
--------------------
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 1496441551668
Time: 3600 - MCC
----- Start make prepare stdout -----
===========================================================================================
S_RwMutex-PT-r0500w0010: translating PT Petri net model.pnml into LoLA format
===========================================================================================
translating PT Petri net complete
checking for too many tokens
===========================================================================================
S_RwMutex-PT-r0500w0010: translating PT formula CTLFireability into LoLA format
===========================================================================================
translating formula complete
touch formulae;
----- Start make result stdout -----
CTLFireability @ S_RwMutex-PT-r0500w0010 @ 3540 seconds
----- 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 2040 bytes per marking, with 0 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 2040 bytes per marking, with 0 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: 378756 markings, 1605823 edges, 3689348869717491712 markings/sec, 0 secs
lola: 662538 markings, 3748809 edges, 56756 markings/sec, 5 secs
lola: 944180 markings, 5908705 edges, 56328 markings/sec, 10 secs
lola: 1207225 markings, 8245396 edges, 52609 markings/sec, 15 secs
lola: 1472818 markings, 10584979 edges, 53119 markings/sec, 20 secs
lola: 1751086 markings, 12899921 edges, 55654 markings/sec, 25 secs
lola: 2018417 markings, 15251632 edges, 53466 markings/sec, 30 secs
lola: 2267024 markings, 17549829 edges, 49721 markings/sec, 35 secs
lola: 2513327 markings, 19867544 edges, 49261 markings/sec, 40 secs
lola: 2777523 markings, 22211863 edges, 52839 markings/sec, 45 secs
lola: 3052546 markings, 24500223 edges, 55005 markings/sec, 50 secs
lola: 3323350 markings, 26831828 edges, 54161 markings/sec, 55 secs
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 2 will run for 248 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 248 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: ========================================
lola: subprocess 3 will run for 267 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: E (X (A (X (FIREABLE(t1016)))))
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 2040 bytes per marking, with 0 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 289 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 2040 bytes per marking, with 0 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: SUBRESULT
lola: result: no
lola: The Boolean predicate is false.
lola: ========================================
lola: subprocess 3 will run for 267 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 267 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 2040 bytes per marking, with 0 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 289 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 2040 bytes per marking, with 0 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: 556114 markings, 2897877 edges, 3689348869717491712 markings/sec, 0 secs
lola: 950021 markings, 5952507 edges, 78781 markings/sec, 5 secs
lola: 1276518 markings, 8878782 edges, 65299 markings/sec, 10 secs
lola: 1602933 markings, 11757554 edges, 65283 markings/sec, 15 secs
lola: 1956422 markings, 14682571 edges, 70698 markings/sec, 20 secs
lola: 2272304 markings, 17597175 edges, 63176 markings/sec, 25 secs
lola: 2587861 markings, 20521921 edges, 63111 markings/sec, 30 secs
lola: 2921337 markings, 23451777 edges, 66695 markings/sec, 35 secs
lola: 3281936 markings, 26470047 edges, 72120 markings/sec, 40 secs
lola: 3589167 markings, 29350013 edges, 61446 markings/sec, 45 secs
lola: 3927760 markings, 32214397 edges, 67719 markings/sec, 50 secs
lola: 4236341 markings, 35055088 edges, 61716 markings/sec, 55 secs
lola: 4529908 markings, 37913830 edges, 58713 markings/sec, 60 secs
lola: 4805274 markings, 40724442 edges, 55073 markings/sec, 65 secs
lola: 5122286 markings, 43586540 edges, 63402 markings/sec, 70 secs
lola: 5441368 markings, 46507938 edges, 63816 markings/sec, 75 secs
lola: 5718779 markings, 49077562 edges, 55482 markings/sec, 80 secs
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 5 will run for 308 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 2040 bytes per marking, with 0 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 338 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 2040 bytes per marking, with 0 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 376 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 2040 bytes per marking, with 0 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 423 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 423 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 2040 bytes per marking, with 0 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 483 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 2040 bytes per marking, with 0 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: ========================================
lola: subprocess 9 will run for 483 seconds at most (--localtimelimit=-1)
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 2040 bytes per marking, with 0 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 564 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 564 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 2040 bytes per marking, with 0 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 677 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 2040 bytes per marking, with 0 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 677 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 2040 bytes per marking, with 0 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: 526310 markings, 2731507 edges, 3689348869717491712 markings/sec, 0 secs
lola: 907077 markings, 5742108 edges, 76153 markings/sec, 5 secs
lola: 1272472 markings, 8725806 edges, 73079 markings/sec, 10 secs
lola: 1624892 markings, 11700240 edges, 70484 markings/sec, 15 secs
lola: 1953332 markings, 14627824 edges, 65688 markings/sec, 20 secs
lola: 2279849 markings, 17547098 edges, 65303 markings/sec, 25 secs
lola: 2593277 markings, 20445591 edges, 62686 markings/sec, 30 secs
lola: 2868274 markings, 23253272 edges, 54999 markings/sec, 35 secs
lola: 3199944 markings, 26152822 edges, 66334 markings/sec, 40 secs
lola: 3530701 markings, 29090606 edges, 66151 markings/sec, 45 secs
lola: 3829870 markings, 31947476 edges, 59834 markings/sec, 50 secs
lola: 4129191 markings, 34847841 edges, 59864 markings/sec, 55 secs
lola: 4444533 markings, 37760614 edges, 63068 markings/sec, 60 secs
lola: 4747009 markings, 40631078 edges, 60495 markings/sec, 65 secs
lola: 5093420 markings, 43552055 edges, 69282 markings/sec, 70 secs
lola: 5418349 markings, 46482928 edges, 64986 markings/sec, 75 secs
lola: 5709399 markings, 49257945 edges, 58210 markings/sec, 80 secs
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 12 will run for 825 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 2040 bytes per marking, with 0 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 1099 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 2040 bytes per marking, with 0 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: 517055 markings, 1870028 edges, 3689348869717491712 markings/sec, 0 secs
lola: 1014001 markings, 3671693 edges, 99389 markings/sec, 5 secs
lola: 1514422 markings, 5487061 edges, 100084 markings/sec, 10 secs
lola: 2031635 markings, 7364755 edges, 103443 markings/sec, 15 secs
lola: 2526259 markings, 9159932 edges, 98925 markings/sec, 20 secs
lola: 3035523 markings, 11009785 edges, 101853 markings/sec, 25 secs
lola: 3580728 markings, 12989890 edges, 109041 markings/sec, 30 secs
lola: 4090102 markings, 14839861 edges, 101875 markings/sec, 35 secs
lola: 4595026 markings, 16672731 edges, 100985 markings/sec, 40 secs
lola: 5118819 markings, 18575789 edges, 104759 markings/sec, 45 secs
lola: 5641415 markings, 20475164 edges, 104519 markings/sec, 50 secs
lola: 6159993 markings, 22358725 edges, 103716 markings/sec, 55 secs
lola: 6699472 markings, 24318072 edges, 107896 markings/sec, 60 secs
lola: 7248612 markings, 26313040 edges, 109828 markings/sec, 65 secs
lola: 7786509 markings, 28266966 edges, 107579 markings/sec, 70 secs
lola: 8330995 markings, 30245318 edges, 108897 markings/sec, 75 secs
lola: 8899480 markings, 32311474 edges, 113697 markings/sec, 80 secs
lola: 9425084 markings, 34220098 edges, 105121 markings/sec, 85 secs
lola: 9993816 markings, 36288267 edges, 113746 markings/sec, 90 secs
lola: 10609745 markings, 38525636 edges, 123186 markings/sec, 95 secs
lola: 11202412 markings, 40679375 edges, 118533 markings/sec, 100 secs
lola: 11811022 markings, 42890054 edges, 121722 markings/sec, 105 secs
lola: 12427249 markings, 45130247 edges, 123245 markings/sec, 110 secs
lola: 13006672 markings, 47236018 edges, 115885 markings/sec, 115 secs
lola: 13594188 markings, 49370600 edges, 117503 markings/sec, 120 secs
lola: 14196404 markings, 51559458 edges, 120443 markings/sec, 125 secs
lola: 14810371 markings, 53790227 edges, 122793 markings/sec, 130 secs
lola: 15436430 markings, 56064944 edges, 125212 markings/sec, 135 secs
lola: 16014174 markings, 58165173 edges, 115549 markings/sec, 140 secs
lola: 16602440 markings, 60302824 edges, 117653 markings/sec, 145 secs
lola: 17199131 markings, 62471962 edges, 119338 markings/sec, 150 secs
lola: 17837954 markings, 64795812 edges, 127765 markings/sec, 155 secs
lola: 18479370 markings, 67127600 edges, 128283 markings/sec, 160 secs
lola: 19071300 markings, 69280194 edges, 118386 markings/sec, 165 secs
lola: 19650997 markings, 71387926 edges, 115939 markings/sec, 170 secs
lola: 20261078 markings, 73606636 edges, 122016 markings/sec, 175 secs
lola: 20805610 markings, 75586070 edges, 108906 markings/sec, 180 secs
lola: 21362498 markings, 77611556 edges, 111378 markings/sec, 185 secs
lola: 21958735 markings, 79778785 edges, 119247 markings/sec, 190 secs
lola: 22518393 markings, 81813752 edges, 111932 markings/sec, 195 secs
lola: 23123680 markings, 84014732 edges, 121057 markings/sec, 200 secs
lola: 23673562 markings, 86013865 edges, 109976 markings/sec, 205 secs
lola: 24226190 markings, 88024348 edges, 110526 markings/sec, 210 secs
lola: 24823898 markings, 90197067 edges, 119542 markings/sec, 215 secs
lola: 25380255 markings, 92220556 edges, 111271 markings/sec, 220 secs
lola: 25984097 markings, 94415348 edges, 120768 markings/sec, 225 secs
lola: 26542697 markings, 96446829 edges, 111720 markings/sec, 230 secs
lola: 27119775 markings, 98544879 edges, 115416 markings/sec, 235 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 1529 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 2040 bytes per marking, with 0 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: 519166 markings, 2667335 edges, 3689348869717491712 markings/sec, 0 secs
lola: 881439 markings, 5501649 edges, 72455 markings/sec, 5 secs
lola: 1224674 markings, 8272020 edges, 68647 markings/sec, 10 secs
lola: 1550215 markings, 11033766 edges, 65108 markings/sec, 15 secs
lola: 1846715 markings, 13746639 edges, 59300 markings/sec, 20 secs
lola: 2163779 markings, 16469439 edges, 63413 markings/sec, 25 secs
lola: 2468649 markings, 19202834 edges, 60974 markings/sec, 30 secs
lola: 2735652 markings, 21862183 edges, 53401 markings/sec, 35 secs
lola: 3008838 markings, 24601609 edges, 54637 markings/sec, 40 secs
lola: 3335694 markings, 27337911 edges, 65371 markings/sec, 45 secs
lola: 3650133 markings, 30159287 edges, 62888 markings/sec, 50 secs
lola: 3948239 markings, 33049746 edges, 59621 markings/sec, 55 secs
lola: 4243828 markings, 35896072 edges, 59118 markings/sec, 60 secs
lola: 4549428 markings, 38758112 edges, 61120 markings/sec, 65 secs
lola: 4869232 markings, 41583980 edges, 63961 markings/sec, 70 secs
lola: 5198644 markings, 44435317 edges, 65882 markings/sec, 75 secs
lola: 5523613 markings, 47376103 edges, 64994 markings/sec, 80 secs
lola: 5721040 markings, 49376530 edges, 39485 markings/sec, 85 secs
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 15 will run for 2965 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: E (F (A (G (E (G (FIREABLE(t303)))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: processed formula: E(TRUE U NOT(E(TRUE U A(TRUE U NOT FIREABLE(t303)))))
lola: processed formula length: 53
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 2040 bytes per marking, with 0 unused bits
lola: using a prefix tree store (--store=prefix)
lola: Using CTL preserving stubborn sets
lola: RUNNING
lola: CTL formula contains 3 significant temporal operators and needs 13 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: RESULT
========================================lola:
SUMMARY: yes unknown no no unknown yes yes no yes yes yes unknown yes no unknown no
FORMULA RwMutex-PT-r0500w0010-CTLFireability-0 TRUE 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 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION STUBBORN_SETS TOPOLOGICAL USE_NUPN
FORMULA RwMutex-PT-r0500w0010-CTLFireability-3 FALSE 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 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION STUBBORN_SETS TOPOLOGICAL USE_NUPN
FORMULA RwMutex-PT-r0500w0010-CTLFireability-6 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION STUBBORN_SETS TOPOLOGICAL USE_NUPN
FORMULA RwMutex-PT-r0500w0010-CTLFireability-7 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION STUBBORN_SETS TOPOLOGICAL USE_NUPN
FORMULA RwMutex-PT-r0500w0010-CTLFireability-8 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION STUBBORN_SETS TOPOLOGICAL USE_NUPN
FORMULA RwMutex-PT-r0500w0010-CTLFireability-9 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION STUBBORN_SETS TOPOLOGICAL USE_NUPN
FORMULA RwMutex-PT-r0500w0010-CTLFireability-10 TRUE 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 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION STUBBORN_SETS TOPOLOGICAL USE_NUPN
FORMULA RwMutex-PT-r0500w0010-CTLFireability-13 FALSE 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 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION STUBBORN_SETS TOPOLOGICAL USE_NUPN
----- Kill lola and sara stdout -----
----- Finished stdout -----
BK_STOP 1496442126178
--------------------
content from stderr:
----- Start make prepare stderr -----
----- Start make result stderr -----
----- 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="S_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/S_RwMutex-PT-r0500w0010.tgz
mv S_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 S_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 r148-csrt-149443432900157"
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 ;