• 제목/요약/키워드: Duplicate structure

검색결과 47건 처리시간 0.021초

A Practical Intent Fuzzing Tool for Robustness of Inter-Component Communication in Android Apps

  • Choi, Kwanghoon;Ko, Myungpil;Chang, Byeong-Mo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권9호
    • /
    • pp.4248-4270
    • /
    • 2018
  • This research aims at a new practical Intent fuzzing tool for detecting Intent vulnerabilities of Android apps causing the robustness problem. We proposed two new ideas. First, we designed an Intent specification language to describe the structure of Intent, which makes our Intent fuzz testing tool flexible. Second, we proposed an automatic tally method classifying unique failures. With the two ideas, we implemented an Intent fuzz testing tool called Hwacha, and evaluated it with 50 commercial Android apps. Our tool offers an arbitrary combination of automatic and manual Intent generators with executors such as ADB and JUnit due to the use of the Intent specification language. The automatic tally method excluded almost 80% of duplicate failures in our experiment, reducing efforts of testers very much in review of failures. The tool uncovered more than 400 unique failures including what is unknown so far. We also measured execution time for Intent fuzz testing, which has been rarely reported before. Our tool is practical because the whole procedure of fuzz testing is fully automatic and the tool is applicable to the large number of Android apps with no human intervention.

멀티 플랫폼 시뮬레이션 네트워크 게임을 위한 서버 프레임워크 연구 (A Study on the Server Framework for Multi-platform Simulation Network Game)

  • 권순정
    • 한국게임학회 논문지
    • /
    • 제17권6호
    • /
    • pp.165-172
    • /
    • 2017
  • 다양한 플랫폼에 따라 게임을 개발하는 데에는 중복되는 작업들이 있는 것 같다. 각 플랫폼에 따라 데이터를 관리하고 처리하는 유사한 작업이 포함되는데, 이는 개발기간에도 영향을 미친다. 본 논문은 최근 유행하고 있는 전투 시뮬레이션 게임을 멀티 플랫폼 기반으로 서버를 설계 하고 제작하여 플랫폼 형태와 상관없이 동일한 서버와 같은 전투 시뮬레이션의 결과를 볼 수 있는 서버 프레임 워크를 제안한다. JSON 데이터 포맷을 사용하여 속성-값 쌍으로 이루어진 프로토콜을 사용하여 디버깅하기 편하게 설계 하였다. 프로그래밍 언어에 독립적이기 때문에 다양한 언어와 통신을 할 수 있는 장점도 가지고 있다. 서버는 아마존 서버를 이용하여 쉽게 서버 구조를 확장하거나 서버 스펙을 업그레이드 할 수 있는 모델을 제안한다.

CCR : 트리패턴 기반의 코드클론 탐지기 (CCR : Tree-pattern based Code-clone Detector)

  • 이효섭;도경구
    • 한국소프트웨어감정평가학회 논문지
    • /
    • 제8권2호
    • /
    • pp.13-27
    • /
    • 2012
  • 본 연구에서는 트리패턴 기반으로 코드클론을 탐지하는 도구인 CCR(Code Clone Ransacker)를 제안하고 구현하였다. CCR은 프로그램 트리의 모든 하위트리 쌍을 비교하여 중복된 부분인 트리패턴을 찾고 동일한 모양의 패턴들을 하나로 묶어 프로그램에 존재하는 클론들을 샅샅이 탐지한다. 이때 이미 찾은 패턴 내부의 클론 패턴을 비교대상에서 제외하여 중복계산을 하지 않아 불필요한 예산을 최대한 줄인다. 실험으로 CCR의 성능을 평가한 결과, CCR의 정확성과 탐지성은 높다. 프로그램의 구조를 비교하는 기존의 트리패턴 기반의 코드클론 탐지 도구들의 정확성과 탐지성은 이미 좋은 것으로 알려져 있지만, CCR은 높은 정확성을 유지하면서 탐지성은 기존의 Asta보다는 최대 5배, CloneDigger보다는 약 1.9배 높다. 그리고 CCR이 찾은 코드클론은 기존의 코드클론 표본 집합체의 클론을 대부분 포함한다.

국제표준이름식별자(ISNI)를 중심으로 한 연구자 식별자의 통합관리체계 연구 (A Study on Integrated Management System of Researcher Identifiers based on the ISNI (International Standard Name Identifier))

  • 변회균;오복희
    • 한국비블리아학회지
    • /
    • 제29권3호
    • /
    • pp.139-155
    • /
    • 2018
  • 이 연구는 연구자 정보를 관리하기 위해 여러 조직에서 발행하고 관리하는 다양한 식별자를 국제표준이름식별자(ISNI)를 중심으로 융합 관리함으로써 식별자의 중복발행을 방지하고 기관의 연구자 정보의 재정비에 활용할 수 있는 연구자 식별자 통합관리체계 모형을 제시하였다. 여러 식별자 중에 다양한 분야에서도 적용할 수 있는 ISNI의 메타데이터 구조와 관리체계를 살펴보고, ISNI를 중심으로 각 기관에서 발행하는 식별자를 통합하여 관리할 수 있는 체계와 시스템 모형을 설계하였다. 이 모델은 데이터구조 계층, 플랫폼 계층, 어플리케이션 계층, 관리 및 보안계층(4계층)으로 구성되며 주요 기능의 설명 및 통합관리시 고려해야할 이슈를 제시하였다.

