• 제목/요약/키워드: 도달성

검색결과 2,520건 처리시간 0.031초

추상화를 통한 모델의 축소 : 네모라이즈 게임 사례 연구 (Model Reduction with Abstraction : Case Study with Nemorize Game)

  • 이정림;권기현
    • 정보처리학회논문지D
    • /
    • 제13D권1호
    • /
    • pp.111-116
    • /
    • 2006
  • 주어진 상태가 도달 가능한지를 판정하는 작업은 모델 체킹과 같은 유한 상태 모델의 분석에서 필수적이다 만일 모델의 크기가 작다면 상태 공간을 전부 조사해서 판정할 수 있지만, 크기가 큰 경우에는 전체 상태 공간을 조사하는 것이 어렵거나 불가능할 수 있다. 이런 경우, 도달성 여부를 조사하기 전에 추상화를 통해서 모델을 축소해야 하며 이때 사용된 추상화는 false positive 오류를 허용하지 않는다. 본 논문에서는 이러한 추상화를 고안하여 네모라이즈 게임 풀이에 적용하였다. 그 결과, 상태 폭발 문제로 풀 수 없었던 큰 규모의 문제를 추상화를 통해서 해결할 수 있었다.

추상 시간 기계를 이용한 실시간 시스템의 도달성에 대한 검증 방법 (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

인공신경망 모형을 이용한 도달시간의 신뢰성 평가 -온천천 유역을 대상으로- (Reliability evaluations of time of concentration using artificial neural network model -focusing on Oncheoncheon basin-)

  • 윤의혁;박종빈;이재혁;신현석
    • 한국수자원학회논문집
    • /
    • 제51권1호
    • /
    • pp.71-80
    • /
    • 2018
  • 하천 관리에 있어 도달시간은 중요한 인자 중의 하나이다. 특히 사회적으로 다양한 하천 활용에 대한 요구가 높아짐에 따라 친수공간으로써 하천에서의 정확한 도달시간 산정은 홍수시 주민 대피 시간 확보 등을 위해서 매우 중요하다. 그러나 과거 도달시간 산정에 대한 연구는 자연 하천의 복합 유역에서의 단일 수문사상에 대하여 연구가 수행되어왔으며, 도심하천의 단일유역을 대상으로 복합 수문 사상에 대한 도달시간 산정방법의 개발은 미흡한 실정이다. 따라서 최근 집중호우에 의하여 빈번한 침수 피해가 발생된 부산광역시 대표 도심하천인 온천천 유역에 대하여 과거 10년(2006~2015년) 동안의 강우-유출량 자료를 이용하여 도달시간을 산정하였고, Matlab 기반의 인공신경망 기법을 이용하여 신뢰성을 검토하였다. 12시간 이상 무강우를 기준으로 총 254개의 강우 사상을 분리하였고, 이를 바탕으로 총 강우량, 총 유출량, 첨두 강우량/총 강우량, 첨두 유출량/총 유출량, 지체시간, 도달시간 등 총 6개의 변수를 산정하여 인공신경망 모형의 훈련 및 검증에 활용하였다. 그 결과 훈련에 과 예측 및 검증에 활용된 입력 변수의 상관관계는 각 각 0.807 및 0.728로 나타났으며, 연구결과를 바탕으로 도심하천의 도달시간 산정결과의 신뢰성 분석에 이를 활용할 수 있을 것으로 판단된다.

토출압력(吐出壓力) 및 호오스길이가 도달성(到達性)에 미치는 영향(影響)에 관(關)한 연구(硏究) (The Effect of Pressure and Hose Length on the Travelling Distance of Particles in Power Sprayer)

  • 권순홍;최규홍
    • Journal of Biosystems Engineering
    • /
    • 제7권2호
    • /
    • pp.30-35
    • /
    • 1983
  • 동력분무기(動力噴霧機)의 능률적(能率的)인 방제작업(防除作業)을 실시(實施)하기 위하여 호오스 길이 및 토출압력별(吐出壓力別)로 도달성(到達性)에 영향(影響)을 미치는 제인자(諸因子)를 구명(究明)하고자 균등분포율(均等分布率) 10%이상(以上)의 최대도달거리(最大到達距離), 균등분포율(均等分布率) 50%이상(以上)의 유효도달거리, 균등분포율(均等分布率)에 의한 최다낙하량분포중심위치(最多落下量分布中心位置)및 분무입자(噴霧粒子), 압력(壓力)의 변화등(變化等)을 측정(側定)하여 분석(分析)한 결과(結果)를 종합(綜合)하면 다음과 같다. 1. 분무(噴霧)호오스의 길이가 증가(增加)함에 따라 관마찰(管摩擦)에 의한 손실(損失)로 최다낙하량분포중심위치(最多落下量分布中心位置)가 100m 길이에서 0.5m 짧아지는 경향을 보였고, 최대도달거리(最大到達距離)는 100m 길이에서 13mm 호오스가 0.5m, 8.5mm 호오스가 1.0m, 유효도달거리는 각각(各各) 0.5m 감소(減所)하였다. 2. 상용압력(常用壓力)(28kg/$cm^2$)하(下)에서 분무(噴霧)호오스의 길이를 최소(最小)로 하더라도 유효도달거리는 14m이상(以上) 초과(超過)하기 어려울 것으로 판단(判斷)되며, 13mm 호오스가 8.5mm 호오스에 비(比)하여 1.0m정도(程度) 도달거리(到達距離)가 증가(增加)하였다. 3. 13mm 호오스에서는 토출압력(吐出壓力)이 8kg/$cm^2$ 상승(上昇)함에 따라 최다낙하량분포중심위치(最多落下量分布中心位置)가 0.5m(1kg/$cm^2$당(當) 약(約) 0.06m) 연장(延長)되었고 최대도달거리(最大到達距離)는 2.0m, 유효도달거리는 0.5m 증가(增加)하였다. 또 8.5mm 호오스에 있어서는 토출압력(吐出壓力) 변화(變化)가 도달성(到達性)에 거의 영향(影響)을 미치지 않았다. 4. 분무(噴霧)호오스 길이의 감소(減少) 및 토출압력(吐出壓力)의 증가(增加)가 분무입자(噴霧粒子)의 미립화효과에 크게 기여(寄與)하고, 분무입경(噴霧粒徑)은 분무압력(噴霧壓力)과 호오스 내경(內徑)의 크기에 상호관련성(相互關聯性)이 있는 것으로 생각된다. 5. 토출압력(吐出壓力) 25~33kg/$cm^2$에 대(對)한 분무(噴霧)호오스 끝에서의 압력강하(壓力降下)는 13mm 호오스가 100m 길이에서 3~7kg/$cm^2$로 10m 길이당(當) 2%정도(程度)의 비율(比率)로 압력(壓力)이 강하(降下)하였다.

  • PDF

우리별 위성 패킷 통신 프로토콜의 모델링과 검증 (MODELLING AND VERIFICATION OF KITSAT PACKET COMMUNICATION PROTOCOLS)

  • 이영로;성단근
    • Journal of Astronomy and Space Sciences
    • /
    • 제13권2호
    • /
    • pp.134-148
    • /
    • 1996
  • 본 논문은 우리별 1, 2호에 탑재된 패킷 통신 프로토콜을 이론적으로 검증하기 위해, 먼저 AX.25 프로토콜과 PACSAT 프로토콜을 확장형 페트리 네트로 모델링하고, 도달성 나무 기법을 이용하여 패킷 프로토콜에 대한 정확성, 제한성, 생존성, 그리고 데드록 없음 등을 검증한다.

  • PDF

향후 우리나라의 2차 배전전압

  • 홍순학;장정태;송일근;김경화
    • 전기의세계
    • /
    • 제42권1호
    • /
    • pp.12-20
    • /
    • 1993
  • 본고에서는 언급한 바와 같이 각 나라의 전기방식은 단상 3선식과 4선식이 대부분임을 알 수 있으며, 우리나라의 경우 부하특성은 동력수용이 급증에 따른 부하의 고밀도화로 인한 3상 4선식 220/380-Y 공급이 증가 추세에 있다. 한편, 수요밀도가 높은 단상 2선식 공급지역도 부하가 증가됨에 따라 공급능력의 한계성 도달이 예상되고 단상 3선식 110/220V 지역 역시 공급능력의 한계성 도달이 예상되는 바, 단상3선식 220/440V(440V는 Floating) 승압의 필요성이 요구되고 있다.

  • PDF

통기성 상자 구조물의 강도적 최적화 연구(I)-실증 분석 (Strength Optimization of Ventilating Container(I)-Experimental Analysis)

  • 박종민
    • 한국포장학회지
    • /
    • 제7권2호
    • /
    • pp.19-24
    • /
    • 2001
  • 현재 국내에는 통기성 상자의 설계에 관한 기준이 마련되어 있지않아, 통기공으로 인한 상자 압축강도 저하와 통기성 면에서도 좋지 않은 형편이다. 선진 외국과는 물류 및 포장환경이 다르고, 방법에 있어서도 큰 차이가 있기 때문에 외국의 사례를 국내의 포장설계에 적용하는 데는 한계가 있다. 따라서 본 연구는 현재 국내에서 유통되는 통기성 상자에 대한 실태분석과 온 습도 변화에 따른 압축강도 저하와 통기성을 분석하므로써, 통기성 상자의 최적설계를 위한 설계 기준을 마련하고자 수행되었다. 현행 유통되는 통기성 상자의 통기공의 면적 비율은 $1.41{\sim}2.65%$ 였으며, 통기공의 형태, 크기 및 위치가 매우 다양하여, 이로 인한 상자 압축강도 저하율은 $8.5{\sim}20.2%$의 범위에 있었다. 대체로 통기공의 면적비율 보다는 통기공의 형태와 위치가 상자의 압축강도 저하에 미치는 더 중요한 요인으로 분석되었다. 통기공의 면적비율이 클 수록 온도와 상대습도의 평형도달시간은 짧았으며, 온도가 상대습도에 비하여 더 빨리 형평상태에 도달하였으며, 또한 통기공의 면적 비율이 같은 경우, 통기공의 형태에 따른 온도 및 상대습도의 평형도달 시간과 평형도달 온 습도에 있어서는 큰 차이가 없었다.

  • PDF

네트워크 기반 원격 협업 지원을 위한 End-to-End IP 멀티캐스트 모니터링 프레임워크 연구 (Realizing an End-to-End IP Multicast Monitoring Framework for the Support of Networked Collaboration)

  • 조진용;공정욱
    • 정보처리학회논문지C
    • /
    • 제16C권5호
    • /
    • pp.605-614
    • /
    • 2009
  • IP 멀티캐스트는 네트워크 자원을 효율적으로 사용할 수 있는 장점에도 불구하고, 관리도메인 간 정책적 이견 및 멀티캐스트 가용성과 도달성 등 기술적 문제로 인해 활용 확장에 한계를 가지고 있다. 멀티캐스트 오류 등 기술적 문제에 대한 탐지 및 차단은 IP 멀티캐스트의 안정화를 위해 우선적으로 해결되어야 할 과제이다. 본 논문은 네트워크와 네트워킹 환경에 대한 오류의 탐지 및 원인 추정이 가능하며, 효율적 활용 유지 확장을 위해 경편성(portability)과 관리성(manageability)을 갖춘 멀티캐스트 모니터링 프레임워크를 제안한다. 제안된 프레임워크는 IP 멀티캐스트의 가용성, 도달성 및 대화성의 탐지가 가능하며 백그라운드(background) 시험 및 요구형(on-demand) 오류 검증을 통해 네트워킹 환경의 성능 장애 요소들을 추정할 수 있다. 또한, 네트워크 자원을 효율적으로 활용함으로써 프레임워크의 확장성(scalability)을 제공한다. 네트워크 테스트베드에서 행해진 실험을 통해 제안된 프레임워크 확장성과 효용성을 입증한다.

홍수도달시간 산정방법이 설계홍수량에 미치는 영향 (Effect of Estimation for Time of Concentration on the Design Flood)

  • 권기대;이준호;강미정;지홍기
    • 한국습지학회지
    • /
    • 제16권1호
    • /
    • pp.125-137
    • /
    • 2014
  • 본 연구에서는 국내 기존 도달시간 산정방법에 있어 Kraven(II)는 경사구간별 3가지 유속을 제시하고 있으므로 해당 유역특성이 충분히 반영되지 못하고 있다. 이에 최근 "설계홍수량 산정요령, 2012. 국토해양부"에서 제안한 보완된 연속형 Kraven 경험식은 완경사부와 급경사부의 유속을 보완하였으며, 평균유속이 최소유속 1.6m/s에서 최대유속 4.5m/s의 범위내의 연속성의 유속을 나타내고 있어서 현실적으로 타당한 범위를 가지며, 도달시간도 매우 합리적인 결과를 나타내고 있으므로 기존의 불연속의 문제나 매우 완만한 경우와 급한 경우의 적용성에도 매우 우수한 것으로 나타나고 있다. 본 연구에서는 도달시간 산정방법에 있어 기존 Kraven(II) 경험식과 보완된 연속형 Kraven 경험식에 따른 수문곡선의 변화양상을 살펴보았으며, 동화천, 매호천, 욱수천, 금포천에 대해서 각 해당 유역특성을 고려하여 단위도법-도달시간 산정방법에 따른 홍수유출모의결과를 비교분석하였다.

암반에 전달된 밀장전 발파입력의 획률론적 예측 II - 최대압력 도달시간 예측을 중심으로 - (Probabilistic estimation of fully coupled blasting pressure transmitted to rock mass II - Estimation of rise time -)

  • 박봉기;이인모;김상균;이상돈;조국환
    • 한국터널지하공간학회 논문집
    • /
    • 제6권1호
    • /
    • pp.25-40
    • /
    • 2004
  • 밀장전한 암반발파공에서 화약폭발로 전파되는 초음속 충격파는 암반중에 전파되면서 차자로 저음속 충격파, 소성파, 탄성파로 변화된다. 이 연구는 발파압력파의 최대압력 도달시간 산정에 중점을 두었고 연계된 논문 I (the companion paper)에서는 최대 발파업력 산정에 중점을 두었다. 이 연구에서 최대압력 도달시간을 화약밀도, 단열지수, 폭광파속도, 감쇠지수, 동적항복강도, 소성파속도, 암반밀도, 탄성파속도, Hugoniot 상수의 함수식으로 유도하였다 최대합력 도달시간에 대한 매개변수분석 결과 암반특성치가 화약특성치보다 더 크게 영향을 미쳤다. 최대압력 도달시간의 확률분포는 화약과 암반 특성치의 확률분포로부터 Rosenblueth 확률모델로 조합하여 산출되었다. 화약과 암반특성의 불확정성이 발파진동의 불확정성에 미치는 영향을 수치해석으로 분석하였다. 불확정성 분석결괴 화약특성보다 암반특성의 불확정성이 발파진동에 더 크게 영향을 미쳤다. 수치해석 분석결괴 최대 발파양력과 최대양력 도달시간의 바인 하중재하율이 발파진동에 큰 영향을 미쳤다. 또한 화약특성보다 암반특성이 하중재하율에 더 크게 영향을 미쳤다.

  • PDF