[논문 리뷰] A Note on Semantic Web Services Specification and Composition in Constructive Description Logics

Loris Bozzato, Mauro Ferrari|arXiv (Cornell University)|2010. 07. 14.

Service-Oriented Architecture and Web Services참고 문헌 16인용 수 5

한 줄 요약

이 논문은 구성적 서술 논리(logics)를 사용하여 의미 웹 서비스 조합을 위한 형식적 프레임워크를 제안한다. 특히 ${\cal BC\!D\!L}_{0}$를 활용하여 선언적 서비스 사양과 서비스 조합을 위한 자연 연역 계산법($\cal{SC}$)을 가능하게 한다. 주요 기여는 증명 이론적 구성 방식을 통해 정확성을 보장하는 논리 기반 접근법으로, 증명-프로그램 패러다임을 통해 서비스 조합을 실행 가능하고 검증 가능한 과정과 직접 연결한다.

ABSTRACT

The idea of the Semantic Web is to annotate Web content and services with computer interpretable descriptions with the aim to automatize many tasks currently performed by human users. In the context of Web services, one of the most interesting tasks is their composition. In this paper we formalize this problem in the framework of a constructive description logic. In particular we propose a declarative service specification language and a calculus for service composition. We show by means of an example how this calculus can be used to define composed Web services and we discuss the problem of automatic service synthesis.

연구 동기 및 목표

• 자동화된 웹 서비스 조합 문제에 대해 구성적 서술 논리 프레임워크 내에서 이를 형식화함으로써 해결하고자 한다.
• ${\cal BC\!D\!L}_{0}$에 기반한 선언적 서비스 사양 언어를 제공하여 서비스의 사전 조건과 후행 조건에 대해 정밀하고 기계로 검증 가능한 기술을 지원하고자 한다.
• 제어 구조를 직접 반영하고 증명 이론적 원칙을 통해 정확성을 보장하는 서비스 조합을 위한 계산법($\cal{SC}$)을 설계하고자 한다.
• 구성적 논리에서의 증명-프로그램 대응을 활용하여 자동 서비스 합성의 기반을 마련하고자 한다.
• 구성적 의미론이 통합된 논리적 프레임워크 내에서 복합 서비스의 사양과 합성 둘 다를 지원할 수 있는 방법을 제시하고자 한다.

제안 방법

• 논문은 구성적 서술 논리 ${\cal BC\!D\!L}_{0}$의 일부 분할을 사용하여 서비스 사양을 형식화한다. 이는 정보 항목의 의미론과 자연스러운 상태 개념을 지원한다.
• 서비스 조합을 위한 자연 연역 계산법 $\cal{SC}$를 도입한다. 여기서 각 추론 단계는 유효한 조합 규칙에 해당한다.
• 이 계산법은 증명-프로그램 패러다임에 기반하여, 유효한 조합 증명이 직접적으로 실행 가능한 복합 서비스를 생성함을 보장한다.
• ${\cal BC\!D\!L}_{0}$와 ${\cal KALC}$ 사이의 관계를 활용한다. ${\cal KALC}$는 결정 가능하고 알려진 표본화 계산법을 갖춘 구성적 논리이므로, 잠재적인 구현 가능성을 높인다.
• 기존 언어(예: OWL-S)의 서비스 기술을 ${\cal BC\!D\!L}_{0}$ 형식으로 변환하면서 의미를 유지하고자 한다.
• 계산법 $\cal{SC}$의 추론 규칙 적용 조건 검사를 통해 조합의 정확성을 검증할 수 있다.

실험 결과

연구 질문

• RQ1 어떻게 논리적 증명을 통해 정확성을 보장할 수 있는 방식으로 웹 서비스 조합을 형식화할 수 있는가?
• RQ2 구성적 서술 논리가 선언적 서비스 사양과 실행 가능한 조합을 모두 지원할 수 있는가?
• RQ3 증명-프로그램 패러다임을 얼마나 잘 활용하여 복합 웹 서비스의 자동 합성을 실현할 수 있는가?
• RQ4 복합 서비스의 제어 구조는 조합 계산법의 추론 규칙으로부터 자연스럽게 어떻게 유도되는가?
• RQ5 제안된 계산법 $\cal{SC}$와 기존 형식적 체계(예: 피트리 네트워크, 상태 전이 시스템, 계획 기반 접근법) 사이의 관계는 어떠한가?

주요 결과

• 제안된 계산법 $\cal{SC}$는 증명에서 직접 실행 가능한 복합 서비스를 생성하며, 구성 과정 자체에서 정확성을 보장한다.
• 이 프레임워크는 조건문과 순차적 제어 구조와 같은 복잡한 제어 구조를 지원한다. 이는 OWL-S 및 유사 언어에서 종종 부적절하게 표현되는 요소들이다.
• ${\cal BC\!D\!L}_{0}$는 자연스러운 상태 개념을 지원하며, 결정 가능하고 표본화 계산법이 알려진 ${\cal KALC}$와 관련이 있어 자동 추론의 실현 가능성을 시사한다.
• 계산법 내의 증명-프로그램 대응은 조합 과정을 합성 작업으로 간주할 수 있게 하며, 소프트웨어 조합 원칙과 일치한다.
• 계산법 $\cal{SC}$의 추론 규칙 적용 조건 검사를 통해 조합의 정확성을 직접 검증할 수 있다.
• 이 프레임워크는 자동 조합으로의 확장이 가능하며, 향후 작업은 $\cal{SC}$의 구현과 기존 서비스 기술 언어와의 통합에 집중된다.