«proof-theory» 태그된 질문

몇 년 전, 나는 미적분학에서 평등을 유지하기 위해 다음의 왼쪽 규칙을 뛰어 넘었습니다. s ≐ t ⇝ θθ ( Γ ) ⊢ θ ( C)Γ , s ≐ t ⊢ Cs≐t⇝θθ(Γ)⊢θ(씨)Γ,에스≐티⊢씨 \frac{s \doteq t \leadsto \theta \qquad \theta(\Gamma) \vdash \theta(C)} {\Gamma, s \doteq t \vdash C} 여기에서 s \ doteq …

10 reference-request  lo.logic  pl.programming-languages  proof-theory  sequent-calculus 

Necula의 고전 PLDI'98 논문에서 "인증 컴파일러의 설계 및 구현"에서 고급 검증기는 다음을 사용합니다. 검증 조건을 생성하는 VCGen (안전 조건 자) 조건을 증명할 수있는 1 차 논리 정리 단계 (2)에서 증거를 확인하는 LF 증거 검사기 나는 단계 (3)에 약간 혼란스러워합니다. 왜 필요합니까? (1)과 (2)만으로는 충분하지 않습니까? 왜 우리는 정리 증명에 의해 …

9 proof-theory  automated-theorem-proving  program-verification 

나는 순진한 질문이 있습니다 : 터닝 머신이 사실이지만 자연스럽고 일관되며 유한하게 액화 가능한 이론으로 입증 할 수없는 튜링 머신이 있습니까? 구체적인 예보다는 단순한 존재 증명을 요구합니다. 이것은 서수 분석 과 관련이있을 수 있습니다 . 실제로 튜링 머신미디엄미디엄M우리는 정의 할 수 있습니다 오 ( M)영형(미디엄)O(M)종결을 증명하는 일관된 이론의 최소 서수 (또는 …

9 turing-machines  proof-theory  halting-problem