HN 日本語サマリー

← 一覧へ戻る
プログラミング

Choral: Javaのためのコレオグラフィックプログラミング

Choral: Choreographic Programming for Java (choral-lang.org)

28 pointsby dplyukhin7 コメント

要約

Choralは、分散システム間の協調を定義するマルチパーティプロトコルであるコレオグラフィーをプログラミングするための言語です。Javaとの互換性を持ち、Choralコンパイラはコレオグラフィーを各ロールのJavaライブラリに変換します。これにより、開発者は分散システムの通信の不整合を防ぎ、生産性を向上させることができます。

全文翻訳

Language

[画像]

コレオグラフィックプログラミング言語

Choralは、コレオグラフィーをプログラミングするための言語です。コレオグラフィーとは、いくつかのロール(文字通りのアリス、ボブなど)が協力して何かを成し遂げるためにどのように連携するかを定義する、マルチパーティプロトコルです。

Choralを使用して、分散認証プロトコル、暗号プロトコル、ビジネスプロセス、並列アルゴリズム、または並行・分散システムのあらゆるプロトコルをプログラミングできます。Choralコンパイラは、ボタンを押すだけで、コレオグラフィーを各ロール用のライブラリに変換します。開発者はこれらのライブラリを使用して、プログラム(クライアントやサービスなど)がコレオグラフィーに正しく従うようにすることができます。詳細はChoralの方法論を参照してください。Choralは、ライブラリがコレオグラフィーの準拠した実装であることを保証し、生産性を向上させ、互換性のない通信実装の記述を防ぎます。詳細はChoralの利点を参照してください。

ChoralはJavaと相互運用可能であり、将来的には他の言語もサポートするように拡張する予定です。Choralは3つの方法でJavaと互換性があります。

  • その構文はJavaの直接的な拡張です(Javaを知っていれば、Choralはすぐそこです)。
  • ChoralコードでJavaライブラリを再利用できます。
  • Choralによって生成されたライブラリは、APIを制御できる純粋なJavaで提供され、Javaプロジェクト内で直接使用できます。

現時点では、Choralはプロトタイプです。この言語は進行中の研究プロジェクトの一部(アバウトページを参照)であり、将来のリリースでは後方互換性が壊れる可能性があります。しかし、Choralは早期採用や教育ですでに利用可能です。興味がある方は、自分で試すことができ、私たちに連絡することができます!


5歳児にもわかるように説明して!


Choralプログラムがどのように見えるかだけをざっと見たい場合は、アリス、ボブ、キャロルが会議に行くにジャンプしてから、詳細についてはここに戻ってください。

Choralはひねりのあるオブジェクト指向言語です。Choralオブジェクトの型は T@(R1, ..., Rn) の形式をとります。ここで、T は通常のインターフェースであり、R1, ..., Rn は共同でオブジェクトを実装するロールです。(技術的には、Choralデータ型はロールでパラメータ化された高階型であり、コレオグラフィーやマルチティアプログラミングのために以前に開発されたアイデアを一般化します。詳細はこのページの末尾にあります)。

データ型にロールを組み込むことで、分布が型レベルで顕著になります。例えば、2つのロール Alice と Bob で並列に挨拶メッセージを表示する簡単なプログラムを書くことができます。

class Hellos@(Alice, Bob) { // AliceとBobの2つのロールに分散されたオブジェクトのクラス
	public static void main() {
		System@Alice.out("Hello from Alice"@Alice); // Aliceで "Hello from Alice" を表示
		System@Bob.out("Hello from Bob"@Bob); // Bobで "Hello from Bob" を表示
	}
}

Hellos クラスはあまり面白くありません。なぜなら、Alice と Bob は相互作用しないからです。相互作用は、SymChannel インターフェースの com メソッドのように、データをあるロールから別のロールに「移動」できるメソッドを呼び出すことによって達成されます。以下にこのインターフェースの簡略化されたビューを示します。詳細はチャネルのドキュメントを参照してください。

// 2つのロールAとB間の双方向通信チャネル
interface SymChannel@(A, B) {
	public void <T> T@B com(T@A mesg); // Aで型Tのデータが与えられた場合、Bで型Tのデータを返す
	/* その他のメソッド(ここでは省略)... */
}

Choralはミドルウェアを固定しません。コレオグラフィーの型を満たす限り、通信の独自の С реализацииや既存のJavaコードを使用できます。Choralの型システムは、コレオグラフィーの通信要件(チャネルトポロジ、転送可能なデータの型など)を明示的に指定することを強制します。

チャネルを使用すると、次の例でわかるように、より興味深いコレオグラフィーを書くことができます。

アリス、ボブ、キャロルが会議に行く

アリスはボブに、あるtopicについてキャロルと会議を開けないか尋ねます。ボブはまずキャロルが行けるかどうかを知りたいので、彼女に尋ねます。彼女が行けるなら、彼は自分自身を検討します。最終的に、アリスはボブから会議が開催できるかどうかについての最終結果を知る必要があります。

