[논문 리뷰] Enhancing the Alloy Analyzer with Patterns of Analysis

William Heaven, Alessandra Russo|ArXiv.org|2005. 08. 24.

Software Testing and Debugging Techniques인용 수 3

한 줄 요약

이 논문은 메서드 사양을 위한 전후 상태 모델링을 지원하는 경량 객체지향 사양 언어인 Loy를 도입하여 Alloy Analyzer를 향상시킨다. 또한 사양의 일관성 문제를 조기에 탐지할 수 있는 분석 패턴을 정의한다. Loy를 Alloy에 인코딩하고 자동화된 쿼리를 사용함으로써 신뢰할 수 있는 피드백을 제공하여, 만족 불가능한 사양으로 인한 오해의 결과를 방지한다.

ABSTRACT

Formal techniques have been shown to be useful in the development of correct software. But the level of expertise required of practitioners of these techniques prohibits their widespread adoption. Formal techniques need to be tailored to the commercial software developer. Alloy is a lightweight specification language supported by the Alloy Analyzer (AA), a tool based on off-the-shelf SAT technology. The tool allows a user to check interactively whether given properties are consistent or valid with respect to a high-level specification, providing an environment in which the correctness of such a specification may be established. However, Alloy is not particularly suited to expressing program specifications and the feedback provided by AA can be misleading where the specification under analysis or the property being checked contains inconsistencies. In this paper, we address these two shortcomings. Firstly, we present a lightweight language called "Loy", tailored to the specification of object-oriented programs. An encoding of Loy into Alloy is provided so that AA can be used for automated analysis of Loy program specifications. Secondly, we present some "patterns of analysis" that guide a developer through the analysis of a Loy specification in order to establish its correctness before implementation.

연구 동기 및 목표

• Alloy에서 상태 모델링의 부재로 인해 객체지향 프로그램을 효과적으로 사양하는 데 어려움이 존재하는 문제를 해결하기 위해.
• 사양에 일관성 문제가 포함되어 있을 경우 Alloy Analyzer가 유도하는 오해의 피드백를 줄이기 위해.
• 구조화된 패턴을 통해 개발자가 구현 이전에 사양을 자동으로 분석할 수 있도록 안내하기 위해.
• 상업적 소프트웨어 개발자에게 적합한 경량이고 실용적인 형식적 방법을 제공하기 위해.

제안 방법

• 전후 상태 전환을 명시적으로 지원하는 경량 언어인 Loy를 설계하여 객체지향 프로그램을 사양하기 위해.
• 의미를 유지하는 공식적 번역을 사용하여 Loy 사양을 Alloy에 인코딩하기 위해.
• 핵심 성질의 일관성과 타당성을 체계적으로 쿼리하기 위한 분석 패턴 정의하기 위해.
• 피드백 생성을 자동화하기 위해 쿼리 구조에 둘러싸인 Alloy 술어로 이러한 패턴을 구현하기 위해.
• 성질의 만족 가능성 검사를 Alloy Analyzer를 사용하여 확인하고, 결과를 원본 Loy 사양의 관점에서 해석하기 위해.
• 재검사 최적화와 중복 계산 감소를 위해 버전 관리 시스템과의 통합을 제안하기 위해.

실험 결과

연구 질문

• RQ1 어떻게 객체지향 프로그램을 위한 전후 상태 모델링을 지원하는 경량 사양 언어를 설계할 수 있는가?
• RQ2 어떤 분석 패턴이 개발자가 구현 이전에 사양의 일관성 문제를 탐지하는 데 도움이 될 수 있는가?
• RQ3 사양이 일관성이 없을 경우 Alloy Analyzer의 피드백을 어떻게 더 신뢰할 수 있게 만들 수 있는가?
• RQ4 자동화된 분석 패턴은 상용 소프트웨어 개발을 위한 형식적 방법의 사용성을 어떻게 향상시킬 수 있는가?
• RQ5 반복적인 만족 가능성 검사 비용을 줄이기 위해 어떤 성능 최적화를 적용할 수 있는가?

주요 결과

• 제안된 Loy 언어는 전후 상태 모델링을 통해 메서드 사전조건과 사후조건을 명확하고 간결하게 사양할 수 있다.
• Loy를 Alloy에 인코딩함으로써 Alloy Analyzer는 원본 사양의 의미를 유지하면서 자동 분석을 수행할 수 있다.
• 분석 패턴은 만족 불가능한 사양을 잘못 해석하여 타당하지 않은 성질로 오해하는 위험을 크게 줄인다.
• 이론적 일관성 문제를 조기에 탐지함으로써 이론적 모델 찾기 실패로 인한 오해의 피드백을 방지하여 개발자가 오도당하는 것을 막는다.
• 초기 성능 결과로 단일 패턴 분석이 표준 데스크톱 하드웨어에서 몇 분 내로 수행됨을 확인하여 최적화가 필요함을 시사한다.
• 향후 버전 관리 시스템과의 통합은 증분 사양 변경 후 재분석 오버헤드를 크게 줄일 수 있다.