[논문 리뷰] A Generic Model of Contracts for Embedded Systems

Albert Benveniste, Benoı̂t Caillaud외 1명|ArXiv.org|2007. 06. 11.

Formal Methods in Verification참고 문헌 12인용 수 30

한 줄 요약

이 논문은 임베디드 시스템을 위한 일반적인 수학적 계약 모델을 제시하며, 행동 제약 조건으로 가정과 약속을 형식화하여 사전적, 구성 기반 설계를 가능하게 한다. 추적 의미론을 바탕으로 한 조합 이론을 도입하며, 조합, 결합, 융합을 위한 연산자를 제공하여 기능적, 시간적, 신뢰성 측면에서 이질적인 시스템 구성 요소에 대한 엄밀한 다중 시각 검증을 가능하게 한다.

ABSTRACT

We present the mathematical foundations of the contract-based model developed in the framework of the SPEEDS project. SPEEDS aims at developing methods and tools to support "speculative design", a design methodology in which distributed designers develop different aspects of the overall system, in a concurrent but controlled way. Our generic mathematical model of contract supports this style of development. This is achieved by focusing on behaviors, by supporting the notion of "rich component" where diverse (functional and non-functional) aspects of the system can be considered and combined, by representing rich components via their set of associated contracts, and by formalizing the whole process of component composition.

연구 동기 및 목표

• 안정성에 중요한 임베디드 시스템에서의 분산형, 동시성 설계 과제를 해결하기 위해 구성 요소 계약의 형식적 수학적 기반을 제공한다.
• 여러 팀이 계약을 통해 통합을 통제하면서 동시에 시스템 구성 요소를 개발할 수 있도록 사전 설계를 지원한다.
• 다양한(기능적 및 비기능적) 시스템 측면을 봉인화하는 다중 계약을 통해 풍부한 구성 요소를 형식화한다.
• 명확한 계약 기반 인터페이스 모델을 통해 OEM과 공급업체 간의 책임을 정확히 분리한다.
• 계약과 행동을 위한 통합 대수적 프레임워크를 사용하여 구성 요소의 형식적 검증 및 조합을 가능하게 한다.

제안 방법

• 실행 추적을 사용하여 시스템 행동을 모델링하며, 구성 요소의 책임을 정의하기 위해 제어되는(입력) 신호와 제어되지 않는(출력) 신호를 구분한다.
• 계약을 환경 행동(가정)과 구성 요소 행동(약속)의 쌍으로 정의하며, 이를 추적 집합으로 형식화한다.
• 계약 정밀화를 위한 지배 관계를 도입하여 가정의 약화와 보증의 강화를 허용한다.
• 병렬 조합을 구성 요소를 조합하는 주요 메커니즘으로 정의하며, 신호 분할을 통해 호환성을 확보한다.
• 계약의 결합 및 논리합을 위한 부울 형식의 만남 및 합 연산자를 도입하여 다중 시각 분석을 가능하게 한다.
• 조합과 결합을 통합한 융합 연산자를 제안하여 상호작용을 고려하면서도 다수의 사양을 만족하는 가장 일반적인 계약을 계산한다.

실험 결과

연구 질문

• RQ1 일반적인 수학적 계약 모델은 어떻게 분산형 임베디드 시스템에서 사전적, 동시성 설계를 지원할 수 있는가?
• RQ2 기능적 및 비기능적 성질이 다양한 구성 요소의 호환성과 정확한 조합을 보장하기 위한 형식적 메커니즘은 무엇인가?
• RQ3 기능적, 시간적, 안전성 등의 다양한 시각에서 정확성을 유지하면서 계약은 어떻게 정밀화되고 조합될 수 있는가?
• RQ4 성능, 신뢰성 등의 다양한 시각에서 계약을 통합된 프레임워크 안에서 조합하기 위한 대수적 구조는 무엇인가?
• RQ5 제어되는 신호와 제어되지 않는 신호를 갖는 개방형 시스템에서 가정과 약속 간의 상호작용은 어떻게 처리되는가?

주요 결과

• 모델은 기능적 및 비기능적 성질을 모두 지원하는 계약 기반 설계를 위한 형식적이고 조합적인 기반을 제공한다.
• 계약 정밀화를 위한 지배 관계는 다양한 가정 하에서 구성 요소의 정확성에 대한 체계적 추론을 가능하게 한다.
• 융합 연산자는 서로 다른 시각에서 온 상호작용 가능한 다수의 사양을 만족하는 최소한의 계약을 합성하는 데 기여한다.
• 제어되는/제어되지 않는 신호를 포함한 추적 기반 의미론의 사용은 구성 요소의 책임과 호환성에 대한 정밀한 모델링을 가능하게 한다.
• 시간, 안전성 등의 다양한 도메인에서 독립적인 사양 및 검증이 가능하므로 이질적 설계를 지원한다.
• 모델은 연속 시간 동역학과 다양한 계산 모델을 지원할 수 있을 정도로 일반적이며, 특정 모델을 강제하지 않는다.