• Title/Summary/Keyword: 형식증명

Search Result 158, Processing Time 0.026 seconds

A Study on Verification and Test Plan of Communication Protocol for Railway Signalling Systems (철도신호용 통신프로토콜에 대한 검정 및 시험방안에 관한 연구)

  • Lee, Jae-Ho;Hwang, Jong-Gyu;Seo, Mi-Seon;Kim, Sung-Un
    • Proceedings of the KIEE Conference
    • /
    • 2004.04a
    • /
    • pp.262-265
    • /
    • 2004
  • 프로토콜 명세의 검정과 적합성 시험은 프로토콜 개발 과정에서 가장 중요한 부분으로, 명세에 규정되어진 시스템 기능의 정확성을 향상시키는데 사용되는 상호 보완 기술이다. 본 논문에서는 유한상태 레이블 천이시스템(LTS:Labeled Transition System)으로 명세화된 철도 신호제어용 프로토콜 Type 1 모델의 안전성 및 필연성 특성을 모형검사 기법에 의해 검정하였고, 실제적으로 교착상태의 유무나 초기 상태에서 임의의 상태로 도달 가능한지의 검사를 실험적으로 증명하였다. 구현되어진 형식 검정기는 Modal mu-calculus를 사용하며 Modal 논리로 표현된 특성이 명세에 대해 올바른지 아닌지를 검정할 수 있다. 또한 검정되어진 프로토콜 명세로부터 HO(Unique Input Output) 방법fl 의한 적합성 시험 계열 생성 방법을 제시하였다.

  • PDF

Transmission line based bowed string model (전송선로 기반 찰현 모델)

  • Lee, Jingeol
    • The Journal of the Acoustical Society of Korea
    • /
    • v.38 no.6
    • /
    • pp.710-715
    • /
    • 2019
  • A transmission line based bowed string model is built by analogizing a vibrating string to an electrical transmission line and implementing the calculation for the frictional bow-string force given by a digital bow into a circuit. The performance of the proposed model is demonstrated by showing that the velocity of the string at the bowing point from the proposed model is consistent with that from the finite difference form of the wave equation for a bowed string by the digital bow.

A Distributed Algorithm for Maintaining a Minimum Spanning Tree in Dynamic Network (동적 네트워크에서 최소 신장 트리를 유지하는 분산 알고리즘)

  • 김형식;좌경룡
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04a
    • /
    • pp.739-741
    • /
    • 2001
  • 본 논문은 동적 네트워크에서 최소 신장 트리를 유지하는 문제에 대한 알고리즘을 제안한다. 동적 네트워크란 새로운 간선이 추가되거나 기존의 간선이 삭제 가능한 네트워크를 의미한다. 최소 신장 트리를 찾는 이전의 분산 알고리즘은 동적 변화를 고려하지 않거나 혹은 별도의 자료 구조를 이용하였다. 제안한 알고리즘은 간선의 변화에 대응하여 인접한 노드들에게 변화를 알리고 서로 협력하여 최소 신장 트리를 찾는다 네트워크 G의 전체 노드의 수를 N, 전체 간선의 수를 E, 찾은 최소 신장 트리의 지름을 D라고 할 때, K개의 간선 추가와 삭제에 대하여 각각 min{0(kI)+O(N), O(N log N+E)}와 O(N log k+E)의 메시지 복잡도를 갖는다. 또한 각 경우에 대한 하한 비용을 증명하였다.

  • PDF

Utilization of AdaBoost for Sub-image Detection in Screen Content (스크린 콘텐츠의 하위 영상 검출을 위한 AdaBoost의 활용)

  • Gil, Jong-In;Kim, Manbae
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2015.04a
    • /
    • pp.864-865
    • /
    • 2015
  • 웹페이지와 같은 스크린 콘텐츠는 카메라로부터 획득할 수 있는 자연영상과 달리 텍스트, 로고, 아이콘 및 하위 영상과 같은 여러 가지 요소들을 포함하고 있고, 각 요소들은 서로 다른 형식의 정보를 사용자에게 전달한다. 본 논문에서는 윈도우 영상을 지역적인 특성에 따라 다수의 블록으로 분할한 후, 분할된 각 영역을 배경, 텍스트, 하위영상으로 분류하였고, 기계학습 기반의 알고리즘이 하위 영상 검출에도 좋은 접근법이 될 수 있음을 증명하기 위해 AdaBoost를 이용하였다. 실험결과로부터 93.4%의 검출률, 13%의 거짓 긍정률을 보임으로서, 제안방법이 효과적임을 입증하였다.

