• Title/Summary/Keyword: real and formal

Search Result 196, Processing Time 0.029 seconds

A Formal Specification of Reusable Framework of Embedded System (임베디드 시스템의 재사용 프레임워크에 대한 정형명세)

  • Cho, Eun-Sook;Kim, Chul-Jin;Song, Chee-Yang
    • The KIPS Transactions:PartD
    • /
    • v.17D no.6
    • /
    • pp.431-442
    • /
    • 2010
  • Because embedded system is combined system of hardware and software, we should design by considering elements such as real-time, reactive, small size, low weight, safe, reliable, harsh environment, low cost, and so on. However, those are poorly reflected on current embedded system development. Especially, there is few existed framework-based embedded system development. As a result, there are many internal codes which is not related with system operation in currently developed embedded system, and reusability or variability is not considered into embedded system development. Therefore we propose a formal specification technique using Z language to guarantee completeness or consistency of design of reusability framework proposed for improving reusability of embedded system. Also we assure correctness of framework design by checking Z model through Z-Eves Tool.

The Accuracy Analysis of 3D Image Generation by Digital Photogrammetry (수치사진측량 기반 3차원영상생성 정확도 분석)

  • 강준묵;엄대용;임영빈
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2003.10a
    • /
    • pp.157-162
    • /
    • 2003
  • The 3D Image which embodies real object to 3D space of computer enables various geometrical analysis as well as visualization of complex 3D shape by giving sense for the real and cubic effect that can not be offered in 2D image. Human gives real object to same physical properties in 3D space imagination world of computer, and it is expected that this enables offering of various information by user strengthening interface between human-computer to observe object in real condition. In this study, formal style routine of 3D image creation applying digital photogrammetry was designed for more practical, highly trusty 3D image creation, and the system was emboded using object-oriented technique which strengthen user interface. Also, the discontinuity information about rock slope using 3D image is acquired that is orientation, persistence, spacing and aperture etc.

  • PDF

A Study on the Organic Surface in Contemporary Furniture Design (현대가구디자인에서 유기체적 표면에 관한 연구)

  • Suh, Jeong Yeon
    • Journal of the Korea Furniture Society
    • /
    • v.25 no.2
    • /
    • pp.87-95
    • /
    • 2014
  • Since 1990s the concern on essence and inside has transferred onto the surface and its style. The longing for plastic surgery and skin beauty might prove this fervent tendency. Furthermore the development of digital media and technology as well as high-tech material enabled this hope to be real in the realm of design. All these progresses and transitions toward the surface introduced more creative and novel phenomena of furniture design arena around its surface. The rising of surface has evolved through architecture, interior design and furniture. The surface of furniture can be easily transposed into the human skin. And it acquires the aspects of skin's metaphoric and symbolic meaning. The characteristics of skin effect in furniture design can be summarized as material aspects, relational aspects, and formal aspects. Material aspects shows skin's elasticity and smooth plane. Relational aspects express the reactive functions of skin. Formal aspects represent organic power through surface.

  • PDF

Formal Business Plans as Myth and Ceremony: Education and Practical Implications

  • Mahdjoubi, Darius;Gibson, David V.
    • World Technopolis Review
    • /
    • v.4 no.4
    • /
    • pp.222-237
    • /
    • 2015
  • Business plan competitions and related education are common activities to regions that are, or desire to be, important innovative and start-up regions. The literature is contradictory regarding the value of formal business plans (FBPs) toward venture planning, capital acquisition, and education. This study analyzes the relevant literature and sample of 35 FBPs to assess these contradictions. We propose the theoretical constructs of "myth and ceremony" to explain the loose coupling of FBPs to real business environments, an observation consistent with theory that suggests organizations perpetuate the myths of their institutional environment to maintain their legitimacy. We offer Action Business Planning as an alternative to more accurately address the realities of venture creation and survival, and for education.

A Schedulability analysis and Recovery Technique of Real-Time System using TCPN (TCPN을 이용한 실시간 시스템의 스케쥴가능성 분석 및 회복기법)

  • Kim, Chun-Bae;Park, Heung-Bok
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.10
    • /
    • pp.2797-2808
    • /
    • 1999
  • Timing Constraint Petri Nets(TCPN) extend petri nets by adding timing constraints, it is provide a formal method for the modeling and analysis of real-time system. A real-time schedulability analysis decide that a set of concurrent processes will always meet its deadline. In this paper, we present TCPN model for real-time system include timing constraints and propose a schedulability analysis algorithm using them. Also, When the TCPN model is unscheduleable under the imposed timing constraints, we propose a recovery technique that will be scheduleable by the system specification modifying or timing constraints relaxing in the optimized time.

  • PDF

