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
下载
关闭预览

相关内容

【综述】 基于大语言模型的对话用户模拟综述
国家标准《信息技术云计算参考架构》
专知会员服务
39+阅读 · 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会员
相关主题
最新内容
《人工智能赋能的适应性多功能电磁战》
专知会员服务
9+阅读 · 9月29日
俄乌战场实验室:全面战争如何重塑现代作战
专知会员服务
6+阅读 · 9月29日
2026年美空军协会会议上的无人机系统趋势
专知会员服务
8+阅读 · 9月28日
反制无人机:乌克兰提供的五点启示
专知会员服务
13+阅读 · 9月23日
《各指挥层级均亟需红队能力》报告
专知会员服务
10+阅读 · 9月23日
《航电任务系统框架(FAMOS)》50页报告
专知会员服务
9+阅读 · 9月22日
《对抗行动中的人工智能与自主性》智库报告
专知会员服务
14+阅读 · 9月22日
《从数据到胜利:战争中的分析优势之争》
专知会员服务
17+阅读 · 9月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会员