Discussion
Why is bounded model checking useful despite proving nothing beyond the bound?
Answer: A
Experience shows that the great majority of design errors manifest within a handful of transitions, so a bounded search finds them at a fraction of the cost of a full proof. Raising the bound indefinitely is not generally feasible, absence within a bound proves nothing beyond it, and a specification is still required. A technique that addresses the common case cheaply, while leaving the rare case to a more expensive method, is a sound division of effort. Working one numerical case through both cases side by side fixes the distinction better than any rule of thumb.
Post your comment
Please log in or register to post a comment.
Examination Categories
- SSC Exams
- Banking Exams
- Teaching Exams
- Civil Services Exams
- Railways Exams
- Engineering Recruitment Exams
- Defence Exams
- State Government Exams
- Police Exams
- Insurance Exams
- Nursing Exams
- Other Government Exams
- NRA CET
- PG Entrance Exams
- Campus Placement
- MBA Entrance Exams
- CUET and UG Entrance
- Judiciary Exams
- Regulatory Body Exams
- Software Development