×
阿林·德意志;隋丽英;维克托·维亚努

数据驱动Web应用程序的规范和验证。 （英语） Zbl 1111.68488号

J.计算。系统。科学。 73，第3期，442-474（2007）.
摘要：我们研究由与用户或应用程序交互的网站提供的数据驱动的Web应用程序。Web站点可以访问底层数据库，以及随着交互的进行而更新的状态信息，并接收用户输入。网页的结构和内容以及要采取的操作是通过查询底层数据库以及状态和输入动态确定的。待验证的属性涉及交互产生的事件序列（输入、状态和动作），并以线性或分支时间-时间逻辑表示。结果确定了在什么条件下可以自动验证这些特性，并提供了验证的复杂性。这将发挥逻辑和模型检查技术的混合作用。

引用于4文件

MSC公司：

65年第68季度 形式语言和自动机

关键词：

自动验证;数据驱动的Web服务和应用程序;关系型传感器;无限状态系统

软件：

自旋蛋白
PDF格式BibTeX公司 XML格式引用
\textit{A.Deutsch}等人，J.Compute。系统。科学。73，第3号，442--474（2007；Zbl 1111.68488）
全文： DOI程序

参考文献：

[1] S.Abiteboul，L.Herr，J.V.den Bussche，《查询时态数据库的时态与一阶逻辑》，摘自：Proc。ACM PODS，1996年，第49-57页；S.Abiteboul，L.Herr，J.V.den Bussche，《查询时态数据库的时态与一阶逻辑》，摘自：Proc。ACM PODS，1996年，第49-57页
[2] 阿比特布尔，S。；船体，R。；维亚努，V.，《数据库基础》（1995），艾迪森·韦斯利·Zbl 0848.68031号
[3] 阿比特布尔，S。；维亚努，V。；Fordham，B。；Yesha，Y.，《电子商务关系传感器》，J.Compute。系统科学。，61，2，236-269（2000），PODS 98中的扩展摘要·Zbl 0963.68057号
[4] D.Berardi，D.Calvanee，G.Giacomo，R.Hull，M.Mecella，《基于转换的语义Web服务与消息传递的自动组合》，收录于：VLDB，2005年；D.Berardi、D.Calvanee、G.Giacomo、R.Hull、M.Mecella，《基于转换的语义Web服务与消息传递的自动组合》，收录于：VLDB，2005年
[5] Bonner，A.J。；Kifer，M.，《事务逻辑概述》，Theoret。计算。科学。，133, 2, 205-265 (1994) ·Zbl 0938.03051号
[6] Borger，E。；Gradel，E。；Gurevich，Y.，经典决策问题（1997），Springer·Zbl 0865.03004号
[7] BPML.org.，业务流程建模语言
[8] Brambilla，M。；Ceri，S。；科迈，S。；弗拉特纳利，P。；Manolescu，I.，工作流驱动超文本的规范和设计，J.Web Eng.，1，1（2002）
[9] 塞里，S。；兄弟会，P。；Bongio，A。；Brambilla，M。；科迈，S。；Matera，M.，《设计数据完整的Web应用程序》（2002），Morgan Kaufmann
[10] Chandra，A.K。；Vardi，M.，函数依赖和包含依赖的隐含问题是不可判定的，SIAM J.Compute。，14, 3, 671-677 (1985) ·Zbl 0603.68100号
[11] 克拉克，E.M。；格伦伯格，O。；Peled，D.A.，《模型检验》（2000），麻省理工学院出版社
[12] DAML-S联盟，A.Ankolekar，et al.，DAML-S:语义Web的Web服务描述，in：the semantic Web-ISWC，2002，pp.348-363；DAML-S联盟，A.Ankolekar等人，《DAML-S:语义Web的Web服务描述》，载于：《语义Web—ISWC》，2002年，第348-363页·Zbl 1048.68662号
[13] S.Das，D.L.Dill，S.Park，谓词抽象经验，in：计算机辅助验证（CAV），1999年，第160-171页；S.Das，D.L.Dill，S.Park，谓词抽象经验，收录于：计算机辅助验证（CAV），1999年，第160-171页·Zbl 1046.68589号
[14] H.Davulcu、M.Kifer、C.R.Ramakrishnan、I.V.Ramakrishnan，基于逻辑的工作流建模和分析，摘自：Proc。ACM PODS，1998年，第25-33页；H.Davulcu、M.Kifer、C.R.Ramakrishnan、I.V.Ramakrishnan，基于逻辑的工作流建模和分析，摘自：Proc。ACM PODS，1998年，第25-33页
[15] A.Deutsch，L.Sui，V.Vianu，D.Zhou，交互式数据驱动web应用程序的规范和验证系统，载于：ACM SIGMOD国际数据管理会议，2006年，演示；A.Deutsch，L.Sui，V.Vianu，D.Zhou，交互式数据驱动web应用程序的规范和验证系统，收录于：ACM SIGMOD国际数据管理会议，2006年，演示
[16] A.Deutsch，L.Sui，V.Vianu，D.Zhou，通信数据驱动Web服务的验证，收录于：ACM SIGMOD-SIGACT-SIGART Symp。数据库系统原理（PODS），2006年；A.Deutsch，L.Sui，V.Vianu，D.Zhou，通信数据驱动Web服务的验证，收录于：ACM SIGMOD-SIGACT-SIGART Symp。数据库系统原理（PODS），2006
[17] A.Deutsch，M.Marcus，L.Sui，V.Vianu，D.Zhou，交互式数据驱动web应用程序的验证器，载于：ACM SIGMOD国际数据管理大会，2005年；A.Deutsch，M.Marcus，L.Sui，V.Vianu，D.Zhou，交互式数据驱动web应用程序的验证器，收录于：ACM SIGMOD国际数据管理大会，2005年
[18] Emerson，E.A.，《时间和模态逻辑》（Leeuwen，J.V.，《理论计算机科学手册》，第B卷：形式模型和符号学（1990），北霍兰德/麻省理工学院出版社），995-1072·Zbl 0900.03030号
[19] 弗南德斯，M.F。；Florescu，D。；利维，A.Y。；Suciu，D.，《Strudel网站声明性规范》，VLDB J.，9，1，38-55（2000）
[20] D.Florescu，K.Yagoub，P.Valduriez，V.Issarny，WEAVE:数据密集型网站管理系统（软件演示），见：Proc。2000年扩展数据库技术会议（EDBT）；D.Florescu，K.Yagoub，P.Valduriez，V.Issarny，WEAVE:数据密集型网站管理系统（软件演示），见：Proc。2000年关于扩展数据库技术（EDBT）的会议
[21] Garey，M.R。；Johnson，D.S.，《计算机与难处理性》（1979），弗里曼·Zbl 0411.68039号
[22] Georgakopoulos博士。；霍尼克，M.F。；Sheth，A.P.，《工作流管理概述：从流程建模到工作流自动化基础设施》，Distribute.Parallel Dat。，3, 2, 119-153 (1995)
[23] S.Graf，H.Saidi，用pvs构造抽象状态图，in：计算机辅助验证（CAV），1997年，第72-83页；S.Graf，H.Saidi，用pvs构造抽象状态图，in：计算机辅助验证（CAV），1997年，第72-83页
[24] P.T.Graunke，R.B.Findler，S.Krishnamurthi，M.Felleisen，网络交互建模，收录于：2003年欧洲编程研讨会；P.T.Graunke，R.B.Findler，S.Krishnamurthi，M.Felleisen，网络交互建模，收录于：2003年欧洲编程研讨会·Zbl 1032.68575号
[25] D.Harel，《论状态图的形式语义》，摘自：Proc。LICS，1987年，第54-64页；D.Harel，《论状态图的形式语义》，摘自：Proc。LICS，1987年，第54-64页
[26] Holzmann，G.，《自旋模型检查器底漆和参考手册》（2003），Addison-Wesley
[27] R.Hull，M.Benedikt，V.Christophides，J.Su，《电子服务：幕后观照》，摘自：Proc。ACM PODS，2003年，第1-14页；R.Hull，M.Benedikt，V.Christophides，J.Su，《电子服务：幕后观照》，摘自：Proc。ACM PODS，2003年，第1-14页
[28] 库普夫曼，O。；瓦尔迪，M。；Wolper，P.，《分支时间模型检验的自动机理论方法》，J.ACM，47，2，312-360（2000）·Zbl 1133.68376号
[29] D.R.Licata，S.Krishnamurthi，验证交互式网络程序，收录于：IEEE自动化软件工程国际研讨会，2004年；D.R.Licata，S.Krishnamurthi，验证交互式网络程序，收录于：IEEE自动化软件工程国际研讨会，2004年
[30] Manna，Z。；Pnueli，A.，《反应和并发系统的时间逻辑》（1991），Springer·Zbl 0753.68003号
[31] Manna，Z。；Pnueli，A.，《无功系统的临时验证：安全》（1995年），Springer
[32] 麦加，G。；梅里亚尔多，P。；Atzeni，P.，《XML时代的Araneus》，IEEE数据工程公告。，22, 3, 19-26 (1999)
[33] S.Nakajima，使用模型检查技术验证Web服务流，载于：网络世界国际研讨会（CW），2002年，第378-385页；S.Nakajima，使用模型检查技术验证Web服务流，收录于：网络世界国际研讨会（CW），2002年，第378-385页
[34] S.Narayanan，S.A.McIlraith，《Web服务的模拟、验证和自动组合》，收录于：国际万维网会议（WWW），2002年，第77-88页；S.Narayanan，S.A.McIlraith，Web服务的模拟、验证和自动组合，收录于：国际万维网会议（WWW），2002年，第77-88页
[35] Sistla，A.P。；瓦尔迪，M.Y。；Wolper，P.，Buchi自动机的互补问题及其在时序逻辑中的应用，Theoret。计算。科学。，49, 217-237 (1987) ·Zbl 0613.03015号
[36] M.Spielmann，抽象状态机：验证问题和复杂性，博士论文，RWTH，亚琛，2000；M.Spielmann，抽象状态机：验证问题和复杂性，博士论文，RWTH，亚琛，2000·Zbl 0976.68106号
[37] Spielmann，M.，电子商务关系转换器的验证，计算机杂志。系统科学。，66，1，40-65（2003），PODS 2000中的扩展摘要·兹比尔1026.68007
[38] M.Y.Vardi，P.Wolper，《自动程序验证的自动机理论方法》，摘自：Symp。《计算机科学中的逻辑》，1986年；M.Y.Vardi，P.Wolper，《自动程序验证的自动机理论方法》，摘自：Symp。1986年《计算机科学中的逻辑》
[39] D.Wodtke，G.Weikum，基于状态图的分布式工作流执行的正式基础，in：Proc。ICDT，1997年，第231-246页；D.Wodtke，G.Weikum，基于状态图的分布式工作流执行的正式基础，in：Proc。ICDT，1997年，第231-246页
[40] 工作流管理联盟（2001年）
[41] Web服务描述语言（WSDL1.1）（2001）
[42] Web服务流语言（WSFL 1.0）（2001）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。