Belangrijkste concepten
SMT 기반 시스템에서 양자체에 대한 불변성 확인 문제를 다루는 논문.
Samenvatting
논문은 SMT 이론과 양자체를 결합한 심볼릭 전이 시스템의 불변성 속성 확인 문제를 다룸.
두 가지 알고리즘 제안: IC3 스타일 루프와 암시적 술어 추상화를 결합한 첫 번째 알고리즘, 원래 문제의 하한 추정을 구성하고 검증하는 두 번째 알고리즘.
실험 결과: 제안된 알고리즘은 다양한 벤치마크와 다른 도구들과 경쟁력을 보임.
논문 구조: 소개, 배경, 형식론 정의, 첫 번째 알고리즘 설명, 두 번째 알고리즘 설명, 관련 연구, 실험 평가, 결론.
Statistieken
State variables can be functions from an uninterpreted sort to an interpreted sort.
The first algorithm combines an IC3-style loop with implicit predicate abstraction.
The experiment shows that both algorithms are competitive with the state of the art.
Citaten
"As far as we know, our method is the first capable of handling in a large class of systems in a uniform way."