Executable synthetic environments provide scalable training tasks and verifiable feedback for long-horizon agents. Existing environment synthesis methods primarily generate tasks within individual environments. However, these tasks do not adequately capture real-world interactions across services, where actions in one service depend on information obtained from another. Synthesizing such tasks is challenging because data generated across environments must remain consistent to support executable and verifiable interactions. To address this challenge, we introduce CrossEnv, a framework that uses an entity-tool graph to identify connections between environments and aligns task-specific data to synthesize executable, verifiable cross-environment tasks. We further propose CrossEnv-Curriculum, which progresses from single-environment tool use to coordination across more environments and business domains, before introducing user interaction. Across four external benchmarks, combining cross-environment training data with this curriculum achieves competitive performance with fewer training examples. Further analyses support the benefits of cross-environment data and curriculum training, and provide evidence of transfer to new environment combinations, external tasks less similar to the training data, and longer workflows.
Figures & tables
Figure 1: Independent tasks and a cross-environment task. (a) Flight, hotel, and dining tasks are completed and verified independently. (b) A travel-planning task uses flight arrival time, hotel location, and personal preferences to guide restaurant reservation, with joint verification of cross-environment requirements.
Table 1: Environment and task synthesis capabilities. Exec.: real-service or code execution; Verif.: programmatic outcome checks; Ctrl.: adjustable complexity; Cross: multi-environment tasks; Consist.: cross-environment data alignment; Ext.: new-environment integration into joint tasks. : supported; : limited; : not explicitly provided.
Figure 2: Overview of the CrossEnv task synthesis framework. Entity–tool graph composition forms task skeletons, while tool synthesis, data alignment, and reference execution produce executable tasks with verifiable outcomes. Tasks are validated through reference replay and independent agent attempts.
Level
Stage
Train
Val.
Avg. Turns
L1
SFT
800
40
4.73
L2
RL
579
40
4.84
L3
RL
620
50
8.70
L4
RL
600
50
12.66
L5
RL + User
355
40
13.76
Table 2: CrossEnv training and validation data by curriculum level. Turns count tool calls and, for L5, one required clarification question.
Table 3: Performance on four external benchmarks. Source: hosted API; public checkpoint deployed locally; trained in this work. Avg. is weighted by subset size. Bold and underlined scores indicate the best and second-best among the displayed 1.7B–8B models.
Figure 3: Qwen3-8B capability scores from Base to L5. Shading highlights the corresponding training stages. Panel (e) reports a composite interaction score, not a success rate (Appendix F.2 ).
Figure 4: Curriculum vs. Mixed (8B): (a) strict success at similar GPU-hours; (b) cumulative rollouts.
Model
Pair
Success
Obs.
State
Answer
1.7B
Seen
+6.7
+40.7
+37.5
+22.2
Unseen
+5.3
+38.9
+ 0.0
+11.1
4B
Seen
+30.0
+43.7
+48.5
+32.2
Unseen
+24.0
+33.7
+26.9
+22.5
8B
Seen
+28.0
+44.3
+30.4
+26.4
Unseen
+16.0
+34.3
+14.6
+13.0
Table 4: CrossEnv gains over Base on seen and unseen environment combinations (percentage points). Obs.: observation.
Figure 5: Generalization to longer workflows. Scores show the average proportion of task checks passed (%).
Figure 6: Task similarity and CrossEnv gains over Base at 4B (left) and 8B (right). Lines show mean gains in four similarity groups with 95% confidence intervals.
Metric
Base
SFT
SingleEnv
CrossEnv
Benchmark performance
τ2 -bench
11.5
8.5
8.8
11.5
DeepPlanning
1.7
3.3
6.7
7.5
Claw-Eval
14.4
16.9
15.4
20.0
Execution capabilities
Output reuse
6.7
8.3
1.7
11.7
Table 5: Qwen3-8B comparison (%). Bold: row best.
Figure 7: Output yield and average environment-build cost. *: estimates.
Appendix figures & tables3 assets
Supplementary material from the paper’s appendix.
Appendix
Business domain ( C1 )
Capability categories ( C2 )
Travel
Flight booking; Accommodation booking; Food and dining; Transit and navigation; Earth science and environmental monitoring; Maps and location services; Weather and forecasting; Itinerary planning; Currency exchange; Messaging and notification; Task and project management; Local search; Calendar and scheduling.
Work & Office
Decision support; Messaging and notification; Task and project management; Calendar and scheduling; Email management; Document processing; Presentation and design; Knowledge management; Web search; Customer support.
Life Services
Food and dining; Transit and navigation; Earth science and environmental monitoring; Maps and location services; Weather and forecasting; Messaging and notification; Calendar and scheduling; Shopping; Home services; Local news; Medical appointment booking; Billing and payments; Arts, culture, and museums; Events and entertainment; Gaming and interactive experiences; Real estate services.
Finance & Investment
Currency exchange; Billing and payments; Crypto market data; Market intelligence; Stock and equity investment; Blockchain infrastructure and wallets; DeFi and DEX protocols; Accounting; Risk management and compliance.
Health & Wellness
Medical appointment booking; Biomedical research; Medical information lookup; Fitness tracking; Nutrition and diet; Mental wellness.
Academic Research
Earth science and environmental monitoring; Knowledge management; Biomedical research; Literature search; Citation analysis; Data collection and processing; Arithmetic and general calculation; Scientific and symbolic computing; Statistical analysis; Academic writing and collaboration; Data visualization; Experiment design.
Appendix
Table 6: Complete environment taxonomy. The table covers all 10 business domains and all 84 unique capability categories. Categories shared across domains are repeated with identical names; the number of domain–capability associations therefore exceeds 84.
Parameter
L1 SFT
L2–L5 RL
Learning rate
5×10−7 (peak)
5×10−7 (constant)
LR schedule
≈ 10% warmup, cosine decay
Constant
Global batch
8 assistant responses
16 task slots
Samples per task
Reference supervision
8 trajectories
PPO epochs
—
1
KL coefficient
—
0.001 in the loss
Appendix
Table 7: Training configuration for L1 SFT and L2–L5 RL. Each RL batch contains 128 sampled trajectories.
Model
Version / source
Frontier closed-source models
GPT-5.6-Luna
OpenAI model documentation API ID: gpt-5.6-luna
Claude-Haiku-4.5
Anthropic model announcement Claw-Eval API ID: bedrock/claude-haiku-4_5
Gemini-3.8-Flash
Google DeepMind model card API ID: gemini-3.8-flash
Qwen3.8-Max
Claw-Eval API ID: qwen3.8-max-0902 Qwen/Qwen3.8-2.4T-A95B (related model card)