ウェブサービスの合成分解問題には，タスク計画的要素と自動プログラミング的要素がある．タスク計画の視点からの定式化についてはすでに報告した．本論文では，自動プログラミングの視点からウェブサービス合成問題について．型付きラムダ計算を対象としてHoare論理に基づいた形式的意味論を議論し，項書換えによる探索と合成されたプログラムの充足性に着目したプログラム合成のアルゴリズムを定式化する．