model checker

모델 검사기

시스템을 상태 기계로 모델링해 가능한 모든 상태를 탐색하며 명세가 지켜지는지 자동으로 검증하는 도구다.

기사 1편최근 언급

model checker(모델 검사기)는 하드웨어나 소프트웨어 시스템을 유한한 상태 기계로 모델링한 뒤, 도달할 수 있는 모든 상태와 사건 순서를 체계적으로 탐색해 명세로 적은 성질(invariant 등)이 항상 지켜지는지 자동으로 확인하는 형식 검증 도구다. 성질이 깨지는 경우를 찾으면 그 상태에 이르는 실행 경로를 반례로 보여 준다. 이 기법을 model checking이라 부른다.

model checking은 1980년대 초 Edmund Clarke, E. Allen Emerson, Joseph Sifakis가 개척했으며 세 사람은 이 업적으로 2007년 Turing Award를 받았다. 대표적인 도구로 TLA+ 명세를 검사하는 TLC, SPIN, NuSMV가 있으며, 분산 protocol, 동시성 알고리즘, 하드웨어 설계의 검증에 쓰인다.

이 설명은 AIPOST 기사와 널리 알려진 사실을 바탕으로 정리했습니다. 잘못된 내용이 있으면 정정 요청으로 알려 주세요.

이 항목을 다룬 기사

  • commit 2,442% 폭증에 OpenAI가 Git 백엔드를 새로 만든 이유AI 뉴스 ·

    model checker가 가능한 모든 사건 순서, 네트워크 지연 변화, 동시 push, 서버 장애를 체계적으로 시뮬레이션해 invariant가 유지되는지 증명했습니다.

    기사 읽기

설명이 잘못되었거나 찾는 항목이 없나요?

위키 설명은 AIPOST 기사와 널리 알려진 사실을 바탕으로 정리합니다. 잘못된 설명은 정정 요청으로 알려 주시면 확인해 고칩니다. 새 기사에 나온 이름은 기사가 올라온 뒤 위키에 더해집니다.