Główne pojęcia
본 논문은 공정성이 보장되지 않은 공유 메모리 기반의 병렬 프로그램 개발을 위한 구문 기반 형식 시스템을 제안한다. 이 시스템은 Owicki/Gries 방법론을 구성적으로 재정립한 것으로, 보조 변수를 사용하여 사양 도구와 검증 도구로 활용한다.
Streszczenie
본 논문은 공유 메모리 기반의 병렬 프로그램 개발을 위한 구문 기반 형식 시스템을 제안한다. 이 시스템은 Owicki/Gries 방법론을 구성적으로 재정립한 것으로, 보조 변수를 사양 도구와 검증 도구로 활용한다.
서론에서는 프로그램 개발, 동시성, 구성성, Rely-Guar 조건, 시간 논리 등의 동기를 설명한다. 저자의 접근 방식은 속성, 일반성 부족, 연산 의미론, 보조 변수, 지정된 프로그램, 사양, 수렴 환경, 분기, 만족, 전체 정확성, 지정된 프로그램의 논리, 병렬 규칙, 건전성, 상대적 완전성, 구성적 완전성, 적응 완전성 등을 포함한다.
2장부터 18장까지는 형식 시스템의 구문, 의미론, 지정된 프로그램, 논리, 예제 알고리즘 등을 자세히 다룬다. 특히 보조 변수의 활용, 건전성 및 상대적 완전성 증명 등이 핵심이다.
마지막 장에서는 다양한 확장 방향을 논의한다. 공정성, 데이터 구체화, 비결정성, 부분 함수 등의 주제를 다룬다.
Statystyki
병렬 프로그램 개발을 위한 구문 기반 형식 시스템 제안
Owicki/Gries 방법론을 구성적으로 재정립
보조 변수를 사양 도구와 검증 도구로 활용
건전성 및 상대적 완전성 증명
Cytaty
"본 논문은 공유 메모리 기반의 병렬 프로그램 개발을 위한 구문 기반 형식 시스템을 제안한다."
"이 시스템은 Owicki/Gries 방법론을 구성적으로 재정립한 것으로, 보조 변수를 사양 도구와 검증 도구로 활용한다."