• Title/Summary/Keyword: 박사논문

Search Result 305, Processing Time 0.026 seconds

An Action-based LTS Bounded Model Checker for Analyzing Concurrency (병행성 분석을 위한 액션 기반의 LTS 바운드 모델 체커)

  • Park, Sa-Choun;Kwon, Gi-Hwon
    • Journal of KIISE:Software and Applications
    • /
    • v.35 no.9
    • /
    • pp.529-537
    • /
    • 2008
  • Since concurrent software is hard to debug, the verification of such systems inevitably needs automatic tools which support exhaustive searching. Bounded Model Checking (BMC) is one of them. Within a bound k, BMC exhaustively check some errors in execution traces of the given system. In this paper, we introduce the tool that performs BMC for LTS, modeling language for concurrent programs. In this tool, a property is described by a FLTL formula, which is suitable to present the property with actions in a LTS model. To experiment with existential model checkers and out tool, we compare and analysis the performance of the developed tool and others.

Automatic Verification of the Control Flow Model for Effective Embedded Software Design (효과적인 임베디드 소프트웨어 설계를 위한 제어흐름 모델의 자동 검증)

  • Park, Sa-Choun;Kwon, Gi-Hwon;Ha, Soon-Hoi
    • The KIPS Transactions:PartA
    • /
    • v.12A no.7 s.97
    • /
    • pp.563-570
    • /
    • 2005
  • Hardware and software codesign framework called PeaCE(Ptolemy extension as a Cod sign Environment) allows to express both data flow and control flow. To formally verify an fFSM specification which expresses control flow in PeaCE, the step semantics of the model was defined. In this paper, we introduce the automatic verification tool developed by formal semantics of previous work. This tool uses the SMV as inner model checker md, through our tool, users can formally verify some important bugs such as race condition, ambiguous transition, and circulartransition without directly writing logical formulae.

Optimal CNF Encoding for Representing Adjacency in Boolean Cardinality Constraints (이진 기수 조건에서 인접성 표현을 위한 최적화된 CNF 변환)

  • Park, Sa-Choun;Kwon, Gi-Hwon
    • Journal of KIISE:Software and Applications
    • /
    • v.35 no.11
    • /
    • pp.661-670
    • /
    • 2008
  • In some applications of software engineering such as the verification of software model or embedded program, SAT solver is used. To practical use a SAT solver, a problem is encoded to a CNF formula, but because the formula has lower expressiveness than software models or source codes, optimal CNF encoding is required. In this paper, we propose optimal encoding techniques for the problem of "Selecting adjacent $k{\leq}n$ among n objects," Through experimental results we show the proposed constraint is efficient and correct to solve Japanese puzzle. As we know, this paper is the first study about CNF encoding for adjacency in BCC.

A Study on the Literature Review of E-Journal: 2002-2011 (전자저널에 관한 선행연구 분석: 2002-2011년)

  • Lee, Lan-Ju;Jang, Un-Bie
    • Journal of the Korean BIBLIA Society for library and Information Science
    • /
    • v.23 no.1
    • /
    • pp.27-46
    • /
    • 2012
  • This article reviews the literature dealing with e-journals published during the period from 2002 to 2011 in Korea. It aims to identify the research trends by examining the use and management of e-journals on theses, dissertations and academic journal articles in this field. This analytical review of the literatures could improve understanding the issues with regard to e-journals and provide the fundamental foundations on e-journal research. In addition, it could contribute to improve programs of e-journal services.

Research Trends of Children's Manners on the Related Thesis & Dissertation in Korea (유아예절 연구의 동향 분석 - 석.박사학위논문과 학술지논문을 중심으로 -)

  • Ju, Young-Ae
    • Journal of Families and Better Life
    • /
    • v.27 no.5
    • /
    • pp.43-57
    • /
    • 2009
  • This study analyzes the tendency for studies of children's manners in Korea. This research provides basic information for future research on the study of children's manners. I reviewed previous research during Mar.10~Apr. 30., 2009, and published articles that used terms such as 'ye-jul', 'yua ye-jul', 'jun-tong ye-jul', and 'yua-dare kyo yuk' as key-words provided by the National Assembly Library and Academic Information Center, and the terms were used for contents analysis. In the past, parents usually taught manners to their children at home, but now, most children learn etiquette at kindergarten and day care centers. A greater portion of the studies dealing with children's manners has been published since 2001. The experimental method was used for most of this research. Based on the results, I have made suggestion regarding the direction of future studies of children's manners. Research should investigate the value of children's manners and philosophy in future research. Based on the personal characteristics of each child and their understanding of the ecological environment, studies of children's manners require an interdisciplinary research approach or ecological research approach. These studies should continue to research in cooperation with kindergartens and day care centers. In addition, further research should focus on an effective teaching method or instructional media research of children's manners.

