EIP-5450 EOF 스택 유효성 검증 (EOF - Stack Validation)

콜 결정 없음 · EVM·실행 · 원문 상태 Stagnant · 2022-08-12 작성

EOF(EVM 객체 포맷) 코드가 배포될 때 함수의 스택 사용을 미리 검증해, 실행 중 스택 언더플로·오버플로 검사를 대부분 없애는 제안입니다.

왜 필요한가

지금 EVM은 명령어를 하나 실행할 때마다 스택이 비어서 더 꺼낼 수 없는 상태(언더플로)인지, 너무 많이 쌓여 넘치는 상태(오버플로)인지를 매번 검사합니다. 이 검사는 실행 비용으로 쌓이고 실제로는 어떤 경로로도 도달할 수 없는 죽은 코드가 배포되는 것도 막지 못합니다. EOF로 코드를 구조화하면 배포하기 전에 코드 전체를 한 번 분석해서 어떤 실행 경로를 거치더라도 스택이 터지지 않는다는 것을 미리 증명할 수 있습니다. 이렇게 되면 실행할 때마다 반복 검사할 필요가 없어지고 컴파일러가 EVM 코드를 더 빠르게 분석하거나 사전 컴파일(AOT)·즉시 컴파일(JIT)하는 데도 도움이 됩니다.

무엇이 바뀌나

지금

EIP-5450 이후

누구에게 영향이 있나

심층 설명

검증 대상과 전제

이 EIP는 EIP-4750이 정의한 오퍼랜드 스택과 타입 섹션 개념에 의존합니다. 코드 섹션은 각각 독립적으로 검증됩니다. 여기서 말하는 '오퍼랜드 스택 높이'는 호출자 프레임의 값은 빼고 현재 함수가 접근할 수 있는 스택 값의 개수만을 뜻합니다. 검증 절차 자체가 실제 스택 구현을 요구하는 것은 아니고 그 높이만 추적하면 됩니다.

두 단계 검증

EIP-3670, EIP-4200, EIP-4750이 정의한 1차 검증에서는 각 명령어의 opcode와 불변값(immediate)이 유효한지 독립적으로 확인합니다. 이 EIP가 추가하는 2차 검증에서는 제어 흐름 분석을 수행해 스택 사용을 확인합니다. 종료 명령어는 함수 종료(RETF, JUMPF)와 호출 프레임 종료(STOP, RETURN, RETURNCODE, REVERT, INVALID)로 나뉩니다.

스택 높이 범위 추적

코드는 한 번의 선형 스캔으로 검사됩니다. 각 명령어마다 stack_height_min과 stack_height_max를 기록합니다. CALLF는 호출되는 함수의 입력 수 이상을 요구하고 RETF는 함수 출력 수와 정확히 같아야 하며 JUMPF는 반환 함수인지 여부에 따라 요구 조건이 다릅니다. 그 외 명령어는 자신이 필요로 하는 입력 수 이상을 요구합니다.

CALLF와 JUMPF의 오버플로 검사

이 두 명령어만 유일하게 런타임에도 오버플로 검사를 유지합니다. 검증 단계에서 기록된 스택 높이 상한이 1024에서 대상 함수의 max_stack_increase를 뺀 값을 넘으면 검증이 실패합니다. 이 덕분에 나머지 모든 명령어는 실행 중 오버플로 검사를 아예 하지 않아도 안전함이 보장됩니다.

전방 점프와 후방 점프 처리, 기본 블록 순서

앞으로 가는 점프(RJUMP/RJUMPI/RJUMPV, 오프셋이 0 이상)는 여러 경로에서 같은 지점으로 와도 되고 그 경우 최소/최대 범위를 합쳐 기록합니다. 뒤로 가는 점프(오프셋이 음수)는 도착 지점에 기록된 높이와 정확히 같아야만 통과합니다. 이를 선형 1회 스캔으로 처리하려면 코드 생성기가 기본 블록을 역순후위(reverse postorder)로 배치해, 어떤 블록도 후방 점프로만 참조되지 않도록 해야 합니다.

검증된 코드가 보장하는 성질

이 검증을 통과한 코드는 도달 불가능한 명령어가 없고 후방 점프로만 도달 가능한 명령어도 없습니다. 스택 언더플로는 발생할 수 없고 오버플로는 CALLF·JUMPF에서만 가능합니다. 후방 점프 대상은 항상 같은 스택 높이에서 실행되어 무한히 쌓이거나 줄어드는 루프를 막습니다. 코드의 마지막 명령어는 종료 명령어이거나 RJUMP여야 합니다.

RETF의 깨끗한 스택 요구와 더 느슨한 대안의 기각

RETF 실행 시 현재 함수 컨텍스트의 스택은 정확히 함수 출력 개수만큼만 남아 있어야 합니다. 이를 완화해 스택에 남는 값을 지우고 정리하는 방식도 가능하지만 비용이 일정하지 않아 채택하지 않았습니다. 다만 이 완화는 하위 호환적이라 추후 별도로 도입할 수 있다고 적혀 있습니다. 또한 모든 코드 경로의 스택 높이를 완전히 고정하는 더 엄격한 대안도 검토됐으나, assert류 분기들이 공통 종료 헬퍼로 서로 다른 스택 높이에서 점프하는 흔한 컴파일 패턴을 깨뜨려 기각됐습니다.

적용 범위와 상태

이 변경은 합의 규칙을 바꾸므로 네트워크 업그레이드가 필요합니다. 다만 EOF1 포맷 코드에만 적용되고 기존의 레거시 바이트코드에는 영향이 없어 하위 호환 위험은 없다고 명시돼 있습니다. requires로 EIP-3540, 3670, 4200, 4750을 전제로 합니다. 이 EIP는 현재 status가 Stagnant로, 논의가 멈춘 상태이며 아직 포크 포함이 확정되지 않았습니다.

EIP 원문 · ← EIPs