• 제목/요약/키워드: 추상기계

검색결과 30건 처리시간 0.024초

확률 추상 시간 기계 (Probabilistic Abstract Timed Machine)

  • 박지연;노경주;이문근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
    • /
    • pp.415-417
    • /
    • 2000
  • ATA(Abstract Timed Machine)은 실시간 시스템을 순환공학에서 명세하기 위해 고안된 LTS(Labeled Transition System)이다. ATM은 상태 기반 명세 언어의 문제점이라 할 수 있는 상태폭발을 해결하기 위해 새로운 개념의 모드를 정의하였으며, 아키텍쳐 기반으로구성되어 시스템이 이해를 높일 수 있도록 하였다. 또한 통신, 시간, 예외시간 등의 다양한 실시간 시스템의 속성을 표현한다. 그러나 실시간 시스템은 이 외에도 자원의 한계와 통신 수행의 경쟁 등으로 인해 많은 계약을 가진다. PATM(Probabilistic ATM)은 자원의 사용이나 통신의 수행에 많은 경쟁을 하는 시스템의 동작의 성공과 실패를 확률로써 표현하여 시스템의 동작을 예측하며 내고장성(fault tolerance)을 동적으로 수행할 수 있도록 하기 위해 ATM을 확률의 개념으로 확장한 것이다. 본 논문에서 내고장성은 환경 요소를 파라미터로 하는 확률 함수에 의해 이루어 진다. 본 논문에서는 기존 ATM을 간단히 소개하고, PATM이 필요한 이유와 PATM의 정의, PATM이 동적인 상황에서 어떻게 작용하는지에 대해 기술한다.

  • PDF

실시간 시스템의 순환 공학을 위한 정형 기법: 추상 시간 기계 (A Formal Method for Round-Trip Engineering of Real-Time System : Abstract Timed Machine)

  • 노경주;박지연;이문근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.558-560
    • /
    • 2000
  • 본 논문은 ATM(Abstract Timed Machine)에 대해서 기술한다. ATM 은 임무 위급 시스템과 같은 실시간 시스템을 명세, 분석 및 검증할 수 있는 정형 기법이다. ATM 은 모드(mode), 전이(transition), 포트(port)로 구성된다. 모드는 머신의 압축된 상태를 의미하고 전이는 모드와 모드 사이의 변화를 말한다. 포트는 ATM 들 사이의 상호작용을 위한 진입을 나타내기 위한 것이다. ATM 은 소프트웨어 순환 공학을 위해 디자인 되었다. ATM은 재/역공학적 측면에서 계산 이론과 더불어 기존의 실시간 시스템의 소스코드에 대한 디지안 및 환경 정보를 나타낸다. 본 논문은 병렬성, 병렬적으로 동작하는 엔터티들 사이의 제어 정보이 흐름, ATM 타입과 클래스로부터의 인스턴스, 비/동기적 이벤트, 포트와 이벤트 타입, 포트의 타입, 통신, 입/출력, 예외처리, 시간에 관한 요구사항, 다수를 대상으로 하는 통신 주기적 작업등과 같은 ATM의 여러 개념을 기술하고 이러한 속성들을 Producer-Buffer-Consumer 예제로 살펴본다.

  • PDF

추상 시간 기계의 시간 명세 (Timing Specification in Abstract Timed Machine)

  • 노경주;박지연;이문근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.576-578
    • /
    • 2000
  • 본 논문은 ATM(Abstract Timed Machine)에서의 시간 명세 방법에 대해서 기술한다. ATM은 임무 위급 시스템과 같은 실시간시스템을 명세, 분석 및 검증 할 수 있는 LTS(Labeled Transition System) 정형 기법이다. 실시간 시스템이 요구하는 많은 속성 중 특히 시간 제약에 대해서는 사용자나 개발자 모두에게 명확하고 간결한 명세기법이 요구된다. ATM에서는 전이와 모드의 시간 제약을 간략하게 표현할 수 있는 방법을 제공한다. 또한 주기적 동작을 패턴인식하여 보여주는 주기 주제 모드를 통하여 주기와 관련된 동작과 시간 제약을 쉽게 파악할 수 있게 하며 주기적 동작을 선택적으로 간략화하는 방법을 제공한다. 본 논문은 ATM의 다양한 시간에 대한 요구사항에 대한 표현방법을 기술하고 예를 통해서 살펴본다.

  • PDF

