{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/arxiv-2607-22689","title":"Beyond Sequential Interaction: Benchmarking Parallel Execution and Coordination for GUI Agents","arxiv_id":"2607.22689","date":"2026-07-17","proceeding":null,"authors":["Zedong Yu","Qianxing Li","Zhi Gao","Liuyu Xiang","Chenrui Shi","Yang Liu","Huiming Wu","Yujie Wei","Yuhao Fei","Yubo Fu","Zhaofeng He"],"abstract":"Graphical user interface (GUI) agents are systems powered by large multimodal models (LMMs). They perceive screen state and execute user instructions through GUI actions such as clicking, typing, and scrolling on desktops and mobile devices. However, current agents scale poorly to long-horizon tasks: actions incur costly LMM inferences, and performance degrades as context grows. Humans divide such workloads among collaborators who complete sub-tasks in parallel. Yet parallel coordination among GUI agents has received little attention. To close this gap, we introduce ParaGUIBench, to our knowledge, the first benchmark dedicated to parallel execution and coordination of multiple GUI agents on separate desktop instances. It consists of three components: a multi-device Docker infrastructure with a shared file system; a dataset of 233 tasks spanning six task categories; and an evaluation system with efficiency metrics, including step reduction ratio and token cost. We further introduce ParaGUI, a planner-worker agent that decomposes GUI tasks and dispatches sub-tasks to concurrent workers on separate desktop instances. On ParaGUIBench, ParaGUI reaches a 46.4% success rate, outperforming the strongest serial baseline (Claude Sonnet 4.6) by 12.9 points while using roughly half the steps and less than half the tokens. These results show that parallel execution can improve both success rate and efficiency on decomposable, long-horizon GUI tasks, pointing to a direction worth further study.","url_abs":"https://arxiv.org/abs/2607.22689","url_pdf":"https://arxiv.org/pdf/2607.22689","source":{"archive":null,"snapshot":"2025-07-28","note":"not in the Papers with Code archive (frozen at the snapshot)","row_kind":"graph","title_abstract_authors_date":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license)"},"code_links":[],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=2607.22689","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2607.22689"}},"developers":"https://syntology.ai/developers","read_at":"2026-09-24T18:15:14+00:00","read_at_is":"when the build read Syntology's graph, not when any sample ran","claim":"Per-sample execution status on synthesized fixtures; not a correctness claim about the paper. Samples come from repositories linked to the paper, official or community; repo_kind says which.","repos":[{"mentioned_in_github":null,"is_official":null,"provenance":"deterministic:regex_extraction","mentioned_in_paper":null,"url":"https://github.com/pkgunboat/ParaGUIBench","reach":null}],"summary":{"ran":3,"ran_draft_wrong":1,"unverified":9},"by_repo_kind":{"found_in_text":{"samples":13,"ran":4,"repositories":1}},"repo_kind_vocabulary":{"official":"The archive marks this repository official for the paper","named_in_paper":"The archive records that the paper mentions this repository; it is not marked official","listed":"In the archive's code links for this paper, not marked official and not recorded as mentioned in the paper","found_in_text":"Syntology found this repository in the paper's own text; whether it is the authors' implementation is not asserted","community":"Not in the archive's code links for this paper; a community repository Syntology harvested"},"n_pointer_only_for_licence":0,"samples":[{"code_sha256_prefix":"180df63a05b41876","entry":"AgentRunResult","repo":"pkgunboat/ParaGUIBench","repo_kind":"found_in_text","path":"src/paraguibench/agents/systems/paragui/system.py","file_url":"https://github.com/pkgunboat/ParaGUIBench/blob/HEAD/src/paraguibench/agents/systems/paragui/system.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"180df63a05b41876"}},{"code_sha256_prefix":"6ac2dac9e411b9c3","entry":"ScheduleResult","repo":"pkgunboat/ParaGUIBench","repo_kind":"found_in_text","path":"src/paraguibench/agents/systems/paragui/system.py","file_url":"https://github.com/pkgunboat/ParaGUIBench/blob/HEAD/src/paraguibench/agents/systems/paragui/system.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"6ac2dac9e411b9c3"}},{"code_sha256_prefix":"bf3809ae0d50ecb7","entry":"SubtaskSpec","repo":"pkgunboat/ParaGUIBench","repo_kind":"found_in_text","path":"src/paraguibench/agents/systems/paragui/system.py","file_url":"https://github.com/pkgunboat/ParaGUIBench/blob/HEAD/src/paraguibench/agents/systems/paragui/system.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"bf3809ae0d50ecb7"}},{"code_sha256_prefix":"6830ed3b4813f29a","entry":"_execute_safely","repo":"pkgunboat/ParaGUIBench","repo_kind":"found_in_text","path":"src/paraguibench/agents/systems/paragui/system.py","file_url":"https://github.com/pkgunboat/ParaGUIBench/blob/HEAD/src/paraguibench/agents/systems/paragui/system.py","link_basis":"first_harvest_node","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"OUTPUT_MISDECLARED","metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"6830ed3b4813f29a"}},{"code_sha256_prefix":"3c0cbbc2bcae5a26","entry":"DAGScheduler","repo":"pkgunboat/ParaGUIBench","repo_kind":"found_in_text","path":"src/paraguibench/agents/systems/paragui/system.py","file_url":"https://github.com/pkgunboat/ParaGUIBench/blob/HEAD/src/paraguibench/agents/systems/paragui/system.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"3c0cbbc2bcae5a26"}},{"code_sha256_prefix":"e621e2f8798eb9f3","entry":"ExecutionPlan","repo":"pkgunboat/ParaGUIBench","repo_kind":"found_in_text","path":"src/paraguibench/agents/systems/paragui/system.py","file_url":"https://github.com/pkgunboat/ParaGUIBench/blob/HEAD/src/paraguibench/agents/systems/paragui/system.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"e621e2f8798eb9f3"}},{"code_sha256_prefix":"45a567ff2741fd16","entry":"ParaGUIAgentSystem","repo":"pkgunboat/ParaGUIBench","repo_kind":"found_in_text","path":"src/paraguibench/agents/systems/paragui/system.py","file_url":"https://github.com/pkgunboat/ParaGUIBench/blob/HEAD/src/paraguibench/agents/systems/paragui/system.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"45a567ff2741fd16"}},{"code_sha256_prefix":"3bcf73eb60d0c0c5","entry":"ParaGUIPlanner","repo":"pkgunboat/ParaGUIBench","repo_kind":"found_in_text","path":"src/paraguibench/agents/systems/paragui/system.py","file_url":"https://github.com/pkgunboat/ParaGUIBench/blob/HEAD/src/paraguibench/agents/systems/paragui/system.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"3bcf73eb60d0c0c5"}},{"code_sha256_prefix":"c634ec710d30b3c9","entry":"ParaGUIWorker","repo":"pkgunboat/ParaGUIBench","repo_kind":"found_in_text","path":"src/paraguibench/agents/systems/paragui/system.py","file_url":"https://github.com/pkgunboat/ParaGUIBench/blob/HEAD/src/paraguibench/agents/systems/paragui/system.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"c634ec710d30b3c9"}},{"code_sha256_prefix":"a503e65401654cd9","entry":"SubtaskResult","repo":"pkgunboat/ParaGUIBench","repo_kind":"found_in_text","path":"src/paraguibench/agents/systems/paragui/system.py","file_url":"https://github.com/pkgunboat/ParaGUIBench/blob/HEAD/src/paraguibench/agents/systems/paragui/system.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"a503e65401654cd9"}},{"code_sha256_prefix":"792177bcec39e4b5","entry":"SubtaskStatus","repo":"pkgunboat/ParaGUIBench","repo_kind":"found_in_text","path":"src/paraguibench/agents/systems/paragui/system.py","file_url":"https://github.com/pkgunboat/ParaGUIBench/blob/HEAD/src/paraguibench/agents/systems/paragui/system.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"792177bcec39e4b5"}},{"code_sha256_prefix":"3b8998943fb45459","entry":"_reject_dependency_cycle","repo":"pkgunboat/ParaGUIBench","repo_kind":"found_in_text","path":"src/paraguibench/agents/systems/paragui/system.py","file_url":"https://github.com/pkgunboat/ParaGUIBench/blob/HEAD/src/paraguibench/agents/systems/paragui/system.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"3b8998943fb45459"}},{"code_sha256_prefix":"21342117f5af1f9d","entry":"_validate_subtask_id","repo":"pkgunboat/ParaGUIBench","repo_kind":"found_in_text","path":"src/paraguibench/agents/systems/paragui/system.py","file_url":"https://github.com/pkgunboat/ParaGUIBench/blob/HEAD/src/paraguibench/agents/systems/paragui/system.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"21342117f5af1f9d"}}]},"arxiv_metadata":{"licence":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license)","fields":["title","abstract","authors","date"],"primary_category":"cs.AI","source":"arxiv_2026.jsonl"},"syntology_extracted_results":{"kind":"leaderboard_placements","source":"Syntology's leaderboard-shaped extractor over the paper's own arXiv-HTML tables: a model pointed at a cell, the number was read from that cell and checked against the board's metric, dataset, split and scale, and an independent check accepted the entry; not reviewed by the paper's authors or the archive's editors","extractor_model":"global.anthropic.claude-sonnet-4-5-20250929-v1:0","verifier_model":null,"prompt_sha":"fa63d4bb9d755694","coverage":{"sentence":"Syntology has checked 6,264 of the 9,581 papers on this site that are newer than the archive; results from the others appear after they are checked.","papers_newer_than_archive":9581,"papers_checked":6264},"entries":[],"not_placed":{"boards":0,"rejected_by_independent_check":0,"refused_by_a_rule":0,"check_did_not_answer":0,"proposed_without_a_cell":0,"declined_by_site":0}}}