• Title/Summary/Keyword: Formal Methods

Search Result 522, Processing Time 0.025 seconds

Representability Analysis of Graphic Models for Production Control (생산 계획을 위한 그래픽 모델들의 표현력 분석)

  • O, Gil-Rok
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.9 no.1
    • /
    • pp.7-15
    • /
    • 1983
  • This paper analyses and represents the various static and dynamical aspects of the production management problems by graphical methods. For this, eight graphical formal models are investigated and compared in terms of their ability to express twelve typical features for the structure of production planning.

  • PDF

An FCA-based Solution for Ontology Mediation

  • Cure, Olivier;Jeansoulin, Robert
    • Journal of Computing Science and Engineering
    • /
    • v.3 no.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.

Towards Developing Formal Verification Tools for Cryptographic Protocols (암호프로토콜 논리성 검증도구 개발에 관한 연구)

  • 권태경;김승주;송보연
    • Review of KIISC
    • /
    • v.12 no.2
    • /
    • pp.62-76
    • /
    • 2002
  • Incautiously designed and informally verified cryptographic protocols are error-prone and can allow an adversary to have the ideal starting point for various kinds of attacks. The flaws resulting from these protocols can be subtle and hard to find. Accordingly we need formal methods for systematic design and verification of cryptographic protocols. This paper surveys the state-of-the-art and proposes a practical developing method that will be implemented in the future study.

Effective Human Resource Management through knowledge based systems and formal methods (지식베이스 시스템과 형식 방법을 이용한 효과적인 인적자원 관리)

  • 서의호;변대호
    • Korean Management Science Review
    • /
    • v.10 no.2
    • /
    • pp.145-161
    • /
    • 1993
  • Human Resource Management (HRM) performs numerous activities in organizations including employee recruitment, selection, placement, job analysis, training and development, and labor relations. POSCO (Pohang Steel Company) has concerned with employee management related to job placement and analysis among these activities because of the problems of over-complexity of placement precedures for the variety of recruits, the frequency of selection, a large amount of job descriptions / specifications, and their changes. This study, as a phase of developing the entire HRM systems in the organization, briefly summarizes the preliminary information related and describes an implementation of expert system as a means for effective job placement based on the principle of right-person-in-right-place with identifying aptitudes and personalities of employees. Thus, a new approach for developing a job description/specification using a formal specification language like Z is also proposed. The result of this study will cultivate the performance of personnel, prevent conflicts between labor and management, promote overall productivity of organization, as well as helpfully verify job analysis.

  • PDF

A Study on the Educational Meaning of Medical Records written in Shanghanjiushilun (『상한구십론(傷寒九十論)』에 기재된 의안(醫案)의 교육적 의의 고찰)

  • Ahn, Jin-hee
    • Journal of Korean Medical classics
    • /
    • v.31 no.1
    • /
    • pp.113-125
    • /
    • 2018
  • Objectives : The purpose of this paper is to investigate the educational meaning of Shanghanjiushilun in Shanghanlun education. Methods : The formal characteristics in medical records were compared between Shanghanjiushilun and the other 5 kinds of medical record books and the educational meaning was drawn by analysing medical records of Shanghanjiushilun a little more deeply. Resultss & Conclusions : 1. In a formal aspect, although Shanghanjiushilun is inferior to Liuduzhou's Clinical Medical Records Selection, it has merits in that it explains through quoting medical literature. 2. Xushuwei explained treatment based on syndrome differentiation in the new point of view in Shanghanjiushilun. 3. Through Shanghanjiushilun medical records Xushuwei's work to explain treatment based on syndrome differentiation in Shanghanlun in the new perspective is an effort to read medical classics to keep up with the times and has sufficient educational significance.

