• Documents
  • Authors
  • Tables
  • Other Seers ▼
    RefSeer AckSeer CollabSeer SeerSeer
  • Log in
  • Sign up
  • MetaCart

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

Finding Unity in Computational Logic

Cached

  • Download as a PDF

Download Links

  • [www.lix.polytechnique.fr]
  • [www.lix.polytechnique.fr]
  • [www.lix.polytechnique.fr]

  • Save to List
  • Add to Collection
  • Correct Errors
  • Monitor Changes
by Dale Miller
Citations:3 - 0 self
  • Summary
  • Active Bibliography
  • Co-citation
  • Clustered Documents
  • Version History

BibTeX

@MISC{Miller_findingunity,
    author = {Dale Miller},
    title = {Finding Unity in Computational Logic},
    year = {}
}

Bookmark

citeulike Connotea Bibsonomy Del.icio.us Digg Reddit

OpenURL

 

Abstract

While logic was once developed to serve philosophers and mathematicians, it is increasingly serving the varied needs of computer scientists. In fact, recent decades have witnessed the creation of the new discipline of Computational Logic. While Computation Logic can claim involvement in many, diverse areas of computing, little has been done to systematize the foundations of this new discipline. Here, we envision a unity for Computational Logic organized around recent developments in the theory of sequent calculus proofs. We outline how new tools and methodologies can be developed around a boarder approach to computational logic. Computational logic, unity of logic, proof theory 1. SOFTWARE AND HARDWARE CORRECTNESS IS CRITICALLY IMPORTANT Computer systems are everywhere in our societies and their integration with all parts of our lives is constantly increasing. There are a host of computer systems—such as those in cars, airplanes, missiles, hospital equipment—where correctness of software is

Citations

829 A Machine–oriented Logic Based on the Resolution Principle - Robinson - 1965
541 Linear Logic - Girard - 1987
505 A Computational Logic - Boyer, Moore - 1979
490 PVS: A prototype verification system - Owre, Rushby, et al. - 1992
334 Uniform proofs as a foundation for logic programming - Miller, Nadathur, et al. - 1991
290 Logic programming with focusing proofs in linear logic - Andreoli - 1992
235 The essence of compiling with continuations - Flanagan, Sabry, et al. - 1993
209 Investigations into logical deduction - Gentzen - 1969
173 Isabelle: The next 700 theorem provers - Paulson - 1990
157 Logic and Computation: Interactive proof with Cambridge LCF - Paulson - 1987
100 Characterizing correctness properties of parallel programs using fixpoints - Emerson, Clarke - 1980
90 Specification and verification of concurrent systems - Queille, Sifakis - 1982
89 Social processes and the proofs of theorems and programs - DeMillo, Lipton, et al. - 1979
76 Constable et al. Implementing Mathematics with the Nuprl Proof Development System - L - 1986
69 The mathematical language AUTOMATH, its usage and some of its extensions - Bruijn - 1968
64 Constructions: A higher order proof system for mechanizing mathematics. volume 203 - Coquand, Huet - 1985
46 Locus solum: From the rules of logic to the logic of rules - Girard
30 Applying game semantics to compositional software modeling and verification - Abramsky, Ghica, et al. - 2004
29 Focussing and proof construction - Andreoli
25 Focusing and polarization in intuitionistic logic - Liang, Miller - 2007
22 D.: Focusing and polarization in linear, intuitionistic, and classical logics. Theoretical Computer Science 410(46 - Liang, Miller - 2009
21 Ein dialogisches Konstruktivitatskriterium', lecture - Lorenzen - 1959
19 From LCF to HOL: A short history - Gordon - 2000
18 The structure of exponentials: uncovering the dynamics of linear logic proofs - Danos, Joinet, et al. - 1993
17 Least and greatest fixed points in linear logic - Baelde - 2012
16 A linear approach to the proof-theory of least and greatest fixed points - Baelde - 2008
14 The Bedwyr system for model checking over syntactic expressions - Baelde, Gacek, et al. - 2007
13 Sequentiality vs. concurrency in games and logic - Abramsky
11 A neutral approach to proof and refutation - Delande, Miller - 2008
10 A unified sequent calculus for focused proofs - Liang, Miller - 2009
9 A game semantics for proof search: Preliminary results - MILLER, SAURIN
9 Revisiting the correspondence between cut elimination and normalisation - Santo - 2000
7 Computer Aided Reasoning - Trybulec, Blair - 1985
7 Incorporating tables into proofs - Miller, Nigam - 2007
6 Focusing in linear meta-logic - Nigam, Miller - 2008
6 Algorithmic specifications in linear logic with subexponentials - Nigam, Miller - 2009
4 A compact kernel for the Calculus of Inductive Constructions - Asperti, Ricciotti, et al. - 2009
4 2006), Introduction to Proof Theoretic Semantics - Kahle, Schröder-Heister
3 Influences of mathematical logic on computer science, The universal Turing machine: A half-century survey - Davis - 1988
3 Proof Assistants: history, ideas and future - Geuvers
3 On the unusual effectiveness of logic in computer science - Halpern, Harper, et al.
3 Proof theory as an alternative to model theory - Miller - 1991
3 A proof-theoretic approach to the static analysis of logic programs. In: Reasoning in Simple Type Theory: Festschrift - Miller - 2008
2 The Conduct of - Emerson
1 A framework for proof systems. Extended version of IJCAR08 paper. Submitted - Nigam, Miller - 2009
1 Proof and refutation in MALL as a game - Delande, Miller, et al. - 2010
1 Leibniz´s philosophy of mind - Kulstad, Carlin - 2008
1 A framework for proof systems. Accepted by the - Nigam, Miller - 2009
The National Science Foundation
  • About CiteSeerX
  • Submit Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2010 The Pennsylvania State University