ESBMC-Arduino: 오픈 하드웨어의 형식 검증을 위한 배포 격차 해소

요약

본 논문은 산업 제어 시스템(ICS)에서 발생하는 '배포 격차' 문제를 다룹니다. 기존의 무한 정수 기반 검증기는 실제 16비트 MCU와 유한 해상도 ADC를 사용하는 환경에서 오버플로우로 인한 거짓 경보 및 결함 탐지 실패를 보였습니다. 이를 해결하기 위해 하드웨어 충실 검증(hardware-faithful verification) 방법을 제시합니다.

핵심 포인트

• IEC 61131-3 오픈 소스 검증기는 무한 정수 모델을 사용해 실제 MCU 환경과 괴리가 있음.
• 유한 너비 산술 및 ADC 해상도는 오버플로우를 통해 안전 기능을 우회할 수 있는 '배포 격차'가 존재함.
• 하드웨어 충실 검증은 HAL 디스크립터와 건전한 낮추기(sound lowering)를 통해 실제 하드웨어 제약 조건을 반영함.
• 제안된 방법론은 거짓 경보를 제거하고, 구현 가능한 증거와 함께 너비 의존적 결함을 성공적으로 탐지했음.