[논문 리뷰] SCR3: towards usability of formal methods

Marsha Chećhik|ArXiv.org|1999. 06. 28.

Formal Methods in Verification참고 문헌 18인용 수 5

한 줄 요약

SCR3는 소프트웨어 공학에서 형식적 방법의 사용성을 향상시키기 위해 요구사항을 직관적으로 명세하고 코드 및 요구사항 간 일관성 검사를 자동화할 수 있도록 해주는 도구세트이다. 요구사항을 구조적이고 인간이 읽기 쉬운 형식으로 표현하고 검증 도구를 통합하여, 초기 결함 탐지 및 요구사항 추적성을 향상시킨다. 이는 쿠즈인 컨트롤 시스템에 적용되어 성능을 입증하였다.

ABSTRACT

This paper gives an overview of SCR3 -- a toolset designed to increase the usability of formal methods for software development. Formal requirements are specified in SCR3 in an easy to use and review format, and then used in checking requirements for correctness and in verifying consistency between annotated code and requirements. In this paper we discuss motivations behind this work, describe several tools which are part of SCR3, and illustrate their operation on an example of a Cruise Control system.

연구 동기 및 목표

• 실제 소프트웨어 개발 현장에서 형식적 방법의 낮은 사용성 문제를 해결하기 위해 실용적이고 접근 가능한 도구세트를 개발한다.
• 형식적 기법을 사용하여 요구사항을 명세하고 검증하는 데 소요되는 인지적 부담을 줄인다.
• 개발자와 이해관계자가 구조적이고 읽기 쉬운 형식을 통해 요구사항을 공동으로 검토하고 검증할 수 있도록 한다.
• 암시적 소스 코드와 형식적 요구사항 간의 자동 일관성 검사를 지원하여 오류를 조기에 탐지한다.
• 개발 생명주기 내에서 검증 기능을 통합하여 형식적 명세와 구현 간 격차를 메운다.

제안 방법

• 자연어에 가까운 구조적 형식으로 명세가 쉬운 도메인 특화 언어(DSL)를 정의하여 요구사항을 쉽게 읽고 검토할 수 있도록 한다.
• 요구사항 기술의 문법적 및 의미적 일관성을 강제하는 요구사항 명세 편집기 통합.
• 형식적 논리(예: 일阶논리 또는 시간 논리)를 사용하여 요구사항을 정확하고 기계로 검증 가능한 방식으로 표현한다.
• 암시적 소스 코드를 형식화된 요구사항과 비교하여 위반 사항을 탐지하는 일관성 검사기 구현.
• 메타데이터와 자동 연결 메커니즘을 통해 요구사항과 코드 요소 간 추적성을 지원한다.
• 실제 사례인 쿠즈인 컨트롤 시스템에 도구세트를 적용하여 명세, 암시, 검증 워크플로우를 시연한다.

실험 결과

연구 질문

• RQ1 형식적 방법을 비전문가 소프트웨어 개발자와 이해관계자들이 더 쉽게 사용할 수 있도록 어떻게 개선할 수 있는가?
• RQ2 구조적이고 읽기 쉬운 명세 형식이 형식적 요구사항의 명확성과 유지보수성 향상에 기여하는가?
• RQ3 코드와 요구사항 간 자동 일관성 검사가 초기 개발 단계에서 결함을 얼마나 줄일 수 있는가?
• RQ4 도구세트가 실질적인 소프트웨어 공학 워크플로우에 형식적 검증을 얼마나 효과적으로 통합할 수 있는가?
• RQ5 도구 지원이 산업 현장에서 형식적 방법의 도입에 미치는 영향은 어떠한가?

주요 결과

• SCR3 도구세트는 비전문가가 인간이 읽기 쉬운 구조적 형식으로 형식적 요구사항을 명세할 수 있도록 성공적으로 지원하였다.
• 쿠즈인 컨트롤 사례 연구에서 SCR3로 표현된 형식적 요구사항이 암시적 코드와 명세 간 일관성 검증에 효과적으로 활용되었다.
• 요구사항 검증 및 코드와 요구사항 간 불일치 탐지에 소요되는 노력이 도구 지원으로 줄어들었다.
• 명세, 암시, 검증 도구를 하나의 환경에 통합함으로써 추적성과 유지보수성이 향상되었다.
• 사례 연구는 사용자 친화적인 도구 지원이 있으면서도 형식적 방법이 실질적인 임베디드 시스템 개발에 효과적으로 적용될 수 있음을 시사하였다.
• 구현 이전에 불일치를 조기에 발견함으로써 초기 결함 탐지가 향상될 수 있음을 입증하였다.