Diagnostic Analysis for Large Language Model Reasoning
Organizations: Michigan State University · Meta AI
Abstract
Reasoning structures (e.g., chains and graphs) are increasingly used for probabilistic inference, factuality verification, and uncertainty estimation, but their structural reliability is rarely evaluated directly. We test whether this reliability holds through a proposed two-stage diagnostic evaluation in open-ended multi-hop QA. Stage 1 tests different capabilities required to construct reasoning graphs, showing that graph reliability varies with topology, prompt design, and model family. Stage 2 uses uncertainty estimation as a downstream test case. Generated-edge experiments show that graph-based computation is sensitive to upstream graph errors, with performance dropping relative to the gold-graph setting. Gold-graph experiments further show that graph structure provides little benefit when used only as prompt context, but improves the separation of correct from incorrect answers by confidence score and enables node-level diagnostics.
Figures & tables
| Set. | Given to model | Predicted | Purpose |
| A | Gold sub-questions, answers, paragraphs | Edges | Dependency wiring |
| B | Gold sub-questions, paragraphs | Answers, evidence IDs, edges | Local node grounding |
| C | Question, paragraphs | Full graph | End-to-end generation |
| Setting A | Setting B | Setting C | |||||||||
| Model | Family | Params | Edge F1 | Exact Edge | Edge F1 | Ans F1 | Attr F1 | HPS | Step F1 | Edge HPS | Attr F1 |
| Llama-3.1-8B | Llama | 8B | 0.797 † | 0.388 † | 0.803 | 0.386 | 0.567 | 0.688 | 0.679 | 0.344 | 0.676 |
| Qwen3-8B | Qwen | 8B | 0.809 † | 0.444 † | 0.970 | 0.504 | 0.706 | 0.735 | 0.777 | 0.533 | 0.786 |
| Qwen3-14B | Qwen | 14B | 0.963 | 0.913 | 0.957 | 0.465 | 0.763 | 0.801 | 0.837 | 0.567 | 0.812 |
| Qwen3-32B | Qwen | 32B | 0.985 | 0.961 | 0.970 | 0.419 | 0.795 | 0.863 | 0.857 | 0.705 | 0.831 |
| Qwen3-32B-Reasoning | Qwen | 32B | 0.992 | 0.976 | 0.973 | 0.579 | 0.821 | 0.878 | 0.894 | 0.745 | 0.850 |
| Slice | N | Llama-3.1-70B | Qwen3-32B | Claude Sonnet 4.5 | ||||||
| HPS | Edge HPS | Step | HPS | Edge HPS | Step | HPS | Edge HPS | Step | ||
| 2-hop | 1252 | 0.918 | 0.780 | 0.049 | 0.921 | 0.820 | 0.133 | 0.973 | 0.920 | 0.159 |
| 3-hop | 760 | 0.716 | 0.480 | -0.622 | 0.842 | 0.638 | -0.041 | 0.962 | 0.882 | 0.217 |
| 4-hop | 405 | 0.590 | 0.340 | -1.062 | 0.721 | 0.478 | -0.397 | 0.917 | 0.814 | 0.165 |
| simple_tree | 1820 | 0.855 | 0.698 | -0.162 | 0.897 | 0.780 | 0.069 | 0.968 | 0.910 | 0.169 |
| v_structure | 351 | 0.683 | 0.350 | -0.723 | 0.792 | 0.454 | -0.108 | 0.957 | 0.836 | 0.393 |
| Tag | Description |
| Setting A:edge wiring failures | |
| miss. terminal | Gold dependency into is omitted. |
| shortcut repl. | Gold dependency replaced by a shortcut edge, often into . |
| broad mixed | Multiple answers, evidence, and edge failures with no dominant cause. |
| Setting B:local grounding failures | |
| ans.+evid. | Both generated answer and evidence attribution fail at a fixed node. |
| Model | Setting A | Setting B | Setting C |
| Llama-3.1-8B | miss. terminal 45.7% | broad mixed 35.0% | struct. gap 37.9% |
| Qwen3-8B | miss. terminal 46.5% | ans.+evid. 40.7% | under-decomp. 38.6% |
| Qwen3-14B | shortcut repl. 7.1% | ans.+evid. 34.0% | under-decomp. 33.7% |
| Qwen3-32B | shortcut repl. 3.2% | ans.+evid. 30.2% | struct. gap 19.5% |
| Qwen3-32B-Reasoning | shortcut repl. 1.8% | ans.+evid. 25.9% | under-decomp. 20.7% |
| Llama-3.1-70B | shortcut repl. 19.2% | ans.+evid. 23.7% | under-decomp. 34.7% |
| Method | EM | F1 | AUROC | ECE | Brier |
| Direct-SC | 0.462 | 0.569 | 0.718 | 0.325 | 0.319 |
| CoT-Conf | 0.487 | 0.593 | 0.686 | 0.271 | 0.297 |
| CoT-SC | 0.572 | 0.680 | 0.766 | 0.161 | 0.220 |
| Decomp-SC | 0.550 | 0.659 | 0.770 | 0.234 | 0.247 |
| Graph-CoT-SC | 0.562 | 0.671 | 0.764 | 0.238 | 0.251 |
| vPGM-Style | 0.439 | 0.550 | 0.622 | 0.235 | 0.295 |
| Method | N | EM | F1 | AUROC | ECE | Brier | ||||||||||
| Gen | Gold | Gen | Gold | Gen | Gold | Gen | Gold | Gen | Gold | |||||||
| Graph-CoT-SC | 446 | 0.476 | 0.469 | +0.007 | 0.620 | 0.622 | -0.002 | 0.689 | 0.714 | -0.025 | 0.313 | 0.324 | -0.011 | 0.326 | 0.322 | +0.004 |
| Sampled BN | 446 | 0.459 | 0.493 | -0.034 | 0.599 | 0.657 | -0.058 | 0.738 | 0.755 | -0.017 | 0.300 | 0.283 | +0.017 | 0.300 | 0.285 | +0.015 |
| Slice | F1 | AUROC | ||
| CoT-SC | Sampled BN | CoT-SC | Sampled BN | |
| 2-hop | 0.717 | 0.742 | 0.753 | 0.795 |
| 3-hop | 0.673 | 0.706 | 0.770 | 0.816 |
| 4-hop | 0.577 | 0.499 | 0.780 | 0.752 |
| simple_tree | 0.713 | 0.737 | 0.761 | 0.789 |
| v_structure | 0.519 | 0.555 | 0.761 | 0.790 |
Appendix figures & tables24 assets
Supplementary material from the paper’s appendix.
Appendix
| Model | Setting | Parse OK | Schema OK |
| Llama-3.1-8B | A | 1.000 | 1.000 |
| B | 0.998 | 0.998 | |
| C | 0.990 | 0.990 | |
| Llama-3.1-70B | A | 1.000 | 1.000 |
| B | 0.996 | 0.996 | |
| C | 0.995 | 0.995 |
| Model | Var. | N | Parse OK | Schema OK | Disconn. | Edge F1 | Exact Edge | Shortcut |
| Qwen3-8B | E1 | 2417 | 0.998 | 0.998 | 0.472 | 0.809 | 0.444 | 0.058 |
| E2 | 2417 | 0.998 | 0.998 | 0.260 | 0.856 | 0.611 | 0.097 | |
| E3 | 2417 | 0.998 | 0.998 | 0.013 | 0.909 | 0.793 | 0.153 | |
| E4 | 2417 | 0.998 | 0.998 | 0.008 | 0.902 | 0.785 | 0.169 | |
| E5 | 2417 | 0.998 | 0.998 | 0.281 | 0.836 | 0.550 | 0.126 | |
| Qwen3-32B | E1 | 2417 | 0.999 | 0.999 | 0.003 | 0.985 | 0.961 | 0.028 |
| Decoding | Edge F1 | Exact Edge | Shortcut |
| Non-thinking (main) | 0.985 | 0.961 | 0.028 |
| Thinking-on | 0.992 | 0.976 | 0.018 |
| Model | Edge HPS | Strict Edge HPS |
| Llama-3.1-70B | 0.612 | 0.597 |
| Qwen3-32B | 0.705 | 0.672 |
| Claude Sonnet 4.5 | 0.890 | 0.841 |
| Backbone | ||||
| e5-large-v2 | 0.913 | 0.836 | 0.714 | 0.504 |
| MiniLM-L6-v2 | 0.703 | 0.523 | 0.378 | 0.176 |
| BGE-large-v1.5 | 0.787 | 0.621 | 0.474 | 0.230 |
| Tag | Operational Detection Criterion |
| fully_aligned | Predicted nodes, edges, answers, and evidence all match the gold graph under the setting-specific evaluator. |
| shortcut_replacement | A gold dependency is missing and a direct or transitive shortcut edge connects an earlier prerequisite to a later node, often q_final . |
| spurious_final_shortcut | A non-parent node has an extra direct edge into q_final . |
| spurious_internal_shortcut | A non-parent node has an extra shortcut edge into an internal node. |
| mixed_shortcut | Final and internal shortcut behavior appear in the same fixed-node output. |
| missing_terminal_edge | A gold dependency into q_final is omitted. |
| Model | Full | Shortcut repl. | Missing term. | Missing gold | Other edge | Final shortcut | Internal shortcut | Mixed shortcut | Parse fail. |
| Claude Sonnet 4.5 | 2382 | 32 | 0 | 2 | 0 | 1 | 0 | 0 | 0 |
| DeepSeek V4 Flash | 2372 | 45 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| GPT-5 Chat | 2337 | 67 | 0 | 0 | 2 | 10 | 0 | 1 | 0 |
| Llama-3.1-70B | 1880 | 465 | 3 | 48 | 8 | 9 | 4 | 0 | 0 |
| Llama-3.1-8B | 937 | 89 | 1105 | 23 | 245 | 5 | 0 | 13 | 0 |
| Qwen3-8B | 1071 | 173 | 1123 | 11 | 20 | 7 | 0 | 6 | 6 |
| Model | Full | Ans+Ev | Ev only | Ans only | Interm. ans | Edge only | Broad | Ans+Edge | Edge+Ev | Subq drift | Final synth | Final+Ev | Final+Edge | Final mixed | Parse | Schema |
| Claude Sonnet 4.5 | 1195 | 449 | 390 | 145 | 142 | 21 | 9 | 8 | 5 | 36 | 7 | 6 | 4 | 0 | 0 | 0 |
| DeepSeek V4 Flash | 1018 | 591 | 371 | 170 | 168 | 24 | 21 | 25 | 9 | 4 | 7 | 4 | 3 | 0 | 2 | 0 |
| GPT-5 Chat | 839 | 584 | 498 | 177 | 172 | 28 | 29 | 28 | 12 | 0 | 23 | 19 | 6 | 2 | 0 | 0 |
| Llama-3.1-70B | 756 | 572 | 290 | 160 | 108 | 152 | 157 | 101 | 38 | 54 | 3 | 6 | 10 | 1 | 9 | 0 |
| Llama-3.1-8B | 54 | 630 | 60 | 37 | 58 | 210 | 847 | 175 | 144 | 168 | 6 | 12 | 9 | 2 | 5 | 0 |
| Qwen3-8B | 543 | 983 | 317 | 183 | 130 | 15 | 111 | 42 | 9 | 51 | 7 | 4 | 2 | 1 | 16 | 3 |
| Model | Full | Under | Structure gap | Evidence gap | Over | Extra benign | Minor mixed | Parse fail. | Schema fail. |
| Claude Sonnet 4.5 | 1172 | 99 | 228 | 452 | 221 | 226 | 18 | 1 | 0 |
| DeepSeek V4 Flash | 900 | 506 | 393 | 306 | 164 | 91 | 19 | 9 | 29 |
| GPT-5 Chat | 873 | 153 | 423 | 421 | 291 | 221 | 21 | 0 | 14 |
| Llama-3.1-70B | 701 | 838 | 454 | 278 | 72 | 30 | 33 | 11 | 0 |
| Llama-3.1-8B | 134 | 639 | 917 | 203 | 408 | 62 | 31 | 23 | 0 |
| Qwen3-8B | 602 | 932 | 424 | 354 | 30 | 11 | 39 | 22 | 3 |
| Model | Hop | Topology | N | HPS | Edge HPS | Evidence HPS | Step |
| Llama-3.1-70B | 3 | simple_tree | 568 | 0.715 | 0.517 | 0.667 | -0.626 |
| Llama-3.1-70B | 3 | v_structure | 192 | 0.717 | 0.370 | 0.568 | -0.609 |
| Llama-3.1-70B | 4 | v_structure | 159 | 0.642 | 0.326 | 0.566 | -0.861 |
| Llama-3.1-70B | 4 | complex_tree | 246 | 0.556 | 0.349 | 0.535 | -1.193 |
| Qwen3-32B | 3 | simple_tree | 568 | 0.842 | 0.692 | 0.742 | -0.073 |
| Qwen3-32B | 3 | v_structure | 192 | 0.842 | 0.477 | 0.696 | 0.052 |
| Setting A | Setting B | Setting C | |||||||||
| Model | Family | Params | Edge F1 | Exact Edge | Edge F1 | Ans F1 | Attr F1 | HPS | Step F1 | Edge HPS | Attr F1 |
| Llama-3.1-8B | Llama | 8B | 0.803 | 0.402 | 0.863 | 0.665 | 0.643 | 0.818 | 0.727 | 0.361 | 0.769 |
| Qwen3-8B | Qwen | 8B | 0.923 | 0.774 | 0.863 | 0.807 | 0.724 | 0.866 | 0.903 | 0.722 | 0.901 |
| Qwen3-14B | Qwen | 14B | 0.972 | 0.952 | 0.799 | 0.723 | 0.756 | 0.956 | 0.960 | 0.784 | 0.920 |
| Qwen3-32B | Qwen | 32B | 0.988 | 0.976 | 0.932 | 0.691 | 0.765 | 0.981 | 0.967 | 0.923 | 0.939 |
| Llama-3.1-70B | Llama | 70B | 0.823 | 0.573 | 0.748 | 0.859 | 0.707 | 0.848 | 0.862 | 0.641 | 0.797 |
| Question Type | N | Edge HPS |
| inference † | 80 | 0.634 |
| compositional † | 80 | 0.634 |
| comparison | 170 | 0.976 |
| bridge_comparison | 168 | 0.308 |
| Method | Calls / example | Completions / example | Full-dev calls |
| Direct-SC | 1 | 10 | 2,417 |
| CoT-SC | 1 | 10 | 2,417 |
| Decomp-SC | 1 | 10 | 2,417 |
| Graph-CoT-SC | 1 | 10 | 2,417 |
| vPGM-Style | 1 | 10 | 2,417 |
| CoT-Conf | 1 | 1 | 2,417 |
| Model | Mean | Median | Max |
| Qwen3-32B | 3.568 | 3 | 71 |
| Llama-3.1-70B | 4.098 | 3 | 54 |
| Model | 2-hop | 3-hop | 4-hop |
| Qwen3-32B | 2.280 | 3.974 | 6.788 |
| Llama-3.1-70B | 2.568 | 4.546 | 7.990 |
| CoT-SC Correct | CoT-SC Wrong | |
| Sampled BN Correct | 1117 (46.2%) | 255 (10.5%) |
| Sampled BN Wrong | 266 (11.0%) | 779 (32.2%) |
| EM | F1 | AUROC | ECE | Brier | High-conf. wrong | |
| 0.0 | 0.568 | 0.691 | 0.795 | 0.206 | 0.225 | 11.0% |
| 0.1 | 0.568 | 0.690 | 0.795 | 0.194 | 0.221 | 8.0% |
| 0.5 | 0.569 | 0.692 | 0.790 | 0.168 | 0.212 | 7.3% |
| 1.0 | 0.568 | 0.690 | 0.790 | 0.147 | 0.207 | 7.0% |
| Comparison | Metric | Difference | -value |
| Decomp-SC vs. CoT-SC | AUROC | ||
| Graph-CoT-SC vs. CoT-SC | AUROC | ||
| Sampled BN vs. CoT-SC | AUROC | ||
| Sampled BN vs. CoT-SC | F1 | ||
| Sampled BN vs. CoT-SC, 4-hop | F1 | pp | |
| Sampled BN vs. CoT-SC, complex_tree | F1 | pp |
| Method | Hop | Ans. EM | Ans. F1 | AUROC | |
| Direct-SC | 2 | 1252 | 0.491 | 0.602 | 0.717 |
| CoT-Conf | 2 | 1252 | 0.522 | 0.636 | 0.688 |
| CoT-SC | 2 | 1252 | 0.611 | 0.717 | 0.753 |
| Decomp-SC | 2 | 1252 | 0.601 | 0.713 | 0.763 |
| Graph-CoT-SC | 2 | 1252 | 0.617 | 0.727 | 0.762 |
| vPGM-Style | 2 | 1252 | 0.466 | 0.587 | 0.608 |
| Method | Topology | Ans. EM | Ans. F1 | AUROC | ECE | Brier | |
| Direct-SC | simple_tree | 1820 | 0.491 | 0.599 | 0.718 | 0.305 | 0.306 |
| CoT-Conf | simple_tree | 1820 | 0.518 | 0.628 | 0.671 | 0.257 | 0.289 |
| CoT-SC | simple_tree | 1820 | 0.597 | 0.713 | 0.761 | 0.160 | 0.220 |
| Decomp-SC | simple_tree | 1820 | 0.587 | 0.697 | 0.752 | 0.221 | 0.245 |
| Graph-CoT-SC | simple_tree | 1820 | 0.599 | 0.711 | 0.757 | 0.224 | 0.242 |
| vPGM-Style | simple_tree | 1820 | 0.465 | 0.577 | 0.609 | 0.233 | 0.298 |
| Qwen3-32B | Llama-3.1-70B | |||||||
| Method | EM | F1 | AUROC | ECE | EM | F1 | AUROC | ECE |
| Direct-SC | 0.425 | 0.540 | 0.678 | 0.429 | 0.462 | 0.569 | 0.718 | 0.325 |
| CoT-SC | 0.537 | 0.654 | 0.776 | 0.176 | 0.572 | 0.680 | 0.766 | 0.161 |
| CoT-Conf | 0.386 | 0.507 | 0.672 | 0.432 | 0.487 | 0.593 | 0.686 | 0.271 |
| Decomp-SC | 0.534 | 0.653 | 0.722 | 0.327 | 0.550 | 0.659 | 0.770 | 0.234 |
| Graph-CoT-SC | 0.536 | 0.656 | 0.717 | 0.331 | 0.562 | 0.671 | 0.764 | 0.238 |
| Llama-3.1-70B | Qwen3-32B | |||||||
| Method | EM | F1 | AUROC | ECE | EM | F1 | AUROC | ECE |
| Direct-SC | 0.647 | 0.698 | 0.668 | 0.244 | 0.582 | 0.653 | 0.619 | 0.359 |
| CoT-SC | 0.843 | 0.894 | 0.715 | 0.076 | 0.821 | 0.883 | 0.723 | 0.118 |
| CoT-Conf | 0.801 | 0.854 | 0.721 | 0.134 | 0.769 | 0.854 | 0.636 | 0.165 |
| Decomp-SC | 0.799 | 0.853 | 0.715 | 0.139 | 0.803 | 0.859 | 0.627 | 0.172 |
| Graph-CoT-SC | 0.805 | 0.857 | 0.730 | 0.133 | 0.797 | 0.851 | 0.621 | 0.183 |