CoLweb에서의 알고리즘 명세와 논리 의사코드-코드 연결

Algorithm Specification and Logical Pseudocode-to-Code Link in CoLweb

연구 내용

computability logic 관점에서 알고리즘을 명세하고, 논리 의사코드를 통해 증명과 명령형 코드를 연결하며 CoLweb 구현을 수행하는 연구

연구실은 algorithm을 명령형 상태기계와 재귀적 명세를 결합한 구조로 이해하고, 이를 computability logic의 관점에서 정식화합니다. proofs(시퀀트/내추럴 디덕션)와 imperative pseudocode 사이의 대응을 정리하여, cut을 포함한 proofs가 프로그램의 형태가 된다는 관찰을 logical pseudocode로 일반화합니다. 또한 CoLweb에서 dynamic programming을 구현할 때 지식베이스 확장과 proof 절차의 forward chaining 특성을 활용해 automatic memoization이 가능하도록 설계합니다. 더 나아가 CoLweb의 imperative code 연계와 CL3 구현을 통해 명세-증명-실행의 연결성을 강화합니다.

관련 프로젝트

0건

연구 흐름

2021년에는 알고리즘의 정의를 현대적으로 재구성하기 위해 입력·출력 서비스 개념과 합법적 이동의 시퀀스로 알고리즘을 서술하는 관점을 제안했습니다. 2022년에는 proofs와 pseudocode의 관계를 정리하고, logical pseudocode로 cut 기반 안전성을 반영하는 일반화를 제시했습니다. 2023년에는 CoLweb에서 dynamic programming을 구현하며 backward/forward chaining과 memoization의 대응을 구체화했습니다. 이후 2026년에는 imperative code를 포함한 CoLweb 명세 방식과 computability logic CL3 구현으로, 명세의 형태를 실행 가능한 형태로 연결하는 단계까지 확장되었습니다.

활용 가능성

활용 가능성은 알앤디써클 특화 AI 에이전트가 생성한 내용으로, 실제 연구 가능 여부는 연구실과의 논의가 필요합니다.

논리 의사코드 기반 알고리즘 설계
proof-carrying code로서의 코드 명세
명세-증명-실행 파이프라인
CoLweb 기반 dynamic programming 자동화
forward chaining과 memoization 구현
imperative code 연계 명세 도구
CL3 실행 환경 구축
자동정리와 프로그램 생성 통합
분산·비분산 알고리즘 설계 프레임
증명 안전성 검증을 포함한 코드 변환