DMCA
Linear logic, heap-shape patterns and imperative programming (2006)
Cached
Download Links
| Citations: | 2 - 2 self |
BibTeX
@TECHREPORT{Jia06linearlogic,,
author = {Limin Jia},
title = {Linear logic, heap-shape patterns and imperative programming},
institution = {},
year = {2006}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
In this paper, we propose a new programming paradigm designed to simplify the process of safely creating, manipulating and disposing of complex mutable data structures. In our system, programmers construct data structures by specifying the shapes they want at a high level of abstraction, using linear logical formulas rather than low-level pointer operations. Likewise, programmers deconstruct data structures using a new form of pattern matching, where the patterns are again drawn from the syntax of linear logic. In order to ensure that algorithms for construction, inspection and deconstruction of heap values are well-defined and safe, we analyze the programmer’s linear logical specifications using a mode analysis inspired by similar analysis used in logic programming languages. This mode analysis is incorporated into a broader type system that ensures the memory safety of the overall programming language. 1.
Keyphrases
linear logic imperative programming heap-shape pattern data structure mode analysis new programming paradigm overall programming language heap value high level memory safety programmer linear logical specification linear logical formula logic programming language complex mutable data structure low-level pointer operation similar analysis type system pattern matching new form
