Styxis
Company
Knowledge

Doris array_sort 별칭 검증: 정렬과 원소 보존을 따로 검사하기

저장 함수가 등록됐다는 사실만으로 comparator의 인자 의미가 보존됐다고 볼 수 없다.

등록 성공 뒤 남는 질문

정렬 함수 등록 성공은 비교자의 의미 보존을 증명하지 않는다. Truthound를 붙일 경계는 함수 정의의 문법이 아니라 호출한 배열의 실제 결과다. 정렬됐다는 조건과 원래 원소가 빠짐없이 남았다는 조건은 각각 확인해야 한다. [1, 2, 3]

두 comparator 인자 이름의 충돌

Doris의 공개 보고는 array_sort 비교자의 두 번째 인자를 복사하면서 첫 번째 인자 이름이 남아 nested lambda와 alias 호출에서 잘못된 값을 참조하는 경우를 설명한다. 직접 호출과 저장 별칭 호출이 다를 수 있으므로 배포한 함수 경로 자체를 대조해야 한다. [1]

비정렬 입력을 그대로 사용하기

직접 호출과 alias 호출을 동일한 비정렬 배열로 비교하고, 오름차순과 원소 보존을 각각 검사한 뒤 저장 함수를 교체한다. 설명용으로 오름차순 결과의 인접 역전 수 0은 통과하지만 1은 실패한다. 원소를 버려도 역전은 줄어들 수 있으므로 길이와 다중집합 비교를 생략하지 않는다. [1, 3]

배열 경계를 잃지 않는 Truthound 입력

배열을 case ID·위치·값으로 펼친 뒤 Truthound Core의 IncreasingValidator를 각 배열의 위치 순서에 적용할 수 있다. 서로 다른 배열을 한 열로 이어 검사하면 배열 사이 경계가 가짜 역전이 된다. 이 기능은 lambda scope나 저장한 alias 본문을 수정하지 않는다. 검증된 직접 comparator 경로를 대안으로 삼을 때도 같은 비정렬 입력과 원소 보존 검사를 유지한다. [1, 2, 3]

적용 조건

같은 원본 배열을 case_id·element_position·original_value·sorted_value로 펼치고 각 배열 경계를 보존한다.

대안

alias 대신 검증된 직접 comparator 경로를 사용한다.

한계

  • Truthound는 lambda scope나 alias 저장 본문을 수정하지 않는다. 그룹별 배열 구분 없이 전체 열을 한 번에 정렬 검사하면 안 된다.

근거

사건 확인일
대상 확인일
수정일