基于TLA的时序规约及TLC模型检测.pdfVIP

第10卷第2期 贵阳学院学报(自然科学版) (季刊) V01．10NO．2 2015年6月 OFGUIYANGCOLLEGENamrM JOURNAL Jun．2015 Sciences(Quarterly) 基于TLA的时序规约及TLC模型检测 张嚣铭1，王扣武2，计伟1 (1．贵州建设职业技术学院，贵州贵阳551400； 2．中国电建集团贵阳勘测设计研究院有限公司，贵州贵阳550081) 摘要：生产者与消费者系统(PCS)是一个经典的进程同步问题，Hocine等学者运用抽象状态机(ASMs) 对该问题进行了时序规约。文中主要使用TLA语言对PCS给出了一个时序规约模型，并且利用模型检测工具 TLC对PCS进行检测。同时对系统的活性和互斥性也进行了检测，检测结果都满足系统规约。ASMs主要采用 转移规则来