• Title/Summary/Keyword: 동치

Search Result 135, Processing Time 0.026 seconds

Equivalence Checking of Finite State Machines with SMV (SMV를 이용한 유한 상태 기계의 동치 검사)

  • 권기현;엄태호
    • Journal of KIISE:Software and Applications
    • /
    • v.30 no.7_8
    • /
    • pp.642-648
    • /
    • 2003
  • In this paper, we are interested in checking equivalence of FSMs(finite state machines). Two FSMs are equivalent if and only if their responses are always equal with each other with respect to the same external stimuli. Equivalence checking FSMs makes complicated FSM be substituted for simpler one, if they are equivalent. We can also determine the system satisfies the requirements, if they are all written in FSMs. In this paper, we regard equivalence checking problem as model checking one. For doing so, we construct the product model $M ={M_A} {\beta}{M_B} from two FSMs ${M_A} and {M_B}$. And we also get the temporal logic formula ${\Phi}$ from the equivalence checking definition. Then, we can check with model checker whether if satisfies ${\Phi}$, written $M= {.\Phi}$. Two FSMs are equivalent, if $M= {.\Phi}$ Otherwise, it is not equivalent. In that case, model checker generates counterexamples which explain why FSMs are not equivalent. In summary, we solve the equivalence checking problem with model checking techniques. As a result of applying to several examples, we have many satisfiable results.

LandAnalysis of Effective Depth of Dynamic Replacement Method (동치환공법의 적정심도 결정에 관한 연구)

  • Kim, Sung-Hwan
    • Journal of the Society of Disaster Information
    • /
    • v.14 no.3
    • /
    • pp.305-314
    • /
    • 2018
  • Purpose: Dynamic Replacement Method currently lacks of sufficient research, implementation cases, and case histories, compared with other comparable methods, such as Dynamic Compaction Method. Method: In this study, for Dynamic Replacement Method, the effective improvement depth and improved strength were analyzed for silty clayey soils. Results: Testbed test was performed to verify the effectiveness of Dynamic Replacement Method followed by the main dynamic replacement implementation on real construction site. Conclusion: A The effects of changes of soft ground depth, dynamic replacements' diameter, depth, spacing, and applied energy on dynamic replacement efficiency in silty clays were assessed and the followings were found: Empirical coefficient for soil $n_R$ of Dynamic Replacement Method was within the range of 0.14~0.32 and its ${\sqrt{WH}}$ is recommended to be 1.25~2.5 times of those from Dynamic Compaction Method.

Equivalence of Mind and Information Processing Formal System: $G{\ddot{o}}del's$ Disjunctive Conclusion and Incompleteness Theorems (마음과 정보처리형식체계의 논리적 동치성: 괴델의 선언결론과 불완전성 정리를 중심으로)

  • Hyun, Woo-Sik
    • Annual Conference on Human and Language Technology
    • /
    • 1995.10a
    • /
    • pp.258-263
    • /
    • 1995
  • 마음과 기계의 관계에 대한 $G{\ddot{o}}del's$의 선언결론(disjunctive conclusion)은 마음과 정보처리형식체계의 논리적 동치성을 함의하고 있다. 그리고 $G{\ddot{o}}del's$의 불완전성 정리(Incompleteness Theorems)에 따르면 마음과 정보처리형식체계의 논리적 동치성은 무모순이며, 동치성 반증의 이론은 그 모델을 가질 수 없다.

  • PDF

Equivalence Checking of Statecharts using Concurrent Machines (병행 기계를 미용한 상태도의 동치 건사)

  • 엄태호;권기현
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04b
    • /
    • pp.427-429
    • /
    • 2002
  • 본 연구에서는 상태도를 평탄화 하는 대신에, 띠러 기계가 동시에 수행하는 병행 기계로 상태도를 표현한 후 ROBDD를 이 용하여 상태도의 동치 여 부를 기호적으로 검사하고자 한다. 상태도가 기능적으로 동치라는 것은, 두 상태도는 같은 함수를 구현하고 있다는 것과 같다. 이 것은 로든 입력 이벤트에 대하여 두 상태도의 반응이 항상동일 한지를 판정함으로써 가능하다. 즉 상태도의 동치 검사는, 입력 이벤트가 같은 상태들의 집합이 모든 입력 에 대 해서 출력 이 같은 상태들인가라는 문제로 축소된다.

  • PDF

모델링을 통한 동치분수의 개념 이해 - 초등학교 5학년을 대상으로 -

  • Lee, Gang-Seop;Kim, Gyu-Sang
    • Communications of Mathematical Education
    • /
    • v.19 no.1 s.21
    • /
    • pp.291-302
    • /
    • 2005
  • 학생들이 분수 개념을 이해하기 위하여 분수 개념에 대한 표상과 현행 교과서에 기술되고 있는 분수 개념에 대한 실제를 살펴보았다. 그리고 5학년 남학생 3명과 여학생 3명을 대상으로 동치분수의 개념과 모델링이 동치분수를 이해하는데 어떤 역할을 하는지를 살펴보고자 하는 것이 본 연구의 목적이다.

  • PDF

