全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

时间π演算及其弱时间互模拟分析

, PP. 0-0

Keywords: 时间π演算,等价性分析,可调度性分析,形式化描述,可重入流生产线

Full-Text   Cite this paper   Add to My Lib

Abstract:

为了提高π演算对系统时间特性进行建模和分析的能力,针对可重入流生产线系统的特点,提出了一种基于持续活动和同步-等待交互方式的时间良构的时间π演算,即T-π演算。提出了一种新的弱时间互模拟关系,对模型的现有等价性判别条件进行了松弛。作为对T-π演算的有效性检验,利用T-π演算对可重入流生产线进行了形式化描述,在此基础上进行了其等价性分析,并给出了其可调度性判据。

References

[1]  ??MILNER R.Communication and concurrency[M].Upper Saddle River,NJ,USA: Prentice Hall,1989.
[2]  ??HOARE C.Communicating sequential processes[M].Upper Saddle River,NJ,USA: Prentice Hall,1985.
[3]  ??GORRIERI R,ROCCETTI M,STANCAMPIANO E.Theory of processes with durational actions[J].Theoretical Computer Science,1995,140(1): 73-94.
[4]  ??CORRADINI F,FERRARI G L,PISTORE M.On the semantics of durational actions[J].Theoretical Computer Science,2001,269(1-2): 47-82.
[5]  ??ACETO L,MURPHY D.Timing and causality in process algebra[J].ACTA Informatics,1996,33(4): 317-350.
[6]  ??COLIN F,JOHN Z.An expressive real-time CCS[A].Proceedings of the Twenty-Fifth Australasian Conference on Computer Science[C].Sydney,New South Wales,Australia:Australian Computer Society,1995.365-372.
[7]  ??JIM D,STEVE S.A brief history of timed CSP[J].Theoretical Computer Science,1995,138(2):243-271.
[8]  ??MILNER R.Communicating and mobile systems: the π-calculus[M].Cambridge,U.K.:Cambridge University Press,1999.
[9]  ??KUMAR P R.Scheduling semiconductor manufacturing plants[J].IEEE Control System Magazines,1994,14(6): 33-40.
[10]  ??DEGANO P,LODDO J V,PRIAMI C.Mobile processes with local clocks[A].Lecture Notes in Computer Science[C].Berlin,Germany:Springer,1996,1192: 296-319.
[11]  ??BERGER M.Towards abstractions for distributed systems[D].London,U.K.:Imperial College,2002.
[12]  ??BERGER M.Basic theory of reduction congruence for two timed asynchronous pi-calculi[A].Lecture Notes in Computer Science[C].Berlin,Germany:Springer,2004,3170.115-130.
[13]  ??FLAVIO C.Absolute versus relative time in process algebras[J].Information and Computation,2000,156: 122-172.
[14]  ??GROOTE J F.Transition system specification with negative premises[J].Theoretical Computer Science,1993,118(2):263-299.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133