English  |  正體中文  |  简体中文  |  Items with full text/Total items : 21921/27947 (78%)
Visitors : 4201047      Online Users : 774
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version


    Please use this identifier to cite or link to this item: http://140.128.103.80:8080/handle/310901/5474


    Title: 轉換時間圖至物件導向時間派翠網路以進行時間性驗證
    Other Titles: Verifying Time Properties by Transforming Timing Diagram to Object-Oriented Time Petri Net
    Authors: 蔡祁名
    Cain
    Contributors: 朱正忠
    William C. Chu
    東海大學資訊工程學系
    Keywords: 時間圖;物件導向時間派翠網路;可達性分析
    Timing diagram;Object-oriented Time Petri Net;Reachability Analysis
    Date: 2005
    Issue Date: 2011-05-19T08:18:50Z (UTC)
    Abstract: 在系統發展中,時間因素是開發人員相當注重的特性之一,特別是在今天有著越來越多的即時性系統充斥在我們的生活之中,為此,在UML 2.0中,OMG(Object Management Group)新增了時間圖(Timing Diagram)此一新圖形,讓開發人員能針對時間做進一步的描述,但UML為一塑模工具(Modeling language),並沒有提供進行分析驗證的相關方法,因此,開發人員在使用時間圖塑模時難以察覺其中隱含的錯誤。在驗證方面,派翠網路(Petri Net)相關的各項技術由於多年來有不少學者研究出針對各種不同的領域的驗證技術,已有些學者的研究是利用UML之塑模後模型配合派翠網路之各項特性以進行分析。在本論文的著重點為UML 2.0新增之時間圖,為此,我們提出一轉換時間圖至物件導向時間派翠網路(Object-Oriented Petri Nets)之機制,包含對時間圖、物件導向時間派翠網路之正規化規格及轉換規則,再轉換後利用派翠網路之各種分析能力對時間特性進行分析驗證,在本論文使用之範例為一簡單的行動通訊裝置與基地台之互動,經時間圖轉換至物件導向時間派翠網路後進行可達性分析(Reachability Analysis),以驗證需求規格制定是否正確。
    In system software development, time is a very important factor to the quality of the systems. Especailly there are more and more real time systems and embedded systems around people. Therefore, in UML 2.0 standard, OMG developed a new diagram called timing diagram which is used to described timing properties and interaction between objects. However, UML is a modeling language, it doesn't provide the technique to analyze and verify. For this reason, developers use timing diagram to describe the time properties but hard to know if there has some mistakes in timing diagram.The techniques of Petri nets are researched for years, and there are various analysis techniques to different domain. Some scholars’ research is to analyze the UML model by Petri net's analyzing properties.The focus of this thesis is on timing diagram. For this reason, we propose a mechanism to transform timing diagram to object-oriented time Petri net, it includes the specification of the timing diagram, the specification of the object-oriented time Petri net, and the transformation rules. After transforming, we utilize the analyzing abilities of Petri net to verify the timing properties. The example of this thesis is use the reachability analysis of Petri net to verify the correctness of the requirement.
    Appears in Collections:[資訊工程學系所] 碩士論文

    Files in This Item:

    File SizeFormat
    093THU00394011-001.pdf794KbAdobe PDF440View/Open


    All items in THUIR are protected by copyright, with all rights reserved.


    本網站之東海大學機構典藏數位內容,無償提供學術研究與公眾教育等公益性使用,惟仍請適度,合理使用本網站之內容,以尊重著作權人之權益。商業上之利用,則請先取得著作權人之授權。

    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback