검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Multi-Context Rewriting Induction with Termination Checkers 종료 검사기를 사용한 다중 컨텍스트 재작성 유도

Haruhiko SATO, Masahito KURIHARA

  • 조회수

    0

  • 이것을 인용

요약 :

귀납적 정리 증명은 시스템의 형식적 검증 분야에서 중요한 역할을 합니다. Rewriting Induction(RI)은 Reddy가 제안한 귀납적 정리 증명 방법입니다. 성공적인 증명을 얻으려면 RI 추론 규칙을 적용할 때 적절한 컨텍스트(각 방정식이 어느 방향으로 향해야 하는지 등)를 선택하는 것이 매우 중요합니다. 선택이 적절하지 않은 경우 절차가 다양해지거나 사용자는 기본 정리와 함께 증명하기 위해 여러 보조정리를 생각해내야 합니다. 따라서 우리는 성공적인 증명을 찾기 위해 각각 구별된 단일 컨텍스트를 담당하는 재작성 유도 절차의 여러 인스턴스의 병렬 실행을 고려할 충분한 이유가 있습니다. 본 논문에서는 다음과 같은 새로운 절차를 제안한다. 다중 상황 재작성 유도, 이는 다음과 같은 아이디어를 기반으로 단일 프로세스에서 재작성 유도 절차의 병렬 실행을 효율적으로 시뮬레이션합니다. 다중 완료 절차. 잘 알려진 문제 세트에 대한 실험을 통해 성공적인 귀납적 증명을 위해 다양한 상황을 검색할 때 제안된 절차의 효율성을 논의합니다.

발행
IEICE TRANSACTIONS on Information Vol.E93-D No.5 pp.942-952
발행일
2010/05/01
공개일
온라인 ISSN
1745-1361
DOI
10.1587/transinf.E93.D.942
원고의 종류
Special Section PAPER (Special Section on Formal Approach)
범주
용어 재작성 시스템

작성자

키워드