The Alligator theorem prover for dependent type systems: Description and proof samples

This paper introduces the Alligator theorem prover for Dependent Type Systems (DTS). We start with highlighting a number of properties of DTS that make them specifically suited for computational semantics. We then briefly introduce dts and our implementation. The paper concludes with an example of a DTS proof that illustrates the suitability of DTS for modelling anaphora resolution.

[1]  Dov M. Gabbay,et al.  Syntactic computation as labelled deduction: WH a case study , 2000 .

[2]  Aarne Ranta.  Type-Theoretical Grammar , 1995 .

[3]  Tomek Strzalkowski,et al.  From Discourse to Logic , 1991 .

[4]  Paul Piwek,et al.  Presuppositions in context : constructing bridges , 2000 .

[5]  L. Rips.  The Psychology of Proof: Deductive Reasoning in Human Thinking , 1994 .

[6]  Matthew Stone.  Specifying Generation of Referring Expressions by Example , 2003 .

[7]  Vaj Tijn Borghuis,et al.  Belief revision with explicit justifications : an exploration in type theory , 2000 .

[8]  G. Sundholm.  Proof Theory and Meaning , 1986 .

[9]  Harry Bunt,et al.  The DenK-architecture: A fundamental approach to user-interfaces , 2004, Artificial Intelligence Review.

[10]  Rmc Rene Ahn,et al.  Agents, objects and events : a computational approach to knowledge, observation and communication , 2001 .

[11]  M. Franssen.  Cocktail : a tool for deriving correct programs , 2000 .

[12]  Frank Pfenning,et al.  TPS: A theorem-proving system for classical type theory , 1996, Journal of Automated Reasoning.

[13]  Robbert-Jan Beun,et al.  Ontological feedback in multiagent systems , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[14]  Tim Fernando,et al.  A Type Reduction from Proof-conditional to Dynamic Semantics , 2001, J. Philos. Log..

[15]  Robin Cooper,et al.  Clarification Ellipsis in Dependent Type Theory , 2002 .

[16]  Twan Laan.  The evolution of type theory in logic and mathematics , 1997 .

[17]  Herman Geuvers,et al.  Proof-Assistants Using Dependent Type Systems , 2001, Handbook of Automated Reasoning.

[18]  Harry Bunt,et al.  Agent-dependent metonymy in a context-change mode of communication , 2001 .