이접 논리 언어와 등식 논리 언어의 통합

신동하(Dongha Shin),변석우(Sugwoo Byun) 한국정보과학회 1998 정보과학회논문지(B) Vol.25 No.2

이접 논리 언어는 일차 술어 논리에 바탕을 둔 언어로 Prolog와 같은 혼 논리 언어보다 표현력이 크다. 등식 논리 언어는 등식 논리에 바탕을 둔 언어로 논리적 변수의 사용 때문에 어떤 면에서는 일반 함수 언어보다 표현력이 크다. 본 논문은 이접 논리 언어와 등식 논리 언어가 통합된 새로운 논리 언어인 등식 이접 논리 언어를 이론적으로 정의한다. 본 연구에서는 등식 이접 논리 프로그램을 등식 클로즈와 논리 클로즈의 집합으로 정의하였으며, 프로그램의 모델 기반 의미는 최소 이접 허브란드 E-모델임을 증명하였고 이 언어의 해석기 및 컴파일러 구현에 사용될 수 있는 증명 절차로 EP-MPRF을 제시하고 이 증명 절차의 안전성과 완전성을 증명하였다. 또한 본 연구에서 정의한 언어를 최근 제안된 유사 언어인 Minker의 이접 논리 언어, near-Horn Prolog, ALF, 및 BABEL과 표현력, 의미론 및 증명 절차 관점에서 비교하였다. Disjunctive logic languages are based on full 1st-order predicate calculus and more expressive than Horn logic languages like Prolog. Equational logic languages are based on equational logic and more expressive than functional languages in some sense since they have logical variables. In this paper we theoretically define new logic languages called equational disjunctive logic languages that integrate disjunctive logic languages and equational logic languages. In this study we define that an equational disjunctive logic program is a set of equational clauses and logical clauses, and prove that the model-based semantics of a program is the least disjunctive Herbrand E-model. We also define a proof procedure called EP-MPRF thai can be used in implementing interpreters and compilers and prove its soundness and completeness. Furthermore we compare the language we have defined in the paper with other similar languages: Minker's disjunctive logic language, near-Horn Prolog, ALF, and BABEL With respect to expressiveness, semantics and proof procedure.

고온 환경에서의 복합소재 가열특성 연구

신동하(Dongha Shin),박상하(Sangha Park),박기수(Gisu Park) 한국항공우주학회 2022 한국항공우주학회 학술발표회 논문집 Vol.2022 No.11

‘신라왕자 자장’ 론의 검토

신동하(Shin, Dongha) 불교학연구회 2015 불교학연구 Vol.43 No.-

