Human vs. AI in Logic Tasks: a Study


Philosopher-turned-software developer Brian Rabern is conducting a study comparing human and artificial intelligence (AI) performance on logic problems, and he is looking for student volunteers to take a short online survey.

[Edited version of Rob Weychert, “So LeWitt’s Incomplete Open Cubes Revisited (7-part variations, detail)”. Click image for more.]

He writes:

I had seen a lot of LLM benchmarks on “logic”. And as a former logic professor I was interested in what they were testing. Much of it was familiar but nothing like an exam that I would give in an intro logic class. And much of it was just propositional logic. Of course, most of these benchmarks are designed by computer scientists, and not philosophers or logicians, per se. So I wanted to design a logic benchmark that was more familiar to what I think of as a logic exam. That was the initial motivation.

The project has now evolved into a study he and a computer science student are conducting to see how good humans and AIs are at logic.

To instructors, he says:

If you teach logic (especially intro), and think some of your students might be interested, please get in touch ([email protected]). I can’t offer compensation or real incentive beyond the science itself, but I will certainly acknowledge faculty who help with recruitment in the final paper.

Here’s some information about what the students will be asked to do:

Students will be emailed a google form with 3 logic tasks:

    • Symbolization: translate a natural-language sentence into logical form.
    • Countermodel: given an invalid argument in formal notation, provide a countermodel.
    • Validity: read a natural-language scenario and decide which of several sentences logically follow.

The form is anonymous but has a few demographic questions.

Here’s an example:

And here’s some background and further information from Rabern:

I’ve built a system (in Python) that compositionally generates grammatical natural language sentences, each with an abstract syntax tree and a formal logical representation (in two-variable FOL without identity). There are actually two lexicons: a fragment of English and a Carroll-style nonsense lexicon. I have a database of 100k+ sentences (e.g., “A human chased a donkey that chased it.”), each paired with a Carrollian counterpart (“A borogove snicker-snacked a tove that snicker-snacked it”) and linked to the same underlying logical representation (“∃x∃y((Nx∧My)∧(Rxy∧Ryx))”). The Carrollian language is meant to isolate logical competence from world knowledge and linguistic intuition — or at least test whether that distinction matters. This controlled fragment enables automated evaluation using SMT solvers (e.g., Z3; thanks Putnam!). The system then can be used to explore the space of sentences, find valid arguments, and record plausible but invalid distractors.

Preliminary benchmarking shows that LLMs struggle with countermodels (which you might have expected), do best on the validity tasks, and perform better at symbolization in English than in Carroll. One natural hypothesis is that the models exploit heuristics on validity tasks rather than deploying the subskills humans typically use (symbolization + proof/model-theoretic methods) — paralleling recent work on how LLMs handle arithmetic. So we think it’d be interesting to get some human data for comparison.

Students who have used the Kalish & Montague or Parsons texts will find the tasks familiar, though none of the exercises involve proof systems. So any students from an intro logic course that covers symbolization and countermodels would be good candidates.

Email Rabern for more info.

guest

8 Comments
Oldest
Newest Most Voted
Inline Feedbacks
View all comments
Paul Wilson
Paul Wilson
10 months ago

Fascinating. To which “Kalish & Montague or Parsons texts” does he refer?

Brian Rabern
Reply to  Paul Wilson
10 months ago

K&M, /Logic: Techniques of Formal Reasoning/

Parsons, /An Exposition of Symbolic Logic/

Paul Wilson
Paul Wilson
Reply to  Brian Rabern
10 months ago

Thank you.

Symon Jory Stevens-Guille
Symon Jory Stevens-Guille
10 months ago

In my field (computational linguistics) we would usually regard the symbolization task as one of semantic parsing. That aspect of things is extremely well-studied in the literature. I’d be interested to hear whether Rabern has looked at some of the corpora for these tasks and where they might be lacking from a philosopher’s point of view.

The examples of Validity seem to be what is studied in most work on the task of Natural Language Inference (NLI). I think it’s fair to say earlier corpora, e.g. FRACAS, for this task were much more interesting from a linguistic and logical point of view. FRACAS was a collaboration between linguists and logicians, including Hans Kamp, who I think is reasonably well-known, at least among the philosophers of logic and language I talk to regularly. Nowadays I think datasets like SICK get more attention. There’s ample work on LLMs for this stuff too, though I confess I hope the future is in neurosymbolic approaches.

All this is just to say I think this is a great project and a great problem space where philosophers can collaborate with other disciplines.

Symon Jory Stevens-Guille
Symon Jory Stevens-Guille
Reply to  Symon Jory Stevens-Guille
10 months ago

To follow up, I don’t know if there’s much existing work on countermodel generation using neural methods. I suspect so, but this seems like the most novel (to me) direction. You can imagine that neural models could be good candidate generators for candidate theorems you could run a theorem prover on (and a countermodel generator on). This would be a sort of theorem mining set-up, if that interests people (it interests me).

Brian Rabern
Reply to  Symon Jory Stevens-Guille
10 months ago

Yeah, I know about a lot of that stuff, or at least know it exists. I run in these phil language, logic, semantics, linguistics circles. I’m certainly taking inspiration from all this. Those NLI datasets are achieved via human labelling—ask a human does this sentence follow from this one, is it related, does it contradict. My dataset was generated without human labelling — just deterministic computation. I designed it so that I would end up with fairly complex sentences and arguments, yet under the hood it can all be verified with Z3. ( I was thinking along the lines of controlled natural languages and parsers like ANTLR). Anyway didn’t mean to suggest there was anything in particular lacking from the computational linguistic literature— just they are often interested in slightly different though related questions.

Last edited 10 months ago by Brian Rabern
Symon Jory Stevens-Guille
Symon Jory Stevens-Guille
Reply to  Brian Rabern
10 months ago

Super neat, I’ll happily share it with my department!

Just some clarifying questions for my benefit. I think I might not be fully appreciating what you mean about the difference between typical NLI data and your corpus. Am I understanding right that you’ve got some meaning representation and for e.g. the symbolization task you want to collect logical forms, in the general sense (not the LF sense), that students think they should be rendered as?

In other words, you don’t have human labels (except your own to the extent that you’ve designed the sentences to correspond to certain logical forms, right?) but automatically constructed labels, e.g. the logical forms, and you’re evaluating the closeness of the student’s proposed logical form to the label?

Brian Rabern
Reply to  Symon Jory Stevens-Guille
10 months ago

I did some minimal hard coding of part of a natural language lexicon to a logical symbolization, and wrote rules about how sentences can be formed and what the the logical symbolization would be. So the end result of that process (running the sentence generator script) is a bunch of English sentences such as “Every monkey chased every human that chased every monkey” paired with a formula of FOL: “∀x(Ox→∀y((Ny∧∀z(Oz→Ryz))→Rxy))”. And I will evaluate whether or not the student’s (or LLM’s) answer is logically equivalent to the formula. (These are the symbolization tasks, the other ones are different of course)