운영적 동일성: 선언된 동일성 규칙과 구현된 동일성 규칙에 대한 유한 감사
Operational Identity: A Finite Audit of Declared and Implemented Rules of Sameness
한국어 초록
기록 시스템은 두 기록이 동일한 개체, 발생, 범위 또는 규칙을 가리키는 때를 선언한다. 공개된 구현 메커니즘은 이에 대응하는 운영적 동일성 관계를 유도한다. 선언된 관계와 구현된 관계는 출처(provenance) 공백이나 감지 가능한 모순을 만들지 않으면서 체계적으로 어긋날 수 있다. 시스템은 일관되게, 그리고 각 기록이 개별적으로 올바른 상태에서, 어떤 산출물도 선언하지 않은 동일성 규칙을 적용할 수 있다. 본 논문은 그 구현된 관계를 형식화한다. 선언된 동일성 체제(identity regime)는 유한 기록 영역을 공참조(co-reference) 클래스로 분할한다. 공개된 메커니즘은 유형화된 동일성 관련 결과를 통해 동일한 영역에 대한 운영적 동일성 분할을 유도한다. 감사는 세분화 격자(refinement lattice)에서 이 분할들을 비교한다. 메커니즘이 충실(faithful)하려면 선언된 분할이 운영적 분할을 세분화(refine)해야 하며, 즉 선언된 클래스가 분할되지 않아야 한다. 발산 증거(divergence witness)는 선언이 병합하고 메커니즘이 분리하는 쌍이다. 이러한 증거는 쌍 열거(pair enumeration)로 결정 가능하다. 가져온 형제(sibling) 기준(basis)도 선언된 클래스를 분할할 때, 그 분할과의 국소 비교는 형제 정렬(sibling-aligned), 하위 형제(sub-sibling), 상위 형제(super-sibling), 또는 형제 비교불가(sibling-incomparable) 발산을 산출한다. 이 결과는 관계만 보고하며, 메커니즘이 담고 있는 기준을 식별하지는 않는다. 운영적 분할과 형제 분할의 전역 동등성은 체제 대체(regime substitution)로 별도 정의되며, 형제 정렬로부터 따르지 않는다. 모든 텍스트 편집마다 증가하는 버전 필드는 두 가져온 기준 중 어느 것보다도 선언된 클래스를 더 세밀하게 분할함으로써 하위 형제 경우에 해당한다. 감사는 3값(three-valued)이며 공개된 산출물, 평가된 표면, 그리고 식별된 사용에 상대적이다. 각 경계에는 유한 반박 증거(refuting witness)가 있다. 합격 판정은 비단조(non-monotone)적이다. 변환 이력을 확장하면 선언된 클래스를 병합하고 이미 검사한 기록들 사이에 증거를 만들 수 있기 때문이다.
원문 초록
A record system declares when two records refer to the same entity, occurrence, scope, or rule. Its disclosed implementation mechanisms induce a corresponding operational identity relation. The declared and implemented relations may diverge systematically without producing a provenance gap or detectable contradiction. A system can apply, consistently and with every record individually correct, a rule of sameness that no artifact declares. This paper formalizes that implemented relation. A declared identity regime partitions a finite record domain into co-reference classes; a disclosed mechanism, through its typed identity-relevant outcomes, induces an operational identity partition of the same domain. The audit compares these partitions in the refinement lattice. A mechanism is faithful when the declared partition refines the operational partition, so no declared class is split. A divergence witness is a pair the declaration merges and the mechanism separates; such witnesses are decidable by pair enumeration. When an imported sibling basis also splits a declared class, local comparison with its partition yields sibling-aligned, sub-sibling, super-sibling, or sibling-incomparable divergence. This result reports only the relationship; it does not identify the basis carried by the mechanism. Global equality of the operational and sibling partitions is defined separately as regime substitution and does not follow from sibling alignment. A version field incremented on every textual edit inhabits the sub-sibling case by splitting declared classes more finely than either imported basis. The audit is three-valued and relative to the disclosed artifacts, evaluated surfaces, and identified uses; each boundary has a finite refuting witness. A passing verdict is non-monotone because extending the transformation history can merge declared classes and create a witness among records already examined.
제출 이력
확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.
- arXiv:2607.20729v1제출 시각 미확인
함께 살펴볼 논문
공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.
Prague Dependency Treebank -- Consolidated 2.0: Enriching a Complex Annotation Scheme
Engineering Reliable Autonomous Systems: Challenges and Solutions
LLM 기반 단계적 정제를 통한 해석 가능하고 검증 가능한 하드웨어 생성
Interpretable and Verifiable Hardware Generation with LLM-Driven Stepwise Refinement
대규모 언어 모델(LLM)은 소프트웨어 개발에서 주목할 만한 성공을 거두었습니다. 그러나 이들은 환각(hallucination)에 취약하여, 미묘한 의미적 및 논리적 오류를 야기할 수 있습니다. 칩 설계 및 제조의 중요성이 높기 때문에, 하드웨어 엔지니어들은 여전히 레지스터 전송 수준(RTL) 생성을 위해 LLM에 의존하는 것을 주저하고 있습니다. 본 논문에서는 LLM의 창의성과 광범위한 지식을 형식적 방법(formal methods)의 설명 가능성 및 수학적 엄밀성과 결합하는 하드웨어 생성 프레임워크를 제안합니다. 구체적으로, 다양한 설계 결정과 하드웨어 기능을 포괄하는 일련의 변환 규칙을 고안합니다. 이러한 규칙을 반복적으로 적용함으로써, LLM 에이전트는 설계 명세서를 정확성이 보장된 RTL 프로그램으로 변환할 수 있습니다. 실험 결과는 해당 프레임워크의 효과와 효율성을 입증합니다.
토론
이 논문과 연결된 포럼 글이 아직 없습니다.