Cookies

We use cookies to ensure that we give you the best experience on our website. By continuing to browse this repository, you give consent for essential cookies to be used. You can read more about our Privacy and Cookie Policy.


Durham Research Online
You are in:

LFTOP : an LF-based approach to domain-specific reasoning.

Pang, J. and Callaghan, P. and Luo, Z. (2005) 'LFTOP : an LF-based approach to domain-specific reasoning.', Journal of computer science and technology., 20 (4). pp. 526-535.

Abstract

A new approach to domain-specific reasoning is presented that is based on a type-theoretic logical framework (LF) but does not require the user to be an expert in type theory. The concepts of the domain and its related reasoning systems are formalized in LF, but the user works with the system through a syntax and interface appropriate to his/her work. A middle layer provides translation between the user syntax and LF, and allows additional support for reasoning (e.g., model checking). Thus, the complexity of the logical framework is hidden but the benefits of using type theory and its related tools are retained, such as precision and machine-checkable proofs. This approach is investigated through a number of case studies: here, the authors consider the verification of properties of concurrency. The authors have formalized a specification language (CCS) and logic (μ--calculus) in LF, together with useful lemmas, and a user-oriented syntax has been designed. The authors demonstrate the approach with simple examples. However, applying lemmas to objects introduced by the user may result in framework-level objects which cannot be translated back to the user level.The authors discuss this problem, define a notion of adequacy, and prove that in this case study, translation can always be reversed.

Item Type:Article
Keywords:Domain-specific, Formal reasoning, Logical framework, Proof assistant, Type theory.
Full text:Full text not available from this repository.
Publisher Web site:http://dx.doi.org/10.1007/s11390-005-0526-y
Record Created:07 Oct 2008
Last Modified:10 Feb 2010 12:24

Social bookmarking: del.icio.usConnoteaBibSonomyCiteULikeFacebookTwitterExport: EndNote, Zotero | BibTex
Usage statisticsLook up in GoogleScholar | Find in a UK Library