• 제목/요약/키워드: formal language

Search Result 310, Processing Time 0.033 seconds

Product Variety Modeling Based on Formal Concept Analysis

  • Kim, Tai-Oun
    • Industrial Engineering and Management Systems
    • /
    • v.9 no.1
    • /
    • pp.1-9
    • /
    • 2010
  • Increasing product variety based on product family and product platform provides a company with a competitive advantage over its competitors. As products become more complex, short-life cycled and customized, the design efforts require more knowledge-intensive, collaborative and coordinating efforts for information sharing. By sharing knowledge, information, component and process across different families of products, the product realization process will be more efficient, cost-effective and quick-responsive. Formal Concept Analysis (FCA) is used for analyzing data and forming semantic structures that are formal abstractions of concepts of human thoughts. A Web Ontology Language (OWL) is designed for applications that need to process the content of information instead of simply presenting information to humans. OWL also captures the evolution of different components of the product family. The purpose of this paper is to develop product variety modeling to increase the usefulness of common platform. In constructing and analyzing product ontology, FCA is adopted for conceptual knowledge processing. For the selected product family, product variety Ontology is constructed and implemented using prot$\'{e}$g$\'{e}$-2000.

Classification and Verification of Semantic Constraints in ebXML BPSS

  • Kim, Jong-Woo;Kim, Hyoung-Do
    • Proceedings of the CALSEC Conference
    • /
    • 2004.02a
    • /
    • pp.318-326
    • /
    • 2004
  • The ebXML (Electronic Business using eXtensible Markup Language) Specification Schema is to provide nominal set of specification elements necessary to specify a collaboration between business partners based on XML. As a part of ebXML Specification Schema, BPSS (Business Process Specification Schema) has been provided to support the direct specification of the set of elements required to configure a runtime system in order to execute a set of ebXML business transactions. The BPSS is available in two stand-alone representations, a UML version and an XML version. Due to the limitations of UML notations and XML syntax, however, current ebXML BPSS specification is insufficient to specify formal semantic constraints of modeling elements completely. In this study, we propose a classification schema for the BPSS semantic constraints and describe how to represent those semantic constraints formally using OCL (Object Constraint Language). As a way to verify a Business Process Specification (BPS) with the formal semantic constraint modeling, we suggest a rule-based approach to represent the formal constraints and to use the rule-based constraints specification to verify BPSs in a CLIPS prototype implementation.

  • PDF

A Methodology for Variable Structure System Specification: Formalism, Framework, and Its Application to ATM-Based Network System

  • Lee, Kyou-H.;Choi, Kil-Y.;Kim, Jae-G.;Vansteenkiste, G.C.
    • ETRI Journal
    • /
    • v.18 no.4
    • /
    • pp.245-264
    • /
    • 1997
  • This paper presents a formalism-based methodology and its implemented environment which constitutes a sound framework for real-time systems development. The software and/or hardware systems developed in such a formal manner are well structured and maintainable. We first propose a set-theoretic VSSS (Variable Structure System Specification) formalism. This formalism is the core of the presented methodology which supports a means of formal specification for real-time systems. We then develop the environment, including VSSS language definition, a translator for the language, and supporting libraries for real-time execution. Finally, a demonstration of the methodology in development of a real-time event manager, a subsystem of an ATM-based communication system, shows the correctness and efficiency of the methodology.

  • PDF

Test Assertion Language for Unit Test : Design and Implementation (단위 테스트를 위한 테스트 어서션 언어 설계 및 도구 구현)

  • Shin, Woo-Chang
    • Journal of Information Technology Services
    • /
    • v.10 no.4
    • /
    • pp.205-218
    • /
    • 2011
  • Unit testing which is the first task to perform software testing has a major impact on reducing s/w development cost and improving s/w quality. In order to make unit testing become the formal procedure rather than ad-hoc tasks performed by developer, the language-neutral measures are necessary in the programming which is able to specify the test cases. This paper presents a test assertion language for the language-neutral specification of the test cases. The suggested language is based on the ISO/IEC 24709-1, but it supports object oriented features and can describe test cases for unit testing. The test cases that are specified by the language can be used for generating test oracle source codes by test oracle generation tools.

Synchronization of SMIL Documents using UML Use Case Diagrams and Sequence Diagrams (UML 사용 사례 다이어그램과 순서 다이어그램을 이용한 SMIL 문서 동기화)

  • Chae, Won-Seok;Ha, Yan;Kim, Yong-Sung
    • Journal of KIISE:Software and Applications
    • /
    • v.27 no.4
    • /
    • pp.357-369
    • /
    • 2000
  • SMIL(Synchronized Multimedia integration Language) allows integrating a set of independent multimedia objects into a synchronized multimedia presentation. In this paper, I propose modeling rules, formal models, modeling function and an algorithm for SMIL documents using use case diagram and sequence diagram of UML(Unified Modeling Language), It will be used the use case diagram and collaboration diagram for object-oriented visualizing tool to describe the temporal behavior of the presentation. The main contribution of this paper is that developers of SMIL documents easily generate them using this rules and algorithm. And, the formal models and modeling functions provide an environment for processing object-oriented documents.

  • PDF