자장은 신라 오대산신앙을 도입한 인물이다. 그는 중국의 오대산을 직접 방문했다고 한다. 이것이 사실인가 아닌가? 이에 대한 논란이 많다. 이 논란은 신라 오대산신앙의 기원을 규명하는 데 장애가 되어 왔다. 관련 자료에 관한 엄밀한 해석이 중요하다고 생각해, 자장에 관해 전하는 여러 문헌을 검토하였다. 국내전승의 자료와 중국전승 자료의 각각의 특징과 차이를 밝혔으며, 문헌의 작성 목적에 주목하였으며, 그에 따라 내용의 차이가 확연히 나타날 수 있다는 점에 유의하였다. 특히 돈황발견 [오대산찬]의 사료적 의의를 검토했다. 이 문서는 돈황지역에서 전해지는 강창을 옮긴 것이다. 그 내용은 신라왕자가 오대산을 참례하였다는 것이다. 이 문서는 9종이고 돈황지역에서 유행하던 오대산신앙의 산물이다. 문서들을 서로 비교한 결과 다음과 같은 사실을 발견했다. 이 문서들은 서로 베껴 적은 것이 아니다. 이 문서들은 돈황지역에서 전해진 이야기를 적은 것이다. 신라왕자에 관한 전승 이야기가 법회 중의 강창 속에 들어갔다. 또 그 강창을 들은 대로 베껴적어 문서로 남게된 것이었다. 신라왕자는 바로 자장이었다. 이것은 이전의 기록들 가운데 자장이 중국 오대산을 방문했다는 기록들과 일치하는 것으로 주목된다. 자장에 관한 기록들 가운데에는 수식된 내용이 많다. 그러나 그가 중국 오대산을 방문하고 귀국한 후 신라에 오대산신앙을 도입하는 데 첫 발을 내딘 사실을 확인할 수 있다. The Silla monk Jajang 慈藏 (590?-658?) is credited for introducing the Wutaishan 五臺山 (K. Odaesan) faith to Silla. It is also said that he personally visited Mt. Wutaishan in China. There have been many controversies about the veracity of this claim, which has served as an obstacle in identifying the origins of the Silla Odaesan faith. I review the various literature on Jajang, deeming that a close examination of the relevant data would be important. I clarify the characteristics and differences between the Chinese and Korean records of Jajang, focusing on the purpose of the documents' publication and paying attention to the fact that different purposes could lead to clear differences in content. In particular, I reviewed the significance of the manuscript, Odaesan Praise 五臺山讚, found among the Dunhuang documents. This manuscript records the songs and stories that circulated in the Dunhuang region that were popular with Wutaishan Mañjusri worshippers. The manuscript is comprised of nine parts. I compare the documents to each other and find the following facts. Each manuscript part does not seem to be copies of the others. Importantly, the manuscript tells that a Silla prince visited Mt. Wutaishan: a story about the Silla prince was featured in a song played at a sermon, which was faithfully recorded in the manuscript. The Silla prince referred to here is in fact Jajang. I note that this story matches with the record that Jajang had visited Mt. Wutaishan in China. Many records about Jajang have been embellished; however, I confirm that he had in fact visited Mt. Wutaishan in China, and introduced the Wutaishan faith to Silla upon his return.

조상 계열 증명 절차를 이용한 비혼 논리 프로그램의 컴파일 방법

신동하(Dongha Shin) 한국정보과학회 1999 정보과학회논문지(B) Vol.26 No.7

비혼 논리 프로그램은 1계 술어 논리에서 정의되는 혼 혹은 비론 클로즈를 사용한다. 예를 들어 "블록 'a'의 색깔이 녹색이거나 푸른색이다."라는 비확정 사실을 비혼 클로즈인 "color(a, green) ∨ color(a, blue)"로 표현할 수 있다. 또한 비혼 논리 프로그램은 목표 클로즈 "false :- color(a, X)"에 대한 대답으로 "X=green ∨ X=blue"와 같은 비확정 대답을 얻을 수도 있다. 이와 같이 비혼 논리 프로그램이 혼 논리 프로그램보다 표현력이 크지만 대부분의 논리 언어가 잘 알려진 Prolog 언어처럼 혼 클로즈 만을 제공하기 때문에 비혼 논리 프로그램을 이용하기는 쉽지 않았다. 본 논문은 조상 계열 증명 절차인 ME, Positive-ME, InH-Prolog 그리고 SLWV를 이용하여 비혼 논리 프로그램을 같은 의미를 가지는 혼 논리 프로그램으로 변화하는 방법을 기술한다. 그리고 이들 증명 절차들의 분석을 통하여 증명 절차 In-H-Prolog가 비혼 논리 프로그램의 구현에 적합한 증명 절차임을 설명하고, 증명 절차 InH-Prolog가 깊이 우선 탐색을 할 때 생기는 문제점에 대한 해결 방법을 제시한다. 또 증명 절창 InH-Prolog를 이용하여 혼 논리 프로그램이 추상 기계인 WAM이 비혼 논리 프로그램의 수행에도 사용될 수 있음을 보이고, WAM을 이용한 비혼 논리 프로그램의 컴파일 방법을 제시한다. Non-Horn logic programs use Horn or non-Horn clauses defined in 1st order predicate logic. For example, an indefinite fact "The color of block 'a' is either green or blue." can be represented as a non-Horn clause "color(a, green) ∨ color(a, blue)". Furthermore, we can get an indefinite answer "X=green ∨ X=blue" from the goal clause "false :- color(a, X)". Even if non-Horn logic programs are more expressive than Horn logic programs, we could not use them because most logic languages provide only Horn clauses as the well-known Prolog language does. In this paper we describe that non-Horn logic programs can be transformed to equivalent Horn logic programs using ancestry family of proof procedures like ME, Positive-ME, InH-Prolog and SLWV. We also analyze the operations of proof procedures, explain the proof procedure InH-Prolog is suitable for the implementation of non-Horn logic programs and suggest a solution to the problem that arises when the proof procedure InH-Prolog uses the depth-first search. Finally we show that the abstract machine WAM that was designed for Horn logic programs can be used for non-Horn logic programs and suggest a compilation scheme for non-Horn logic programs using WAM.

