본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

선택 프로그램 슬라이싱을 이용한 소프트웨어 분석
Software Analysis through Selection Program Slicing

박수희   (동덕여자대학교 컴퓨터학과UU0000457  );
  • 초록

    시스템이 진화와 노화를 거듭하는 경우 프로그램을 이해하는데 있어서 가장 정확한 문서는 기존의 시스템 자체에서 추출되어진 정보이다. 프로그램의 이해를 돕기 위한 분석기법중의 하나인 프로그램 슬라이싱은 1984년 Weiser에 의해서 소개되어진 이후 다양한 방향으로 연구가 진행되어져 왔다. 특히, 생성되어지는 프로그램 슬라이스가 사이즈가 크고 충분히 집약적이지 못하다는 문제점과 슬라이스의 계산방법이 효율적이지 못하다는 문제점을 극복하기 위하여 여러 가지 방법들을 시도되어 왔다. 본 논문은 고전적인 슬라이싱 기준에 새로운 파라미터를 추가함으로써 제외개념을 이용하여 보다 함수적으로 응집력있고, 사이즈가 작은 슬라이스를 생성하는 선택 슬라이스를 제시하며 이 선택슬라이스를 계산하기 위한 효율적인 방법을 기술한다. 데이터와 제어의 흐름을 이용하여 선택 슬라이싱을 정의하고, 선택 슬라이싱을 위한 종속그래프를 정의하고 이를 사용하여 선형적 시간 내에 선택 슬라이스를 생성하는 알고리즘을 기술한다.


  • 참고문헌 (21)

    1. A. Lucia, A. Fasolino, and M. Munro, Understanding Function Behaviors through Program Slicing, Proceedings of 4th IEEE Workshop on Program Comprehension, Berlin, Germany, March 1996 
    2. D. Jacson and J. Eugene, Abstraction Mechanisms for Pictorial Slicing, Proc. Workshop on Program Comprehension, Washington, DC, Nov. 1994 
    3. F. Tip, A Survey of Program Slicing Techniques, Journal of Programming Languages, 3(3): 121189, Sep 1995 
    4. G. Canfora, A. Cimitile, A. De Lucia, and G. A. Di Lucca, 'Software Salvaging based on Conditions,' Proceedings of International Conference on Software Maintenance, Victoria, Canada, September 1994 
    5. J. Ferrante, K. Ottenstein, and J. Warren, The Program Dependence Graph and its Use in Optimization, ACM Transaction on Programming Languages and Systems, vol. 9, no.3, 1987 
    6. Slicing Multi-threaded Java Programs: A Case Study, Technical Report KSU CIS 99-7, Kansas State University, 1999 
    7. J. R. Lyle, and M. D. Weiser, Automatic Program Bug Location by Program Slicing, Proceedings of the 2nd International Conference on Computers and Applications, Peking, China, June 1987 
    8. H. Agrawal, and J. R. Horgan, Dynamic Program Slicing, Proceedings of the ACM SIGPLAN'90 Conference on Programming Language Design and Implementation, June, 1990 
    9. B. Karel, and J. Laski, Dynamic Program Slicing, Information Processing Letters, vol.29, no.3, October 1988 
    10. S. Horwitz, T. Reps, and D. Binkley, Inter-procedural Slicing Using Dependence Graphs, ACM Transaction on Programming Languages and Systems, vol 12. no. 1, 1990. 1 
    11. L. Larsen, and M. J. Harrold, Slicing Object-oriented Software, Proceedings of the 1996 International Conference on Software Engineering, Berlin, March, 1996 
    12. W. Kozaczynski and J. Ning, SRE: A Knowledge-based Environment for Large-scale Software Re-engineering Activities, Proceedings of Eleventh International Conference on Software Engineering, IEEE, Pittsburgh, 1989 
    13. A Cimitile, A. De Lucia, and M. Munro, Identifying Reusable Functions Using Specification Driiven Program Slicing: A Case Study, Proceedings of IEEE Internation Conference on Software Mainteance, Nice, France, Oct. 1995, IEEE Camp. Soc. Press, pp.124-133 
    14. D. W. Binkley, and K. B. Gallagher, Program Slicing, Advances in Computers, 1996 
    15. F. Cutillo, F. Lanubile and G. Vissaggio, Extracting Application Domain Functions From Old Code: A Real Experience, Proceedings, Second Workshop on Program Comprehension, IEEE, Capri, July, 1993 
    16. J Jiang, X Zhou, and D Robson, Program Slicing For C - The Problems In Implementation, 11th International Conference on Software Engineering, IEEE Computer Society Press, 1991 
    17. Mark Weiser, Program Slicing, IEEE Transactions on Software Engineering, 10-4, July 1984 
    18. K.B. Gallagher and J.R, Lyle, Using Program Slices in Maintenance, IEEE Transactions on Software Engineering, 17-8, August, 1991 
    19. F. Lanubile and G. Visaggio, Extracting Reusable Functions by Program Slicing, IEEE Transactions on Software Engineering, vol23. no4. 1997. 4 
    20. P.A. Hausler, M.G. Pleszkoch, R. Linger and A.R. Hevner, Using Function Abstraction to Understand Program Behavior, IEEE Software, January, 1990 
    21. B. P. Leintz and E. F. Swanson, Software Maintenance Management, Addison-Wesley, 1980 

 저자의 다른 논문

  • 박수희 (5)

    1. 2005 "수요지향 교과과정 개발을 위한 3차원 기반의 메타모델 설계 기법" 컴퓨터교육학회논문지 = The Journal of Korean association of computer education 8 (6): 1~12    
    2. 2005 "컴퓨터-소프트웨어 분야 수요지향적 교과과정의 개발" 컴퓨터교육학회논문지 = The Journal of Korean association of computer education 8 (4): 1~13    
    3. 2008 "나선형 모형을 이용한 대학 IT 교육의 개선" 공학교육연구 = Journal of engineering education research 11 (3): 54~62    
    4. 2014 "주기적 실시간 작업들의 전력 소모 감소를 위한 병렬 수행을 활용한 다중코어 DVFS 스케줄링 기법" 韓國컴퓨터情報學會論文誌 = Journal of the Korea Society of Computer and Information 19 (12): 1~10    
    5. 2017 "무선망 특성을 고려한 효율적 비디오 스트리밍 재생률 선택 기술" 멀티미디어학회논문지 = Journal of Korea Multimedia Society 20 (1): 1~9    

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기