Design of Visual Object-Oriented Database Query Language and Implementation of the Query Processor (시각적 객체지향 데이터베이스 질의어의 설계 및 질의처리기의 구현)

  • Lee, Suk-Kyoon;Nah, Yun-Mook;Suh, Yong-Moo
    • Asia pacific journal of information systems
    • /
    • v.11 no.2
    • /
    • pp.121-139
    • /
    • 2001
  • VOQL* query language, recently proposed, is a visual language for object-oriented databases. It is based on Ven Diagram and graph, so that the underlying schema structure can be naturally implied in query expressions. In VOQL*, structural relationship among the objects used in a query expression is represented graphically and thus it has formal semantics that can be inductively defined, as well as it can be used with ease. In this paper, we proposed revised VOQL* and introduced its query processor, InQs(Intelligent Querying System). While retaining the merit of VOQL* that it allows the structural relationship among the objects to be represented visually, the revised VOQL* has another merit that users can formulate a query interactively using various forms supplied by InQs. As a query processor that translates queries in revised VOQL into those in ODMG OQL, InQs provides an environment in which users express queries in revised VOQL* and then the system automatically translates them into those in ODMG OQL. Translation algorithm of InQs is much simpler and intuitive than other algorithms used in QUIVER and other systems, since it reflects the formal semantics of VOQL*, which is defined inductively.

  • PDF

Architecture and Language: Theories and Practice in Architecture since the 1960s. (건축과 언어: 1960년대 이후 서구건축의 이론과 실험)

  • 김성홍
    • Lingua Humanitatis
    • /
    • v.1 no.2
    • /
    • pp.107-121
    • /
    • 2001
  • This paper examines the way in which the idea of language has been introduced in architectural discourse since the late 1960s. The paper reviews the works of Robert Venturi, Charles Jencks, Peter Eisenman, Alan Colquhoun, and Mario Gandelsonas, which explore the analogy between linguistic and architectural form. All of the writers above are responsive to each other's theoretical positions, sometimes implicitly and sometimes explicitly. A system of signs can be approached by asking how the lexicon and syntax are proportioned. The same question may be posed to architecture: can architecture be understood as a lexicon or as a relational structure, such as language is\ulcorner Two perspectives are presented by architectural theorists. The first advocated by Venturi and Jencks posit architectural form as a problem of signs. The problem with this perspective is that, it reduces architecture into popularized iconography in favor of the representational aspects of architectural form. The second perspective, developed by Eisenman, explores the possibility of finding new formal constructs in the abstract relationship of formal properties. Eisenman's theory, however, has its own problems for, in highlighting syntactic structure, it minimizes the distinction between the perceptual and the pragmatic dimensions. Yet both perspectives address crucial problems of contemporary architecture and expand architectural discourse into the broader realm of humanistic studies.

  • PDF

Object Modeling for SMIL documents Editor Development (SMIL 문서 편집기 개발을 위한 객체 모델링)

  • Chae Won-Seok
    • Journal of the Korea Society of Computer and Information
    • /
    • v.10 no.3 s.35
    • /
    • pp.161-171
    • /
    • 2005
  • SMIL(Synchronized Multimedia Integration Language) allows multimedia objects into a synchronized multimedia presentation. In this paper, I propose modeling rules, formal models, modeling function and an algorithm for SMIL documents using use case diagram and sequence diagram of UML(Unified Modeling Language)to Develop for SMIL Documents Editor. It will be used the use case diagram and collaboration diagram for object-oriented visualizing tool to describe the temporal behavior of the presentation. The main contribution of this paper is that developers of SMIL documents editor easily generate them using this rules and algorithm. And, the formal models and modeling functions provide an environment for processing object-oriented. documents.

  • PDF

A Method for Specifying the Access Control of XML Document using Process Algebra (프로세스 대수를 이용한 XML 문서의 접근권한 표현법)

  • Lee, Ji-Yeon;Kim, Il-Gon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.12 no.3
    • /
    • pp.251-258
    • /
    • 2007
  • With the increase of a web service technology, a new access control mechanism has developed for XML documents. As a result, as legacy access control systems, access control systems has become an active research topic. In this paper, we propose a methodology to translate access control policies for XML documents into formal specification language CSP. To do this, first, we introduce a method to translate a hierarchical access to XML documents using XPath language into CSP process algebra. Second, we explain a method to represent a XML schema as a formal model like automata. Third, we present a method for representing the semantics of access control policies such as the scope of rules and confliction resolution into a process algebra language. Finally, a CSP specification example of an XML schema and path expressions aye shown to illustrate the validity of our approach.

  • PDF

Development of a Formal Access Control Model in CORBA Security using the Z Language (Z 언어를 기반으로 CORBA 보안의 정형화된 접근 제어 모델 개발)

  • 김영균;김경범;인소란
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.7 no.3
    • /
    • pp.79-94
    • /
    • 1997
  • OMG (Object Management Group) published a security service specification, called CORBA (Common Object Request Broker Architecture) security reference model because the integration of security and object-oriented techniques was critical for successful deployment of distributed object systems. The CORBA security reference model treats access control as an implementation independent semantic concept but has incomplete semantics of the access control function. Because of such imcompleteness it is difficult for the system administrator and the CORBA security implementor to have the same understanding for the meaning of access control in the CORBA security. We propose a formal model for access control the CORBA security using the formal description language, which is called Z language based on typed set theory. The proposed model provides concrete semantics of the access control function to both the system administrator and the implementor.