A Study on the Quality System Evaluation for Civil Aviation (민간항공분야 품질시스템 평가에 대한 연구)

  • Kim, You-Gwang;Park, Guen-Young;Lee, Kyung-Chul;Jin, Young-Kwon
    • Aerospace Engineering and Technology
    • /
    • v.7 no.1
    • /
    • pp.245-253
    • /
    • 2008
  • Quality for civil aviation is very important to maintain the safety of aircraft and public, and strict quality requirements are prescribed in aviation regulations to ensure that each article produced conforms to the type design and is a condition for safe operation. In this study, the quality system requirements for aircraft and parts will be reviewed a concept of FAA's ACSEP(Aircraft Certification System Evaluation Program) and policy for aviation quality system evaluation in comparison with AS9100 for aviation quality management system.

  • PDF

A Study of Model-Based Aircraft Safety Assessment (모델기반 항공기 안전성평가에 관한 연구)

  • Kim, Ju-young;Lee, Dong-Min;Lee, Byoung-Gil;Gil, Gi-Nam;Kim, Kyung-Nam;Na, Jong-Whoa
    • Journal of Aerospace System Engineering
    • /
    • v.15 no.5
    • /
    • pp.24-32
    • /
    • 2021
  • Personal Air Vehicle (PAV), Cargo UAS (Cargo UAS), and existing manned and unmanned aircraft are key vehicles for urban air mobility (UAM), and should demonstrate compatibility for the design of aircraft systems. The safety assessment required by for certification to ensure safety and reliability should be systematically performed throughout the entire cycle from the beginning of the aircraft development process. However, with the increasing complexity of safety critical aviation systems and the application of state-of-the-art systems, conventional experience-based and procedural-based safety evaluation methods make ir difficult to objectively assess safety requirements and system safety. Therefore, Model-Based Safety Assessment (MBSA) using modeling and simulation techniques is actively being studied at domestic and foreign countries to address these problems. In this paper, we propose a Model-Based Safety Evaluation framework utilizing modeling and simulation-based integrated flight simulators. Our case studies on the Traffic Collision Availability System (TCAS) and Wheel Brake System (WBS) confirmed that they are practical for future safety assessments.

대기압 플라즈마 도핑 공정 시 그라운드 형태에 따른 전류 패스 경향성 분석에 관한 연구

  • Kim, Sang-Hun;Yun, Myeong-Su;Jo, Tae-Hun;Park, Jong-In;Park, Hye-Jin;Jo, Gwang-Seop;Choe, Eun-Ha;Gwon, Gi-Cheong
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2014.02a
    • /
    • pp.265-265
    • /
    • 2014
  • 일반적으로 태양전지 및 반도체 공정에서 불순물 주입 과정인 도핑(Doping)공정은 크게 몇 가지 방법으로 구분해 볼 수 있다. 소성로(Furnace)를 이용하여 열을 통해 불순물을 웨이퍼 내부로 확산시키는 열확산 방법과 진공 챔버 내부에서 전자기장을 걸어 이온을 극도로 가속시켜 진행하는 이온 주입(Ion implantation)이나 이온 샤워(Ion shower)를 이용한 도핑 방법이 있다. 또한 최근 자외영역 파장의 레이저광을 조사하여 광화학 반응에 의해 도펀트 물질를 분해하는 동시에 조사 부분을 용해하여 불순물을 도포하는 기법인 레이져 도핑(Laser doping) 방법이 개발중이다. 그러나 레이져나 이온 도핑 공정기술은 고가의 복잡한 장비가 필요하여 매출 수익성 및 대량생산에 비효율적이며 이온 주입에 의한 박막의 손상을 치료하기 위한 후속 어닐링(Post-annealing) 과정이 요구되는 단점을 가지고 있고 열확산 도핑 방법은 정량적인 불순물 주입 제어가 어렵고 시간 대비 생산량의 한계가 있다. 반면 대기압 플라즈마로 도핑을 할 경우 기존에 진공개념을 벗어나 공정상에서 보다 저가의 생산을 가능케 할 뿐아니라 멀티 플라즈마 소스 개발로 이어진다면 시간적인 측면에서도 단연 단축시킬 수가 있어 보다 대량 생산 공정에 효과적이다. 따라서 본 연구에서는 새로운 도핑 방법인 대기압 플라즈마를 이용한 도핑 공정기술의 가능성을 제안하고자 도핑 공정 시 웨이퍼 내 전류 패스(Current path)에 대한 메카니즘을 연구하였다. 대기압 플라즈마 방전 시 전류가 웨이퍼 내부에 흐를 때 발생되는 열을 이용하여 도핑이 되는 형식이란 점을 가정하고 이 점에 대한 원리를 증명하고자 실험을 진행하였다. 실험 방식은 그라운드(Ground) 내 웨이퍼의 위치와 웨이퍼 내 방전 위치에 따라 적외선 화상(IR image: Infrared image) 화상을 서로 비교하였다. 적외선 화상은 실험 조건에 따라 화상 내 고온의 표식이 상이하게 변하는 경향성을 나타내었다. 이 고온의 표식이 전류 패스라는 점을 증명하고자 시뮬레이션을 통해 자기장의 전산모사를 한 결과 전류 패스의 수직 방향으로 자기장이 형성이 됨을 확인하였으며 이는 즉 웨이퍼 내부 전류 패스에 따라 도핑이 된다는 사실을 명백히 말해주는 것이며 전류 패스 제어의 가능성과 이에 따라 SE(Selective Emitter) 공정 분야 응용 가능성을 보여준다.

  • PDF

