A Graphical Formalism for Commonsense Reasoning with Recipes
On the map: LLM reasoning → Reasoning benchmarks and evaluation
Abstract (arXiv)
Whilst cooking is a very important human activity, there has been little consideration given to how we can formalize recipes for use in a reasoning framework. We address this need by proposing a graphical formalization that captures the comestibles (ingredients, intermediate food items, and final products), and the actions on comestibles in the form of a labelled bipartite graph. We then propose formal definitions for comparing recipes, for composing recipes from subrecipes, and for deconstructing recipes into subrecipes. We also introduce and compare two formal definitions for substitution into recipes which are required when there are missing ingredients, or some actions are not possible, or because there is a need to change the final product somehow.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Reasoning benchmarks and evaluation, one of 17 directions in LLM reasoning. Builds on 4 of its 26 references that are in the map. First posted on arXiv 15 Jun 2023.
Builds on
4 of 26 references.
References · 4
- 2013Efficient Estimation of Word Representations in Vector Spacecited by 4,375
- 2020Multi-modal Cooking Workflow Construction for Food Recipescited by 15
- 2022A Rich Recipe Representation as Plan to Support Expressive Multi Modal Queries on Recipe Content and Preparation Processcited by 2
- 2021Repurposing of Resources: from Everyday Problem Solving through to Crisis Managementcited by 1
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2024PizzaCommonSense: Learning to Model Commonsense Reasoning about Intermediate Steps in Cooking Recipes
- 2026ReGraph: Learning to Generate Recipe Graphs from Food Images
- 2022Visual Recipe Flow: A Dataset for Learning Visual State Changes of Objects with Recipe Flows
- 2024CookingSense: A Culinary Knowledgebase with Multidisciplinary Assertions
- 2026LOGICAL-COMMONSENSEQA: A Benchmark for Logical Commonsense Reasoning
- 2023Formal Proofs as Structured Explanations: Proposing Several Tasks on Explainable Natural Language Inference
- 2026ClosureBench: A Constructive Benchmark for Compositional Graph Reasoning
- 2026A Multi-Stage Rule-Chaining Framework for Compositional and Interpretable Cognitive Reasoning