• Title/Summary/Keyword: temporal specification

Search Result 55, Processing Time 0.039 seconds

A Specifying method for Real-Time Software Requirement

  • Kim, Jung-Sool;Lee, chang-soon
    • Proceedings of the Korea Society for Industrial Systems Conference
    • /
    • 1998.10a
    • /
    • pp.655-662
    • /
    • 1998
  • This paper is on the anlaysis for real-time software requirement . This method can be used for TNPIN(Timed Numerical Petri Net) as a easy communication means with a real-users. It is based on the RTTL(Real Time Temporal Logic) for correctness fo the system. TNPN is used to represent a behavior specification language, the validity of specified behaviors in TNPN is expressed in RTTL , and analyzed through the reachability graph. Thus , the requirement of between user and system is satisfied. By the example of shared track, the validity of the property of real-time (safetiness, responsiveness, liveness, priority) is verified. Also, this framework is give to connection with a object natually.

Conceptual Study of GEO and LEO Sensors Characteristics for Monitoring Ocean Color around Korean Peninsula

  • Kang Gumsil;Kang Songdoug;Yong Sangsoon;Kim Jongah;Chang Youngjun;Youn Heongsik
    • Proceedings of the KSRS Conference
    • /
    • 2004.10a
    • /
    • pp.505-508
    • /
    • 2004
  • Korea Aerospace Research Institute (KARI) has a plan to launch COMS for consistent monitoring of the Korean Peninsula. Korea Geostationary Ocean Color Imager (GOCI) is one of the main payloads of COMS which will provide a monitoring of ocean-colour around the Korean Peninsula from geostationary platforms. Ocean color observation from geostationary platform is required to achieve the proper spatial and temporal resolution for coastal observation mission. In this paper the characteristics of GOCI and LEO sensors are discussed. GOCI will provide the measurement data of 6 visible channels and 2 near-infrared channels (400nm ~ 900nm). The integration time and aperture diameter required to achieve the SNR specification of KGOCI are analyzed.

  • PDF

On the Design of Distributed Time-Triggered Embedded Systems

  • Kopetz, Hermann
    • Journal of Computing Science and Engineering
    • /
    • v.2 no.4
    • /
    • pp.340-356
    • /
    • 2008
  • The cognitive constraints of the human mind must drive the decisions in architecture and methodology design in order that the systems we build are comprehensible. This paper presents a methodology for the design of time-triggered embedded systems that leads to understandable artifacts. We lift the design process to a higher level of abstractionto the level of computational components that interact solely by the exchange of messages. The time-triggered architecture makes it possible to specify the temporal properties of component interfaces precisely and provides temporally predictable message communication, such that the precise behavior of a large design can be studied in the early phases of a design on the basis of the component interface specifications. This paper shows how the cognitive simplification strategies of abstraction, partitioning and segmentation are supported by the time-triggered architecture and its associated design methodology to construct evolvable embedded systems that can be readily understood and modified.

A Space-Time Model with Application to Annual Temperature Anomalies;

  • Lee, Eui-Kyoo;Moon, Myung-Sang;Gunst, Richard F.
    • Communications for Statistical Applications and Methods
    • /
    • v.10 no.1
    • /
    • pp.19-30
    • /
    • 2003
  • Spatiotemporal statistical models are used for analyzing space-time data in many fields, such as environmental sciences, meteorology, geology, epidemiology, forestry, hydrology, fishery, and so on. It is well known that classical spatiotemporal process modeling requires the estimation of space-time variogram or covariance functions. In practice, the estimation of such variogram or covariance functions are computationally difficult and highly sensitive to data structures. We investigate a Bayesian hierarchical model which allows the specification of a more realistic series of conditional distributions instead of computationally difficult and less realistic joint covariance functions. The spatiotemporal model investigated in this study allows both spatial component and autoregressive temporal component. These two features overcome the inability of pure time series models to adequately predict changes in trends in individual sites.

Linux-based ARINC 653 Health Monitor (리눅스 기반 ARINC 653 헬스 모니터)

  • Yoon, Young-Il;Joe, Hyunwoo;Kim, Hyungshin
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.9 no.3
    • /
    • pp.183-191
    • /
    • 2014
  • The software running on avionic system is required to be highly reliable and productive. The air transport industry has developed ARINC Specification 653(ARINC653) as a standardized software requirement of avionics computers. The document specifies the interface boundary between avionics application software and the core executive software. Dependability in ARINC 653 is provided by spatial and temporal partitioning whilst fault-tolerance is provided by health monitoring mechanism. Legacy real-time operating systems are used to support ARINC653 health monitor on integrated modular avionics(IMA). However, legacy real-time operating systems are costly and difficult to modify the kernel. In this paper, we suggest a Linux-based ARINC653 health monitor. Functionalities to support ARINC653 health monitor are implemented as a Linux kernel module and its performance is evaluated.

