Key points are not available for this paper at this time.
측정 간격 시간 논리(MITL)를 시간 자동체로 변환하는 것은 광범위하게 연구된 주제입니다. 여기서 주요 도전 과제는 미래 양식을 동등한 자동체로 변환하는 것입니다. 일반적인 변환은 미래 양식의 진실을 확인하기 위해 자동체를 추측 및 검증 메커니즘으로 장 equipped 합니다. 추측 및 검증은 교대로 자연스럽게 구현될 수 있습니다. 그러나 시간 자동체 도구는 교대를 처리하지 않기 때문에 기존 방법은 교대 시간 자동체를 시간 자동체로 변환하는 추가 단계를 수행합니다. 이 비비교 단계는 교대 자동체의 구성 공간에 대한 복잡한 유한 추상을 통해 진행됩니다. 최근에 일반화된 시간 자동체(GTA) 모델이 제안되었습니다. 이 모델은 여러 가지 강력한 추가 기능을 갖추고 있으며, 잘 알려진 구역 기반 도달성 알고리즘이 GTA 모델로 확장되었고, 모든 구역 연산에 대해 동일한 복잡성을 가집니다. 우리는 MITL에서 GTA로의 새로운 간결한 변환을 제공합니다. 특히, 시간까지의 양식에 대해서, 우리의 변환은 최신 기술에 비해 지수적 개선을 제공합니다. 이 변환 덕분에 MITL 모델 확인은 GTA의 생존을 확인하는 것으로 줄어듭니다. 그러나 GTA에 대한 생존 알고리즘은 알려져 있지 않습니다. 미래 시계의 존재 때문에, GTA에 대한 유한 시간 추상 비슷한 성질(구역 동치)이 없으며, 반면 시간 자동체에 대한 생존 알고리즘은 유한 구역 동치의 존재에 크게 의존합니다. 우리의 두 번째 기여로, 우리는 GTA에서 부치 비어 있지 않음을 확인하기 위한 새로운 구역 기반 알고리즘을 제공하며, 이는 이 기본적인 도전 과제를 우회합니다.
Akshay et al. (Thu,)가 이 질문을 연구했습니다.