(Enter summary)
Abstract: This extended abstract contains some non-technical observations about
the roles that logic can play in the specification of computational systems. In
particular, computation-as-deduction, meta-programming, and higher-order
abstract syntax are briefly discussed.
1 Two approaches to specifications
In the specification of computational systems, logics are generally used in one of two
approaches. In one approach, computations are mathematical structures, containing
such items as nodes,... (Update)
Context of citations to this paper: More
...the state change. Dale Miller describes this as the paradigm of computation as deduction rather than that of computation as model [18]; however, it is probably more accurately described as computation as proof search (see [11] The second modification will be that...
.... a way that logic can be used to make statements about computation by encoding states and transitions directly using formulas and proof [Mil95] We believe it is possible to use Linear Logic to model a system involving dynamic agents [Del97] Thus, our specification environment...
Cited by: More
BI as an Assertion Language for Mutable Data Structures - Ishtiaq, O'Hearn (2000)
(Correct)
A Multi-Agent Specification Environment for Complex Software.. - Zini (1997)
(Correct)
A Linear Meta-interpreter for the Situation Calculus - White
(Correct)
Similar documents (at the sentence level):
18.7%: Sequent Calculus and the Specification of Computation - Lecture.. - Miller (1997)
(Correct)
Active bibliography (related documents): More All
0.3: The Practice of Logical Frameworks - Frank Pfenning (1996)
(Correct)
0.1: A Logic Programming Language with Lambda-Abstraction, Function.. - Miller (1991)
(Correct)
0.1: Forum: A Multiple-Conclusion Specification Logic - Miller (1996)
(Correct)
Similar documents based on text: More All
0.1: An Introduction to Natural Language Generation - Dale (1995)
(Correct)
0.1: Upper bounds for the solution of the discrete algebraic.. - Tippett, Marchesin (1999)
(Correct)
0.1: Bounds for solutions of the discrete algebraic Lyapunov.. - Tippett, Marchesin
(Correct)
Related documents from co-citation: More All
2: volume 1177 of Lecture Notes in Artificial Intelligence (context) - Muller, of - 1996
2: A Multiple-Conclusion Meta-Logic
- Miller - 1994
2: Theoretical Computer Science (context) - Girard - 1987
BibTeX entry: (Update)
Dale Miller, "Observations About Using Logic as a Specification Language ", GULP-PRODE'95 - Joint Conference on Declarative Programming, Marina di Vietri, Salerno, Italy, 11-14 September 1995. http://citeseer.ist.psu.edu/139090.html More
@misc{ miller95observations,
author = "D. Miller",
title = "Observations About Using Logic as a Specification Language",
text = "Dale Miller, Observations About Using Logic as a Specification Language
, GULP-PRODE'95 - Joint Conference on Declarative Programming, Marina di
Vietri, Salerno, Italy, 11-14 September 1995.",
year = "1995",
url = "citeseer.ist.psu.edu/139090.html" }
Citations (may not include all citations):
434
A framework for defining logics
- Harper, Honsell et al. - 1987
419
A formulation of the simple theory of types (context) - Church - 1940
340
Uniform proofs as a foundation for logic programming (context) - Miller, Nadathur et al. - 1991
257
Logic programming in a fragment of intuitionistic linear log..
- Hodas, Miller - 1994
251
A logic programming language with lambda-abstraction
- Miller - 1991
223
Linear objects: Logical processes with built-in inheritance
- Andreoli, Pareschi - 1991
215
Theoretical Computer Science (context) - Girard - 1987
194
Functions as processes (context) - Milner - 1990
172
Higher-order abstract syntax (context) - Pfenning, Elliott - 1988
126
Higher-order critical pairs (context) - Nipkow - 1991
121
Proving and applying program transformations expressed with .. (context) - Huet, Lang - 1978
81
A multiple-conclusion meta-logic
- Miller - 1994
71
Elf: A language for logic definition and verified metaprogra..
- Pfenning - 1989
57
calculus semantics of object-oriented programming languages (context) - Walker - 1990
56
Unification and anti-unification in the Calculus of Construc..
- Pfenning - 1991
53
Implementing tactics and tacticals in a higher-order logic p..
- Felty - 1993
52
The lazy lambda calculus in a concurrency scenario
- Sangiorgi - 1994
47
A logic programming approach to manipulating formulas and pr..
- Miller, Nadathur - 1987
39
Natural deduction as higher-order resolution
- Paulson - 1986
38
Proof Theoretic Approach to Specification Languages
- Chirimar - 1995
36
Functional unification of higher-order patterns (context) - Nipkow - 1993
35
Solving Higher-Order Equations: From Logic to Programming
- Prehofer - 1995
19
On formally undecidable propositions of the principia mathem.. (context) - Godel - 1965
18
Extended natural semantics (context) - Hannan - 1993
18
Linear unification of higher-order patterns (context) - Qian - 1993
15
Higher-order unification with dependent types (context) - Elliott - 1989
12
calculus specification of Prolog (context) - Li, ss- - 1994
10
Search and Computation in General Logic (context) - Pym - 1990
Documents on the same site (http://fermivista.math.jussieu.fr/ftp/ftp.cis.upenn.edu.html): More
User-Controlled Physics-Based Animation for Articulated.. - Kokkevis, Metaxas, Badler (1996)
(Correct)
Semistructured Data - Buneman (1997)
(Correct)
A Hybrid Approach to Formal Verification Applied to an ATM.. - Clarke, Lee (1996)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC