萨姆·范古尔;阿德里安·瓜托;乔治·梅特卡夫;西蒙·桑斯基 时间扭曲代数中的判定方程。 （英语） 兹伯利07814916 日志。方法计算。科学。 20，第1号，第8号论文，22页（2024年）. 摘要：离散时间尺度（ω+）上的联合保护图被称为时间扭曲，被提出为分级模式，可用于量化程序执行过程中信息的增长。时间扭曲集形成了一个简单的分配对合剩余格，称为时间扭曲代数，它配备了与潜在应用相关的剩余操作。在本文中，我们表明，尽管时间扭曲代数生成了一个缺乏有限模型性质的变量，但它仍然具有可判定的方程理论。我们还描述了用OCaml编程语言编写的确定此代数中方程的过程的实现，该过程使用Z3定理证明器。 理学硕士： 03B70号 计算机科学中的逻辑 68倍 计算机科学 关键词：剩余格;泛代数;决策程序;分级模式;类型系统;程序设计语言 软件：z3型;SMT-LIB公司;OCaml公司 PDF格式BibTeX公司 XML格式引用 \textit{S.van Gool}等人，日志。方法计算。科学。20，第1号，第8号文件，第22页（2024；Zbl 07814916） 全文： 内政部 arXiv公司 OA许可证 参考文献： [1] 8 S.van Gool、A.Guatto、G.Metcalfe和S.Santschi第20:1卷8:14 S.van Gool、A.Guatto和G.Metcalfe以及S.Santschi第20卷1:20 [2] 克拉克·巴雷特、帕斯卡尔·方丹和切萨雷·蒂内利。可满足性模理论库（SMT-LIB）。https://smtlib.cs.uiowa.edu/, 2016. [3] Lars Birkedal、Rasmus Ejlers Mögelberg、Jan Schwinghammer和Kristian Stövring。合成保护域理论的第一步：树拓扑的阶跃诱导。日志。方法计算。科学。，8(4), 2012. doi:10.2168/LMCS-8（4:1）2012年·Zbl 1269.03035号 ·doi:10.2168/LMCS-8（4:1）2012年 [4] 凯文·布朗特和康斯坦丁·齐纳基斯。剩余格的结构。国际代数杂志。计算。，13(4):437-461, 2003. doi:10.1142/S0218196703001511·Zbl 1048.06010号 ·doi:10.1142/S0218196703001511 [5] 阿尔穆德娜·科拉西托（Almudena Colacito）、尼古拉·加拉托斯（Nikolaos Galatos）、乔治·梅特卡夫（George Metcalfe）和西蒙·桑斯基（Simon Santschi）。从分布的У-幺半群到У-群，然后再回来。《代数杂志》，601:129-1482022年。doi:10.1016/j.jalgebra。2022.02.012. ·兹伯利07503710 ·doi:10.1016/j.jalgebra.2022.02.012 [6] 保罗·卡斯皮和马克·普泽特。同步Kahn网络。Robert Harper和Richard L.Wexelblat，编辑，《1996年ACM SIGPLAN功能编程国际会议论文集》，ICFP 1996，美国宾夕法尼亚州费城，1996年5月24日至26日，第226-238页。ACM，1996年。doi:10.1145/232627.232651·Zbl 1344.68049号 ·doi:10.1145/232627.232651 [7] 大卫·L·迪尔。有限状态并发系统的时序假设和验证。Joseph Sifakis，编辑，Proc。有限状态系统的自动验证方法，国际研讨会，法国格勒诺布尔，1989年6月12日至14日，LNCS第407卷，第197-212页。施普林格，1989年。doi:10.1007/3-540-52148-8_17·doi:10.1007/3-540-52148-8_17 [8] 莱昂纳多·门登萨·德·莫拉和尼古拉·比约纳。Z3：一个高效的SMT求解器。C.R.Ramakrishnan和Jakob Rehof，编辑，《系统构建和分析的工具和算法》，第14届国际会议，TACAS 2008，作为欧洲软件理论和实践联合会议的一部分，ETAPS 2008，匈牙利布达佩斯，2008年3月29日至4月6日。《计算机科学讲义》第4963卷，第337-340页。 [9] 施普林格，2008年。doi:10.1007/978-3-540-78800-3_24·doi:10.1007/978-3-540-78800-3_24 [10] Patrik Eklund、Javier Gutiérrez García、Ulrich Höhle和Jari Kortelinen。完备格中的半群。量子数，模块和相关主题，《发展数学》第54卷。查姆：施普林格，2018年。doi:10.1007/978-3319-78948-4·Zbl 1491.06001号 ·doi:10.1007/978-3319-78948-4 [11] Jean-Christophe Filliátre和Sylvain Conchon。类型安全的模块化哈希一致性。程序。2006年ML研讨会，第12-19页，2006年。doi:10.1145/1159876.1159880·doi:10.1145/1159876.1159880 [12] 藤井裕一郎、胜相慎和保罗·安德雷·梅利耶斯。走向分级单体的形式理论。Bart Jacobs和Christof Löding，编辑，《软件科学与计算结构基础——第19届国际会议》，FOSSACS 2016，作为欧洲软件理论与实践联合会议的一部分举行，ETAPS 2016，荷兰埃因霍温，2016年4月2-8日，会议录，《计算机科学讲义》第9634卷，第513-530页。斯普林格，2016年。doi:10.1007/978-3-662-49630-5_30·Zbl 1474.18011号 ·doi:10.1007/978-3-662-49630-5_30 [13] 迈克尔·J·费舍尔和理查德·E·拉德纳。正则程序的命题动态逻辑。J.计算。系统科学。，18(2):194-211, 1979. doi:10.1016/0022-0000（79）90046-1·Zbl 0408.03014号 ·doi:10.1016/0022-0000（79）90046-1 [14] 尼古拉斯·加拉托斯和彼得·吉普森。分配剩余框架和广义群蕴涵代数。《普遍代数》，2017年，78:303-336。doi:10.1007/s00012-017-0456-x·Zbl 1420.03139号 ·数字对象标识代码：10.1007/s00012-017-0456-x [15] 尼古拉斯·加拉托斯和彼得·吉普森。广义BI-代数和弱关系代数的结构。《普遍代数》，81（3）：352020年。doi:10.1007/s00012-020-00663-9·Zbl 1481.03069号 ·doi:10.1007/s00012-020-00663-9 [16] GKO+16]马可·加博阿迪（Marco Gaboardi）、新亚·胜本（Shin-ya Katsumata）、多米尼克果园（Dominic Orchard）、弗拉维恩·布鲁瓦特（Flavien Breuvart）和塔尔莫·乌斯塔鲁（Tarmo Uustalu）。通过分级将效果和系数结合起来。ACM SIGPLAN通知，51（9）：476-4892016。doi:10.1145/2951913.2951939·Zbl 1361.68037号 ·doi:10.1145/2951913.2951939 [17] Mai Gehrke和Hilary A.Priestley。双重拟算子代数的规范扩张：对具有二元运算的某些代数的对偶性的代数观点。J.纯应用。代数，209（1）：269-2902007。doi:10.1016/j.jpaa.2006.06.001·Zbl 1110.06015号 ·doi:10.1016/j.jpaa.2006.06.001 [18] Mai Gehrke和Hilary A.Priestley。双拟算子代数的对偶性及其正则扩张。Logica研究所，86（1）：31-682007。doi:10.1007/s11225-007-9045-x·邮编1127.06009 ·数字对象标识代码：10.1007/s11225-007-9045-x [19] Dan R.Ghica和Alex I.Smith。资源半环中的有界线性类型。在钟绍，编辑，《程序设计语言和系统-第23届欧洲程序设计研讨会》，ESOP 2014，作为欧洲软件理论与实践联合会议的一部分举行，ETAPS 2014，法国格勒诺布尔，2014年4月5日至13日，《计算机科学讲稿》第8410卷，第331-350页。斯普林格，2014年。doi:10.1007/978-3-642-544833-8_18·Zbl 1405.68059号 ·doi:10.1007/978-3-642-54833-8_18 [20] 阿德里安·瓜托（Adrien Guatto）。递归的广义形式。Anuj Dawar和Erich Grädel，电子版，第33届ACM/IEEE计算机科学逻辑研讨会论文集，2018年7月9日至12日，英国牛津，2018年，第482-491页。ACM，2018年。doi:10.1145/3209108。3209148. ·Zbl 1497.68093号 ·数字对象标识代码：10.1145/3209108.3209148 [21] W.Charles Holland和Stephen H.McCleary。自由格序群中词问题的可解性。休斯顿J.数学。，5(1):99-105, 1979. [LDF+22]泽维尔·勒罗伊（Xavier Leroy）、达米安·多里格斯（Damien Doligez）、阿兰·弗里希（Alain Frisch）、雅克·加里格（Jacques Garrigue）、迪迪埃·雷米（Didier Rémy）和杰尔·沃伊伦（JéRóme Vouillon）。OCaml系统版本4.142022。网址：https://v2.ocaml.org/manual/。 ·Zbl 0387.06011号 [22] John M.Lucassen和David K.Gifford。多晶效应系统。Jeanne Ferrante和Peter Mager，编辑，第十五届美国计算机学会编程语言原理研讨会会议记录，美国加利福尼亚州圣地亚哥，1988年1月10日至13日，第47-57页。ACM出版社，1988年。doi:10.1145/7356.73564·数字对象标识代码：10.1145/73560.73564 [23] Hans Läuchli和Joseph Leonard。关于线性序的基本理论。基金。数学。，59:109-116, 1966. doi:10.4064/FM-59-1-109-116·Zbl 0156.25301号 ·doi:10.4064/FM-59-1-109-116 [24] 乔治·梅特卡夫（George Metcalfe）、弗朗西斯科·保利（Francesco Paoli）和君士坦丁·齐纳基斯（Constantine Tsinakis）。代数和逻辑中的剩余结构，《数学调查与专著》第277卷。美国数学学会，2023年·兹伯利07759245 [25] 中野浩史。递归的一种形式。2000年6月26日至29日，美国加利福尼亚州圣巴巴拉，第15届IEEE计算机科学逻辑年会，第255-266页。IEEE计算机协会，2000年。doi:10.1109/LICS.2000.855774·doi:10.1109/LICS.2000.855774 [26] 路易吉·桑托卡纳莱。完全分配格的对合量子体。Uli Fahren-berg、Peter Jipsen和Michael Winter主编，《计算机科学中的关系和代数方法——第18届国际会议》，RAMiCS 2020，法国帕莱索，2020年4月8日至11日，会议记录[延期]，计算机科学讲稿第12062卷，第286-301页·Zbl 07578348号 [27] 斯普林格，2020年。doi:10.1007/978-3-030-43520-2_18·Zbl 07578348号 ·doi:10.1007/978-3-030-43520-2_18 [28] Sam van Gool、Adrien Guatto、George Metcalfe和Simon Santschi。时间扭曲，从代数到算法。Uli Fahrenberg、Mai Gehrke、Luigi Santocanale和Michael Winter主编，《计算机科学中的关系和代数方法——第19届国际会议》，RAMiCS 2021，法国马赛，2021年11月2日至5日，会议录，计算机科学讲稿第13027卷，第309-324页。施普林格，2021年。doi:10.1007/978-3-030-88701-819·兹伯利07670526 ·doi:10.1007/978-3-030-88701-819 [29] 大卫·N·耶特（David N.Yetter）。量子数和（非对易）线性逻辑。符号逻辑，55（1）：41-641990。doi:10.2307/2274953。本作品根据知识共享署名许可证授权。要查看此许可证的副本，请访问https://creativecommons.org/licenses/by/4.0/或致函Creative Commons，171 Second St，Suite 300，San Francisco，CA 94105，USA或Eisenacher Strasse 2，10777 Berlin，Germany·Zbl 0701.03026号 ·doi:10.2307/2274953 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。