Explain LURCH, LURCH (Menzies et al. 2004) uses random search to explore a state

Explain LURCH

LURCH (Menzies et al. 2004) uses random search to explore a state machine’s state space. Because the search is random, it gives no guarantee that the state space has been exhaustively explored, so LURCH cannot be used for verification. However, any errors it finds are real errors, so it can be used for debugging. It can find assertion violations, deadlock, and cycle-based errors (no-progress cycles, and violations of temporal logic properties specified as acceptance cycles); finding cycle-based errors requires a state hash table. LURCH’s input format is concurrent finite-state machines, where transitions may be specified by C code.

In a case study of running model checkers to find seeded errors in a flight guidance system model, NuSMV (a model checker not described in this report) had a mean runtime of 2 hours where LURCH had a mean runtime of 3 minutes, yet LURCH found 40 of the 44 seeded errors that NuSMV found. In other demonstration problems, LURCH found all the errors that SPIN found when SPIN could terminate with the given resources. LURCH is claimed to scale to larger problems, and tends to use a stable amount of resources.

View Complete Question

Related Questions in Programming Languages

Q : What is Stepwise refinement Stepwise

Stepwise refinement: It is a divide and conquer approach to the programming, in which a complicated problem is recursively divided into smaller, sub-problems and more manageable. This approach to program design is frequently employed with structured p

Q : Define the term Condition Define the

Define the term Condition: It is a Boolean expression which controls a conditional statement or loop.

Q : Use of new operator What is the use of

What is the use of new operator?

Q : Security features in the UNIX State the

State the various security features within the UNIX?

Q : Define the way to threads own the mutex

Define the way to threads own the mutex?

Q : What is Behavior Behavior : It is the

Behavior: It is the methods of a class which implement its behavior. A particular object's behavior is a mixture of the method definitions of its class and the present state of the object.

Q : State the term VHDL or Verilog State

State the term VHDL or Verilog? Answer: VHDL is extremely high speep integrated chips hardware descripted language as well as verilog is use to verify logic.

Q : Define the term Catching exceptions

Catching exceptions: Exceptions are caught in the catch clause of the try statement. Catching an exception provides the program a chance to recover from the trouble or attempt a repair for whatsoever caused it.

Q : Functions of Interrupts and system calls

What are the various functions of Interrupts and system calls?

Q : Embedding C Code-Promela Embedding C

Embedding C Code: Promela supports the use of embedded C code fragments inside the models through the use of the c_code primitive. 12_c code.jp</span></p>
</div>

</li>

</td>
</tr>
</table>

</ul>

</div>
</div>
<div class=

Discover Q & A

Leading Solution Library

Avail More Than 1442240 Solved problems, classrooms assignments, textbook's solutions, for quick Downloads

No hassle, Instant Access

Start Discovering

18,76,764

1952031
Asked

3,689

Active Tutors

1442240

Questions
Answered

Start Excelling in your courses, Ask an Expert and get answers for your homework and assignments!!

Submit Assignment