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는 하위 집합 최소 진단을 생성하여 불필요한 진단을 제거합니다.