함수를 포함한 IL 언어의 실행적 의미구조

신승철,노상훈,Shin, Seung-Cheol,Rho, Sang-Hoon 한국정보처리학회 2007 정보처리학회논문지 A Vol.14 No.7

PLC와 같은 특수 목적 제어기나 모션 제어기 등을 프로그램하기 위해 제공되는 제어 언어의 표준은 IEC61131-3이다. 이 표준 언어의 하나인 IL(Instruction List)은 어셈블리 수준의 언어이지만 고수준 언어의 특징들도 가지고 있다. 본 논문에서는 IL의 정형적인 의미구조를 실행적 의미구조를 이용하여 정의한다. 기존의 IL 의미구조들은 함수와 함수블록을 포함하지 않는 기본 프로그램만을 대상으로 하기 때문에 실용적이지 못하다. 우리는 함수와 함수블록을 포함하는 IL 의미구조를 정의하였다. IEC61131-3 is the standard of control languages in which special purpose controllers and motion controllers such as PLC can be programmed. IL(Instruction List), one of the standard languages, is in assembly level but has some high-level features. This paper describes a formal semantics of IL in operational style. Previous works on IL semantics do not include functions and function blocks, which is not so practical. We define IL semantics including functions and function blocks.

유출 / 유입을 이용한 모듈러 최적화 람다리프팅

신승철(Seung Cheol Shin),유원희(Weon Hee Yoo) 한국정보과학회 1995 정보과학회논문지 Vol.22 No.7

함수 프로그램의 수행은 주로 컴비네이터 리덕션으로 이루어지며 특히 분산 병렬 환경에서는 계산단위가 큰 프로그램 유도 컴비네이터가 람다리프팅을 통해 생성되어 목적 코드로 사용된다. 최적화의 일환으로 완전지연성을 갖는 컴비네이터를 생성하기 위해서 완전지연 람다리프팅이 이용되어왔고, 이를 모듈화하여 완전지연 변환과 람다리프팅을 분리한 모듈러 완전지연 람다리프터가 제안되었지만 let문이 추가되고 리덕션 단계가 증가하는 단점을 갖는다. 본 논문은 완전지연성과 공통부분식 제거, 병행부분식 추출 등의 최적화를 구문변환과 람다리프팅으로 분리하여 (구문변환 + 람다리프팅)의 구조를 갖는 모듈러 최적화 람다리프터를 제안한다. 또한 완전지연 변화에서는 유출/유입 개념을 도입하여 let문의 추가를 피하도록 하였으며, 공통부분식 제거와 병행부분식 추출은 모두 컴비네이터 생성 이전에 수행됨으로써 람다리프팅의 반복적인 수행을 피한다. The execution of functional programs is usually combinator reduction procedure and in distributed parallel environments the program-derived combinators, which are generated by λ-lifting, are used as object codes. Fully lazy λ-lifting generates combinators with full laziness as one of optimizations. Modular fully lazy λ-lifter separates full laziness transformation and λ-lifting, but add let expressions to combinator bodies, which may increase the reduction steps. This paper proposes modular optimizing λ-lifter which has the modular structure of optimizing transformations and λ-lifting. Optimizing transformations include full laziness transformation, commom subexpression elimination, and concurrent subexpression extraction. Modular optimizing λ-lifter introduces floating-out/floating-in to avoid the addition of let expressions and the increment of reduction steps. Also, common subexpression elimination and concurrent subexpression extraction are completed before generating combinators so that the execution of λ-lifting may not be repeated unnecessarily.

프로그램유도 컴비네이터를 이용하는 함수프로그램의 프로세스망 구성

신승철(Shin Seung Cheol),유원희(Yoo Weon Hee) 한국정보처리학회 1996 정보처리학회논문지 Vol.3 No.3

