• Title/Summary/Keyword: temporal logic

Search Result 88, Processing Time 0.037 seconds

Machine Learning Application to the Korean Freshwater Ecosystems

  • Jeong, Kwang-Seuk;Kim, Dong-Kyun;Chon, Tae-Soo;Joo, Gea-Jae
    • The Korean Journal of Ecology
    • /
    • v.28 no.6
    • /
    • pp.405-415
    • /
    • 2005
  • This paper considers the advantage of Machine Learning (ML) implemented to freshwater ecosystem research. Currently, many studies have been carried out to find the patterns of environmental impact on dynamics of communities in aquatic ecosystems. Ecological models popularly adapted by many researchers have been a means of information processing in dealing with dynamics in various ecosystems. The up-to-date trend in ecological modelling partially turns to the application of ML to explain specific ecological events in complex ecosystems and to overcome the necessity of complicated data manipulation. This paper briefly introduces ML techniques applied to freshwater ecosystems in Korea. The manuscript provides promising information for the ecologists who utilize ML for elucidating complex ecological patterns and undertaking modelling of spatial and temporal dynamics of communities.

Study of Transient Control of Nonlinear Dynamically Induced Instabilities in Brillouin-Active Fiber (브릴루앙 산란에서 유발되는 비선형적인 불안정 현상에 대한 제어연구)

  • Kim, Yong-K.;Kim, Jin-Su;Park, Jae-Wan
    • Proceedings of the KIEE Conference
    • /
    • 2004.11a
    • /
    • pp.141-143
    • /
    • 2004
  • In this present the transient control of SBS chaos induced instability in Brillouin-active fiber systems is described. The inherent optical feedback by the backscattered Stokes wave in optical fiber systems leads to instabilities in the form of optical chaos. At weak power, the nature of the Brillouin instability can occur at before threshold. At strong power, the temporal evolution above threshold is periodic and at higher intensity can become chaotic. Multistable periodic states, makes transition to logic 'on' or 'off'. It can make theoretically potential large memory capacity.

  • PDF

A Study on the Application of Macro Model in the Housing Market with Integrated Information Platform (주택시장의 통합정보 플랫폼과 연계한 거시 모형 적용성 방안 연구)

  • Jung, Hoi-Min;Lee, Sang-Hun;Moon, Sung-Min
    • Annual Conference of KIPS
    • /
    • 2019.10a
    • /
    • pp.17-18
    • /
    • 2019
  • 오픈플랫폼 기반 주택시장 분석 플랫폼은 Linux(CentOS) 서버를 운영체제로 주택 분야 빅데이터 수집/가공/분석/예측을 위하여 Hadoop 기반으로 구축한 플랫폼이다. 오픈소스 플랫폼을 기반으로 다양한 대규모 데이터를 분석하고, 미시/거시 모델을 적용하여 그 예측력을 검증하고자 한다. 본 연구에서는 기존 방식으로 분석하던 Windows 기반의 E-Views 거시 분석 모형을 오픈소스 분석 플랫폼을 구축하고 이와 연계하여 결과를 도출하는 방안을 제시하고자 한다.

Security Improvement of Crisis Response Manual using Formal Methods (정형기법을 통한 위기대응 매뉴얼 신뢰성 향상)

  • Jeong, Kum-Taek;Lee, Hyuk;Seo, Suk;Choi, Jin-Young
    • Annual Conference of KIPS
    • /
    • 2010.11a
    • /
    • pp.280-282
    • /
    • 2010
  • 위기대응 매뉴얼은 지진, 태풍 등 상황에 적절하게 적용되며 신뢰성 있게 작동한다는 것이 보장되어야 한다. 따라서 위기대응 매뉴얼의 검증은 필수적이며, 이를 위해 본 논문에서는 정형기법 도구인 Statemate를 이용한 명세, 검증 및 신뢰성 개선방안을 제시한다. 모델체킹을 통해서 매뉴얼 사용자들의 임의적인 판단을 일의킬 수 있는 Non-Determinism과 대응 매뉴얼이 달성하고자 하는 목표의 도달여부에 대해 검증을 수행할 수 있으며, 이외에도 사용자가 원하는 검증 속성을 Temporal Logic으로 작성해서 검증할 수 있다. 또한 도구에서 지원하는 시뮬레이션을 통해 제한적이지만 조치내용의 적절성 여부와 추가적으로 발생 가능한 트리거를 찾음으로써 위기대응 매뉴얼의 신뢰성을 향상시킬 수 있다.

