ESBMC-GraphPLC: SMT 기반 모델 체킹을 이용한 그래픽 PLCopen XML 래더 다이어그램 프로그램의 형식 검증

요약

PLCopen XML의 그래픽 래더 다이어그램(LD) 형식을 검증하기 위한 ESBMC-GraphPLC를 제안합니다. DFS 기반 리졸버를 통해 그래픽 로직을 불리언 접점 결합으로 추출하여, 기존의 공허한 검증 문제를 해결하고 IEC 스캔 사이클 의미론을 준수합니다.

핵심 포인트

• 그래픽 LD 형식을 위한 DFS 기반 리졸버 개발
• IEC 스캔 사이클 의미론을 반영한 코일 처리 순서 정렬
• 기존 ESBMC 백엔드 변경 없이 그래픽-to-IR 변환 구현
• 실제 PLC 프로그램에 대한 완전한 GOTO IR 생성 및 검증 성공