Ron Pressler의 2016년 글은 정확한 소프트웨어를 만들기 어려운 이유를 계산 가능성과 복잡도로 설명한다. 정지 문제와 라이스 정리는 임의의 프로그램에 대해 종료 여부나 비자명한 의미적 성질을 판정하는 보편적 알고리즘이 없음을 보여준다. 짧은 프로그램도 증명은 매우 어려울 수 있어 코드 길이가 검증 비용을 대변하지 않는다. 이는 테스트나 형식 검증이 무용하다는 뜻이 아니라, 도구의 적용 범위와 보장 조건을 명확히 해야 한다는 논지다.
좋은 언어와 도구도 모든 프로그램의 올바름을 자동으로 보장하지는 못합니다.
Ron Pressler의 2016년 글은 정확한 소프트웨어를 만들기 어려운 이유를 계산 가능성과 복잡도로 설명한다. 정지 문제와 라이스 정리는 임의의 프로그램에 대해 종료 여부나 비자명한 의미적 성질을 판정하는 보편적 알고리즘이 없음을 보여준다. 짧은 프로그램도 증명은 매우 어려울 수 있어 코드 길이가 검증 비용을 대변하지 않는다. 이는 테스트나 형식 검증이 무용하다는 뜻이 아니라, 도구의 적용 범위와 보장 조건을 명확히 해야 한다는 논지다.