ویراساینس.
سند علمی

Combining Programming Languages and Logical Reasoning Systems Project Summary

چکیده

There is a huge semantic gap between what the programmer knows about his program and the way he has to express this knowledge to a system for reasoning about that program. While many reasoning tools are built on the Curry-Howard isomorphism, it is often hard for the programmers to conceptualize how they can put this abstraction to work. We propose the design of a language that makes this important isomorphism concrete – proofs are real objects that programmers can build and manipulate without leaving their own programming language. Such proofs can express important semantic properties of their programs. We believe that this increases by orders of magnitude the probability that programmers will actually construct programs that they reason about, and this will make measurable differences in the quality of the code produced. It is not that programmers cannot reason about their programs; rather, it is that they find the barriers to entry so high that they would rather not.

اسناد مشابه

  • Knowledge-Management with OWL and F-Logic: A Combination of Description Logic Reasoning with F-Logic Rules

    سند علمی۲۰۰۷Heiko Kattenstroth

    This thesis proposes an approach to combine the abilities of Description Logic reasoning with the expressiveness of F-Logic rules. Description Logics (DL) play a key role in ontology modeling for the Semantic Web, most notably as the underlying logic of OWL DL. However, their exp

  • Logical Reasoning Systems

    سند علمی۲۰۰۷David McAllester

    Logical Reasoning Systems derive sound conclusions from formal declarative knowledge. Such systems are usually deened by abstract rules of inference. For example, the rule of modus ponens states that given P , and \P implies Q" (usually written P ! Q), we can infer Q. Logical sys

  • Using B as a High Level Programming Language in an Industrial Project: Roissy VAL

    سند علمی۲۰۰۵ZBFrédéric Badeau, Arnaud Amelot

    In this article we would like to go back on B used to design software, by presenting the industrial process established through years by Siemens Transportation Systems on a real project: the VAL shuttle for Roissy Charles de Gaulle airport. In this project, the logical core of an

  • System Description: Delphin - A Functional Programming Language for Deductive Systems

    سند علمی۲۰۰۹Electr. Notes Theor. Comput. Sci.Adam Poswolsky, Carsten Schürmann

    Delphin is a functional programming language [PS08] utilizing dependent higher-order datatypes. Delphin is a two level system, which cleanly separates data from computation. The data level is LF [HHP93], which allows for the specification of deductive systems following the judgme

  • FaCT++ Description Logic Reasoner: System Description

    سند علمی۲۰۰۶IJCARDmitry Tsarkov, Ian Horrocks

    This is a system description of the Description Logic reasoner FaCT++. The reasoner implements a tableaux decision procedure for the well known SHOIQ description logic, with additional support for datatypes, including strings and integers. The system employs a wide range of perfo

  • A Continuation based Programming Language for Embedded Systems

    سند علمی۲۰۰۶Shinji Kono

    Embedded Systems Shinji Kono E-Mail: kono@ie.u-ryukyu.ac.jp Information Engineering, University of the Ryukyus, PRESTO, Japan Science and Technology Corporation Abstract To solve the gap between hardware and software, continuation based languages are introduced. C with Continuati