추상 시간 기계를 사용한 실시간 시스템의 역명세 검증 (Verification of Reverse specification for Real-Time System in Abstract Timed Machine)

  • 박지연;노경주;이문근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.489-491
    • /
    • 2000
  • 본 논문은 ATM(Abstract Timed Machine)으로 명세된 실시간 시스템을 검증하기 위한 방법을 기술한다. ATM은 임무 위급 시스템인 실시간 시스템을 명세, 분석, 검증하기 위한 정형기법이다. ATM은 모드와 전이, 포트로 구성된다. 다른 정형기법과 비교하여 ATM은 소프트웨어의 순환공학 과정에서 사용하기 위해 설계되었다. 역공학 과정에서 ATM은 계산 논리 뿐만 아니라 실시간 시스템의 실제 소스코드에 있는 설계나 환경정보를 표현할 수 있다. 이러한 목적을 위해 ATM은 다양한 모드를 사용한다. ATM을 사용한 실시간 시스템의 검증은 도달성 그래프를 생성함으로써 수행한다. 도달성 그래프는 상태와 시간을 추상화되고 압축된 형태로 표현할 수 있으며 그 결과 시간 속성을 지닌 상태 공간을 감소시킬 수 있다. 또한 시스템의 교착상태를 쉽게 발견할 수 있다. 본 논문은 ATM과 실행 모델, 도달성 그래프, 검증을 위한 속성 등을 기술하며 이들을 다른 정형 기법들과 예제를 통하여 비교한다.

  • PDF

공간 조정을 이용한 복사 메모리 재사용 알고리즘 (Adjusting the Semi-Spaces in a Copying Collection)

  • 우균;김성청;주성용;차미양;한태숙
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.346-348
    • /
    • 2001
  • 이 논문은 메모리 재사용 알고리즘 중 하나인 복사 알고리즘의 공간 오버헤드를 완화시키기 위한 방법을 기술한다. 복사 알고리즘은 연속적인 메모리 공간을 확보하는 전통적인 메모리 재사용 알고리즘으로, 노드 크기가 일정하지 않은 추상 기계의 구현에 널리 사용되는 알고리즘이다. 그러나, 복사 알고리즘은 전체 힙 공간의 반을 복사 프로세스를 위해서 남겨두어야 하기 때문에 공간 오버헤드는 100%에 달한다. 이 논문에서는 공간 오버헤드를 완화시키는 기본 아이디어를 제시하고, 이 기본 아이디어에서 힙 경계 부분을 처리하기 위한 세 가지 방법을 제안한다.

  • PDF

확률 추상 시간 기계를 이용한 시스템의 동적 실행 예측 (Estimation of Real-Time Systems′Dynamic Execution Using Probabilistic Abstract Timed Machine)

  • 이철;박지연;이문근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.568-570
    • /
    • 2001
  • 정형 기법으로 명세된 시스템이 구현되어 실제 물리적 환경에서 실행될 때는 시스템 행위들의 성공과 실패가 다양한 환경 요인에 의해 영향을 받는다. 본 논문에서는 PATM(Probabilistic ATM)을 이용하여 시스템의 행위에 영향을 주는 요인의 정도를 확률로써 명세하고, 명세 단계에서 시스템의 실행을 예측할 수 있는 방법을 제시한다. PATM은 실행시간에 변화하는 요인을 가변 확률로 명세하여 실행 시 발생할 수 있는 상황에 대한 능동적인 분석과 예측을 가능하도록 한다.

  • PDF

고운까막노래기(Oxidus gracilis) 안테나 감각모의 미세구조 (Fine Structure of the Antennal Sensilla of the Millipede Oxidus gracilis(Polydesmida: Paradoxomatidae))

  • 정경훈;문명진
    • Applied Microscopy
    • /
    • 제37권4호
    • /
    • pp.231-238
    • /
    • 2007
  • 고운까막노래기(Oxidus gracilis) 안테나 표면에 형성된 감각기관과 감각모의 미세구조적 특성을 규명하기 위하여 주사전자현미경(FESEM)을 이용하여 관찰하였다. 안테나는 8개의 마디로 이루어져 있었으며, 큐티클의 표면에는 화학적 및 기계적 감각을 담당하는 다양한 종류의 감각기들이 형성되어 있었다. 고운까막노래기 안테나에서는 기본적으로 대형의 원추말단 감각기(AC)와 3종류의 감각모-모상 감각모(Cs), 관상 감각모(Ts), 추상 감각모(Bs)-가 구분되었다. 원추말단 감각기는 말단마디인 제8 마디에 4개가 형성되어 있었고, 끝이 날카로운 모상 감각모와 관상 감각모는 말단 마디를 제외한 모든 마디에 분포되어 있었다. 추상 감각모는 제5 마디부터 제7 마디까지의 원위 말단부에 형성된 큐티클 함몰부에서만 관찰되는데, 그 미세구조적 특성에 따라 다시 3종류로 구분되었다. 길이가 긴 제1형($Bs_1$)은 제5 마디에만 분포되어 있었고, 길이가 짧은 제2형($Bs_2$)은 제5 마디 및 제6 마디에, 그리고 가시 모양의 제3형($Bs_3$)은 제7 마디에만 분포되어 있음이 확인되었다.

