HoarePrompt: Structural Reasoning About Program Correctness in Natural Language
HoarePrompt is introduced, a novel approach that adapts fundamental ideas from program verification to natural language artifacts and improves the MCC by 61% compared to directly using Zero-shot-CoT prompts for correctness classification and outperforms a classifier that assesses correctness via LLM-based test generati...