Equivalence Checking Finite State Machines with SAT-Procedure (SAT 프로시져를 이용한 유한 상태 기계의 동치 검사)

  • 엄태호;권기현;김태훈
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04c
    • /
    • pp.37-39
    • /
    • 2003
  • 본 연구에서는 만족성 검사기를 이용하여 두 유한 상태 기계의 행위가 동치인지를 검사한다. 기존의 동치 검사는 대부분 BDD를 기반으로 했었기 때문에 변수 순서 배열 및 내부 BDD노드 폭발 문제에 시달렸었다. 하지만 여기서는 BDD대신 명제 논리를 이용하기 때문에 위와 같은 문제점을 피할 수 있다. 하지만 논리식을 만족성 검사기의 입력 형태인 논리곱 정규형으로 변환하는 과정에서 절의 3기는 식의 크기에 지수적으로 증가하였다.

  • PDF

An Analysis of Instructional Elements on the Equal Sign and Equivalence in Grades 3 and 4 Elementary Mathematics Textbooks (초등학교 3~4학년군 수학 교과서에 제시된 등호 및 동치에 대한 교수·학습 요소 분석)

  • Sunwoo, Jin;Pang, JeongSuk
    • Education of Primary School Mathematics
    • /
    • v.25 no.4
    • /
    • pp.459-475
    • /
    • 2022
  • The equal sign and equivalence are the most basic and core concepts in elementary mathematics, but there has been lack of research on how to teach these concepts with textbooks. Given this, this study analyzed elementary mathematics textbooks in terms of three instructional elements (i.e., emphasizing the meaning of the equal sign as a relational symbol, dealing with an equation as an object for reasoning, and using an equation with a missing value). In particular, this study analyzed 10 different mathematics textbook series that are newly used in 2022 and examined the overall trends and characteristics for teaching the equal sign and equivalence. The results of this study showed that the activities emphasizing the meaning of the equal sign as a relational symbol were most noticeable but the activities dealing with an equation as an object for reasoning or using an equation with a missing value were relatively rare. Based on the results of the analysis, this study provides textbook writers with implications on what to further consider in covering the equal sign and equivalence.

'가깝다'에 관하여

  • Lee, Seung-On;Hwang, In-Jae
    • Korean Journal of Logic
    • /
    • v.12 no.1
    • /
    • pp.1-24
    • /
    • 2009
  • 이 논문에서 우리는 집합의 두 점 사이의 관계를 소개하고, '가깝다'와 '충분히 가깝다'의 위상적인 개념을 다양하게 정의할 수 있음을 보인다. 또한 직관주의 논리와 관계가 있는 De Morgan frame을 소개하고 pre-order에 의하여 정의된 동치관계로 만들어진 동치류들의 집합을 기저로 생성된 위상 공간이 extremally disconnected 임을 보인다.

  • PDF

Effect of Photodynamic Therapy in Lung Cancer (폐암에서 광역동치료술의 효과)

  • Yoon, Sung Ho;Han, Kyung Taek;Kim, Gyung Nam;Lee, Seung Il
    • Tuberculosis and Respiratory Diseases
    • /
    • v.57 no.4
    • /
    • pp.358-363
    • /
    • 2004
  • Background : Photodynamic therapy (PDT) involves the use of photosensitizing agents for treatment of malignant disease. PDT is approved by the U.S. Food and Drug Administration for the endobronchial microinvasive nonsmall cell lung cancer and for palliation in patients with obstructing tumors. We report our experience and results of PDT in lung cancer. Method : Ten patients with lung cancer who were diagnosed in Chosun university hospital by histologic confirm through bronchoscopy were included between August 2002 and May 2003. The photosensitizer (Photogem$^{(R)}$, Lomonosov institute of Fine Chemical, Russia/dose 2.0 mg/kg body weight) was injected 48 hours prior to the PDT session. For PDT with the photosensitizer (Photogem$^{(R)}$), Diode LASER system (Biolitec Inc., Germany, wavelength; 633nm) were used. PDTs were done at 48-72 hours after photogem injection. Follow up bronchoscopy and chest X-ray or thorax computerized tomography were done for evaluate PDT response. Results : 9 of 10 patients with endobronchial obstruction showed partial remission with bronchus opening after PDT. Direct reaction of the tumor to PDT was similar in despite of its localization. It was as follows; edema, hyperemia, in-situ bleeding, fibrin film occurrence. Any other complications such as sunburns of skin, inflammation within the PDT zone were not occurred by the end of the fourth week. Conclusion : In the advanced endobronchial disease, PDT has been shown to be useful in treating endobronchial tumors that are causing clinically significant dyspnea or are likely to progress and lead to further clinical complications, such as postobstructive pneumonia.

Photodynamic Therapy for Neoplasms in Intrathoracic Constructed Stomach (식도암 수술 후 흉곽 내 위장에 발생한 원발성 위암에 대한 광역동치료 -1예 보고 -)

  • Park, Ki-Sung;Ko, Moo-Sung;Kwon, Oh-Choon;Lee, Sub;Kim, Jong-Ki;Jheon, Sang-Hoon
    • Journal of Chest Surgery
    • /
    • v.36 no.10
    • /
    • pp.794-797
    • /
    • 2003
  • Photodynamic therapy (PDT) is a local, endoscopically controlled nonoperative therapeutic technique based on selective sensitization of mucosal, malignant and precancerous lesions of the esophagus, trachea and bronchus prior to light-induced tissue destruction in the department of thoracic and cardiovascular surgery. PDT is effective and safe for palliative treatment of neoplasms in the stomach, esophagus, and lung. But skin phototoxicity is unsatisfactory, therefore optimization of management of post-PDT is necessary for preventing phototoxic side effects of skin. Careful patient education in photoprotection techniques, close patient follow-up, early dermatologic referral and medical treatment are recommended. We performed PDT in a patient with intrathoracic constructed stomach. We report this case with a brief review of literatures, therefore.