GML파일을 이용한 검증조건의 시각화

• Published in: 韓國컴퓨터情報學會論文誌 Vol. 17; no. 7; pp. 23 - 32
• Main Authors: 유원희(Weon-Hee Yoo), 박준석(Joon-Seok Park), 김제민(Je-Min Kim), 허혜림(Hye-Lim Hu)
• Format: Journal Article
• Language: Korean
• Published: 한국컴퓨터정보학회 2012
• Subjects: 컴퓨터학; 그래프; visualization; 검증조건(VC); 비구조화 프로그램; 시각화; Verification Condition(VC); graph; unstructured program; VC
• ISSN: 1598-849X; 2383-9945

There is a method which identifies validity of program by transforming program to verification condition to verify program. If program is verified by generating verification condition, verification condition must have enough and accurate information for verifying program. However, verification condition is consisting of logical formulas, so the user cannot easily identify the verification condition. In this paper, we implemented program that visualize the poorly readable verification conditions. By the program, the users can easily identify information, such as the relationship between logical formulas that represent verification condition. 프로그램 검증을위해 사용되는방법으로 프로그램을 검증조건으로 변환하여정리증명기를 통해 프로그램의유효성을 확인하는 방법이 있다. 검증조건 생성을 통한 프로그램의 검증의 경우 검증조건은 프로그램을 검증하기 위한 충분하고 정확한 정보를 가지고 있어야한다. 하지만 프로그램의 변환을 통해 생성된 검증조건의 경우 논리식만으로 구성되어 있어 사용자가 쉽게 그 내용을파악할 수 없다. 본 논문에서는 가독성이 떨어지는 검증조건을 시각화하는 프로그램을 구현하였다. 프로그램을 통해 검증조건을 구성하고 있는 논리식간의 관계 등을 비롯한 정보를 보다 쉽게 확인할 수 있다.