• 제목/요약/키워드: Formal methods

검색결과 521건 처리시간 0.029초

Applying Formal Methods to Modeling and Analysis of Real-time Data Streams

  • Kapitanova, Krasimira;Wei, Yuan;Kang, Woo-Chul;Son, Sang-H.
    • Journal of Computing Science and Engineering
    • /
    • 제5권1호
    • /
    • pp.85-110
    • /
    • 2011
  • Achieving situation awareness is especially challenging for real-time data stream applications because they i) operate on continuous unbounded streams of data, and ii) have inherent realtime requirements. In this paper we showed how formal data stream modeling and analysis can be used to better understand stream behavior, evaluate query costs, and improve application performance. We used MEDAL, a formal specification language based on Petri nets, to model the data stream queries and the quality-of-service management mechanisms of RT-STREAM, a prototype system for data stream management. MEDAL's ability to combine query logic and data admission control in one model allows us to design a single comprehensive model of the system. This model can be used to perform a large set of analyses to help improve the application's performance and quality of service.

비정형 금속패널 설치를 위한 지점 제어 공법 개발 -LH 진주 신사옥 적용을 중심으로- (Method Development of Location Point Control For Freeform Metal Panel Installation - Focused on the Application of LH JinJu New Office-)

  • 김성진;김충식;류한국
    • 한국건축시공학회:학술대회논문집
    • /
    • 한국건축시공학회 2013년도 춘계 학술논문 발표대회
    • /
    • pp.258-259
    • /
    • 2013
  • Recently, architectural design has been changing from formal design to freeform design due to the digitalization of construction industry. Especially, the formal design has been accepted as a design trend recently and applied many times as a design concept in the architectural design competitions such as turn-key. However, various deflects such as water leak and cracks have been occurred because the traditional construction methods had been applied without any revision or adaptation of the formal construction method for the freeform building construction. Therefore this research proposes location point control method for freeform metal panel installation which is focused on the application of LH JinJu new office.

  • PDF

STATE TOKEN PETRI NET MODELING METHOD FOR FORMAL VERIFICATION OF COMPUTERIZED PROCEDURE INCLUDING OPERATOR'S INTERRUPTIONS OF PROCEDURE EXECUTION FLOW

  • Kim, Yun Goo;Seong, Poong Hyun
    • Nuclear Engineering and Technology
    • /
    • 제44권8호
    • /
    • pp.929-938
    • /
    • 2012
  • The Computerized Procedure System (CPS) is one of the primary operating support systems in the digital Main Control Room. The CPS displays procedure on the computer screen in the form of a flow chart, and displays plant operating information along with procedure instructions. It also supports operator decision making by providing a system decision. A procedure flow should be correct and reliable, as an error would lead to operator misjudgment and inadequate control. In this paper we present a modeling for the CPS that enables formal verification based on Petri nets. The proposed State Token Petri Nets (STPN) also support modeling of a procedure flow that has various interruptions by the operator, according to the plant condition. STPN modeling is compared with Coloured Petri net when they are applied to Emergency Operating Computerized Procedure. A converting program for Computerized Procedure (CP) to STPN has been also developed. The formal verification and validation methods of CP with STPN increase the safety of a nuclear power plant and provide digital quality assurance means that are needed when the role and function of the CPS is increasing.

