Mech: 기계화된 안무 프로그래밍 (Mechanised Choreographic Programming)

요약

본 논문은 안무 프로그래밍(Choreographic Programming, CP)의 새로운 기계화인 Mech를 Lean 4로 제안합니다. Mech는 비결정론적 선택과 동시성 등 복잡한 상호작용을 포착하는 데 중점을 두었으며, 이를 통해 기존보다 훨씬 광범위하고 강력한 CP 이론을 제시했습니다.

핵심 포인트

• Mech는 안무 프로그래밍의 새로운 기계화로 Lean 4를 사용합니다.
• 비결정론적 선택과 동시성의 상호작용을 포착하는 새로운 의미론을 공식화했습니다.
• 안무와 EPP에 대한 대수학적 법칙을 밝혀내어 이론적 기반을 강화했습니다.
• 통신 안전성과 교착 상태 자유성을 증명하여 광범위한 CP 기계화를 제시합니다.