Design and Implementation of a Support Environment for Communication Software Development based on Formal Methods (형식적 방법론을 이용한 통신 소프트웨어 개발 지원 환경의 설계와 구현)

  • Lee, Eun-Seok
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.6
    • /
    • pp.1537-1551
    • /
    • 1998
  • 금후의 고도의 정보화 사회에서 발샐할 다양한 형태의 시스템 요구와 기대에 능동적이고도, 효과적으로 대처해 나가기 위해서는 보다 체계적인 컴퓨터 통신 소프트웨어 개발 방법론의 정비와 확립이 절실히 요구되고 있다. 본 논문에서는 (1)종래의 형식적 기술 기법보다 사용자 친화성(user-friendliness)이 높은 표현 기법으로 통합형 에디터의 제공, (2)(1)에서의 새로운 표현 기법으로부터 국제 표준의 형식적 기술 기법인 LOTOS로의 자동변환법의 제공, (3)형식사양 수준에서의 소프트웨어 재사용의 방법론을 제공한다. 그 결과, 사용자는 특정 FDT(Formal Description Technique)에 대한 깊은 지식이나 충분한 사용 경험이 없어도 시스템에 대한 깊은 지식이나 충분한 사용 경험이 없어도 시스템에 대한 구조적 요구와 동작요구, 데이터요구만 가지고 최종적으로 원하는 형식사양을 생성해 낼 수 있다. 이는 특정 FDT를 직접적으로 이용하는 것 보다 상대적으로 초기 학습의 부담이 적고 기술과 이해가 용이하다.

  • PDF

A Study on the Design Method of the Integrative Intelligent Model for Educational System (지능형 교육 시스템의 통합 모형 탐색 연구)

  • Heo, Gyun;Kang, Seung-Hee
    • Journal of Fisheries and Marine Sciences Education
    • /
    • v.20 no.3
    • /
    • pp.462-472
    • /
    • 2008
  • Education is a field that has tried to make use of the advantages of computers since they were introduced to the world. Intelligent Tutoring System and multimedia have become methods of teaching students of Computer Science, Education, Psychology, and Cognitive Science. Until now, they have been designed and produced only on the basis of a very specific domain and format. However, in the education field, most learners ask for integrated service that is practical, realizable, and sensitive to technological change. Therefore, in this study, we would like to present the technological and formal integration model as an ITS model which acknowledges changes in the fields of technology and education. As a technological integration model, the integration model of traditional Symbolic Artificial Intelligence and Artificial Neural Networks was presented. As a formal integration model, three integration models were presented according to (a) the process of learning diagnosis (b) learners' action behaviors (c) intelligence service respectively.

Mathematical Verification of a Nuclear Power Plant Protection System Function with Combined CPN and PVS

  • Koo, Seo-Ryong;Son, Han-Seong;Seong, Poong-Hyun
    • Nuclear Engineering and Technology
    • /
    • v.31 no.2
    • /
    • pp.157-171
    • /
    • 1999
  • In this work, an automatic software verification method for Nuclear Power Plant (NPP) protection system is developed. This method utilizes Colored Petri Net (CPN) for system modeling and Prototype Verification System (PVS) for mathematical verification. In order to help flow-through from modeling by CPN to mathematical proof by PVS, an information extractor from CPN models has been developed in this work. In order to convert the extracted information to the PVS specification language, a translator also has been developed. ML that is a higher-order functional language programs the information extractor and translator. This combined method has been applied to a protection system function of Wolsong NPP SDS2(Steam Generator Low Level Trip). As a result of this application, we could prove completeness and consistency of the requirement logically. Through this work, in short, an axiom or lemma based-analysis method for CPN models is newly suggested in order to complement CPN analysis methods and a guideline for the use of formal methods is proposed in order to apply them to NPP Software Verification and Validation.

  • PDF

Process Algebraic Approach to Timing Analysis of Superscalar Processor Programs (프로세스 대수에 기반을 둔 수퍼스칼라 프로세서 프로그램의 시간 분석)

  • Yoo, Hee-Jun;Lee, Ki-Huen;Choi, Jin-Young
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.27 no.2
    • /
    • pp.200-208
    • /
    • 2000
  • Multi-ports register could shared several instructions at the same time in read operation. We address a formal methods for describing timing analysis and resource restriction in pipeline super scalar process that having multi-Port registers. First, we specify in-order pipeline instructions, and then, extend timing analysis in out-of-order super-scalar. In this case, we find instruction pairs in any cycle which can execute same time, We use ACSR(Algebra of Communicating Shared Resources), a branch of formal methods based on process algebra, for instruction specification and modelling.

  • PDF