See this document in CiteSeerX!

Observations about using logic as a specification language (1995)  (Make Corrections)  (3 citations)
Dale Miller 200 S. 33rd Street, Computer Science Department University of...



  Home/Search   Context   Related

 
View or download:
upenn.edu/pub/paper...GulpProde95.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  upenn.edu (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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