Invention Grant
US08856762B2 Loop detection apparatus, loop detection method, and loop detection program
有权
环路检测装置,环路检测方法和环路检测程序
- Patent Title: Loop detection apparatus, loop detection method, and loop detection program
- Patent Title (中): 环路检测装置,环路检测方法和环路检测程序
-
Application No.: US13301099Application Date: 2011-11-21
-
Publication No.: US08856762B2Publication Date: 2014-10-07
- Inventor: Hiroshige Hayashizaki
- Applicant: Hiroshige Hayashizaki
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agent Vazken Alexanian
- Priority: JP2010-266642 20101130
- Main IPC: G06F9/45
- IPC: G06F9/45 ; G06F11/28

Abstract:
A loop detection method, system, and article of manufacture for determining whether a sequence of unit processes continuously executed among unit processes in a program is a loop by means of computational processing performed by a computer. The method includes: reading address information on the sequence of unit processes; comparing an address of a unit process as a loop starting point candidate with an address of a last unit process in the sequence of unit processes; reading call stack information on the sequence of unit processes; comparing a call stack upon execution of the unit process as the loop starting point candidate with a call stack upon execution of the last unit process; outputting a determination result indicating that the sequence of unit processes forms a loop if the respective comparison results of the addresses and the call stacks match with each other.
Public/Granted literature
- US20120137111A1 LOOP DETECTION APPARATUS, LOOP DETECTION METHOD, AND LOOP DETECTION PROGRAM Public/Granted day:2012-05-31
Information query