Core Concepts
Fossil 2.0은 동적 모델의 다양한 속성(안정성, 안전성, 도달-회피, 도달-유지-회피 등)을 검증하고 제어기를 합성할 수 있는 강력한 도구이다.
Abstract
Fossil 2.0은 동적 모델의 검증과 제어를 위한 새로운 주요 릴리스이다. 이전 버전에 비해 크게 향상되었으며, 새로운 인터페이스, 확장된 인증서 포트폴리오, 제어기 합성, 향상된 확장성 등의 기능을 제공한다.
Fossil 2.0은 반복적 귀납 합성(CEGIS) 루프를 구현하여 방법의 건전성을 보장한다. 신경망을 템플릿으로 사용하여 후보 함수를 생성하고, SMT 솔버를 통해 이를 공식적으로 증명한다.
주요 개선 사항은 다양한 인증서 지원, 제어기 합성, 이산 시간 모델 지원 등이다. 안정성, 안전성, 도달-회피, 도달-유지-회피 등 다양한 속성을 검증할 수 있으며, 선형/비선형 제어기를 동시에 합성할 수 있다.
Stats
동적 모델의 상태 변수 수는 1~8개 범위이다.
제어 입력의 수는 0~2개 범위이다.
인증서 합성에 걸리는 평균 시간은 0.16~124.29초 범위이다.
인증서 합성의 성공률은 70~100% 범위이다.
Quotes
"Fossil 2.0은 동적 모델의 다양한 속성을 검증하고 제어기를 합성할 수 있는 강력한 도구이다."
"Fossil 2.0은 반복적 귀납 합성(CEGIS) 루프를 통해 방법의 건전성을 보장한다."
"Fossil 2.0은 신경망 템플릿과 SMT 솔버를 활용하여 인증서를 합성한다."