기록 시스템은 두 기록이 동일한 개체, 발생, 범위 또는 규칙을 가리키는 때를 선언한다. 공개된 구현 메커니즘은 이에 대응하는 운영적 동일성 관계를 유도한다. 선언된 관계와 구현된 관계는 출처(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)적이다. 변환 이력을 확장하면 선언된 클래스를 병합하고 이미 검사한 기록들 사이에 증거를 만들 수 있기 때문이다.
Engineering reliable autonomous systems is an important and growing topic in computer science. As autonomous systems become more prevalent, easy-to-use techniques for building them reliably are increasingly important. This workshop report captures and expands on the discussions at the Lorentz Center Workshop "Engineering Reliable Autonomous Systems" (ERAS), held from 10 to 14 June 2024. The workshop was co-organised by the organisers of the Workshop on Formal Methods for Autonomous Systems (FMAS) and the Workshop on Agents and Robots for reliable Engineered Autonomy (AREA). It brought together members of the FMAS and AREA communities, industry practitioners, and representatives from sectors where autonomous systems pose distinctive engineering challenges. The workshop focused on three main research topics: techniques for verification and validation of autonomous systems; engineering real-world autonomous systems; and software architectures for safe autonomous systems. Its main outcome is a catalogue of challenges in these areas and, most importantly, a pathway to solutions. Some challenges can already be tackled by techniques that are well known in academia but have not yet become regularly used in practice. Other challenges remain unresolved and require further research. This roadmap is intended to support future research and industrial collaboration.
대규모 언어 모델(LLM)은 소프트웨어 개발에서 주목할 만한 성공을 거두었습니다. 그러나 이들은 환각(hallucination)에 취약하여, 미묘한 의미적 및 논리적 오류를 야기할 수 있습니다. 칩 설계 및 제조의 중요성이 높기 때문에, 하드웨어 엔지니어들은 여전히 레지스터 전송 수준(RTL) 생성을 위해 LLM에 의존하는 것을 주저하고 있습니다. 본 논문에서는 LLM의 창의성과 광범위한 지식을 형식적 방법(formal methods)의 설명 가능성 및 수학적 엄밀성과 결합하는 하드웨어 생성 프레임워크를 제안합니다. 구체적으로, 다양한 설계 결정과 하드웨어 기능을 포괄하는 일련의 변환 규칙을 고안합니다. 이러한 규칙을 반복적으로 적용함으로써, LLM 에이전트는 설계 명세서를 정확성이 보장된 RTL 프로그램으로 변환할 수 있습니다. 실험 결과는 해당 프레임워크의 효과와 효율성을 입증합니다.