명시적 시간 기술 방법을 이용한 실시간 시스템 검증
본 논문은 Lamport이 제안한 명시적 시간 기술 방법(LEDM)을 개선하여, 전역 변수에 의존하지 않는 동기화 기반 방법(SEDM)을 제안한다. Tick 프로세스와 각 시스템 프로세스 간의 랭데뷰(rendezvous) 동기화를 통해 시간 흐름을 시뮬레이션함으로써 모듈성 및 복잡한 타이밍 제약 표현을 용이하게 만든다. 두 방법을 DIVINE 분산 모델 검사기에 구현하고 실험 결과, SEDM이 메모리·시간 효율성에서 LEDM과 동등하면서도 구조…
저자: Hao Wang (Centre for Logic, Information, St. Francis Xavier University
본 논문은 실시간 시스템 검증을 위해 일반적인 무시계 모델 검사기에서도 시간 개념을 표현할 수 있는 명시적 시간 기술 방법(Explicit‑Time Description Methods, ETDM)을 연구한다. 기존에 Leslie Lamport이 제안한 LEDM(Lamport Explicit‑time Description Method)은 하나의 Tick 프로세스가 전역 변수 `now`를 1씩 증가시키고, 각 시스템 프로세스마다 전역 타이머(`ubtimer
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기