Embedded Spatio-Temporal DBMS for Mobile Devices (모바일 장치를 위한 내장형 시공간 DBMS)

  • Sim, Hee-Joung;Kim, Joung-Joon;Shin, In-Su;Han, Ki-Joon
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2008.06a
    • /
    • pp.59-66
    • /
    • 2008
  • 최근 유비쿼터스 컴퓨팅 환경이 발전함에 따라 교통(u-Transport), 복지(u-Care), 문화(u-Fun), 환경(u-Green), 산업(u-Business), 행정(u-Government), 도시(u-City) 뿐만 아니라 사용자의 위치와 다양한 공간 정보를 제공하는 u-GIS가 유비쿼터스 컴퓨팅 환경의 핵심 요소 기술로 대두되고 있다. 이에 본 논문에서는 기존의 PC용 MMDBMS인 HS QLDB를 확장하여 모바일 장치에서 시공간 데이타를 효율적으로 처리 및 관리할 수 있는 내장형 시공간 DBMS를 설계 및 구현하였다. 내장형 시공간 DBMS는 OpenGIS "Simple Features Specification for SQL"에서 명시하는 공간 데이타 타입과 공간 연산자를 확장하여 시공간 데이타 타입과 시공간 연산자를 제공하며, 시공간 데이타 특성들 고려한 산술 연산 코딩 압축 기법을 제공하고, 모바일 저장 장치인 플래쉬 메모리에서 효율적인 시공간 데이타 검색을 위한 시공간 인덱스를 지원한다. 그리고, 내장형 시공간 DBMS와 U-GIS 서버 사이에서 시공간 데이타 수입/수출의 성능 향상을 위한 데이타 캐슁 기능과 DBMS의 안정성을 위한 백업/복구 기능을 지원한다.

  • PDF

Implementation of an Enhanced Change Detection System based on OGC Grid Coverage Specification

  • Lim, Young-Jae;Kim, Hong-Gab;Kim, Kyung-Ok
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.1099-1101
    • /
    • 2003
  • Change detection technology, which discovers the change information on the surface of the earth by comparing and analyzing multi-temporal satellite images, can be usefully applied to the various fields, such as environmental inspection, urban planning, forest policy, updating of geographical information and the military usage. In this paper, we introduce a change detection system that can extract and analyze change elements from high-resolution satellite imagery as well as low- or middle-resolution satellite imagery. The developed system provides not only 7 pixelbased methods that can be used to detect change from low- or middle-resolution satellite images but also a float window concept that can be used in manual change detection from highresolution satellite images. This system enables fast access to the very large image, because it is constituted by OGC grid coverage components. Also new change detection algorithms can be easily added into this system if once they are made into grid coverage components.

  • PDF

Supervisory Control of FMS's Using Colored Resource-Oriented Petri Net and Temporal Logic Frameworks (시간논리 구조와 Colored Resource-Oriented Petri Net을 이용한 FMS's의 감시제어)

  • Kim, Jung-Chul;Kim, Jin-Kwon;Hwang, Hyung-Soo
    • Proceedings of the KIEE Conference
    • /
    • 2001.07d
    • /
    • pp.2045-2047
    • /
    • 2001
  • In this paper, we proposed the representation method of specification and the control rules fork FMS by TPL. To increase productivity and resource utilization, it is desirable to have more active jobs in the system, but the more active jobs there are, the more easily deadlock occur. Therefore, it is very important that the real-time deadlock control to disable deadlock. In this paper, we performed the system modeling by the CROPN(Colored Resource -Oriented Petri Net) and the necessary -sufficient condition check to disable deadlock. We proposed the supervisory control system that can be the real-time monitoring for deadlock free through a necessary-sufficient condition by CROPN modelling, and designed the logic controller of the extended process using TPL.

  • PDF

Specification and Proof of an Election Algorithm in Mobile Ad-hoc Network Systems (모바일 Ad-hoc 네트워크 시스템하에서 선출 알고리즘의 명세 및 증명)

  • Kim, Young-Lan;Kim, Yoon;Park, Sung-Hoon;Han, Hyun-Goo
    • Journal of Korea Multimedia Society
    • /
    • v.13 no.7
    • /
    • pp.950-959
    • /
    • 2010
  • The Election paradigm can be used as a building block in many practical problems such as group communication, atomic commit and replicated data management where a protocol coordinator might be useful. The problem has been widely studied in the research community since one reason for this wide interest is that many distributed protocols need an election protocol. However, mobile ad hoc systems are more prone to failures than conventional distributed systems. Solving election in such an environment requires from a set of mobile nodes to choose a unique node as a leader based on its priority despite failures or disconnections of mobile nodes. In this paper, we describe a solution to the election problem from mobile ad hoc computing systems and it was proved by temporal logic. This solution is based on the Group Membership Detection algorithm.

StateflowTD - A unified modeling Formalism of Stateflow and Timing Diagram (StateflowTD - Stateflow와 Timing diagram의 통합 모델링 방법론)

  • Lee, Hong-Seok;Chung, Ki-Hyun;Choi, Kyung-Hee
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.12B
    • /
    • pp.1227-1235
    • /
    • 2010
  • Stateflow is a useful system modeling tool, which is frequently used in industry. But Stateflow has defects when users are trying to describe consecutive behaviors or a system's temporal behaviors. Timing diagram, on the other hand, is a widely used tool of explaining behaviors of a hardware system in electronics. This tool has a merit when specifying consecutive behaviors and temporal behaviors of a system. Thus, this paper suggests $Stateflow_{TD}$, the unified modeling methodology in Stateflow domain integrating Stateflow with Timing diagram in order to improve the shortcomings of Stateflow. This paper not only explains a technique of integrating both a Stateflow model and Timing diagram models, and describes advantages of what $Stateflow_{TD}$ formalism has, but also shows its convenience using two example systems.