• Title/Summary/Keyword: formal model

Search Result 581, Processing Time 0.026 seconds

A Formal Specification and Meta-Model for Development of Cooperative Collection·Analysis Framework

  • Cho, Eun-Sook;Song, Chee-Yang
    • Journal of the Korea Society of Computer and Information
    • /
    • v.24 no.12
    • /
    • pp.85-92
    • /
    • 2019
  • Companies can identify user groups or consumption trends by collecting and analyzing opinions of many users on special subjects or their products as well as utilize them as various purposes such as predicting some specific trends or marketing strategies. Therefore current analyzing tools of social media have come into use as a means to measure the performances of social media marketing through network's statistical analysis. However these tools require expensive computing and network resources including burden of costs for building up and operating complex software platforms and much operating know-how. Hence, small companies or private business operators have difficulty in utilizing those social media data effectively. This paper proposes a framework applied into developing analysis system of social media. The framework could be set up and operate the system to extract necessary social media's data. Also to design the system, this study suggests a meta-model of proposed framework and to guarantee completeness and consistency, a formal specification of meta-model by using Z language is suggested. Finally, we could verify the clearness of framework's design by performing Z model checking of formal specification's output through Z-EVES tool.

A Development Study for Fashion Market Forecasting Models - Focusing on Univariate Time Series Models -

  • Lee, Yu-Soon;Lee, Yong-Joo;Kang, Hyun-Cheol
    • Journal of Fashion Business
    • /
    • v.15 no.6
    • /
    • pp.176-203
    • /
    • 2011
  • In today's intensifying global competition, Korean fashion industry is relying on only qualitative data for feasibility study of future projects and developmental plan. This study was conducted in order to support establishment of a scientific and rational management system that reflects market demand. First, fashion market size was limited to the total amount of expenditure for fashion clothing products directly purchased by Koreans for wear during 6 months in spring and summer and 6 months in autumn and winter. Fashion market forecasting model was developed using statistical forecasting method proposed by previous research. Specifically, time series model was selected, which is a verified statistical forecasting method that can predict future demand when data from the past is available. The time series for empirical analysis was fashion market sizes for 8 segmented markets at 22 time points, obtained twice each year by the author from 1998 to 2008. Targets of the demand forecasting model were 21 research models: total of 7 markets (excluding outerwear market which is sensitive to seasonal index), including 6 segmented markets (men's formal wear, women's formal wear, casual wear, sportswear, underwear, and children's wear) and the total market, and these markets were divided in time into the first half, the second half, and the whole year. To develop demand forecasting model, time series of the 21 research targets were used to develop univariate time series models using 9 types of exponential smoothing methods. The forecasting models predicted the demands in most fashion markets to grow, but demand for women's formal wear market was forecasted to decrease. Decrease in demand for women's formal wear market has been pronounced since 2002 when casualization of fashion market intensified, and this trend was analyzed to continue affecting the demand in the future.

A Formal Specification and Checking Technique of Feature model using Z language (휘처 모델의 Z 정형 명세와 검사 기법)

  • Song, Chee-Yang;Cho, Eun-Sook;Kim, Chul-Jin
    • Journal of the Korea Society of Computer and Information
    • /
    • v.18 no.1
    • /
    • pp.123-136
    • /
    • 2013
  • The Feature model can not be guaranteed the syntactic accuracy of its model and be difficult the validation using automatic tool for its syntax, because this model is expressed by a graphical and informal structure in itself. Therefore, there is a need to formalize and check for the feature model, to precisely define syntax for construct of the model. This paper presents a Z formal specification and a model checking mechanism of the feature model to guarantee the correctness of the model. It first defines the translation rules between feature model and Z, and then converts the syntax of the feature model into the Z schema specification by applying these rules. Finally, the Z schema specification is checked syntax, type, and domain errors using the Z/Eves validation tool to assure the correctness of its specification, With the use of the proposed method, we may express more precisely the construct of the feature model. Moreover the domain analyst are able to usefully verify the errors of the generated feature model.

