BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Naoki Kobayashi

Naoki Kobayashi appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
Programming Languagescond-mat.stat-mechastro-ph.COBiological Physicscond-mat.softData Structures and AlgorithmsFormal Languages and Automata TheoryLogic in Computer Sciencenlin.PSphysics.data-an

Catalog footprint

What is connected

7works
10topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

7 published item(s)

preprint2020arXiv

ConSORT: Context- and Flow-Sensitive Ownership Refinement Types for Imperative Programs

We present ConSORT, a type system for safety verification in the presence of mutability and aliasing. Mutability requires strong updates to model changing invariants during program execution, but aliasing between pointers makes it difficult to determine which invariants must be updated in response to mutation. Our type system addresses this difficulty with a novel combination of refinement types and fractional ownership types. Fractional ownership types provide flow-sensitive and precise aliasing information for reference variables. ConSORT interprets this ownership information to soundly handle strong updates of potentially aliased references. We have proved ConSORT sound and implemented a prototype, fully automated inference tool. We evaluated our tool and found it verifies non-trivial programs including data structure implementations.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Grammar compression with probabilistic context-free grammar

We propose a new approach for universal lossless text compression, based on grammar compression. In the literature, a target string $T$ has been compressed as a context-free grammar $G$ in Chomsky normal form satisfying $L(G) = \{T\}$. Such a grammar is often called a \emph{straight-line program} (SLP). In this paper, we consider a probabilistic grammar $G$ that generates $T$, but not necessarily as a unique element of $L(G)$. In order to recover the original text $T$ unambiguously, we keep both the grammar $G$ and the derivation tree of $T$ from the start symbol in $G$, in compressed form. We show some simple evidence that our proposal is indeed more efficient than SLPs for certain texts, both from theoretical and practical points of view.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

RustHorn: CHC-based Verification for Rust Programs (full version)

Reduction to the satisfiability problem for constrained Horn clauses (CHCs) is a widely studied approach to automated program verification. The current CHC-based methods for pointer-manipulating programs, however, are not very scalable. This paper proposes a novel translation of pointer-manipulating Rust programs into CHCs, which clears away pointers and memories by leveraging ownership. We formalize the translation for a simplified core of Rust and prove its correctness. We have implemented a prototype verifier for a subset of Rust and confirmed the effectiveness of our method.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

On Word and Frontier Languages of Unsafe Higher-Order Grammars

Higher-order grammars are extensions of regular and context-free grammars, where non-terminals may take parameters. They have been extensively studied in 1980's, and restudied recently in the context of model checking and program verification. We show that the class of unsafe order-(n+1) word languages coincides with the class of frontier languages of unsafe order-n tree languages. We use intersection types for transforming an order-(n+1) word grammar to a corresponding order-n tree grammar. The result has been proved for safe languages by Damm in 1982, but it has been open for unsafe languages, to our knowledge. Various known results on higher-order grammars can be obtained as almost immediate corollaries of our result.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Complexity of Model Checking Recursion Schemes for Fragments of the Modal Mu-Calculus

Ong has shown that the modal mu-calculus model checking problem (equivalently, the alternating parity tree automaton (APT) acceptance problem) of possibly-infinite ranked trees generated by order-n recursion schemes is n-EXPTIME complete. We consider two subclasses of APT and investigate the complexity of the respective acceptance problems. The main results are that, for APT with a single priority, the problem is still n-EXPTIME complete; whereas, for APT with a disjunctive transition function, the problem is (n-1)-EXPTIME complete. This study was motivated by Kobayashi's recent work showing that the resource usage verification of functional programs can be reduced to the model checking of recursion schemes. As an application, we show that the resource usage verification problem is (n-1)-EXPTIME complete.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Fractal Structure of Isothermal Lines and Loops on the Cosmic Microwave Background

The statistics of isothermal lines and loops of the Cosmic Microwave Background (CMB) radiation on the sky map is studied and the fractal structure is confirmed in the radiation temperature fluctuation. We estimate the fractal exponents, such as the fractal dimension $D_{\mathrm{e}}$ of the entire pattern of isothermal lines, the fractal dimension $D_{\mathrm{c}}$ of a single isothermal line, the exponent $ζ$ in Korčak's law for the size distribution of isothermal loops, the two kind of Hurst exponents, $H_{\mathrm{e}}$ for the profile of the CMB radiation temperature, and $H_{\mathrm{c}}$ for a single isothermal line. We also perform fractal analysis of two artificial sky maps simulated by a standard model in physical cosmology, the WMAP best-fit $Λ$ Cold Dark Matter ($Λ$CDM) model, and by the Gaussian free model of rough surfaces. The temperature fluctuations of the real CMB radiation and in the simulation using the $Λ$CDM model are non-Gaussian, in the sense that the displacement of isothermal lines and loops has an antipersistent property indicated by $H_{\mathrm{e}} \simeq 0.23 < 1/2$.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Fragmentation of a viscoelastic food by human mastication

Fragment-size distributions have been studied experimentally in masticated viscoelastic food (fish sausage).The mastication experiment in seven subjects was examined. We classified the obtained results into two groups, namely, a single lognormal distribution group and a lognormal distribution with exponential tail group. The facts suggest that the individual variability might affect the fragmentation pattern when the food sample has a much more complicated physical property. In particular, the latter result (lognormal distribution with exponential tail) indicates that the fragmentation pattern by human mastication for fish sausage is different from the fragmentation pattern for raw carrot shown in our previous study. The excellent data fitting by the lognormal distribution with exponential tail implies that the fragmentation process has a size-segregation-structure between large and small parts.In order to explain this structure, we propose a mastication model for fish sausage based on stochastic processes.

0 citations0 reviewsNo code linkedOpen access