Automated Test Generation from Specifications Based on Formal Description Techniques

  • Chin, Byoung-Moon;Choe, Young-Han;Kim, Sung-Un;Jung, Jae-Il
    • ETRI Journal
    • /
    • v.19 no.4
    • /
    • pp.363-388
    • /
    • 1997
  • This paper describes a research result on automatic generation of abstract test cases from formal specifications by applying many related algorithms and techniques such as the testing framework, rural Chinese postman tour and unique input output sequence concepts. In addition, an efficient algorithm for verifying the strong connectivity of the reference finite state machine and the concept of unique event sequence are explained. We made use of several techniques to from an integrated framework for abstract test case generation from LOTOS and SDL specifications. A prototype of the proposed framework has been built with special attention to real protocol in order to generate the executable test cases in an automatic way. The abstract test cases in tree and tabular combined notation (TTCN) language will be applied to the TTCN compiler in order to obtain the executable test cases which re relevant to the industrial application.

  • PDF

Process Algebra for Multiple Shared Resources (다중 공유 자원을 위한 프로세스 대수)

  • Yoo, Hee-Jun;Lee, Ki-Huen;Choi, Jin-Young
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.27 no.3
    • /
    • pp.337-344
    • /
    • 2000
  • In this paper, we define a Process Algebra ACSMR(Algebra of Communicating Shared Multiple Resources) for system specification and verification using multiple resources. ACSMR extends a concept of multiple resources in ACSR that is a branch of formal methods based on process algebra. We'll show that two specification and verification examples. One is the specification of system behavior in multiprocessor using EDF(Earliest-Deadline-First) which is a scheduling algorithm of a real-time system. The other is the specification of describing timing analysis and resources restriction in a super scalar processor using multiple ports registers.

  • PDF

The MAPN Modeling for the distributed Data Allocation based on Multiple Aspects (다중 측면 기반의 분산 데이터 할당을 위한 MAPN 모델링)

  • Park, Seong-Jin
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.3
    • /
    • pp.745-755
    • /
    • 2000
  • In designing distributed databases, DAP(Data Allocation Problem) is one of the key design issues. Because, however, most of previous researches on DAP have considered only cost aspect, they cannot increase the performance and availability and they are not proper to the system requiring high-availability or real-time processing. Therefore, we need a more formal data allocation model considering multiple aspects. In this paper, we propose the MAPN (Multiple Aspects Petri Net) modeling method for the distributed transaction modeling. The MAPN model, an extended classical petri net, is proposed for the formal modeling considering multiple aspects (cost, performance and availability) concurrently. We demonstrate that we can compose the valid DAP evaluation model considering not only cost but also performance and availability concurrently by using the MAPN structure and MAPN graph.

  • PDF

Detection of Maximal Balance Clique Using Three-way Concept Lattice

  • Yixuan Yang;Doo-Soon Park;Fei Hao;Sony Peng;Hyejung Lee;Min-Pyo Hong
    • Journal of Information Processing Systems
    • /
    • v.19 no.2
    • /
    • pp.189-202
    • /
    • 2023
  • In the era marked by information inundation, social network analysis is the most important part of big data analysis, with clique detection being a key technology in social network mining. Also, detecting maximal balance clique in signed networks with positive and negative relationships is essential. In this paper, we present two algorithms. The first one is an algorithm, MCDA1, that detects the maximal balance clique using the improved three-way concept lattice algorithm and object-induced three-way concept lattice (OE-concept). The second one is an improved formal concept analysis algorithm, MCDA2, that improves the efficiency of memory. Additionally, we tested the execution time of our proposed method with four real-world datasets.

Development of a Quality Inspection Control System for a Torbine/Generator Production Industry (터빈/발전기 생산업체의 품질검사 관리시스템 개발)

  • 박창권;박주영
    • Journal of Korean Society for Quality Management
    • /
    • v.28 no.1
    • /
    • pp.196-209
    • /
    • 2000
  • In order to intensify an enterprise competition, quality inspection controls are very important issue. An organization or division of a company hopes which to acquire the quality inspection information be updated in real-time with respect to shop floor. In this paper, we develop a quality inspection control system for a Turbine/Generator production industry. The system compromises inspection scheduling module related to shop floor control (SFC) system, formal documentation control module, and formal inspection control module. In the quality inspection control system, ORACLE RDBMS is used for the database management system and ORACLE DEVELOPER 2000 is used for system development tool. The characteristic of this system is to support so it can enhance productivity and quality through inspection plans related to production scheduling.

  • PDF