Attributed AND-OR Graph : A Semantics for Formal Model Management for Digital Systems Design (Attributed AND-OR Graph : 디지털 시스템 설계에 있어 모델 관리를 위한 정형론)

  • Kim, Jun-Kyoung;Kim, Tag-Gon
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2005.05a
    • /
    • pp.34-39
    • /
    • 2005
  • The progress of silicon technology enables to implement a highly complex digital system on a given chip area. However, even the modern design environment is not so efficient to catch up with the progress of process technology. Design reuse is a promising approach to designing such a complex system in an efficient way. However, the rigidness and inflexibility of a model has been an obstacle to design reuse. This paper proposes a high-level model management methodology by introducing attributed AND-OR graph(AOG), a (formal semantics for representing the possible structure of a model. Using the formalism enables a designer to extract, extend and reuse the pre-modeled and pre-verified design. A complete process of constructing a cache operational model, extending the model and extracting executable models is exemplified to show effectiveness of the proposed framework.

  • PDF

Formal Verification of PLC Program Safety in Manufacturing Automation System (생산자동화시스템 PLC 제어프로그램의 안전성 정형검증에 관한 연구)

  • Park, Chang Mok
    • Journal of the Korea Safety Management & Science
    • /
    • v.17 no.1
    • /
    • pp.179-192
    • /
    • 2015
  • In an automated industry PLC plays a central role to control the automation system. Therefore, fault free operation of PLC controlled automation system is essential in order to maximize a firm's productivity. A prior test of control system is a practical way to check fault operations, but it is a time consuming job and can not check all possible fault operation. A formal verification of PLC program could be a best way to check all possible fault situation. Tracing the history of the study on formal verification, we found three problems, the first is that a formal representation of PLC control system is incomplete, the second is a state explosion problem and the third is that the verification result is difficult to use for the correction of control program. In this paper, we propose a transformation method to reproduce the control system correctly in formal model and efficient procedure to verify and correct the control program using verification result. To demonstrate the proposed method, we provided a suitable case study of an automation system.

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.

A design of supervisory control system for a multi-robot system (다중로봇을 휘한 관리제어 시스템의 설계)

  • 서일홍;여희주;김재현;류종석;오상록
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.45 no.1
    • /
    • pp.100-112
    • /
    • 1996
  • This paper presents a design experience of a control language for coordination of a multi-robot system. To effectively program job commands, a Petrinet-type Graphical Robot Language(PGRL) is proposed, where some functions, such as concurrency and synchronization, for coordination among tasks can be easily programmed.In our system, the proposed task commands of PGRL are implemented by employing formal model languages, which are composed of three modules, sensory, data handling, and action module. It is expected that by using our proposed PGRL and formal languages, one can easily describe a job or task, and hence can effectively operate a complex real-time and concurrent system. The control system is being implemented by using VME-based 32-bit microprocessor boards for supervisory, each module controller(arm, hand, leg, sensor data processing module) and a real time multi-tasking operating system(VxWorks). (author). 17 refs., 16 figs., 2 tabs.

  • PDF

Formal Analysis of Distributed Shared Memory Algorithms

  • Muhammad Atif;Muhammad Adnan Hashmi;Mudassar Naseer;Ahmad Salman Khan
    • International Journal of Computer Science & Network Security
    • /
    • v.24 no.4
    • /
    • pp.192-196
    • /
    • 2024
  • The memory coherence problem occurs while mapping shared virtual memory in a loosely coupled multiprocessors setup. Memory is considered coherent if a read operation provides same data written in the last write operation. The problem is addressed in the literature using different algorithms. The big question is on the correctness of such a distributed algorithm. Formal verification is the principal term for a group of techniques that routinely use an analysis that is established on mathematical transformations to conclude the rightness of hardware or software behavior in divergence to dynamic verification techniques. This paper uses UPPAAL model checker to model the dynamic distributed algorithm for shared virtual memory given by K.Li and P.Hudak. We analyse the mechanism to keep the coherence of memory in every read and write operation by using a dynamic distributed algorithm. Our results show that the dynamic distributed algorithm for shared virtual memory partially fulfils its functional requirements.

A Study on the Design Method of the Integrative Intelligent Model for Educational System (지능형 교육 시스템의 통합 모형 탐색 연구)

  • Heo, Gyun;Kang, Seung-Hee
    • Journal of Fisheries and Marine Sciences Education
    • /
    • v.20 no.3
    • /
    • pp.462-472
    • /
    • 2008
  • Education is a field that has tried to make use of the advantages of computers since they were introduced to the world. Intelligent Tutoring System and multimedia have become methods of teaching students of Computer Science, Education, Psychology, and Cognitive Science. Until now, they have been designed and produced only on the basis of a very specific domain and format. However, in the education field, most learners ask for integrated service that is practical, realizable, and sensitive to technological change. Therefore, in this study, we would like to present the technological and formal integration model as an ITS model which acknowledges changes in the fields of technology and education. As a technological integration model, the integration model of traditional Symbolic Artificial Intelligence and Artificial Neural Networks was presented. As a formal integration model, three integration models were presented according to (a) the process of learning diagnosis (b) learners' action behaviors (c) intelligence service respectively.

A Study on the Characteristics of expression and formal principle of universalism it Architectural Composition (건축형태구성에 있어 보편성 원리와 표현특성에 관한 연구)

  • 이승우
    • Korean Institute of Interior Design Journal
    • /
    • no.16
    • /
    • pp.175-181
    • /
    • 1998
  • The purpose of this study was to analyze the characteristics of expression and formal principle of universalism in Architectural Composition. Theorical category is to find universal system with the connection between idea of society and tradition in compositional frame the results were as follows : First it is the pursuit of divine. Through Middle Age and Renaissance universalism of principles in Architectural Composition is appeared a numerical order and human proportion with applying of cosmology. Second it is the pursuit of schema. With the simplicity of formal image it represented to the geometrical form for its clearness. Third it is the pursuit of typology. As to play a role of decisive factor in formal construction type represented the model with abstraction of shape.

  • PDF