このプロトコルを以下のクラスとして定義できます。ChoralはF#から前方連鎖演算子 >> を借用していることに注意してください。以下では、expression >> object::method は object.method(expression) を意味します。

class MeetingVote@(Alice, Bob, Carol) {
	public static Boolean@Alice run(
		SymChannel@(Alice, Bob)<Object> chAB, // AliceとBob間のオブジェクトを転送できる双方向チャネル
		SymChannel@(Bob, Carol)<Object> chBC, // BobとCarol間のオブジェクトを転送できる双方向チャネル
		String@Alice topic, // Aliceの会議のトピック
		Predicate@Bob<String> bobsPredicate, // Bobが参加できるかどうかを決定する述語
		Predicate@Carol<String> carolsPredicate // Carolが参加できるかどうかを決定する述語
	) {
		String@Bob x = topic >> chAB<String>::com; // AliceのトピックがBobに伝えられる
		Boolean@Bob carolsChoice =
			x // Bobのトピックのコピー...
			>> chBC<String>::com // ...Carolに伝えられる。
			>> carolsPredicate::test // 次にCarolが行きたいかどうかを決定する...
			>> chBC<Boolean>::com; // ...そしてそれをBobに伝える。

		// ここでBobはCarolが行く場合にのみ参加を検討し、その決定をAliceに伝える。
		return (carolsChoice && bobsPredicate.test(x)) >> chAB<Boolean>::com;
	}
}

開発方法論(または:Choralは何をするのか)

[画像]

Choralの開発方法論

Choralは、コレオグラフィーの正しい実装をJavaライブラリとして生成するように設計されています。Choralの開発方法論(上の図)では:

  • システムが従うべき意図された調整は、Choralコレオグラフィーとして記述されます。
  • 次に、Choralコンパイラは、コレオグラフィーで定義された各ロール用のJavaライブラリを生成します。
  • 最後に、プログラマはこれらのライブラリを、各システム参加者(サービス、クライアント、アクターなど)のローカル実装で使用できます。

例えば、上記の Alice、Bob、Carol のロールのコレオグラフィーが与えられた場合、Choralコンパイラは各ロール用のJavaライブラリを生成します。各ライブラリは、プログラマが並行/分散システム内でコレオグラフィーに正しく参加するために、独自のプロジェクト内で使用できるAPIを提供します。

AliceのJavaライブラリ用に生成されるコードを見てみましょう。

class MeetingVote_Alice {
	public static Boolean run(
		SymChannel_A<Object> chAB, // BobとのチャネルのAlice側のエンドポイント
		String topic // Aliceの会議のトピック
	) {
		chAB<String>.com(topic); // AliceがBobにトピックを送信する
		return chAB<Boolean>.com(); // Bobから受信したものを返す
	}
}

コレオグラフィーからAliceに関係のないすべてのコードが消えていることに注意してください。つまり、Aliceは自分に関係することだけを行います。

Java開発者は now MeetingVote_Alice をインポートし、run メソッドを呼び出して、BobとCarolのサードパーティ実装と正しく調整できます。

これは簡単な例でした。もっと現実的なものを見たいですか?ドキュメントにジャンプしてください。


Choralがもたらす利点は?

  • Choralは時間を節約します。最初のユースケースでは、Choralはコレオグラフィーの実装に必要なコード行数を50%からほぼ400%削減しました。
  • Choralは調整コードをより安全にします。
    • そのコンパイラは、各参加者のローカル動作の実装を自動的に行います。正しいローカル動作を手動で実装するのは困難です。
    • 分散プログラムが互換性のない通信アクションを実行したり、データのプリ/ポスト処理を誤ったりするような、コレオグラフィー実装におけるクラスのエラーを防ぎます。さらに、Choralによって生成されたコードはデッドロック(デッドロックフリー)を導入しないことが保証されています。
    • ロールが互いにどのように調整するかについてのグローバルビューを提供するため、不整合の特定が容易になります。
  • ライブラリAPIの制御を維持できます。コンパイルされたJavaライブラリのメソッドシグネチャは、ソースコレオグラフィーのそれらにホモモルフィック(構造が似ている)です。基本的に、見たままが得られます。

Choralは、ビジネスプロセス、マイクロサービス、セキュリティプロトコル、および一般的な分散サービスにとって特に重要になる可能性を秘めていると考えています。


[画像: Choralの記事からのスクリーンショット。]

Ozone

Ozoneは、Choralコードでfuturesを安全に使用できる実験的なライブラリです。Ozoneを使用すると、リクエストを並列に処理したり、非同期で値を返したりする(例: CompletableFuture を介して)エンドポイントコードを記述できます。Ozoneの詳細については、このビデオを視聴するか、研究論文Ozone: Fully Out-of-Order Choreographiesをお読みください。

[画像: Ozoneの記事からのスクリーンショット。]

[画像: Real-World Choreographic Programmingの記事からのスクリーンショット。]