Modern web applications combine persistent state updates, concurrent interactions, and unreliable communication with external services. Failures such as timeouts can occur after partial state changes, producing temporary inconsistencies whose resolution depends on liveness properties that are often not verified in practice. Although formal methods offer rigorous guarantees for reasoning about complex software, they remain rarely adopted in enterprise settings due to their perceived complexity and lack of practical automation. Multiparty Session Types (MPST) offer strong guarantees for communication safety, yet they do not account for the interplay between state evolution, dynamic workflow structure, and failure behaviour that are essential for reasoning about the correctness of real web applications. This paper introduces a global-type framework that equips MPST with explicit failure semantics and dynamic participation. We define the syntax and operational semantics of these enriched global types and establish core properties, including coherence preservation. This foundation enables formal reasoning about communications in web applications where failures may occur, and lays the groundwork for future stateful extensions and automated verification of liveness properties.


翻译:现代Web应用结合了持久状态更新、并发交互以及与外部服务的不可靠通信。超时等故障可能在部分状态变更后发生,产生临时不一致性,其解析依赖于实践中常未验证的活性属性。尽管形式化方法为复杂软件的推理提供了严格保证,但由于其感知复杂性及缺乏实用自动化,在企业环境中仍鲜少采用。多方会话类型(MPST)为通信安全性提供了强保证,但未考虑状态演化、动态工作流结构及故障行为之间的相互作用——而这些对于推理真实Web应用的正确性至关重要。本文引入一种全局类型框架,为MPST配备显式故障语义与动态参与机制。我们定义了这些增强全局类型的语法与操作语义,并建立了核心性质(包括一致性保持)。该基础使得对可能发生故障的Web应用中的通信进行形式化推理成为可能,并为未来有状态扩展及活性属性的自动验证奠定了基础。

0
下载
关闭预览

相关内容

【综述】 基于大语言模型的对话用户模拟综述
国家标准《信息技术云计算参考架构》
专知会员服务
37+阅读 · 2024年5月24日
多模态预训练模型简述
专知会员服务
115+阅读 · 2021年4月27日
专知会员服务
14+阅读 · 2020年12月17日
专知会员服务
47+阅读 · 2020年11月13日
异质信息网络分析与应用综述,软件学报-北京邮电大学
用户画像基础
DataFunTalk
12+阅读 · 2020年8月1日
基于RASA的task-orient对话系统解析(一)
AINLP
16+阅读 · 2019年8月27日
互联网顶尖技术大会视频+PPT合集!!!
架构师之路
24+阅读 · 2019年6月14日
亿级订单数据的访问与存储,怎么实现与优化?
码农翻身
16+阅读 · 2019年4月17日
综述:Image Caption 任务之语句多样性
PaperWeekly
22+阅读 · 2018年11月30日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
VIP会员
相关主题
最新内容
综述 | 世界动作模型:少做梦,多行动
专知会员服务
2+阅读 · 6月23日
美以伊冲突:无人机与人工智能的运用
专知会员服务
4+阅读 · 6月23日
《特种部队在透明战场中的生存力》最新报告
专知会员服务
3+阅读 · 6月23日
综述 | 3D场景图:开放挑战与未来方向
专知会员服务
8+阅读 · 6月22日
21世纪的无人机战争
专知会员服务
4+阅读 · 6月22日
《量子技术的军事任务技术适配与利用》
专知会员服务
5+阅读 · 6月22日
相关VIP内容
相关基金
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员