우선순위 기반 멀티태스크 프로그램의 API 호출 안전성 검증을 위한 모델 기반 오경보 식별 기법

Abstract

멀티태스크 프로그램은 다수의 태스크가 운영체제의 스케줄링에 맞추어 번갈아 수행되는 프로그램이다. 멀티태스크 프로그램을 검증하기 위해서는 운영체제의 행위를 고려해야하며 그렇지 않을 경우 우선순위가 낮은 태스크가 먼저 실행되는 등 오경보가 발생한다. 효과적인 멀티태스크 프로그램 검증을 위해 정형 운영체제 모델을 사용한 모델 검증 방법들이 소개되었으나 이들은 프로그램을 추상화함으로 인해 오경보를 보고할 수 있다는 단점이 있다. 본 연구에서는 모델 검증 결과 보고된 반례의 오경보 여부를 식별하기 위하여 반례와 동일한 순서로 API 함수 호출을 수행하는 프로그램 실행 경로의 존재 여부를 코드검증 기법을 이용하여 확인하는 방법을 소개한다. 본 연구의 효과를 입증하기 위해 차량전장용 운영체제를 위한 테스트 프로그램과 차량전장용 창문 제어 프로그램을 검증하고 보고된 반례의 오경보 여부를 식별한 결과 73%는 오경보임을 확인하였으며 각각 평균 0.199초와 17.95초의 식별 시간이 소요되었다.