{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部件”：[[2024,8,1]]，“日期-时间”：“2024-08-01T07:46:44Z”，“时间戳”：1722498404207}，“参考-计数”：41，“出版商”：“剑桥大学出版社（CUP）”，“发行”：“3”，“许可证”：[{“开始”：}“日期-零件”：[[2015,6,2]]，“时间”：“2015-06-02T00:00:00Z”，“时间戳”用法：1433203200000}，“content-version”：“unspecified”，“delay-in-days”：0，“URL”：“https:\/\/www.cambridge.org\/core\/terms”}]，“content-domain”：{“domain”:[]，“crossmark-restriction”：false}，”short-container-title“：[”Math.Struct.Comp.Sci.“]，”published-print“：{”date-parts“：[2017,3]}”，“abstract”：“”临床调查（CI）或财务流程等活动受监管，以确保结果质量并避免负面后果。法规可由多个政府机构以及机构政策和协议实施。由于法规和活动的复杂性，由于人为错误、误解甚至意图，存在很大的违规可能性。法规、协议和活动的可执行正式模型可以为自动化助理提供基础，以帮助规划、监测和合规性检查。我们提出了一个基于多集重写的模型，其中时间是离散的，并且由附在事实上的时间戳指定。动作以及初始、目标和临界状态可能会受到相对时间约束的约束。此外，作用可能具有非确定性影响，即<\/jats:italic>无论何时应用，它们都可能具有不同的结果。我们基于带定义的线性逻辑的集中证明，提出了模型的形式语义。我们还确定了各种规划问题的计算复杂性。例如，计划遵从性问题是指找到一个从初始状态到期望目标状态的计划，而不达到任何不希望的关键状态的问题。我们认为所有行动都是平衡的，即<\/jats:italic>它们的前置和后置条件具有相同数量的事实。在这种行动的假设下，我们表明，当所有行动都只有确定性效果时，计划遵从性问题是PSPACE-complete问题，当行动可能具有非确定性效果时是EXPTIME-complete问题。最后，我们表明，在我们的模型规范中对行动形式的限制和时间限制对于规划问题的可判定性是必要的<\/jats:p>“，”DOI“：”10.1017\/s096012951500016x“，”type“：”journal-article“，”created“：{”date-parts“：[[2015,6,2]，”date-time“：”2015-06-02T06:07:44Z“，”timestamp“：1433225264000}，”page“：“332-375”，“source”：“Crossref”，“is-referenced-by-count”：15，“title”：[“受法规约束的活动的重写框架和逻辑”]，“前缀”：“10.1017”，“卷”：“27”，“作者”：[｛“给定”：“MAX”，“家族”：“KANOVICH”，“序列”：“first”，“affiliation”：[]｝，｛“给定”：“TAJANA”，“家族”：“BAN KIRIGIN”，“序列”：“additional”，“affiliation”：[]｝，｛“给定”：“VIVEK”，“家族”：“NIGAM”，“序列”：“additional”，“affiliation”：[]｝，｛“给定”：“ANDRE”，“家族”：“SCEDROV”，“序列”：“additional”，“affiliation”：[]｝，{“给定”：“卡罗琳”，“家庭”：“TALCOTT“，”sequence“：”additional“，”affiliation“：[]}，{”given“：”RANKO“，”family“：”PEROVIC“，”sequence“:”additionable“，”abfiliation”：[]2]，”member“：”56“，”published-online“：{”date-parts“：[[2015,6,2]}，”reference“：[{”key“：“S09012951500016X_ref1”，“doi-asserted-by”：“publisher”，“doi”：“10.1016\/0304-3975（94）90010-8“}，{“键”：“S096012951500016X_ref32”，“doi-asserted-by“：”publisher“，”doi“：”10.1007 \/s00236-010-0121-8“}，{“key”：“S096012951500016X_ref31”，“doi-assert-by”：“publisher”，“doi”：“10.1007 \/978-3642-03748-1_8”}，“key“：”S0901295150016X_ref12“，”首页“：”187“，“volume-title”：“ICATPN'00”，“author”：“de Frutos Escrig”，“year”：“”2000“}，{”key“：”S096012951500016X_ref5“，”非结构化“：”Baelde D.（2008）。最小和最大不动点证明理论的线性方法。Ecole Polytechnology博士论文。“｝，｛”key“：”S096012951500016X_ref3“，”doi断言者“：”publisher“，”doi“：”10.1093\/logcom\/2.3.297“｝，｛”key“：”S096012951500016X_ref38“，”doi断言者“：”crossref“，”nonstructured“：”Nigam V.and Miller D.（2009）。线性逻辑中带子项的算法规范。129\u2013140.“，”doi“：”10.1145\/1599410.1599427“｝，｛”key“：”S096012951500016X_ref22“，“非结构化”：“Kanovich M.，Ban Kirigin T.，Nigam V.和Scedrov A.（2010）。协作系统中的有限内存Dolev-Yao对手。输入：FAST。18\u201333.“}，{”key“：”S096012951500016X_ref27“，”unstructured“：”Kanovich M.I.，Ban Kirigin T.，Nigam V.，Scedrov A.，Talcott C.L.和Perovic R.（2012）。受法规约束的活动的改写框架。摘自：Tiwari A.（ed.）RTA.LIPIcs.Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik，第15卷，305\u2013322.“}”，{“key”：“S096012951500016X_ref6“，”doi-asserted-by“：”crossref“，”unstructured“：”Baelde D.和Miller D.（2007）。线性逻辑中的最小和最大不动点。摘自：Dershowitz N.和Voronkov A.（eds.）国际编程与自动推理逻辑会议（LPAR），第4790卷，92\u2013106.“，“DOI”：“10.1007\/978-3-540-75560-9_9”}，{“key”：“S096012951500016X_ref10”，“volume-title”：“关于Maude:一个高性能逻辑框架”，“author”：“Clavel”，“year”：“2007”}S096012951500016X_ref17“，“doi-asserted-by”：“publisher”，“doi”：“10.3233\/JCS-2004-12203”}，{“key”：“S0960195150016X_ ref9”，“doo-asserted-by”：”publisher“，”doi“：”10.1145\/322234.32243“}，“key“：”S0901295150016X_ref33“，”doi-assert-by“：”publister“，”doi“：“10.1016\/S0304-3975（99）00171-1”}，{“键”：“S096012951500016X_ref2”，“首页”：“1”，“article-title“：”时间自动机的决策问题：调查“，”author“：”Alur“，”year“：”2004“，”journal-title”：“SFM”}，{“key”：“S096012951500016X_ref16”，“doi-asserted-by”：“crossref”，“unstructured”：“Dinesh N.，Joshi A.K.，Lee I.和Sokolsky O.（2011）发言许可：访问控制和一致性的逻辑。《逻辑与代数编程杂志》50\u201374.“，”DOI“：”10.1016\/j.jlap.2009.12.002“}，{“key”：“S096012951500016X_ref25”，“DOI-asserted-by”：“publisher”，“DOI”：“10.1007\/978-3642-40203-6_18”}，“key“：”S0901295150016X_ref13“，”DOI-assert-by“：”crossref“，“unstructured”：“DeYoung H.，Garg D.，Jia L.，Kaynar D.K.和Datna ta A.（2010年）HIPAA和GLBA隐私法逻辑规范方面的经验。其中：WPES 73\u201382.“，”DOI“：”10.21236\/ADA571991“}，{“key”：“S096012951500016X_ref14”，“DOI-asserted-by”：“crossref”，“unstructured”：“DeYoung H.，Garg D.and Pfenning F.（2008）。显式时间授权逻辑。In:CSF 133\u2013145.”，“DOI”：“10.21236\\ADA476803”}，“key“：”S0901295150016X_ref11“，”DOI-asserted-by“：”publisher“，”DOI“：”10.3233\/JCS-2007-15603“}，{“key”：“S096012951500016X_ref19”，“unstructured”：“Garg D.，Jia L.和Datta A.（2011）。不完整日志的政策审计：理论、实施和应用。In:CCS’11。151\u2013162.“}，{”key“：”S096012951500016X_ref30“，”doi-asserted-by“：”publisher“，”doi“：”10.1017\/S0960129501003413“}”，{“key”：“S09K1295150016X_ref29”，“doi-assert-by”：“publisher”，“doi”：“10.1007\/s10817-010-9190-1”}，”{“key”：”S0.9612951500116X_ref15“，”doi-asserted-by“，”unstructured“：”Dinesh N.、Joshi A.K.、Lee I.和Sokolsky O.（2008）.论证监管合规性检查中的法律条件和例外。在：DEON 110\u2013124.“，”DOI“：”10.1007\/978-3-540-70525-3_10“}，{“key”：“S096012951500016X_ref35”，“DOI-asserted-by”：“publisher”，“DOI”：“10.2307\/1970290”}，“key“：”S096012951500016 X_ref41“，”DOI-assert-by“：”crossref“，”unstructured“：”Schroeder-Heister P.（1993）。定义反射规则。在：Vardi M.（ed.）第八届计算机科学中的逻辑年度研讨会，IEEE计算机社会出版社，IEEE 222\u2013232.“，”DOI“：”10.1109\/LICS.1993.287585“}，{“key”：“S096012951500016X_ref24”，“volume-title”：“CSF'09:2009年第二十二届IEEE计算机安全基础研讨会论文集”，“author”：“Kanovich”，“year”：“2009”}，“key“：”S0901295150016X_ref21“，”doi-asserted-by“：”publisher“，”doi“：”10.1006\/inco.1994.1036“}，{“key”：“S096012951500016X_ref8”，“doi-assert-by”：“crossref”，“unstructured”：“Barth A.，Mitchell J.C.，Datta A.和Sundaram S.（2007）。商业流程中的隐私和实用性。in:CSF 279\u2013294.”，“doi”：“10.1109\/CSF.2007.26”}，}“key”：“SO96012951500016 X_ref40”，“doi-asserted-by“：”publisher“，”DOI“：”10.1016\/j.entcs.2007.06.005“}，{“key”：“S0960195150016X_ref20”，“DOI-asserted-by”：“publisher”，“DOI”：“10.1145\/800213.806517”}，“key“：”S096012951500016X_ ref7“，”非结构化“：”Barth A.，Datta A.，Mitchell j.C.和Nissenbaum H.（2006）隐私和上下文完整性：框架和应用程序。摘自：IEEE安全与隐私研讨会184\u2013198.“}，{“key”：“S096012951500016X_ref37”，“doi-asserted-by”：“crossref”，“unstructured”：“Nigam V.，Ban Kirigin T.，Scedrov A.，Talcott C.，Kanovich M.和Perovic R.（2012）.实现临床研究的自动化助理。第二届ACM SIGHIT国际健康信息学研讨会。773\u2013778.“，”DOI“：”10.1145\/2110363.2110456“}，{”key“：”S096012951500016X_ref4“，”DOI-asserted-by“：”crossref“，”unstructured“：”Arney D.，Pajic M.，Goldman J.，Lee I.，Mangharam R.和Sokolsky O.（2010）。闭环医疗设备系统中的患者安全。in（ICCPS’10），New York，NY，USA，ACM 139\u2013148.“，”DOI“：“10.1145\/1795194.1795214“}，{“key”：“S096012951500016X_ref28”，“doi-asserted-by”：“publisher”，“doi”：“10.1016\/S1571-0661（05）80591-2”}，}“keys”：“SO96012951500016 X_ref34”，“doi-asserte-by”：“publisher”，“DI:”10.1016\/0304-3975（92）90182-F“}”，{”key“：”S0901295150016X_ref18“，”非结构化“：“FDA（2014）《联邦法规》，第21篇，第1章，第D分章，第312部分：调查性新药申请。网址：http://www.accessdata.fda.gov\/scripts\/cdrh\/cfdocs\/cfCFR\/CFRSearch.cfm？CFRPart=312&showFR=1.“}，{”key“：”S096012951500016X_ref36“，”doi-asserted-by“：”crossref“，”unstructured“：”Nigam V.（2012）。关于线性授权逻辑的复杂性。In:LICS IEEE 511\u2013520.“，”doi“：”10.1109\/LICS.2012.61“}”，{“key”：“S0901295150016X_ref23”，“doi-assert-by”：“publisher”，“doi”：“10.1016\/j.ic。2014.07.011“}，{“密钥”：”S096012951500016X_ref26“，”doi-asserted-by“：”publisher“，”doi“：”10.1016\/j.cl.2014.05.003“}，{“key”：“S0960195500016X _ref39”，”doo-asserted-by“：“publisher”，“doi”：“10.1007\/s10817-010-9182-1”}]，“container-title”：[“Computer Science中的数学结构”]，“original-title“：[]，”language“：”en“，”link“：[{“URL”：“https://www.cambridge.org/core\\/services\/aop cambridge core\\/content\\/view\\/S0960129551500016X“，”内容类型：“未指定”，“内容版本”：“vor”，“预期应用程序”：“相似性检查”}]，“存放”：｛“日期部分”：[[2019,4,18]，“日期时间”：“2019-04-18T02:08:17Z”，“时间戳”：1555553297000｝，“分数”：1，“资源”：｛“主要”：｛“URL”：“https://www.cambridge.org\/core\/product\/identifier\/S0996012951500016X\/type\/journal_article“｝｝”，“副标题”：[]，“短标题”：[]，“已发布”：｛“日期部分”：[[2015,6,2]]｝，“参考文献数”：41，“期刊发行”：｛“发行”：“3”，“已发布印刷品”：｛“日期部分”：[[2017,3]]｝｝，“替代id”：[“S096012951500016X”]，“URL”：“http:\/\/dx.doi.org\/10.1017\/s096012951500016x“，”关系“：{}，”ISSN“：[”0960-1295“，”1469-8072“]，”ISSN-type“：[{”值“：”09601295“，”类型“：”打印“}，{”价值“：”1469-80 72“，”类别“：”电子“}]，”主题“：[]，”发布“：{”日期段“：[2015,6,2]]}}}}