view paper/abstract_eng.tex @ 94:2bc816f4af27

Fix
author atton <atton@cr.ie.u-ryukyu.ac.jp>
date Thu, 09 Feb 2017 18:58:53 +0900
parents 39a27b704f0c
children
line wrap: on
line source

\begin{abstract_eng}
Checking desirable specifications of software are important.
If it checks actual implementations, much better.

In this papaer, We propose two verification methods using meta computations which save original implementations.
On the hand method verify specification by enumerate possible states on programs.
We checked red-black tree specification using our meta computation library named Akasha, which override program executions exhaustively.

On the other hand method veriy programs with proofs.
Proposition and proofs have isomorphic relation to typed $\lambda$ calculus by Curry-Howard Isomorphism.
We define the CbC type system with subtype for proving CbC itself.
Dependent-typed language Agda proves properties of translated CbC programs using proposed subtype definition.
\end{abstract_eng}