\begin{abstract}-高い信頼性を持つソフトウェアを提供することは重要である。-それには、ソフトウェアが期待される仕様を満たすか検証する手法と、仕様を直接証明する手法とがある。-特に実際に動作するソフトウェアを検証や証明できるとなお良い。+スマートフォンやタブレット端末の普及率が増加している。+それに伴いインターネット利用者数も増加しており、ネットワーク上のサービスには+、信頼性とスケーラビリティーが要求される。+ここでいう信頼性とは、定められた環境下で安定して仕様に従った動作を行うことを+指す。+またスケーラビリティーとは、スケーラビリティとは、分散ソフトウェアに対して単純にノードを追加するだけで性能を線形的に上昇させることができる性質である。+しかし、これらをもつ分散プログラムをユーザーが一から記述することは容易ではない。赤黒木の仕様を、限定的な木の大きさの範囲内で検証した。Segmentは整数や文字列や構造体などの基本的なデータの集まりである。Segmentを出力するタスクである。-木の大きさを制限せず実装が仕様を満たすことを示すには証明が必要である。$\lambda$計算に対応していることが知られている。形式的定義を型システムより相似的に得る。Stackの満たす性質を証明した。+Aliceが実用的な分散アプリケーションを記述でき、仕様の変更を抑えた信頼性の高い拡+張を可能にするということは、水族館の例題やTreeVNCの例題から確認された。+しかし、AliceではAPI設計が直感的でなく、型の整合性がとれない問題があった。Managerが1つしか持てない+たために拡張が困難であることが分かった。++本研究では、Aliceから得られた知見をもとに、分散フレームワークChristieの設計を行った。Segment(以下DS)の依存関係を記述することでプログラミングを行う。++CSは実行に必要なDSが全て揃うと実行される。