MultiZebraLogic: A Multilingual Logical Reasoning Benchmark

Sofie Bruun, Dan Saattrup Smart


Abstract
We create high-quality datasets for LLM evaluation of logical reasoning skills across nine different languages, which have been manually checked by fluent speakers. The datasets consist of so-called zebra puzzles, and we analyse different ways of tuning the difficulty of the puzzles to fit modern LLMs. This includes the size of the puzzle (number of objects and number of clues), as well as a novel addition of red herring clues containing only irrelevant information. We show that presence of red herrings indeed makes the puzzles significantly harder for the models, and we find puzzle sizes 2×3 and 4×5 are sufficiently challenging for GPT-4o mini (a non-reasoning model) and o3-mini (a reasoning model), respectively. We analyse whether LLM performance of these are sensitive to the language, the cultural sensitivity of the puzzle theme, and the choice of clue types. These analyses are conducted with English and Danish, where we show that there is no significant difference for either of these three aspects, at least for the OpenAI models GPT-4o mini and o3-mini, chosen as representative non-reasoning and reasoning models, respectively. We publish the datasets for each of the nine languages for the identified sizes 2×3 and 4×5. We also publish the code used to generate the puzzles, which can be used to extend the benchmark into more languages.
Anthology ID:
2026.resourceful-4.12
Volume:
Proceedings of the Fourth Workshop on the Role of Resources in the Age of Large Language Models (RESOURCEFUL 2026)
Month:
May
Year:
2026
Address:
Palma, Mallorca (Spain)
Editors:
Felix Morger, Nikolai Ilinykh, Barbara Scalvini, Simon Dobnik, Dana Dannélls
Venues:
RESOURCEFUL | WS
SIG:
Publisher:
ELRA Language Resources Association (ELRA)
Note:
Pages:
119–130
Language:
External URL:
https://lrec.elra.info/lrec2026-ws-resourceful-12
DOI:
10.63317/47jt2j8274nd
Bibkey:
Cite (ACL):
Sofie Bruun and Dan Saattrup Smart. 2026. MultiZebraLogic: A Multilingual Logical Reasoning Benchmark. In Proceedings of the Fourth Workshop on the Role of Resources in the Age of Large Language Models (RESOURCEFUL 2026), pages 119–130, Palma, Mallorca (Spain). ELRA Language Resources Association (ELRA).
Cite (Informal):
MultiZebraLogic: A Multilingual Logical Reasoning Benchmark (Bruun & Smart, RESOURCEFUL 2026)
Copy Citation: