Reasoning Processes in Propositional Logic

We conducted a computer-based psychological experiment in which a random mix of 40 tautologies and 40 non-tautologies were presented to the participants, who were asked to determine which ones of the formulas were tautologies. The participants were eight university students in computer science who had received tuition in propositional logic. The formulas appeared one by one, a time-limit of 45 s applied to each formula and no aids were allowed. For each formula we recorded the proportion of the participants who classified the formula correctly before timeout (accuracy) and the mean response time among those participants (latency). We propose a new proof formalism for modeling propositional reasoning with bounded cognitive resources. It models declarative memory, visual memory, working memory, and procedural memory according to the memory model of Atkinson and Shiffrin and reasoning processes according to the model of Newell and Simon. We also define two particular proof systems, T and NT, for showing propositional formulas to be tautologies and non-tautologies, respectively. The accuracy was found to be higher for non-tautologies than for tautologies (p < .0001). For tautologies the correlation between latency and minimum proof length in T was .89 and for non-tautologies the correlation between latency and minimum proof length in NT was .87.

[1]  G. A. Miller.  THE PSYCHOLOGICAL REVIEW THE MAGICAL NUMBER SEVEN, PLUS OR MINUS TWO: SOME LIMITS ON OUR CAPACITY FOR PROCESSING INFORMATION 1 , 1956 .

[2]  Allen Newell,et al.  Human Problem Solving. , 1973 .

[3]  F. B. Fitch.  Symbolic Logic, An Introduction , 1953 .

[4]  Helmut Schwichtenberg,et al.  Basic proof theory , 1996, Cambridge tracts in theoretical computer science.

[5]  Claes Strannegård.  A Proof System for Modeling Reasoning Processes in Propositional Logic , 2006 .

[6]  Keith Stenning,et al.  Interpretation, representation, and deductive reasoning , 2008 .

[7]  S. Buss.  Handbook of proof theory , 1998 .

[8]  P. Johnson-Laird.  How We Reason , 2006 .

[9]  Andrew Hollingworth,et al.  Visual Memory Systems , 2008 .

[10]  P. Johnson-Laird.  Mental models , 1989 .

[11]  D. Prawitz.  Natural Deduction: A Proof-Theoretical Study , 1965 .

[12]  Richmond H. Thomason,et al.  Symbolic logic : an introduction , 1969 .

[13]  Andrew R. A. Conway,et al.  Working memory capacity and its relation to general intelligence , 2003, Trends in Cognitive Sciences.

[14]  Richard D. Gross.  Psychology: The Science of Mind and Behaviour , 1987 .

[15]  K. Holyoak,et al.  The Cambridge handbook of thinking and reasoning , 2005 .

[16]  Allen Newell,et al.  GPS, a program that simulates human thought , 1995 .

[17]  Alan Robinson,et al.  Handbook of automated reasoning , 2001 .

[18]  Claes Strannegård.  Proving First-Order Sentences with Bounded Cognitive Resources , 2007 .

[19]  Sara Negri,et al.  Structural proof theory , 2001 .

[20]  Allen Newell,et al.  The logic theory machine-A complex information processing system , 1956, IRE Trans. Inf. Theory.

[21]  Y. Chen.  [The change of serum alpha 1-antitrypsin level in patients with spontaneous pneumothorax]. , 1995, Zhonghua jie he he hu xi za zhi = Zhonghua jiehe he huxi zazhi = Chinese journal of tuberculosis and respiratory diseases.

[22]  A. Baddeley.  Working Memory, Thought, and Action , 2007 .

[23]  S. Newstead,et al.  Interpretational errors in syllogistic reasoning , 1989 .

[24]  S. Newstead.  Gricean Implicatures and Syllogistic Reasoning , 1995 .

[25]  Richard C. Atkinson,et al.  Human Memory: A Proposed System and its Control Processes , 1968, Psychology of Learning and Motivation.

[26]  Allen Newell,et al.  SOAR: An Architecture for General Intelligence , 1987, Artif. Intell..

[27]  Alessio Guglielmi,et al.  A system of interaction and structure , 1999, TOCL.

[28]  R. Byrne.  Suppressing valid inferences with conditionals , 1989, Cognition.

[29]  N. Holt,et al.  Psychology: The Science of Mind and Behaviour , 1993 .

[30]  John R. Anderson,et al.  Thinking as a production system , 2005 .

[31]  M. E. Szabo,et al.  The collected papers of Gerhard Gentzen , 1969 .

[32]  P. Johnson-Laird.  Reasoning: Mental Models and Deductive Reasoning , 2008 .

[33]  C. Lebiere,et al.  The Atomic Components of Thought , 1998 .

[34]  A. Troelstra.  Constructivism in mathematics , 1988 .

[35]  N. Cowan.  The magical number 4 in short-term memory: A reconsideration of mental storage capacity , 2001, Behavioral and Brain Sciences.

[36]  Mary Sheeran,et al.  A Tutorial on Stålmarck's Proof Procedure for Propositional Logic , 2000, Formal Methods Syst. Des..

[37]  Gerhard Gentzen,et al.  Investigations into Logical Deduction , 1970 .

[38]  Herman Geuvers,et al.  Rewriting for Fitch Style Natural Deductions , 2004, RTA.