• 한국군사과학기술학회지
• /
• 제10권1호
• /
• pp.55-69
• /
• 2007

The paper provides the approach to apply formal methods to the development and certification criteria of defense safety/security-critical software. RTCA/DO-178B is recognized as a do facto international standard for airworthiness certification but lack of concrete activities and vagueness of verification/certification criteria have been criticized. In the case of MoD Def Stan 00-55, the guidelines based on formal methods are concrete enough and structured for the defense safety-related software. Also Common Criteria Evaluation Assurance Level includes the strict requirements of formal methods for the certification of high-level security software. By analyzing the problems of DO-178B and comparing it with MoD Def Stan 00-55 and Common Criteria, we identity the important issues In safety and security space. And considering the identified issues, we carry out merging of DO-178B and CC EAL7 on the basis of formal methods. Also the actual case studies for formal methods applications are shown with respect to the verification and reuse of software components.

• 한국산학기술학회논문지
• /
• 제10권8호
• /
• pp.1877-1893
• /
• 2009

폭소노미(folksonomy)는 웹에 존재하는 리소스에 대해 사용자가 자유롭게 선택한 태그(tag)를 붙여서 정보를 체계화하는 새로운 분류 체계이다. 폭소노미 기반의 시스템에서는 사용자들의 협력태깅에 의해 사용자, 태그, 리소스사이의 관계를 나타내는 3항원 소데이터가 생성된다. 이와 같은 폭소노미 데이터는 웹 리소스에 대한 정보체계화를 위한 메타데이터로서 시맨틱 웹과 웹2.0 분야에 활용되고 있다. 본 논문에서는 다종다양한 폭소노미 데이터를 다양한 관점으로 분석하여 유용한 정보를 추출하기 위한 형식개념분석 기반의 폭소노미 데이터 마이닝 기법을 제안하고, 이를 지원하기 위한 분석도구 FMT를 개발하였다. 또한, 제안한 기법과 FMT의 유용성을 검증하기 위하여, 폭소노미 기반 시스템인 del.icio.us의 데이터를 대상으로 실험을 수행하고, 그 결과를 보고한다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2004년도 ICCAS
• /
• pp.358-362
• /
• 2004

Verification and testing are complementary techniques that are used to increase the level of confidence in the correct functioning of communication systems as prescribed by their specifications. This paper presents an experience of model checking for a formal railway signaling protocol specified in LTS (Labeled Transition System). This formal approach checks deadlock, livelock and reachability for the state and action to verify whether properties expressed in modal logic are true on specifications. We also propose a formal method for semi-automated test case generation for a railway signaling protocol described in I/O FSM (Input/Output Finite State Machine). This enables the generation of more complete and consistent test sequence for conformance testing. The above functions are implemented by C++ language and included within RSPVTE (Railway Signaling Protocol Verification and Testing Environment).

• 한국수학교육학회지시리즈A:수학교육
• /
• 제47권3호
• /
• pp.373-386
• /
• 2008

In highschool probability education, this study analyzed conflicts between intuitive concept and formal definition which originates from the process of establishing the concept of statistical independence. In judging independence, completely different types of problems requiring their own approach was analyzed by dividing them into two types. By doing so, this study researched a way to view independence as an overall idea. That is purposed to suggest a solution to a conflicts between intuitive concept and formal definition and to help not to judge independence out of wrong intuition. This study also suggests that calculation process which leads to precise perception of sample space and event be provided when we prove independence by expressing events with assembly symbols.

• 한국실내디자인학회논문집
• /
• 제13권5호
• /
• pp.74-81
• /
• 2004

The three basic elements of human life -clothing, food and shelter- had been evolved through different periods and cultural realms, as their spatial applications show distinct characteristics that are manifested through sensibilities only inherent to its specific culture. Especially in the interior spaces, possibilities to approach them in three-dimensional aspects allow formal characteristics to be expressed that are distinct to the country. Formal sensibilities embedded in interior space In Korea also follows such pattern, developed through various contemporary interpretations of Korean traditional formal sensibilities, including harmony with nature, simplicity, lightness, real and fake, and principle of harmony are being redefined by spatially expressed in contemporary language. That is, traditional formal sensibilitiesare filtered through various application methods such as composition, negotiation and modification, accommodating spatial manifestations to be not simply preserved nor replicated, but rather reconstructed through metaphor, symbol, abstraction and contrast. From this perspective, the Korean traditional formal sensibilitiesis not a notion fixed in the past, but a distinct perspectives evolving throughout periods of time that are constantly reconsidered and reinterpreted in our interior space. By examining Korean sensibilities manifested in interior space in the both diachronic aspects of tradition vs. contemporary, as well as synchronic aspects among various disciplines simultaneously, we would be able to generate a linkage to the dichotomous categories of tradition and contemporary.

