• Title/Summary/Keyword: formal language

Search Result 310, Processing Time 0.028 seconds

The Semantics of Semantic Annotation

  • Bunt, Harry
    • Proceedings of the Korean Society for Language and Information Conference
    • /
    • 2007.11a
    • /
    • pp.13-28
    • /
    • 2007
  • This is a speculative paper, describing a recently started effort to give a formal semantics to semantic annotation schemes. Semantic annotations are intended to capture certain semantic information in a text, which means that it only makes sense to use semantic annotations if these have a well-defined semantics. In practice, however, semantic annotation schemes are used that lack any formal semantics. In this paper we outline how existing approaches to the annotation of temporal information, semantic roles, and reference relations can be integrated in a single XML-based format and can be given a formal semantics by translating them into second-order logic. This is argued to offer an incremental aproach to the incorporation of semantic information in natural language processing that does not suffer from the problems of ambiguity and lack of robustness that are common to traditional approaches to computational semantics.

  • PDF

Formal Modeling and Verification of an Enhanced Variant of the IEEE 802.11 CSMA/CA Protocol

  • Hammal, Youcef;Ben-Othman, Jalel;Mokdad, Lynda;Abdelli, Abdelkrim
    • Journal of Communications and Networks
    • /
    • v.16 no.4
    • /
    • pp.385-396
    • /
    • 2014
  • In this paper, we present a formal method for modeling and checking an enhanced version of the carrier sense multiple access with collision avoidance protocol related to the IEEE 802.11 MAC layer, which has been proposed as the standard protocol for wireless local area networks. We deal mainly with the distributed coordination function (DCF) procedure of this protocol throughout a sequence of transformation steps. First, we use the unified modeling language state machines to thoroughly capture the behavior of wireless stations implementing a DCF, and then translate them into the input language of the UPPAAL model checking tool, which is a network of communicating timed automata. Finally, we proceed by checking of some of the safety and liveness properties, such as deadlock-freedom, using this tool.

Techniques to Transform Object-oriented Design into Component-based Design Formal Specifications using Formal Specifications (객체지향 설계에서 정형명세를 이용한 컴포넌트 설계로의 변환 기법)

  • 신숙경;이종국;김수동
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.7
    • /
    • pp.883-900
    • /
    • 2004
  • As object-oriented development technology that increases extensibility and reusability has been widely spread, it can shorten development period and enhance quality by reusing verified object-oriented artifacts. Thus we can construct high quality component-based system at short time transforming component-based model using verified object-oriented artifacts. In this paper, we propose techniques to transform available object-oriented design model into component-based model using formal specification techniques in order to increase accuracy of transformation. First, formal specification language for component is defined for formal specification of component-based design. And, techniques for formal specification of object-oriented design using Object-Z, a formal specification language, is proposed in structural, functional, and dynamic aspects. Next, we present techniques for transforming formal specification of object-oriented design into formal specification of component-based design. Through a case study we apply the proposed transformation techniques and show the transformation process of object-oriented formal specification into component-based formal specification.

Verification method and Simulation of Object model Converted to Formal Specification (형식명세로 변환된 객체모델의 검증방법과 시뮬레이션)

  • Lim, Keun
    • Journal of the Korea Society of Computer and Information
    • /
    • v.12 no.6
    • /
    • pp.123-130
    • /
    • 2007
  • In this paper, We define convert rules from objects and relation presented in object model to the state and operation domain in formal specification. Namely, object and relation in information model converted to state domain in formal specification. State, event and behavior converted to operation domain. And that way informal object model change to formal language, it can be verify through formal method. Verification process make an offer convenience and confidence in software development early phase. And we implement simulation tool in order to verification method of formal specification and to consistency verified model between user's requirement. It is possible to select the suitable model and reduce the costs and efforts on software development.

  • PDF

The Analysis of Formal Methods for Applying to Vital S/W in Train Control Systems (열차제어시스템 바이탈 소프트웨어를 위한 정형기법 적용 방안 분석)

  • Jo, Hyun-Jeong;Hwang, Jong-Gyu;Yoon, Yong-Ki
    • Proceedings of the KSR Conference
    • /
    • 2007.05a
    • /
    • pp.1000-1007
    • /
    • 2007
  • Recently, many critical control systems are developed using formal methods. When software applied to such systems is developed, the employment of formal methods in the software requirements specification and verification will provide increased assurance for such applications. Earlier error of overlooked requirement specification can be detected using formal specification method. Also the testing and full verification to examine all reachable states using model checking to undertake formal verification are able to be completed. In the comparison of other formal specification methods, we choose the Z formal language for applying to the train control system. Using Z is able to realize higher correctness in the requirement specification, and we propose the Statemate of the best solution in formal verification tools for the system modeling and verification. The Statemate makes it possible to prove thoroughly the system execution from the simple graphical modeling of the complicated train control system. Then we can expect that the model-based formal method combining Z with Statemate will be utilized widely for the railway systems due to various strong points.

  • PDF