For parallel implementations of functional programs without concurrent primitives, the -calculus encodings have been introduced. A functional program may be transformed into a process network using process calculi by the -calculus encoding and the result of a program can be obtained by a deal of communication actions in it''s process network. But the -calculus encodings cause too many communication actions even in constant expressions. This paper shows the encoding for a combinator program without concurrency primitives which can combine the graph reduction and the process-net reduction using computable processes, ''chores''. A ''chores'' may have graph reduction functions for primitive operations of constants for which local graph reduction may be possible, and be encoded from a ''G-reducible'' subexpression which is obtained by an annotation and transformation for a combinator program, assuring that it does not include any combinator application. Also, we show that a process network with chores raises less communication actions than one without chores.

양상 논리의 이해

신승철(Seung Cheol Shin) 한국정보과학회 프로그래밍언어연구회 2004 프로그래밍언어논문지 Vol.18 No.1

고전 논리로 표현하기 어려운 컴퓨터 과학의 여러 가지 문제를 다루는 데에는 독특한 형태의 비고전 논리들이 이용된다. 여기서는 컴퓨터 과학 특히 프로그램 분석과 검증 분야에 이론적인 기반을 형성하고 있는 노리 중에서 다양한 응용이 기대되는 양상 논리의 기본적인 개념을 정리하고 고전 논리와의 독특한 차이 등을 설명한다.

레코드 형의 확장과 감축을 포함하는 다형 시스템

신승철(Seung Cheol Shin),김상도(Sang Do Kim),유원희(Weon Hee Yoo) 한국정보과학회 1995 정보과학회논문지 Vol.22 No.6

레코드 형은 시멘틱 정의역에서 Cartesian 곱으로 표현된다. Cartesian 곱 공간에서의 부분형 관계가 인자 다형 시스템과 교집합 형 규칙에서 일률적인 관계를 가질 때 형의 다형성은 더욱 간단히 처리될 수 있다. 그러나 다형 시스템이 레코드 형의 확장과 감축 개념을 포함하는 경우에는 대치변환 관계와 기존의 레코드의 부분형 관계가 추론 시스템에 모순을 가져올 수 있다. 본 논문은 레코드 형의 확장과 감축에서 얻어진 형 계층에서 다형성을 유지하기 위해서 레코드 형의 새로운 정의로부터 부분형 관계를 정의하고 그 추론시스템을 보인다. 또한 확장 형과 감축 형이 정의역상에서 재귀적으로 표현될 수 있음을 증명한다. Record types are represented by Cartesian products in the semantic domain. Type polymorphism can be handled more nicely when subtype relations, in Cartesian product space, behave uniformly with parametric polymorphic type system and intersection type discipline. However, when concepts for extensions and reductions of record types are added to the polymorphic type system, instantiation may not be consistent with subtyping. In order to keep the polymorphism in the typo hierarchy which is derived from type extensions and reductions, this paper defines the subtyping and inference rules from a new definition of record type. It also proves that type extensions and reductions can be represented recursively in the domain.

명령형 프로그램의 핵심부분에 대한 정보흐름 보안성의 데이타 흐름 분석

신승철(Seung Cheol Shin),변석우(Sugwoo Byun),정주희(Joohee Jeong),도경구(Kyung-Goo Doh) 한국정보과학회 2004 정보과학회논문지 : 소프트웨어 및 응용 Vol.31 No.5

이 논문은 명령형 프로그램의 핵심 부분에 대한 정보흐름의 보안성을 데이타 흐름 분석법을 사용하여 예측하는 방법을 제시한다. 지금까지 제안된 분석 기법은 정보흐름이 안전한 프로그램을 안전하지 않다고 보수적으로 판정한다는 점에서 정밀도가 떨어지는 경우가 많이 있다. 이 논문에서는 이전의 구문 중심의 접근방법보다는 분석결과가 더 정밀한 새로운 분석법을 제안하고, 그 분석의 안전성을 증명한다. This paper uses the standard technique of data flow analysis to solve the problem of secure information-flow in core imperative programs. The existing methods tend to be overly conservative, giving “insecure” answers to many “secure” programs. The method described in this paper is designed to be more precise than previous syntactic approaches. The soundness of the analysis is proved.

위치 지정 프로세스 모델의 추상기계

