petri網
併發系統中遇到乙個主要問題:定時問題。定時問題通常是由不好的設計或有錯誤的實現引起的,而這樣的設計或實現通常又是由於不好的規格說明造成的。如果規格說明不恰當,則有導致不完善的設計或實現的危險。
概念:
petri網的組成
petri網包含4種元素:
1)一組位置p,上例 p=
在圖中用圓圈代表位置
2)一組轉換t,上例 t=
在圖中用短直線表示轉換
3)輸入函式i,上例 i(t1)=
i(t2)=
4)輸出函式o,上例o(t1)=
o(t2)=
更形式化的petri網結構,是乙個4元組(p,t,i,o)
petri網是由carl adam petri發明的。最初只有自動化專家對petri網感興趣,後來,petri網在電腦科學中也得到廣泛的應用。
如:效能評價
作業系統
軟體工程
z語言
在形式化的規格說明語言中,z語言贏得廣泛讚譽,使用z語言需要具備集合論、函式、數理邏輯等方面的知識。
簡介:
用z語言描述的、最簡單的形式化規格說明含有4部分:
給定的集合
乙個z規格說明從一系列給定的初始化集合開始。
所謂初始化集合:就是不需要詳細定義的集合,這種集合用帶方括號的形式表示。
例如:
[ button]
狀態定義
乙個z規格說明由若干個「格(schema)」組成,每個格含有一組變數說明和一系列限定變數取值範圍的謂詞。
例如:
button有4個子集:
floor_buttons(樓層按鈕的集合)
elevator_buttons(電梯按鈕的集合)
buttons(電梯問題中所有按鈕的集合)
pushed(所有被按的按鈕的集合)
初始狀態
抽象的初始狀態是指系統第一次開啟時的狀態。
操作 如果乙個原來處於關閉狀態的按鈕被按下,則該按鈕啟動。這個按鈕就被新增到pushed集中。
z語言的語法規定,當乙個格被用在另一格中,要在它的前面加上三角形符號△作為字首,因此push_button的第一行最前面有乙個三角形符號作為個button_state的字首。
基於數學的形式化說明技術,目前還沒有在軟體產業界廣泛應用;
應該把形式化方法與傳統方法有機結合。
軟體工程 軟體工程概述
一.軟體 定義 計算機系統中的程式及其文件 程式 計算任務的處理物件和處理規則的描述 文件 為了便於了解程式所需的闡明性資料 特點 軟體的種類 按功能劃分 系統軟體 支援軟體 應用軟體 二.軟體工程的起源和概念 早期電腦程式 現在人們認為 在資訊產業中,微電子是基礎,計算機和網路是載體,軟體是核心 ...
軟體工程 軟體工程的概述
軟體工程是研究和應用如何以系統性的 規範化的 可定量的過程化方法去開發和維護軟體,以及如何把經過時間考 驗而證明正確的管理技術和當前能夠得到的最好的技術方法結合起來的學科,它涉及到程式語言 資料庫 軟體 開發工具 系統平台 標準 設計模式等方面。先從軟體工程的第一章開始說起 軟體工程的概述,這一章是...
軟體工程之軟體工程管理
乙個好的工程需要配套的管理體系,軟體工程也不列外。軟體工程就我的理解就是對軟體工程的各個階段都一定規範,俗話說 不以規矩,不能成方圓 而這個規矩就由管理來充當。乙個軟體工程管理需要軟體專案計畫 成本估算 進度計畫 風險分析和人員的組織形式 或調動 一 在軟體專案計畫中,專案的任務是研究專案的效能 功...