Source author record

Tetsuya Sato

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

ResearcherUnclaimed source record

cond-mat.mtrl-sci Logic in Computer Science cond-mat.dis-nn cond-mat.mes-hall physics.comp-ph physics.geo-ph

Catalog footprint

What is connected

7works

6topics

4close collaborators

Actions

Connect this record

Open graph Browse works

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.

preprint2021arXiv

Graded Hoare Logic and its Categorical Semantics

Deductive verification techniques based on program logics (i.e., the family of Floyd-Hoare logics) are a powerful approach for program reasoning. Recently, there has been a trend of increasing the expressive power of such logics by augmenting their rules with additional information to reason about program side-effects. For example, general program logics have been augmented with cost analyses, logics for probabilistic computations have been augmented with estimate measures, and logics for differential privacy with indistinguishability bounds. In this work, we unify these various approaches via the paradigm of grading, adapted from the world of functional calculi and semantics. We propose Graded Hoare Logic (GHL), a parameterisable framework for augmenting program logics with a preordered monoidal analysis. We develop a semantic framework for modelling GHL such that grading, logical assertions (pre- and post-conditions) and the underlying effectful semantics of an imperative language can be integrated together. Central to our framework is the notion of a graded category which we extend here, introducing graded Freyd categories which provide a semantics that can interpret many examples of augmented program logics from the literature. We leverage coherent fibrations to model the base assertion language, and thus the overall setting is also fibrational.

preprint2020arXiv

Formal verification of higher-order probabilistic programs

Probabilistic programming provides a convenient lingua franca for writing succinct and rigorous descriptions of probabilistic models and inference tasks. Several probabilistic programming languages, including Anglican, Church or Hakaru, derive their expressiveness from a powerful combination of continuous distributions, conditioning, and higher-order functions. Although very important for practical applications, these combined features raise fundamental challenges for program semantics and verification. Several recent works offer promising answers to these challenges, but their primary focus is on semantical issues. In this paper, we take a step further and we develop a set of program logics, named PPV, for proving properties of programs written in an expressive probabilistic higher-order language with continuous distributions and operators for conditioning distributions by real-valued functions. Pleasingly, our program logics retain the comfortable reasoning style of informal proofs thanks to carefully selected axiomatizations of key results from probability theory. The versatility of our logics is illustrated through the formal verification of several intricate examples from statistics, probabilistic inference, and machine learning. We further show the expressiveness of our logics by giving sound embeddings of existing logics. In particular, we do this in a parametric way by showing how the semantics idea of (unary and relational) TT-lifting can be internalized in our logics. The soundness of PPV follows by interpreting programs and assertions in quasi-Borel spaces (QBS), a recently proposed variant of Borel spaces with a good structure for interpreting higher order probabilistic programs.

preprint2019arXiv

Switching of magnetism via modifying phase shift of quantum-well states by tailoring the interface electronic structure

We demonstrate control of the magnetism of Pd(100) ultrathin films, which show d-electron quantum-well induced ferromagnetism, via modulation of the interface electronic state using density functional calculation. From an analysis based on the phase model, forming the Au/Pd(100) interface induces hybridization of the wave function of d-electron quantum-well states, and modulates the term of the scattering phase shift as a function of the reciprocal lattice point. In contrast, forming the Al interface, which has only s-electrons at the Fermi energy, cannot modify the scattering phase shift. Our finding indicates the possibility of modifying the phase shift by tailoring the interface electronic states using hybridization of the wave function, and this efficiently changes the density of states near the Fermi energy of Pd films, and the switching between paramagnetism and ferromagnetism occurs based on the condition for ferromagnetism (Stoner criterion).

preprint2016arXiv

Approximate Relational Hoare Logic for Continuous Random Samplings

Approximate relational Hoare logic (apRHL) is a logic for formal verification of the differential privacy of databases written in the programming language pWHILE. Strictly speaking, however, this logic deals only with discrete random samplings. In this paper, we define the graded relational lifting of the subprobabilistic variant of Giry monad, which described differential privacy. We extend the logic apRHL with this graded lifting to deal with continuous random samplings. We give a generic method to give proof rules of apRHL for continuous random samplings.

preprint2016arXiv

Effect of the change in the interface structure of Pd(100)/SrTiO3 for quantum-well induced ferromagnetism

Pd(100) ultrathin films show ferromagnetism induced by the confinement of electrons in the film, i.e., the quantum-well mechanism. In this study, we investigate the effect of the change in the interface structure between a Pd film and SrTiO3 substrate on quantum-well induced ferromagnetism using the structural phase transition of SrTiO3. During repeated measurement of temperature- dependent magnetization of the Pd/SrTiO3 system, cracks were induced in the Pd overlayer near the interface region by the structural phase transition of SrTiO3, thereby changing the film-thickness dependence of the magnetic moment. This is explained by the concept that as the magnetic moment in Pd(100) changed, so too did the thickness of the quantum-well. In addition, we observed that the ferromagnetism in the Pd(100) disappeared with the accumulation of cracks due to the repetition of the temperature cycle through the phase-transition temperature. This suggests that lowering the crystallinity of the interface structure by producing a large number of cracks has a negative effect on quantum-well induced ferromagnetism.

preprint2007arXiv

Aging behavior of spin glasses under bond and temperature perturbations from laser illumination

We have studied the nonequilibrium dynamics of spin glasses subjected to bond perturbation, which was based on the direct change in the spin-spin interaction $ΔJ$, using photo illumination in addition to temperature change $ΔT$. Differences in time-dependent magnetization are observed between that under $ΔT+ΔJ$ and $ΔT$ perturbations with the same $ΔT$. This differences shows the contribution of $ΔJ$ to spin-glass dynamics through the decrease in the overlap length. That is, the overlap length $L_{ΔT+ΔJ}$ under $ΔT+ΔJ$ perturbation is less than $L_{ΔT}$ under $ΔT$ perturbation. Furthermore, we observe the crossover between weakly and strongly perturbed regimes under bond cycling accompanied by temperature cycling. These effects of bond perturbation strongly indicates the existence of both chaos and the overlap length.

preprint2004arXiv

The "Yin-Yang Grid": An Overset Grid in Spherical Geometry

A new kind of overset grid, named Yin-Yang grid, for spherical geometry is proposed. The Yin-Yang grid is composed of two identical component grids that are combined in a complemental way to cover a spherical surface with partial overlap on their boundaries. Each component grid is a low latitude part of the latitude-longitude grid. Therefore the grid spacing is quasi-uniform and the metric tensors are simple and analytically known. One can directly apply mathematical and numerical resources that have been written in the spherical polar coordinates or latitude-longitude grid. The complemental combination of the two identical component grids enables us to make efficient and concise programs. Simulation codes for geodynamo and mantle convection simulations using finite difference scheme based on the Yin-Yang grid are developed and tested. The Yin-Yang grid is suitable for massively parallel computers.