• 제목/요약/키워드: 결함 위치

검색결과 15,023건 처리시간 0.053초

인공신경망을 활용한 소프트웨어 결함 위치 추정 기법 (Software Fault Localization using Artificial Neural Network)

  • 조준혁;이지현;자프르 아만
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2018년도 추계학술발표대회
    • /
    • pp.550-553
    • /
    • 2018
  • 소프트웨어 시험 후 발견된 결함을 제거하기 위해서는 먼저 해당 결함의 위치를 정확히 찾아야 한다. 결함의 위치를 찾는 작업은 많은 양의 소스코드를 검토해야 하기 때문에 많은 노력을 요구한다. 해당 노력을 줄이기 위해 슬라이싱 기법, 스펙트텀 기법, 모델 기반 기법 등 많은 기법들이 연구되었다. 하지만 이들 연구들은 결함 위치로 추정한 탐색 영역의 범위가 넓어 결과의 효과가 떨어지는 단점이 있다. 그래서 결함 위치 추정의 정확도를 높이고 결함 위치 파악의 효과를 높이기 위해 본 논문은 프로그램 소스 코드 문장에 대한 시험 케이스의 커버리지 정보, 시험의 PAss/Fail 여부, Define-Use의 관계에 있는 문장 정보를 활용하여 각 문장의 결함 의심도를 산출하는 방법을 제안한다. 제안 방법을 실험을 통하여 확인한 결과, 낮은 지역화 비용으로 결함 위치 추정을 할 수 있었다.

이동 환경에서 결함 포용 분산 위치 관리 방법 (A Fault-Tolerant Distributed Location Management Method in Mobile Environments)

  • 이재경;오선진;배인한
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.649-651
    • /
    • 1999
  • 사용자들이 PCS에 의해 커버되는 영역내의 어느 곳이던지 이동할 수 있는 이동 환경에서 어떤 이동 단말기가 다른 이동 단말기와 통신하고자 할 경우, 먼저 목적지 이동 단말기의 위치를 찾아야 한다. 따라서, 이동 단말기의 위치 정도를 관리하는 것은 이동 환경에서 중요한 문제이다. 지금까지 제안된 대부분의 위치 관리 정책들은 이동 단말기의 위치를 관리하기 위해 주고 데이터베이스를 사용한다. 만약 위치 관리에 사용되는 데이터베이스들 중에서 어느 하나라도 결함이 발생할 경우, 전체 시스템은 제대로 동작할 수 없게 된다. 따라서, 이들 데이터베이스에 대한 결함 포용은 대단히 중요하다. 본 논문에서는 데이터베이스 고장에 대한 결함을 포용할 수 있는 결함 포용 분산 위치 관리 방법을 제안하고 성능을 평가한다.

  • PDF

Threshold-Initial peak detection을 이용한 가스 절연 변압기의 절연 결함 위치 판별 (Localization of insulation defect applying Threshold-Initial peak detection method)

  • 손의권;오충석;정승용;이방욱;구자윤
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 제39회 하계학술대회
    • /
    • pp.1376-1377
    • /
    • 2008
  • 가스절연변압기(GITr)는 우수한 절연내력과 높은 신뢰성을 장점으로 가지고 있지만, 제작과 운전 단계에서 절연 결함이 발생할 수 있고 이러한 결함들은 가스절연변압기 사고의 원인이 될 수 있다. 따라서 결함에 대한 상시 진단 및 원인 분석이 반드시 선행되어야 하며 이와 같은 진단 분석 기법의 하나로 내부 절연결함의 위치 판별에 대한 연구의 필요성이 절실히 요구되고 있다. 따라서 본 논문에서는 일반적으로 부분 방전의 위치 판별을 위한 time delay 측정법 중 하나인 Cross-correlation 방법과 함께 제안한 Threshold-Initial peak detection 방법을 적용하여 위치 데이터를 취득하고 신뢰구간 이내의 데이터만 사용하여 부분 방전 위치 판별 한 결과, 더욱 정확한 위치 판별이 가능하였다.

  • PDF

무선 이동 망에서 결함 포용 위치 관리를 위한 전방 포인터 방법 (A Pointer Forwarding Scheme for Fault-Tolerant Location Management in Wireless Mobile Networks)

  • 천성광;배인한
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (하)
    • /
    • pp.1261-1264
    • /
    • 2002
  • 개인 통신 서비스에서 주된 당면 문제중의 하나는 위치를 자주 이동하는 많은 이동 단말기들의 위치를 찾는 것이다. 위치 관리를 성취하기 위하여 많은 네트워크 신호처리 트래픽과 데이터베이스 질의가 요구된다. 다수의 정책들은 이동 단말기의 현재 위치를 저장하기 위하여 위치 레지스터 데이터베이스를 사용하고, 그 위치 레지스터의 고장에 대해 약점을 가지고 있다. 이 논문에서, 우리는 위치 레지스터들의 고장을 포용하는 분산 홈 위치 레지스터를 갖는 결함 포용 전방 포인터 방법을 제안한다. 제안하는 방법의 성공을 분석적 모델로 평가하고, Biaz의 우회 전방 정책, 두개 경로 전방 정책과 성능을 비교한다.

  • PDF

