• Title/Summary/Keyword: Formal Methods

Search Result 522, Processing Time 0.023 seconds

A Model for Post-processing of Speech Recognition Using Syntactic Unit of Morphemes (구문형태소 단위를 이용한 음성 인식의 후처리 모델)

  • 양승원;황이규
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.7 no.3
    • /
    • pp.74-80
    • /
    • 2002
  • There are many researches on post-processing methods for the Korean continuous speech recognition enhancement using natural language processing techniques. It is very difficult to use a formal morphological analyzer for improving the speech recognition because the analysis technique of natural language processing is mainly for formal written languages. In this paper, we propose a speech recognition enhancement model using syntactic unit of morphemes. This approach uses the functional word level longest match which dose not consider spacing words. We describe the post-processing mechanism for the improving speech recognition by using proposed model which uses the relationship of phonological structure information between predicates md auxiliary predicates or bound nouns that are frequently occurred in Korean sentences.

  • PDF

Formal Verification of RACE Protocol Using VIS (VIS를 이용한 RACE 포로토콜의 정형검증)

  • Um, Hyun-Sun;Choi, JIn-Young;Han, Woo-Jong;Ki, An-Do;Shim, Kyu-Hyun
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.7
    • /
    • pp.2219-2228
    • /
    • 2000
  • Caches in a multiprocessing environment introduce the cache coherence problem. When multiple processors maintain locally cached copies of a unique shared-memory location, any local modification of the location can result in a globally inconsistent view of memory. Cache coherence protocols are important to operate a shared-memory multiprocessor system with efficiency and correctness. Since random testing and simulations are not enough to validate correctness of protocols, it is necessary to develop efficient and reliable verification methods. In this appear we present our experience in using VIS (Verification Interacting with Synthesis), a tool of formal method, to analyze a number of property of a cache coherence protocol, RACE (Remote Access Cache coherent Enforcement).

  • PDF

Automated Code Generation Framework for Industrial Automation Applications based on Timed Automata Model (타임드 오토마타 모델 기반 산업 자동화 응용 자동생성 프레임워크)

  • Lee, Kyunghyun;Kim, Ikhwan;Kim, Taehyoun
    • Journal of KIISE
    • /
    • v.44 no.12
    • /
    • pp.1307-1312
    • /
    • 2017
  • Due to their convergence with state-of-the-art ICT technologies, the complexity and reliability demands of industrial automation systems have been rapidly increasing. In recent years, to cope with these demands, several research works have been carried out to adopt formal methods to the application development cycle at the early design stage. In this paper, we propose an automated code generation framework for industrial automation applications, based on a timed automata model. As a case study, we developed a formal model for a traffic light control system and verified the timing properties described in the specification. We finally demonstrated that the operation of a test-bed based on the auto-generated native code was identical to that of the model specification.

SuffixSpan: A Formal Approach For Mining Sequential Patterns (SuffixSpan: 순차패턴 마이닝을 위한 형식적 접근방법)

  • Cho, Dong-Young
    • The Journal of Korean Association of Computer Education
    • /
    • v.5 no.4
    • /
    • pp.53-60
    • /
    • 2002
  • Typical Apriori-like methods for mining sequential patterns have some problems such as generating of many candidate patterns and repetitive searching of a large database. And PrefixSpan constructs the prefix projected databases which are stepwise partitioned in the mining process. It can reduce the searching space to estimate the support of candidate patterns, but the construction cost of projected databases is still high. For efficient sequential pattern mining, we need to reduce the cost to generate candidate patterns and searching space for the generated ones. To solve these problems, we proposed SuffixSpan(Suffix checked Sequential Pattern mining), a new method for sequential pattern mining, and show a formal approach to our method.

  • PDF