Analysis of the Formal Specification Application for Train Control Systems

  • Jo, Hyun-Jeong;Yoon, Yong-Ki;Hwang, Jong-Gyu
    • Journal of Electrical Engineering and Technology
    • /
    • v.4 no.1
    • /
    • pp.87-92
    • /
    • 2009
  • Many critical control systems are developed using formal methods. When software applied to such systems is developed, the employment of formal methods in the software requirements specification and verification will provide increased assurance for such applications. Earlier errors of overlooked requirement specification can be detected using the formal specification method. Also, the testing and full verification to examine all reachable states using model checking to undertake formal verification are able to be completed. In this paper, we proposed an eclectic approach to incorporate Z(Zed) formal language and 'Statemate MAGNUM', formal method tools using Statechart. Also we applied the proposed method to train control systems for the formal requirement specification and analyzed the specification results.

Embedded Distributivity

  • Joh, Yoon-Kyoung
    • Language and Information
    • /
    • v.14 no.2
    • /
    • pp.17-32
    • /
    • 2010
  • Distributivity has been one of the central topics in formal semantics. However, no due attention has been paid to embedded distributivity that very frequently occurs in natural languages. In this paper, I propose a formal analysis for embedded distributivity. In analyzing embedded distributivity, I employ no complicated mechanisms but pluralization. Since distributivity is reduced to plurality as Landman (2000) argues, employing plural formation is not an ad hoc approach to embedded distributivity. That is, the plural variable inserted in the process of deriving embedded distributivity is motivated in a principled manner since the pluralization occurs inside a pluralization operator. Moreover, I point out that the plural variable made available is not restricted to entities.

  • PDF

Developing pragmatic awareness through English teaching materials (영어교재를 통한 화용론 지도 방안)

  • Chang, Bok-Myung
    • English Language & Literature Teaching
    • /
    • no.6
    • /
    • pp.179-197
    • /
    • 2000
  • Of interest to second language researchers and classroom teachers today is whether and in what wats formal instruction can promote the development of appropriate use of the target language. Most formal instruction is closely related with the use of textbooks in ESL classrooms, so this study focuses on ESL textbooks. In order to learn to communicate successfully, students should use textbooks which specify the rules of language use for the community in which they are operating. This study examines the speech acts of compliment across 8 middle school English textbooks published in Korea. This study analyses the speech acts of compliment according to the following criteria : 1) vocabulary - adjective, verb, intensifier 2) sentence pattern 3) social strategy - invitation to talk, greetings, farewells, expression of gratitude, etc. 4) types of response. As a result of this study some suggestions is giver to promote the development of appropriate use of English through English textbooks.

  • PDF

Clinical Characteristics of Formal Thought Disorder in Schizophrenia (조현병에서 형식적 사고장애의 임상적 특성)

  • Yang, Chaeyoung;Kim, Han-sung;Kim, Eunkyung;Kim, Il Bin;Park, Seon-Cheol;Choi, Joonho
    • Korean Journal of Biological Psychiatry
    • /
    • v.28 no.2
    • /
    • pp.70-77
    • /
    • 2021
  • Objectives Our study aimed to present the distinctive correlates of formal thought disorder in patients with schizophrenia, using the Clinical Language Disorder Rating Scale (CLANG). Methods We compared clinical characteristics between schizophrenia patients with (n = 84) and without (n = 82) formal thought disorder. Psychometric scales including the CLANG, the Brief Psychiatric Rating Scale (BPRS), the Young Mania Rating Scale (YMRS), the Calgery Depression Scale for Schizophrenia (CDSS) and the Word Fluency Test (WFT) were used. Results After adjusting the effects of age, sex and total scores on the BPRS, YMRS and WFT, the subjects with disorganized speech presented significantly higher score on the abnormal syntax (p = 0.009), lack of semantic association (p = 0.005), discourse failure (p < 0.0001), pragmatics disorder (p = 0.001), dysarthria (p < 0.0001), and paraphasic error (p = 0.005) items than those without formal thought disorder. With defining the mentioned item scores as covariates, binary logistic regression model predicted that discourse failure (adjusted odds ratio [aOR] = 5.88, p < 0.0001) and pragmatics disorder (aOR = 2.17, p = 0.04) were distinctive correlates of formal thought disorder in patients with schizophrenia. Conclusions This study conducted Clinician Rated Dimensions of Psychosis Symptom Severity (CRDPSS) and CLANG scales on 166 hospitalized schizophrenia patients to explore the sub-items of the CLANG scale independently related to formal thought disorders in schizophrenia patients. Discourse failure and pragmatics disorder might be used as the distinctive indexes for formal thought disorder in patients with schizophrenia.