Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2000.10a
  • /
  • Pages.591-594
  • /
  • 2000
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지

A Comparison and Analysis of Formal Verification for Object Oriented Software using SPIN

SPIN을 이용한 객체 지향형 소프트웨어의 정형검증 방법 비교 및 분석

  • Bang, Ki-Seok (Dept. of Computer Science and Engineering, KOREA University) ;
  • Choi, Jin-Young (Dept. of Computer Science and Engineering, KOREA University)
  • Published : 2000.10.13
Download PDF
⟨ Previous Next ⟩

Abstract

객체 지향형 소프트웨어가 개발되고 발전함에 따라 동시성 프로그래밍의 수요가 증가하고 그 기법 역시 다양해지고 있다. 이 결과 소프트웨어의 복잡도가 매우 높아지고, 특히 수행시간 복잡도(run-time complexity)가 매우 높아져서 소프트웨어의 설계와 안정성 검증 분야에 많은 문제가 발생되고 있다. 현재 객체 지향형 소프트웨어의 검증을 위한 연구로 소스 코드를 직접 변환시켜 검증하는 방법과 수행시점에서의 검증을 위해 정형 검증 도구가 직접 객체를 표현할 수 있는 방법을 연구하고 있다. 본 논문에서는 소스코드의 변환을 이용한 검증 도구인 java2spin 과 spin 의 동적인 확장인 dSPIN에 대해 살펴보고 두 도구의 차이점과 장단점을 살펴본다.

Keywords