Embedded Software for SoC - Grupo de Mecatrônica EESC/USP

280 Chapter 21
Algorithm of LOC Checker:
i = 0;
memory_used = 0;
Main {
while(trace not end){
if(memory_used < MEM_LIMIT){
read one line of trace;
store useful annotations;
check_formula();
}
else{
while(annotations for current
formula instance is not
available && trace not end)
scan the trace for annotation;
check_formula();
}
}
}
check_formula {
while (can evaluate formula instance i) {
evaluate formula instance i;
i++;
memory recycling;
}
}