• 제목/요약/키워드: abstract property

검색결과 50건 처리시간 0.025초

반례를 이용한 프로그램의 오류 원인 탐지 기법 (Isolating Cause of Error in a Counterexample)

  • 신모범;방호정;김태효;차성덕
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (C)
    • /
    • pp.142-144
    • /
    • 2006
  • 모델 체킹(model checking)은 자동으로 소프트웨어의 속성을 검증하는 기법으로 그 필요성이 꾸준히 증가하고 있다. 시스템이 특정 속성(property)을 만족하지 않는 경우 모델 체커는 반례(Counterexample)를 생성하게 된다. 반례는 오류가 발생한 원인을 담고 있는 정보로서 오류를 이해하고 수정하는 작업에 많은 도움을 준다. 하지만 반례가 너무 길거나 이해하기 어려운 경우에는 분석에 많은 시간과 자원이 소요되기도 한다. 따라서 자동적으로 반례 안의 오류를 찾아내고 설명을 제공하는 기법의 필요성이 대두되고 있다. 본 논문에서는 추상모델(abstract model)에서 생성된 반례의 오류의 원인을 밝히는 자동화 기법을 제시한다.

  • PDF

무한차원 적응시스템의 수렴성 및 신호의 들뜸지속성 (Convergence of Infinite Dimensional Adaptive Systems and Persistence of Excitation of Related Signals)

  • 홍금식
    • 한국정밀공학회지
    • /
    • 제14권2호
    • /
    • pp.152-159
    • /
    • 1997
  • The asymptotic convergence of a coupled dynamic system, which is motivated from infinite dimensional adaptive systems, is investigated. The convergence analysis is formulated in abstract Banch spaces and is shown to applicable to a broad class of infinite dimensional systems including adaptive identification and adaptive control. Particularly it is shown that if a uniquely existing solution is p-th power integrable, then the solution converges to zero asymptotically. The persistence of excitation(PE) of a signal which arises in an infinite dimensional adaptive system is investigated. The PE property is not completely known yet for infinite dimensional adaptive systems, however it should be investigated in relation to spatial variable, boundary conditions as well as time variable.

  • PDF

오픈소스 소프트웨어 라이선스 파일 식별 기술 (Measurement for License Identification of Open Source Software)

  • 윤호영;조용준;정병옥;신동명
    • 한국소프트웨어감정평가학회 논문지
    • /
    • 제12권2호
    • /
    • pp.1-8
    • /
    • 2016
  • 본 논문은 오픈소스 소프트웨어의 배포과정에서 라이선스 정보가 누락, 훼손, 변경, 충돌됨에 따라 발생하는 무의적인 저작권 침해를 미연에 방지하고자 라이선스 파일을 추출/식별하는 기술을 연구하였다. 라이선스 파일이 갖는 특성을 파악하기 위해 n-gram과 TF-IDF 기법을 활용하여 322개의 라이선스 내용을 분석하였고, 이를 활용하여 패키지 내에서 라이선스 파일을 추출하였다. 추출한 라이선스는 코사인 측정법을 통해 확보한 라이선스간의 유사도를 산정하여 라이선스 정보를 식별하였다.

