切片:分离数据和控制影响
Sliced Slices: Separating Data and Control Influences
摘要:
后向切片在程序理解、调试和程序分析的扩展中得到了广泛的应用。对于大型程序,常规向后切片的大小约为程序大小的25%。这可能太大而没有用处。我们的调查表明,在一般情况下,切片的大小的影响更多的控制流达到切片标准的计算,而不是由管理的值相关的切片标准的计算。我们通过定义数据切片和控制切片来区分两者,这两者都小于通过组合两者可以获得的常规切片。这很有用,因为对于许多应用程序来说,单独的数据或控制片就足够了。我们的实验表明,超过50%的情况下,数据切片小于10%的程序大小。此外,计算数据或控制切片的时间与计算传统切片的时间相当。
英文摘要:
Backward slicing has been used extensively in program understanding, debugging and scaling up of program analysis. For large programs, the size of the conventional backward slice is about 25% of the program size. This may be too large to be useful. Our investigations reveal that in general, the size of a slice is influenced more by computations governing the control flow reaching the slicing criterion than by the computations governing the values relevant to the slicing criterion. We distinguish between the two by defining data slices and control slices both of which are smaller than the conventional slices which can be obtained by combining the two. This is useful because for many applications, the individual data or control slices are sufficient. Our experiments show that for more than 50% of cases, the data slice is smaller than 10% of the program in size. Besides, the time to compute data or control slice is comparable to that for computing the conventional slice.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。