Task Planning of Single Robot through LTL Synthesis (LTL Synthesis 를 통한 단일 로봇의 작업 계획)

  • Kwon, Ryoungkwo;Kwon, Gihwon
    • Annual Conference of KIPS
    • /
    • 2010.11a
    • /
    • pp.295-298
    • /
    • 2010
  • Linear Temporal Logic synthesis 는 LTL formula 로 표현된 요구 사항으로부터 그것을 만족하는 시스템을 만들어낸다. 이러한 synthesis 과정은 2EXPTIME-complete 이 요구 되지만 GR formula 라는 특수한 형태를 사용함으로써 복잡도를 Polynomial 시간으로 줄일 수 있다. LTL synthesis 는 작업 공간, 로봇이 취하는 센서 정보와 액션의 종류, 상위 수준의 작업 명세를 입력으로 받아 GR formula 형태로 변환하고, 기대되는 작업이 실현 가능하다면 그것을 성취할 수 있는 오토마타를 생성해낸다. Synthesis 알고리즘을 구현한 LTLMoP 라는 도구를 이용하여 LTL synthesis 과정을 보이고 화성 행궁의 미아 찾기 로봇 작업 계획을 구현한다. 마지막으로 시뮬레이션 과정을 통해 기대하는 작업을 성공적으로 성취할 수 있음을 보인다.

Formal Verification and Testing of RACE Protocol Using SMV (SMV를 이용한 RACE 프로토콜의 정형 검증 및 테스팅)

  • Nam, Won-Hong;Choe, Jin-Yeong;Han, U-Jong
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.39 no.3
    • /
    • pp.1-17
    • /
    • 2002
  • In this paper, we present our experiences in using symbolic model checker(SMV) to analyze a number of properties of RACE cache coherence protocol designed by ETRI(Electronics and Communications Research Institute) and to verify that RACE protocol satisfies important requirements. To investigate this, we specified the model of the RACE protocol as the input language of SMV and specified properties as a formula in temporal logic CTL. We successfully used the symbolic model checker to analyze a number of properties of RACE protocol. We verified that abnormal state/input combinations was not occurred and every possible request of processors was executed correctly We verified that RACE protocol satisfies liveness, safety and the property that any abnormal state/input combination was never occurred. Besides, We found some ambiguities of the specification and a case of starvation that the protocol designers could not expect before. By this verification experience, we show advantages of model checking method. And, we propose a new method to generate automatically test cases which are used in simulation and testing.

Scheduling of Workflows under Resource Allocation Constraints using CTR (CTR을 이용한 자윈 할당 제약조건 하에서 워크플로우의 스케줄링)

  • Koh Jae-Jin;An Hyoung-Keun;Lee Dan-Young
    • The KIPS Transactions:PartD
    • /
    • v.13D no.2 s.105
    • /
    • pp.191-198
    • /
    • 2006
  • Many enterprises have introduced workflow to enhance work efficiency and support effective work processes in their various work environments. Recently, Business Process Management(BPM), an extension of workflow, is spotlighted in enterprise software markets Although woklflow plays an important role in Business Process Managements, researches in workflow are mostly concentrated on temporal constraints which finds exact execution sequences for complicated jobs. On that reason, majority of workflow scheduling has concentrated on modeling of various resources which should be handled and the interest for workflow scheduling under constraints related to resources is rather unsatisfactory In this paper we presents the Transformation Template based on Concurrent Transaction Logic(CTR) which is suitable for scheduling workflows with resource allocation constraints, and the logical framework. The Transformation Template consists of a Workflow Transformation Template and a Constraint Transaction Template. Especially the Transformation Template can be conveniently used to logically represent new workflows under the existing resource allocation constraints.

