DAIS: Dependency-Aware Intermediate QA Supervision for Complex Reasoning

arXiv cs.CL Papers

Summary

Introduces DAIS, a training-time framework that converts chain-of-thought rationales into dependency-conditioned intermediate QA records to provide better supervision for complex reasoning. Achieves up to 5.6% accuracy improvement over baselines on policy-compliance benchmarks.

arXiv:2607.19088v1 Announce Type: new Abstract: Chain-of-thought (CoT) supervision exposes intermediate rationales, but flat rationale targets usually optimize a single reasoning sequence and provide limited supervision on how local conclusions should support later decisions. We introduce Dependency-Aware Intermediate QA Supervision (DAIS), a training-time framework that converts filtered teacher rationales into stage-level QA records. Each intermediate record predicts a local answer conditioned on the previous states needed for that decision, while the final-answer record keeps the original task format; evaluation therefore uses only the original input and optional context. Across GDPR, AIACT, MedQA, and FOLIO with multiple Qwen backbones, DAIS improves average final-answer accuracy over answer-only, flat chain-of-thought, and independent-QA baselines. On policy-compliance benchmarks, it achieves a largest gain of 5.6% and an average gain of 4.2% over the strongest non-DAIS baseline. Controlled ablations show that valid previous-state conditioning contributes beyond longer targets or additional intermediate text, supporting dependency-conditioned intermediate QA as a lightweight auxiliary supervision signal for standard final-answer inference.
Original Article
View Cached Full Text

Cached at: 07/22/26, 08:25 AM

