fond
Model Checking Contest 2018
8th edition, Bratislava, Slovakia, June 26, 2018
Execution of r151-smll-152685549700172
Last Updated
June 26, 2018

About the Execution of Irma.struct for RwMutex-PT-r2000w0010

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
15918.790 551493.00 408795.00 3950.90 TT?FF?T?FFFFF?TT 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)
.......................
/home/mcc/execution
total 4.1M
-rw-r--r-- 1 mcc users 3.1K May 15 18:54 CTLCardinality.txt
-rw-r--r-- 1 mcc users 16K May 15 18:54 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K May 15 18:54 CTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 15 18:54 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K May 15 18:50 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K May 15 18:50 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 2.7K May 15 18:54 LTLCardinality.txt
-rw-r--r-- 1 mcc users 13K May 15 18:54 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.9K May 15 18:54 LTLFireability.txt
-rw-r--r-- 1 mcc users 8.6K May 15 18:54 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.4K May 15 18:54 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 16K May 15 18:54 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 112 May 15 18:54 ReachabilityDeadlock.txt
-rw-r--r-- 1 mcc users 350 May 15 18:54 ReachabilityDeadlock.xml
-rw-r--r-- 1 mcc users 3.5K May 15 18:54 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 24K May 15 18:54 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 15 18:54 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 15 18:54 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 15 18:50 equiv_col
-rw-r--r-- 1 mcc users 11 May 15 18:50 instance
-rw-r--r-- 1 mcc users 6 May 15 18:50 iscolored
-rw-r--r-- 1 mcc users 3.9M May 15 18:50 model.pnml
=====================================================================
Generated by BenchKit 2-3637
Executing tool irma4mcc-structural
Input is RwMutex-PT-r2000w0010, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r151-smll-152685549700172
=====================================================================


--------------------
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-r2000w0010-CTLFireability-00
FORMULA_NAME RwMutex-PT-r2000w0010-CTLFireability-01
FORMULA_NAME RwMutex-PT-r2000w0010-CTLFireability-02
FORMULA_NAME RwMutex-PT-r2000w0010-CTLFireability-03
FORMULA_NAME RwMutex-PT-r2000w0010-CTLFireability-04
FORMULA_NAME RwMutex-PT-r2000w0010-CTLFireability-05
FORMULA_NAME RwMutex-PT-r2000w0010-CTLFireability-06
FORMULA_NAME RwMutex-PT-r2000w0010-CTLFireability-07
FORMULA_NAME RwMutex-PT-r2000w0010-CTLFireability-08
FORMULA_NAME RwMutex-PT-r2000w0010-CTLFireability-09
FORMULA_NAME RwMutex-PT-r2000w0010-CTLFireability-10
FORMULA_NAME RwMutex-PT-r2000w0010-CTLFireability-11
FORMULA_NAME RwMutex-PT-r2000w0010-CTLFireability-12
FORMULA_NAME RwMutex-PT-r2000w0010-CTLFireability-13
FORMULA_NAME RwMutex-PT-r2000w0010-CTLFireability-14
FORMULA_NAME RwMutex-PT-r2000w0010-CTLFireability-15

=== Now, execution of the tool begins

BK_START 1526931148887


BK_STOP 1526931700380

--------------------
content from stderr:

Prefix is 75f5f979.
Reading known information in /usr/share/mcc4mcc/75f5f979-known.json.
Reading learned information in /usr/share/mcc4mcc/75f5f979-learned.json.
Reading value translations in /usr/share/mcc4mcc/75f5f979-values.json.
Using directory /home/mcc/execution for input, as it contains a model.pnml file.
Using RwMutex-PT-r2000w0010 as instance name.
Using RwMutex as model name.
Using algorithm or tool bmdt.
Model characteristics are: {'Examination': 'CTLFireability', 'Place/Transition': True, 'Colored': False, 'Relative-Time': 1, 'Relative-Memory': 1, 'Ordinary': True, 'Simple Free Choice': False, 'Extended Free Choice': False, 'State Machine': False, 'Marked Graph': False, 'Connected': True, 'Strongly Connected': True, 'Source Place': False, 'Sink Place': False, 'Source Transition': False, 'Sink Transition': False, 'Loop Free': True, 'Conservative': False, 'Sub-Conservative': False, 'Nested Units': False, 'Safe': True, 'Deadlock': False, 'Reversible': True, 'Quasi Live': None, 'Live': None}.
Known tools are: [{'Time': 655943, 'Memory': 15941.71, 'Tool': 'lola'}, {'Time': 750969, 'Memory': 15936.68, 'Tool': 'lola'}, {'Time': 1526952, 'Memory': 11293.02, 'Tool': 'marcie'}, {'Time': 1531799, 'Memory': 11293.02, 'Tool': 'marcie'}].
Learned tools are: [{'Tool': 'itstools'}].
CTLFireability lola RwMutex-PT-r2000w0010...
----- Start make prepare stderr -----