Formal Verification Network-based Protocol for Railway Signaling Systems

  • Hwang, Jong-Gyu;Lee, Jae-Ho
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.354-357
    • /
    • 2004
  • According to the computerization of railway signaling systems, the interface link between the signaling systems has been replaced by the digital communication channel. At the same time, the importance of the communication link is more pronounced than in the past. In this paper, new network-based protocol for Korean railway signaling has designed between CTC and SCADA system, and the overview of designed protocol is briefly represented. Using the informal method for specifying the communication protocol, a little ambiguity may be contained in the protocol. To clear the ambiguity contained in the designed protocol, we use LTS model to design the protocol for this interface link between CTC and SCADA, the LTS is an intermediate model for encoding the operational behavior of processes. And then, we verify automatically and formally the safety and the liveness properties through the model checking method. Especially, the modal ${\mu}$-calculus, which is a highly expressive method of temporal logic that has been applied to the model checking method. It will be expected to increase the safety, reliability and efficiency of maintenance of the signaling systems by using the designed protocol for railway signaling in Korea.

  • PDF

Dynamic System Identification Using a Recurrent Compensatory Fuzzy Neural Network

  • Lee, Chi-Yung;Lin, Cheng-Jian;Chen, Cheng-Hung;Chang, Chun-Lung
    • International Journal of Control, Automation, and Systems
    • /
    • v.6 no.5
    • /
    • pp.755-766
    • /
    • 2008
  • This study presents a recurrent compensatory fuzzy neural network (RCFNN) for dynamic system identification. The proposed RCFNN uses a compensatory fuzzy reasoning method, and has feedback connections added to the rule layer of the RCFNN. The compensatory fuzzy reasoning method can make the fuzzy logic system more effective, and the additional feedback connections can solve temporal problems as well. Moreover, an online learning algorithm is demonstrated to automatically construct the RCFNN. The RCFNN initially contains no rules. The rules are created and adapted as online learning proceeds via simultaneous structure and parameter learning. Structure learning is based on the measure of degree and parameter learning is based on the gradient descent algorithm. The simulation results from identifying dynamic systems demonstrate that the convergence speed of the proposed method exceeds that of conventional methods. Moreover, the number of adjustable parameters of the proposed method is less than the other recurrent methods.

A Study on the Archaeological Approach in Korean Traditional Space Design - Focusing on the Archaeological Statement of Foucault - (한국 전통공간디자인의 고고학적 접근에 관한 연구 - 푸코의 고고학적 언표를 중심으로 -)

  • Park, Kyung-Ae;Park, Young-Mok
    • Korean Institute of Interior Design Journal
    • /
    • v.19 no.2
    • /
    • pp.99-106
    • /
    • 2010
  • This study is about Foucault's conceptual and methodological relevance for structural analysis of Korean traditional space design history. By Foucault's Theory, regionalism is product of the instrumentality of space, power, knowledge and provide the basis for making the operation of power both spatial and temporal. The purpose of this study is to establish topographical map of historical progress and to shed new light on the forming of identity in Korean traditional space design on the poststructural-archaeological aspect. The process of this study is illustrated as follows: At first, it suggests Foucault's 'Theory of archaeology'. It mentions 'historical apriori' and archive, collateral space and general grammar as theoretical background of archaeological logic. Secondly, it clarifies 'statements' depending on the conditions that is 'episteme' in which they emerge and exist within a field of discourse. And it discuss Korean traditional space design concept as a social product on the situated character of interaction in time-space. Finally, it studies genetic variation process of Korean traditional space design based on the social progress in Korean society. And it analyses practical actions of 'Statements' in terms of general grammar and textuality.