Imandrax의 차세대 증명 보조기: Moonpool과 OCaml 5 기반 동시성

imandrax는 Boyer-Moore 세계(ACL2 등)의 기술과 Z3 SMT 솔버를 OCaml 바인딩으로 결합한 독점적인 증명 보조기이자 자동화된 프로버입니다. 이 시스템은 명령어 라인, 통합 언어 서버(LSP), 또는 HTTP API를 통해 접근 가능하며, 이미 108 kloc에 달하는 방대한 규모의 OCaml 코드를 자랑합니다.

이러한 imandrax가 차세대 증명 환경으로 진화하기 위해 핵심적으로 다루는 주제가 바로 '동시성(Concurrency)'입니다. 과거 OCaml 4.xx 버전까지 동시성은 크게 두 가지 방식으로 처리되었습니다.

1. 시스템 스레드 (System Threads): GIL과 같은 런타임 잠금 메커니즘 때문에 실제로는 하나의 코어만 사용 가능했으며, 블로킹 I/O(blocking IO)를 사용하는 경향이 있었습니다. 이는 Thread.create 등으로 구현되었으나 병렬성 확보에 한계가 명확했습니다.

2. 협력적 동시성 (Cooperative Concurrency): Lwt나 Janestreet의 Async와 같은 라이브러리가 대표적입니다. 이 방식은 이벤트 루프(epoll, kqueue 등)를 기반으로 프로미스(Promise)를 스케줄링하고, 컨커런시 모나드(concurrency monad)를 사용하여 비동기 I/O를 처리합니다. 이는 높은 수준의 동시성을 제공하지만, 여전히 단일 코어에 제한적이며, CPU 집약적인 작업이 이벤트 루프에서 실행될 경우 버그가 발생하기 쉽고, 예외 발생 시 스택 트레이스(stack traces)가 매우 불친절하다는 단점이 있었습니다.

OCaml 5와 직접 스타일 동시성 (Direct-style Concurrency):

OCaml 5.0의 출시와 대수적 효과(algebraic effects)를 지원하면서, 동시성 처리 방식에 혁신이 일어났습니다. 가장 큰 변화는 '동시성 모나드'가 필요 없어졌다는 점입니다. 이전처럼 >>= 연산자로 프로미스 시퀀스를 연결할 필요 없이, 마치 일반 함수 호출처럼 코드를 작성하고 특정 지점에서 현재의 파이버/태스크(fiber/task)를 일시 중지(suspend)했다가 결과가 나올 때까지 기다리는(await effect) 직접적인 스타일로 구현이 가능해졌습니다.

대표적인 라이브러리가 Eio입니다. Eio는 이벤트 루프 위에 경량 파이버(lightweight fibers)를 제공하며, while 루프와 일반 함수 호출처럼 보이는 I/O 작업 구조 덕분에 코드가 매우 직관적이고 스택 트레이스도 깔끔하게 유지됩니다. 이는 기존 모나딕 스타일의 복잡성을 크게 해소했습니다.

Moonpool과 병렬성 관리:

이러한 OCaml 5 기반 환경에서, imandrax는 자체 라이브러리인 Moonpool을 활용하여 동시성을 더욱 정교하게 제어합니다. 특히 I/O 작업의 복잡성과 다중 코어(multicore) 환경에서의 병렬성 요구를 충족시키기 위해 노력하고 있습니다.

또한 OCaml 5가 도입한 '도메인(Domains)' 개념은 주목할 만합니다. 도메인은 일반 스레드보다 무겁지만, 자신만의 런타임 슬라이스(runtime slice)를 가지며 실제로 병렬로 실행될 수 있는 자원입니다. 이는 CPU 코어에 대한 제한된 자원이므로 신중한 사용이 필요하며, imandrax와 같은 대규모 시스템에서 병렬성을 극대화하는 데 중요한 역할을 합니다.