[논문 리뷰] Towards Verification of Constituent Systems through Automated Proof

Luís Diogo Couto, Simon Foster외 1명|arXiv (Cornell University)|2014. 04. 30.

Formal Methods in Verification참고 문헌 9인용 수 7

한 줄 요약

이 논문은 시스템의 시스템(SoS) 내 구성 시스템을 자동 증명을 통해 검증하기 위한 프레임워크를 제시한다. 이 프레임워크는 심포니 도구 플랫폼에 통합된 정리 증명기 플러그인(TPP)과 증명 의무 생성기(POG)를 활용한다. Isabelle/HOL을 이용해 CML 모델에서 유도된 증명 의무(예: 사전 조건, 사후 조건, 관리 조건)를 자동으로 해소함으로써 계약 준수의 형식적 검증을 가능하게 하여 기계로 검증된 증명을 통해 신뢰성 있는 SoS를 구축하는 데 기여한다.

ABSTRACT

This paper explores verification of constituent systems within the context of the Symphony tool platform for Systems of Systems (SoS). Our SoS modelling language, CML, supports various contractual specification elements, such as state invariants and operation preconditions, which can be used to specify contractual obligations on the constituent systems of a SoS. To support verification of these obligations we have developed a proof obligation generator and theorem prover plugin for Symphony. The latter uses the Isabelle/HOL theorem prover to automatically discharge the proof obligations arising from a CML model. Our hope is that the resulting proofs can then be used to formally verify the conformance of each constituent system, which is turn would result in a dependable SoS.

연구 동기 및 목표

• 자동 증명을 통해 시스템의 시스템(SoS) 내 구성 시스템(CSs)의 형식적 검증을 가능하게 하기.
• 의미적으로 이질적이고 독립적으로 제어되는 CSs에서 계약 준수를 확보하는 데 도전하는 문제를 해결하기.
• CML 형식 모델링 언어와 심포니 도구 플랫폼에 통합되는 증명 의무 생성기(POG)와 정리 증명기 플러그인(TPP)을 개발하기.
• Isabelle/HOL을 사용해 CS 모델의 기계적 검증을 지원함으로써 사전 조건, 사후 조건, 관리 조건의 정확성을 보장하기.
• 정밀화 및 계약 조합을 통해 검증된 CS 인터페이스를 조합함으로써 SoS 성질에 대한 종단 간 검증의 기반을 마련하기.

제안 방법

• 증명 의무 생성기(POG)는 CML 모델에서 사전 조건, 사후 조건, 타입 관리 조건, 상태 관리 조건 등을 포함한 형식적 검증 목표를 추출한다.
• 정리 증명기 플러그인(TPP)은 POG가 생성한 증명 의무를 Isabelle/HOL을 사용해 자동으로 해소한다.
• 프레임워크는 통합된 UTP(Unifying Theories of Programming) 의미론 기반에 구축되어 시뮬레이션, 모델 체크, 형식적 검증 도구 간 일관성을 보장한다.
• 증명 의무는 호어 계산법과 최약 전조건 의미론에 기반한 형식적 논리로 표현되어 상태 전이와 시스템 동작에 대한 추론을 가능하게 한다.
• 이 접근법은 정밀화 기반 검증을 지원하며, CSs가 형식적으로 정밀화되고 계약 의무가 자동 증명을 통해 검증된다.
• Isabelle/HOL과의 통합은 증명 자동화 도구인 sledgehammer과 nitpick를 노출하여 증명 해소 비율을 향상시킨다.

실험 결과

연구 질문

• RQ1 CML 모델에서 유도된 증명 의무는 어떻게 자동으로 생성되고 해소되어 구성 시스템의 정확성을 검증할 수 있는가?
• RQ2 Isabelle/HOL은 VDM 계열 도구 체인에 얼마나 효과적으로 통합되어 시스템의 시스템(SoS) 구성 시스템의 자동 형식적 검증을 지원할 수 있는가?
• RQ3 개별 CS의 형식적 검증은 어떻게 조합되어 전체 SoS의 정확한 동작을 보장할 수 있는가?
• RQ4 검증을 CS 수준에서 SoS 수준으로 확장하기 위해 필요한 메커니즘은 무엇이며, 전역 시스템 성질이 유지되는가?
• RQ5 증명 의무가 해소되지 않을 경우 증명 실패를 어떻게 진단하고 사용자에게 안내할 수 있는가?

주요 결과

• POG 및 TPP 플러그인은 CML 모델에서 증명 의무를 성공적으로 생성하고 해소하여 계약 준수 성질(예: 사전 조건, 사후 조건, 관리 조건)의 자동 검증을 가능하게 한다.
• 심포니 플랫폼에 Isabelle/HOL을 통합함으로써 VDM 계열 도구 내에서 형식적 검증을 위한 새로운 효과적인 접근법을 제공한다.
• UTP 기반 의미론의 사용은 시뮬레이션, 모델 체크, 형식적 증명 간 의미 일관성을 보장하여 검증 결과에 대한 신뢰를 높인다.
• 프레임워크는 정밀화 기반 개발을 지원하여 시스템 진화 및 컴포넌트 교체 과정에서 정확성의 형식적 증명이 가능하다.
• 이 접근법은 구성 시스템을 독립적으로 검증할 수 있게 하여 향후 종단 간 SoS 검증의 기반을 마련한다.
• 호어 논리와 최약 전조건 의미론을 포함하도록 증명 체계를 확장하는 현재의 작업은 시스템 동작과 상태 전이에 대한 깊이 있는 추론을 가능하게 할 것이다.