• Title/Summary/Keyword: abstract property

Search Result 50, Processing Time 0.021 seconds

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

  • Shin Mo-Bum;Bang Ho-Jung;Kim Tai-Hyo;Deok Cha-Sung
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06c
    • /
    • pp.142-144
    • /
    • 2006
  • 모델 체킹(model checking)은 자동으로 소프트웨어의 속성을 검증하는 기법으로 그 필요성이 꾸준히 증가하고 있다. 시스템이 특정 속성(property)을 만족하지 않는 경우 모델 체커는 반례(Counterexample)를 생성하게 된다. 반례는 오류가 발생한 원인을 담고 있는 정보로서 오류를 이해하고 수정하는 작업에 많은 도움을 준다. 하지만 반례가 너무 길거나 이해하기 어려운 경우에는 분석에 많은 시간과 자원이 소요되기도 한다. 따라서 자동적으로 반례 안의 오류를 찾아내고 설명을 제공하는 기법의 필요성이 대두되고 있다. 본 논문에서는 추상모델(abstract model)에서 생성된 반례의 오류의 원인을 밝히는 자동화 기법을 제시한다.

  • PDF

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

  • Hong, Keum-Shik
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.14 no.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 (오픈소스 소프트웨어 라이선스 파일 식별 기술)

  • Yun, Ho-Yeong;Joe, Yong-Joon;Jung, Byung-Ok;Shin, Dong-Myung
    • Journal of Software Assessment and Valuation
    • /
    • v.12 no.2
    • /
    • pp.1-8
    • /
    • 2016
  • In this paper, we study abstracting and identifying license file from a package to prevent unintentional intellectual property infringement because of lost/modified/confliction of license information when redistributing open source software. To invest character of the license files, we analyzed 322 licenses by n-gram and TF-IDF methods, and abstract license files from the packages. We identified license information with a similarity of the registered licenses by cosine measurement.

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

  • WoosukPark
    • Korean Journal of Cognitive Science
    • /
    • v.6 no.1
    • /
    • pp.31-46
    • /
    • 1995
  • According to the Fregean theory of meaning based on the distinction between sense and reference,the cognitive significance of coreferential names may be distinct or The so-called direct reference theorists. however,claim that unamhbiguous,coreferential names.which have the same denotation from context to context, must have the same cognitive significance.Thereby,Fregean senses,counted as intermediate entities that determine the denotation of a term,are altogether rejected.Once Fregean senses are rejected.however,it is hard to explain why the substitytivity of coreferential names fails in the contexts of propositional attitudes.Thus,the puzzles of propositional attitudes have been the stumbling block for direct reference theorists. Recently, Zalta claimed that by small amendation it is possible to reconcile the conflicting views of Fregeans and the direct reference theorists without losing their important insights.Indeed, he claimed that his suggestion admirably solves the propositional puzzles.In this article,we shall critically examine his eclectic solution only to highlight some of the more basic issues.

  • PDF

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

  • AHN, Daehyun;HONG, Hoojo
    • Korean Journal of Heritage: History & Science
    • /
    • v.54 no.3
    • /
    • pp.150-167
    • /
    • 2021
  • Since the advent of tertiary curriculum, middle school history education has been focused on political history, but many students perceive history as a simple memorization subject and complain about difficulties in abstract learning. The researcher saw this problem as caused by the history curriculum, and carried out this study for the purpose of proposing a revitalization of cultural property education in the middle school history curriculum. First, through the analysis of prior research, the usefulness of cultural property education, such as nurturing creative talent and realizing interactive history classes, was revealed, and the problems of the current political history-centered middle school history curriculum were pointed out. Afterwards, as a result of conducting an opinion survey on middle school 3rd grade students and social studies teachers, it was found that first, both middle school students and their teachers thought that the current political history-centered history had much room for improvement. Second, all groups agreed on the necessity of cultural property education in history education. However, in reality, it was found that it was not easy to sufficiently educate students about cultural property in a political history-centered curriculum. Third, teachers thought that it was necessary to improve the current history curriculum in order to enhance cultural property education. Based on these findings, the researcher suggested an improvement plan for the 2015 revised history curriculum. First, in the 'nature of the subject' section, cultural properties and historical materials should be included, and in the 'objective' section, politics, economy, society, and culture should be included. Contents related to cultural properties should be added to the sub-themes in the 'content system and achievement standards', and cultural properties-related contents should be further reinforced in the achievement standards, 'teaching, learning and evaluation'. It was suggested that this section should include cultural property learning and historical material learning, and guidance on teaching and learning methods of cultural property education should be added. If these aspects are reflected in the 2022 revised curriculum that is currently being developed, cultural property education will be improved, and more lively history education will be provided to students.

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

  • Lee, Mihwa
    • Journal of Korean Library and Information Science Society
    • /
    • v.53 no.2
    • /
    • pp.355-375
    • /
    • 2022
  • This study is to grasp LRM's feature and applications plan to reflect LRM to cataloging related standards and individual system through comparing and analyzing LRM with the FR model in terms of entities, attributes, and relationships. The application plan is suggested as follows. First, the entity can be extended by defining sub-entities of each entity in the standards and the individual system in order to reflect LRM, even though entities such as families, groups, identifiers, authorized access points, concepts, objects, events, agency and rules have been deleted in LRM. Second, the attribute should be subdivided in the standards and the individual system in order to apply LRM, though many attributes have been changed to relationships for linked data and decreased in LRM. In particular, more specific and detailed property names in the standards and the individual system should be clearly presented, and the vocabulary encoding scheme corresponding to each property should be also developed, since properties with similar functions or repetition in various entities, and material specific properties are generalized and integrated into comprehensive property names. Third, the relationship should be extended through newly declaring the refinement or subtype of the relationship and considering a multi-level relationship, since the relationship itself is general and abstract under increasing the number of relationships in comparing to the property. This study will be practically utilized in cataloging related standards and individual system for applying LRM.

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

  • Lee, Bu-Ho;Kim, Tae-Gyun;Lee, Jun-Won;Kim, Seong-Un
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.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 (의류광고 구성요소의 의미화 고정에 관한 연구)

  • 라수임
    • The Research Journal of the Costume Culture
    • /
    • v.6 no.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

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

  • No, Jun-Seok
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2015.08a
    • /
    • 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)
    • /
    • v.8 no.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.