고성능 차량용 SoC 설계 합성 시스템 (A SoC Design Synthesis System for High Performance Vehicles)

  • 장정욱;인치호
    • 한국인터넷방송통신학회논문지
    • /
    • 제20권3호
    • /
    • pp.181-187
    • /
    • 2020
  • 본 논문에서는 고성능 차량용 SoC 설계자동화를 위한 상위수준 합성과정에서의 레지스터 할당 알고리즘과 자원 할당 알고리즘을 제안한다. 상위수준 합성에서 가장 중요한 연산자의 특성과 데이터패스의 구조를 분석하고, 멀티사이클 연산의 스케줄링 시 가상연산자 개념을 도입함으로써, 멀티사이클 연산을 구현하는 연산자의 유형에 관계없이 공통으로 적용시킬 수 있는 자원할당 알고리즘을 이용하여 증명하였다. 연산자 간을 연결하는 신호선이 반복적으로 이용되어 연결 신호선수가 최소가 될 수 있도록 기능연산자를 할당하고, 레지스터 할당 시 연결구조에 따라 가중치를 갖는 구간 그래프를 구성한다. 최소의 클러스터 분할 알고리즘을 이용하여 생성된 최대 크기의 클러스터들에 연결구조가 고려된 레지스터를 할당한다. 연결구조에 대한 멀티플렉서의 중복 입력을 제거하고 연산자에 연결된 멀티플렉서 간의 입력을 교환하는 입력 정렬 과정으로 연결구조를 최소화한다. 기술된 알고리즘의 스케줄링 성능을 평가하기 위하여, 표준벤치마크 모델인 5차 디지털 웨이브필터에 대한 스케줄링을 실행하여 제안한 알고리즘의 효용성을 입증한다.

무선 센서 네트워크에서 효율적인 집계 질의 처리 (Efficient Processing of Aggregate Queries in Wireless Sensor Networks)

  • 김정준;신인수;이기영;한기준
    • Spatial Information Research
    • /
    • 제19권3호
    • /
    • pp.95-106
    • /
    • 2011
  • 최근 무선 센서 네트워크에서 센서로부터 원하는 데이타를 가져오는 네트워크 내 집계 질의처리 기법에 대한 연구가 활발히 진행되고 있다. 기존의 대표적인 네트워크 내 집계 질의 처리 기법들은 집계 질의 처리를 위해 라우팅 알고리즘과 데이타 구조를 제안하고 있다. 그러나 이러한 기법들은 센서 노드들의 에너지 소모가 크고, 질의 처리 결과 정확도가 떨어지고, 또한 질의 처리 시간이 오래 걸리는 문제점들을 가지고 있다. 본 논문에서는 이러한 기존 집계 질의 처리 기법들의 문제점을 해결하고 무선 센서 네트워크에서 보다 효율적인 집계 질의 처리를 위해 BPA(Bucket-based Parallel Aggregation)를 제시하였다. BPA는 질의 영역을 센서 노드 분포에 따라 쿼드 트리로 구성하여 집계 질의를 병렬로 처리하고, 각 센서 노드로 하여금 데이타를 이중 전송하게 함으로써 전송 오류로 인한 데이타 손실을 줄인다. 또한, BPA는 집계 질의 처리시 버켓 기반의 데이타 구조를 이용하고 이러한 버켓 데이타 구조를 버켓내 데이타 개수에 따라 적응적으로 분할 및 합병한다. 특히 버켓내 데이타 크기를 줄이기 위해 데이타를 압축하고 데이타 전송 횟수를 줄이기 위해 필터링을 수행한다. 마지막으로 센서 데이타를 이용한 다양한 실험을 통해 본 논문에서 제안하는 BPA의 우수성을 입증하였다.

이미지 처리를 통한 공기 중 섬유의 자동계수 알고리즘 프로그램 개발 (Developing Image Processing Program for Automated Counting of Airborne Fibers)

  • 최성원;이희공;이종일;김현욱
    • 한국산업보건학회지
    • /
    • 제24권4호
    • /
    • pp.484-491
    • /
    • 2014
  • Objectives: An image processing program for asbestos fibers analyzing the gradient components and partial linearity was developed in order to accurately segment fibers. The objectives were to increase the accuracy of counting through the formulation of the size and shape of fibers and to guarantee robust fiber detection in noisy backgrounds. Methods: We utilized samples mixed with sand and sepiolite, which has a similar structure to asbestos. Sample concentrations of 0.01%, 0.05%, 0.1%, 0.5%, 1%, 2%, and 3%(w/w) were prepared. The sand used was homogenized after being sieved to less than $180{\mu}m$. Airborne samples were collected on MCE filters by utilizing a personal pump with 2 L/min flow rate for 30 minutes. We used the NIOSH 7400 method for pre-treating and counting the fibers on the filters. The results of the NIOSH 7400 method were compared with those of the image processing program. Results: The performance of the developed algorithm, when compared with the target images acquired by PCM, showed that the detection rate was on average 88.67%. The main causes of non-detection were missing fibers with a low degree of contrast and overlapping of faint and thin fibers. Also, some duplicate countings occurred for fibers with breaks in the middle due to overlapping particles. Conclusions: An image detection algorithm that could increase the accuracy of fiber counting was developed by considering the direction of the edge to extract images of fibers. It showed comparable results to PCM analysis and could be used to count fibers through real-time tracking by modeling a branch point to graph. This algorithm can be utilized to measure the concentrations of asbestos in real-time if a suitable optical design is developed.

