• Title/Summary/Keyword: Formal system

Search Result 892, Processing Time 0.03 seconds

A Testing Method for Web-Based Banking Applications Using Formal Specification (정형 명세를 이용한 웹 기반 은행 어플리케이션의 테스트 기법)

  • Ahn, Young-Hee;Choi, Eun-Man
    • The KIPS Transactions:PartD
    • /
    • v.11D no.4
    • /
    • pp.855-864
    • /
    • 2004
  • Programmers can be got the test-related information for implementation without interference of source code complexity by use of the formal specification. Especially the external inputs and system responses can be represented precisely by formal specification in testing phase of web-based software systems. This paper suggests a method of extracting test cases by use of formal specification. Object-Z formal specification represents various test-related information for complex functions of web-based applications. State Transition Models could be built from the formal specification so that test scenarios were extracted from STDs from the highest level to detail levels. The target system for verification of this method is a web-based banking system which is necessary to be secured and critical on errors. This method would be an important factor in automatizing test procedure for web-based application software systems combining the user-base test technique.

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

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.

Formal Method for Operational Regulations to Railway Signalling System (철도신호시스템 운용규정에 Formal Method의 적용)

  • Kim, He-Eung;Lee, Jong-Woo
    • Proceedings of the KSR Conference
    • /
    • 2006.11b
    • /
    • pp.856-862
    • /
    • 2006
  • In railway signalling system, there are several kinds of signal system such as signals, signs, marker. The signals allows train to go or not, the signs permit to communicate between railway men, and the marks indicate status of railway lines. In KNR, the application of the signal systems are defined in railway operational regulations, operational related regulation, Operation safety critical system manipulation manual, and so on. In this paper, we extracted regulations for signalling system operation from related regulations, reviewed compatibility and contradiction for signalling system operations. We tried to check logical integrity of informal signalling operation regulation using formal method.

  • PDF

A Study on a Direction of Improving the Health Insurance Appeal System in Korea (건강보험 권리구제제도의 개선 방향에 관한 연구)

  • Kim, Un-Mook
    • The Korean Society of Law and Medicine
    • /
    • v.7 no.2
    • /
    • pp.219-268
    • /
    • 2006
  • In July 1989, Korea had achieved the national medical insurance system comprehensively covering the whole population since its inception of 12 years before, and subsequently the plural medical insurers had integrated to the unique health insurer system in July 2000. But there yet remain some problems to be improved under low contributions rates and poor benefit packages, especially the shortage of assuring beneficiaries' rights. The Health Insurance Appeal System is composed of a two-tiered system of committee. The Formal Objection Committees built in the National Health Insurance Corporation and in the Health Insurance Review Agency respectively examine the formal objections to the decisions of the Corporation, or the Review Agency. And the Dispute Mediation Committee built under the command of the Minister of Health and Welfare reviews the protests against the decisions on the formal objections by each Formal Objection Committee. To cope with the appellant in relation to the administration on the qualification of the insureds, contributions, and insurance benefits etc, is found to be unsatisfactory. There's the reason of poor function on right-relief caused by the loose composition of the Appeal Committee, the deficit of people's recognition and P.R., the lack of professional manpower and the Committee's independency, and time lag in making decisions and so on. Consequently the Appeal System should be improved to secure the rights-relief function, to empower the professionalism of the Appeal Committee, to strengthen P.R. for the beneficiaries, to build up the staff's proficiency through training, and to develop the quality of administrative services.

  • PDF

Formal Software Requirements Specification for Digital Reactor Protection Systems (디지털 원자로 보호 시스템을 위한 정형 소프트웨어 요구사항 명세)

  • 유준범;차성덕;김창회;오윤주
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.6
    • /
    • pp.750-759
    • /
    • 2004
  • The software of the nuclear power plant digital control system is a safety-critical system where many techniques must be applied to it in order to preserve safety in the whole system. Formal specifications especially allow the system to be clearly and completely specified in the early requirements specification phase therefore making it a trusted method for increasing safety. In this paper, we discuss the NuSCR, which is a qualified formal specification method for specifying nuclear power plant digital control system software requirements. To investigate the application of NuSCR, we introduce the experience of using NuSCR in formally specifying the plant protection system's software requirements, which is presently being developed at KNICS. Case study that shows that the formal specification approach NuSCR is very much qualified and specialized for the nuclear domain is also shown.