Time: 3600 - MCC
----- Start make prepare stdout -----
===========================================================================================
RwMutex-PT-r2000w0010: translating PT Petri net model.pnml into LoLA format
===========================================================================================
translating PT Petri net complete


checking for too many tokens
===========================================================================================
RwMutex-PT-r2000w0010: translating PT formula CTLFireability into LoLA format
===========================================================================================
translating formula complete
touch formulae;
----- Start make result stdout -----
----- Start make result stderr -----
CTLFireability @ RwMutex-PT-r2000w0010 @ 3539 seconds
----- Start make result stderr -----
----- Start make result stdout -----
lola: LoLA will run for 3539 seconds at most (--timelimit)
lola: NET
lola: reading net from model.pnml.lola
lola: finished parsing
lola: closed net file model.pnml.lola
lola: 10040/65536 symbol table entries, 2691 collisions
lola: preprocessing...
lola: finding significant places
lola: 6020 places, 4020 transitions, 2010 significant places
lola: computing forward-conflicting sets
lola: computing back-conflicting sets
lola: 4011 transition conflict sets
lola: TASK
lola: reading formula from RwMutex-PT-r2000w0010-CTLFireability.task
lola: E (G (NOT((A (G (FIREABLE(t3492))) AND (NOT FIREABLE(t2015) AND NOT FIREABLE(t958)))))) : E (X (NOT(A (F ((FIREABLE(t1835) AND FIREABLE(t3827))))))) : NOT((A (X (E (F (FIREABLE(t952))))) AND (NOT FIREABLE(t1630) OR NOT FIREABLE(t1322) OR NOT FIREABLE(t3340) OR NOT FIREABLE(t1513) OR NOT FIREABLE(t1999) OR NOT FIREABLE(t1217) OR (NOT FIREABLE(t112) AND NOT FIREABLE(t2137))))) : E (X ((NOT FIREABLE(t468) AND NOT FIREABLE(t2715) AND FIREABLE(t3457)))) : A (G (A (X (E (X (FIREABLE(t3043))))))) : E (X ((NOT(A (G (FIREABLE(t1138)))) AND FIREABLE(t2800)))) : E (((NOT FIREABLE(t1534) AND NOT FIREABLE(t2416) AND (NOT FIREABLE(t3736) OR NOT FIREABLE(t3530))) U E (G (NOT FIREABLE(t3329))))) : A (F (A (X (E (F (FIREABLE(t772))))))) : ((A (((FIREABLE(t3804) OR FIREABLE(t1817)) U NOT FIREABLE(t2492))) OR FIREABLE(t3112)) AND A (X (A (X ((FIREABLE(t3680) AND FIREABLE(t1594))))))) : (A (G ((FIREABLE(t1816) OR NOT FIREABLE(t3868)))) OR (((NOT FIREABLE(t2577) AND A (X (FIREABLE(t3203)))) AND A ((FIREABLE(t2522) U FIREABLE(t863)))) AND NOT(E (X ((FIREABLE(t1214) AND FIREABLE(t3060))))))) : E ((A (F ((FIREABLE(t3318) AND FIREABLE(t2792)))) U FIREABLE(t3160))) : NOT(E (((FIREABLE(t3489) OR FIREABLE(t3823) OR FIREABLE(t1623)) U E (G (FIREABLE(t1675)))))) : A (F (A ((FIREABLE(t3895) U NOT FIREABLE(t104))))) : E (X (((NOT FIREABLE(t969) OR NOT FIREABLE(t1719) OR (FIREABLE(t441) AND FIREABLE(t2352))) AND (A (G (FIREABLE(t1144))) AND A (X (FIREABLE(t3566))))))) : E (G (FIREABLE(t1296))) : E (G ((NOT FIREABLE(t2790) OR FIREABLE(t1649))))
lola: computing a collection of formulas
lola: RUNNING
lola: subprocess 0 will run for 221 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: E (G (NOT((A (G (FIREABLE(t3492))) AND (NOT FIREABLE(t2015) AND NOT FIREABLE(t958))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: processed formula: NOT(A(TRUE U (NOT(E(TRUE U NOT FIREABLE(t3492))) AND (NOT FIREABLE(t2015) AND NOT FIREABLE(t958)))))
lola: processed formula length: 100
lola: 9 rewrites
lola: formula mentions 0 of 6020 places; total mentions: 0
lola: closed formula file RwMutex-PT-r2000w0010-CTLFireability.task
lola: STORE
lola: using a bit-perfect encoder (--encoder=bit)
lola: using 252 bytes per marking, with 6 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: 2 markings, 4 edges
lola: ========================================
lola: subprocess 1 will run for 235 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: E (X (NOT(A (F ((FIREABLE(t1835) AND FIREABLE(t3827)))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: processed formula: EX(NOT(A(TRUE U (FIREABLE(t1835) AND FIREABLE(t3827)))))
lola: processed formula length: 56
lola: 6 rewrites
lola: formula mentions 0 of 6020 places; total mentions: 0
lola: closed formula file RwMutex-PT-r2000w0010-CTLFireability.task
lola: STORE
lola: using a bit-perfect encoder (--encoder=bit)
lola: using 252 bytes per marking, with 6 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: 512 markings, 512 edges
lola: ========================================
lola: subprocess 2 will run for 252 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: NOT((A (X (E (F (FIREABLE(t952))))) AND (NOT FIREABLE(t1630) OR NOT FIREABLE(t1322) OR NOT FIREABLE(t3340) OR NOT FIREABLE(t1513) OR NOT FIREABLE(t1999) OR NOT FIREABLE(t1217) OR (NOT FIREABLE(t112) AND NOT FIREABLE(t2137)))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 2 will run for 252 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: E (X (A (G (NOT FIREABLE(t952)))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: processed formula: EX(NOT(E(TRUE U FIREABLE(t952))))
lola: processed formula length: 33
lola: 10 rewrites
lola: formula mentions 0 of 6020 places; total mentions: 0
lola: closed formula file RwMutex-PT-r2000w0010-CTLFireability.task
lola: STORE
lola: using a bit-perfect encoder (--encoder=bit)
lola: using 252 bytes per marking, with 6 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: 101896 markings, 460639 edges, 20379 markings/sec, 0 secs
lola: 196180 markings, 937396 edges, 18857 markings/sec, 5 secs
lola: 289929 markings, 1414627 edges, 18750 markings/sec, 10 secs
lola: 381697 markings, 1893115 edges, 18354 markings/sec, 15 secs
lola: 472695 markings, 2373268 edges, 18200 markings/sec, 20 secs
lola: 559831 markings, 2858206 edges, 17427 markings/sec, 25 secs
lola: 646584 markings, 3343182 edges, 17351 markings/sec, 30 secs
lola: 733562 markings, 3829082 edges, 17396 markings/sec, 35 secs
lola: 824461 markings, 4307879 edges, 18180 markings/sec, 40 secs
lola: 910934 markings, 4789357 edges, 17295 markings/sec, 45 secs
lola: 994123 markings, 5253740 edges, 16638 markings/sec, 50 secs
lola: 1074048 markings, 5710741 edges, 15985 markings/sec, 55 secs
lola: 1166131 markings, 6186847 edges, 18417 markings/sec, 60 secs
lola: 1253521 markings, 6669227 edges, 17478 markings/sec, 65 secs
lola: 1339229 markings, 7152484 edges, 17142 markings/sec, 70 secs
lola: 1423076 markings, 7637035 edges, 16769 markings/sec, 75 secs
lola: 1508991 markings, 8118695 edges, 17183 markings/sec, 80 secs
lola: 1591069 markings, 8604075 edges, 16416 markings/sec, 85 secs
lola: 1669408 markings, 9093397 edges, 15668 markings/sec, 90 secs
lola: 1748744 markings, 9582997 edges, 15867 markings/sec, 95 secs
lola: 1826884 markings, 10031675 edges, 15628 markings/sec, 100 secs
lola: 1909934 markings, 10515831 edges, 16610 markings/sec, 105 secs
lola: 1967423 markings, 10873163 edges, 11498 markings/sec, 110 secs
lola: 1967510 markings, 10873689 edges, 17 markings/sec, 115 secs
lola: 1967587 markings, 10874188 edges, 15 markings/sec, 120 secs
lola: 1967730 markings, 10875117 edges, 29 markings/sec, 125 secs
lola: 1967737 markings, 10875168 edges, 1 markings/sec, 130 secs
lola: 1967821 markings, 10875723 edges, 17 markings/sec, 135 secs
lola: 1967824 markings, 10875748 edges, 1 markings/sec, 140 secs
lola: 1967827 markings, 10875771 edges, 1 markings/sec, 145 secs
lola: 1967829 markings, 10875782 edges, 0 markings/sec, 150 secs
lola: 1967834 markings, 10875806 edges, 1 markings/sec, 155 secs
lola: Child process aborted or communication problem between parent and child process
terminate called after throwing an instance of 'std::runtime_error'
what(): parse error at position 0: unexpected character, last read: ''
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 3 will run for 256 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: E (X ((NOT FIREABLE(t468) AND NOT FIREABLE(t2715) AND FIREABLE(t3457))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: processed formula: EX((NOT FIREABLE(t468) AND NOT FIREABLE(t2715) AND FIREABLE(t3457)))
lola: processed formula length: 68
lola: 1 rewrites
lola: formula mentions 0 of 6020 places; total mentions: 0
lola: closed formula file RwMutex-PT-r2000w0010-CTLFireability.task
lola: STORE
lola: using a bit-perfect encoder (--encoder=bit)
lola: using 252 bytes per marking, with 6 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: 0 markings, 0 edges
lola: ========================================
lola: subprocess 4 will run for 277 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: A (G (A (X (E (X (FIREABLE(t3043)))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: processed formula: NOT(E(TRUE U NOT(AX(EX(FIREABLE(t3043))))))
lola: processed formula length: 43
lola: 3 rewrites
lola: formula mentions 0 of 6020 places; total mentions: 0
lola: closed formula file RwMutex-PT-r2000w0010-CTLFireability.task
lola: STORE
lola: using a bit-perfect encoder (--encoder=bit)
lola: using 252 bytes per marking, with 6 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: no
lola: produced by: CTL model checker
lola: The net does not satisfy the given formula.
lola: 1 markings, 0 edges
lola: ========================================
lola: subprocess 5 will run for 302 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: E (X ((NOT(A (G (FIREABLE(t1138)))) AND FIREABLE(t2800))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: processed formula: EX((E(TRUE U NOT FIREABLE(t1138)) AND FIREABLE(t2800)))
lola: processed formula length: 55
lola: 5 rewrites
lola: formula mentions 0 of 6020 places; total mentions: 0
lola: closed formula file RwMutex-PT-r2000w0010-CTLFireability.task
lola: STORE
lola: using a bit-perfect encoder (--encoder=bit)
lola: using 252 bytes per marking, with 6 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: 121119 markings, 561683 edges, 2922599763163480064 markings/sec, 0 secs
lola: 232959 markings, 1140189 edges, 22368 markings/sec, 5 secs
lola: 351877 markings, 1754931 edges, 23784 markings/sec, 10 secs
lola: 471793 markings, 2375555 edges, 23983 markings/sec, 15 secs
lola: 584293 markings, 3009454 edges, 22500 markings/sec, 20 secs
lola: 696390 markings, 3643926 edges, 22419 markings/sec, 25 secs
lola: 815623 markings, 4266065 edges, 23847 markings/sec, 30 secs
lola: 927334 markings, 4891270 edges, 22342 markings/sec, 35 secs
lola: 1038135 markings, 5516926 edges, 22160 markings/sec, 40 secs
lola: 1154282 markings, 6129730 edges, 23229 markings/sec, 45 secs
lola: 1254906 markings, 6685851 edges, 20125 markings/sec, 50 secs
lola: 1361515 markings, 7286335 edges, 21322 markings/sec, 55 secs
lola: 1471184 markings, 7905226 edges, 21934 markings/sec, 60 secs
lola: 1577987 markings, 8532461 edges, 21361 markings/sec, 65 secs
lola: 1680171 markings, 9166413 edges, 20437 markings/sec, 70 secs
lola: 1766804 markings, 9708776 edges, 17327 markings/sec, 75 secs
lola: 1871120 markings, 10297852 edges, 20863 markings/sec, 80 secs
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 6 will run for 323 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: E (((NOT FIREABLE(t1534) AND NOT FIREABLE(t2416) AND (NOT FIREABLE(t3736) OR NOT FIREABLE(t3530))) U E (G (NOT FIREABLE(t3329)))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: processed formula: E((NOT FIREABLE(t1534) AND NOT FIREABLE(t2416) AND (NOT FIREABLE(t3736) OR NOT FIREABLE(t3530))) U NOT(A(TRUE U FIREABLE(t3329))))
lola: processed formula length: 131
lola: 3 rewrites
lola: formula mentions 0 of 6020 places; total mentions: 0
lola: closed formula file RwMutex-PT-r2000w0010-CTLFireability.task
lola: STORE
lola: using a bit-perfect encoder (--encoder=bit)
lola: using 252 bytes per marking, with 6 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: 2 markings, 3 edges
lola: ========================================
lola: subprocess 7 will run for 359 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: A (F (A (X (E (F (FIREABLE(t772)))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: processed formula: A(TRUE U AX(E(TRUE U FIREABLE(t772))))
lola: processed formula length: 38
lola: 3 rewrites
lola: formula mentions 0 of 6020 places; total mentions: 0
lola: closed formula file RwMutex-PT-r2000w0010-CTLFireability.task
lola: STORE
lola: using a bit-perfect encoder (--encoder=bit)
lola: using 252 bytes per marking, with 6 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: 121122 markings, 561587 edges, 2922599763163480064 markings/sec, 0 secs
lola: 237883 markings, 1166128 edges, 23352 markings/sec, 5 secs
lola: 352013 markings, 1755507 edges, 22826 markings/sec, 10 secs
lola: 463564 markings, 2329181 edges, 22310 markings/sec, 15 secs
lola: 574862 markings, 2953402 edges, 22260 markings/sec, 20 secs
lola: 685291 markings, 3576405 edges, 22086 markings/sec, 25 secs
lola: 801915 markings, 4190879 edges, 23325 markings/sec, 30 secs
lola: 913583 markings, 4811094 edges, 22334 markings/sec, 35 secs
lola: 1024354 markings, 5440932 edges, 22154 markings/sec, 40 secs
lola: 1140429 markings, 6059318 edges, 23215 markings/sec, 45 secs
lola: 1253659 markings, 6677797 edges, 22646 markings/sec, 50 secs
lola: 1363876 markings, 7300863 edges, 22043 markings/sec, 55 secs
lola: 1474198 markings, 7922442 edges, 22064 markings/sec, 60 secs
lola: 1581117 markings, 8550581 edges, 21384 markings/sec, 65 secs
lola: 1674425 markings, 9130613 edges, 18662 markings/sec, 70 secs
lola: 1764617 markings, 9693865 edges, 18038 markings/sec, 75 secs
lola: 1873512 markings, 10312311 edges, 21779 markings/sec, 80 secs
lola: 1965880 markings, 10871595 edges, 18474 markings/sec, 85 secs
lola: 1965975 markings, 10872183 edges, 19 markings/sec, 90 secs
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 8 will run for 390 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: ((A (((FIREABLE(t3804) OR FIREABLE(t1817)) U NOT FIREABLE(t2492))) OR FIREABLE(t3112)) AND A (X (A (X ((FIREABLE(t3680) AND FIREABLE(t1594)))))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 8 will run for 390 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: A (((FIREABLE(t3804) OR FIREABLE(t1817)) U NOT FIREABLE(t2492)))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a B\xfcchi-Automaton
lola: processed formula: A (((FIREABLE(t3804) OR FIREABLE(t1817)) U NOT FIREABLE(t2492)))
lola: processed formula: A (((FIREABLE(t3804) OR FIREABLE(t1817)) U NOT FIREABLE(t2492)))
lola: processed formula length: 65
lola: 0 rewrites
lola: formula mentions 0 of 6020 places; total mentions: 0
lola: closed formula file RwMutex-PT-r2000w0010-CTLFireability.task
lola: the resulting B\xfcchi automaton has 2 states
lola: STORE
lola: using a bit-perfect encoder (--encoder=bit)
lola: using 252 bytes per marking, with 4 unused bits
lola: using a prefix tree store (--store=prefix)
lola: using ltl preserving stubborn set method (--stubborn)
lola: SEARCH
lola: RUNNING
lola: SUBRESULT
lola: result: yes
lola: produced by: LTL model checker
lola: The net satisfies the given formula (language of the product automaton is empty).
lola: 1 markings, 0 edges
lola: ========================================
lola: subprocess 9 will run for 446 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: A (X (A (X ((FIREABLE(t3680) AND FIREABLE(t1594))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: processed formula: AX(AX((FIREABLE(t3680) AND FIREABLE(t1594))))
lola: processed formula length: 45
lola: 2 rewrites
lola: formula mentions 0 of 6020 places; total mentions: 0
lola: closed formula file RwMutex-PT-r2000w0010-CTLFireability.task
lola: STORE
lola: using a bit-perfect encoder (--encoder=bit)
lola: using 252 bytes per marking, with 6 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: 0 markings, 0 edges
lola: ========================================
lola: SUBRESULT
lola: result: no
lola: The Boolean predicate is false.
lola: ========================================
lola: subprocess 9 will run for 446 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: (A (G ((FIREABLE(t1816) OR NOT FIREABLE(t3868)))) OR (((NOT FIREABLE(t2577) AND A (X (FIREABLE(t3203)))) AND A ((FIREABLE(t2522) U FIREABLE(t863)))) AND NOT(E (X ((FIREABLE(t1214) AND FIREABLE(t3060)))))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 9 will run for 446 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: A (G ((FIREABLE(t1816) OR NOT FIREABLE(t3868))))
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 252 bytes per marking, with 6 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: 3 markings, 2 edges
lola: ========================================
lola: subprocess 10 will run for 520 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: NOT FIREABLE(t2577)
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: NOT FIREABLE(t2577)
lola: processed formula length: 19
lola: 6 rewrites
lola: formula mentions 0 of 6020 places; total mentions: 0
lola: closed formula file RwMutex-PT-r2000w0010-CTLFireability.task
lola: processed formula with 0 atomic propositions
lola: RUNNING
lola: SUBRESULT
lola: result: yes
lola: produced by: preprocessing
lola: The net satisfies the property already in its initial state.
lola: 0 markings, 0 edges
lola: ========================================
lola: subprocess 11 will run for 625 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: A (X (FIREABLE(t3203)))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a B\xfcchi-Automaton
lola: processed formula: A (X (FIREABLE(t3203)))
lola: processed formula: A (X (FIREABLE(t3203)))
lola: processed formula length: 23
lola: 6 rewrites
lola: formula mentions 0 of 6020 places; total mentions: 0
lola: closed formula file RwMutex-PT-r2000w0010-CTLFireability.task
lola: the resulting B\xfcchi automaton has 3 states
lola: STORE
lola: using a bit-perfect encoder (--encoder=bit)
lola: using 252 bytes per marking, with 4 unused bits
lola: using a prefix tree store (--store=prefix)
lola: Formula contains X operator; stubborn sets not applicable
lola: SEARCH
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: LTL model checker
lola: The net does not satisfy the given formula (language of the product automaton is nonempty).
lola: 513 markings, 513 edges
lola: ========================================
lola: SUBRESULT
lola: result: no
lola: The Boolean predicate is false.
lola: ========================================
lola: subprocess 10 will run for 520 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: E ((A (F ((FIREABLE(t3318) AND FIREABLE(t2792)))) U FIREABLE(t3160)))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: processed formula: E(A(TRUE U (FIREABLE(t3318) AND FIREABLE(t2792))) U FIREABLE(t3160))
lola: processed formula length: 68
lola: 2 rewrites
lola: formula mentions 0 of 6020 places; total mentions: 0
lola: closed formula file RwMutex-PT-r2000w0010-CTLFireability.task
lola: STORE
lola: using a bit-perfect encoder (--encoder=bit)
lola: using 252 bytes per marking, with 6 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: no
lola: produced by: CTL model checker
lola: The net does not satisfy the given formula.
lola: 2 markings, 3 edges
lola: ========================================
lola: subprocess 11 will run for 625 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: NOT(E (((FIREABLE(t3489) OR FIREABLE(t3823) OR FIREABLE(t1623)) U E (G (FIREABLE(t1675))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: processed formula: NOT(E((FIREABLE(t3489) OR FIREABLE(t3823) OR FIREABLE(t1623)) U NOT(A(TRUE U NOT FIREABLE(t1675)))))
lola: processed formula length: 102
lola: 9 rewrites
lola: formula mentions 0 of 6020 places; total mentions: 0
lola: closed formula file RwMutex-PT-r2000w0010-CTLFireability.task
lola: STORE
lola: using a bit-perfect encoder (--encoder=bit)
lola: using 252 bytes per marking, with 6 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: no
lola: produced by: CTL model checker
lola: The net does not satisfy the given formula.
lola: 2 markings, 3 edges
lola: ========================================
lola: subprocess 12 will run for 781 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: A (F (A ((FIREABLE(t3895) U NOT FIREABLE(t104)))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: processed formula: A(TRUE U A(FIREABLE(t3895) U NOT FIREABLE(t104)))
lola: processed formula length: 49
lola: 2 rewrites
lola: formula mentions 0 of 6020 places; total mentions: 0
lola: closed formula file RwMutex-PT-r2000w0010-CTLFireability.task
lola: STORE
lola: using a bit-perfect encoder (--encoder=bit)
lola: using 252 bytes per marking, with 6 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: no
lola: produced by: CTL model checker
lola: The net does not satisfy the given formula.
lola: 2 markings, 4 edges
lola: ========================================
lola: subprocess 13 will run for 1041 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: E (X (((NOT FIREABLE(t969) OR NOT FIREABLE(t1719) OR (FIREABLE(t441) AND FIREABLE(t2352))) AND (A (G (FIREABLE(t1144))) AND A (X (FIREABLE(t3566)))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: processed formula: EX(((NOT FIREABLE(t969) OR NOT FIREABLE(t1719) OR (FIREABLE(t441) AND FIREABLE(t2352))) AND (NOT(E(TRUE U NOT FIREABLE(t1144))) AND AX(FIREABLE(t3566)))))
lola: processed formula length: 156
lola: 4 rewrites
lola: formula mentions 0 of 6020 places; total mentions: 0
lola: closed formula file RwMutex-PT-r2000w0010-CTLFireability.task
lola: STORE
lola: using a bit-perfect encoder (--encoder=bit)
lola: using 252 bytes per marking, with 6 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: 119172 markings, 553564 edges, 2980287839738003456 markings/sec, 0 secs
lola: 235951 markings, 1157176 edges, 23356 markings/sec, 5 secs
lola: 352539 markings, 1758540 edges, 23318 markings/sec, 10 secs
lola: 469284 markings, 2361209 edges, 23349 markings/sec, 15 secs
lola: 578286 markings, 2974603 edges, 21800 markings/sec, 20 secs
lola: 687285 markings, 3588150 edges, 21800 markings/sec, 25 secs
lola: 802286 markings, 4192788 edges, 23000 markings/sec, 30 secs
lola: 912102 markings, 4802525 edges, 21963 markings/sec, 35 secs
lola: 1020767 markings, 5418962 edges, 21733 markings/sec, 40 secs
lola: 1134527 markings, 6025830 edges, 22752 markings/sec, 45 secs
lola: 1246924 markings, 6639015 edges, 22479 markings/sec, 50 secs
lola: 1356098 markings, 7253300 edges, 21835 markings/sec, 55 secs
lola: 1464185 markings, 7865625 edges, 21617 markings/sec, 60 secs
lola: 1569376 markings, 8480727 edges, 21038 markings/sec, 65 secs
lola: 1669969 markings, 9103952 edges, 20119 markings/sec, 70 secs
lola: 1769732 markings, 9727986 edges, 19953 markings/sec, 75 secs
lola: 1878872 markings, 10344316 edges, 21828 markings/sec, 80 secs
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 14 will run for 1517 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: E (G (FIREABLE(t1296)))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: processed formula: NOT(A(TRUE U NOT FIREABLE(t1296)))
lola: processed formula length: 34
lola: 2 rewrites
lola: formula mentions 0 of 6020 places; total mentions: 0
lola: closed formula file RwMutex-PT-r2000w0010-CTLFireability.task
lola: STORE
lola: using a bit-perfect encoder (--encoder=bit)
lola: using 252 bytes per marking, with 6 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: 2 markings, 2 edges
lola: ========================================
lola: subprocess 15 will run for 3035 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: E (G ((NOT FIREABLE(t2790) OR FIREABLE(t1649))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: processed formula: NOT(A(TRUE U (FIREABLE(t2790) AND NOT FIREABLE(t1649))))
lola: processed formula length: 56
lola: 2 rewrites
lola: formula mentions 0 of 6020 places; total mentions: 0
lola: closed formula file RwMutex-PT-r2000w0010-CTLFireability.task
lola: STORE
lola: using a bit-perfect encoder (--encoder=bit)
lola: using 252 bytes per marking, with 6 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: 2 markings, 2 edges
lola: ========================================
lola: RESULT
lola:
SUMMARY: yes yes unknown no no unknown yes unknown no no no no no unknown yes yes
FORMULA RwMutex-PT-r2000w0010-CTLFireability-0 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION STUBBORN_SETS TOPOLOGICAL USE_NUPN
FORMULA RwMutex-PT-r2000w0010-CTLFireability-1 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION STUBBORN_SETS TOPOLOGICAL USE_NUPN
FORMULA RwMutex-PT-r2000w0010-CTLFireability-2 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION STUBBORN_SETS TOPOLOGICAL USE_NUPN
FORMULA RwMutex-PT-r2000w0010-CTLFireability-3 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION STUBBORN_SETS TOPOLOGICAL USE_NUPN
FORMULA RwMutex-PT-r2000w0010-CTLFireability-4 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION STUBBORN_SETS TOPOLOGICAL USE_NUPN
FORMULA RwMutex-PT-r2000w0010-CTLFireability-5 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION STUBBORN_SETS TOPOLOGICAL USE_NUPN
FORMULA RwMutex-PT-r2000w0010-CTLFireability-6 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION STUBBORN_SETS TOPOLOGICAL USE_NUPN
FORMULA RwMutex-PT-r2000w0010-CTLFireability-7 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION STUBBORN_SETS TOPOLOGICAL USE_NUPN
FORMULA RwMutex-PT-r2000w0010-CTLFireability-8 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION STUBBORN_SETS TOPOLOGICAL USE_NUPN
FORMULA RwMutex-PT-r2000w0010-CTLFireability-9 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION STUBBORN_SETS TOPOLOGICAL USE_NUPN
FORMULA RwMutex-PT-r2000w0010-CTLFireability-10 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION STUBBORN_SETS TOPOLOGICAL USE_NUPN
FORMULA RwMutex-PT-r2000w0010-CTLFireability-11 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION STUBBORN_SETS TOPOLOGICAL USE_NUPN
FORMULA RwMutex-PT-r2000w0010-CTLFireability-12 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION STUBBORN_SETS TOPOLOGICAL USE_NUPN
FORMULA RwMutex-PT-r2000w0010-CTLFireability-13 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION STUBBORN_SETS TOPOLOGICAL USE_NUPN
FORMULA RwMutex-PT-r2000w0010-CTLFireability-14 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION STUBBORN_SETS TOPOLOGICAL USE_NUPN
FORMULA RwMutex-PT-r2000w0010-CTLFireability-15 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION STUBBORN_SETS TOPOLOGICAL USE_NUPN
----- Kill lola and sara stderr -----
----- Kill lola and sara stdout -----
----- Finished stderr -----
----- Finished stdout -----

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-r2000w0010"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="irma4mcc-structural"
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-r2000w0010.tgz
mv RwMutex-PT-r2000w0010 execution
cd execution
pwd
ls -lh

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-3637"
echo " Executing tool irma4mcc-structural"
echo " Input is RwMutex-PT-r2000w0010, 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 r151-smll-152685549700172"
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 '' CTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;