Proceedings of the Seventh International Symposium on Games, Automata, Logics and Formal Verification
本卷包含第七届国际游戏、自动机、逻辑和形式化验证研讨会(GandALF 2016)的会议记录。研讨会于2016年9月14日至16日在意大利卡塔尼亚举行。研讨会的会议记录包括3个特邀演讲的摘要和21篇论文全文,这些论文是经过仔细评估后被接受在会议上发表的。被接受的论文的主题涵盖算法博弈论,自动机理论,综合,形式化验证,动态,模态和时态逻辑。
2016-09-13 cs.FL cs.GT cs.LO
Proceedings of the Fourteenth International Symposium on Games, Automata, Logics, and Formal Verification
该论文集汇集GandALF 2023关于博弈、自动机、逻辑与形式验证的研究,旨在连接学界与业界并推动理论及应用的交叉融合。
2023-09-29 cs.CC cs.FL cs.LO
Proceedings Fifth International Symposium on Games, Automata, Logics and Formal Verification
本卷包含第五届国际游戏、自动机、逻辑和形式化验证研讨会(GandALF 2014)的会议记录。研讨会于2014年9月10日至12日在意大利维罗纳举行。专题讨论会的会议记录载有三次应邀演讲的摘要和19篇论文,这些论文是经过仔细评估后被接受在会议上发表的。被接受的论文的主题范围很广,包括算法和行为博弈论,博弈语义学,形式语言和自动机理论,模态和时序逻辑,软件验证,混合系统。
2014-08-24 cs.FL cs.GT cs.LO
Proceedings Fourth International Symposium on Games, Automata, Logics and Formal Verification
本卷包含第四届国际游戏、自动机、逻辑和形式化验证研讨会(GandALF 2013)的会议记录。研讨会于2013年8月29日至31日在意大利Borca di Cadore举行。专题讨论会的会议记录载有三次应邀演讲的摘要和17篇论文,这些论文是经过仔细评估后被接受在会议上发表的。被接受的论文的主题范围很广,包括算法和行为博弈论,博弈语义学,形式语言和自动机理论,模态和时序逻辑,软件验证,混合系统。
2013-07-16 cs.FL cs.GT cs.LO
Proceedings Fifteenth International Symposium on Games, Automata, Logics, and Formal Verification
本卷是2024年6月在冰岛雷克雅未克举办的第十五届GandALF研讨会论文集,该会汇聚游戏、自动机等领域产学研研究者,覆盖理论到应用主题以促进跨领域融合。
2024-10-29 cs.CC cs.FL cs.LO
Proceedings 11th International Symposium on Games, Automata, Logics, and Formal Verification
本卷包含第11届游戏,自动机,逻辑和形式化验证国际研讨会(GandALF 2020)的会议记录。研讨会于2020年9月21日至22日以完全在线的方式举行。Gandalf研讨会是由一群意大利计算机科学家建立的,他们对数学逻辑、自动机理论、博弈论及其在复杂系统规范、设计和验证中的应用感兴趣。它的目的是提供一个论坛,让来自不同地区,可能有不同背景的人可以进行富有成效的互动。Gandalf具有真正的国际精神,这一点可以从项目和指导委员会的组成以及提交论文的国家分布中得到证明。
2020-09-20 cs.FL cs.GT cs.LO
Proceedings Tenth International Symposium on Games, Automata, Logics, and Formal Verification
本卷包含第十届游戏,自动机,逻辑和形式化验证国际研讨会(GandALF 2019)的会议记录。研讨会于2010年9月2日至3日在法国波尔多举行。Gandalf研讨会是由一群意大利计算机科学家建立的,他们对数学逻辑、自动机理论、博弈论及其在复杂系统规范、设计和验证中的应用感兴趣。它的目的是提供一个论坛,让来自不同地区,可能有不同背景的人可以进行富有成效的互动。Gandalf具有真正的国际精神,这一点可以从项目和指导委员会的组成以及提交论文的国家分布中得到证明。
2019-09-12 cs.FL cs.GT cs.LO
Proceedings Eighth International Symposium on Games, Automata, Logics and Formal Verification
本卷包含第八届游戏、自动机、逻辑和形式化验证国际研讨会(GandALF 2017)的会议记录。研讨会于2017年9月20日至22日在意大利罗马举行。Gandalf研讨会是由一群意大利计算机科学家建立的,他们对数学逻辑、自动机理论、博弈论及其在复杂系统规范、设计和验证中的应用感兴趣。它的目的是提供一个论坛,让来自不同地区,可能有不同背景的人可以进行富有成效的互动。Gandalf具有真正的国际精神,这一点可以从项目和指导委员会的组成以及提交论文的国家分布中得到证明。
2017-09-06 cs.FL cs.GT cs.LO
Proceedings First Symposium on Games, Automata, Logic, and Formal Verification
本卷包含了第一次研讨会上的“游戏,自动机,逻辑,和形式化验证(GandALF)",在米诺里(阿马尔菲海岸),意大利,2010年6月17日至18日举行的会议记录。研讨会由一些对博弈论、数理逻辑、自动机理论及其在复杂系统的规范、设计和验证中的应用感兴趣的意大利计算机科学家推动。它涵盖了大量的研究课题,从理论方面到具体应用。它的目的是提供一个论坛,让来自不同地区的人,可能有不同的背景,可以成功地互动。该活动的高水平国际形象由节目委员会的组成和最终节目见证。
2010-06-09 cs.FL cs.GT cs.LO
Towards a Digital Highway Code using Formal Modelling and Verification of Timed Automata
设计安全、可靠和值得信赖的自动驾驶汽车(AV)的挑战之一是确保AV遵守交通规则。为此,自动驾驶汽车需要能够理解和推理交通规则。在以前的工作中,我们引入了空间交通逻辑USL-TR,允许明确的,机器可读的,形式化的交通规则。这只是迈向可验证地遵守交通规则的自主交通代理的第一步。在本研究预览中,我们重点关注两个进一步的步骤:a)直接从交通规则中检索行为图,b)将行为图转换为使用USL-TR公式的时间自动机。有了这个,我们就有了一个正式的交通规则代表,并可以朝着建立数字公路代码的方向迈进。我们简要地设想进一步的步骤,其中包括添加环境和代理模型的时间自动机,最终实现和验证这些交通规则模型使用选择的形式化验证工具。
2022-09-28 cs.FL cs.LO cs.SE
Proceedings of the Sixteenth International Symposium on Games, Automata, Logics, and Formal Verification
本卷为 GandALF 2025(第十六届国际游戏、自动机、逻辑与形式化验证研讨会)论文集,旨在汇聚相关领域产学研人员,推动从理论到应用的广泛主题交流与交叉融合。
2025-09-16 cs.LO
Towards the Modular Specification and Validation of Cyber-Physical Systems
网络物理系统(CPS)是由一个或多个基于计算机的组件与一组物理组件(通常描述为传感器和致动器)紧密集成控制的系统,这些物理组件可以直接连接到计算机组件,也可以位于远程位置,并且可以通过网络连接访问。这种系统的建模和验证是一项艰巨的任务,容易出错,需要严格的技术。混合自动机是一种形式主义,它扩展了有限状态自动机的连续行为,由常微分方程描述。本文使用了重写逻辑为基础的技术来建模和验证CPS,从而探索使用一种形式化的技术来开发这样的系统,结合高效的基于状态的分析表达规范。此外,我们的目标是这样的系统,每个CPS组件是独立指定的模块化规范和最终的系统出现作为其组成部件的同步产品。我们使用线性混合自动机建模CPS,并在实时系统重写逻辑工具Real-Time Maude中实现它们。用这种方法,我们开发了一个规范的$n$ -水库的问题,CPS控制软管,以填补一些水库根据软管和水库的物理性质。
2018-03-08 cs.LO
Quantitative Corner Case Feature Analysis of Hybrid Automata with ForFET$^{SMT}$
混合自动机(HA)模型的分析和验证是一项具有挑战性的任务。现有的方法和工具主要可以推理给定的属性是否被满足或违反。然而,这样的定性答案可能无法提供关于模型行为的足够信息。本文介绍了ForFET的$^{SMT}$工具,它可以用来定量地推理这些属性。它采用特征自动机,可以评估定量属性角的HA。ForFET $^{SMT}$使用两个第三方形式化验证工具作为其主干:SpaceEx可达性工具和SMT求解器dReach/dReal。在这里,我们描述了ForFET $^{SMT}$的设计和实现,并介绍了其功能和模块。为了提高非专业用户的工具的可用性,我们还提供了一个定量属性模板列表。
2020-12-30 cs.FL cs.LO
Proceedings of Second International Symposium on Games, Automata, Logics and Formal Verification
本卷包含了第二届游戏、自动机、语言和形式化验证国际研讨会(GandALF 2011)的论文集。会议于2011年6月15日至17日在意大利阿马尔菲海岸的米诺里举行。Gandalf研讨会的目的是为来自不同领域和不同背景的研究人员提供一个论坛,这些研究人员在博弈论,数理逻辑,自动机理论及其在复杂系统的规范,设计和验证中的应用方面有着共同的兴趣。本论文集包含三个特邀演讲和十九篇定期论文的摘要,这些论文是根据原创性、质量和与研讨会主题的相关性通过严格的审查过程选出的。
2011-06-04 cs.LO
A Tighter Bound for the Determinization of Visibly Pushdown Automata
可视下推自动机(VPA)是下推自动机的一个子类,它的堆栈行为完全由输入符号按照输入字母表的固定划分来决定。自其引入以来,VPA已被证明在各种情况下是有用的,例如,作为验证的规范形式主义和处理XML流的自动机模型。然而,由于复杂性高,基于VPA框架的形式化验证的实现是一个挑战。在本文中,我们考虑的问题,实现基于VPA的模型检验算法。为此,我们首先提出了一个改进的上限确定VPA。接下来,我们提出简单的动态算法来检查该自动机类的普适性和包含问题。然后,我们在一个原型工具中实现了所提出的算法。最后,我们对随机生成的VPA进行了实验。实验结果表明,所提出的算法是相当快的比标准的。
2009-11-17 cs.FL cs.LO
Bisimulation Relations Between Automata, Stochastic Differential Equations and Petri Nets
如果两个形式随机模型的解作为随机过程是概率等价的,则称它们是双相似的。两种随机模型形式之间的双相似性意味着一种随机模型形式的优点可以被另一种随机模型形式所利用。本文的目的是解释随机混杂自动机、混杂空间上的随机微分方程和随机混杂Petri网之间的双相似关系。这些双相似关系使得将自动机的形式化验证能力与随机微分方程的分析能力和Petri网的组合规范能力相结合成为可能。的关系和它们的综合优势,说明了空中交通的例子。
2010-03-25 cs.LO
Proceedings Third International Symposium on Games, Automata, Logics and Formal Verification
本卷包含了2012年9月6日至8日在那不勒斯(意大利)举行的第三届游戏、自动机、逻辑和形式化验证国际研讨会(GandALF)的会议记录。Gandalf是由一些意大利计算机科学家创立的,他们对数学逻辑、自动机理论、博弈论及其在复杂系统规范、设计和验证中的应用感兴趣。它的目的是提供一个论坛,让来自不同地区,可能有不同背景的人可以进行富有成效的互动。尽管专题讨论会的想法是在意大利研究界提出的,但正如会议委员会的组成和方案所证明的那样,这次活动具有真正的国际性质。
2012-10-07 cs.GT cs.LO
A formal query language and automata model for aggregation in complex event recognition
University of Lille(里尔大学)
本文提出了一种扩展复杂事件逻辑(CEL)以支持聚合操作的查询语言ACEL,并引入了新的自动机模型ACEA,展示了其在复杂事件识别中的应用和表达力。
2026-01-02 cs.DB cs.FL cs.LO
A Hierarchy of Scheduler Classes for Stochastic Automata
随机自动机是并发随机时间系统的一种形式组合模型,具有一般分布和非确定性选择。兴趣度量定义在解决非确定性的约束上。在本文中,我们调查的权力,各种理论和实践动机类的预言家,考虑到经典的完全信息观和限制非预言预言家。我们证明了层次的调度类w.r.t.无界概率可达性我们发现,与马尔可夫形式主义,随机自动机区分大多数类,即使在这个基本的设置。因此,验证和策略综合方法面临着强大和有效的类之间的权衡。使用轻量级调度器采样,我们探索这种权衡,并展示了一个有用的近似验证技术的概念随机自动机。
2017-10-16 cs.LO
Towards a formal notion of impact metric for cyber-physical attacks (full version)
工业设施和关键基础设施正在转变为动态适应外部事件的“智能”环境。其结果是,网络物理系统中集成了异构物理和网络组件的生态系统,这些系统越来越容易受到网络物理攻击,即,网络空间的安全漏洞,对系统核心的物理过程产生不利影响。我们提供了一个正式的组成指标,以估计网络物理攻击的影响,针对传感器设备的物联网系统正式在一个简单的扩展轩尼诗和里根的时间处理语言。我们的影响指标依赖于离散时间概括Desharnais等人。的弱互模拟度量。我们证明了我们的定义在两个不同的攻击一个简单的监视系统的充分性。
2018-06-27 cs.CR cs.LO cs.SY
A Formal Framework for the Explanation of Finite Automata Decisions
Department of Data Science and AI, Faculty of IT(数据科学与人工智能系,信息技术学院)
本文提出一种高效方法,用于确定有限自动机在特定输入词上的最小解释,以解释其行为并展示输入特征对结果的责任。
2026-02-17 cs.AI cs.FL cs.LO
A Formal Framework for Distributed Cyber-Physical Systems
组合是规约语言的一个重要特征,因为它使复杂系统的设计成为可能。分解对于推理系统的结构性质同样重要。然而,通常一个系统可以以多种方式分解,每种方式都针对不同的标准集进行优化。我们扩展了代数组件为基础的网络物理系统的模型分解的原因。在该模型中,组件使用一族代数积组合,并在一定条件下分解,给出相应的一族除法算子。我们使用除法来指定组件系统的不变量,并对所需的更新进行建模。我们应用我们的框架来设计一个网络物理系统的机器人移动在一个共享的领域,并确定所需的更新使用我们的司运营商。
2022-07-03 cs.LO
Incremental Monoidal Grammars
University of Oxford(牛津大学);UCL(伦敦大学学院)
在这项工作中,我们定义形式文法的自由monoidal类别,以及一个函子从类别的形式文法的自动机。推广从布尔到任意半环,我们扩展我们的建设加权形式文法和加权自动机。这使我们能够将自然语言的分类观点与概率语言模型的标准机器学习概念联系起来。
2020-01-10 cs.AI cs.FL cs.LO
Distributed Graph Automata and Verification of Distributed Algorithms
结合分布式算法和交替自动机的思想,我们引入了一类新的有限图自动机,精确识别一元二阶逻辑中可定义的有限图语言。通过限制转换是不确定性或确定性的,我们也得到了两个严格较弱的变种,我们的自动机的空性问题是可判定的。作为一个应用程序,我们建议如何合适的图自动机可能是有用的分布式算法的形式化验证,使用弗洛伊德-霍尔逻辑。
2014-09-28 cs.DC cs.FL cs.LO
Representing Hybrid Automata by Action Language Modulo Theories
Arizona State University(亚利桑那州立大学);Houzz Inc.(Houzz 公司)
混合自动机和动作语言都是描述动态系统演化的形式化方法。本文建立了它们之间的正式关系。我们展示了如何简洁地表示混合自动机的动作语言,这反过来又被定义为一个高层次的符号的答案集编程模理论(ASPMT)-一个扩展的答案集程序的一阶水平类似的方式可满足性模理论(SMT)扩展命题可满足性(SAT)。首先,我们展示了如何表示线性混合自动机的凸不变量的行为语言模理论。进一步翻译成SMT允许使用支持实数运算的SMT求解器来计算它们。接下来,我们将表示扩展到一般类的非线性混合自动机,甚至允许非凸不变量。我们表示它们的动作语言模ODE(常微分方程),它可以被编译成可满足模ODE。我们开发了一个原型系统cplus 2aspmt的基础上,这些翻译,它允许一个简洁的表示的混合过渡系统,可以有效地计算的最先进的SMT求解器dReal。
2017-07-25 cs.AI cs.FL cs.LO
Falsification of Cyber-Physical Systems with Robustness-Guided Black-Box Checking
对于详尽的形式化验证,工业规模的网络物理系统(CPS)通常太大和复杂,而轻量级的替代方案(例如,监测和测试)引起了工业从业人员和学术研究人员的关注。伪造是利用随机优化的CPS的一种流行测试方法。在最先进的证伪方法中,先前证伪试验的结果被丢弃,并且我们总是试图在没有任何先验知识的情况下证伪。为了简洁地记忆CPS模型的先验信息并加以利用,我们采用了黑盒检查(BBC),这是自动机学习和模型检验的结合。此外,我们加强了BBC使用STL公式,这是伪造的基本工具的强大语义。我们的实验结果表明,我们的鲁棒性指导的BBC优于国家的最先进的伪造工具。
2021-11-09 cs.LO cs.SY eess.SY
A Formal Approach to Analyzing Cyber-Forensics Evidence
网络攻击的频率和危害性每天都在增加,网络取证分析师需要收集和分析的数据量也在增加。在本文中,我们提出了一个正式的分析过程,允许分析人员过滤收集的大量证据,并确定有关攻击的关键信息(例如,当它发生时,它的罪魁祸首,它的目标),或者至少进行预先分析,以减少问题的复杂性,以便更迅速有效地得出结论。我们介绍了证据逻辑EL代表简单的和派生的证据来自不同的来源。我们提出了一个程序,单调推理的基础上,改写的证据与使用的画面规则,基于来源和推理背后的派生证据之间的信任关系,并产生一组一致的证据。作为概念证明,我们将我们的分析过程应用于具体的网络取证案例研究。
2018-06-27 cs.CR cs.LO
Towards an Approximate Conformance Relation for Hybrid I/O Automata
Uppsala University(乌普萨拉大学);Halmstad University(哈尔姆斯塔德大学)
本文提出一种近似符合关系,用于比较可观测离散动作和连续轨迹,整合了两种现有方法并满足半传递性,适用于逐步验证。
2016-12-15 cs.LO cs.SY eess.SY
Formal Requirement Elicitation and Debugging for Testing and Verification of Cyber-Physical Systems
School of Computing, Informatics and Decision Systems Arizona State University(亚利桑那州立大学计算、信息与决策系统学院)
本文提出一个用于物理系统形式化规格的 elicitation 与调试框架,通过图形界面处理规格 elicitation,提供两种调试算法以解决规格错误,通过用户研究验证框架能有效解决常见规格错误。
2018-07-27 cs.LO cs.SE cs.SY
Cyber-Physical Systems, a new formal paradigm to model redundancy and resiliency
网络物理系统(CPS)是由物理组件组成的系统,该物理组件由网络组件(基于计算机的算法)控制或监控。CPS技术和科学的进步正在实现远远超过当今简单嵌入式系统的能力、适应性、可扩展性、弹性、安全性和可用性。CPS技术正在改变人们与工程系统交互的方式。新的智能CPS正在推动农业、能源、交通、医疗保健和制造业等各个领域的创新。他们正在引领第四次工业革命(工业4.0),这得益于生产的高度灵活性。工业4.0生产模式的特点是其生产要素在所有制造过程中具有高度的相互通信特性。这就是为什么它是一个核心概念,系统应该如何结构优化,以具有足够的冗余水平,令人满意的弹性。这一目标可以受益于在各种科学领域如人工智能中众所周知的形式化方法。因此,当前的研究涉及CPS元模型的提出及其实例化。通过这种方式,它列出了CPS本身之间及其(网络和物理)组件之间可能发生的所有类型的关系。使用CPS元模型形式化,适应形式概念分析(FCA)的正式方法,本文提出了一种方法来优化CPS系统的建模,强调其冗余和弹性。
2018-10-16 cs.DB cs.IT cs.LO
ATL*AS: An Automata-Theoretic Approach and Tool for the Verification of Strategic Abilities in Multi-Agent Systems
Imperial College London(帝国理工学院)
本文提出面向无限迹与有限迹语义的 ATL* 符号化模型检测算法,并在 ATL*AS 工具中实现,实验证明其在可扩展性和效率上优于现有方法。
2025-10-21 cs.LO cs.MA
A Formal Model For Real-Time Parallel Computation
对并行计算环境(特别是高性能集群计算系统)施加实时的【形】约束,对系统时序特性的形式化验证提出了各种挑战。在本文中,我们简要地激发了这样一个系统的需要,我们介绍了一个自动机为基础的方法来执行这样的形式化验证。我们定义了一个一致的并行定时系统的概念:一个混合动力系统组成的一组时间自动机(具体来说,定时Buchi自动机以及标准有限自动机的定时变体),旨在模拟一个表现良好的实时的【形】并行系统的定时特性。最后,我们给出了一个简短的案例研究来证明本文中的概念:一个并行矩阵乘法内核,它在可证明的时间上界内运行。我们给出了所使用的算法,相应的一致的并行定时系统,和实证结果表明,该系统在指定的时间约束下运行。
2013-01-01 cs.DC cs.LO
Model-Free Reinforcement Learning for Symbolic Automata-encoded Objectives
University of Southern California(南加州大学);AIT Austrian Institute of Technology GmbH(奥地利技术研究院有限公司)
针对强化学习依赖状态奖励易致策略不满足任务目标或不安全的问题,提出用符号自动机编码目标,定义非稀疏势能奖励提升收敛性,且能保证策略满足规范。
2022-02-24 cs.AI cs.LO cs.RO
Towards an ontology of state actors in cyberspace
University at Buffalo(布法罗大学);National Center for Ontological Research(国家本体论研究中心)
本文提出构建网络空间国家行为体与网络行动的形式化本体,以整合多源数据、支持自动推理和情报复用,并给出评估、扩展现有网络安全本体工具的指标与计划。
2024-08-03 cs.AI cs.CR cs.LO
A Theory of Hypergames on Graphs for Synthesizing Dynamic Cyber Defense with Deception
Worcester Polytechnic Institute(伍斯特理工学院)
在这一章中,我们提出了一种方法,使用形式化的方法来综合反应式防御策略的赛博网络,配备了一套诱饵系统。我们首先推广正式的图形安全模型-攻击图-将防御者的对策在博弈论模型,称为攻击-防御游戏图。这个游戏以形式逻辑捕捉防御者和攻击者之间的动态交互以及他们的防御/攻击目标。然后,我们引入了一类超对策模型的攻击者和防御者的互动中的诱饵所产生的信息不对称。给出了形式逻辑中的定性安全规范,我们证明了形式方法中的超博弈和反应合成的解决方案概念可以扩展到使用网络欺骗来合成有效的动态防御策略。该策略利用攻击者的错误感知来保证安全性,而当信息对称时,这可能是不满足的。
2020-08-07 cs.AI cs.CR cs.GT
Modeling and Verifying Cyber-Physical Systems with Hybrid Active Objects
网络物理系统(CPS)的正式建模很困难,因为它们提出了离散-连续动态和并发行为相结合的双重挑战。现有的CPS形式化规范和验证语言都是在其底层证明搜索技术之上设计的。它们缺乏高层次的结构要素。此外,它们不能有效地执行。这使得正式的CPS模型难以理解和验证,从而削弱了它们的可用性。相反,我们建议在一个活动对象(AO)语言设计的并发系统的简洁,直观的建模CPS模型。为此,我们扩展了AO语言ABS和混合主动对象(HAO)的运行时环境。在HAO中形式化的CPS模型和需求必须遵循某些通信模式,这些模式允许自动转换为差分动态逻辑,即顺序混合程序逻辑。验证是通过使用定理证明器KeYmaera X释放结果公式来实现的。我们证明了我们的方法与案例研究的实用性。
2019-06-13 cs.LO cs.PL cs.SY
A Formal Approach to Physics-Based Attacks in Cyber-Physical Systems (Extended Version)
我们应用形式化方法来奠定和简化理论基础,以推理网络物理系统(CPS)和基于物理的攻击,即,针对物理设备的攻击。我们专注于一个正式的治疗的完整性和拒绝服务攻击的传感器和执行器的CPS,这些攻击的时间方面。我们的贡献是四倍的。(1)~我们定义了一个混合进程演算来对CPS和基于物理的攻击进行建模。(2)我们正式定义了一个威胁模型,该模型指定了MITM攻击,这些攻击可以操纵传感器读数或控制命令,以将CPS驱动到不期望的状态,并且我们提供了评估攻击容忍度/漏洞的方法。(3)~我们正式确定了如何估计成功攻击对CPS的影响,并调查攻击成功机会的可能量化。(4)~我们通过在Uppaal SMC中形式化一个非平凡的运行示例来说明我们的定义和结果,Uppaal SMC是Uppaal模型检查器的统计扩展;我们使用Uppaal SMC作为一个自动工具,用于对我们的运行示例进行静态安全分析,并且当暴露于三种不同的基于物理的攻击时,具有不同的影响。
2021-05-22 cs.CR cs.LO cs.SY