About the Execution of LoLA for S_SmallOperatingSystem-PT-MT8192DC2048
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
15948.330 | 843816.00 | 847038.00 | 705.00 | TF?TFFFFTFFT?FF? | 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-3253
Executing tool lola
Input is S_SmallOperatingSystem-PT-MT8192DC2048, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r158-ebro-149443463900050
=====================================================================
--------------------
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 SmallOperatingSystem-PT-MT8192DC2048-LTLCardinality-0
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-LTLCardinality-1
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-LTLCardinality-10
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-LTLCardinality-11
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-LTLCardinality-12
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-LTLCardinality-13
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-LTLCardinality-14
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-LTLCardinality-15
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-LTLCardinality-2
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-LTLCardinality-3
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-LTLCardinality-4
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-LTLCardinality-5
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-LTLCardinality-6
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-LTLCardinality-7
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-LTLCardinality-8
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-LTLCardinality-9
=== Now, execution of the tool begins
BK_START 1496557660967
Time: 3600 - MCC
----- Start make prepare stdout -----
===========================================================================================
S_SmallOperatingSystem-PT-MT8192DC2048: translating PT Petri net model.pnml into LoLA format
===========================================================================================
translating PT Petri net complete
checking for too many tokens
===========================================================================================
S_SmallOperatingSystem-PT-MT8192DC2048: translating PT formula LTLCardinality into LoLA format
===========================================================================================
translating formula complete
touch formulae;
----- Start make result stdout -----
LTLCardinality @ S_SmallOperatingSystem-PT-MT8192DC2048 @ 3539 seconds
----- 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: 17/65536 symbol table entries, 0 collisions
lola: preprocessing...
lola: finding significant places
lola: 9 places, 8 transitions, 5 significant places
lola: computing forward-conflicting sets
lola: computing back-conflicting sets
lola: 10 transition conflict sets
lola: TASK
lola: reading formula from SmallOperatingSystem-PT-MT8192DC2048-LTLCardinality.task
lola: A ((ExecutingTask <= TaskReady)) : A (X (((TaskSuspended <= FreeMemSegment) U F ((3 <= TaskSuspended))))) : A ((2 <= TaskOnDisk)) : A ((G (X ((TaskReady <= DiskControllerUnit))) U X (F ((3 <= TaskReady))))) : A (F (X (F (F ((DiskControllerUnit <= TaskSuspended)))))) : A ((((3 <= FreeMemSegment) U (1 <= TaskReady)) U ((1 <= TaskOnDisk) U (1 <= LoadingMem)))) : A (G (G (((1 <= TaskSuspended) U (TaskSuspended <= TaskOnDisk))))) : A ((X (G ((2 <= TaskSuspended))) U G (G ((FreeMemSegment <= DiskControllerUnit))))) : A (G ((TaskReady <= FreeMemSegment))) : A ((X (G ((3 <= CPUUnit))) U (DiskControllerUnit <= TransferToDisk))) : A (G (X (((3 <= TransferToDisk) U (ExecutingTask <= LoadingMem))))) : A ((1 <= FreeMemSegment)) : A (X ((X ((3 <= TaskOnDisk)) U X ((3 <= LoadingMem))))) : A (F (G (G (G ((2 <= CPUUnit)))))) : A (G (F (G ((2 <= FreeMemSegment))))) : A ((FreeMemSegment <= CPUUnit))
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 ((ExecutingTask <= TaskReady))
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: (ExecutingTask <= TaskReady)
lola: processed formula length: 28
lola: 1 rewrites
lola: formula mentions 0 of 9 places; total mentions: 0
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-LTLCardinality.task
lola: processed formula with 1 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: ========================================
lola: subprocess 1 will run for 235 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: A (X (((TaskSuspended <= FreeMemSegment) U F ((3 <= TaskSuspended)))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A (X (((TaskSuspended <= FreeMemSegment) U F ((3 <= TaskSuspended)))))
lola: processed formula: A (X (((TaskSuspended <= FreeMemSegment) U F ((3 <= TaskSuspended)))))
lola: processed formula length: 70
lola: 0 rewrites
lola: formula mentions 0 of 9 places; total mentions: 0
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-LTLCardinality.task
lola: the resulting Büchi automaton has 2 states
lola: STORE
lola: using a bit-perfect encoder (--encoder=bit)
lola: using 24 bytes per marking, with 30 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: ========================================
lola: subprocess 2 will run for 252 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: A ((2 <= TaskOnDisk))
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: (2 <= TaskOnDisk)
lola: processed formula length: 17
lola: 1 rewrites
lola: formula mentions 0 of 9 places; total mentions: 0
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-LTLCardinality.task
lola: processed formula with 1 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: ========================================
lola: subprocess 3 will run for 272 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: A ((G (X ((TaskReady <= DiskControllerUnit))) U X (F ((3 <= TaskReady)))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A ((G (X ((TaskReady <= DiskControllerUnit))) U X (F ((3 <= TaskReady)))))
lola: processed formula: A ((G (X ((TaskReady <= DiskControllerUnit))) U X (F ((3 <= TaskReady)))))
lola: processed formula length: 74
lola: 0 rewrites
lola: formula mentions 0 of 9 places; total mentions: 0
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-LTLCardinality.task
lola: the resulting Büchi automaton has 5 states
lola: STORE
lola: using a bit-perfect encoder (--encoder=bit)
lola: using 24 bytes per marking, with 29 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: ========================================
lola: subprocess 4 will run for 294 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: A (F (X (F (F ((DiskControllerUnit <= TaskSuspended))))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A (F (X (F ((DiskControllerUnit <= TaskSuspended)))))
lola: processed formula: A (F (X (F ((DiskControllerUnit <= TaskSuspended)))))
lola: processed formula length: 53
lola: 1 rewrites
lola: formula mentions 0 of 9 places; total mentions: 0
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-LTLCardinality.task
lola: the resulting Büchi automaton has 2 states
lola: STORE
lola: using a bit-perfect encoder (--encoder=bit)
lola: using 24 bytes per marking, with 30 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: ========================================
lola: subprocess 5 will run for 321 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: A ((((3 <= FreeMemSegment) U (1 <= TaskReady)) U ((1 <= TaskOnDisk) U (1 <= LoadingMem))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A ((((3 <= FreeMemSegment) U (1 <= TaskReady)) U ((1 <= TaskOnDisk) U (1 <= LoadingMem))))
lola: processed formula: A ((((3 <= FreeMemSegment) U (1 <= TaskReady)) U ((1 <= TaskOnDisk) U (1 <= LoadingMem))))
lola: processed formula length: 90
lola: 0 rewrites
lola: formula mentions 0 of 9 places; total mentions: 0
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-LTLCardinality.task
lola: the resulting Büchi automaton has 5 states
lola: STORE
lola: using a bit-perfect encoder (--encoder=bit)
lola: using 24 bytes per marking, with 29 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: ========================================
lola: subprocess 6 will run for 353 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: A (G (G (((1 <= TaskSuspended) U (TaskSuspended <= TaskOnDisk)))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A (G (G (((1 <= TaskSuspended) U (TaskSuspended <= TaskOnDisk)))))
lola: processed formula: A (G (G (((1 <= TaskSuspended) U (TaskSuspended <= TaskOnDisk)))))
lola: processed formula length: 66
lola: 0 rewrites
lola: formula mentions 0 of 9 places; total mentions: 0
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-LTLCardinality.task
lola: the resulting Büchi automaton has 3 states
lola: STORE
lola: using a bit-perfect encoder (--encoder=bit)
lola: using 24 bytes per marking, with 30 unused bits
lola: using a prefix tree store (--store=prefix)
lola: using ltl preserving stubborn set method (--stubborn)
lola: SEARCH
lola: RUNNING
lola: 1993289 markings, 3970514 edges, 398658 markings/sec, 0 secs
lola: 3918167 markings, 7820583 edges, 384976 markings/sec, 5 secs
lola: 5833151 markings, 11650869 edges, 382997 markings/sec, 10 secs
lola: 7769926 markings, 15524734 edges, 387355 markings/sec, 15 secs
lola: 9737811 markings, 19460823 edges, 393577 markings/sec, 20 secs
lola: 11655846 markings, 23297208 edges, 383607 markings/sec, 25 secs
lola: 13616270 markings, 27204032 edges, 392085 markings/sec, 30 secs
lola: 15501911 markings, 30975621 edges, 377128 markings/sec, 35 secs
lola: 17336502 markings, 34645096 edges, 366918 markings/sec, 40 secs
lola: 19155976 markings, 38284345 edges, 363895 markings/sec, 45 secs
lola: 20979803 markings, 41932295 edges, 364765 markings/sec, 50 secs
lola: 22780317 markings, 45533618 edges, 360103 markings/sec, 55 secs
lola: 24540064 markings, 49053397 edges, 351949 markings/sec, 60 secs
lola: 26431143 markings, 52821526 edges, 378216 markings/sec, 65 secs
lola: 28277856 markings, 56515252 edges, 369343 markings/sec, 70 secs
lola: 30082888 markings, 60125611 edges, 361006 markings/sec, 75 secs
lola: 31902535 markings, 63765196 edges, 363929 markings/sec, 80 secs
lola: 33748957 markings, 67458344 edges, 369284 markings/sec, 85 secs
lola: 35560649 markings, 71082025 edges, 362338 markings/sec, 90 secs
lola: 37341013 markings, 74643042 edges, 356073 markings/sec, 95 secs
lola: 39256183 markings, 78459355 edges, 383034 markings/sec, 100 secs
lola: 41114285 markings, 82175860 edges, 371620 markings/sec, 105 secs
lola: 42883809 markings, 85715197 edges, 353905 markings/sec, 110 secs
lola: 44650605 markings, 89249078 edges, 353359 markings/sec, 115 secs
lola: 46407802 markings, 92763756 edges, 351439 markings/sec, 120 secs
lola: 48132828 markings, 96214093 edges, 345005 markings/sec, 125 secs
lola: 49847612 markings, 99643939 edges, 342957 markings/sec, 130 secs
lola: 51708840 markings, 103352361 edges, 372246 markings/sec, 135 secs
lola: 53500536 markings, 106936045 edges, 358339 markings/sec, 140 secs
lola: 55232713 markings, 110400683 edges, 346435 markings/sec, 145 secs
lola: 56950160 markings, 113835856 edges, 343489 markings/sec, 150 secs
lola: 58677415 markings, 117290648 edges, 345451 markings/sec, 155 secs
lola: 60391250 markings, 120718594 edges, 342767 markings/sec, 160 secs
lola: 62122934 markings, 124182250 edges, 346337 markings/sec, 165 secs
lola: 63956844 markings, 127836031 edges, 366782 markings/sec, 170 secs
lola: 65733575 markings, 131389780 edges, 355346 markings/sec, 175 secs
lola: 67443710 markings, 134810332 edges, 342027 markings/sec, 180 secs
lola: 69154626 markings, 138232443 edges, 342183 markings/sec, 185 secs
lola: 70873538 markings, 141670548 edges, 343782 markings/sec, 190 secs
lola: 72576560 markings, 145076868 edges, 340604 markings/sec, 195 secs
lola: 74287585 markings, 148499197 edges, 342205 markings/sec, 200 secs
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 7 will run for 370 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: A ((X (G ((2 <= TaskSuspended))) U G (G ((FreeMemSegment <= DiskControllerUnit)))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A ((X (G ((2 <= TaskSuspended))) U G (G ((FreeMemSegment <= DiskControllerUnit)))))
lola: processed formula: A ((X (G ((2 <= TaskSuspended))) U G (G ((FreeMemSegment <= DiskControllerUnit)))))
lola: processed formula length: 83
lola: 0 rewrites
lola: formula mentions 0 of 9 places; total mentions: 0
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-LTLCardinality.task
lola: the resulting Büchi automaton has 6 states
lola: STORE
lola: using a bit-perfect encoder (--encoder=bit)
lola: using 24 bytes per marking, with 29 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: subprocess 8 will run for 416 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: A (G ((TaskReady <= FreeMemSegment)))
lola: ========================================
lola: SUBTASK
lola: checking invariance
lola: Planning: workflow for reachability check: search (--findpath=off)
lola: ========================================
lola: STORE
lola: using a bit-perfect encoder (--encoder=bit)
lola: using 20 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: subprocess 9 will run for 475 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: A ((X (G ((3 <= CPUUnit))) U (DiskControllerUnit <= TransferToDisk)))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A ((X (G ((3 <= CPUUnit))) U (DiskControllerUnit <= TransferToDisk)))
lola: processed formula: A ((X (G ((3 <= CPUUnit))) U (DiskControllerUnit <= TransferToDisk)))
lola: processed formula length: 69
lola: 0 rewrites
lola: formula mentions 0 of 9 places; total mentions: 0
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-LTLCardinality.task
lola: the resulting Büchi automaton has 3 states
lola: STORE
lola: using a bit-perfect encoder (--encoder=bit)
lola: using 24 bytes per marking, with 30 unused bits
lola: using a prefix tree store (--store=prefix)
lola: Formula contains X operator; stubborn sets not applicable
lola: SEARCH
lola: RUNNING
lola: 2217128 markings, 4418230 edges, 443426 markings/sec, 0 secs
lola: 4312775 markings, 8609868 edges, 419129 markings/sec, 5 secs
lola: 6399637 markings, 12783930 edges, 417372 markings/sec, 10 secs
lola: 8500271 markings, 16985538 edges, 420127 markings/sec, 15 secs
lola: 10589121 markings, 21163580 edges, 417770 markings/sec, 20 secs
lola: 12648090 markings, 25267514 edges, 411794 markings/sec, 25 secs
lola: 14264829 markings, 28501252 edges, 323348 markings/sec, 30 secs
lola: 15832400 markings, 31636649 edges, 313514 markings/sec, 35 secs
lola: 17397233 markings, 34766571 edges, 312967 markings/sec, 40 secs
lola: 18963285 markings, 37898930 edges, 313210 markings/sec, 45 secs
lola: 20538800 markings, 41050218 edges, 315103 markings/sec, 50 secs
lola: 22120591 markings, 44214057 edges, 316358 markings/sec, 55 secs
lola: 23773757 markings, 47520656 edges, 330633 markings/sec, 60 secs
lola: 25575785 markings, 51110667 edges, 360406 markings/sec, 65 secs
lola: 27732103 markings, 55423655 edges, 431264 markings/sec, 70 secs
lola: 29779050 markings, 59517882 edges, 409389 markings/sec, 75 secs
lola: 31815126 markings, 63590364 edges, 407215 markings/sec, 80 secs
lola: 33863395 markings, 67687239 edges, 409654 markings/sec, 85 secs
lola: 35869954 markings, 71700681 edges, 401312 markings/sec, 90 secs
lola: 37837822 markings, 75622398 edges, 393574 markings/sec, 95 secs
lola: 39391827 markings, 78730661 edges, 310801 markings/sec, 100 secs
lola: 40861171 markings, 81669587 edges, 293869 markings/sec, 105 secs
lola: 42316879 markings, 84581242 edges, 291142 markings/sec, 110 secs
lola: 43761435 markings, 87470591 edges, 288911 markings/sec, 115 secs
lola: 45213125 markings, 90374207 edges, 290338 markings/sec, 120 secs
lola: 46672377 markings, 93292950 edges, 291850 markings/sec, 125 secs
lola: 48110349 markings, 96169128 edges, 287594 markings/sec, 130 secs
lola: 49555524 markings, 99059713 edges, 289035 markings/sec, 135 secs
lola: 51303349 markings, 102541309 edges, 349565 markings/sec, 140 secs
lola: 53279683 markings, 106494300 edges, 395267 markings/sec, 145 secs
lola: 55188566 markings, 110312377 edges, 381777 markings/sec, 150 secs
lola: 57091145 markings, 114117843 edges, 380516 markings/sec, 155 secs
lola: 58980608 markings, 117897079 edges, 377893 markings/sec, 160 secs
lola: 60828669 markings, 121593502 edges, 369612 markings/sec, 165 secs
lola: 62661944 markings, 125260351 edges, 366655 markings/sec, 170 secs
lola: 64203890 markings, 128330154 edges, 308389 markings/sec, 175 secs
lola: 65627780 markings, 131178167 edges, 284778 markings/sec, 180 secs
lola: 67040752 markings, 134004342 edges, 282594 markings/sec, 185 secs
lola: 68539736 markings, 137002554 edges, 299797 markings/sec, 190 secs
lola: 70042821 markings, 140008969 edges, 300617 markings/sec, 195 secs
lola: 71545677 markings, 143014924 edges, 300571 markings/sec, 200 secs
lola: 73038314 markings, 146000441 edges, 298527 markings/sec, 205 secs
lola: 74532278 markings, 148988615 edges, 298793 markings/sec, 210 secs
lola: 76297856 markings, 152505721 edges, 353116 markings/sec, 215 secs
lola: 78350328 markings, 156610998 edges, 410494 markings/sec, 220 secs
lola: 80345208 markings, 160601085 edges, 398976 markings/sec, 225 secs
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 10 will run for 516 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: A (G (X (((3 <= TransferToDisk) U (ExecutingTask <= LoadingMem)))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A (G (X (((3 <= TransferToDisk) U (ExecutingTask <= LoadingMem)))))
lola: processed formula: A (G (X (((3 <= TransferToDisk) U (ExecutingTask <= LoadingMem)))))
lola: processed formula length: 67
lola: 0 rewrites
lola: formula mentions 0 of 9 places; total mentions: 0
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-LTLCardinality.task
lola: the resulting Büchi automaton has 3 states
lola: STORE
lola: using a bit-perfect encoder (--encoder=bit)
lola: using 24 bytes per marking, with 30 unused bits
lola: using a prefix tree store (--store=prefix)
lola: Formula contains X operator; stubborn sets not applicable
lola: SEARCH
lola: RUNNING
lola: 2293563 markings, 4554782 edges, 458713 markings/sec, 0 secs
lola: 4473689 markings, 8915335 edges, 436025 markings/sec, 5 secs
lola: 6626508 markings, 13221328 edges, 430564 markings/sec, 10 secs
lola: 8763402 markings, 17495464 edges, 427379 markings/sec, 15 secs
lola: 10897240 markings, 21763486 edges, 426768 markings/sec, 20 secs
lola: 13046757 markings, 26062868 edges, 429903 markings/sec, 25 secs
lola: 15219507 markings, 30408714 edges, 434550 markings/sec, 30 secs
lola: 17408847 markings, 34787754 edges, 437868 markings/sec, 35 secs
lola: 19590250 markings, 39150912 edges, 436281 markings/sec, 40 secs
lola: 21761157 markings, 43493083 edges, 434181 markings/sec, 45 secs
lola: 23911746 markings, 47794608 edges, 430118 markings/sec, 50 secs
lola: 25953127 markings, 51849021 edges, 408276 markings/sec, 55 secs
lola: 27682512 markings, 55308074 edges, 345877 markings/sec, 60 secs
lola: 29385091 markings, 58713513 edges, 340516 markings/sec, 65 secs
lola: 31081563 markings, 62106733 edges, 339294 markings/sec, 70 secs
lola: 32772609 markings, 65489098 edges, 338209 markings/sec, 75 secs
lola: 34459637 markings, 68863427 edges, 337406 markings/sec, 80 secs
lola: 36155061 markings, 72254553 edges, 339085 markings/sec, 85 secs
lola: 37858922 markings, 75662554 edges, 340772 markings/sec, 90 secs
lola: 39576305 markings, 79097594 edges, 343477 markings/sec, 95 secs
lola: 41301285 markings, 82547839 edges, 344996 markings/sec, 100 secs
lola: 43033745 markings, 86013039 edges, 346492 markings/sec, 105 secs
lola: 44762983 markings, 89471801 edges, 345848 markings/sec, 110 secs
lola: 46490665 markings, 92927443 edges, 345536 markings/sec, 115 secs
lola: 48219517 markings, 96385431 edges, 345770 markings/sec, 120 secs
lola: 49958646 markings, 99863972 edges, 347826 markings/sec, 125 secs
lola: 52085308 markings, 104088960 edges, 425332 markings/sec, 130 secs
lola: 54194785 markings, 108308260 edges, 421895 markings/sec, 135 secs
lola: 56262413 markings, 112443850 edges, 413526 markings/sec, 140 secs
lola: 58314193 markings, 116547747 edges, 410356 markings/sec, 145 secs
lola: 60339839 markings, 120599367 edges, 405129 markings/sec, 150 secs
lola: 62363922 markings, 124647864 edges, 404817 markings/sec, 155 secs
lola: 64382321 markings, 128684990 edges, 403680 markings/sec, 160 secs
lola: 66444825 markings, 132810337 edges, 412501 markings/sec, 165 secs
lola: 68513003 markings, 136947027 edges, 413636 markings/sec, 170 secs
lola: 70545509 markings, 141012373 edges, 406501 markings/sec, 175 secs
lola: 72555241 markings, 145032160 edges, 401946 markings/sec, 180 secs
lola: 74557966 markings, 149037939 edges, 400545 markings/sec, 185 secs
lola: 76414683 markings, 152722997 edges, 371343 markings/sec, 190 secs
lola: 78039017 markings, 155971931 edges, 324867 markings/sec, 195 secs
lola: 79641809 markings, 159177777 edges, 320558 markings/sec, 200 secs
lola: 81245577 markings, 162385573 edges, 320754 markings/sec, 205 secs
lola: 82858330 markings, 165611342 edges, 322551 markings/sec, 210 secs
lola: 84464145 markings, 168823234 edges, 321163 markings/sec, 215 secs
lola: 86057669 markings, 172010539 edges, 318705 markings/sec, 220 secs
lola: 87601137 markings, 175097725 edges, 308694 markings/sec, 225 secs
lola: 89134905 markings, 178165511 edges, 306754 markings/sec, 230 secs
lola: 90667392 markings, 181230736 edges, 306497 markings/sec, 235 secs
lola: 92239758 markings, 184375726 edges, 314473 markings/sec, 240 secs
lola: 93766473 markings, 187429405 edges, 305343 markings/sec, 245 secs
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 11 will run for 567 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: A ((1 <= FreeMemSegment))
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: (1 <= FreeMemSegment)
lola: processed formula length: 21
lola: 1 rewrites
lola: formula mentions 0 of 9 places; total mentions: 0
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-LTLCardinality.task
lola: processed formula with 1 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: subprocess 12 will run for 709 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: A (X ((X ((3 <= TaskOnDisk)) U X ((3 <= LoadingMem)))))
lola: ========================================
lola: lola: ========================================SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A (X (X (((3 <= TaskOnDisk) U (3 <= LoadingMem)))))
lola: processed formula: A (X (X (((3 <= TaskOnDisk) U (3 <= LoadingMem)))))
lola: processed formula length: 51
lola: 1 rewrites
lola: formula mentions 0 of 9 places; total mentions: 0
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-LTLCardinality.task
lola: the resulting Büchi automaton has 4 states
lola: STORE
lola: using a bit-perfect encoder (--encoder=bit)
lola: using 24 bytes per marking, with 29 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: ========================================
lola: subprocess 13 will run for 946 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: A (F (G (G (G ((2 <= CPUUnit))))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A (F (G (G (G ((2 <= CPUUnit))))))
lola: processed formula: A (F (G (G (G ((2 <= CPUUnit))))))
lola: processed formula length: 34
lola: 0 rewrites
lola: formula mentions 0 of 9 places; total mentions: 0
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-LTLCardinality.task
lola: the resulting Büchi automaton has 2 states
lola: STORE
lola: using a bit-perfect encoder (--encoder=bit)
lola: using 24 bytes per marking, with 30 unused bits
lola: using a prefix tree store (--store=prefix)
lola: using ltl preserving stubborn set method (--stubborn)
lola: SEARCH
lola: RUNNING
lola: 2917116 markings, 3654681 edges, 583423 markings/sec, 0 secs
lola: 5639395 markings, 7056464 edges, 544456 markings/sec, 5 secs
lola: 8241537 markings, 10308173 edges, 520428 markings/sec, 10 secs
lola: 10913967 markings, 13649426 edges, 534486 markings/sec, 15 secs
lola: 13450612 markings, 16821472 edges, 507329 markings/sec, 20 secs
lola: 15892801 markings, 19872577 edges, 488438 markings/sec, 25 secs
lola: 18540637 markings, 23185087 edges, 529567 markings/sec, 30 secs
lola: 21054414 markings, 26325489 edges, 502755 markings/sec, 35 secs
lola: 23542414 markings, 29436776 edges, 497600 markings/sec, 40 secs
lola: 26020403 markings, 32533601 edges, 495598 markings/sec, 45 secs
lola: 28376745 markings, 35480631 edges, 471268 markings/sec, 50 secs
lola: 30874196 markings, 38602364 edges, 499490 markings/sec, 55 secs
lola: 33430839 markings, 41798834 edges, 511329 markings/sec, 60 secs
lola: 35887307 markings, 44869787 edges, 491294 markings/sec, 65 secs
lola: 38339321 markings, 47936121 edges, 490403 markings/sec, 70 secs
lola: 40701703 markings, 50888424 edges, 472476 markings/sec, 75 secs
lola: 43159553 markings, 53963005 edges, 491570 markings/sec, 80 secs
lola: 45528881 markings, 56925269 edges, 473866 markings/sec, 85 secs
lola: 47910963 markings, 59902280 edges, 476416 markings/sec, 90 secs
lola: 50151779 markings, 62703701 edges, 448163 markings/sec, 95 secs
lola: 52751272 markings, 65953453 edges, 519899 markings/sec, 100 secs
lola: 55236346 markings, 69061115 edges, 497015 markings/sec, 105 secs
lola: 57607597 markings, 72026303 edges, 474250 markings/sec, 110 secs
lola: 60101417 markings, 75144025 edges, 498764 markings/sec, 115 secs
lola: 62671141 markings, 78357047 edges, 513945 markings/sec, 120 secs
lola: 65392609 markings, 81760781 edges, 544294 markings/sec, 125 secs
lola: 67227666 markings, 84090921 edges, 367011 markings/sec, 130 secs
lola: 67227666 markings, 84090921 edges, 0 markings/sec, 135 secs
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: subprocess 14 will run for 1348 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: A (G (F (G ((2 <= FreeMemSegment)))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A (F (G ((2 <= FreeMemSegment))))
lola: processed formula: A (F (G ((2 <= FreeMemSegment))))
lola: processed formula length: 33
lola: 1 rewrites
lola: formula mentions 0 of 9 places; total mentions: 0
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-LTLCardinality.task
lola: the resulting Büchi automaton has 2 states
lola: STORE
lola: using a bit-perfect encoder (--encoder=bit)
lola: using 24 bytes per marking, with 30 unused bits
lola: using a prefix tree store (--store=prefix)
lola: using ltl preserving stubborn set method (--stubborn)
lola: SEARCH
lola: RUNNING
lola: ========================================
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: ========================================
lola: subprocess 15 will run for 2696 seconds at most (--localtimelimit=-1)
lola: ========================================
lola: ...considering subproblem: A ((FreeMemSegment <= CPUUnit))
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: (FreeMemSegment <= CPUUnit)
lola: processed formula length: 27
lola: 1 rewrites
lola: formula mentions 0 of 9 places; total mentions: 0
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-LTLCardinality.task
lola: processed formula with 1 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: RESULT
lola:
SUMMARY: yes no yes no no yes unknown no no unknown unknown yes no no no no
lola: ========================================
FORMULA SmallOperatingSystem-PT-MT8192DC2048-LTLCardinality-0 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION STUBBORN_SETS TOPOLOGICAL USE_NUPN
FORMULA SmallOperatingSystem-PT-MT8192DC2048-LTLCardinality-1 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION STUBBORN_SETS TOPOLOGICAL USE_NUPN
FORMULA SmallOperatingSystem-PT-MT8192DC2048-LTLCardinality-2 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION STUBBORN_SETS TOPOLOGICAL USE_NUPN
FORMULA SmallOperatingSystem-PT-MT8192DC2048-LTLCardinality-3 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION STUBBORN_SETS TOPOLOGICAL USE_NUPN
FORMULA SmallOperatingSystem-PT-MT8192DC2048-LTLCardinality-4 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION STUBBORN_SETS TOPOLOGICAL USE_NUPN
FORMULA SmallOperatingSystem-PT-MT8192DC2048-LTLCardinality-5 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION STUBBORN_SETS TOPOLOGICAL USE_NUPN
FORMULA SmallOperatingSystem-PT-MT8192DC2048-LTLCardinality-6 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION STUBBORN_SETS TOPOLOGICAL USE_NUPN
FORMULA SmallOperatingSystem-PT-MT8192DC2048-LTLCardinality-7 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION STUBBORN_SETS TOPOLOGICAL USE_NUPN
FORMULA SmallOperatingSystem-PT-MT8192DC2048-LTLCardinality-8 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION STUBBORN_SETS TOPOLOGICAL USE_NUPN
FORMULA SmallOperatingSystem-PT-MT8192DC2048-LTLCardinality-9 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION STUBBORN_SETS TOPOLOGICAL USE_NUPN
FORMULA SmallOperatingSystem-PT-MT8192DC2048-LTLCardinality-10 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION STUBBORN_SETS TOPOLOGICAL USE_NUPN
FORMULA SmallOperatingSystem-PT-MT8192DC2048-LTLCardinality-11 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION STUBBORN_SETS TOPOLOGICAL USE_NUPN
FORMULA SmallOperatingSystem-PT-MT8192DC2048-LTLCardinality-12 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION STUBBORN_SETS TOPOLOGICAL USE_NUPN
FORMULA SmallOperatingSystem-PT-MT8192DC2048-LTLCardinality-13 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION STUBBORN_SETS TOPOLOGICAL USE_NUPN
FORMULA SmallOperatingSystem-PT-MT8192DC2048-LTLCardinality-14 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION STUBBORN_SETS TOPOLOGICAL USE_NUPN
FORMULA SmallOperatingSystem-PT-MT8192DC2048-LTLCardinality-15 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION STUBBORN_SETS TOPOLOGICAL USE_NUPN
----- Kill lola and sara stdout -----
----- Finished stdout -----
BK_STOP 1496558504783
--------------------
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_SmallOperatingSystem-PT-MT8192DC2048"
export BK_EXAMINATION="LTLCardinality"
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_SmallOperatingSystem-PT-MT8192DC2048.tgz
mv S_SmallOperatingSystem-PT-MT8192DC2048 execution
# this is for BenchKit: explicit launching of the test
cd execution
echo "====================================================================="
echo " Generated by BenchKit 2-3253"
echo " Executing tool lola"
echo " Input is S_SmallOperatingSystem-PT-MT8192DC2048, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r158-ebro-149443463900050"
echo "====================================================================="
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "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 "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.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 ;