第03讲：形式化方法及SA的形式化描述汇总.ppt

CSP起源 Hoare，1978 解决序列化的进程描述以及这些进程并行执行时的交互问题 理论成形 Hoare，Brookes，Roscoe，1984 以事件为基础的理论模型，构建动态的描述结构，并提出了进程间通讯的一些范式和准则 C.A.R Hoare, 1980年图灵奖获得者 CSP简介 … Computation = … 用CSP精确描述 [反复从端口Input读入数据，并将数据依次写入端口Output1，Output2，……] source?x?output1!x?output2!x?…?Computation CSP的精确描述 事件（Event） 引发其它事件或者被其它事件引发的情况，是CSP中最基本的单位 事件集（Alphabet） 对某一系统进行某种描述时所有相关的事件名称组成的集合。如果系统名为S，则事件集表示为αS 进程（Process） 连续交互发生的一组事件的整体。有一个特殊的进程叫STOP，表示系统停机 前缀（Prefixing） 由指定事件触发某一进程的关系，表示为e→P 选择行为（Alternative） 在某种情况下，可以有多种进程发生。具体哪一种发生由环境决定 不确定行为（Nondeterminism） 在某种情况下，可以有多种进程发生。具体哪一种发生有进程自身决定 CSP的基本概念 定义系统名称 SVM（简单自动售货机） 定义事件 coi