Breaking "Provably Correct" Leftpad
7 months ago
- #programming
- #formal-methods
- #unicode
- 作者测试了多种号称‘可证明正确’的leftpad函数实现处理Unicode字符串时的表现，结果发现存在不一致性。
- 不同编程语言对字符串长度和Unicode字符的处理方式存在差异，导致leftpad函数的输出结果各不相同。
- 形式化验证能确保代码符合规范，但这些规范可能不符合现实预期，也无法完全覆盖Unicode的复杂性。
- 由ChatGPT生成的Swift版本实现最接近作者预期结果，这凸显了定义‘正确’行为时的挑战。
- 本文揭示了Unicode编程的复杂性，强调了明确定义规范的重要性，也指出了形式化验证方法的局限性。