[논문 리뷰] Abstract Data Types in Event-B - An Application of Generic Instantiation

David Basin, Andreas Fürst외 3명|arXiv (Cornell University)|2012. 10. 27.

Logic, programming, and type systems참고 문헌 7인용 수 7

한 줄 요약

이 논문은 이벤트-B에서 일반화된 인스턴스화를 사용하여 추상 자료형을 모델링함으로써, 형식 방법 전문가가 도메인 특화 데이터 구조를 구현할 수 있도록 하면서도 도메인 엔지니어가 고수준 추상화로 작업할 수 있도록 한다. 이 접근법은 사양과 구현을 분리함으로써, 인스턴스화 과정에서 생성되는 증명 의무를 통해 정확성을 보장함으로써 산업 분야의 형식 방법 프로젝트에서의 협업을 향상시킨다.

ABSTRACT

Integrating formal methods into industrial practice is a challenging task. Often, different kinds of expertise are required within the same development. On the one hand, there are domain engineers who have specific knowledge of the system under development. On the other hand, there are formal methods experts who have experience in rigorously specifying and reasoning about formal systems. Coordination between these groups is important for taking advantage of their expertise. In this paper, we describe our approach of using generic instantiation to facilitate this coordination. In particular, generic instantiation enables a separation of concerns between the different parties involved in developing formal systems.

연구 동기 및 목표

• 산업 분야의 형식 방법 프로젝트에서 도메인 엔지니어와 형식 방법 전문가를 효과적으로 통합하는 데 도전하는 것.
• 도메인 전문가가 구체적 구현에 구속되지 않고 추상 자료형을 사용하여 시스템을 사양할 수 있도록 하여 책임 분리를 가능하게 하는 것.
• 이벤트-B에서의 일반화된 인스턴스화를 통해 데이터 구조의 재사용성과 검증을 지원하는 것.
• 추상 사양과 구체적 구현을 분리함으로써 형식 시스템 개발의 확장성과 모듈성을 향상시키는 것.

제안 방법

• 구현 세부 사항을 드러내지 않는 한계 집합과 공리로 핵심 성질을 포괄하는 이벤트-B 컨텍스트를 사용하여 추상 자료형을 모델링하는 것.
• 일반화된 인스턴스화를 통해 추상 자료형을 집합이나 리스트와 같은 구체적 데이터 구조로 대체하면서도 형식적 보장을 유지하는 것.
• 인스턴스화 과정에서 자동으로 증명 의무를 생성하여 선택된 구체적 데이터 구조가 추상 자료형의 공리를 만족하는지 검증하는 것.
• 이미 존재하는 이벤트-B 기법인 정밀화와 조합을 활용하여 추상 자료형을 더 큰 시스템 모델에 통합하는 것.
• 형식 방법 전문가가 도메인 모델 개발 일정과 독립적으로 구현을 검증할 수 있도록 허용하는 것.
• 실제 적용 가능성을 입증하기 위해 철도 연쇄 시스템 사례 연구에 이 방법을 적용하는 것.

실험 결과

연구 질문

• RQ1 어떻게 추상 자료형을 이벤트-B에서 효과적으로 모델링할 수 있을까? 이는 도메인 엔지니어와 형식 방법 전문가 간의 협업을 지원하기 위함이다.
• RQ2 일반화된 인스턴스화는 형식 시스템에서 데이터 유형의 사양과 그 구체적 구현을 분리하는 데 어떤 역할을 하는가?
• RQ3 어떻게 증명 의무를 생성하고 검증할 수 있을까? 이를 통해 구체적 데이터 구조가 추상 자료형 공리를 정확히 구현하는지 보장할 수 있다.
• RQ4 이 방법은 산업 분야의 형식 방법 프로젝트에서 모듈성과 재사용성을 어떻게 향상시키는가?
• RQ5 이 방법은 복잡한 시스템에 어떻게 스케일링되며, 철도 시스템과 같은 특정 도메인을 초월해 일반성을 입증할 수 있는 증거는 무엇인가?

주요 결과

• 이 방법은 도메인 특화 모델링과 저수준 데이터 구조 구현을 성공적으로 분리하여 도메인 전문가와 형식 방법 전문가가 독립적으로 개발할 수 있도록 한다.
• 이벤트-B에서의 일반화된 인스턴스화는 추상 자료형의 공리를 만족하는지 확인하기 위해 필요한 증명 의무를 생성한다.
• 이 방법은 철도 연쇄 시스템에 적용되어 복잡한 산업적 맥락에서의 실용성과 정확성을 입증하였다.
• 책임 분리를 통해 도메인 전문가는 기능적 정확성에 집중하고, 형식 방법 전문가는 형식적 증명을 통해 구현의 정확성을 보장할 수 있다.
• 동일한 추상 자료형에 대해 여러 가지 구체적 구현을 지원함으로써 영향력 있고 재사용 가능한 유연성을 향상시킨다.
• Theory Plug-in과 비교할 때 이 방법은 추상 자료형을 도메인 전문가로부터의 입력으로 간주함으로써 협업 개발에서 더 자연스러운 워크플로우를 가능하게 한다.