A Highly Selective Staurosporine Derivative Designed by a New Selectivity Filter

  • El-Deeb, Ibrahim M.;Jung, Su-Jin;Park, Byung-Sun;Yoo, Young-Jun;Choi, Ki-Hang;Yang, Young-Mok;Lee, Sang-Woo;Kim, In-Tae;Han, Dong-Keun;Lee, So-Ha
    • Bulletin of the Korean Chemical Society
    • /
    • 제32권5호
    • /
    • pp.1709-1714
    • /
    • 2011
  • KIST301135 was semi-synthetically prepared by the reaction of Staurosporine with triphosgene in anhydrous dichloromethane. The structure of KIST301135 was confirmed by $^1H$ NMR, $^{13}C$ NMR, and high resolution mass spectrum. KIST301135 was initially tested in a single dose duplicate mode at a concentration of 20 nM over a panel of 53 kinases against Staurosporine as a positive control. KIST301135 has showed inhibitions above 75% in only 2 kinases (FLT3 and JAK3 kinases) of the 53 tested kinases, while Staurosporine has showed inhibitions above 80% in about 62% of the tested kinases. KIST301135 was retested at a 5-dose testing mode over the 9 kinases inhibited by percentages over 20 at the single dose testing in order to determine its $IC_{50}$ values. KIST301135 has shown much improved kinase inhibitory selectivity relative to Staurosporine in its potency at JAK3 kinase and CAMK2b kinase.

구문 의미 이해 기반의 VOC 요약 및 분류 (VOC Summarization and Classification based on Sentence Understanding)

  • 김문종;이재안;한규열;안영민
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제22권1호
    • /
    • pp.50-55
    • /
    • 2016
  • VOC(Voice of Customer)는 기업의 제품 또는 서비스에 대한 고객의 의견이나 요구를 파악할 수 있는 중요한 데이터이다. 그러나 VOC 데이터는 대화체의 특징으로 인해 내용의 분절이나 중복이 다수 존재할 뿐 아니라 다양한 내용의 대화가 포함되어 유형을 파악하는데 어려움이 있다. 본 논문에서는, 문서에서 중요한 의미를 갖는 키워드와 품사, 형태소 등을 언어 자원으로 선정하였고, 이를 바탕으로 문장의 구조 및 의미를 이해하기 위한 LSP(Lexico-Semantic-Pattern, 어휘 의미 패턴)를 정의하여 구문 의미 이해 기반의 주요 문장을 요약문으로 추출하였다. 요약문을 생성함에 있어 분절된 문장을 연결하고 중복된 의미를 갖는 문장을 줄이는 방법을 제안하였다. 또한 카테고리 별로 어휘 의미 패턴을 정의하고 어휘 의미 패턴에 매칭된 주요 문장이 속한 카테고리를 기반으로 문서를 분류하였다. 실험에서는 VOC 데이터를 대상으로 문서를 분류하고 요약문을 생성하여 기존의 방법들과 비교하였다.

함정 전투 시스템을 위한 메시지 지향 모델링 도구 설계 (A Design of Message Oriented Management and Analysis Tool for Naval Combat Systems)

  • 송경섭;김동성;최윤석
    • 전자공학회논문지
    • /
    • 제51권2호
    • /
    • pp.197-204
    • /
    • 2014
  • 본 논문에서는 함정 전투 시스템을 위한 메시지 지향 모델링 도구의 구조 설계에 대하여 연구한다. 함정 전투 시스템은 다양하고 대규모의 장비와 통신 서비스 그리고 데이터 분산 서비스 등으로 구성되어 있다. 각각의 장비들은 컴포넌트로서 대규모의 메시지를 발생시킨다. 이러한 메시지를 관리하기 위해 메시지 지향 모델링 도구가 개발되었다. 기존 모델링 도구는 중복되는 데이터베이스 테이블로 인해 어플리케이션 성능이 낮은 문제점이 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 보다 효율적인 데이터베이스 설계 방안을 제안한다. 중복되는 테이블 수를 줄이고 어플리케이션의 응답 속도 및 처리시간을 향상시킨다. 실험 결과들은 제안하는 방법이 메시지 지향 모델링 도구 어플리케이션에 적용 가능함을 보이고, 클라이언트 노드로부터 서버로 전송되는 총 데이터양과 서버부하의 감소에 대하여 보여준다.