Digital Signature Schemes with Restriction on Signing Capability (서명 능력을 제한하는 전자 서명 스킴)

  • 황정연;이동훈;임종인
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.12 no.6
    • /
    • pp.81-92
    • /
    • 2002
  • In some practical circumstances, the ability of a signer should be restricted. In group signature schemes, a group member of a group may be allowed to generate signatures up to a certain number of times according to his/her position in the group. In proxy signature schemes, an original signer may want to allow a proxy signer to generate a certain number of signatures on behalf of the original signer. In the paper, we present signature schemes, called c-times signature schemes, that restrict the signing ability of a signer up to c times for pre-defined value c at set-up. The notion of c-times signature schemes are formally defined, and generic transformation from a signature scheme to a c-times signature scheme is suggested. The proposed scheme has a self-enforcement property such that if a signer generates c+1 or more signatures, his/her signature is forged. As a specific example, we present a secure c-times signature scheme $^c$DSA based on the DSA (Digital Signature Algorithm) by using a threshold scheme. Our transformation can be applied to other ElGamal-like signature schemes as well.

A Study on Improvement in Quality System Evaluation for Production Approval of Aircraft and Parts (항공기 및 부품 생산승인을 위한 품질시스템 평가기준 개선 연구)

  • Kang-Yi Lee;Jae-Hoon Han;Jung-Sam Lee
    • Journal of Aerospace System Engineering
    • /
    • v.17 no.6
    • /
    • pp.118-126
    • /
    • 2023
  • Most of the aerospace industries establish the SAE AS9100 Quality Management System, and acquire commercial certification by the 3rd party. Nevertheless, they repeatably have to cope with similar quality system evaluation by the airworthiness authority for the production certificate, parts manufacturer approval, and technical standard order authorization in accordance with the applicable regulations. The current quality system evaluation criteria of the airworthiness authority could be recommended for reforms in order to reduce duplication and correspond to the industrial development and environmental changes. In this paper, we propose measures to reform the authority's evaluation criteria through comparative analysis among the IAQG SAE AS9100, the FAA quality system codes, and the MOLIT ACSEP requirements.

An analysis of trends in argumentation research: A focus on international mathematics education journals (논증 연구의 동향 분석: 국외의 수학교육 학술지를 중심으로)

  • Jinam Hwang;Yujin Lee
    • The Mathematical Education
    • /
    • v.63 no.1
    • /
    • pp.105-122
    • /
    • 2024
  • This study analyzed the research trends of 101 articles published in prominent international mathematics education journals over 24 years from 2000, when NCTM's recommendation emphasizing argumentation was released, until September 2023. We first examined the overall trend of argumentation research and then analyzed representative research topics. We found that students were the focus of the studies. However, several studies focused on teachers. More studies were examined in secondary school than in elementary school, and many were conducted in argumentation in classroom contexts. We also found that argumentation research is becoming increasingly popular in international journals. The representative research topics included 'teaching practice,' 'argumentation structure,' 'proof,' 'student understanding,' and 'student reasoning.' Based on our findings, we could categorize three perspectives on argumentation: formal, contextual, and purposeful. This paper concludes with implications on the meaning and role of argumentation in Korean mathematics education.