이동망에서 결함 허용 위치 관리를 위한 포인터 포워밍 방법 (A Pointer Forwarding Scheme for Fault-tolerant Location Management in Mobile Networks)

  • Lee, Kyung-Sook;Ha, Sook-Jeong;Chun, Sung-Kwang;Bae, Ihn-Han
    • 정보처리학회논문지C
    • /
    • 제11C권3호
    • /
    • pp.387-394
    • /
    • 2004
  • 개인 통신 서비스에서 주된 당면 문제중의 하나는 위치를 자주 이동하는 많은 이동 단말기들의 위치를 찾는 것이다. 이러한 시스템 연산을 위치 관리라 한다. 이 작업은 복잡한 신호처리 트래픽과 데이터베이스 질의를 요구한다. 위치 관리의 효율성을 향상시키기 위하여 다수의 정책들이 제안되었다. 제안된 정책들은 이동 단말기의 현재 위치를 저장하기 위하여 위치 레지스터 데이터베이스를 사용한다. 그러한 위치 데이터 베이스에 고장이 발생하면 위치 레지스터 데이터베이스의 고장에 대하여 취약하다. 이 논문에서는 위치 레지스터들의 고장을 허용하는 분산 홈 위치 레지스터를 갖는 결함 허용 포인터 포워딩 방법을 제안한다 제안하는 방법의 성능은 시뮬레이션로 분석적으로 평가하고, Biaz의 우회 포워딩 정책, 두 개 경로 포워딩 정책과 성능을 비교한다.

삼변측정법을 이용한 2차원 부분방전 발생원의 위치 판별 (Two Dimensional Localization of Partial Dischage using Trilateration Method)

  • 손의권;오충석;정승용;이방욱;구자윤
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 Techno-Fair 및 합동춘계학술대회 논문집 전기물성,응용부문
    • /
    • pp.137-138
    • /
    • 2008
  • 가스절연변압기(GITr)는 우수한 절연내력과 높은 신뢰성을 장점으로 가지고 있기 때문에 운전 시 유지 보수가 불필요하도록 설계목표를 정하여 제작되고 있지만, 제작과 운전 단계에서 치명적인 결함이 발생할 수 있고, 이러한 결함들은 전력기기 사고의 원인이 될 수 있다. 따라서 사고발생 전 단계에서 대규모 전력 사고의 발생 요인 중 하나인 전력기기 내부의 결함에 대한 상시 진단 및 원인 분석이 반드시 선행되어야 하며, 이와 같은 진단 분석 기법의 하나로 전력 기기의 내부 결함의 위치 판별에 대한 연구의 필요성이 절실히 요구되고 있다. 따라서 본 논문에서는 일반적으로 Cubicle 구조체 위치의 판별에 사용되는 기법 중 하나인 상변측정법(Trilateration)을 적용함으로써, GITr Mockup(170kV 급)의 세 개의 센서를 이용하여 결함에서 발생되는 부분방전 신호를 3차원적으로 분석하기 위한 연구를 위해 3개의 센서가 구성하는 평면상에 인위적 결함을 위치시켜 결함의 위치를 2차원적으로 분석하는 연구를 수행하여 약 5cm 오차 범위 내에서 결함을 판별하였다.

  • PDF

완전동형암호기반 프라이버시 보호 Top-k 위치정보서비스 (Privacy Preserving Top-k Location-Based Service with Fully Homomorphic Encryption)

  • 허미영;이윤호
    • 한국시뮬레이션학회논문지
    • /
    • 제24권4호
    • /
    • pp.153-161
    • /
    • 2015
  • Top-k 위치정보서비스는 사용자의 위치로부터 가장 가까운 k개의 장소를 반환하는 서비스이다. 기존의 방법들은 사용자의 위치 정보가 LBS Server에 그대로 노출되어 사용자의 프라이버시 훼손의 문제가 있다. 본 논문에서는 완전동형암호를 사용하여 Top-k 위치정보서비스 사용자의 프라이버시를 보호하는 방안을 연구한다. 제안 방법에서는 사용자의 위치 정보가 포함된 질의와 Database의 위치 데이터 정보를 암호화한다. LBS Server는 완전동형암호를 이용해 암호화된 질의 위치 정보와 암호화된 위치 데이터로 거리 계산을 수행한다. LBS Server는 계산 결과를 암호문 상태에서 비교하여 사용자의 위치로부터 가장 가까운 위치가 저장되어 있는 k개의 암호문을 결과로서 도출한다. 결과는 LBS Server로부터 사용자에게 반환되며, 사용자는 이를 복호화하여 자신의 질의 결과를 확인한다. 본 방법에서는 Database의 위치 데이터와 사용자의 질의 정보가 모두 암호화된 상태로 Top-k 위치정보서비스를 제공하므로 LBS Server에 대해 사용자와 위치 데이터 정보의 프라이버시가 보존된다. 시뮬레이션에서는, 16개의 위치 정보에 대하여 질의와 거리 연산을 수행하여 사용자의 질의로부터 가장 가까운 3개의 위치를 알아내는 과정을 수행하였다. 그 결과 일반적인 데스크탑 환경에서 약 270시간이 걸려 단기간 내의 실용화는 어려울 것으로 예상되나 이러한 성능 문제는 하드웨어의 발전과 함께 개선될 것이라 생각된다.

