|
|
|
本書主要介紹原型Petri網、知識Petri網、帶有優先順序的時間Petri網，用於對有限狀態併發系統控制流、安全多方計算協議、多處理器搶佔式即時系統等在一定層級上的抽象建模，如刻畫併發、選擇、衝突、多方交互、多方認知過程、（搶佔式）資源配置、事件的即時性約束等。
本書介紹的計算樹邏輯、知識計算樹邏輯、時間計算樹邏輯等可以用於規約這些系統所關注的設計需求，如無鎖死、公平性、隱私性、可調度性、最壞執行時間等。
本書重點介紹使用這些Petri網模型驗證以上時序邏輯的演算法。另外，本書介紹簡化有序二叉決策圖，介紹如何將其用於表達Petri網的狀態、狀態間的遷移關係及狀態間的等價關係，並將其應用於計算樹邏輯與知識計算樹邏輯的模型檢測上。