자연수의 나눗셈에 관한 초등학교 학생의 비형식적 지식 (Students' Informal Knowledge of Division in Elementary School Mathematics)

  • 박현미;강완
    • 한국초등수학교육학회지
    • /
    • 제10권2호
    • /
    • pp.221-242
    • /
    • 2006
  • 자연수의 나눗셈에 관해 초등학생이 가진 비형식적 지식을 조사하고 그 결과를 학교에서 지도하는 형식적 지식과 연계하여 의미 있는 시사점을 찾고자 하였다. 이러한 목적을 달성하기 위해 자연수의 나눗셈과 관련하여 형식적 지식을 배우지 않은 학생이 가진 비형식적 지식은 무엇이고, 문제를 해결하는 과정에서 형식적 지식을 학습한 학생과 형식적 지식을 학습하지 쟈은 학생의 사고 전략의 차이를 분석하였다. 이를 위해 1, 2, 3학년 학생을 대상으로 질적 연구를 하여 다음과 같은 결론을 얻었다. 첫째, 자연수의 나눗셈에 관한 초등학생의 비형식적 지식은 구체물에 의한 전략에서부터 사칙연산에 이르기까지 다양하다. 둘째, 형식적 지식을 학습한 학생은 형식적 지식에 문제 해결방법이 한정되어 있어 다양한 전략을 사용하지 못한다. 셋째, 나눗셈 지도가 전혀 이루어지지 않은 1, 2학년 학생이 스스로 비형식적 지식을 사용하여 문제를 해결할 수 있다는 것은 알고리즘의 습득이 문제 해결의 전제조건이 아니라는 것을 보여 준다. 넷째, 수학적 지식을 가르칠 때. 비형식적 지식과 연계하여 형식적 지식을 가르칠 필요가 있다. 다섯째, 수학과의 연산 영역에서도 알고리즘에 치중한 지도가 아닌, 다양한 전략의 지도가 필요하다.

  • PDF

재사용 소프트웨어 컴포넌트의 Statemate 모듈화 (Statemate-modulization of reusable software component)

  • 김창진;최진영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.203-206
    • /
    • 2006
  • Ada는 객체지향 특성과 소프트웨어 모듈화 및 일반화 메커니즘을 통해 프로그래밍 언어 차원에서 소프트웨어의 재사용성을 제공하고 있다. 그러나 특정 언어 자체를 이용하는 것만으로 소프트웨어의 재사용이 확보되지는 않으며 설계자가 컴포넌트간의 유기적인 관계를 파악하고 재사용을 통해 얻을 수 있는 장.단점을 판단할 수 있어야 한다. 본 논문은 재사용 가능한 소프트웨어 객체와 인터페이스를 식별하고 재사용 모듈의 설계에 필요한 요소들을 파악함과 동시에 소프트웨어 설계 시 적용할 수 있는 코딩 패턴을 제시한다. 또한 이들을 보다 효율적인 설계도구인 Statemate에서 재사용 모듈로 활용할 수 있도록 기존 generic chart의 한계를 고려한 확장 개념의 재사용 모듈을 작성한다.

  • PDF

정형기법을 적용한 DO-178B 안전성 검증 및 인증 기준 개선

  • 김창진;최진영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (C)
    • /
    • pp.406-411
    • /
    • 2006
  • DO-178B는 항공분야 소프트웨어의 안전성 인증 기준으로서 실질적인 국제 표준으로 인정받고 있다. 그러나 목표달성 중심의 기준만을 제시함으로써 안전성 분석 및 검증에 대한 구체적인 가이드라인의 부족이 문제시 되어왔다. 본 논문을 통해 DO-178B의 취약점을 분석하고 정형기법을 적용한 개선방안을 제시한다. DO-178B 내용 중 정형기법을 적용하여 수행되어야 할 활동 요소들을 식별하고 정형언어를 통한 설계와 검증, 그리고 그 결과에 대한 증빙자료의 제출을 기준에 포함시킴으로써 개발 활동의 방향과 범위를 명확히 하고 인증 절차의 투명성을 향상시킬 수 있다.

  • PDF

다중 공유 자원을 위한 프로세스 대수 (Process Algebra for Multiple Shared Resources)

  • 유희준;이기흔;최진영
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권3호
    • /
    • pp.337-344
    • /
    • 2000
  • 본 논문에서는 다중자원(multiple resource)을 사용하는 시스템의 명세와 검증을 위한 프로세스 대수 ACSMR(Algebra of Communicating Shared Multiple Resources)을 정의한다. ACSMR은 프로세스 대수 기반의 정형기법(formal methods)인 ACSR에 다중자원의 개념을 확장한 것이다. 명세와 검증의 예로 실시간 시스템의 스케줄링 기법의 하나인 Earliest-Deadline-First(EDF)를 멀티프로세서하에서의 시스템의 행동 명세와 다중 포트를 가진 레지스터를 이용한 수퍼스칼라 프로세서의 타이밍 특성과 자원 제한을 묘사하기 위한 명세방법을 제시한다.

  • PDF

분산 객체지향 시스템을 위한 정형 명세 방법에 관한 연구 (Formal Specification Methods for Distributed Object-Oriented Systems)

  • 이상범
    • 한국정보처리학회논문지
    • /
    • 제7권5호
    • /
    • pp.1426-1433
    • /
    • 2000
  • As distributed computing systems become popular, many modeling techniques and methods have been developed in specify the specification formally and verify the distributed/concurrent sytems. In spite of importance of communication in distributed object-oriented systems, specifying of communication method generally has not been emphasized in the design phase. One reason is due to the system designer misunderstanding, that is, a specification needs to be independent on the implementation. However, since defining communication pattern indistributed object-oriented systems is more serious than the required message passing method in the design phase. specifying the communication pattern is necessary instead of postponing until the implementation. In this paper, two formal specification techniques, temporal logic method and Petri nets method, for the communication in distributed systems are discussed. One is based on the temporal logic, which specifies the different patterns of primitive predicates. This method enable to define the underlying mechanism which can be interpreted as constraints. The Petri net method helps to specify the dynamic behavior of communicational patterns using the properties of Petri nets.

  • PDF

정형기법을 적용한 위기대응 실무매뉴얼 명세 및 검증 (Specification and Verification of Crisis Response Manual using Formal Methods)

  • 정금택;이진호;서석;최진영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(B)
    • /
    • pp.116-119
    • /
    • 2010
  • 안보, 재난, 국가핵심기반 분야에 위기발생시 즉각적인 조치를 위한 '위기대응 실무매뉴얼'이 정부기관별로 작성되어 있지만 조치사항에 대한 정량적 검증이 부족하다. 오류가 내포된 조치절차는 피해를 확대 시킬 수 있으므로 위기대응절차에 대한 검증이 요구되며 이를 위해 본 논문에서는 Statemate의 구조적, 기능적, 행위적 관점의 언어를 활용해서 정형기법(formal methods)을 수행함으로써 위기 대응 실무매뉴얼의 모델링 방법을 제안하고 매뉴얼에 기술되어 있는 조치절차의 검증결과를 제시하였다.

  • PDF

"동의수세보원사상초본권(東醫壽世保元四象草本卷)", "동의수세보원갑오본(東醫壽世保元甲午本)", "동의수세보원신축본(東醫壽世保元辛丑本)"에 기재된 대변(大便)에 대한 고찰 (The Study on the Description of Feces Mentioned in "Dongyisusebowonsasangchobongwon", "Dongyisusebowongabobon", "Dongyisusebowonsinchukbon")

  • 조성규;배효상
    • 사상체질의학회지
    • /
    • 제19권3호
    • /
    • pp.10-19
    • /
    • 2007
  • 1. Objectives The purpose of this study was to search the descriptions of feces in the text of Lee, Je-Ma for the physiological feces and pathological feces in constitutional medicine. 2. Methods We searched the descriptions of feces mentioned in the text of $\ulcorner$Dongyisusebowonsasangchobongwon$\lrcorner$, $\ulcorner$Dongyisusebowongabobon$\lrcorner$, and $\ulcorner$Dongyisusebowonsinchukbon$\lrcorner$ and classified the feces into physiological feces and pathological feces by the solidity, color, impurities of feces, and the frequency of defecation. 3. Results For Soyangin and Taeyangin, there are formal descriptions of feces related to the constipation in Dongyisusebowon sasang chobongwon, but for Soeumin and Taeumin, there is not formal description of feces related to the constipation in $\ulcorner$Dongyisusebowonsasangchobongwon$\lrcorner$ and for all 4 Type Constitution, there are various formal descriptions of feces related to the diarrhea in $\ulcorner$Dongyisusebowonsasangchobongwon$\lrcorner$. For all 4 Type Constitution, there are various formal descriptions of feces related to the constipation in $\ulcorner$Dongyisusebowongabobon$\lrcorner$, except Taeumin. and for all 4 Type Constitution, yhere are various formal descriptions of feces related to the diarrhea in $\ulcorner$Dongyisusebowongabobon$\lrcorner$. For Soeumin, especially there are the formal descriptions of color and impurities of feces. For all 4 Type Constitution, there are various formal descriptions of feces related to the constipation and the diarrhea in $\ulcorner$Dongyisusebowonsinchukbon$\lrcorner$. For Soeumin, especially there are formal descriptions of color and impurities of feces. 4. Conclusions The diarrhea in Soeumin is serious illness rather than the constipation, and the constipation in Soyangin is serious illness rather than diarrhea. Especially In Yin Exhausted Syndrome in Soyangin, the diarrhea is the important standard of diagnosis in Soyangin's constitutional symptom. The description of feces in Taeumin is not systematic, compared with Soeumin's and Soyangin's. The description of feces in Taeyangin is not yet scientifically established compared with Soeumin's, Soyangin's, Taeumin's.

  • PDF