C 응용 프로그램의 동적 소프트웨어 업데이트 시스템 개발

신동하(Dongha Shin),김지현(Ji-Hyeon Kim) 한국컴퓨터정보학회 2013 韓國컴퓨터情報學會論文誌 Vol.18 No.4

DSU(Dynamic Software Update)는 실행 중인 프로세스를 종료하지 않고 새 버전으로 업데이트하는 기술이다. 이 기술을 이용하여 C 응용 프로그램을 업데이트 하는 DSU 시스템들이 소개 되었으며, 각 시스템의 업데이트 방식 및 주요 기능에는 큰 차이가 있다. 본 논문에서는 기존 DSU 시스템의 단점을 해결할 수 있는 새로운 DSU 시스템을 제안한다. 이 시스템은 C 응용 프로그램을 코드, 전역 데이터 및 지역 데이터로 나누어 이들 각 부분의 특성을 고려하여 업데이트 한다. 이 논문에서 제안한 방법은 리눅스 운영체제 상에서 구현 및 시험하였으며 기존 DSU 시스템과 비교하여 다음과 같은 장점을 가진다. 첫째, 구 버전의 코드는 메모리에서 해제되므로 코드 메모리의 낭비가 적다. 둘째, 새 버전에서 수정되지 않은 전역 데이터는 메모리에 새로 할당할 필요가 없으므로 전역 데이터 메모리의 낭비가 적다. 셋째, 업데이트 시 구 버전의 지역 데이터는 스택 재구성 방식을 사용하여 새 버전의 지역 데이터로 복구한다. 본 논문은 새로운 DSU 방식을 제안하였다는 점과 이 방식을 활용하여 완전한 DSU 시스템을 구현하였다는 점에서 의의가 있다. Dynamic Software Update(DSU) is a technique, which updates a new version of the software to a running process without stopping. Many DSU systems that update C application programs are introduced. However, these DSU systems differ in implementation method or in main features. In this paper, we propose a new DSU system that can solve some disadvantages of existing DSU systems. DSU system presented in this paper splits existing program to code, global data and local data and then updates each part of the program considering the characteristics of the respective parts. The proposed system in this paper is implemented and tested on Linux. Also, we compared our DSU system with other DSU systems and we could find some strength of our DSU system. First, the code memory usage of our DSU system can be efficient since our system does not need to maintain code of an old version. Second, the global data memory waste is small because our system does not need to allocate the global data again which is not modified in the new version. Finally, we restore local data of old version in stack area of the new version using stack reconstruction technique. This paper is meaningful since we proposed a new DSU method and we implemented a full DSU system using the method.

비혼 논리 프로그램의 혼 논리 프로그램으로의 변환

신동하(Dongha Shin) 한국정보과학회 1998 한국정보과학회 학술발표논문집 Vol.25 No.1A

