跳到主要内容
研究论文
开放式访问

协调实时和随机时间:对概率求精的需要

出版:2012年7月1日出版历史
跳过抽象节

摘要

摘要

我们保守地推广了具有离散随机时滞的ACP型离散时间过程理论。定时延迟的语义依赖于时间相加性和时间决定论,这两个属性使我们能够合并后续的定时延迟并强制其同步过期。然而,随机延迟与一个所谓的竞争条件相互作用,该竞争条件决定了首先到期的延迟集,这是由(隐含的)概率选择指导的。竞争条件排除了时间可加性的特性,因为随机延迟的合并改变了这种概率行为。为此,我们使用条件分布的单元延迟来解决竞争条件。我们给出了包含ACP型运算符标准集的过程理论的一个可靠且基础完备的公理化。在这种广义设置中,替代组合不再是关联的,因此我们必须求助于特殊的正规形式来显式地解决底层的竞争条件。我们的治疗在最初的挑战中成功地以随机时间保守地延长了标准时间。然而,随机延迟与条件分布单位延迟的“分离”是有代价的,因为我们无法再将解决的竞争条件与原始随机延迟联系起来。我们在概率细化领域寻求一种解决方案,以实现概率选择和非确定性选择的互换。

工具书类

  1. 农行+94Ajmone Marsan M公司比安科ACiminiera L公司Sisto R公司瓦伦扎诺A分布式系统性能分析的LOTOS扩展IEEE/ACM传输网络19942215116510.1109/90.298433谷歌学者谷歌学者数字图书馆数字图书馆
  2. 农行+95Ajmone Marsan M公司Balbo G公司孔蒂G多纳泰利S弗朗西斯科尼斯·G广义随机Petri网建模1995纽约威利843.68080谷歌学者谷歌学者
  3. 澳大利亚银行11Acciai L、Boreale M、De Nicola R(2011)《概率反应环境中的线性时间和可能测试》。摘自:《2011年FMOODS会议录》。计算机科学课堂讲稿,第6722卷。施普林格,柏林,第29-43页谷歌学者谷歌学者
  4. Bae05公司Baeten JCM公司进程代数简史Theor计算机科学200533513114621379531080.680722016年10月10日/j.tcs.2004.07.036谷歌学者谷歌学者数字图书馆数字图书馆
  5. BBD03公司布莱恩斯·J鲍曼H井架J模型检验随机自动机ACM事务计算逻辑200344452492200226810.1145/937555.937558谷歌学者谷歌学者数字图书馆数字图书馆
  6. BBG97型Bravetti M、Bernardo M、Gorrieri R(1997)《从EMPA到GSMPA:允许一般分配》。摘自:1997年PAPM会议记录,恩舍德,第17-33页谷歌学者谷歌学者
  7. BBK87公司Baeten JCM公司伯格斯特拉JAKlop JW公司论库门公平抽象规则的一致性Theor计算机科学1987511129176908483621.6801010.1016/0304-3975(87)90052-1谷歌学者谷歌学者数字图书馆数字图书馆
  8. BBR10型Baeten JCM,Basten T,Reniers MA(2010)过程代数:通信过程的方程理论。收录:剑桥理论计算机科学丛书,第50卷。剑桥大学出版社谷歌学者谷歌学者
  9. BD04型Bravetti M,D’Argenio PR(2004)Tutte le algebrare inseme:随机过程代数与一般分布的概念、讨论和关系。收录:随机系统的验证——当前研究指南。计算机科学课堂讲稿,第2925卷。柏林施普林格,第44-88页谷歌学者谷歌学者
  10. BDHK06银行Bohnenkamp HC公司达赫尼奥公关赫尔曼斯H卡托恩J-PMODEST:硬时间和软时间系统的组合建模形式主义IEEE Trans软件工程20063281283010.1109/TSE.2006.104谷歌学者谷歌学者数字图书馆数字图书馆
  11. BG98型伯纳多·M戈里埃里·REMPA教程:具有不确定性、优先级、概率和时间的并发过程理论Theor计算机科学19982021–21541626813902.6807510.1016/S0304-3975(97)00127-8谷歌学者谷歌学者数字图书馆数字图书馆
  12. BKLL95型Brinksma E公司卡托恩J-P兰格拉克R乳胶漆D基于随机因果的过程代数计算J199538755256510.1093/comjnl/38.7.552谷歌学者谷歌学者交叉引用交叉引用
  13. BM02型Baeten JCM公司加利福尼亚州米德尔堡进程代数与时间。收录:理论计算机科学专著2002柏林施普林格谷歌学者谷歌学者
  14. 巴西04Baeten JCM,Reniers MA(2004)时序过程代数(重点关注显式终止和相对时序)。摘自:SFM 2004年会议记录。计算机科学讲义,第3185卷。柏林施普林格,第59-97页谷歌学者谷歌学者
  15. 布拉02Bravetti M(2002)《随机实时系统的规范和分析》。大学博士论文第博洛尼亚谷歌学者谷歌学者
  16. BW90型Baeten JCM公司威杰兰WP进程代数。剑桥理论计算机科学丛书,第18卷1990剑桥剑桥大学出版社谷歌学者谷歌学者
  17. CSKN05型Cattani S,Segala R,Kwiatkowska M,Norman G(2005)连续状态空间和非确定性的随机转移系统。摘自:FoSSaCS’05会议记录。计算机科学讲义,第3441卷。柏林施普林格,第125-139页谷歌学者谷歌学者
  18. CSV07型Cheung L,Stoelinga M,Vaandrager F(2007)概率过程的测试场景。J最高54谷歌学者谷歌学者
  19. D'A03年D’Argenio PR(2003)《从随机自动机到时间自动机:以合成的方式抽象概率》。摘自:布宜诺斯艾利斯WAIT 2003会议记录谷歌学者谷歌学者
  20. dAHJ01型de Alfaro L,Henzinger T,Jhala R(2001)概率系统的组合方法。收录于:CONCUR 2001会议记录。计算机科学讲义,第2154卷。柏林施普林格,第351-365页谷歌学者谷歌学者
  21. DK05a公司达赫尼奥公关卡托恩J-P随机系统理论,第一部分:随机自动机通知计算机2005203113821780161105.6806110.1016/j.ic.2005.07.001谷歌学者谷歌学者
  22. DK05b(丹麦克朗)达赫尼奥公关卡托恩J-P随机系统理论,第二部分:过程代数通知计算机20052031397421780151106.680732016年10月10日/j.ic.2005.07.002谷歌学者谷歌学者
  23. GA10公司Georgievska S,Andova S(2010)《概率测试理论中的概率保持》。收录于:FOSSACS 2010年会议记录。计算机科学讲义,第6014卷。柏林施普林格,第79-93页谷歌学者谷歌学者
  24. GA12公司Georgievska S,Andova S(2012)概率CSP:通过受限调度程序维护法律。收录:2012年MMB会议记录。VDE Verlag(显示)。可从以下位置获得:http://www.win.tue.nl/乔治亚/.谷歌学者谷歌学者
  25. GD09年Giro S公司达赫尼奥公关分布式概率系统中调度器的表达能力EPTCS系统20092534571谷歌学者谷歌学者
  26. 地理11Georgievska S(2011)并发过程中的概率和隐藏。埃因霍温理工大学博士论文谷歌学者谷歌学者
  27. 格莱89Glynn PW公司离散事件系统的GSMP形式程序IEEE1989771142310.1109/5.21067谷歌学者谷歌学者交叉引用交叉引用
  28. 赫尔02Hermanns H(2002)交互式马尔可夫链:对量化质量的追求。计算机科学课堂讲稿,第2428卷。柏林施普林格谷歌学者谷歌学者
  29. 96号山希尔斯顿J性能建模的组合方法1996剑桥剑桥大学出版社10.1017/CBO9780511569951谷歌学者谷歌学者交叉引用交叉引用
  30. HMR94型Hermanns H,Mertsiotakis V,Rettelbach M(1994)使用TIPP的分布式系统的性能分析。收录:《94年英国石油学会会刊》。爱丁堡大学,第131-144页谷歌学者谷歌学者
  31. Hoa85型Hoare汽车传达顺序流程1985恩格尔伍德克利夫斯普伦蒂斯·霍尔637.68007谷歌学者谷歌学者数字图书馆数字图书馆
  32. 如何71霍华德RA动态概率系统1971纽约威利谷歌学者谷歌学者
  33. KD01型Katoen JP,D'Argenio PR(2001)《过程代数中的一般分布》。内容:关于形式方法和性能分析的讲座。计算机科学课堂讲稿,第2090卷。柏林施普林格,第375–429页谷歌学者谷歌学者
  34. KNP02号机组Kwiatkowska M,Norman G,Parker D(2002)PRISM:概率符号模型检查器。摘自:《2002年工具学报》。计算机科学课堂讲稿,第2324卷。施普林格,柏林,第200-204页谷歌学者谷歌学者
  35. LN00(兰特)López N,Nüñez M(2000)NMSPA:随机过程的非马尔科夫模型。收录于:ICDS 2000会议记录。IEEE,第33–40页谷歌学者谷歌学者
  36. 低93Lowe G(1993)表示反应过程中的不确定性和概率行为。技术报告PRG-TR-11-93,牛津大学计算实验室谷歌学者谷歌学者
  37. 3月8日Markovski J(2008)《用于性能评估的过程代数中的实时和随机时间》。埃因霍温理工大学博士论文谷歌学者谷歌学者
  38. MMSS96型摩根C麦克维尔A赛德尔K桑德斯JW面向细化的CSP概率形式方面计算19968617647862.680502007年10月10日/BF01213492谷歌学者谷歌学者数字图书馆数字图书馆
  39. MV06型Markovski J,de Vink EP(2006)《在随机过程代数中嵌入实时性》。摘自:EPEW 2006年会议记录。计算机科学讲义,第4054卷。柏林施普林格,第47-62页谷歌学者谷歌学者
  40. MV07型Markovski J,de Vink EP(2007)随机延迟的实时过程代数。载于:2007年ACSD会议记录。IEEE,第177–186页谷歌学者谷歌学者
  41. MV08型Markovski J,de Vink EP(2008)用离散随机时间扩展时间进程代数。摘自:2008年AMAST会议记录。计算机科学讲义,第5140卷。柏林施普林格,第268-283页谷歌学者谷歌学者
  42. MV09型马可夫斯基J德文克EP基于离散实时和随机过程代数的分布式系统性能评估Fundam通知20099511571861215.68049谷歌学者谷歌学者数字图书馆数字图书馆
  43. NS92系列Nicollin X,Sifakis J(1992)《时间过程代数的综述与综合》。In:实时:理论在实践中。计算机科学讲义,第600卷。柏林施普林格,第526–548页谷歌学者谷歌学者
  44. 第95段Segala R(1995)随机分布式实时系统的建模与验证。麻省理工学院博士论文谷歌学者谷歌学者
  45. 一91Yi W(1991)CCS+时间z(z)=实时系统的交织模型。摘自:ICALP’91会议记录。计算机科学讲义,第510卷。柏林施普林格,第217-228页谷歌学者谷歌学者

索引术语

  1. 协调实时和随机时间:对概率求精的需要
            索引项已通过自动分类分配给内容。

            建议

            评论

            登录选项

            检查您是否可以通过登录凭据或您的机构访问本文。

            登录

            完全访问权限

            • 文章指标

              • 下载次数(过去12个月)9
              • 下载次数(最近6周)0

              其他指标

            PDF格式

            以PDF文件查看或下载。

            PDF格式

            电子阅读器

            使用eReader联机查看。

            电子阅读器