지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers Journal of KIISE Journal of KIISE Vol.46 No.5
- 발행연도
- 2019.5
- 수록면
- 457 - 468 (12page)
- DOI
- 10.5626/JOK.2019.46.5.457
이용수
초록· 키워드
오류제보하기
동적 언어에서 정적 타입 검사의 장점을 필요에 따라 부분적으로 활용하기 위한 목적으로 점진적 타이핑이 현업에서 쓰이는 언어(예: Python, JavaScript 등)에도 활발히 도입되는 추세이며 그에 따라 점진타입 타입 시스템의 이론적 토대에 대한 엄밀한 연구의 필요성도 높아지고 있다. 본 논문에서는 점진적 타이핑을 포함하는 타입 시스템 중 가장 기초가 되는 점진적 타입 시스템 GTLC의 타입 안전성 증명의 일부인 타입보존 성질을 Abella 증명도우미를 이용해 기계증명으로 유도한 내용을 보고한다. 또 그 기계증명내용 중 일부를 구체적으로 살펴보며 관련 연구에서 같은 내용을 다른 증명도우미로 기계증명한 것과 비교해 Abella로 점진적 타입 시스템을 형식화하고 기계증명하는 데 어떤 장단점이 있는지 분석한다.
목차
요약
Abstract
1. 서론
2. 점진타입 람다계산법
3. GTLC의 λProlog 명세
4. 타입 보존 보조정리의 Abella 기계증명
5. 관련연구
6. 결론 및 후속 연구 방향
References
참고문헌 (13)
참고문헌 신청
L. D. Paulson, "Developers shift to dynamic programming languages," IEEE Computer, Vol. 40, pp. 12-15, Feb. 2007.
D. Ancona, M. Ancona, A. Cuni, and N. D. Matsakis, "RPython: A step towards reconciling dynamically and statically typed OO languages," Proc. of the 2007 Symposium on Dynamic Languages, DLS ’07, (New York, NY, USA), pp. 53-64, ACM, 2007.
J. G. Siek and W. Taha, "Gradual typing for functional languages," Proc., Scheme and Functional Programming Workshop 2006, pp. 81-92, University of Chicago TR-2006-06, 2006.
A. Reid, "Trustworthy specifications of ARM® V8-A and V8-M system level architecture," Proc. of the 16th Conference on Formal Methods in Computer-Aided Design, FMCAD ’16, (Austin, TX), pp. 161-168, FMCAD Inc, 2016.
J. G. Siek, M. M. Vitousek, M. Cimini, and J. T. Boyland, "Refined Criteria for Gradual Typing," 1st Summit on Advances in Programming Languages (SNAPL 2015), Leibniz International Proceedings in Informatics (LIPIcs) (Dagstuhl, Germany), Vol. 32, pp. 274-293, Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, 2015.
D. Ancona, M. Ancona, A. Cuni, and N. D. Matsakis, "RPython: A step towards reconciling dynamically and statically typed OO languages," Proc. of the 2007 Symposium on Dynamic Languages, DLS ’07, (New York, NY, USA), pp. 53-64, ACM, 2007.
J. G. Siek and W. Taha, "Gradual typing for functional languages," Proc., Scheme and Functional Programming Workshop 2006, pp. 81-92, University of Chicago TR-2006-06, 2006.
A. Reid, "Trustworthy specifications of ARM® V8-A and V8-M system level architecture," Proc. of the 16th Conference on Formal Methods in Computer-Aided Design, FMCAD ’16, (Austin, TX), pp. 161-168, FMCAD Inc, 2016.
J. G. Siek, M. M. Vitousek, M. Cimini, and J. T. Boyland, "Refined Criteria for Gradual Typing," 1st Summit on Advances in Programming Languages (SNAPL 2015), Leibniz International Proceedings in Informatics (LIPIcs) (Dagstuhl, Germany), Vol. 32, pp. 274-293, Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, 2015.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Mechanized Proof of Type Preservation for Polymorphic Lambda Calculi Using Abella
Journal of KIISE
2020 .05
-
Coinductive Subtyping for Recursive and Union Types
Journal of KIISE
2016 .12
-
이더리움 지분증명으로의 전환
Proceedings of KIIT Conference
2022 .12
-
스칼라의 대조 타입을 사용해 객체를 함수로 타입 안전하게 인코딩
한국정보과학회 학술발표논문집
2022 .12
-
Fitch에 의한 자연 연역법 증명을 Agda로 변환하기
한국정보기술학회논문지
2015 .01
-
블록체인의 합의 알고리즘 - 작업증명을 중심으로
한국컴퓨터정보학회 학술발표논문집
2020 .07
-
프로그램 증명을 위한 중간 증명 언어—Why3와 Boogie
[ETRI] 전자통신동향분석
2015 .08
-
수학적 증명을 위한 대규모 언어모델 프롬프팅
한국정보과학회 학술발표논문집
2022 .12
-
사우디 기후환경의 머신러닝 알고리즘 적용을 통한 실내 온열쾌적성 향상 및 냉방에너지 절감효과 분석
대한설비공학회 학술발표대회논문집
2024 .06
-
전산유체해석을 통한 디퓨저타입과 패치타입 제품 이용 시 에센셜 오일의 흡입량 예측
한국산학기술학회 논문지
2022 .12
-
사용자 오타를 반영한 한글 타이핑 연습프로그램 설계 및 구현
한국정보통신학회논문지
2023 .04
-
양자점 혼합에 따른 하이브리드 타입 광검출기 특성에 관한 연구
대한전자공학회 학술대회
2019 .06
-
블록체인 기술을 활용한 컴퓨터 군사보안 적용 개념증명에 관한 연구
대한전기학회 학술대회 논문집
2018 .07
-
비밀 공유 방식을 이용한 블록체인의 작업 증명
한국정보과학회 학술발표논문집
2020 .07
-
차량용 임베디드 플랫폼에서 데이터 타입에 따른 연산속도 연구
한국자동차공학회 추계학술대회 및 전시회
2016 .11
-
산업 제어 시스템 프로토콜 분석을 위한 메시지 타입 정의 방법
한국통신학회 학술대회논문집
2020 .02
-
블록체인 기반의 IOT 펌웨어에 적용가능한 지분, 신뢰, 작업 증명 방식에 대한 소고
Proceedings of KIIT Conference
2022 .06
-
블록체인 기반 영지식 증명에서의 프로토콜 시퀀스처리
한국컴퓨터정보학회 학술발표논문집
2021 .01
-
비대면 환경에서 기름종이를 활용한 간편한 얼굴 피부의 유분량 측정
대한전자공학회 학술대회
2020 .11
이 논문의 저자 정보
이 논문과 함께 이용한 논문
Mechanized Proof of Type Preservation for Polymorphic Lambda Calculi Using Abella
안기영
Journal of KIISE
2020
.05
이름 관리 모나드 라이브러리 기반의 심볼릭 실행기에 결정적 병렬화를 적용하는 연구
안기영
한국컴퓨터정보학회논문지
2021
.02
순수 함수형 언어로 작성된 쌍방시뮬레이션 알고리듬의 성능을 병렬화로 향상시키는 방법 연구
안기영
한국컴퓨터정보학회논문지
2021
.01
함수 단위 N-gram 비교를 통한 Spectre 공격 바이너리 식별 방법
김문선
,
양희동
,
김광준
외 1명
정보보호학회논문지
2020
.12
FuriosaAI - AI에 최적화된 시스템 반도체
안기영
정보과학회지
2020
.03
최근 본 자료
댓글(0)
0