비혼 논리 프로그램은 술어 논리에서 정의되는 일반 클로즈를 표현할 수 있다. 예를 들어 “자동차의 색깔이 녹색이거나 푸른색이다.”라는 사실을 비혼 논리 프로그램에서는 “color(car, green) ∨ color(car, blue)”로 표현한다. 또한 비혼 논리 프로그램에서는 목적 클로즈 “false :- color(car, X)”에 대한 대답으로 “X=green ∨ X=blue”와 같은 비확정 대답 대치를 얻을 수 있다. 이와 같이 비혼 논리 프로그램의 표현력이 혼 논리 프로그램의 표현력보다 크지만 이를 쉽게 사용할 수 없었다. 이는 거의 모든 논리 언어가 Prolog 언어에서와 같이 혼 노리 프로그램을 입력으로 요구하기 때문이다. 본 논문은 비혼 논리 프로그램을 혼 논리 프로그램으로 간단하게 변환하는 방법을 제안한다. 일반적으로 비혼 논리 프로그램의 동작 의미는 증명 절차에 의하여 정의되는데 본 연구에서는 Loveland가 제안한 nH-Prolog 증명 절차를 이용하였다. 본 연구에서 제시한 변환 방법은 기존에 제시된 해석기 방법이 아니라 컴파일 방법이므로 프로그램 수행 속도가 빠르고 또한 변환 방법도 간단하다는 장점이 있다.

uC/OS-Ⅱ 실시간 커널의 가상화를 위한 하이퍼바이저 구현

신동하(Dongha Shin),김지연(Jiyeon Kim) 한국컴퓨터정보학회 2007 韓國컴퓨터情報學會論文誌 Vol.12 No.5

본 논문은 UC/OS-Ⅱ 실시간 커널이 관리하는 주 자원인 마이크로프로세서와 메모리를 가상화하여 하나의 마이크로프로세서 상에서 다수의 uC/OS-Ⅱ 실시간 커널을 수행시키는 하이퍼바이저를 구현하였다. 마이크로프로세서는 uC/OS-Ⅱ 실시간 커널이 처리하는 인터럽트들을 제어하는 알고리즘을 적용하여 가상화하고 메모리는 물리적 메모리를 파티션하는 방식을 사용하여 가상화한다. 개발된 하이퍼바이저 프로그램은 타이머 인터럽트와 소프트웨어 인터럽트를 가상화하는 인터럽트 제어 루틴들, 하이퍼바이저와 각 커널을 정상 수행 상태까지 유도하는 코드, 그리고 가상화된 두 커널 사이에 데이터 전달을 제공하는 API로 구성되어 있다. 기존의 uC/OS-Ⅱ 실시간 커널은 개발한 하이퍼바이저상에서 수행되기 위하여 소스 코드 레벨에서 수정이 필요하다. 구현된 하이퍼바이저는 Jupiter 32비트 EISC 마이크로프로세서 상에서 실시간 동작 시험 및 독립 수행 환경 시험을 거친 결과 가상화 커널이 정상적으로 수행되는 것을 확인하였다. 본 연구 결과는 다수의 내장형 마이크로프로세서가 요구되는 응용 분야에 활용될 경우 하드웨어 가격 절감효과를 얻을 수 있으며 내장형 시스템의 부피, 무게 및 전력 소비량을 줄이는 효과가 있음을 확인하였다. In this paper, we implement a hypervisor that runs multiple uC/OS-Ⅱ real-time kernels on one microprocessor. The hypervisor virtualizes microprocessor and memory that are main resources managed by uC/OS-Ⅱ kernel. Microprocessor is virtualized by controlling interrupts that uC/OS-Ⅱ real-time kernel handles and memory is virtualized by partitioning physical memory. The hypervisor consists of three components: interrupt control routines that virtualize timer interrupt and software interrupt, a startup code that initializes the hypervisor and uC/OS-Ⅱ kernels, and an API that provides communication between two kernels. The original uC/OS-Ⅱ kernel needs to be modified slightly in source-code level to run on the hypervisor. We performed a real-time test and an independent computation test on Jupiter 32-bit EISC microprocessor and showed that the virtualized kernels run without problem. The result of our research can reduce the hardware cost, the system space and weight, and system power consumption when the hypervisor is applied in embedded applications that require many embedded microprocessors.

