×
L’Her，D。;帕尔克，P.L。;马凯，L。

使用时间自动机证明顺序功能图程序。 （英语） Zbl 0984.68101号

理论。计算。科学。 267，编号1-2，141-155（2001）.
摘要：序列功能图（SFC）描述的应用程序通常很关键，我们已经研究了程序检查的可能性。特别是，SFC程序可以使用时间化来处理物理时间，这就是为什么我们对数量时间属性感兴趣的原因。我们提出了时间自动机中SFC的建模，这是一种考虑时间的形式主义。在此建模中，我们使用环境的物理约束。可以使用模型检查器Kronos进行性能验证。我们将此方法应用于平均大小的SFC程序，如生产单元Korso的控制部分。然而，这些项目的规模仍然是有限的，我们正在研究解决这个问题的方法。

MSC公司：

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

关键词：

形式化方法;检查;时间自动机;TCTL逻辑;顺序功能图

软件：

克洛诺斯;光泽
PDF格式BibTeX公司 XML格式引用
\textit{D.L'Her}等人，Theor。计算。科学。267，编号1--2，141-155（2001；Zbl 0984.68101）
全文： 内政部

参考文献：

[1] 阿鲁尔（Alur，R.）。；Courcoubetis，C。；Halbwachs，N。；Henzinger，T。；Ho，P。；尼克林，X。；奥利维罗，A。；Sifakis，J。；Yovine，S.，混合系统的算法分析，理论。计算。科学。，138, 3-34 (1994) ·兹比尔0823.68067
[2] N.Bouteille、P.Brard、G.Colombari、N.Cotaina、D.Richet、，Le GRAFCET公司埃帕杜斯DITION公司; N.Bouteille、P.Brard、G.Colombari、N.Cotaina、D.Richet、，Le GRAFCET公司埃帕杜斯条件
[3] Daws，C。；奥利维罗，A。；Tripakis，S。；Yovine，S.，工具Kronos，（Alur，R.；Henzinger，T.；Sontag，E.D.，DIMACS混合系统验证和控制研讨会，计算机科学讲稿，第1066卷（1995），Springer:Springer Berlin），208-219
[4] Ghezzi，C。；Mandrioli，D。；莫拉斯卡，S。；Pezzè，M.，时间关键系统的统一高级Petri网形式，IEEE Trans。软件工程，17，2，160-172（1991）
[5] Halbwachs，N.，同步程序中的延迟分析，（Courcoubetis，C.，第五届Conf.计算机辅助验证，计算机科学讲义，第697卷（1993），Springer:Springer-Berlin），333-346
[6] Halbwachs，N。；拉格尼尔，F。；Ratel，C.，《利用同步数据流语言Lustre对实时系统进行编程和验证》，IEEE Trans。软件工程，18，9，785-793（1992）
[7] Henzinger，T.A。；尼克林，X。；Sifakis，J。；Yovine，S.，实时系统的符号模型检查，信息与计算，111，2193-244（1994）·Zbl 0806.68080号
[8] 勒格尔尼奇，P。；戈蒂埃，T。；勒博涅，M。；Le Maire，C.，《用信号编程实时应用程序》，Proc。IEEE，79，9，1321-1336（1991）
[9] Le Parc，P。；L'Her，D。；Scharbarg，J.L。；Marcé，L.，Le Grafcet重访了《科技》杂志上的“非语言同步浮标”。通知。，17, 1, 63-86 (1998)
[10] Lewerentz，C。；Lindner，T.，案例研究“生产单元”正式规范和验证的比较研究，（Lewerentz，C.；Lindner和T.，反应系统的正式开发：案例研究生产单元，计算机科学讲义，第891卷（1995），Springer:Springer-Berlin），1-54·Zbl 0825.00053号
[11] D.L’Her，Grafcet temporisé的现代化和固有的临时性验证，博士论文，雷恩大学1（F兰斯; D.L'Her，《临时格拉芙塞特模式与临时财产确认》，雷恩大学博士论文1（F兰斯
[12] 尼克林，X。；Sifakis，J。；Yovine，S.，《将实时规范编译成扩展自动机》，IEEE Trans。软件工程（实时系统专刊），18，9，794-804（1992）
[13] Ostroff，J.S.，时间转换模型的自动验证，（Goos，G.；Hartmanis，J.，有限状态系统自动验证方法研讨会，计算机科学讲义，第407卷（1989），施普林格：施普林格柏林），247-256
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。