#### Filter Results:

- Full text PDF available (108)

#### Publication Year

1980

2017

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Naoki Kobayashi, Benjamin C. Pierce, David N. Turner
- ACM Trans. Program. Lang. Syst.
- 1996

The economy and flexibility of the pi-calculus make it an attractive object of theoretical study and a clean basis for concurrent language design and implementation. However, such generality has a cost: encoding higher-level features like functional computation in pi-calculus throws away potentially useful information. We show how a linear type system can… (More)

- Naoki Kobayashi
- Inf. Comput.
- 2002

Advanced type systems for the π-calculus have recently been proposed to guarantee deadlock-freedom in the sense that certain communications will eventually succeed unless the whole process diverges. Although such guarantees are useful for reasoning about the behavior of concurrent programs, there still remains the weakness that the success of a… (More)

- Naoki Kobayashi
- POPL
- 2009

We propose a new verification method for temporal properties of higher-order functional programs, which takes advantage of Ong's recent result on the decidability of the model-checking problem for higher-order recursion schemes (HORS's). A program is transformed to an HORS that generates a tree representing all the possible event sequences of the program,… (More)

- Naoki Kobayashi, Ryosuke Sato, Hiroshi Unno
- PLDI
- 2011

Higher-order model checking (more precisely, the model checking of higher-order recursion schemes) has been extensively studied recently, which can automatically decide properties of programs written in the simply-typed λ-calculus with recursion and <i>finite</i> data domains. This paper formalizes predicate abstraction and counterexample-guided… (More)

- Atsushi Igarashi, Naoki Kobayashi
- Theor. Comput. Sci.
- 2001

We propose a general, powerful framework of type systems for the &pi;-calculus, and show that we can obtain as its instances a variety of type systems guaranteeing non-trivial properties like deadlock-freedom and race-freedom. A key idea is to express types and type environments as abstract processes: We can check various properties of a process by… (More)

- Atsushi Igarashi, Naoki Kobayashi
- ACM Trans. Program. Lang. Syst.
- 2001

It is an important criterion of program correctness that a program accesses resources in a valid manner. For example, a memory region that has been allocated should eventually be deallocated, and after the deallocation, the region should no longer be accessed. A file that has been opened should be eventually closed. So far, most of the methods to analyze… (More)

- Naoki Kobayashi, Akinori Yonezawa
- Parallel Symbolic Computing
- 1992

We propose a new framework called ACL for concurrent computation based on linear logic. ACL is a kind of linear logic programming framework, where its operational semantics is described in terms of proof construction in linear logic. We also give a model-theoretic semantics as a natural extension of phase semantics, a model of linear logic. Our framework… (More)

- Naoki Kobayashi
- FLOPS
- 2008

- Naoki Kobayashi
- PPDP
- 2009

We propose a novel type-based model checking algorithm for higher-order recursion schemes. As shown by Kobayashi, verification problems of higher-order functional programs can easily be translated into model checking problems of recursion schemes. Thus, the model checking algorithm serves as a basis for verification of higher-order functional programs. To… (More)

- Eijiro Sumii, Naoki Kobayashi
- Higher-Order and Symbolic Computation
- 2001

This article presents a hybrid method of partial evaluation (PE), which is exactly as precise as naive online PE and nearly as efficient as state-of-the-art offline PE, for a statically typed call-by-value functional language. PE is a program transformation that specializes a program with respect to a subset of its input by reducing the program and leaving… (More)