Development of Manpower Cultivation Index for Evaluation of Science and Technology Projects (과학기술사업 정가를 위한 인력양성지수의 개발)

  • 박성현
    • The Korean Journal of Applied Statistics
    • /
    • v.15 no.1
    • /
    • pp.165-177
    • /
    • 2002
  • This poper proposes a manpower cultivation index(MCI) which can be used for evaluating how much a research project contributes for manpower cultivation. The four factors which are considered to influence the manpower cultivation are the number of participated graduate students(research assistants) , the number of graduate students who obtain master or Ph. D. degrees among the participated graduate students in the research project, the number of research papers published by participated graduate students, and the number of graduate students who get jobs. By the proposed MCI, three major research projects of KOSEF are analysed in terms of manpower cultivation. These are SRC/ERC(Science research center/Engineering research center) and RRC(Regional research center) and OBR(Objective based research) . The computed MCls show that the three major research projects enjoy satisfactory manpower cultivation to some extent.

A Base Stydy on the Impact of School Libraries on Academic Achievement (학교도서관이 학업성취도에 미치는 영향에 관한 기초 연구)

  • Hham, Myung-Shik
    • Journal of the Korean Society for information Management
    • /
    • v.20 no.2
    • /
    • pp.43-71
    • /
    • 2003
  • This thesis is the study of the relationship between school libraries and academic achievement. This thesis defines research areas between shool libraries and academic achivement, analyzes the representive related thesis, and then partly applies meta-analysis methodology. This thesis presents research sciences, research methodologies, statistical techniques, and research pursuit pertinent to Korea for the scientific research between school libraies and academic achievement. In the future, to develop school libraries in the long term, in-depth academic research must be developed. The focus of the research should include the MLS and Ph. D. thesis of 'education of information and library as a subject matter' field to analyze the realtionship between school libraries and academic achievement.

Extracting Subsequence of Boolean Variables using SAT-solver (만족가능성 처리기를 이용한 이진 변수 서브시퀀스 추출)

  • Park, Sa-Choun;Kwon, Gi-Hwon
    • The KIPS Transactions:PartD
    • /
    • v.15D no.6
    • /
    • pp.777-784
    • /
    • 2008
  • Recently in the field of model checking, to overcome the state explosion problem, the method of using a SAT-solver is mainly researched. To use a SAT-solver, the system to be verified is translated into CNF and the Boolean cardinality constraint is widely used in translating the system into CNF. In BCC it is dealt with set of boolean variables, but there is no translating method of the sequence among Boolean variables. In this paper, we propose methods for translating the problem, which is extracting a subsequence with length k from a sequence of Boolean variables, into CNF formulas. Through experimental results, we show that our method is more efficient than using only BCC.

Reliability Analysis of Fuzzy Systems With Weighted Components Using Vague Sets (모호집합을 이용한 가중 구성요소를 갖는 퍼지시스템의 신뢰도 분석)

  • Cho, Sang-Yeop;Park, Sa-Joon
    • Journal of KIISE:Software and Applications
    • /
    • v.33 no.11
    • /
    • pp.979-985
    • /
    • 2006
  • In the conventional researches, the reliabilities of the fuzzy system are represented and analyzed by real values between zero and one, fuzzy numbers, intervals of confidence, etc. In this paper, we present a method to represent and analyze the reliabilities of the weighted components of the fuzzy system and the weights reflected on their importance based on vague sets defined in the universe of discourse [0, 1]. The vague set is represented as the interval consisted of the truth-membership functions and the false-membership functions, therefore it can allow the reliabilities and the weights of a fuzzy system to represent in a more flexible manner. The proposed method considers the weights of the weighted components in the fuzzy systems, its reliability analysis is more flexible and effective than the conventional methods.

An Analysis of the Research Trends in Development and Implement of Parent Education Program: Focusing on Research in Recent 10 Years (부모교육 프로그램 개발과 수행에 관한 연구동향 분석 -최근 10년간 연구를 중심으로-)

  • Lee, Jae-Taek
    • The Journal of the Korea Contents Association
    • /
    • v.16 no.1
    • /
    • pp.308-318
    • /
    • 2016
  • The purpose of this study is to provide the basic data on the development and application of parent education programs and suggest the direction of future studies by analyzing the trends of research articles related to parent education programs. For this, the articles on 'parent education programs' written in Korea from 2004 to 2014 were collected and analyzed. The number of articles analyzed is 202 in total: 41 doctoral theses, 88 master's theses, and 73 academic theses. Firstly, the basic trend of research of parent education program was examined per object and subject. Secondly, the trend of research of the development and implementation of parent education programs was examined by dividing the programs on the basis of the ground for development, object of application, subject, type of program designing, the number and hours of the program, method of conducting the program, program educator, program effects. etc. The results of the analysis of the data made it possible to find out the process of development and implementation of parent education programs conducted in Korea. Such research results were summarized according to the research problems and suggestions for follow-up studies were made on its basis.