# DAIS: Dependency-Aware Intermediate QA Supervision for Complex Reasoning
Source: [https://arxiv.org/html/2607.19088](https://arxiv.org/html/2607.19088)
Yu Wang†1, Ming Fan\*1, Xicheng Zhang1, Zhiyong Li1, Zhihu Wang2,Caiyue Xu2,Dahai Hu2,Ting Liu1 1Xi’an Jiaotong University2Huawei Technologies Ltd

###### Abstract

Chain\-of\-thought \(CoT\) supervision exposes intermediate rationales, but flat rationale targets usually optimize a single reasoning sequence and provide limited supervision on how local conclusions should support later decisions\. We introduce Dependency\-Aware Intermediate QA Supervision \(DAIS\), a training\-time framework that converts filtered teacher rationales into stage\-level QA records\. Each intermediate record predicts a local answer conditioned on the previous states needed for that decision, while the final\-answer record keeps the original task format; evaluation therefore uses only the original input and optional context\. Across GDPR, AIACT, MedQA, and FOLIO with multiple Qwen backbones, DAIS improves average final\-answer accuracy over answer\-only, flat chain\-of\-thought, and independent\-QA baselines\. On policy\-compliance benchmarks, it achieves a largest gain of 5\.6% and an average gain of 4\.2% over the strongest non\-DAIS baseline\. Controlled ablations show that valid previous\-state conditioning contributes beyond longer targets or additional intermediate text, supporting dependency\-conditioned intermediate QA as a lightweight auxiliary supervision signal for standard final\-answer inference\.

DAIS: Dependency\-Aware Intermediate QA Supervision for Complex Reasoning

Yu Wang†1, Ming Fan\*1, Xicheng Zhang1, Zhiyong Li1,Zhihu Wang2,Caiyue Xu2,Dahai Hu2,Ting Liu11Xi’an Jiaotong University2Huawei Technologies Ltd\.

††footnotetext:†Work done during an internship at Huawei Technologies Ltd\.††footnotetext:\*Corresponding Author## 1Introduction

![Refer to caption](https://arxiv.org/html/2607.19088v1/x1.png)Figure 1:Comparison between conventional supervised targets andDAIS\. Answer\-only SFT provides only the final label, flat CoT\-SFT imitates a monolithic rationale, andDAISrestructures the rationale into dependency\-conditioned intermediate QA records used as auxiliary training supervision\. The final\-answer record remains in the original task format, so evaluation can use standard direct final\-answer inference\.Large language models \(LLMs\) have demonstrated strong performance on a wide range of reasoning tasks\. A key factor behind these advances is the use of intermediate reasoning before producing the final answer\. Chain\-of\-thought \(CoT\) prompting and supervision encourage models to generate explicit rationales and have become standard techniques for eliciting such reasoning behavior\(Wei et al\.,[2022](https://arxiv.org/html/2607.19088#bib.bib28); Kojima et al\.,[2022](https://arxiv.org/html/2607.19088#bib.bib13)\)\. Subsequent work further improves this paradigm through self\-consistency, task decomposition, and tool\-augmented reasoning\(Wang et al\.,[2022](https://arxiv.org/html/2607.19088#bib.bib27); Zhou et al\.,[2022](https://arxiv.org/html/2607.19088#bib.bib33); Press et al\.,[2023](https://arxiv.org/html/2607.19088#bib.bib22); Yao et al\.,[2022](https://arxiv.org/html/2607.19088#bib.bib31)\)\.

Despite these gains, flat rationale supervision offers limited control over what is learned\. As illustrated by Figure[1](https://arxiv.org/html/2607.19088#S1.F1), answer\-only SFT supervises only the final label, while CoT\-SFT adds intermediate text but optimizes it as one sequence\. This format does not represent local objectives or previous\-state support relations as conditioning variables, so CoT gains can be entangled with target length, style, step markers, or answer\-template imitation\.

Intermediate\-supervision methods make reasoning steps more explicit through rationale supervision\(Wei et al\.,[2022](https://arxiv.org/html/2607.19088#bib.bib28); Kojima et al\.,[2022](https://arxiv.org/html/2607.19088#bib.bib13)\), decomposition\(Zhou et al\.,[2022](https://arxiv.org/html/2607.19088#bib.bib33); Press et al\.,[2023](https://arxiv.org/html/2607.19088#bib.bib22)\), and process supervision\(Uesato et al\.,[2022](https://arxiv.org/html/2607.19088#bib.bib26); Lightman et al\.,[2024](https://arxiv.org/html/2607.19088#bib.bib18)\), sometimes with inference\-time search or verification\. Here, we focus on standard SFT, where intermediate targets often remain flat rationales, ordered steps, or local records without previous\-state conditioning\. This motivates reorganizing teacher rationales into local QA records with previous\-state support context while preserving direct final\-answer inference\. The key challenge is to use such dependencies as a training signal without turning them into an inference\-time requirement\.

To this end, we propose Dependency\-Aware Intermediate QA Supervision \(DAIS\)\.DAISconverts filtered teacher\-generated CoT rationales into stage\-level question\-answer records\. Each intermediate record targets a local subtask extracted from the rationale, and later records are conditioned on selected earlier subtask answers that serve as support context for the current decision\. The original final\-answer record is kept separately and remains in the standard task format\. Therefore,DAIScan be trained with ordinary supervised fine\-tuning and evaluated with direct final\-answer prompting\.

This design is complementary to inference\-time decomposition methods\.DAISdoes not require a controller, search procedure, external verifier, gold intermediate state, or architecture change at evaluation time\. Instead, it asks whether dependency\-conditioned intermediate targets provide a better supervised fine\-tuning signal for standard final\-answer prediction\.

We evaluateDAISacross four reasoning benchmarks spanning policy compliance, medical question answering, and logical reasoning, using four representative backbone models\. Experiments show thatDAISconsistently improves final\-answer accuracy\. Notably,DAISachieves a largest gain of 5\.6% over the strongest non\-DAISbaseline on AIACT, with an average gain of 4\.2% on policy\-oriented benchmarks\. These results demonstrate that bridging intermediate supervision and dependency\-aware reasoning can yield substantial gains, especially in domains where final decisions depend on correctly using earlier reasoning states to evaluate applicable rules and constraints\.

Our contributions are:

- •We proposeDAIS, a training\-time dependency\-conditioned intermediate supervision framework that converts teacher CoT rationales into stage\-level QA records\.
- •We provide a lightweight SFT data\-construction pipeline that preserves the standard direct final\-answer inference setting\.
- •We show across four benchmarks and multiple Qwen backbones that valid previous\-state conditioning improves final\-answer accuracy beyond answer\-only, flat CoT, independent\-QA, order\-only, length\-matched, and corrupted\-state controls\.

## 2Related Work

![Refer to caption](https://arxiv.org/html/2607.19088v1/x2.png)Figure 2:Overview ofDAISdata construction\. Teacher CoT rationales are decomposed into subtasks, normalized into dataset\-level schemas, and converted into stage\-level QA records\. Later intermediate records receive serialized previous subtask outputs as context, whereas the final\-answer record remains the original final\-task record and does not receive constructed intermediate states\.#### Chain\-of\-thought, rationale supervision, and distillation\.

Scratchpad and chain\-of\-thought \(CoT\) methods prompt or train models to expose intermediate computation before producing an answer\(Nye et al\.,[2021](https://arxiv.org/html/2607.19088#bib.bib21); Wei et al\.,[2022](https://arxiv.org/html/2607.19088#bib.bib28)\)\. Subsequent work improves this paradigm through zero\-shot prompting, self\-consistency, rationale bootstrapping, synthetic supervision, and distillation\(Kojima et al\.,[2022](https://arxiv.org/html/2607.19088#bib.bib13); Wang et al\.,[2022](https://arxiv.org/html/2607.19088#bib.bib27); Zelikman et al\.,[2022](https://arxiv.org/html/2607.19088#bib.bib32); Hsieh et al\.,[2023](https://arxiv.org/html/2607.19088#bib.bib8); Magister et al\.,[2023](https://arxiv.org/html/2607.19088#bib.bib19)\)\. These studies show that intermediate text and teacher\-generated rationales can improve reasoning, but most supervised targets remain linear rationales followed by final answers\.

#### Decomposition and structured inference\.

Decomposition\-based methods break complex problems into subproblems, search structures, tool calls, or executable programs\(Zhou et al\.,[2022](https://arxiv.org/html/2607.19088#bib.bib33); Press et al\.,[2023](https://arxiv.org/html/2607.19088#bib.bib22); Khot et al\.,[2022](https://arxiv.org/html/2607.19088#bib.bib12); Yao et al\.,[2023](https://arxiv.org/html/2607.19088#bib.bib30); Besta et al\.,[2024](https://arxiv.org/html/2607.19088#bib.bib2); Yao et al\.,[2022](https://arxiv.org/html/2607.19088#bib.bib31); Gao et al\.,[2023](https://arxiv.org/html/2607.19088#bib.bib6)\)\. They provide structured reasoning procedures at inference time, often relying on prompting strategies, external tools, or explicit exploration over intermediate states\.

#### Process supervision and rationale faithfulness\.

Verifier and process\-supervision methods train evaluators or reward models for complete solutions or intermediate reasoning steps\(Cobbe et al\.,[2021](https://arxiv.org/html/2607.19088#bib.bib3); Uesato et al\.,[2022](https://arxiv.org/html/2607.19088#bib.bib26); Lightman et al\.,[2024](https://arxiv.org/html/2607.19088#bib.bib18)\)\. Related work on rationales and explainable NLP studies evidence selection, rationale quality, and explanation faithfulness\(Lei et al\.,[2016](https://arxiv.org/html/2607.19088#bib.bib16); DeYoung et al\.,[2020](https://arxiv.org/html/2607.19088#bib.bib5); Jain and Wallace,[2019](https://arxiv.org/html/2607.19088#bib.bib10); Turpin et al\.,[2023](https://arxiv.org/html/2607.19088#bib.bib25); Lanham et al\.,[2023](https://arxiv.org/html/2607.19088#bib.bib15)\)\. Prior work motivates supervision while cautioning against interpreting intermediate text as faithful reasoning; accordingly,DAISevaluates whether dependency\-conditioned supervision improves final\-answer accuracy without claiming faithful intermediate explanations\.

## 3Method

We introduceDAIS, a dependency\-aware intermediate supervision framework for constructing training data from teacher\-generated CoT rationales\. As illustrated in Figure[2](https://arxiv.org/html/2607.19088#S2.F2),DAIScollects teacher rationales, decomposes them into local subtasks, induces a dataset\-level subtask schema, and converts each instance into a set of stage\-level QA records\.

### 3\.1Problem Setup

We consider supervised reasoning tasks with training instances\(xi,ci,yi\)\(x\_\{i\},c\_\{i\},y\_\{i\}\), wherexix\_\{i\}is the task input,cic\_\{i\}is optional context or evidence, andyiy\_\{i\}is the gold final answer\. For each training instance, a strong teacher model generates a CoT rationalerir\_\{i\}\. The teacher rationale is used only for constructing supervision targets and is not available at test time\.

A standard CoT SFT baseline trains on a flat rationale\-answer target:

τiCoT=ri⊕yi,\\tau\_\{i\}^\{\\mathrm\{CoT\}\}=r\_\{i\}\\oplus y\_\{i\},\(1\)where⊕\\oplusdenotes sequence concatenation\. This target exposes intermediate reasoning text, but treats the rationale as a single sequence and does not explicitly represent local subproblems or dependencies among intermediate states\.

DAISinstead constructs an ordered set of intermediate QA states

TiDAIS=\[\(qi​1,ai​1\),…,\(qi​ki,ai​ki\)\]\.T\_\{i\}^\{\\mathrm\{DAIS\}\}=\[\(q\_\{i1\},a\_\{i1\}\),\\ldots,\(q\_\{ik\_\{i\}\},a\_\{ik\_\{i\}\}\)\]\.These states are materialized as stage\-level SFT records: the first record predictsai​1a\_\{i1\}from\(xi,ci,qi​1\)\(x\_\{i\},c\_\{i\},q\_\{i1\}\), each later record predictsai​ta\_\{it\}from\(xi,ci,qi​t,ai,<t\)\(x\_\{i\},c\_\{i\},q\_\{it\},a\_\{i,<t\}\), and an additional final record predictsyiy\_\{i\}from\(xi,ci\)\(x\_\{i\},c\_\{i\}\)alone\.

At test time, the model receives onlyxix\_\{i\}and optionalcic\_\{i\}; no teacher rationale, gold intermediate state, or external decomposition module is provided\. Thus,DAISuses dependencies to organize SFT records, not as an inference\-time requirement\.

### 3\.2Teacher CoT Collection

The first stage ofDAIScollects teacher rationales for the training instances\. For each example\(xi,ci,yi\)\(x\_\{i\},c\_\{i\},y\_\{i\}\), we prompt a strong teacher model with the task input, optional context, and answer options\. The teacher generates a step\-by\-step rationalerir\_\{i\}together with a predicted final answery^i\\hat\{y\}\_\{i\}\.

To reduce noise in teacher\-generated rationales, we apply filtering before downstream construction\. For each instance, the teacher may generate up toKKcandidate rationales\. We keep the first candidate whose final answer matches the gold answeryiy\_\{i\}and whose rationale is internally consistent: its substantive reasoning steps should be grounded in the input, context, answer options, or preceding steps, and should not support a different conclusion\. If no candidate passes the filter, the instance is discarded\. The retained rationales are treated as silver supervision for subsequent subtask decomposition and dependency\-aware QA construction\.

### 3\.3Subtask Decomposition

After collecting filtered teacher rationales,DAISdecomposes each rationale into a compact ordered sequence of local subtasks\. Rather than splitting the CoT at the sentence level, we extract key reasoning operations that are necessary for reaching the final answer or supporting later intermediate decisions\. For each teacher rationalerir\_\{i\}, we extract

ri→Si=\(\(si​1,ei​1\),…,\(si​ki,ei​ki\)\),r\_\{i\}\\rightarrow S\_\{i\}=\\big\(\(s\_\{i1\},e\_\{i1\}\),\\ldots,\(s\_\{ik\_\{i\}\},e\_\{ik\_\{i\}\}\)\\big\),\(2\)wheresi​ts\_\{it\}denotes an instance\-specific subtask andei​te\_\{it\}is its aligned teacher\-rationale span\. In practice, we retain two to five main subtasks for most rationales, which keeps the supervision compact while preserving the main reasoning operations\.

A valid subtask should be decision\-relevant, locally answerable from the input, optional context, and aligned rationale span, and focused on one distinct reasoning operation rather than a stylistic transition or question restatement\. Adjacent spans are merged when they perform the same operation, while spans that mix separable operations are split\. The resulting instance\-specific subtask candidates are normalized into a compact dataset\-level schema and later converted into stage\-level QA records\.

### 3\.4Dataset\-level Subtask Schema Induction

![Refer to caption](https://arxiv.org/html/2607.19088v1/x3.png)Figure 3:Examples of task\-conditioned subtask schemas\.The subtasks extracted from teacher rationales are initially instance\-specific and free\-form\. Even when two subtasks serve a similar reasoning function, the teacher model may describe them with different names, granularities, or surface forms\. To reduce this inconsistency,DAISperforms dataset\-level subtask schema induction using only the training rationales\.

We collect all extracted subtasks in a dataset as a candidate pool and use their frequencies to guide the selection of high\-coverage types\. We then induce a compact schema𝒵=\{z1,…,zM\}\\mathcal\{Z\}=\\\{z\_\{1\},\\ldots,z\_\{M\}\\\}by grouping candidates that share similar underlying reasoning functions rather than merely similar surface forms\. Each instance\-level subtask is mapped to one schema type:

zi​t=g​\(si​t\),zi​t∈𝒵\.z\_\{it\}=g\(s\_\{it\}\),\\quad z\_\{it\}\\in\\mathcal\{Z\}\.\(3\)When a task has a stable domain\-specific reasoning schema, such as legal or policy\-compliance reasoning, we instantiate𝒵\\mathcal\{Z\}directly\. Otherwise, the schema is obtained through an LLM\-assisted clustering and refinement process, with consistency checks used to merge overlapping types and revise inconsistent assignments\.

The induced schema is task\-conditioned rather than universal; its labels organize local\-question templates and support analysis rather than general reasoning primitives\. Figure[3](https://arxiv.org/html/2607.19088#S3.F3)shows example schemas, while each instance retains its own content and subtask order\.

### 3\.5DAIS QA Construction

After schema induction,DAISrewrites each selected subtasksi​ts\_\{it\}into a local QA state\(qi​t,ai​t\)\(q\_\{it\},a\_\{it\}\)and materializes it as an instruction–input–output record\. The first subtask record uses the original task input, optional context, and the current subtask question\. Each later subtask record additionally includes a serialized previous\-state block containing selected earlier subtask questions and answers that are used as support context for the current local decision\. The output of each intermediate record is the local answerai​ta\_\{it\}\. The final\-answer record is kept separate from these dependent subtask records\. Its input contains only the original task input and optional context, and its output is the gold final answeryiy\_\{i\}\. Thus,DAISpreserves the original final\-task format while adding dependency\-conditioned subtask supervision\. In our implementation, dependency conditioning is operationalized through previous\-state serialization\. We do not train the model to predict explicit dependency\-edge tokens, and the schema labels are used only to organize local QA templates\.

The intermediate answerai​ta\_\{it\}is derived from the aligned teacher\-rationale spanei​te\_\{it\}, either by direct extraction or by meaning\-preserving normalization\. During construction, we enforce three constraints: previous\-state conditioning must be causal; each local answer must be grounded in the original input, optional context, answer options, or aligned rationale span; and the current subtask input must not reveal its own answerai​ta\_\{it\}or the final answeryiy\_\{i\}\.

### 3\.6Dataset Construction and Usage

The final stage converts each retained trace into instruction–input–output records\. For a retained instance withkik\_\{i\}intermediate subtasks,DAIScreateskik\_\{i\}dependent subtask records and one plain final\-answer record:

ℛiDAIS=\{\(Ii​t,ai​t\)\}t=1ki∪\{\(Ii​F,yi\)\}\.\\mathcal\{R\}\_\{i\}^\{\\mathrm\{DAIS\}\}=\\\{\(I\_\{it\},a\_\{it\}\)\\\}\_\{t=1\}^\{k\_\{i\}\}\\cup\\\{\(I\_\{iF\},y\_\{i\}\)\\\}\.\(4\)HereIi​tI\_\{it\}is the input for thett\-th subtask record, which contains the original input, the current subtask question, and the serialized previous\-state contextHi​tH\_\{it\}whent\>1t\>1\. The final\-answer record is defined byIi​F=Format⁡\(xi,ci\)I\_\{iF\}=\\operatorname\{Format\}\(x\_\{i\},c\_\{i\}\)andOi​F=yiO\_\{iF\}=y\_\{i\}, so it uses only the original input and optional context\.

DAISdoes not introduce a new training algorithm or model architecture\. All records are trained with the standard autoregressive instruction\-tuning objective\. Following the usual instruction\-tuning setup, the loss is applied only to the output side of each instruction–input–output record, while the input side is treated as conditioning context\. For intermediate subtask records, the output is the local answerai​ta\_\{it\}; for the final\-task record, the output is the gold final answeryiy\_\{i\}\.

## 4Experimental Setup

### 4\.1Tasks and Datasets

We use four complex reasoning benchmarks\. GDPR and AIACT evaluate privacy and policy\-compliance reasoning\(Li et al\.,[2025](https://arxiv.org/html/2607.19088#bib.bib17); Hu et al\.,[2025](https://arxiv.org/html/2607.19088#bib.bib9)\)\. MedQA evaluates medical question answering\(Jin et al\.,[2020](https://arxiv.org/html/2607.19088#bib.bib11)\), and FOLIO evaluates natural\-language logical reasoning\(Han et al\.,[2022](https://arxiv.org/html/2607.19088#bib.bib7)\)\. All tasks are evaluated by final\-answer accuracy\.

### 4\.2Compared Methods

We compare DAIS with target\-format baselines under the same backbone and training data\. Base denotes the untuned backbone\. Final\-SFT uses only final\-answer supervision, while CoT\-SFT trains on a flat teacher rationale followed by the final answer\. IndepQA uses the same intermediate QA states as DAIS but removes previous\-state conditioning, isolating the effect of previous\-state support context\. DAIS uses the full dependency\-conditioned intermediate QA target\.

For GDPR and AIACT, we additionally report CR\-Data SFT, our Qwen\-based model fine\-tuned on the public Context\-Reasoner SFT data released byLi et al\. \([2025](https://arxiv.org/html/2607.19088#bib.bib17)\)\. Because it uses an external data source, we treat it as a reference comparison rather than a controlled target\-format ablation\.

Table 1:Accuracy on four benchmarks across four Qwen backbones\.IndepQAremoves previous\-state conditioning, andCR\-Data SFTis an external\-data reference for policy tasks\. Bold marks the best score in each column; averages are over backbones\.BenchmarkMethodQwen2\.5\-3BQwen2\.5\-7BQwen3\-4BQwen3\-8BAverageGDPRBase0\.7560\.8900\.6080\.7680\.756Final\-SFT0\.7880\.9040\.6260\.7700\.772CoT\-SFT0\.7520\.8960\.6300\.7700\.762IndepQA0\.6860\.8520\.5680\.7500\.714CR\-Data SFT0\.7240\.9120\.6520\.7120\.750DAIS \(Ours\)0\.7980\.9540\.6560\.7860\.799AIACTBase0\.3560\.4080\.6280\.7000\.523Final\-SFT0\.3640\.4040\.6320\.7240\.531CoT\-SFT0\.3600\.4080\.6360\.7260\.533IndepQA0\.3520\.4180\.5740\.6120\.489CR\-Data SFT0\.3960\.3820\.6540\.6920\.531DAIS \(Ours\)0\.4720\.4860\.6580\.7380\.589MedQABase0\.7520\.8500\.6020\.8550\.765Final\-SFT0\.7380\.8450\.7320\.8480\.791CoT\-SFT0\.7520\.8490\.7580\.8580\.804IndepQA0\.7220\.8180\.7500\.8500\.785DAIS \(Ours\)0\.7640\.8720\.7690\.8560\.815FOLIOBase0\.4700\.5600\.7100\.8350\.644Final\-SFT0\.4750\.5650\.7950\.7950\.658CoT\-SFT0\.4850\.5700\.7950\.8050\.664IndepQA0\.4730\.5650\.7850\.7950\.655DAIS \(Ours\)0\.5000\.5800\.8150\.8400\.684
### 4\.3Implementation and Evaluation

Intermediate QA records are constructed only from training\-set rationales generated by DeepSeek models\(DeepSeek\-AI,[2026](https://arxiv.org/html/2607.19088#bib.bib4)\)\. For GDPR and AIACT, we use a predefined compliance\-oriented schema; for MedQA and FOLIO, we induce dataset\-level schemas with LLM\-assisted clustering and manual audit\. InDAIS, later subtask records receive serialized previous states as context, while the final\-answer record remains the original task\. All supervised variants for the same dataset and backbone use the same retained training instances\. If a rationale fails consistency or answer\-matching checks, the corresponding instance is removed for all variants\. More details are provided in Appendix[A\.2](https://arxiv.org/html/2607.19088#A1.SS2)\.

Controlled experiments fine\-tune four Qwen backbones: Qwen2\.5\-3B, Qwen2\.5\-7B\(Qwen et al\.,[2025](https://arxiv.org/html/2607.19088#bib.bib23)\), Qwen3\-4B, and Qwen3\-8B\(Yang et al\.,[2025](https://arxiv.org/html/2607.19088#bib.bib29)\)\. Reference comparisons additionally include Qwen2\.5\-72B, GPT\-OSS\-120B\(Agarwal et al\.,[2025](https://arxiv.org/html/2607.19088#bib.bib1)\), MiniMax\-M27\(MiniMax\-AI,[2026](https://arxiv.org/html/2607.19088#bib.bib20)\), GLM\-4\.7\(Team et al\.,[2025](https://arxiv.org/html/2607.19088#bib.bib24)\), and released Context\-Reasoner SFT/RL models\(Li et al\.,[2025](https://arxiv.org/html/2607.19088#bib.bib17)\)\.

At evaluation time, models receive only the original task input and optional context\. The main evaluation uses the final\-answer task format\. Final predictions are normalized with a fixed LLM\-based answer matcher under the same task\-specific rubric across methods\. The matcher maps each model output to a canonical option or label and compares it with the gold benchmark answer; ambiguous outputs, missing answers, or multiple incompatible final answers are counted as incorrect\. The matcher is used for answer extraction and normalization, not for creating test labels\.

## 5Experimental Results

In this section, we evaluate overall accuracy, dependency\-validity ablations, subtask coverage, component variants, and efficiency with respect to original training instances\.

### 5\.1Main Results

Table 2:Accuracy comparison on GDPR and AI Act benchmarks for 7B variants, larger reference models, and context\-reasoner systems\.GroupModelGDPRAI ActQwen\-7B variantsQwen2\.5\-7B \(Base\)0\.8900\.408Qwen2\.5\-7B \+ CoT0\.8960\.408Qwen2\.5\-7B \+ DAIS0\.9540\.486Reference modelsQwen2\.5\-72B0\.7560\.610GLM\-4\.70\.8420\.610MiniMax\-M270\.9060\.616GPT\-OSS\-120B0\.8480\.678CtxR systemsCtxR\-SFT\-7B0\.8200\.764CtxR\-RL\-7B0\.8220\.780Table[1](https://arxiv.org/html/2607.19088#S4.T1)reports the controlled comparison across four benchmarks and four backbone models\. By point estimate,DAISachieves the best average over backbones on all four tasks and obtains the best result in 15 of 16 benchmark–model settings\. The advantage is most evident on policy\-oriented benchmarks, especially AIACT: averaged over backbones,DAISimproves over the strongest non\-DAISbaseline by 2\.7 points on GDPR and 5\.6 points on AIACT\. This suggests that dependency\-conditioned subtask supervision is particularly helpful when final decisions require linking scenario facts to applicable constraints and intermediate conditions\.

DAISalso improves the average accuracy on MedQA and FOLIO, although the margins are smaller and one MedQA setting is a near\-tie: on Qwen3\-8B MedQA,CoT\-SFTreaches 0\.858, whileDAISobtains 0\.856\. On the policy benchmarks,DAISremains stronger thanCR\-Data SFT; on AIACT, for example, the average accuracy increases from 0\.531 to 0\.589\. Together with its consistent advantage overIndepQA, this suggests that dependency preservation is an important contributor beyond QA formatting alone\.

Table[2](https://arxiv.org/html/2607.19088#S5.T2)further shows thatDAISachieves competitive GDPR performance relative to several larger reference models and CtxR systems, although specialized CtxR models remain substantially stronger on AIACT\. These comparisons are intended as broad reference points rather than controlled head\-to\-head evaluations, since differences in prompting, decoding, evaluation protocols, and training setups may also affect performance\.

### 5\.2Dependency Validity

Table[3](https://arxiv.org/html/2607.19088#S5.T3)provides a representative dependency\-validity diagnostic on AIACT and MedQA\. It examines whether valid previous\-state conditioning is a useful training signal beyond surface properties of the SFT records\. We compare against final\-only SFT \(Final\), a length\-matched control \(Match\), order\-marked subtask records \(Ordered\), corrupted previous states \(Corr\.\), and dependency\-free intermediate QA \(IndepQA\)\.Matchcontrols for target length at the original\-instance level\.Orderedpreserves subtask and order markers but removes previous\-state conditioning\.Corr\.preserves the dependency\-style template but replaces previous\-state fields with mismatched states\.IndepQAexposes the same intermediate QA states as independent records without previous states\.

Table 3:Accuracy on dependency validity ablations\. Corr\. preserves the dependency format but uses mismatched previous states\.AIACTMedQAMethodQwen\-7BQwen\-4BQwen\-7BQwen\-4BFinal0\.4040\.6320\.8450\.732Match0\.4400\.6220\.8140\.766Ordered0\.3820\.5040\.8200\.758Corr\.0\.4000\.5680\.8120\.754IndepQA0\.4180\.5340\.8180\.574DAIS0\.4860\.6380\.8720\.769DAISachieves the best accuracy across all four combinations of dataset and backbone\. On AIACT, it exceedsMatchby 4\.6 points andCorr\.by 8\.6 points on Qwen2\.5\-7B, and also gives the strongest result on Qwen3\-4B\. On MedQA,DAISremains best for both backbones, although the margin overMatchis small on Qwen3\-4B\. BecauseCorr\.preserves the dependency\-style format while corrupting the referenced previous states, its gap fromDAISindicates that valid support relations among intermediate states are an important part of the observed gains\. These ablations address the central training\-time question inDAIS: whether valid previous\-state conditioning improves the auxiliary supervision signal\. They should not be read as evidence that the model executes the same dependency graph at inference time, because the main evaluation supplies only the original task input and context\. Rather, they show that preserving valid support relations during SFT matters beyond target length, ordering cues, dependency\-like templates, or intermediate QA exposure alone\.

### 5\.3Subtask Coverage

Table[4](https://arxiv.org/html/2607.19088#S5.T4)examines whether exposing only partial subtask information is sufficient to reproduce the gains ofDAIS\. All variants use the same original\-task final\-answer records\. The subtask\-only variants add records from only one subtask subset, whereasDAISadds all dependency\-conditioned subtask records\. We also compare withIndepQA, which exposes intermediate QA states without previous\-state conditioning\.

Table 4:Accuracy of subtask coverage variants\.DAISpreserves the full dependency organization, while the other variants expose only partial or dependency free intermediate states\.GDPRMedQAVariantQwen\-7BQwen\-4BQwen\-7BQwen\-4BBase0\.8900\.6080\.8500\.602Subtask10\.8960\.6220\.8100\.754Subtask20\.8990\.6180\.8120\.746Subtask30\.8970\.6040\.8140\.754IndepQA0\.8520\.5680\.8180\.750DAIS0\.9540\.6560\.8720\.769DAISachieves the best accuracy in all four reported settings\. On GDPR with Qwen2\.5\-7B, the individual subtask variants range from 0\.896 to 0\.899, whileDAISreaches 0\.954\. On MedQA, adding only one subtask subset helps Qwen3\-4B but remains belowDAIS; for Qwen2\.5\-7B, these variants are below the base model\. These results suggest that partial subtask exposure can provide signals in some cases, but the gain appears to come not only from revealing intermediate subtask content; connecting and aggregating those states through valid dependencies also matters\.

### 5\.4Related\-Style Component Variants

Table[5](https://arxiv.org/html/2607.19088#S5.T5)evaluates controlled component\-isolation variants inspired by prior decomposition and rationale\-supervision methods\. These variants are not full reproductions of prior systems; instead, they isolate supervision components often emphasized in such work, including high\-level decomposition plans, subproblem questions, and intermediate answers\. Using the same original instances and Qwen2\.5\-7B backbone, all variants keep the original\-task final\-answer records fixed and modify only the additionalDAIS\-derived records\.p\-onlyretains only the overall plan, represented as the ordered list of subtask names for the instance\.a\-onlyretains only the intermediate answer components\.q\-onlyretains only the local subtask questions\. We compare these variants with standard baselines and the fullDAISconstruction\.

Table 5:Accuracy of single\-component variants on Qwen2\.5\-7B\.MethodGDPRAIACTMedQAFOLIOBase0\.8900\.4080\.8500\.560FINAL0\.9040\.4040\.8450\.565CoT\-SFT0\.8960\.4080\.8490\.570P\-only0\.9060\.4120\.7940\.550A\-only0\.9020\.4060\.7940\.545Q\-only0\.8960\.4100\.7980\.555DAIS0\.9540\.4860\.8720\.580The component variants remain below fullDAIS, supporting the value of coupling local QA signals with valid previous\-state conditioning\.

### 5\.5Data Efficiency

![Refer to caption](https://arxiv.org/html/2607.19088v1/x4.png)Figure 4:Sample efficiency on GDPR and MedQA with Qwen2\.5\-7B\. The dashed line denotes the untuned base model\.Figure[4](https://arxiv.org/html/2607.19088#S5.F4)studies data efficiency with 10%, 25%, 50%, and 100% of the original supervised instances\. We compareDAISwith SFT and CoT baselines on Qwen2\.5\-7B\. ForDAIS, each sampled instance contributes its dependency\-conditioned subtask records and the original\-task final\-answer record\.

On GDPR,DAISis strongest at every fraction, reaching 0\.896 with 10% of the original instances and 0\.942 with 25%\. On MedQA, the gains are more gradual:DAISsurpasses the base model from 25% onward and achieves the best full\-data result\. These results suggest improved efficiency with respect to original supervised instances, especially on GDPR\. However, becauseDAISexpands each instance into multiple records and additional supervision tokens, the comparison does not control for token budget, optimization steps, or training compute\.

## 6Discussion

Ablations againstIndepQA,Ordered,Match, andCorr\.indicate thatDAISis not explained only by target length, ordering cues, dependency\-like templates, or intermediate QA exposure\. The results support valid previous\-state conditioning as a useful training\-time supervision signal\. Because the main evaluation uses direct final\-answer inference without teacher rationales, gold intermediate states, or external decomposition modules, these findings demonstrate improved SFT target organization and final\-answer accuracy, but do not establish that the model faithfully executes an explicit dependency graph internally\.

DAISalso introduces additional target construction and expands each retained instance into multiple SFT records\. At the 1,000\-example scale, the preprocessing overhead on MedQA remained moderate: CoT generation took about 1\.7 hours and subtask decomposition about 4\.6 hours\. The low\-resource curves further suggest that fewer original supervised instances may suffice in domains such as GDPR\. However, these comparisons evaluate efficiency with respect to original instances rather than matched token budget, record count, wall\-clock training time, or total training cost\.

## 7Conclusion

In this work, we introduced Dependency\-Aware Intermediate QA Supervision \(DAIS\), a framework that integrates dependency\-conditioned intermediate QA into supervised fine\-tuning\. Through experiments across policy compliance, medical QA, and logical reasoning benchmarks, we show that DAIS consistently improves final\-answer accuracy over answer\-only, flat CoT, and independent\-QA baselines\. Our results indicate that intermediate text alone is insufficient: effective supervision should also specify how earlier local conclusions support later decisions\. Ablations confirm that valid previous\-state conditioning contributes beyond target length, ordering cues, and QA formatting\. Future work may further examine inference\-time faithfulness and more scalable construction of dependency\-aware supervision\.

## Limitations

#### Generated supervision artifacts\.

DAISdepends on generated or automatically constructed supervision artifacts, including teacher\-generated rationales or CoT traces, intermediate QA states, subtask decompositions, role labels, and dependency links\. These artifacts may contain hallucinated evidence, unsupported subtasks, incomplete intermediate states, mislabeled roles, or incorrect dependency relations\. They are also not guaranteed to be optimal or faithful descriptions of the model’s internal computation\. Stronger teachers, better prompts, human annotation, filtering, or iterative refinement may produce higher\-quality dependency\-conditioned targets\.

#### Filtering and retained\-set bias\.

The filtering step changes the effective training distribution\. Although all controlled variants use the same retained instances, so target\-format comparisons remain controlled, the retained set may be biased toward examples for which the teacher can produce gold\-consistent rationales\. Future work should report retention rates, label\-wise retention, and the properties of discarded examples\.

#### SFT\-only setting\.

Our study focuses on supervised fine\-tuning in order to isolate the effect of dependency\-conditioned target organization\. This controlled setting allows us to compare final\-only supervision, flat CoT supervision, independent intermediate QA, corrupted dependency supervision, and dependency\-conditioned supervision under the same likelihood objective\. However, it also limits the scope of our conclusions\. We do not combineDAISwith reinforcement learning, preference optimization, rejection sampling, self\-training, inference\-time search, or verifier\-guided refinement\. These methods may further improve performance, but they introduce additional factors beyond the controlled SFT comparison studied here\.

#### Main\-inference setting and structured\-inference extension\.

In the main experiments,DAISdoes not add inference\-time inputs or decoding steps: the model receives only the original task input and optional context\. The additional cost is primarily in target construction and SFT data expansion\. A different deployment mode could ask the model to generateDAIS\-style intermediate states at test time and then condition later predictions on generated states\. Such structured inference would introduce additional latency and error\-propagation risks, because early\-state mistakes could affect later local decisions\. We do not evaluate this deployment setting in the main results\.

#### Evaluation scope\.

Our evaluation is limited to selected policy\-compliance, medical QA, multi\-hop, and logical\-reasoning benchmarks\. These experiments primarily measure final\-answer accuracy and selected properties of generated intermediate traces\. They do not prove that intermediate QA states faithfully reflect the model’s internal computation, nor do they guarantee that the same gains will hold in domains where teacher rationales, subtask decompositions, or dependency structures are less reliable\. The role labels used in our data are task\-conditioned supervision markers rather than universal reasoning primitives\.

#### Answer matching\.

We use a fixed LLM\-based answer matcher to normalize model generations into canonical task labels or answer options when deterministic parsing is insufficient\. This matcher does not create benchmark labels, but it may introduce evaluator\-model bias or prompt sensitivity\. We therefore use the same matcher and rubric across methods and count ambiguous outputs as incorrect\.

## Ethical Considerations

DAISis evaluated on tasks involving policy compliance, legal or regulatory reasoning, medical QA, multi\-hop QA, and logical reasoning\. Models trained with this framework should be used for research analysis or decision support rather than as substitutes for qualified legal, regulatory, or medical experts\. Structured intermediate states may appear coherent even when they contain unsupported, incomplete, or incorrect reasoning\.

The supervision artifacts used byDAISare constructed with the help of large language models, including rationales, intermediate QA states, role labels, and dependency links\. These artifacts may inherit hallucinations, biases, or unsupported assumptions from the teacher model or generation pipeline\. Before public release or downstream use, generated supervision data should be audited and documented, including provenance, prompting procedures, filtering criteria, known noise sources, and intended\-use restrictions\.

We use a fixed LLM\-based answer matcher for final\-answer extraction and normalization, and may also use LLMs for auxiliary analyses such as checking intermediate\-state quality or categorizing error types\. The matcher does not create benchmark labels; it maps model outputs to canonical task labels or answer options and compares them with the gold answers\. Nevertheless, LLM\-based matching can reflect evaluator\-model biases, rubric sensitivity, or prompt sensitivity\. We therefore use the same matcher, decoding setting, and rubric across methods, count ambiguous or incompatible outputs as incorrect, and treat such evaluation as a limitation of the current study\.

Finally, dependency\-aware intermediate traces should not be interpreted as certified explanations of model internals\. They are supervision and analysis artifacts designed to improve and diagnose model behavior, not guarantees of faithful reasoning\. Users should avoid over\-trusting a model’s output solely because it provides a structured intermediate trace\.

## References

- Agarwal et al\. \(2025\)Sandhini Agarwal, Lama Ahmad, Jason Ai, Sam Altman, Andy Applebaum, Edwin Arbus, Rahul K Arora, Yu Bai, Bowen Baker, Haiming Bao, and 1 others\. 2025\.gpt\-oss\-120b & gpt\-oss\-20b model card\.*arXiv preprint arXiv:2508\.10925*\.
- Besta et al\. \(2024\)Maciej Besta, Nils Blach, Ales Kubicek, Robert Gerstenberger, Michal Podstawski, Lukas Gianinazzi, Joanna Gajda, Tomasz Lehmann, Hubert Niewiadomski, Piotr Nyczyk, and 1 others\. 2024\.Graph of thoughts: Solving elaborate problems with large language models\.In*Proceedings of the AAAI conference on artificial intelligence*, volume 38, pages 17682–17690\.
- Cobbe et al\. \(2021\)Karl Cobbe, Vineet Kosaraju, Mohammad Bavarian, Mark Chen, Heewoo Jun, Lukasz Kaiser, Matthias Plappert, Jerry Tworek, Jacob Hilton, Reiichiro Nakano, and 1 others\. 2021\.Training verifiers to solve math word problems, 2021\.*URL https://arxiv\. org/abs/2110\.14168*, 9\.
- DeepSeek\-AI \(2026\)DeepSeek\-AI\. 2026\.Deepseek\-v4: Towards highly efficient million\-token context intelligence\.
- DeYoung et al\. \(2020\)Jay DeYoung, Sarthak Jain, Nazneen Fatema Rajani, Eric Lehman, Caiming Xiong, Richard Socher, and Byron C Wallace\. 2020\.Eraser: A benchmark to evaluate rationalized nlp models\.In*Proceedings of the 58th annual meeting of the association for computational linguistics*, pages 4443–4458\.
- Gao et al\. \(2023\)Luyu Gao, Aman Madaan, Shuyan Zhou, Uri Alon, Pengfei Liu, Yiming Yang, Jamie Callan, and Graham Neubig\. 2023\.Pal: Program\-aided language models\.In*International conference on machine learning*, pages 10764–10799\. PMLR\.
- Han et al\. \(2022\)Simeng Han, Hailey Schoelkopf, Yilun Zhao, Zhenting Qi, Martin Riddell, Luke Benson, Lucy Sun, Ekaterina Zubova, Yujie Qiao, Matthew Burtell, David Peng, Jonathan Fan, Yixin Liu, Brian Wong, Malcolm Sailor, Ansong Ni, Linyong Nan, Jungo Kasai, Tao Yu, and 7 others\. 2022\.[Folio: Natural language reasoning with first\-order logic](https://arxiv.org/abs/2209.00840)\.*arXiv preprint arXiv:2209\.00840*\.
- Hsieh et al\. \(2023\)Cheng\-Yu Hsieh, Chun\-Liang Li, Chih\-Kuan Yeh, Hootan Nakhost, Yasuhisa Fujii, Alex Ratner, Ranjay Krishna, Chen\-Yu Lee, and Tomas Pfister\. 2023\.Distilling step\-by\-step\! outperforming larger language models with less training data and smaller model sizes\.In*Findings of the Association for Computational Linguistics: ACL 2023*, pages 8003–8017\.
- Hu et al\. \(2025\)Wenbin Hu, Haoran Li, Huihao Jing, Qi Hu, Ziqian Zeng, Sirui Han, Xu Heli, Tianshu Chu, Peizhao Hu, and Yangqiu Song\. 2025\.Context reasoner: Incentivizing reasoning capability for contextualized privacy and safety compliance via reinforcement learning\.In*Proceedings of the 2025 Conference on Empirical Methods in Natural Language Processing*, pages 865–883\.
- Jain and Wallace \(2019\)Sarthak Jain and Byron C Wallace\. 2019\.Attention is not explanation\.In*Proceedings of the 2019 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, Volume 1 \(Long and Short Papers\)*, pages 3543–3556\.
- Jin et al\. \(2020\)Di Jin, Eileen Pan, Nassim Oufattole, Wei\-Hung Weng, Hanyi Fang, and Peter Szolovits\. 2020\.What disease does this patient have? a large\-scale open domain question answering dataset from medical exams\.*arXiv preprint arXiv:2009\.13081*\.
- Khot et al\. \(2022\)Tushar Khot, Harsh Trivedi, Matthew Finlayson, Yao Fu, Kyle Richardson, Peter Clark, and Ashish Sabharwal\. 2022\.Decomposed prompting: A modular approach for solving complex tasks\.*arXiv preprint arXiv:2210\.02406*\.
- Kojima et al\. \(2022\)Takeshi Kojima, Shixiang Shane Gu, Machel Reid, Yutaka Matsuo, and Yusuke Iwasawa\. 2022\.Large language models are zero\-shot reasoners\.*Advances in neural information processing systems*, 35:22199–22213\.
- Kwon et al\. \(2023\)Woosuk Kwon, Zhuohan Li, Siyuan Zhuang, Ying Sheng, Lianmin Zheng, Cody Hao Yu, Joseph E\. Gonzalez, Hao Zhang, and Ion Stoica\. 2023\.Efficient memory management for large language model serving with pagedattention\.In*Proceedings of the ACM SIGOPS 29th Symposium on Operating Systems Principles*\.
- Lanham et al\. \(2023\)Tamera Lanham, Anna Chen, Ansh Radhakrishnan, Benoit Steiner, Carson Denison, Danny Hernandez, Dustin Li, Esin Durmus, Evan Hubinger, Jackson Kernion, and 1 others\. 2023\.Measuring faithfulness in chain\-of\-thought reasoning\.*arXiv preprint arXiv:2307\.13702*\.
- Lei et al\. \(2016\)Tao Lei, Regina Barzilay, and Tommi Jaakkola\. 2016\.Rationalizing neural predictions\.In*Proceedings of the 2016 conference on empirical methods in natural language processing*, pages 107–117\.
- Li et al\. \(2025\)Haoran Li, Wenbin Hu, Huihao Jing, Yulin Chen, Qi Hu, Sirui Han, Tianshu Chu, Peizhao Hu, and Yangqiu Song\. 2025\.Privaci\-bench: Evaluating privacy with contextual integrity and legal compliance\.In*Proceedings of the 63rd Annual Meeting of the Association for Computational Linguistics \(Volume 1: Long Papers\)*, pages 10544–10559\.
- Lightman et al\. \(2024\)Hunter Lightman, Vineet Kosaraju, Yuri Burda, Harrison Edwards, Bowen Baker, Teddy Lee, Jan Leike, John Schulman, Ilya Sutskever, and Karl Cobbe\. 2024\.Let’s verify step by step\.In*International Conference on Learning Representations*, volume 2024, pages 39578–39601\.
- Magister et al\. \(2023\)Lucie Charlotte Magister, Jonathan Mallinson, Jakub Adamek, Eric Malmi, and Aliaksei Severyn\. 2023\.Teaching small language models to reason\.In*Proceedings of the 61st Annual Meeting of the Association for Computational Linguistics \(Volume 2: Short Papers\)*, pages 1773–1781\.
- MiniMax\-AI \(2026\)MiniMax\-AI\. 2026\.MiniMax\-M2\.7\.[https://github\.com/MiniMax\-AI/MiniMax\-M2\.7](https://github.com/MiniMax-AI/MiniMax-M2.7)\.GitHub repository\.
- Nye et al\. \(2021\)Maxwell Nye, Anders Johan Andreassen, Guy Gur\-Ari, Henryk Michalewski, Jacob Austin, David Bieber, David Dohan, Aitor Lewkowycz, Maarten Bosma, David Luan, and 1 others\. 2021\.Show your work: Scratchpads for intermediate computation with language models\.
- Press et al\. \(2023\)Ofir Press, Muru Zhang, Sewon Min, Ludwig Schmidt, Noah A Smith, and Mike Lewis\. 2023\.Measuring and narrowing the compositionality gap in language models\.In*Findings of the Association for Computational Linguistics: EMNLP 2023*, pages 5687–5711\.
- Qwen et al\. \(2025\)Qwen, :, An Yang, Baosong Yang, Beichen Zhang, Binyuan Hui, Bo Zheng, Bowen Yu, Chengyuan Li, Dayiheng Liu, Fei Huang, Haoran Wei, Huan Lin, Jian Yang, Jianhong Tu, Jianwei Zhang, Jianxin Yang, Jiaxi Yang, Jingren Zhou, and 25 others\. 2025\.[Qwen2\.5 technical report](https://arxiv.org/abs/2412.15115)\.*Preprint*, arXiv:2412\.15115\.
- Team et al\. \(2025\)GLM Team, Aohan Zeng, Xin Lv, Qinkai Zheng, Zhenyu Hou, Bin Chen, Chengxing Xie, Cunxiang Wang, Da Yin, Hao Zeng, Jiajie Zhang, Kedong Wang, Lucen Zhong, Mingdao Liu, Rui Lu, Shulin Cao, Xiaohan Zhang, Xuancheng Huang, Yao Wei, and 152 others\. 2025\.[Glm\-4\.5: Agentic, reasoning, and coding \(arc\) foundation models](https://arxiv.org/abs/2508.06471)\.*Preprint*, arXiv:2508\.06471\.
- Turpin et al\. \(2023\)Miles Turpin, Julian Michael, Ethan Perez, and Samuel Bowman\. 2023\.Language models don’t always say what they think: Unfaithful explanations in chain\-of\-thought prompting\.*Advances in Neural Information Processing Systems*, 36:74952–74965\.
- Uesato et al\. \(2022\)Jonathan Uesato, Nate Kushman, Ramana Kumar, Francis Song, Noah Siegel, Lisa Wang, Antonia Creswell, Geoffrey Irving, and Irina Higgins\. 2022\.Solving math word problems with process\-and outcome\-based feedback\.*arXiv preprint arXiv:2211\.14275*\.
- Wang et al\. \(2022\)Xuezhi Wang, Jason Wei, Dale Schuurmans, Quoc Le, Ed Chi, Sharan Narang, Aakanksha Chowdhery, and Denny Zhou\. 2022\.Self\-consistency improves chain of thought reasoning in language models\.*arXiv preprint arXiv:2203\.11171*\.
- Wei et al\. \(2022\)Jason Wei, Xuezhi Wang, Dale Schuurmans, Maarten Bosma, Fei Xia, Ed Chi, Quoc V Le, Denny Zhou, and 1 others\. 2022\.Chain\-of\-thought prompting elicits reasoning in large language models\.*Advances in neural information processing systems*, 35:24824–24837\.
- Yang et al\. \(2025\)An Yang, Anfeng Li, Baosong Yang, Beichen Zhang, Binyuan Hui, Bo Zheng, Bowen Yu, Chang Gao, Chengen Huang, Chenxu Lv, Chujie Zheng, Dayiheng Liu, Fan Zhou, Fei Huang, Feng Hu, Hao Ge, Haoran Wei, Huan Lin, Jialong Tang, and 41 others\. 2025\.[Qwen3 technical report](https://arxiv.org/abs/2505.09388)\.*Preprint*, arXiv:2505\.09388\.
- Yao et al\. \(2023\)Shunyu Yao, Dian Yu, Jeffrey Zhao, Izhak Shafran, Tom Griffiths, Yuan Cao, and Karthik Narasimhan\. 2023\.Tree of thoughts: Deliberate problem solving with large language models\.*Advances in neural information processing systems*, 36:11809–11822\.
- Yao et al\. \(2022\)Shunyu Yao, Jeffrey Zhao, Dian Yu, Nan Du, Izhak Shafran, Karthik Narasimhan, and Yuan Cao\. 2022\.React: Synergizing reasoning and acting in language models\.*arXiv preprint arXiv:2210\.03629*\.
- Zelikman et al\. \(2022\)Eric Zelikman, Yuhuai Wu, Jesse Mu, and Noah Goodman\. 2022\.Star: Bootstrapping reasoning with reasoning\.*Advances in Neural Information Processing Systems*, 35:15476–15488\.
- Zhou et al\. \(2022\)Denny Zhou, Nathanael Schärli, Le Hou, Jason Wei, Nathan Scales, Xuezhi Wang, Dale Schuurmans, Claire Cui, Olivier Bousquet, Quoc Le, and 1 others\. 2022\.Least\-to\-most prompting enables complex reasoning in large language models, 2023\.*URL https://arxiv\. org/abs/2205\.10625*\.

## Appendix AExperimental Details

This section provides additional implementation details for data construction, fine\-tuning, model deployment, and evaluation\. Dataset sources and licenses are summarized in Table[6](https://arxiv.org/html/2607.19088#A1.T6), and model sources and licenses are summarized in Table[7](https://arxiv.org/html/2607.19088#A1.T7)\. All construction models are used only to build supervised training targets\. At evaluation time, no teacher rationale, gold intermediate state, or external decomposition module is provided\.

Table 6:Datasets, sources and licenses used in this work\.DatasetURLPrivaCI\-Bench\-gdprhttps://github\.com/HKUST\-KnowComp/PrivaCI\-BenchPrivaCI\-Bench\-AIACThttps://github\.com/HKUST\-KnowComp/PrivaCI\-BenchPrivaCI\-Bench\-sft datasethttps://github\.com/HKUST\-KnowComp/PrivaCI\-Benchfoliohttps://github\.com/Yale\-LILY/FOLIOmedqahttps://github\.com/jind11/MedQA### A\.1Datasets

We evaluate on four reasoning datasets covering legal or policy\-compliance reasoning, medical question answering, and natural\-language logical reasoning\. Dataset sources are summarized in Table[6](https://arxiv.org/html/2607.19088#A1.T6)\.

For the privacy and policy\-compliance domain, we use the GDPR and AIACT subsets from Privaci\-Bench\. Privaci\-Bench also contains a HIPAA subset, but we do not include it in our main experiments because it contained only slightly more than 200 examples at the time of our study\. This size was too small for constructing a label\-balanced test set and a controlled fine\-tuning split comparable to the GDPR and AIACT settings\. We therefore focus on GDPR and AIACT, which provide sufficiently large compliance\-reasoning pools and cover two related but distinct regulatory domains\. For GDPR, the original pool contains 3,137 examples; for AIACT, the original pool contains 3,000 examples\.

The GDPR dataset evaluates whether a described event is permitted, prohibited, or unrelated under GDPR\-style privacy compliance\. The task requires identifying relevant actors, data types, processing purposes, and applicable regulatory obligations before producing the final norm judgment\. The AIACT dataset follows the same norm\-judgment format, but focuses on AI\-system compliance scenarios, such as AI\-system roles, deployment contexts, biometric or high\-risk use cases, and applicable policy constraints\. For both GDPR and AIACT, we randomly sample a label\-balanced test set of 500 examples and then sample 1,000 training examples from the remaining pool\.

MedQA is a medical multiple\-choice question answering benchmark\. Each example contains a clinical question, answer options, and a gold answer\. Solving these questions often requires extracting clinical evidence, mapping symptoms or findings to medical concepts, eliminating incompatible options, and selecting the final diagnosis, treatment, or management decision\. We use 1,000 training examples and 500 test examples\.

FOLIO is a natural\-language logical reasoning benchmark with first\-order\-logic\-style dependencies\. Each example contains natural\-language premises, a conclusion, and a label indicating whether the conclusion isTrue,False, orUnknown\. The task requires retrieving relevant premises, composing local deductions, and determining the final veracity label\. We use 1,000 training examples and 200 test examples\.

All sampled splits are fixed before trace construction and are shared across all target\-format variants\. Teacher\-rationale filtering and trace construction are applied only to the training split\. After filtering, all controlled supervised variants for the same dataset and backbone use the same retained training instances, original inputs, and gold final labels; they differ only in how the supervision is constructed\.

### A\.2Trace Construction

The intermediate QA records used for supervised fine\-tuning are constructed through API calls\. For each training instance, we first generate a candidate teacher rationale withDeepSeek\-V4\-Flash\. The candidate is then validated byDeepSeek\-V4\-Profor final\-answer correctness and rationale consistency\. A rationale is considered invalid if its predicted answer does not match the gold answer, if it contains unsupported non\-trivial reasoning steps, or if it includes explicit contradictions or support for an alternative answer\. If the initial candidate fails validation, we regenerate the rationale withDeepSeek\-V4\-Profor up to two additional rounds and retain the first valid candidate\. All API calls used for trace construction are decoded with temperature0\.70\.7\.

After obtaining a valid teacher rationale, we useDeepSeek\-V4\-Profor subtask\-level QA construction\. For GDPR and AIACT, we use a predefined compliance\-oriented schema and generate local QA states for each schema stage, including legal element extraction, legal regulation mapping, and compliance reasoning\. For MedQA and FOLIO, we apply the full decomposition pipeline:DeepSeek\-V4\-Proextracts two to five decision\-relevant subtasks, aligns them with rationale spans where applicable, derives intermediate answers, and reconstructs local QA states\. We then induce dataset\-level schemas for MedQA and FOLIO through LLM\-assisted clustering withDeepSeek\-V4\-Pro, followed by manual auditing, merging, and relabeling\.

ForDAIS, dependency conditioning is implemented by serializing previous subtask states into the input of later subtask records\. The first subtask record receives only the original task input, optional context, and the current subtask question\. Later subtask records additionally receive aPrevious states:block containing earlier subtask questions, inputs, reasoning when available, and answers\. The final\-answer record remains the original final\-answer task and does not receive constructed intermediate states\. TheIndepQAcontrol uses the same local subtask records asDAISbut removes thePrevious states:context from later subtask inputs\.

### A\.3Fine\-tuning Setup

All supervised fine\-tuning experiments are conducted with LLaMA\-Factory\. For controlled comparisons, all variants for the same task and backbone use the same retained training instances, original task inputs, gold final labels, optimization budget, and sequence\-length limits\. They differ only in the supervised target construction\.

Final\-SFTuses one final\-answer record per retained instance\.CoT\-SFTuses one record whose output is the flat teacher rationale followed by the final answer\.IndepQAandDAISare both materialized as stage\-level subtask records plus one final\-answer record\.IndepQAuses the same local subtask records asDAISbut removes thePrevious states:context from later subtask inputs\.DAISkeeps this previous\-state context for later intermediate subtasks\. For both methods, the final\-answer record uses only the original task input and gold final label\.

All fine\-tuned variants are optimized with the standard autoregressive SFT objective\. In instruction tuning, the loss is applied to the output side of each instruction–input–output record\. Training hyperparameters are held fixed across target\-format variants for each backbone and task, so that the comparisons isolate the effect of the supervision format rather than changes in optimization\. Fine\-tuning is performed with LLaMA\-Factory on the mixed Ascend environment described in Appendix[A\.4](https://arxiv.org/html/2607.19088#A1.SS4), with device allocation determined by model size and memory requirements\.

### A\.4Inference and Model Deployment

Table 7:Models, sources and licenses used in this work\.ModelURLLicensesQwen2\.5\-3Bhttps://huggingface\.co/Qwen/Qwen2\.5\-3B\-InstructApache License 2\.0Qwen2\.5\-7Bhttps://huggingface\.co/Qwen/Qwen2\.5\-7B\-InstructApache License 2\.0Qwen2\.5\-14Bhttps://huggingface\.co/Qwen/Qwen2\.5\-14B\-InstructApache License 2\.0Qwen2\.5\-72Bhttps://huggingface\.co/Qwen/Qwen2\.5\-72B\-InstructQwen licenseQwen3\-4Bhttps://huggingface\.co/Qwen/Qwen3\-4BApache License 2\.0Qwen3\-8Bhttps://huggingface\.co/Qwen/Qwen3\-8BApache License 2\.0Qwen3\-14Bhttps://huggingface\.co/Qwen/Qwen3\-14BApache License 2\.0GPT\-OSS\-120Bhttps://huggingface\.co/openai/gpt\-oss\-120bApache License 2\.0MiniMax\-M27https://huggingface\.co/MiniMaxAI/MiniMax\-M2\.7NON\-COMMERCIAL LICENSEGLM\-4\.7https://huggingface\.co/zai\-org/GLM\-4\.7MIT LicenseDeepSeek\-V4\-prohttps://www\.deepseek\.com/DEEPSEEK LICENSEDeepSeek\-V4\-Flashhttps://www\.deepseek\.com/DEEPSEEK LICENSEcontext\-reasoner\-sfthttps://huggingface\.co/hubin/context\-reasoner\-sft\_open\_thinkerQwen licensecontext\-reasoner\-rlhttps://huggingface\.co/hubin/context\-reasoner\-ppo\_open\_thinker\_acc\_rewardQwen licenseWe use vLLM\(Kwon et al\.,[2023](https://arxiv.org/html/2607.19088#bib.bib14)\)for local model inference and deployment\. The experiments are run on a mixed hardware environment consisting of 32GB Ascend 910B4 devices, 64GB Ascend 910B3 devices, and 32GB NVIDIA Tesla V100 PCIe devices\. We allocate devices according to model size and memory requirements\.

For models with more than 70 billion parameters, we use eight 32GB Ascend 910B4 devices with tensor parallelism\. This configuration provides 256GB aggregate device memory before runtime overhead\. For 32B\-scale models, including Qwen2\.5\-32B, Qwen3\-32B, QwQ\-32B, and DS\-Qwen\-32B, we use two 32GB Ascend 910B4 devices with tensor parallelism and keep the batch size and maximum generation length within the available memory budget\. For 14B\-scale models, such as Qwen2\.5\-14B, we use one 64GB Ascend 910B3 device\. For 3B–9B\-scale models, including LLaMA3\.1\-8B, Qwen2\.5\-7B, DS\-Qwen\-7B, and ChatGLM4\-9B, we use one 32GB Ascend 910B4 device\. For retrieval\-related components, such asbge\-m3andbge\-reranker\-v2\-m3, we use one 32GB NVIDIA Tesla V100 PCIe device\.

The allocation follows the approximate bf16/fp16 parameter footprint of each model size before KV cache and framework overhead\. Accordingly, large models are deployed with tensor parallelism, and batch size and maximum generation length are kept within the available memory budget\.

### A\.5Decoding and Evaluation

At evaluation time, each model receives only the original task input and optional context\. No teacher rationale, gold intermediate state, or external decomposition module is provided to the evaluated model\. The main evaluation uses the final\-answer task format: the model is prompted to produce the final answer directly\. For methods or reference systems that produce rationales or structured text, the final prediction is extracted from the generated output using the same normalization procedure across methods\.

We use a fixed LLM\-based answer matcher to normalize candidate outputs\. For each test example, the matcher receives the original task input, optional context or answer options, the gold final answer, and the candidate model output\. It identifies the candidate’s final prediction, maps it to the canonical task label or option when possible, and compares it with the gold answer\. Ambiguous outputs, missing answers, or outputs containing multiple incompatible final answers are counted as incorrect\. The same matcher model, evaluation prompt, deterministic decoding setting, and decision rubric are used across methods within each task\. The matcher is used for answer extraction and normalization rather than for creating benchmark labels\.

We report final\-answer accuracy for all tasks\. For multiple\-choice tasks, a prediction is correct if the normalized final option or answer text matches the gold option\. For label\-style tasks, a prediction is correct if the normalized final label matches the gold label, after accounting for task\-specific verbalizations such aspermit/prohibit/unrelatedorTrue/False/Unknown\.

For API\-based trace construction, we use temperature0\.70\.7\. For local model generation, decoding settings are held fixed across methods within each task and backbone\. When evaluating generations that explicitly request long\-form reasoning, we use stochastic decoding with temperature1\.01\.0and top\-p=1\.0p=1\.0to allow complete reasoning traces\. For other local model outputs, we use deterministic decoding with temperature0and top\-p=1\.0p=1\.0\. The LLM\-based answer matcher is run with deterministic decoding\. Each experiment is repeated three times, and all reported scores are averaged over the three runs\.

### A\.6Reproducibility Notes

All controlled comparisons use the same sampled split and the same retained training instances for a given dataset and backbone\. Teacher\-rationale filtering and trace construction are applied only to the training split\. After this step, all controlled supervised variants are trained on the same retained instances, original task inputs, and gold final labels; they differ only in the supervised target construction\. Training configuration, decoding settings, evaluation prompts, answer extraction, and evaluation scripts are kept fixed across target\-format variants\. Dataset and model sources, together with license or terms\-of\-use information, are documented in Tables[6](https://arxiv.org/html/2607.19088#A1.T6)and[7](https://arxiv.org/html/2607.19088#A1.T7)\.

## Appendix BAdditional Experimental Results

### B\.1Reference Comparisons

Table[8](https://arxiv.org/html/2607.19088#A2.T8)reports additional reference comparisons on MedQA and FOLIO\. These results compare Qwen2\.5\-7B variants with larger reference models\. They are not controlled target\-format comparisons, because the reference models differ in scale and training source\.

Table 8:Accuracy comparison on MedQA and Folio benchmarks for 7B variants, larger reference models, and context\-reasoner systems\.GroupModelMedQAFolioQwen\-7B variantsQwen2\.5\-7B \(Base\)0\.8500\.560Qwen2\.5\-7B \+ CoT0\.8450\.565Qwen2\.5\-7B \+ DAIS0\.8720\.580Reference modelsQwen2\.5\-72B0\.8980\.68GLM\-4\.70\.5650\.565MiniMax\-M270\.7900\.625GPT\-OSS\-120B0\.7900\.785
### B\.2Full Controlled Results

Table[9](https://arxiv.org/html/2607.19088#A2.T9)reports the full controlled results across four benchmarks and four Qwen backbones\. Scores are averaged over three runs, and the subscripted values denote standard deviations\.

Table 9:Accuracy on four benchmarks across four Qwen backbones\.IndepQAremoves previous\-state conditioning, andCR\-Data SFTis an external\-data reference for policy tasks\. Bold marks the best score in each column; averages are over backbones\.BenchmarkMethodQwen2\.5\-3BQwen2\.5\-7BQwen3\-4BQwen3\-8BAverageGDPRBase0\.756±0\.0050\.890±0\.0050\.608±0\.0050\.768±0\.0050\.756±0\.005Final\-SFT0\.788±0\.0030\.904±0\.0030\.626±0\.0030\.770±0\.0030\.772±0\.003CoT\-SFT0\.752±0\.0060\.896±0\.0060\.630±0\.0060\.770±0\.0060\.762±0\.006IndepQA0\.686±0\.0090\.852±0\.0090\.568±0\.0090\.750±0\.0090\.714±0\.009CR\-Data SFT0\.724±0\.0050\.912±0\.0050\.652±0\.0050\.712±0\.0050\.750±0\.005DAIS \(Ours\)0\.798±0\.0050\.954±0\.0050\.656±0\.0050\.786±0\.0050\.799±0\.005AIACTBase0\.356±0\.0050\.408±0\.0050\.628±0\.0050\.700±0\.0050\.523±0\.005Final\-SFT0\.364±0\.0030\.404±0\.0030\.632±0\.0030\.724±0\.0030\.531±0\.003CoT\-SFT0\.360±0\.0060\.408±0\.0060\.636±0\.0060\.726±0\.0060\.533±0\.006IndepQA0\.352±0\.0090\.418±0\.0090\.574±0\.0090\.612±0\.0090\.489±0\.009CR\-Data SFT0\.396±0\.0050\.382±0\.0050\.654±0\.0050\.692±0\.0050\.531±0\.005DAIS \(Ours\)0\.472±0\.0050\.486±0\.0050\.658±0\.0050\.738±0\.0050\.589±0\.005MedQABase0\.752±0\.0050\.850±0\.0050\.602±0\.0050\.855±0\.0050\.765±0\.005Final\-SFT0\.738±0\.0030\.845±0\.0030\.732±0\.0030\.848±0\.0030\.791±0\.003CoT\-SFT0\.752±0\.0060\.849±0\.0060\.758±0\.0060\.858±0\.0060\.804±0\.006IndepQA0\.722±0\.0090\.818±0\.0090\.750±0\.0090\.850±0\.0090\.785±0\.009DAIS \(Ours\)0\.764±0\.0050\.872±0\.0050\.769±0\.0050\.856±0\.0050\.815±0\.005FOLIOBase0\.470±0\.0180\.560±0\.0180\.710±0\.0180\.835±0\.0180\.644±0\.018Final\-SFT0\.475±0\.0050\.565±0\.0050\.795±0\.0050\.795±0\.0050\.658±0\.005CoT\-SFT0\.485±0\.0130\.570±0\.0130\.795±0\.0130\.805±0\.0130\.664±0\.013IndepQA0\.473±0\.0030\.565±0\.0030\.785±0\.0030\.795±0\.0030\.655±0\.003DAIS \(Ours\)0\.500±0\.0050\.580±0\.0050\.815±0\.0050\.840±0\.0050\.684±0\.005
### B\.3Full Data\-Efficiency Results

Tables[10](https://arxiv.org/html/2607.19088#A2.T10)and[11](https://arxiv.org/html/2607.19088#A2.T11)report the full numerical results for the low\-resource data\-efficiency analysis\. We evaluate Qwen2\.5\-7B on GDPR and MedQA using different fractions of the original supervised training instances\. The untunedBasemodel is repeated across fractions as a reference, while the other methods are fine\-tuned with the corresponding amount of original data\.

On GDPR,DAISachieves the best score at every training fraction\. With only 25% of the training data,DAISreaches 0\.942, which is already substantially higher than the full\-dataFinal\-SFTandCoT\-SFTbaselines\. On MedQA, the pattern is more conservative:DAIStiesCoT\-SFTamong fine\-tuned methods at 10%, remains below the untuned base at that point, and becomes the best method from 25% onward\. These results suggest that dependency\-conditioned intermediate supervision can improve efficiency with respect to original supervised instances, with a stronger effect on the policy\-compliance task than on the medical QA task\. They should not be interpreted as equal\-budget results in total records, tokens, wall\-clock time, or optimization steps\.

Table 10:Data efficiency on GDPR with Qwen2\.5\-7B\.DAISachieves the best result at every training fraction and reaches strong performance with substantially less training data\.Method10%25%50%100%Base0\.8900\.8900\.8900\.890FINAL\-SFT0\.8880\.8660\.8620\.904CoT\-SFT0\.8920\.8960\.8940\.896DAIS0\.8960\.9420\.9500\.954Table 11:Low\-resource evaluation on MedQA with Qwen2\.5\-7B\. Dependency\-aware supervision \(DAIS\) consistently outperforms final\-only and unordered intermediate supervision across all training fractions\.Method10%25%50%100%Base0\.8500\.8500\.8500\.850SFT0\.8160\.8120\.8280\.845CoT0\.8320\.8320\.8380\.849DAIS0\.8320\.8520\.8540\.872

## Appendix CConstruction Prompts and Data Examples

This section provides the construction prompts and representative data examples used in our supervised target construction\. We include the essential prompt templates rather than implementation\-specific file paths\. All examples are shortened for readability; the complete serialized records are provided in the supplementary material\. For readability, the MedQA examples are translated into English, while the constructed training records preserve the original dataset language\.

The construction process contains both LLM\-based and deterministic components\. Teacher rationales, subtask decompositions, and schema proposals are generated with LLM prompts\. Target serialization, previous\-state insertion, and ablation variants are implemented deterministically\. For GDPR and AIACT, we use a predefined compliance\-oriented schema because the two datasets share a stable legal\-compliance reasoning structure\. For MedQA and FOLIO, we induce dataset\-level schemas from generated subtasks and manually audit the resulting categories\.

Table 12:Teacher\-rationale generation prompt\. The same general instruction is adapted to the answer format of each dataset\.FieldPrompt specificationModelDeepSeek\-V4\-Flashfor the first candidate rationale\.DecodingTemperature0\.70\.7for construction\-time API calls\.General promptGenerate a concise step\-by\-step rationale and a final answer from the original task input, optional context or evidence, and answer options when available\. Use only the supplied information\. The rationale should be grounded in the input, decomposable into local reasoning steps, and free of unsupported facts or stylistic filler\.Policy\-compliance formatReturn a rationale explaining the relevant facts, applicable legal or policy conditions, and the final norm judgment\. The final answer must be one ofpermit,prohibit, orunrelated\.MedQA formatReturn a concise medical rationale, the final answer text, and the final option letter\. The rationale should focus on diagnostic, clinical, anatomical, physiological, or treatment\-selection clues\.FOLIO formatReturn a concise logic rationale grounded only in the supplied natural\-language premises\. The final answer must be one ofTrue,False, orUnknown\.Table 13:Rationale validation and retry protocol\. This step filters noisy teacher rationales before subtask construction\.FieldPrompt specificationValidation modelDeepSeek\-V4\-Pro\.Retry modelDeepSeek\-V4\-Pro\.Validation instructionCheck whether the candidate rationale should be retained for training\-data construction\. A retained candidate must satisfy two conditions: its predicted final answer matches the gold answer, and its non\-trivial reasoning steps are grounded in the input, context, answer options, or preceding reasoning steps\.Rejection criteriaReject the candidate if it contains unsupported reasoning, explicit contradictions, reasoning that supports an alternative answer, or a final conclusion inconsistent with the stated answer\.Retry ruleIf the first candidate fails validation, regenerate the rationale withDeepSeek\-V4\-Profor up to two additional rounds\. We retain the first valid candidate\. If no candidate passes, the instance is removed from the trace\-construction set\.Table 14:Subtask generation and DAIS QA construction instruction\. For GDPR and AIACT, the schema is predefined; for MedQA and FOLIO, subtasks are generated from filtered teacher rationales\.FieldPrompt specificationModelDeepSeek\-V4\-Pro\.DecodingTemperature0\.70\.7for construction\-time API calls\.General promptDecompose the retained rationale into a compact ordered sequence of two to five local QA subtasks\. Each subtask must contain a local question, the information needed to answer it, concise reasoning, an intermediate answer, and a reasoning\-function label\. Subtasks must be decision\-relevant, non\-redundant, and grounded in the original input and teacher rationale\.MedQA\-specific instructionCreate local QA subtasks in the same language as the original question\. Each subtask must be derived from the original question, options, gold answer, and rationale\. Do not introduce external medical facts beyond the original question and rationale\.FOLIO\-specific instructionCreate English QA subtasks for logic entailment\. Each subtask must be supported by the premises and rationale\. The sequence should typically include evidence retrieval, local deduction, and final veracity classification\.GDPR / AIACT instructionUse the predefined compliance schema\. Generate subtask\-level QA states for legal element extraction, regulation or article mapping, and compliance reasoning\.DAIS construction ruleFor the first subtask, construct the local question from the original input and context\. For later subtasks, include aPrevious states:block that serializes earlier subtask states as context for the current decision\. The final\-answer record uses only the original task input and optional context, without constructed intermediate states\.Table 15:Schema induction instruction for MedQA and FOLIO\. GDPR and AIACT use a predefined compliance schema and do not require clustering\.FieldPrompt specificationModelsDeepSeek\-V4\-Pro, followed by manual audit\.DecodingTemperature0\.70\.7for construction\-time API calls\.PromptGiven noisy free\-form subtask labels, label counts, and representative examples, cluster the labels into a compact set of reusable reasoning categories\. The categories should describe reasoning functions rather than surface wording, entities, answer strings, or dataset\-specific content\.Output requirementReturn a compact schema in which each raw label is assigned to exactly one canonical category\. Each category should have a concise name and a short description\.Manual auditAfter LLM\-assisted clustering, we merge overlapping types, revise overly broad or ambiguous categories, correct inconsistent assignments, and relabel the generated subtasks according to the finalized schema\.Table 16:Evaluation protocol and answer extraction\. No teacher rationale, gold intermediate state, or external decomposition module is provided at evaluation time\.FieldPrompt specificationGeneral evaluation promptAnswer the original task input using the same task format across methods\. The main evaluation asks the model to produce the final answer directly\.Policy\-compliance evaluationJudge whether the case ispermit,prohibit, orunrelated\. The predicted norm type is extracted from the model output, normalized by the fixed answer matcher when needed, and compared with the gold label\.MedQA evaluationAnswer the medical multiple\-choice question and provide the final answer\. When an option letter is present, the normalized predicted option is matched against the gold option\.FOLIO evaluationDetermine whether the conclusion isTrue,False, orUnknown\. The normalized final label is matched against the gold label\.DecodingMost local evaluation uses deterministic decoding with temperature0\. Long\-form reasoning models use stochastic decoding as described in Appendix[A\.5](https://arxiv.org/html/2607.19088#A1.SS5)\.All supervised variants are represented as instruction–input–output records\. The main difference betweenIndepQAandDAISis the treatment of previous intermediate states\. Both formats expose local QA states, but onlyDAISinserts earlier subtask outputs into the input of later intermediate subtasks\. The final\-answer record remains the original final\-answer task\. The main markers include\[Stage i \| label\],Current subtask question:,Current subtask input:,Previous states:,Answer:, andFinal option:\. Table[17](https://arxiv.org/html/2607.19088#A3.T17)summarizes the resulting target\-format difference\.DAISmakes support relations visible through input serialization rather than through explicit dependency\-edge prediction\. Therefore, the dependency structure should be interpreted as a target\-construction device for SFT, not as a separately supervised graph parser\.

Table 17:Target\-format comparison\.DAISdiffers fromIndepQAby inserting previous subtask outputs into the input of later intermediate subtasks\. The final\-answer record remains the original task\.Target formatInput contextTarget outputFinal\-SFTOriginal task input only\.Final answer only\.CoT\-SFTOriginal task input only\.Flat teacher rationale followed by the final answer\.IndepQAOriginal task input and the current local subtask question\. NoPrevious states:block is included\.Current subtask answer for intermediate records; final answer for the final record\.DAISintermediate recordOriginal task input, current local subtask question, and aPrevious states:block for later subtasks\. The block serializes earlier subtask questions, inputs, reasoning, and answers\.Current subtask answer\.DAISfinal\-answer recordOriginal task input only\.Final answer\.The following examples instantiate this format for GDPR, MedQA, and FOLIO\. They cover the three main reasoning domains in our experiments\. AIACT follows the same compliance\-oriented target structure as GDPR and is summarized in Table[21](https://arxiv.org/html/2607.19088#A3.T21)\.

Table 18:Representative GDPR target example\. InDAIS, later compliance subtasks receive previous subtask outputs as part of their input; the final\-answer record uses only the original case\.Format / recordInput containsTarget outputOriginal QACase: Meta Platforms Ireland Limited stored user passwords internally without encryption and did not report or document a related data breach\. Question: judge whether the case ispermit,prohibit, orunrelated\.Gold answer:prohibit\.Final\-SFTOriginal case only\.prohibit\.CoT\-SFTOriginal case only\.A flat rationale explaining that unencrypted password storage violates security obligations and that failure to report or document the breach implicates breach\-notification duties\. Final answer:prohibit\.DAISStage 1: Legal Element ExtractionOriginal case and current subtask question: extract legal actors, roles, information type, consent form, and processing purpose\.Controller = Meta Platforms Ireland Limited; data subjects = users; information type = passwords; context = internal systems; purpose = data storage\.DAISStage 2: Legal Regulation MappingOriginal case and current subtask question\.Previous states:Stage 1 output with extracted legal elements\.Violated articles: Article 32, Article 33, and Article 34\.DAISStage 3: Compliance ReasoningOriginal case and current subtask question\.Previous states:Stage 1 extracted elements and Stage 2 violated articles\.Norm type:prohibit; violated articles: Article 32, Article 33, and Article 34\.DAISFinal\-answer recordOriginal case only\.prohibit\.Table 19:Representative MedQA target example\. The secondDAISsubtask conditions on the diagnosis output by the first subtask; the final\-answer record uses only the original question and options\.Format / recordInput containsTarget outputOriginal QAQuestion: A 50\-year\-old man develops sudden severe pain, redness, and swelling in the first metatarsophalangeal joint at night after eating seafood\. Options: A\. Benzbromarone; B\. Allopurinol; C\. Antibiotics; D\. NSAIDs; E\. Methotrexate\.Gold answer: NSAIDs; final option: D\.Final\-SFTOriginal question and options\.Answer: NSAIDs; final option: D\.CoT\-SFTOriginal question and options\.Flat rationale: acute first metatarsophalangeal joint pain after a high\-purine meal suggests acute gouty arthritis; acute attacks are treated with NSAIDs, while allopurinol and benzbromarone are for chronic urate lowering\. Final answer: NSAIDs; option D\.DAISStage 1: Clinical Decision MakingOriginal question, options, and current subtask question: based on the clinical presentation, what is the most likely diagnosis?Acute gouty arthritis\.DAISStage 2: Clinical Decision MakingOriginal question, options, and current subtask question: which drug class should be selected for an acute gout attack?Previous states:Stage 1 output = acute gouty arthritis\.NSAIDs\.DAISFinal\-answer recordOriginal question and options only\.Answer: NSAIDs; final option: D\.Table 20:Representative FOLIO target example\. Later logical subtasks receive earlier derived cases and local conclusions as input; the final\-answer record uses only the original premises and conclusion\.Format / recordInput containsTarget outputOriginal QAPremises about Rina, coffee drinking, caffeine dependence, joking about caffeine addiction, and being unaware that caffeine is a drug\. Conclusion: Rina jokes about being addicted to caffeine or is unaware that caffeine is a drug\.Gold answer:True\.Final\-SFTOriginal premises and conclusion\.True\.CoT\-SFTOriginal premises and conclusion\.Flat rationale: the premises yield two cases for Rina; in the first she is unaware, and in the second she must joke about being addicted to caffeine\. Since the conclusion holds in both cases, the answer is true\.DAISStage 1: Evidence RetrievalOriginal premises and current subtask question: what are the two possible cases for Rina?Case 1: Rina is a student, unaware, and dependent on caffeine\. Case 2: Rina is not a student, not unaware, and not dependent on caffeine\.DAISStage 2: Local DeductionOriginal premises and current subtask question: does the conclusion hold in each case?Previous states:Stage 1 output with the two cases\.Yes\. The conclusion holds in both cases\.DAISStage 3: Veracity ClassificationOriginal premises and current subtask question: does the conclusion necessarily follow?Previous states:Stage 1 case split and Stage 2 local deduction output\.True\.DAISFinal\-answer recordOriginal premises and conclusion only\.True\.Table[21](https://arxiv.org/html/2607.19088#A3.T21)reports representative subtask schemas for all four datasets\. Unlike a pure schema table, it also shows the typical previous\-state outputs that are inserted into the input of laterDAISsubtask records\.

Table 21:Representative subtask labels, local questions, and dependency contexts\. The final column shows which previous outputs are typically inserted into the input of the currentDAISsubtask record\.DatasetSubtask labelExample local questionTypical previous\-state input inDAISGDPRLegal Element ExtractionExtract the legal actors, roles, information type, consent form, and processing purpose\.None; first\-stage extraction from the case\.Legal Regulation MappingMap the case or extracted legal elements to the relevant GDPR articles\.Output of Legal Element Extraction\.Compliance ReasoningDetermine whether the case is permitted, prohibited, or unrelated\.Outputs of Legal Element Extraction and Legal Regulation Mapping\.AIACTLegal Element ExtractionExtract the provider, user, affected subjects, AI\-system function, information type, and deployment purpose\.None; first\-stage extraction from the case\.Legal Regulation MappingMap the extracted AI\-system elements to applicable AI Act or policy\-compliance provisions\.Output of Legal Element Extraction\.Compliance ReasoningDetermine whether the AI\-system deployment is permitted, prohibited, or unrelated\.Outputs of Legal Element Extraction and Legal Regulation Mapping\.MedQAClinical Evidence ExtractionWhat clinical findings, symptoms, laboratory results, or temporal clues are relevant?None or earlier clinical context only\.Clinical Concept MappingWhich disease, mechanism, drug class, or medical concept is indicated by the evidence?Often uses extracted clinical evidence\.Differential & Constraint ReasoningWhich option is compatible with the clinical constraints, and which alternatives should be eliminated?Often uses evidence and mapped clinical concepts\.Mechanistic / Causal InferenceWhat pathophysiological or causal mechanism explains the phenomenon?Often uses extracted evidence and concept\-mapping outputs\.Clinical Decision MakingWhat diagnosis, treatment, examination, or management step should be selected?Often uses previous diagnosis, mechanism, or option\-elimination outputs\.FOLIOEvidence RetrievalWhich premises or cases are relevant to the conclusion?None; first\-stage retrieval from premises\.Local DeductionWhat local consequence follows from the selected premises or case split?Output of Evidence Retrieval\.Multi\-hop DeductionHow do multiple local conclusions combine to support or refute the target conclusion?Outputs of earlier retrieval and local deduction states\.Veracity ClassificationDoes the conclusion follow asTrue,False, orUnknown?All relevant previous intermediate outputs\.Finally, several construction components are implemented procedurally rather than as separate prompts\. Rationale\-span alignment is represented through the subtask input and reasoning fields rather than character\-offset annotations\. Intermediate answers are emitted as subtask\-answer fields during decomposition or are derived from structured compliance fields for GDPR and AIACT\. Dependency conditioning is implemented by serializing previous states into later subtask inputs, not by training the model to predict explicit dependency\-edge tokens\. The final\-answer record remains the original task input paired with the gold final answer\. This design keeps the supervised target textual while making the support relation from earlier outputs to later local decisions visible during training\.

Similar Articles

DyCon: Dynamic Reasoning Control via Evolving Difficulty Modeling

arXiv cs.AI

This paper introduces DyCon, a training-free framework that uses step-level embeddings to model evolving task difficulty and dynamically control reasoning depth in Large Reasoning Models, effectively reducing overthinking and improving efficiency without sacrificing accuracy.

CausalDS: Benchmarking Causal Reasoning in Data-Science Agents

arXiv cs.AI

Introduces CausalDS, a benchmark for evaluating causal reasoning in LLM-based data science agents, using synthetic structural causal models and natural language stories to test associational, interventional, and counterfactual reasoning along with tool use and abstention.