Feasibility Study of Application of Temporal Disaggregation Method for Detailed Utilization of Building Energy Data

Dongha Shin(신동하),Doun Kim(김도운),Donghyun Seo(서동현),Younghoon Kwak(곽영훈) 한국태양에너지학회 2018 한국태양에너지학회 학술대회논문집 Vol.2018 No.4

효과적인 이기종 다중코어 응용 개발을 위한 SMP기반 이기종 다중코어 시뮬레이터

사공준,신동하,SaKong, June,Shin, Dongha 한국인터넷방송통신학회 2018 한국인터넷방송통신학회 논문지 Vol.18 No.3

서로 다른 기능을 가진 코어들을 집적시킨 이기종 다중코어 환경은 더욱 복잡하고 다양해지는 임베디드 시스템의 요구사항들을 만족시키는 강력한 도구이며 특화된 응용을 위해 상이한 코어 상에서 별개의 운영체제를 수행하여 적합한 환경을 구성한다. 그러나 이런 이질성은 개발 환경을 더욱 복잡하게하고 프로그래밍을 어렵게 하며 개발과 디버깅을 쉽지 않도록 만든다. 본 논문에서는 이기종 다중코어 환경을 단일 다중코어 환경으로 매핑 가능함을 보이고 이기종 다중코어 환경에서 프로세스 간 통신에 사용하는 RPMsg를 리눅스 기반으로 구축하여 여러 단계의 개발과정을 축소할 수 있음을 보인다. 이러한 단순화를 통해 이기종 다중코어 환경에서의 개발 기간을 대폭 줄여줄 수 있는 시뮬레이션 방법을 제안한다. Heterogeneous multi-core environment integrated with different functional cores is the powerful tool for the embedded system that became more complex and diverse. Specialized application requires one chip solution with different operating system over different cores. But this heterogeneity causes difficult configuration of the development environment, makes hard to develop and test software. We show the environment of heterogeneous multi-core processing can be mapped to symmetric multi-core environment. We construct Linux based RPMsg for the data exchange between processes similar with the heterogeneous multi-core RPMsg and experiment that the proposed environment can be used to reduce the steps of the heterogeneous multi-core application development. With this simplification, we suggest simulation method for easy development and debugging the heterogeneous multicore environment that makes complex steps to simple.

Zephyr 커널에서 커널 공간과 사용자 공간의 분리 구현

김은영,신동하,Kim, Eunyoung,Shin, Dongha 대한임베디드공학회 2018 대한임베디드공학회논문지 Vol.13 No.4

The operating system for IoT should have a small memory footprint and provide low power state, real-time, multitasking, various network protocols, and security. Although the Zephyr kernel, an operating system for IoT, released by the Linux Foundation in February 2016, has these features but errors generated by the user code can generate fatal problems in the system because the Zephyr kernel adopts a single-space method that both the user code and kernel code execute in the same space. In this research, we propose a space separation method, which separates kernel space and user space, to solve this problem. The space separation that we propose consists of three modifications in Zephyr kernel. The first is the code separation that kernel code and user code execute in each space while using different stacks. The second is the kernel space protection that generates an exception by using the MPU (Memory Protection Unit) when the user code accesses the kernel space. The third is the SVC based system call that executes the system call using the SVC instruction that generates the exception. In this research, we implemented the space separation in Zephyr v1.8.0 and evaluated safety through abnormal execution of the user code. As the result, the kernel was not crashed by the errors generated by the user code and was normally executed.