지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers Journal of KIISE Journal of KIISE Vol.48 No.2
- 발행연도
- 2021.2
- 수록면
- 174 - 182 (9page)
- DOI
- 10.5626/JOK.2021.48.2.174
이용수
초록· 키워드
오류제보하기
OiL-CEGAR[1]는 정확한 검증을 위해 정형 운영체제 모델을 사용하고 프로그램을 정형모델로 변환해 검증함으로써 운영체제와 프로그램 모두를 고려하여 검증하였다. 하지만, 프로그램의 추상화로 인한 오경보가 보고될 수 있었으며 이를 제거하기 위한 실행 가능성 검사는 고비용이 요구되어 검증 성능개선을 위해서는 오경보 식별 성능의 개선이 꼭 필요하다. 본 연구에서는 실행 가능성 검사를 위한 두 가지 방법을 소개하고 비교하였다. 첫 번째 방법은 CBMC를 이용하며 전체 프로그램의 수식을 만들고 반례에 나타난 모든 블록의 도달 가능성을 한 번에 확인한다. 두 번째 방법은 KLEE를 이용하며 이진 탐색 기반 실행 가능성 검사를 통해 반례의 실행 불가능한 블록을 식별한다. 실험에서는 차량전장용 창문 제어프로그램의 검증에 각 실행 가능성 검사를 적용한 결과 KLEE를 이용했을 때 실행 가능성 검사 시간을 1/2000 수준으로 낮추었으며 전체 검증 시간을 11.78% 단축할 수 있었다.
목차
요약
Abstract
1. 서론
2. 연구 배경
3. 오경보 식별을 위한 실행 가능성 검사
4. 실행 가능성 검사 기법 간 비교
5. 실험
6. 관련 연구
7. 결론
References
참고문헌 (17)
참고문헌 신청
D. Kim and Y. Choi, "Model Checking Embedded Control Software using OS-in-the-Loop CEGAR," 34th IEEE/ACM International Conference on Automated Software Engineering (ASE), 2019.
O. Group, "OSEK/VDX operating system specification," 2005.
Erika Operating system, http://erika.tuxfamily.org
M. Huth and M. Ryan, "Logic in Computer Science: Modelling and reasoning about systems," Cambridge university press, 2004.
E. Clarke, D. Kroening, and K. Yorav, "Behavioral consistency of C and Verilog programs using bounded model checking," Proc. of the 40th annual Design Automation Conference, 2003.
O. Group, "OSEK/VDX operating system specification," 2005.
Erika Operating system, http://erika.tuxfamily.org
M. Huth and M. Ryan, "Logic in Computer Science: Modelling and reasoning about systems," Cambridge university press, 2004.
E. Clarke, D. Kroening, and K. Yorav, "Behavioral consistency of C and Verilog programs using bounded model checking," Proc. of the 40th annual Design Automation Conference, 2003.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
CBMC를 사용한 모델 검증 효율 향상을 위한 모델 작성 기법
한국정보과학회 학술발표논문집
2016 .12
-
False-alarm Detection in Model-based API-call Safety Checking of Priority-based Multitasking Programs
Journal of KIISE
2019 .10
-
프로그램 합성 기법을 이용한 임베디드 소프트웨어의 모델 체킹 효율성 향상을 위한 사례 연구
한국정보과학회 학술발표논문집
2021 .12
-
모델검증을 활용한 자가-적응 소프트웨어 검증 및 전략 추출 방법
한국정보과학회 학술발표논문집
2015 .12
-
발전소 감시계통의 오경보 신호 저감을 위한 알고리즘 개발
한국정밀공학회 학술발표대회 논문집
2018 .10
-
금속파편 감시계통의 오경보 사례 분석
한국에너지학회 학술발표회
2022 .10
-
윈도우 환경에서 사용자 프로그램 실행 권한 제어 기능 설계
한국정보통신학회논문지
2016 .08
-
오경보 감소를 위한 '선별신고제도'의 평가와 과제
융합보안논문지
2015 .01
-
지상 클러터 환경에서 접근표적 감지를 위한 오경보율 감소기법 연구
한국전자파학회논문지
2017 .11
-
엔진 오일의 내구 검증 방법에 대한 실험적 고찰
한국트라이볼로지학회 학술대회
2022 .10
-
Formal Model Design for Network and Operating System Behaviors in Real-time Distributed System Verification with Coq
Journal of KIISE
2020 .11
-
Check List를 이용한 Test case 생성 및 비교 방법론 연구
대한전자공학회 학술대회
2015 .06
-
효율적인 트랜스포머에 기반한 설명 가능한 팩트체크 모델
한국정보통신학회 종합학술대회 논문집
2021 .05
-
API-call Constraint Checking Considering Alarms and ISRs for IoT Device Control Software
Journal of KIISE
2018 .12
-
Logistics Information Checking System
대한산업공학회 춘계공동학술대회 논문집
2018 .04
-
모델 검증과 모델 합성을 이용한 제어기 생성 사례 연구
한국정보과학회 학술발표논문집
2015 .06
-
Incremental and Automated Mock Generation using Execution Logs for the Abstraction of Embedded Software Modules
Journal of KIISE
2022 .12
-
다중모드 통합시험환경을 이용한 계층구조 항공전자시스템의 검증
한국항공우주학회지
2017 .11
-
딥러닝 기반 CFAR 알고리즘의 오경보 확률 조절을 위한 손실함수 설계
한국통신학회 학술대회논문집
2021 .06
-
Bi-LSTM과 토픽모델링을 활용한 카카오톡 가짜뉴스 판별 서비스
대한전자공학회 학술대회
2021 .06
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2021-569-001489547