{"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/task-oriented-dialogue-as-dataflow-synthesis","title":"Task-Oriented Dialogue as Dataflow Synthesis","arxiv_id":"2009.11423","date":"2020-09-24","proceeding":null,"authors":["Semantic Machines","Jacob Andreas","John Bufe","David Burkett","Charles Chen","Josh Clausman","Jean Crawford","Kate Crim","Jordan DeLoach","Leah Dorner","Jason Eisner","Hao Fang","Alan Guo","David Hall","Kristin Hayes","Kellie Hill","Diana Ho","Wendy Iwaszuk","Smriti Jha","Dan Klein","Jayant Krishnamurthy","Theo Lanman","Percy Liang","Christopher H Lin","Ilya Lintsbakh","Andy McGovern","Aleksandr Nisnevich","Adam Pauls","Dmitrij Petters","Brent Read","Dan Roth","Subhro Roy","Jesse Rusak","Beth Short","Div Slomin","Ben Snyder","Stephon Striplin","Yu Su","Zachary Tellman","Sam Thomson","Andrei Vorobev","Izabela Witoszko","Jason Wolfe","Abby Wray","Yuchen Zhang","Alexander Zotov"],"abstract":"We describe an approach to task-oriented dialogue in which dialogue state is represented as a dataflow graph. A dialogue agent maps each user utterance to a program that extends this graph. Programs include metacomputation operators for reference and revision that reuse dataflow fragments from previous turns. Our graph-based state enables the expression and manipulation of complex user intents, and explicit metacomputation makes these intents easier for learned models to predict. We introduce a new dataset, SMCalFlow, featuring complex dialogues about events, weather, places, and people. Experiments show that dataflow graphs and metacomputation substantially improve representability and predictability in these natural dialogues. Additional experiments on the MultiWOZ dataset show that our dataflow representation enables an otherwise off-the-shelf sequence-to-sequence model to match the best existing task-specific state tracking model. The SMCalFlow dataset and code for replicating experiments are available at https://www.microsoft.com/en-us/research/project/dataflow-based-dialogue-semantic-machines.","url_abs":"https://arxiv.org/abs/2009.11423v3","url_pdf":"https://arxiv.org/pdf/2009.11423v3.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"task-oriented-dialogue-as-dataflow-synthesis","repo_url":"https://github.com/telepathylabsai/OpenDF","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"none","reach":{"status":"ok","spdx":"MIT"}}],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=2009.11423","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2009.11423"}},"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":[{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/telepathylabsai/OpenDF","reach":{"status":"ok","spdx":"MIT"}}],"summary":{"unverified":12},"by_repo_kind":{"listed":{"samples":12,"ran":0,"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":"b34f432ee096c189","entry":"compare_graph_exec","repo":"telepathylabsai/OpenDF","repo_kind":"listed","path":"opendf/compare_exec.py","file_url":"https://github.com/telepathylabsai/OpenDF/blob/HEAD/opendf/compare_exec.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"b34f432ee096c189"}},{"code_sha256_prefix":"ad6b942af25baf47","entry":"contradict","repo":"telepathylabsai/OpenDF","repo_kind":"listed","path":"opendf/applications/core/partial_time.py","file_url":"https://github.com/telepathylabsai/OpenDF/blob/HEAD/opendf/applications/core/partial_time.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"ad6b942af25baf47"}},{"code_sha256_prefix":"c880c79f5c5c924f","entry":"conv_obj","repo":"telepathylabsai/OpenDF","repo_kind":"listed","path":"opendf/compare_exec.py","file_url":"https://github.com/telepathylabsai/OpenDF/blob/HEAD/opendf/compare_exec.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"c880c79f5c5c924f"}},{"code_sha256_prefix":"2a9eefd10c472eca","entry":"create_index","repo":"telepathylabsai/OpenDF","repo_kind":"listed","path":"opendf/main_multiwoz_2_2.py","file_url":"https://github.com/telepathylabsai/OpenDF/blob/HEAD/opendf/main_multiwoz_2_2.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"2a9eefd10c472eca"}},{"code_sha256_prefix":"98e09f8a0e13439d","entry":"dow_to_name","repo":"telepathylabsai/OpenDF","repo_kind":"listed","path":"opendf/applications/core/partial_time.py","file_url":"https://github.com/telepathylabsai/OpenDF/blob/HEAD/opendf/applications/core/partial_time.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"98e09f8a0e13439d"}},{"code_sha256_prefix":"6d622e80f2fc463c","entry":"extract_p_expressions","repo":"telepathylabsai/OpenDF","repo_kind":"listed","path":"opendf/main_jsonl.py","file_url":"https://github.com/telepathylabsai/OpenDF/blob/HEAD/opendf/main_jsonl.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"6d622e80f2fc463c"}},{"code_sha256_prefix":"8ffa0adedd2aa088","entry":"get_dialogue_index","repo":"telepathylabsai/OpenDF","repo_kind":"listed","path":"opendf/main_multiwoz_2_2.py","file_url":"https://github.com/telepathylabsai/OpenDF/blob/HEAD/opendf/main_multiwoz_2_2.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"8ffa0adedd2aa088"}},{"code_sha256_prefix":"977aee9caff9d870","entry":"get_single_dialogue","repo":"telepathylabsai/OpenDF","repo_kind":"listed","path":"opendf/main_multiwoz_2_2.py","file_url":"https://github.com/telepathylabsai/OpenDF/blob/HEAD/opendf/main_multiwoz_2_2.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"977aee9caff9d870"}},{"code_sha256_prefix":"29c72b942887d53a","entry":"incomparable","repo":"telepathylabsai/OpenDF","repo_kind":"listed","path":"opendf/applications/core/partial_time.py","file_url":"https://github.com/telepathylabsai/OpenDF/blob/HEAD/opendf/applications/core/partial_time.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"29c72b942887d53a"}},{"code_sha256_prefix":"96e3e1ffc655a772","entry":"is_pos","repo":"telepathylabsai/OpenDF","repo_kind":"listed","path":"opendf/defs.py","file_url":"https://github.com/telepathylabsai/OpenDF/blob/HEAD/opendf/defs.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"96e3e1ffc655a772"}},{"code_sha256_prefix":"0469449473490a0b","entry":"posname","repo":"telepathylabsai/OpenDF","repo_kind":"listed","path":"opendf/defs.py","file_url":"https://github.com/telepathylabsai/OpenDF/blob/HEAD/opendf/defs.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"0469449473490a0b"}},{"code_sha256_prefix":"719190dcccc5b749","entry":"posname_idx","repo":"telepathylabsai/OpenDF","repo_kind":"listed","path":"opendf/defs.py","file_url":"https://github.com/telepathylabsai/OpenDF/blob/HEAD/opendf/defs.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"719190dcccc5b749"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}