«hoare-logic» 태그된 질문

우리는 Hoare 논리를 가지고 있습니다. 알고리즘이 옳다는 것이 여전히 가능하지만 그것이 옳다는 증거가없는 이유는 무엇입니까? 알고리즘이 C로 표현되었다고 가정하면 단계적으로 알고리즘이 수행해야 할 작업을 수행한다고 주장 할 수 있습니다. 그래서 내 질문은 : 옳지 만 정확성을 증명할 수없는 알고리즘의 예를 알려주세요. 편집 : 작은 배경은 내가 가고있는 곳을 명확히하는 데 …

18 correctness-proof  hoare-logic 

나는 의존형 이론이 거의 없다. Wikipedia에서 : 종속 유형은 정의가 값에 따라 달라지는 유형입니다. 그리고 내 유형 이론 과정에서 나는 종속 유형이 다음과 같습니다. 유형별로 인덱싱 된 유형의 패밀리입니다. 그러나 나는 의존적 유형과 개선 유형 및 논리에 관한 혼란이 있습니다. 에서하기 때문에 Depenedent 정제 대 입력 호어의 논리와 같은 정제 …

18 dependent-types  hoare-logic 

이 질문에 대한 토론 에서 Gilles는 배열을 사용하는 알고리즘의 정확성 증명이 범위를 벗어난 배열 액세스가 없음을 증명해야한다고 올바르게 언급합니다. 런타임 모델에 따라 런타임 오류가 발생하거나 배열이 아닌 요소에 액세스 할 수 있습니다. 이러한 정확성 증명을 수행하는 일반적인 기술 중 하나는 (최소 저학년 연구 및 아마도 자동화 된 검증에서) Hoare 논리 …

11 proof-techniques  semantics  arrays  hoare-logic  software-verification