A New Integrated Software Development Environment Based on SDL, MSC, and CHILL for Large-scale Switching Systems

  • Lee, Dong-Gill;Lee, Joon-Kyung;Choi, Wan;Lee, Byung-Sun;Han, Chi-Moon
    • ETRI Journal
    • /
    • v.18 no.4
    • /
    • pp.265-286
    • /
    • 1997
  • This paper presents a new software development environment that supports an integrated methodology for covering all phases of software development and gives integrated methods with tools for ITUT (Telecommunication Standardization Section of the International Telecommunication Union) languages. The design of the environment to improve software productivity and quality is based on five main concepts: 1) formal specifications based on SDL (Specification and Description Language) and MSC (Message Sequence Charts) in the design phase, 2) verification and validation of those designs by tools, 3) automatic code generation and a safe separate compilation scheme based on CHILL (CCITT High-Level Language) to facilitate programming-in-the-many and programming-in-the-large. 4) debugging of distributed real-time concurrent CHILL programs, and 5) simulation of application software for integrated testing on the host machine based on CHILL. The application results of the environment compared with other approaches show that the productivity is increased by 19 % because of decreasing implementation and testing cost, and the quality is increased by 83 % because of the formal specifications with its static and dynamic checking facilities.

  • PDF

Adorno's Negative Aesthetic Interpretation of Meta-phenomena in Architectural Design - With a Focus on Mimetic Moments in Generation of Concepts - (건축디자인의 메타성에 대한 아도르노의 부정미학적 해석 - 개념발생의 미메시스적 계기를 중심으로 -)

  • Park, Young-Tae
    • Korean Institute of Interior Design Journal
    • /
    • v.22 no.1
    • /
    • pp.85-96
    • /
    • 2013
  • This study relates to meta-phenomena in architectural design. Among others, this study aims to interpret and demonstrate the cognitive thoughts and methodological systems in 'autonomy and instrumentality' presented in works of art by positivist architects focusing on diagrams after the second modernity in addition to earlier formal experiments by John Hejduk, Peter Eisenman, Bernard Tschumi, and Daniel Libeskind. In order to achieve these aims, this study approached the mimetic concepts developed by Walter Benjamin and Theodor Adorno. Especially, meta-phenomena in the methods of architectural design were connected to productivity in Adorno's mimetic concepts. Also, in terms of formation and creation of works of art, the mimetic backgrounds of Adorno's theories on aesthetics were identified from features of concepts on the part of formal experiments. The results were systemized methodologically based on meta-phenomena appearing in pure arts and overall architectural design. These were presented as a framework to interpret 'autonomy and instrumentality' that exist in the working of negativity and mimesis. In this way, logics and intuition in architectural design as well as methodological systemization of convergent creativity were proved valid. In conclusion, Adorno's mimetic concepts systemized based on negativity and critical awareness may lead to new concepts. It has been proved that it is valid for security of meta-phenomena of architectural design as a production of autonomous spaces for differences and creation.

A study on mathematical justification activities in elementary school (초등학생의 수학적 정당화에 관한 연구)

  • 권성룡
    • Education of Primary School Mathematics
    • /
    • v.7 no.2
    • /
    • pp.85-99
    • /
    • 2003
  • In this paper, firstly examined various proofs types that cover informal empirical justifications by Balacheff, Miyazaki, and Harel & Sowder and Tall. Using these theoretical frameworks, justification activities by 5th graders were analyzed and several conclusions were drawn as follow: 1) Children in 5th grade could justify using various proofs types and method ranged from external proofs schemes by Harel & Sowder to thought experiment by Balacheff This implies that children in elementary school can justify various mathematical statements of ideas for themselves. To improve children's proving abilities, rich experience for justifying should be provided. 2) Activities that make conjectures from cases then justify should be given to students in order to develop a sense of necessity of formal proof. 3) Children have to understand the meaning and usage of mathematical symbol to advance to formal deductive proofs. 4) New theoretical framework is needed to be established to provide a framework for research on elementary school children's justification activities. Research on proof mainly focused on the type of proof in terms of reasoning and activities involved. But proof types are also influenced by the tasks given. In elementary school, tasks that require physical activities or examples are provided. To develop students'various proof types, tasks that require various justification methods should be provided. 5) Children's justification type were influenced not only by development level but also by the concept they had. 6) Justification activities provide useful situation that assess students'mathematical understanding. 7) Teachers understanding toward role of proof(verification, explanation, communication, discovery, systematization) should be the starting point of proof activities.

  • PDF

A Study on Alternative Formalization of Division of Fractions Using Informal Knowledge (비형식적 지식을 이용한 대안적인 분수 나눗셈의 형식화 방안에 관한 연구)

  • Baek Sun Su
    • Education of Primary School Mathematics
    • /
    • v.8 no.2 s.16
    • /
    • pp.97-113
    • /
    • 2004
  • The purpose of this study is to develop instructional methods for the formalized algorithm through informal knowledge in teaching division of fractions. The following results have been drawn from this study: First, before students learn formal knowledge about division of fractions, they knowledge or strategies to solve problems such as direct modeling strategies, languages to reason mathematically, and using operational expressions. Second, students could solve problems using informal knowledge which is based on partitioning. But they could not solve problems as the numbers involved in problems became complex. In the beginning, they could not reinvent invert-and-multiply rule only by concrete models. However, with the researcher's guidance, they can understand the meaning of a reciprocal number by using concrete models. Moreover, they had an ability to apply the pattern of solving problems when dividend is 1 into division problems of fractions when dividend is fraction. Third, instructional activities were developed by using the results of the teaching experiment performed in the second research step. They consist of student's worksheets and teachers' guides. In conclusion, formalizing students' informal knowledge can make students understand formal knowledge meaningfully and it has a potential that promote mathematical thinking. The teaching-learning activities developed in this study can be an example to help teachers formalize students' informal knowledge.

  • PDF

The Statistical Indicators of OECD and Korea for Student Health (학생 건강에 대한 OECD와 한국의 통계지표)

  • Shin, Sun-Mi
    • Journal of the Korean Society of School Health
    • /
    • v.25 no.1
    • /
    • pp.105-113
    • /
    • 2012
  • Purpose: The purpose of this study was to identify the statistical indicators of OECD and Korea for student health among Korea's approval statistics. Methods: Searching for health indicators by using Health at a Glance 2009, Society at a Glance 2009, and Education at a Glance 2009 through the formal OECD web site in 2010, and investigating the approval statistics through the Korean formal organizational web sites and published data in 2012. Results: Among OECD indicators, indicators for adolescent health were smoking and alcohol consumption, nutrition, physical activity, overweight and obesity, bullying, risk behaviors, and poverty children. However, most of Korea student health indicators were missing except poverty children and life satisfaction, because OECD has taken chiefly data from Health Behavior in School-aged Children survey (HBSC), international study, which has not been carried out in Korea. The Ministry Of Education, Science And Technology (MEST) and the Ministry of Health and Welfare, and National Youth Policy Institute in Korea have produced the major statistics for student health which was only 11 (1.3%) among 858 approval statistics. Conclusion: Identifying a current Korea school health is essential through participating actively to OECD whose statistic indicators are internationally comparable with Students Physical Development Survey, MEST's approval statistics, using Korea Student Health Examination. It was also suggested that quantitative and qualitative expansions for Korea student health statistics by the activation of approval statistics including processed statistics, and by researchers' easy expanded access to a raw data.

  • PDF

Case Study on a Child's Informal Knowledge of Carrying and Borrowing (받아올림과 받아내림이 있는 계산과 관련한 아동의 비형식적 지식에 대한 사례연구)

  • Chang, Hye-Won
    • School Mathematics
    • /
    • v.11 no.4
    • /
    • pp.607-623
    • /
    • 2009
  • This study aims to investigate a child's informal knowledge of carrying and borrowing in additive calculations. The additive word problems including three types of calculations are posed a child that is the first grader and has no lessons about carrying and borrowing. By analysing his answers, his informal knowledge, that is his methods and strategies for calculating the additive problems are revealed. As a result, conceptual aspects and procedural aspects of his informal knowledge are recognized, and the didactical implications are induced for connecting his informal knowledge and the formal knowledge about carrying and borrowing.

  • PDF