정보검색기반 결함위치식별 기술의 성능 향상을 위한 버그리포트 품질 예측 (Bug Report Quality Prediction for Enhancing Performance of Information Retrieval-based Bug Localization)

  • 김미수;안준;이은석
    • 정보과학회 논문지
    • /
    • 제44권8호
    • /
    • pp.832-841
    • /
    • 2017
  • 버그리포트는 소프트웨어의 유지보수 단계에서 발생한 결함 정보를 담고 있는 문서로서 개발자가 해당 결함을 수정하기 위해 필수적인 정보이다. 이 때 개발자가 버그리포트를 해결하기 위해 결함을 추적하는 시간을 단축시키기 위한 정보검색기반 결함위치식별 기술들이 제안되었다. 그러나 정보검색에 유용하지 못한 내용들로 작성된 낮은 품질의 버그리포트가 등록 될 경우 결함위치식별 성능이 크게 저하된다. 본 논문에서는 낮은 품질의 버그리포트를 선별하기 위한 품질 예측 방법을 제안한다. 이 과정에서 버그리포트의 쿼리로써의 품질 요소를 정의하고, 기계학습을 사용하여 품질을 예측한다. 제안 방법을 오픈 소스 프로젝트에 적용하여 기존 품질 예측 기술 대비 평균 6.62% 더 정확하게 예측하였다. 또한 기존 결함위치식별 기술에 제안 예측 기술과 자동 쿼리 재구성 기술을 함께 적용한 경우 결함위치식별 정확도를 1.3% 향상시켜, 제안 품질 예측 기술이 정보검색기반 결함위치식별 기술의 성능 향상을 도울 수 있음을 확인하였다.

개인휴대 통신 환경에서 다중영역 위치등록 방식의 성능분석

  • 백장현;이창훈
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
    • /
    • pp.577-580
    • /
    • 1996
  • 위치등록(location registration)이란, 개인휴대 통신망에서 가입자의 위치정보가 변하는 경우 데이타베이스에 있는 가입자의 위치정보를 갱신해주는 일련의 과정을 말한다. 착신호 접속을 위해서는 시스템이 MS(Mobile Station)의 현재 위치를 알고 있어야 하므로, MS의 위치를 시스템의 데이타 베이스에 저장하는 위치등록 과정이 필요하다. 본 연구에서는 위치등록 방법중 핵심적 요소인 영역기준 위치등록 (zone-based registration) 방법을 다중영역 위치등록 방식으로 구현할 경우의 성능을 분석하였다. 먼저 단일영역 위치등록 방식을 해석하기 위한 이동성 모형을 구축하고 이를 기초로 하여 다중영역 위치등록 방식에 대한 성능분석을 위한 환경을 설정하여 시뮬레이션을 수행하였다. 시뮬레이션 결과를 이용하여 래디오 채널에서의 부하를 최소로 하는 다중영역의 수 N을 구하였다. 개인휴대통신망의 환경에 따라 최적 N의 값은 다소 차이가 있으나 대부분 2-3으로 나타나고 있다. 또한 다중영역 위치등록 방식은 단일영역 위치등록 방식에 비하여 레디오 채널에서의 부하를 10%정도 감소시켜 주는 것으로 나타나고 있다. 본 연구 결과는 개인휴대 통신망에서 중요한 성능요소인 위치등록 처리용량을 향상시키고자 할 경우 효율적으로 이용될 수 있다.

  • PDF

카메라 외부변수구법을 통한 다중카메라의 3차원 위치 분석 (Multi-Camera's 3D Position Analysis Computing Extrinsic Parameters of Camera Sets)

  • 서동욱;조강현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (C)
    • /
    • pp.471-476
    • /
    • 2007
  • 본 논문에서는 다중카메라를 이용한 3차원 공간 구성에 대한 분석을 위해 실제 카메라의 3차원 위치를 분석하였다. 카메라의 3차원 위치 분석을 위해서 카메라 교정법을 이용하였으며 교정 결과 얻은 카메라의 외부변수를 역좌표변환하여 카메라의 3차원 위치를 얻었다. 다중카메라 교정을 위해서 10대의 카메라를 다섯 쌍의 스테레오 카메라로 묶어 교정을 하였다. 이러한 과정을 통해 얻은 카메라의 외부변수의 역좌표변환으로 실제 카메레라의 위치를 계산하였고 이것의 정확한 3차원 위치정보를 얻기 위해 초기 교정에서 선택된 12개의 점을 기초로 하여 각 좌표의 8-방향의 좌표 결과를 얻게 된다. 이렇게 해서 얻은 좌표를 이용하여 카메라 교정 과정을 반복하였다. 그 결과 카메라의 정확한 3차원 위치를 얻었으며, 또한 마커 좌표의 변화가 카메라의 위치에 영향 정도를 분석하였다.

  • PDF