[논문 리뷰] Model-Based Trace-Checking

Yvonne Howard, Stefan Grüner외 3명|arXiv (Cornell University)|2011. 11. 11.

Software Testing and Debugging Techniques참고 문헌 21인용 수 11

한 줄 요약

이 논문은 프로그램 트레이스를 스파이드(Spin)와 프로-비(Pro-B)와 같은 표준 모델 체커를 사용해 형식적 모델에 대해 검증하는 모델 기반 트레이스 체킹을 제안한다. J2EE 트래블 에이전트 시스템에 실행 트레이스를 기록하기 위해 트레이스 비ーン(traces beans)을 통합함으로써, 저자들은 이러한 트레이스가 형식적 검증 도구의 입력으로 변환될 수 있음을 입증한다. 이는 다양한 형식적 표기법에서의 적용 가능성을 보여주며, 복잡한 시스템에서 자동화되고 확장 가능한 디버깅의 잠재력을 드러낸다.

ABSTRACT

Trace analysis can be a useful way to discover problems in a program under test. Rather than writing a special purpose trace analysis tool, this paper proposes that traces can usefully be analysed by checking them against a formal model using a standard model-checker or else an animator for executable specifications. These techniques are illustrated using a Travel Agent case study implemented in J2EE. We added trace beans to this code that write trace information to a database. The traces are then extracted and converted into a form suitable for analysis by Spin, a popular model-checker, and Pro-B, a model-checker and animator for the B notation. This illustrates the technique, and also the fact that such a system can have a variety of models, in different notations, that capture different features. These experiments have demonstrated that model-based trace-checking is feasible. Future work is focussed on scaling up the approach to larger systems by increasing the level of automation.

연구 동기 및 목표

• 형식적 모델 체커를 사용해 프로그램 트레이스를 분석하는 것의 타당성을 탐색하는 것.
• 실세계 시스템에서 생성된 트레이스가 형식적 검증 도구의 입력으로 효과적으로 변환될 수 있는지 평가하는 것.
• 동일한 시스템 트레이스를 분석하는 데 있어 다양한 형식적 표기법(예: B 표기법과 Promela) 간의 상호운용성을 입증하는 것.
• 생산 환경에 유사한 소프트웨어 환경에서 트레이스 수집과 형식적 검증을 통합하는 데 실용성이 있는지 평가하는 것.
• 더 큰 산업 규모의 시스템으로 모델 기반 트레이스 체킹을 확장하기 위한 자동화를 증가시켜 기반을 마련하는 것.

제안 방법

• 데이터베이스에 실행 이벤트를 기록하기 위해 J2EE 기반 트래블 에이전트 애플리케이션에 트레이스 비ーン을 통합하는 것.
• 기록된 트레이스를 스파이드(Spin)용 Promela 형식과 프로-비(Pro-B)용 B 표기법 형식으로 변환하는 것.
• 시스템 동작을 모델링하고 트레이스 준수 여부를 검증하기 위해 스파이드를 사용해 형식적 트레이스 체킹을 수행하는 것.
• 프로-비를 모델 체커이자 애니메이터로 활용해 실행 가능한 B 사양에 따라 트레이스를 검증하는 것.
• 다양한 시스템 성질과 행동을 포괄하기 위해 다양한 표기법을 사용한 다수의 형식적 모델을 지원하는 것.
• 실 실행 트레이스에 표준 형식적 검증 기법을 적용해 행동 이상 현상을 자동으로 탐지할 수 있도록 하는 것.

실험 결과

연구 질문

• RQ1 실세계 J2EE 애플리케이션에서 생성된 프로그램 트레이스가 형식적 모델 체커를 통해 효과적으로 검증될 수 있는가?
• RQ2 스파이드(Spin)와 프로-비(Pro-B)와 같은 기존 모델 체킹 도구가 시스템 모델 대신 런타임 트레이스를 분석하는 데 얼마나 잘 적응될 수 있는가?
• RQ3 B 표기법과 Promela와 같은 다양한 형식적 표기법이 동일한 트레이스 행동을 표현하고 검증하는 데 있어 어떤 차이를 보이는가?
• RQ4 생산 소프트웨어 스택에서 트레이스 수집과 형식적 검증을 통합하는 데 실질적인 과제가 무엇인가?
• RQ5 트레이스 체킹 파이프라인은 더 큰, 더 복잡한 시스템으로 자동화되고 확장될 수 있는가?

주요 결과

• 모델 기반 트레이스 체킹은 J2EE 트래블 에이전트 애플리케이션의 트레이스를 성공적으로 검증한 바를 통해 실세계 시스템에 대해 타당함을 입증한다.
• 이 방법은 다양한 형식적 표기법을 지원하여 스파이드(Spin)와 프로-비(Pro-B)와 같은 도구를 활용해 다양한 시스템 성질을 보완적으로 분석할 수 있다.
• 트레이스 비 Beans는 런타임 동작을 효과적으로 캡처하고, 형식적 검증을 통해 결정론적이고 반복 가능한 분석을 가능하게 한다.
• 트레이스 로깅과 형식적 도구의 통합은 맞춤형 트레이스 분석 논리를 줄여 디버깅과 검증을 단순화한다.
• 실제 실행 트레이스를 형식적 모델과 비교함으로써 행동 불일치를 조기에 탐지할 수 있다.
• 실험 결과 기존의 모델 체킹 도구가 트레이스 검증에 효과적으로 재사용될 수 있음을 보여주며, 자동화와 확장성으로 이어지는 길을 열어준다.