[논문 리뷰] Flexible Correct-by-Construction Programming

Tobias Runge, Tabea Bordis외 3명|arXiv (Cornell University)|2022. 11. 28.

Software Engineering Research참고 문헌 56인용 수 1

한 줄 요약

이 논문은 정확성 보장이 보장되는 Correct-by-Construction (CbC) 프로그래밍을 위한 융통성 있는 확장인 CbC-Block와 TraitCbC를 소개한다. 이는 개발의 탄력성을 높이면서도 정확성 보장을 유지한다. CbC-Block는 한 번에 여러 문장 블록을 개선할 수 있게 해, 엄격한 단계별 개선 방식을 완화한다. 반면 TraitCbC는 트레이트와 메서드 조합을 활용해 모듈화되고 재사용 가능한 정확성 보장 설계를 지원한다. 두 접근 방식 모두 CbC의 핵심 이점을 유지하면서도, 사용성 향상과 개발 오버헤드 감소를 실현한다.

ABSTRACT

Abstract. Correctness-by-Construction (CbC) is an incremental program construction process to construct functionally correct programs. The programs are constructed stepwise along with a specification that is inherently guaranteed to be satisfied. CbC is complex to use without specialized tool support, since it needs a set of predefined refinement rules of fixed granularity which are additional rules on top of the programming language. Each refinement rule introduces a specific programming statement and developers cannot depart from these rules to construct programs. CbC allows to develop software in a structured and incremental way to ensure correctness, but the limited flexibility is a disadvantage of CbC. In this work, we compare classic CbC with CbC-Block and TraitCbC. Both approaches CbC-Block and TraitCbC, are related to CbC, but they have new language constructs that enable a more flexible software construction approach. We provide for both approaches a programming guideline, which similar to CbC, leads to well-structured programs. CbC-Block extends CbC by adding a refinement rule to insert any block of statements. Therefore, we introduce CbC-Block as an extension of CbC. TraitCbC implements correctness-by-construction on the basis of traits with specified methods. We formally introduce TraitCbC and prove soundness of the construction strategy. All three development approaches are qualitatively compared regarding their programming constructs, tool support, and usability to assess which is best suited for certain tasks and developers.

연구 동기 및 목표

• 기본적인 Correct-by-Construction (CbC) 프로그래밍의 엄격함을 해결하기 위해, 엄격하고 세분화된 개선 규칙을 강제하는 방식이 개발자의 선택의 여유를 제한한다는 점을 다루기 위함.
• CbC-Block를 제안하여, CbC의 확장으로서 블록 수준의 개선 규칙을 도입함으로써 다수의 개선 단계를 하나의 구조화된 블록으로 압축함.
• TraitCbC를 설계하여, 규칙 기반 개선을 메서드 조합과 매개변수 지정을 활용한 방식으로 대체함으로써 모듈성과 코드 재사용성을 향상시킴.
• TraitCbC의 구성 전략에 대한 형식적 정의와 타당성 증명을 수행하여, 조합을 통해 생성된 프로그램이 항상 사양을 만족함을 보장함.
• 프로그래밍 구성 요소, 도구 지원, 사용성 측면에서 고전적 CbC, CbC-Block, TraitCbC를 정성적으로 비교하여 개발 환경에 따라 적합한 접근 방식을 안내함.

제안 방법

• CbC-Block는 고전적 CbC를 확장하여, 다수의 문장(예: 할당문, 조건문, 반복문 등)을 한 번의 개선 단계에서 도입할 수 있도록 하는 새로운 개선 규칙을 도입함.
• CbC-Block의 각 블록은 사전/사후 조건 사양으로 주석 처리되어 있어, 다수의 문장을 동시에 도입하더라도 정확성이 유지됨을 보장함.
• TraitCbC는 메서드가 지정된 트레이트를 사용하여 프로그램을 모델링하며, 각 메서드는 공식적인 사양과 연결되어 있어, 모듈화되고 조합 가능한 정확성 보장 프로그래밍 개발을 가능하게 함.
• 이 접근 방식은 트레이트의 사전 및 사후 조건을 표현하기 위해 매개변수 지정 언어를 사용하여 행동의 탄력적이고 확장 가능한 사양을 가능하게 함.
• TraitCbC의 구성 전략에 대한 타당성은 형식적으로 증명되어 있어, 트레이트 조합을 통해 생성된 프로그램이 항상 사양을 만족함을 보장함.
• 논문은 고전적 CbC, CbC-Block, TraitCbC의 세 접근 방식을 대상으로 정성적 비교를 수행하여, 프로그래밍 구성 요소, 도구 요구사항, 실용적 사용성 측면을 평가함.

실험 결과

연구 질문

• RQ1 기본적인 Correct-by-Construction (CbC) 프로그래밍의 엄격함을 정확성 보장을 훼손하지 않고 어떻게 줄일 수 있는가?
• RQ2 CbC-Block의 설계 및 형식적 기초는 무엇이며, 어떻게 더 탄력적이고 블록 수준의 개선을 가능하게 하는가?
• RQ3 TraitCbC는 트레이트 기반 조합과 메서드 사양을 통해 어떻게 정확성 보장 프로그래밍을 실현하는가?
• RQ4 고전적 CbC, CbC-Block, TraitCbC 간의 프로그래밍 구성 요소, 도구 지원, 사용성 측면에서의 주요 차이는 무엇인가?
• RQ5 세 접근 방식 중 어느 것이 다양한 소프트웨어 개발 작업과 팀 환경에 가장 적합한가?

주요 결과

• CbC-Block는 다수의 문장을 한 번의 단계에서 도입할 수 있게 해 개선 단계 수를 줄여 개발 효율성을 향상시키면서도 정확성을 유지함.
• CbC-Block에 블록 수준의 개선 규칙를 도입함으로써 정확성 보장이 보장되는 CbC 방식의 핵심 특성에 영향을 주지 않고도 탄력성을 높임.
• TraitCbC는 트레이트와 메서드 조합을 활용함으로써 모듈성과 재사용성을 향상시켜 정확성 보장 프로그래밍을 위한 모듈화되고 재사용 가능한 접근 방식을 제공함.
• TraitCbC의 형식화 과정에는 타당성 증명이 포함되어 있어, 이 규칙을 사용해 생성된 프로그램이 항상 사양을 만족함을 보장함.
• 정성적 비교 결과, CbC-Block와 TraitCbC는 모두 고전적 CbC에 비해 사용성 향상을 보였으며, CbC-Block는 단계의 압축에 초점을 맞추고, TraitCbC는 모듈성과 재사용성에 중점을 두었음.
• 저자는 향후 연구로는 세 접근 방식 간 개발 시간, 오류 발생률, 개발자 선호도를 실증적으로 평가하기 위한 사용자 연구가 필요하다고 결론 내림.