• 한국언어정보학회지:언어와정보
• /
• 제14권2호
• /
• pp.17-32
• /
• 2010

Distributivity has been one of the central topics in formal semantics. However, no due attention has been paid to embedded distributivity that very frequently occurs in natural languages. In this paper, I propose a formal analysis for embedded distributivity. In analyzing embedded distributivity, I employ no complicated mechanisms but pluralization. Since distributivity is reduced to plurality as Landman (2000) argues, employing plural formation is not an ad hoc approach to embedded distributivity. That is, the plural variable inserted in the process of deriving embedded distributivity is motivated in a principled manner since the pluralization occurs inside a pluralization operator. Moreover, I point out that the plural variable made available is not restricted to entities.

• East Asian mathematical journal
• /
• 제25권3호
• /
• pp.247-262
• /
• 2009

Permutation and combination are the part of mathematics which can be introduced the pliability and diversity of thought. In prior studies of permutation and combination, there treated difficulties of learning, strategy of problem solving, and errors that students might come up with. This paper provides the method so that meaningful teaching and learning might occur through the systematic approach of permutation and combination. But there were little prior studies treated counting numbers that basic of mathematics' action. Therefore this paper tries to help the understanding of permutation and combination with the process of changing from informal knowledge to formal knowledge.

• Journal of Computing Science and Engineering
• /
• 제3권2호
• /
• pp.90-108
• /
• 2009

In this paper, we present an ontology mediation solution based on the methods frequently used in Formal Concept Analysis. Our approach of mediation is based on the existence of instances associated to two source ontologies, then we can generate concepts in a new ontology if and only if they share the same extent. Hence our approach creates a merged ontology which captures the knowledge of these two source ontologies. The main contributions of this work are (i) to enable the creation of concepts not originally in the source ontologies, (ii) to propose a solution to label these emerging concepts and finally (iii) to optimize the resulting ontology by eliminating redundant or non pertinent concepts. Another contribution of this work is to emphasize that several forms of mediated ontology can be defined based on the relaxation of certain criteria produced from our method. The solution that we propose for tackling these issues is an automatic solution, meaning that it does not require the intervention of the end-user, excepting for the definition of the common set of ontology instances.

• 농촌지도와개발
• /
• 제16권1호
• /
• pp.201-235
• /
• 2009

This study analyzed the demographic characteristics, strengths and weaknesses related to information acquisition of local innovation diffusion types. This study use ordered probit model to find strengths and weaknesses of innovation diffusion type in rural area. The individual characteristics of 'formal extension type', 'situational reaction diffusion type', 'agriculturist connection type', and 'systematic approach type', all differentiated according to innovation diffusion type, were analyzed. Following Choi & Choe(2008), immediacy, accessibility, referability, applicability, and satisfaction were the highest in the situational reaction diffusion type, systematic approach type, formal extension type, and farmers connection type, in the order. And there existed organic contexts among individual characteristics. So this study tried to analyze strengths and weaknesses of innovation diffusion type with a focus on immediacy, which emerged as the most important variable in the process of interpreting innovation diffusion. And the strengths and weaknesses of each innovation diffusion type were presented.

• 한국IT서비스학회지
• /
• 제7권3호
• /
• pp.271-286
• /
• 2008

The core of the semantic web is ontology, which supports interoperability among semantic web applications and enables developer to reuse and share domain knowledge. It used a variety of fields such as Information Retrieval, E-commerce, Software Engineering, Artificial Intelligence and Bio-informatics. However, the reality is that various errors might be included in conceptual hierarchy when developing ontologies. Therefore, methodologies and supporting tools are essential to help the developer construct suitable ontologies for the given purposes and to detect and analyze errors in order to verify the inconsistency in the ontologies. In this paper we propose a new approach for ontology error detection based on the Concept Lattices of Formal Concept Analysis. By using the tool that we developed in this research, we can extract core elements from the source code of Ontology and then detect some structural errors based on the concept lattices. The results of this research can be helpful for ontology engineers to support error detection and construction of "well-defined" and "good" ontologies.