Development of Verification and Conformance Test Generation of Communication Protocol for Railway Signaling Systems

  • Lee, Jae-Ho;Hwang, Jong-Gyu;Seo, Mi-Seon;Kim, Sung-Un;Park, Gwi-Tae
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.358-362
    • /
    • 2004
  • Verification and testing are complementary techniques that are used to increase the level of confidence in the correct functioning of communication systems as prescribed by their specifications. This paper presents an experience of model checking for a formal railway signaling protocol specified in LTS (Labeled Transition System). This formal approach checks deadlock, livelock and reachability for the state and action to verify whether properties expressed in modal logic are true on specifications. We also propose a formal method for semi-automated test case generation for a railway signaling protocol described in I/O FSM (Input/Output Finite State Machine). This enables the generation of more complete and consistent test sequence for conformance testing. The above functions are implemented by C++ language and included within RSPVTE (Railway Signaling Protocol Verification and Testing Environment).

  • PDF

STATE TOKEN PETRI NET MODELING METHOD FOR FORMAL VERIFICATION OF COMPUTERIZED PROCEDURE INCLUDING OPERATOR'S INTERRUPTIONS OF PROCEDURE EXECUTION FLOW

  • Kim, Yun Goo;Seong, Poong Hyun
    • Nuclear Engineering and Technology
    • /
    • v.44 no.8
    • /
    • pp.929-938
    • /
    • 2012
  • The Computerized Procedure System (CPS) is one of the primary operating support systems in the digital Main Control Room. The CPS displays procedure on the computer screen in the form of a flow chart, and displays plant operating information along with procedure instructions. It also supports operator decision making by providing a system decision. A procedure flow should be correct and reliable, as an error would lead to operator misjudgment and inadequate control. In this paper we present a modeling for the CPS that enables formal verification based on Petri nets. The proposed State Token Petri Nets (STPN) also support modeling of a procedure flow that has various interruptions by the operator, according to the plant condition. STPN modeling is compared with Coloured Petri net when they are applied to Emergency Operating Computerized Procedure. A converting program for Computerized Procedure (CP) to STPN has been also developed. The formal verification and validation methods of CP with STPN increase the safety of a nuclear power plant and provide digital quality assurance means that are needed when the role and function of the CPS is increasing.

A Study on the Pattern Grading for Men's Formal Wear (남성정장 상.하의 그레이딩에 관한 연구)

  • 백경자;유경진;이정란
    • Journal of the Korean Society of Clothing and Textiles
    • /
    • v.26 no.6
    • /
    • pp.843-852
    • /
    • 2002
  • The purpose of this study was to propose a computer-based grading method for men's formal wear according to the sizing systems based on the size and dimension whereby manufactured men's formal wear can be classified. The following procedures were as follows : 1) We surveyed the sizing systems and the computer-grading methods that have been used and presently practiced by the domestic garment industry of the ready-made men's wear. 2) Using the survey data of the domestic men's ready-made clothing industry and that of the National Anthropometric Survey of Korea in 1997, we proposed the new sizing and grading systems of men's formal wear within the framework of the Korean Garment Industry's directions and the data of the domestic men's ready-made clothing industry. 3) The suitability of the new grading systems to the domestic garment industry were put to a wearing teat. The findings were as follows : 1) Survey of the domestic ready-made garment industry showed that each company classified its own manufactured goods according to its own sizing and grading systems. 2) The superiority of the grading system was been demonstrated by a high approval rate of the subjects who participated in the testing.

Formal Validation Method and Tools for French Computerized Railway Interlocking Systems

  • Antoni, Marc
    • International Journal of Railway
    • /
    • v.2 no.3
    • /
    • pp.99-106
    • /
    • 2009
  • Checks and tests before putting safety facilities into service as well as the results of these tests are essential, time consuming and may show great variations between each other. Economic constraints and the increasing complexity associated with the development of computerized tools tend to limit the capacity of the classic approval process (manual or automatic). A reduction of the validation cover rate could result in practice. This is not compatible with the French national plan to renew the interlocking systems of the national network. The method and the tool presented in this paper makes it possible to formally validate new computerized systems or evolutions of existing French interlocking systems with real-time functional interpreted Petri nets. The aim of our project is to provide SNCF with a method for the formal validation of French interlocking systems. A formal proof method by assertion, which is applicable to industrial automation equipment such as interlocking systems, and which covers equally the specification and its real software implementation, is presented in this paper. With the proposed method we completely verify that the system follows all safety properties at all times and does not show superfluous conditions: it replaces all the indoor checks (not the outdoor checks). The advantages expected are a significant reduction of testing time and of the related costs, an increase of the test coverage rate, an answer to the new demand of railway infrastructure maintenance engineering to modify and validate computerized interlocking systems. Formal methods mastery by infrastructure engineers are surely a key to prove that more safety is not necessarily more expensive.

  • PDF