초등학생의 학습접근양식에 따른 비유 만들기 특성, 대응 관계 이해도, 대응 오류, 비유 만들기에 대한 인식 (Characteristics, Mapping Understanding, Mapping Errors, and Perceptions of Student-Generated Analogies by Elementary School Students' Approaches to Learning)

  • 강훈식;천지현
    • 한국과학교육학회지
    • /
    • 제30권5호
    • /
    • pp.668-680
    • /
    • 2010
  • 이 연구에서는 알갱이의 크기에 따른 혼합물의 분리 원리에 대해 초등학생들이 만든 비유의 특성, 대응관계 이해도, 대응 오류, 비유 만들기에 대한 인식을 학습접근양식에 따라 조사했다. 초등학교 4학년 92명을 선정하여 학습접근양식 검사, 비유 만들기 검사, 비유 만들기에 대한 인식 검사를 실시했다. 연구 결과, 기계적 학습접근양식을 지닌 학생들보다 유의미학습접근양식을 지닌 학생들이 더 많은 수의 비유를 만드는 것으로 나타났다. 만든 비유 유형의 경우, 기계적 학습접근양식보다 유의미 학습접근양식을 지닌 학생들이 구조적/기능적 비유, 부연 비유, 고체계성 비유를 더 많이 만드는 경향이 있었으나 표현 방식(글, 그림, 글/그림)과 상황의 작위성(작위적, 일상적), 추상도(추상적, 구체적) 항목에서는 학습접근양식에따른 차이가 거의 없었다. 기계적 학습접근양식보다 유의미 학습접근양식을 지닌 학생들이 비유에 대한 이해도가 더 높았고, 비유물에 포함된 공유 속성의 수와 대응 관계 이해도 점수도 유의미하게 높았으며, 대응 오류를 범하는 경우도 더 적었다. 학습접근양식에 관계없이 많은 학생들이 비유 만들기 활동에 대해 다양한 인지적 동기적 측면에서 긍정적으로 인식하는 것으로 나타났다. 반면, 비유 만들기 활동에서의 다양한 어려움 등과 같은 단점을 지적하기도 했다. 이에 대한 교육적 함의를 논했다.

추상 시간 기계를 이용한 실시간 시스템의 도달성에 대한 검증 방법 (A Method to Verify the Reachability of Real-Time Systems using Abstract Timed Machines)

  • 박지연;이문근
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제28권3호
    • /
    • pp.224-238
    • /
    • 2001
  • 본 논문은 ATM(Abstract Timed Machine)으로 명세된 실시간 시스템을 검증하기 위한 방법을 기술한다. ATM은 임무 위급 시스템인 실시간 시스템을 명세, 분석, 검증하기 위한 정형기법이다. ATM은 모드와 전이, 포트로 구성되어 있으며 모드는 머신의 압축된 상태를 표현한다. 전이는 하나의 모드에서 다른 모드로의 전환을 나타내며 조건과 이벤트로 구성되어 있다. 포트는 ATM간의 상호작용을 위한 진입을 표현한다. 다른 정형기법과 비교하여 ATM은 소프트웨어의 순환공학 과정에서 사용하기 위해 설계되었다. 역공학 측면에서 볼 때 ATM은 계산 논리뿐만 아니라 실시간 시스템의 실제 소스코드에 있는 설계나 환경정보를 표현할 수 있다. 이러한 목적을 위해 ATM의 모드는 계산모드, 추상화 모드, 주제모드로 구분된다. 계산 모드는 코드 상에서의 논리와 계산을 나타내며 추상화 모드는 모드와 전이의 블록을 하나의 ATM으로써 표현한다. 대개의 경우, 이것은 코드 상에서의 블록을 ATM내 하나의 모드로 나타낼 때 사용한다. 주제 모드는 예외나 주기적 동작 등과 같은 다수의 ATM의 주제를 표현한다. 실시간 시스템을 검증하기 위해 시스템의 소스 코드는 역명세 과정을 통하여 ATM으로 표현된다. 검증은 ATM에 대한 도달성 그래프를 생성하는 것에 의해 수행된다. 도달성 그래프는 상태와 시간을 추상화되고 압축된 형태로 표현할 수 있으며 그 결과 시간 속성을 지닌 상태 공간을 감소시킬 수 있다. 또한 시스템의 교착상태를 쉽게 발견할 수 있다. 본 논문은 ATM과 실행 모델, 도달성 그래프, 검증을 위한 속성 등을 기술하며 이들을 다른 정형 방법들과 예제를 통하여 비교한다.수 있다. 모피우스는 헤더나 광고와 같은 불필요한 정보들을 제거하는 별도의 단계를 거치지 않으므로 wrapper를 빠르게 생성한다. 궁극적으로 모피우스는 새로운 웹 상점을 사용자가 자유롭게 추가, 삭제할 수 있는 환경을 제공한다.X>와 반응시킬 경우에는 반응식 c에 의거 진행됨을 예측할 수 있었다.의거 진행됨을 예측할 수 있었다.이 거의 산화되지 않았고, $700^{\circ}C$에서도 ZnS와 ZnO 상이 공존한 것으로 보아 SnO$_2$코팅이 ZnS의 산화를 억제하는 것으로 나타났다.pplied not only to the strike system in the RSC circle, but also to the logistics system in the SLC circle. Thus, the RSLC model can maximize combat synergy effects by integrating the RSC and the SLC. With a similar logic, this paper develops "A Revised System of Systems with Logistics (RSSL)" which combines "A New system of Systems" and logistics. These tow models proposed here help explain several issues such as logistics environment in future warfare, MOE(Measure of Effectiveness( on logistics performance, and COA(Course of Actions)

  • PDF

들뢰즈와 가타리의 리좀적 탈주 표현 연구 -송하영 회화·오브제작품을 중심으로- (A Study on the Expressions of Rhizomatic Escape by Deleuze and Guattari - Song Hayoung With a focus on paintings and objet works -)

  • 송하영
    • 문화기술의 융합
    • /
    • 제7권4호
    • /
    • pp.325-330
    • /
    • 2021
  • 연구자의 작품에 투영되어 있는 탈주체의 형상과 속성, 그리고 탈주 방식 등을 들뢰즈와 가타리가 사회 변혁의 방식으로 제시한 리좀적 사유에 연결시켜 살펴보고, 그것이 사회적으로 어떠한 의미를 내포하고 있는지 밝혀보았다. 연구자의 작품에 투영된 탈주체는 어떤 완성체가 아니며 언제나 변화와 생성을 전제하고 있는 질료와 같은 것이다. 이 탈주체는 유·무의식적 욕망이 존재한다. 이 욕망은 들뢰즈와 가타리가 모순된 사회 변화를 추구하는 등의 긍정적 속성을 지닌 생성의 욕망이다. 탈주체에 이 욕망을 배치하게 되면 탈주을 감행한다. 이 탈주 방식은 들뢰즈와 가타리가 제시한 리좀적이다. 이것은 모순된 것을 해체하고, 외부와의 연결·접속과 단절을 반복하면서 새로운 질서를 생성한다. 작품에 등장하는 리좀적 탈주체는 반복적 붓질을 한 색면과 결합된 오브제를 가변 설치하여 탈주하는 과정과 방식을 추상적으로 표현한 것이다. 이 작품에서 탈주하는 탈주체들의 목표는 존재자들의 가치와 자유롭고 창조적인 삶을 인정하는 공간으로 안전하게 착륙하는 것이다. 이 탈주체들은 드넓은 초원을 유동하면서 끊임없이 새로운 풍경을 생성하는 노마드이며, 모순된 사회에 저항하는 예술가, 문학가, 즉 들뢰즈와 가타리가 사회 변혁의 개념으로 제시한 전쟁기계와 거리의 열정을 만들며 새로운 가치와 정치를 창안·창조하는 니체의 아곤 개념과 연결된다. 이들이 추구하는 것은 기존 질서를 완전 해체하는 것이 아니며, 타자성을 인정하는 가운데 공존할 수 있는 공간을 희망한다.