Daily Arxiv

전 세계에서 발간되는 인공지능 관련 논문을 정리하는 페이지 입니다.
본 페이지는 Google Gemini를 활용해 요약 정리하며, 비영리로 운영 됩니다.
논문에 대한 저작권은 저자 및 해당 기관에 있으며, 공유 시 출처만 명기하면 됩니다.

Model-Based Diagnosis with Multiple Observations: A Unified Approach for C Software and Boolean Circuits

Created by
  • Haebom
Category
Empty

저자

Pedro Orvalho, Marta Kwiatkowska, Mikola\v{s} Janota, Vasco Manquinho

개요

CFaults는 C 소프트웨어 및 부울 회로의 다중 결함을 위한 새로운 결함 지역화 도구입니다. CFaults는 여러 관측값을 가진 모델 기반 진단(MBD)을 활용하고 모든 실패 테스트 케이스를 통합 최대 만족도(MaxSAT) 공식으로 집계합니다. 이를 통해 관측치 간의 일관성을 보장하고 결함 지역화 절차를 단순화합니다.

시사점, 한계점

C 소프트웨어의 결함 지역화에서 BugAssist, SNIPER, HSD와 같은 다른 FBFL 접근 방식보다 빠릅니다.
ISCAS85 벤치마크에서 HSD보다 속도가 느릴 수 있지만, 경쟁력을 유지하며, 단지 6% 적은 회로에서 결함을 지역화합니다.
다른 접근 방식과 달리, CFaults는 하위 집합 최소 진단을 생성하여 불필요한 진단을 제거합니다.
👍