명제 태도의 퍼즐들:Zalta 의 타협안 (Puzzles of Propositional Attitudes:Zalta's Eclectic Solution)

  • 박우석
    • 인지과학
    • /
    • 제6권1호
    • /
    • pp.31-46
    • /
    • 1995
  • 뜻(Sense)과 지시체의 구별을 근간으로 하는 프레게류 의미론에 의하면,같은 지시체를 갖는 이름들의 인지적 의미는 서로 다를수 있다.그 반면,프레게의 뜻을 어떤 이름의 지사체를 결정함애 있어 매개적인 역할을 하는 존재자라 보고 단호히 거부하는 소위 직접 지칭론자들은 문맥에 관계없이 같은 지시체를 갖는 이름들은 동일한 인지적 의미를 갖는다고 주장한다.그러나 일단 뜻을 배척하고나면,명제태도 문맥에서 왜 같은 지시체를 갖는 이름들이 대치될 수 없는지를 설명하기 어렵고,따라서 명체 태도의 퍼즐들은 직접 지칭론의 아킬레스건이 되어 왔다.최근Zlata는 다소의 수정을 통해 프레게와 직접 지칭론자 양자의 중요한 통찰들을 희생하지 않으면서 양자의 관점을 종합하는 것이 가능하며,실제로 자신의 해결책은 명제태도의 퍼즐들을 훌륭하게 해결해 준다고 주장한다.본 논문은 Zalta의 절충안을 비판적으로 검토함으로써 선결되어야 할 쟁점들을 부각시키고자 한다.

  • PDF

문화재 교육 활성화를 위한 중학교 역사교육과정기준 개발 방안 연구 (A Study on the Development of Middle School History Curriculum Standards for Revitalization of Cultural Property Education)

  • 안대현;홍후조
    • 헤리티지:역사와 과학
    • /
    • 제54권3호
    • /
    • pp.150-167
    • /
    • 2021
  • 3차 교육과정 이후 중학교 역사교육은 정치사 중심으로 실시되어왔으나 많은 학생들은 역사 과목을 단순 암기 과목으로 인식하며 추상적인 학습에 어려움을 호소하고 있다. 연구자는 이러한 문제점이 역사교육과정기준에서 비롯되었다고 보고 중학교 역사교육과정기준에서 문화재 교육 활성화를 제안하기 위한 목적으로 본 연구를 수행하였다. 먼저 선행연구 분석을 통해 창의적 인재 양성과 학생 참여형 역사 수업 구현 등 문화재 교육의 유용성을 밝히고 현행 정치사 중심의 중학교 역사교육과정기준의 문제점을 지적하였다. 이후 중학교 3학년 학생들과 사회과 교사들을 대상으로 역사교육 및 문화재 교육에 관한 의견조사를 실시하였다. 그 결과 첫째, 중학생들은 현행 정치사 중심의 역사를 학습량이 많다고 생각하며 교사들도 이에 대해 동감하는 것으로 나타났다. 둘째, 모든 집단에서 역사교육에서 문화재 교육의 필요성을 공감하였다. 하지만 현실적으로 정치사 중심의 역사교육과정에서 문화재 교육을 충분히 하기가 쉽지 않다고 인식하는 것으로 나타났다. 셋째, 교사들은 문화재 교육을 강화하기 위해 정치사를 중심으로 구성된 현행 역사교육과정기준의 개선이 필요하다고 생각하였다. 이를 바탕으로 연구자는 2015 개정 역사교육과정기준의 개선안을 제시하였다. 먼저 '성격' 부분에서는 문화재 관련 내용을 추가할 것과 역사 자료에 문화재를 포함할 것, '목표' 부분에서는 정치·경제·사회·문화를 포함할 것과 문화재 학습을 통해 우리 민족의 전통과 문화를 계승·보존·발전시켜 나간다는 것을 추가 기술할 것, '내용 체계 및 성취 기준' 부분에서는 소주제에 문화재 관련 내용을 추가할 것과 성취 기준에 문화재 관련 내용을 좀 더 보강할 것, '교수·학습 및 평가' 부분에서는 사료 학습에 문화재 학습을 포함할 것과 문화재 교육의 교수·학습 방법에 대한 안내를 추가할 것을 제안하였다. 이러한 내용들이 현재 개발 중인 2022 개정 교육과정에 반영된다면 문화재 교육이 강화되어 보다 생동감 있는 역사교육을 학생들에게 실시할 수 있을 것이다.

FRBR과 비교를 통한 LRM의 특징 및 적용방안 (LRM's Characterics and Applications Plan Through Comparing with FRBR)

  • 이미화
    • 한국도서관정보학회지
    • /
    • 제53권2호
    • /
    • pp.355-375
    • /
    • 2022
  • 이 연구에서는 FR 모형과 LRM을 개체, 속성, 관계 측면에서 비교 분석하여 목록 관련 표준 및 개별 시스템에서 LRM을 수용할 수 있도록 LRM 특성과 그 적용방안을 모색하고자 한다. LRM 특성에 따른 적용방안으로 다음을 제시하였다. 첫째, LRM에서 가족, 단체, 식별자, 전거형접근점, 개념, 대상, 사건, 기관, 규칙의 개체가 삭제되었지만, LRM을 적용하려는 표준과 시스템에서 필요시 하위 개체를 정의하여 개체를 확장해야 한다. 둘째, 링크드데이터를 위해 LRM에서는 속성 요소가 관계로 변경되면서 속성이 많이 감소하였으나, LRM을 수용하려는 표준과 시스템에서는 속성을 세분하여 확장해야 한다. 특히, LRM에서는 유사한 기능을 갖거나 여러 개체에서 반복되는 속성과 자료에 특화된 속성이 포괄적인 일반화된 속성명으로 통합되었기 때문에 표준 및 개별 시스템에서는 보다 구체적이고 세부적인 속성명을 명확하게 제시해야 하며, 속성에 해당하는 어휘인코딩스킴도 개발되어야 한다. 셋째, 관계가 속성에 비해서는 증가되었으나 관계 자체가 추상적이기 때문에, 관계는 세목화 및 다단계 관계를 통해 관계가 확장되어야 한다. 본 연구는 목록 관련 표준 및 시스템에서 LRM을 적용하는 경우 적용방안 모색에 활용될 수 있을 것이다.

모형검사를 위한 Modal mu-Calculus 와 CTL의 안전성 및 필연성 및 논리식 증명 (A Proof of Safety and Liveness Property in Modal mu-Calculus and CTL for Model Checking)

  • 이부호;김태균;이준원;김성운
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권12호
    • /
    • pp.1485-1492
    • /
    • 1999
  • 대규모 시스템 명세의 올바름을 검증하기 위한 유한 상태 LTS에 기반을 둔 CTL논리 적용에 있어 가장 큰 문제점은, 시스템 내부의 병렬 프로세스간의 상호작용으로 인한 상태폭발이다. 그러나 Modal mu-calculus 논리를 시스템 안전성 및 필연성 특성 명세에 사용하면, 행위에 의한 순환적 정의가 가능하므로 상태폭발 문제가 해결 가능하다. 본 논문에서는 LTS로 명세화된 통신 프로토콜 시스템 모델의 안전성 및 필연성 특성을 모형 검사 기법에 의해 검증함에 있어, 시제 논리로 사용된 Modal mu-calculus 안전성 및 필연성 논리식과 CTL 의 안전성 및 필연성 논리식의 극한값이 동일함을 두 논리식을 만족하는 상태 집합이 같다는 것을 보임으로써 증명한다. 증명된 결과는 I/O FSM 모델로 표현된 통신 프로토콜의 안전성 및 필연성 검사를 위해 이론적인 기반으로서, 컴퓨터를 이용한 모형검사 기법에 효과적인 방법으로 응용이 가능하다.Abstract In applying CTL-based model checking approach to correctness verification of large state transition system specifications, the major obstacle is the combinational explosion of the state space arising due to interaction of many loosely coupled parallel processes. If, however, the modal mu-calculus viewed as a CTL-based logic with recursion, is used to specify the safety and liveness property of a given system, it is possible to resolve this problem. In this paper, we discuss the problem of verifying communication protocol system specified in LTS, and prove that a logic expression specifying safety and liveness in modal mu-calculus is semantically identical to the maximum value of the expression in CTL. This relation is verified by the proof that the sets of states satisfying the two logic expressions are equivalent. The proof can be used as a theoretical basis for verifying safety and liveness of communication protocols represented as I/O FSM model.

의류광고 구성요소의 의미화 고정에 관한 연구 (A Study on Signification of Components in Fashion Advertising)

  • 라수임
    • 복식문화연구
    • /
    • 제6권2호
    • /
    • pp.203-216
    • /
    • 1998
  • In the study, conceiving that signifying processes like model, setting, advertisement and description are important to promote the purchase of clothes that would satisfy consumer's desire by their expressing mode, I considered the processes of components of which fashion ads consist. As for the methods to study, I regarded the results presented from prior researches of clothing & textiles and other disciplines for the components of fashion ads and objectified their image that may be interpreted subjectively: and then, I adopted to analyse them using advertisement-semiological method to make clear the signifying processes. The results are as follow: 1. Fashion ad, one of visual symbols to transfer brand image, conveys the image with which various components are combined like model, clothes, setting and description as signs. ① the image of clothes amy be differently expressed according to social, cultural norm and individual characteristics, in the case of clothes, therefore, the signified can be regarded as the transferred image by design of the clothes① sign, and the abstract conception which may be rise to mind by the image in a ceratin culture. ② Each signifier such as countenance, line of vision, attitude and hairstyle of a model conveys different image, or the signified, respectively, and it amy operate as a sign that can express the brand image symbolically. ③ The signifiers like background, color and property symbolize the advertised merchandise of clothes and define it attribute.. 2. In the case of fashion ads, key referent systems are fashion phenomena, contemporary role image, social psychology, common morality, and social, economical and milieu.

  • PDF

하이퍼볼릭 메타물질: 깊은 서브파장 나노포토닉스를 위한 신개념 플랫폼

  • 노준석
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2015년도 제49회 하계 정기학술대회 초록집
    • /
    • pp.78-78
    • /
    • 2015
  • Metamaterials, artificially structured nanomaterials, have enabled unprecedented phenomena such as invisibility cloaking and negative refraction. Especially, hyperbolic metamaterials also known as indefinite metamaterials have unique dispersion relation where the principal components of its permittivity tensors are not all with the same signs and magnitudes. Such extraordinary dispersion relation results in hyperbolic dispersion relations which lead to a number of interesting phenomena, such as super-resolution effect which transfers evanescent waves to propagating waves at its interface with normal materials and, the propagation of electromagnetic waves with very large wavevectors comparing they are evanescent waves and thus decay quickly in natural materials. In this abstract, I will focus discussing our efforts in achieving the unique optical property overcoming diffraction limit to achieve several extraordinary metamaterials and metadevices demonstration. First, I will present super-resolution imaging device called "hyperlens", which is the first experimental demonstration of near- to far-field imaging at visible light with resolution beyond the diffraction limit in two lateral dimensions. Second, I will show another unique application of metamaterials for miniaturizing optical cavity, a key component to make lasers, into the nanoscale for the first time. It shows the cavity array which successfully captured light in 20nm dimension and show very high figure of merit experimentally. Last, I will discuss the future direction of the hyperbolic metamaterial and outlook for the practical applications. I believe our efforts in sub-wavelength metamaterials having such extraordinary optical properties will lead to further advanced nanophotonics and nanooptics research.

  • PDF

Analysing the Combined Kerberos Timed Authentication Protocol and Frequent Key Renewal Using CSP and Rank Functions

  • Kirsal-Ever, Yoney;Eneh, Agozie;Gemikonakli, Orhan;Mostarda, Leonardo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권12호
    • /
    • pp.4604-4623
    • /
    • 2014
  • Authentication mechanisms coupled with strong encryption techniques are used for network security purposes; however, given sufficient time, well-equipped intruders are successful for compromising system security. The authentication protocols often fail when they are analysed critically. Formal approaches have emerged to analyse protocol failures. In this study, Communicating Sequential Processes (CSP) which is an abstract language designed especially for the description of communication patterns is employed. Rank functions are also used for verification and analysis which are helpful to establish that some critical information is not available to the intruder. In order to establish this, by assigning a value or rank to each critical information, it is shown that all the critical information that can be generated within the network have a particular characterizing property. This paper presents an application of rank functions approach to an authentication protocol that combines delaying the decryption process with timed authentication while keys are dynamically renewed under pseudo-secure situations. The analysis and verification of authentication properties and results are presented and discussed.