신승철(Seung Cheol Shin),최진영(JinYoung Choi),변석우(Sugwoo Byun) 한국정보과학회 1999 정보과학회논문지(B) Vol.26 No.2

본 논문은 프로세스 모델 LocPi와 LocPi를 위한 지역적으로 결정성을 갖는 추상기계를 서술한다. LocPi는 위치와 프로세스 이동성을 부가한 비동기 파이계산의 변형이다. 본 모델은 특정 위치로의 프로세스 이동과 생성을 위한 구문은 포함하지만 프로세스가 실행되고 있는 현재 위치를 명시적으로 나타내지는 않는다. 프로세스는 위치가 부착된 명칭을 가질 수 있으며 모든 통신 리덕션은 위치 지정 명칭을 통해서만 발생할 수 있다. 본 모델에서는 위치 미정 명칭에 위치를 주는 방법을 통해 입력 행위 발생 위치와 출력 메시지 전달 위치가 프로세스에 직접 표시되므로 전역 환경의 필요성을 제거할 수 있다. This paper presents a locally deterministic abstract machine for a new process model LocPi which is based on a subset of asynchronous polyadic π-calculus and enriched with locations and process mobility. Our calculus has a primitive for migrating and spawning a process to a location(remote site), but does not explicitly represent the place which a process are running at. Running processes may have names attached with their locations and the communication reductions can occur only on located names. So we present how to assign locations to unlocated names. Without a global channel environment, these located names enable us to locate the place which input actions occur at and output messages should be sent to.

요약해석을 이용한 정보흐름 제어

신승철(Seung Cheol Shin),도경구(Kyung-Goo Doh),이수호(Suho Lee) 한국정보과학회 2002 한국정보과학회 학술발표논문집 Vol.29 No.1B

정보 흐름 보안성은 프로그램 보안성 검증 문제의 하나로서 주어진 프로그램이 각 변수들에 미리 정해진 보안수준이 허용하는 범위 내에서만 정보가 교환되는지를 검증하는 것이다. 프로그램 정적 분석을 위한 여러 가지 방법들 중에서 요약 해석법은 프로그램 분석의 기조를 마련할 뿐 아니라 저장기반 데이터흐름 분석 문제를 간략하게 해주는 장점을 가지고 있다. 본 논문에서는 요약해석을 이용하여 정보흐름 보안성을 검증하는 방법을 설명하고 이를 이용하여 프로그램 개발 시에 유용한 디버깅 정보를 제공하는 방법을 제시한다.

LED조명 기반 가시광통신 기술 및 시스템 연구

양승훈 ( Seung-hoon Yang ),김병규 ( Byung-gyu Kim ),신승철 ( Seung-cheol Shin ),김정현 ( Jeong-hyun Kim ) 한국정보처리학회 2013 한국정보처리학회 학술대회논문집 Vol.20 No.2

본 연구에서는 최근 각광받고 있는 융합기술 중의 하나인 가시광 통신 기술을 개발하고 실제 시제품을 구현하기 위한 시스템 기술에 대해서 기술한다. 전 세계적으로 LED조명 시장이 급성장하고 있고 또한 이를 활용한 가시광통신 (visible light communication:VLC) 기술이 화두가 되고 있다. 이에 따라서 본 논문에서는 현재 개발중인 LED기반 VLC시스템 기술을 송신 및 수신 모듈로 분류하고 개별 모듈에 대한 구체적인 개발 시스템에 대해서 소자 및 주요 부품의 특성을 기반으로 제시한다. 또한 실제 개발된 시스템을 통해 약 0.5m 거리에서 약 12Mbps의 데이터 전송이 가능함을 보인다. 개발된 기술은 가정 내 또는 실내 주차장 등과 같이 실내 측위 또는 데이터 서비스 등에서 중요한 역할을 할 것으로 기대된다.

VDSL용 잡음 발생 알고리즘

태기철(Ki-Cheol Tae),신승철(Seung-Cheol Shin),정진균(Jin-Gyun Chung),송상섭(Sang-Seob Song) 대한전자공학회 1999 대한전자공학회 학술대회 Vol.1999 No.6