정형 검증 (Formal Verification) 1. 개요 정형 검증(Formal Verification)이란 수학적 모델과 논리적 추론을 사용하여 소프트웨어나 하드웨어 시스템이 설계 명세(Specification)를 엄격하게 준수하는지를 증명하는 소프트웨어 공학 기법이다. 일반적인 소프트웨어 테스트(Testing)가 특정 입력값의 집합을 선택해 실행 결…
검색 결과
"formal verification"에 대한 검색 결과 (총 8개)
모달 논리 (Modal Logic) 1. 개요 모달 논리(Modal Logic)는 진술의 단순한 참과 거짓을 넘어, 그 진술이 어떤 '방식(Mode)'으로 참인지를 다루는 양상 논리 체계이다. 표준 논리인 명제 논리(Propositional Logic)나 1차 논리(First-order Logic)가 "P는 참이다"라는 사실적 진술만을 다룬다면, 모달 논리…
Types and Programming Languages 개요 『Types and Programming Languages(이하 TAPL)』은 컴퓨터공학, 특히 프로그래밍 언어 이론과 형식 시스템(formal systems) 분야에서 가장 영향력 있는 학술 서적 중 하나이다. 저자인 벤자민 C. 피어스(Benjamin C. Pierce)는 펜실베이니아 대학교…
Cardano 개요 Cardano(카르다)는 첫 번 학문적 연구 기반으로 설계된 오픈소스 블록체인 플랫폼으로, 스마트 계약과 분산 애플리케이션(DApp)을 지원하는 탈중앙화된 블록체인 네트워크이다. 2015년에 설립되어 2017에 공식 출시된 Cardano는 찰스 호스킨슨(Charles Hoskinson)이 이더리움의 공동 창립자로서의 경험을 바탕으로 설계…
The DAO 해킹 개요 The DAO(Decentralized Autonomous Organization) 해킹 201년 블록체인술 역사상 가장 주목은 보안 사고 중 하나로, 이더리움(Ethereum) 플랫폼 위에서되던 분산 자율 조직(The DAO)이 심각한 스마트 계약 취약점을 악용당해 약 360만 이더(ETH)가 탈취된 사건이다. 이 사고는 약 5천…
Agda Agda는 함수형 프로그래밍 언어이자 정형 증명기(proof assistant)로, 수학적 정리의 형식적 증명과 소프트웨어의 정확성 검증을 위해 설계된 고급 언어입니다. Agda는 의존 타입(dependent types)을 지원하여, 프로그램의 구조와 논리적 성질을 타입 시스템에 직접 반영할 수 있어, 프로그램이 요구된 사양을 만족함을 수학적으로 …
타입 이론타입 이론 Theory)은 프로그래밍 언어 수학 기초 이론에서 중요한 역할을 하는 학문 분야로, 데이터의 종류(타입를 체계적으로 정의하고, 이들 간의 관계와 연산의 유효성을 검증하는 이론적 기반을 제공합니다. 특히 프로그래밍 언 설계, 형식적 검증 컴파일러 개발, 함수형 프로그래밍 등에서 핵심적인 역할을 하며, 오류를 사전에 방지하고 코드의 안정성…
Yosys 개요 Yosys는 오픈소스 하드웨어 설계용 Verilog 합성 툴(Verilog Synthesis Tool)로, FPGA(Field-Programmable Gate Array) ASIC(Application-Specific Integrated Circuit) 설계 과정에서 하드웨어 기술 언어(HDL)로 작성된 Verilog 코드를 논리 게이트 수…