[논문 리뷰] Channels as Objects in Concurrent Object-Oriented Programming

Joana Campos, Vasco T. Vasconcelos|2011. 10. 19.

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

한 줄 요약

이 논문은 사용 유형을 통해 사용 프로토콜을 강제하는 클래스 기반 동시 객체 지향 언어인 Mool을 제안한다. 이 언어는 메서드 호출을 유일한 통신 원자로 간주하며, 선형 객체와 공유 객체를 하나의 범주로 통합하여 선형 객체가 공유 객체로 진화할 수 있도록 한다. 'lin'과 'un' 품질자를 사용하는 타입 체계를 통해 메서드 호출 순서와 별칭 제약 조건을 정적 검증하여 스레드 안정성과 프로토콜 준수를 보장한다.

ABSTRACT

There is often a sort of a protocol associated to each class, stating when and how certain methods should be called. Given that this protocol is, if at all, described in the documentation accompanying the class, current mainstream object-oriented languages cannot provide for the verification of client code adherence against the sought class behaviour. We have defined a class-based concurrent object-oriented language that formalises such protocols in the form of usage types. Usage types are attached to class definitions, allowing for the specification of (1) the available methods, (2) the tests clients must perform on the result of methods, and (3) the object status - linear or shared - all of which depend on the object's state. Our work extends the recent approach on modular session types by eliminating channel operations, and defining the method call as the single communication primitive in both sequential and concurrent settings. In contrast to previous works, we define a single category for objects, instead of distinct categories for linear and for shared objects, and let linear objects evolve into shared ones. We introduce a standard sync qualifier to prevent thread interference in certain operations on shared objects. We formalise the language syntax, the operational semantics, and a type system that enforces by static typing that methods are called only when available, and by a single client if so specified in the usage type. We illustrate the language via a complete example.

연구 동기 및 목표

• 주류 객체 지향 프로그래밍 언어에서 객체 사용 프로토콜에 대한 정적 검증이 부족한 문제를 해결하기 위해, 이러한 제약 조건이 형식적으로 문서화되어 있지 않은 상황을 다루기 위해.
• 채널 원자로의 의존성을 제거하기 위해 순차적 및 동시 환경 모두에서 메서드 호출을 유일한 통신 메커니즘으로 간주함으로써.
• 선형 객체와 공유 객체 범주를 하나의 타입 체계 아래 통합하여, 선형 객체가 공유 객체로 진화할 수 있도록 하면서도 별칭 제어를 강제하기 위해.
• 표준 'sync' 품질자를 사용하여 공유 객체에서 스레드 간섭을 방지함으로써 스레드 안정성을 확보하기 위해.
• 사용 유형을 클래스에 부착하여 사용 프로토콜을 모듈식으로 명세화할 수 있도록 하여, 동적 메서드 세트 변경과 비균일 객체를 지원하기 위해.

제안 방법

• Mool 언어는 자바 유사한 클래스 기반 객체 지향 프로그래밍을 기반으로 한 문법과 운영 의미론을 갖추며, 스레드 생성과 메서드 호출을 지원한다.
• 사용 유형은 클래스에 부착되어 가용 메서드, 필요로 하는 결과 테스트, 객체 상태(선형 또는 공유)를 지정하며, 이는 모두 객체 상태에 따라 달라진다.
• 타입 체계는 메서드가 가용할 때만 호출되며, 클라이언트가 선형 객체 제약 조건을 준수하도록 보장한다. 'lin'과 'un' 품질자를 사용하여 별칭 제어를 한다.
• 객체에 대해 단일 범주를 사용하며, 선형 객체는 공유 상태로 전이될 수 있지만 반대는 불가능하여 참조 카운트 추적을 피한다.
• 공유 객체의 메서드에 'sync' 품질자를 적용하여 액세스를 순차화하고 스레드 간섭을 방지함으로써 스레드 안정성을 확보한다.
• 채널 연산을 메서드 호출로 대체함으로써 모듈식 세션 유형을 확장하여, 순차적 코드와 동시 코드 모두에 동일한 통신 모델을 제공한다.

실험 결과

연구 질문

• RQ1 어떻게 동시 객체 지향 언어에서 객체 사용 프로토콜을 형식적으로 명세화하고 정적 검증할 수 있는가?
• RQ2 선형 객체와 공유 객체를 모두 모델링할 수 있는 통합 타입 체계는 어떻게 설계할 수 있으며, 상태에 따라 가용 메서드가 달라지는 상황을 어떻게 다룰 수 있는가?
• RQ3 채널 원자를 제거하고 메서드 호출을 유일한 통신 원자로 사용할 경우, 타입 안정성과 모듈성에 어떤 영향을 미치는가?
• RQ4 런타임 오류를 방지하면서도 선형 객체에서 공유 객체로의 안전한 진화를 허용할 수 있도록 별칭 제약 조건을 어떻게 관리할 수 있는가?
• RQ5 채널 기반 세션 유형에 의존하지 않고도 공유 객체에서의 스레드 간섭을 어떻게 방지할 수 있는가?

주요 결과

• 제안된 타입 체계는 메서드 호출이 지정된 프로토콜에 따라 이루어지도록 정적 검증하여, 잘못된 메서드 순서로 인한 런타임 오류를 방지한다.
• 언어는 선형 객체가 공유 객체로 진화할 수 있도록 지원하여, 통합된 타입 체계 내에서 탄력적인 객체 수명 주기 관리를 가능하게 한다.
• 메서드 호출을 유일한 통신 원자로 사용함으로써, 순차적 프로그래밍과 동시 프로그래밍 모두에 대해 균일한 모델을 달성한다.
• 'sync' 품질자는 공유 객체에서 스레드 간섭을 효과적으로 방지하여, 자바의 synchronized 메서드와 유사한 안전한 동시 액세스를 보장한다.
• 사용 유형을 통해 사용 프로토콜을 모듈식으로 명세화할 수 있어 코드 유지보수성과 정확성을 향상시킨다.
• 시스템은 체크드 예외나 오류 복구 메커니즘을 지원하지 않지만, 기존의 타입 상태 또는 기본 상태 확장 기법을 통해 이러한 기능을 추가할 수 있다.