Decomposing Probabilistic Lambda-calculi
概率演算的概念通常带有一个规定的归约策略,通常是按名称调用或按值调用,因为演算是非融合的,这些策略会产生不同的结果。这是一个突破的主要优势之一,微积分:融合,这意味着结果是独立于战略的选择。我们提出了一个概率的概率运算符分解成两个语法结构:一个发电机,它代表一个概率事件;和消费者,它的行为取决于一个给定的事件的条款。由此产生的演算,概率事件Lambda演算,是融合的,并解释调用的名称和调用的值策略,通过不同的解释概率运算符到我们的生成器和消费者结构。我们提出了两个概念的减少,一个通过细粒度的本地重写步骤,和一个通过生成和消费的概率事件。演算的简单类型基本上是标准的,它们传达了强规范化。我们演示了如何编码按名称调用和按值调用的概率评估。
2020-02-19 cs.LO cs.PL
Name-free combinators for concurrency
Yoshida演示了如何在异步pi演算中消除来自输入前缀的绑定名称,但她的组合子仍然依赖于“new”运算符来绑定名称。我们修改吉田的组合子替换为“新”和复制反射运营商提供第一个组合子演算没有绑定的名称到异步π演算有一个忠实的嵌入。我们还表明,多分类的Lawvere理论丰富的图形足以捕捉的演算的操作语义。
2019-04-19 cs.LO
Calculi for Intuitionistic Normal Modal Logic
本文给出了一个按名称调用和一个按值调用的项演算,它们都与直觉模态逻辑IK的盒片段有Curry-Howard对应关系。显示了结石的强归一化性和汇合性。此外,我们还定义了一个从按值调用演算到按名称调用演算的CPS转换,并证明了它的可靠性和完备性。
2016-06-10 cs.LO cs.PL
Pure Pattern Calculus à la de Bruijn
在程序设计语言领域中众所周知的是,处理变量名和绑定器可能导致冲突,诸如在实现解释器或编译器时的不期望的捕获。这种情况已经通过求助于de Bruijn索引来克服,其中绑定器仅捕获一个变量名,如$λ$ -演算。这种方法的优点在于,当使用索引时,所谓的$α$ -等价变成了语法上的相等。近年来,模式演算由于其表现力而获得了相当大的关注。他们原来是出了名的方便,研究现代函数式程序设计语言的基础建模功能,如模式匹配,路径多态性,模式多态性等,但是,文献不足,当涉及到处理$α$转换和绑定器同时捕获几个变量名。纯模式演算(PPC)就是这种情况:它是$λ$的自然扩展--允许抽象几乎任何术语的演算。本文扩展了de Bruijn的思想,以适当地克服多绑定问题,通过引入一种新的表示PPC的二维索引,在努力实现一个原型的类型化函数式程序设计语言的基础上PPC,捕获路径多态性。
2020-06-28 cs.LO cs.PL
A Proof System with Names for Modal Mu-calculus
不动点是语义学、抽象解释和程序逻辑中的一个重要组成部分。它们添加到逻辑中可以增加相当大的表达能力。一个普遍的问题是如何定义这种逻辑的证明系统。在这里,我们将研究模态逻辑与不动点的证明系统。我们提出了一个Tableau证明系统,用于检查公式的有效性,它使用名称来跟踪不动点变量的展开,如Jungteerapanich所设计的。
2013-09-20 cs.LO
A program logic for fresh name generation
我们给出了Pitts和Stark的ν-演算的程序逻辑,它是按值调用的简单类型λ-演算的扩展,具有生成新名称的机制。可以比较名字是否相等,从而产生具有细微可观察属性的程序。由生成和抽象之间的交互产生的隐藏名称通过类型上下文上的二阶量词逻辑地捕获。我们说明使用的逻辑推理著名的困难的情况下,从文献。
2021-03-12 cs.LO cs.PL
The Bang Calculus and the Two Girard's Translations
我们研究了两个吉拉德的翻译到线性逻辑的直觉蕴涵利用Bang演算,一个范式的功能语言与一个明确的框运算符,允许调用的名称和调用的值ALGODA演算编码。我们调查如何从句法和语义的角度来看,爆炸演算包括调用的名称和调用的值的类演算。
2019-04-15 cs.DM cs.LO cs.PL
Nominal Henkin Semantics: simply-typed lambda-calculus models in nominal sets
我们研究了一类简单类型的λ演算的名义代数Henkin式模型,其中变量映射到表示中的名称,而λ演算抽象映射到(非功能性的)名称抽象操作。由此产生的表示更小,更好的行为,在我们精确的方式,比基于函数值的模型。使用这些新的模型,我们然后开发了一个概括的λ-长期语法丰富他们的存在元变量,从而产生一个理论的不完整的功能。这种不完备性与函数抽象和应用给出的不完备性的通常概念是正交的,并且对应于洞和不完备对象。
2011-11-01 cs.LO cs.PL
Representing operational semantics with enriched Lawvere theories
许多术语演算,如λ演算或pi演算,涉及名称的绑定器,并且绑定变量名称的数学是微妙的。Schoenfinkel在1924年引入了SKI组合子演算,通过消除量化变量来澄清它们在直觉逻辑中的作用。Yoshida演示了如何在异步pi演算中消除来自输入前缀的绑定名称,但她的组合子仍然依赖于new运算符来绑定名称。最近,Meredith和Stay展示了如何修改Yoshida的组合子,用反射算子替换new和replication,以提供第一个没有绑定名称的组合子演算,异步pi演算可以忠实地嵌入其中。在这里,我们提供了一组替代的组合子,它由SKI加上反射构建,也消除了所有的标称现象,但提供了一个忠实的嵌入反射高阶π演算。我们表明,有效地消除了语法糖的名义功能,多分类的Lawvere理论丰富的图形足以捕捉的操作语义的演算。
2017-04-10 cs.LO
Probabilistic Programming Semantics for Name Generation
我们做一个正式的类比之间的随机抽样和新鲜的名字生成。我们表明,准Borel空间,概率规划模型,可以合理地解释斯塔克的$ν$ -演算,演算的名称生成。此外,我们证明了这种语义是完全抽象的一阶类型。这是令人惊讶的“现成的”模型,并需要一个新的分析函数空间上的概率分布。我们的工具是多样的,包括描述集理论和范式的$ν$ -演算。
2020-12-20 cs.LO cs.PL math.LO
The Applied Pi Calculus: Mobile Values, New Names, and Secure Communication
我们研究的编程结构的互动“新”,它产生静态范围的名称,通过信道上的消息通信。这种交互在安全协议中至关重要,这是我们工作的主要激励示例,它也出现在其他编程语言上下文中。我们定义了应用π演算,一个简单的,一般的π演算的扩展,其中的值可以形成从名称通过应用程序的内置函数,受方程,并作为消息发送。(In相比之下,纯pi演算缺少内置函数,它的唯一消息是原子名。我们开发的语义和证明技术,这种扩展的语言,并将其应用于推理安全协议。本文基本上包含了2001年介绍应用π演算的会议论文。它填补了空白,结合改进,并进一步解释和研究应用π演算。自2001年以来,应用π演算一直是许多进一步工作的基础,在许多研究出版物中描述,有时体现在有用的软件中,例如ProVerif工具,它依赖于应用π演算来支持安全协议的规范和自动分析。虽然本文的目的不是要成为一个完整的审查的主题,它受益于进一步的工作,并提供了更好的基础,其中一些。特别是,应用π演算已经通过其在ProVerif的实现演变,目前的定义反映了这种演变。
2017-07-28 cs.CR cs.LO
Call-by-value, call-by-name and the vectorial behaviour of the algebraic λ-calculus
我们研究了代数演算,微分代数演算的一个片段和线性代数代数演算,量子计算的候选代数代数演算之间的关系。这两个演算都是代数的:每一个都配备有加法和标量乘法结构,并且它们的项集合在线性组合下是封闭的。然而,这两种语言是使用不同的方法构建的:前者是按名称调用的语言,而后者是按值调用的语言;前者考虑代数等式,而后者通过重写规则来处理它们。在本文中,我们分析这些不同的方法是如何相互关联的。为此,我们提出了四个规范语言的基础上,每一个可能的选择:调用的名称与调用的值,代数等式与代数重写。我们表明,各种语言相互模拟。由于beta归约和代数重写之间的微妙相互作用,为了使语言保持一致,可能需要一些额外的假设,如融合或规范化。我们仔细设计了每个证明所需的属性,使它们足够通用,对满足相应属性的任何子语言都有效。
2014-12-09 cs.LO
Using Session Types for Reasoning About Boundedness in the Pi-Calculus
深度有界和名称有界过程的类是π演算的片段,其中一些对于完整演算不可判定的决策问题变得可判定。P是深度有界的,如果每一个减少序列P包含后继进程与最多k个积极的嵌套限制。P是k级名有界的,如果P的每个约简序列包含至多k个活动有界名的后继过程。这些进程类的成员是不可判定的。在本文中,我们使用二进制会话类型来决定两个类型系统,给出了一个健全的特性:如果一个进程是良好的类型在我们的第一个系统,它是深度有界的。如果一个进程在我们的第二个更严格的类型系统中是良好类型的,它也将是名称绑定的。
2017-09-04 cs.LO
A simple sequent calculus for nominal logic
名词逻辑是一阶逻辑的变体,它支持抽象语法中的绑定名称的推理。名词逻辑的一个关键特征是新量词,它对新名称(迄今为止未出现在任何值中的名称)进行量化。以前的尝试已经作出了开发方便的规则推理与新的量词,但我们认为,这些尝试都是不完全令人满意的。在这篇文章中,我们开发了一个新的numerical演算的名义逻辑中的规则,新的量词是比以前的尝试简单得多。我们还证明了几个结构和元理论的性质,包括削减消除,一致性,和等价的皮茨公理化的名义逻辑。
2013-12-17 cs.LO
Fully Abstract Encodings of $λ$-Calculus in HOcore through Abstract Machines
本文通过将范式互模拟、应用互模拟和上下文等价内化到抽象机中,构造了按名调用和按值调用λ-演算到极简高阶进程演算HOcore的完全抽象编码,并证明该方法可扩展到带控制算子的λμ-演算。
2024-07-02 cs.LO
Factorization in Call-by-Name and Call-by-Value Calculi via Linear Logic (long version)
在每一个变式中,因式分解和标准化是两个关键属性,它们显示了结果是如何计算的。我们没有分别证明按名称调用(CbN)和按值调用(CbV)变体的因式分解/规范化,而是只证明一次bang演算(受线性逻辑启发并包含CbN和CbV的扩展),然后我们通过翻译转移结果,获得CbN和CbV的因式分解/规范化。该方法是鲁棒的:它仍然适用于扩展演算与运营商和额外的规则,以模拟一些额外的计算功能。
2021-01-20 cs.LO
First-order store and visibility in name-passing calculi
本文研究π-演算中通过基于可见性的类型系统限制计算仅涉及一阶值存储,并刻画顺序与良括号计算下的行为等价关系。
2025-04-24 cs.LO
Functional Array Programming in an Extended Pi-Calculus
本文研究数据并行语言 BUTF,将其翻译到带广播和标签名的扩展 pi 演算中,证明翻译的完备性与可靠性,并提出带标注的成本模型进行复杂度分析。
2024-11-21 cs.LO cs.PL
A Linear-Time Nominal $μ$-Calculus with Name Allocation
无限字母表语言的逻辑和自动机模型,如Freeze LTL和寄存器自动机,用于验证过程或带有数据的文档。它们与名义集上的形式主义密切相关,例如非确定性轨道有限自动机(NOFA),其中名称扮演数据的角色。在这种形式主义中的推理问题在计算上往往是困难的。名字绑定的名义自动机模型,如规则的非确定性名义自动机(RNAs)已被证明是计算上更容易处理。在本文中,我们介绍了一个线性时间不动点逻辑Bar-muTL有限字在一个无限的字母表,它的特点是完全否定和冻结量化通过名称绑定。我们通过对扩展的正则非确定性名义自动机的非平凡约简表明,尽管Bar-muTL允许无限制的非确定性和无限多的寄存器,但RNAs上的模型检验Bar-muTL和可满足性检验都具有基本的复杂性.例如,模型检验在2 ExpSpace中,更准确地说是在参数化的ExpSpace中,有效地将寄存器的数量作为参数。
2021-08-20 cs.FL cs.LO
Simulation in the Call-by-Need Lambda-Calculus with Letrec, Case, Constructors, and Seq
本文展示了几个版本的应用相似性和上下文近似的等价性,因此也应用双相似性和上下文等价性,在LR中,确定性的按需调用λ演算与letrec扩展的数据构造器,情况表达式和Haskell的seq运算符。LR对Haskell核心语言的非类型化版本进行建模。双相似性的使用简化了微积分中的等价性证明,并为程序转换的更方便的正确性证明开辟了一条道路。证明是通过一个完全抽象和满射转换成一个按名称调用的演算,这是一个扩展的阿布拉姆斯基的懒惰λ演算。在后一种演算中,我们的相似性和上下文近似的等价性可以通过豪的方法来证明。相似性基于归纳定义的相似性被传递回LR。从按需调用letrec演算到扩展的按名调用λ演算的转换是两种转换的组合。第一个翻译取代呼叫按需要的策略,按名称的策略和它的正确性是通过利用无穷树展开的letrec表达式出现。第二个翻译编码字母表达式,通过使用多不动点组合子和它的正确性表明语法比较减少两个演算。本文的一个进一步结果是上述演算之间的同构,这也是一个关于字母自由表达式的恒等式。
2015-03-12 cs.LO
Wiring the Pi-calculus to Denotational Semantics
The University of Tokyo(东京大学);University of Bologna(博洛尼亚大学);Centre Inria d’Université Côte d’Azur(蔚蓝海岸大学Inria中心);Inria(法国国家数字与信息技术研究所);Univ Rennes(雷恩大学);CNRS(法国国家科学研究中心);IRISA(信息与自动化研究及软件工程研究所);Aix Marseille Univ(艾克斯-马赛大学);LIS(实验室信息学)
本文提出了一种异步π演算的变种AWpi,通过限制名称的拥有和能力,使得特殊过程(称为线缆)在与任何AWpi过程组合时表现为替代,从而自然形成一个范畴,其中过程是态射,线缆是恒等态射。同时,AWpi结合了游戏语义的灵感,构建了一个相对Seely范畴,从而连接了π演算的传统与编程语言的指称模型传统。
2026-05-18 cs.LO cs.PL
On the Computation Power of Name Parameterization in Higher-order Processes
参数化扩展了高阶过程的抽象能力(类似于微积分中的抽象能力),并且被认为能够增强表达能力。本文重点介绍了参数化的名称,即一个结构,映射一个名称到一个进程,在高阶设置。我们提供了两个结果,其计算能力。首先,名称参数化带来了一个完整的模型,在这个意义上,它可以表达一个基本的交互式模型与内置的递归函数。其次,我们比较了名称参数化与著名的π演算,并提供了两个编码之间。
2015-08-20 cs.LO
Proof-relevant pi-calculus
形式化π演算是对逻辑框架和机械化元理论系统的表达能力的启发性测试,因为存在名称绑定、带有名称挤出的标记转换、互模拟和结构一致性。形式化已经在各种系统中进行,主要集中在充分研究(和具有挑战性)的属性,如过程互模拟理论。我们提出了一个形式化的Agda,而不是探讨理论的并发转换,残留,因果等价的痕迹,这是以前没有正式的π演算。我们的形式化采用德Bruijn指数和依赖类型的语法,并对齐的“证明转换”提出的Boudol和Castellani在CCS的上下文中与自然存在的Agda的表示标记的过渡关系的证明条款。我们的主要贡献是证明了“钻石引理”的剩余的并发过渡和一个正式的定义等价的轨迹置换的过渡。
2015-07-29 cs.LO
List types for resource aware languages: an implicit name approach
University of Novi Sad, Faculty of Technical Sciences(新萨德大学技术科学学院);Mathematical Institute of the Serbian Academy of Sciences and Arts(塞尔维亚科学院数学研究所);University of Lyon, École normale supérieure de Lyon(里昂大学里昂高等师范学院)
本文提出了一种基于隐式名称的列表类型方法,用于在资源感知语言中实现线性性,并通过Haskell实现了相关语言和计算模型。
2026-01-13 cs.LO math.LO
Lambda Calculus with Explicit Read-back
本文介绍了一种新的长期重写系统,这是类似于嵌入式读回机制的互动网络在我们以前的工作,但更容易遵循比在原来的设置,从而分析其属性。也就是说,我们验证了它正确地代表了λ演算。此外,我们表明,有一个减少序列,在我们的长期重写系统中的任何一项开始。最后,我们代表了最左边的策略,这是已知的正常化。
2018-08-20 cs.LO
Mirroring Call-by-Need, or Values Acting Silly
Inria & LIX, Ecole Polytechnique(法国国家信息与自动化研究所与巴黎综合理工学院LIX实验室);Université Paris Cité, CNRS, IRIF(巴黎西岱大学、法国国家科学研究中心与IRIF实验室)
设计一个对称于按需调用的退化演算(按傻调用),通过重写性质和多类型验证其设计,证明按傻调用与按值调用在上下文等价上一致,揭示按值调用上下文等价对效率的盲目性。
2026-06-17 cs.LO
$μ$-calculus on data words
我们研究了$μ$ -演算在数据词和数据$ω$ -词上的可判定性和表达性问题。它表明,完整的逻辑以及片段,只使用最少的不动点是不可判定的,而片段只包含最大的不动点是可判定的。通过限制公式的合成得到两个子类,即BMA和BR,并给出了它们的自动机特征。此外,数据LTL和两个变量的一阶逻辑表示为BMA的一元替代自由片段。最后讨论了碎片的基本内含物。
2014-04-18 cs.LO
Topological Self-Stabilization with Name-Passing Process Calculi
拓扑自稳定描述了分布式系统让节点自己建立有意义的覆盖网络的能力。独立于初始网络拓扑,系统通过转发、插入和删除到相邻节点的链路收敛到期望的拓扑。名字传递进程演算,如pi演算,是一种众所周知的和广泛使用的方法来建模并发和分布式算法。π演算被设计为自然地表达具有变化的链接基础设施的进程,因为进程之间的通信可以携带可以用于进程之间的链接的变化的信息。我们重新设计了一个简单的本地线性化算法,异步消息传递,最初是为共享内存模型设计的。我们使用一个扩展的本地化的π演算,一个变种的π演算,模型的算法。随后,我们正式证明了自稳定性的封闭性,弱收敛性的任何初始配置,和强收敛性的两个特殊情况。在我们的证明中,我们使用的是断言推理而不是基于行动的风格。此外,我们描述了在一般情况下证明(强)收敛的挑战。此外,我们给出了强收敛的强有力的论据,支持进一步证明引理,并讨论了不同的方法进行正式证明。
2016-04-14 cs.DC cs.LO
A Fully Abstract Symbolic Semantics for Psi-Calculi
我们提出了一个符号转换系统和PSI演算的互模拟等价,并证明了它是完全抽象的非符号语义的互模拟同余。psi演算是pi演算的扩展,具有用于数据结构和用于表示关于数据的事实的逻辑断言的名义数据类型。这些可以在进程之间传输,并且它们的名称可以使用标准的pi演算机制进行静态作用域,以允许范围迁移。PSI演算可以比其他提出的pi演算的扩展更一般,例如应用pi演算,pi演算,融合演算或并发约束pi演算。符号语义对于在探索状态空间的自动化工具中有效地实现微积分是必要的,并且完全抽象属性意味着过程的语义不会从原始的改变。
2010-02-15 cs.LO
Proof-Relevant Logical Relations for Name Generation
本文提出用证明相关逻辑关系为带递归的名称生成语言构建直接风格模型,解决动态分配单子构造失效问题,并提供一个易于理解的介绍性场景。
2018-03-29 cs.LO
Core Higher-Order Session Processes: Tractable Equivalences and Relative Expressiveness
这项工作提出了易于处理的双向模拟高阶π演算会话原语(HOPI),并提供了一个完整的研究其最重要的子演算的表达能力。首先,我们开发了三种类型的互模拟,这是符合上下文对等。这些特征表明,仅观察高阶值的特定有限集合(其存在于会话类型中)作为输入就足以推理HOp过程。接下来,我们确定HO,一个最小的,二阶的HOPI子演算,其中高阶的应用程序/抽象,名称传递和递归是缺席的。我们表明,HO可以编码HOPI扩展高阶应用程序和抽象,一阶会话π演算可以编码HOPI。这两种编码都是完全抽象的。我们还证明了会话π演算与共享名称的传递不能被编码到HOPI没有共享名称。我们表明,HOPI,HO和PI是同样的表达; HO的表达能力,使有效的推理类型等价的高阶过程。
2015-02-10 cs.LO
Proof-relevant $π$-calculus: a constructive account of concurrency and causality
我们提出了一个形式化的Agda理论的并发转换,残留,和因果等价的痕迹的π演算。我们的形式化采用德Bruijn指数和依赖类型的语法,并对齐的“证明转换”提出的Boudol和Castellani在CCS的上下文中与自然存在的Agda的表示标记的过渡关系的证明条款。我们的主要贡献是证明的“钻石引理”的残差的并发过渡和一个正式的定义等价的轨迹置换的过渡。在π演算中,转换表示当它们的动作涉及绑定名称时的传播绑定。为了适应这些情况下,我们需要一个更一般的钻石引理的目标状态的等价迹不再相同,但相关的编织重新布线绑定和自由的名称,以反映特定的交织的事件,涉及粘合剂。我们的方法可能是有用的建模并发在其他语言中的过渡进行元数据敏感的特定交织,如动态分配的内存地址。
2017-02-05 cs.DC cs.LO
Higher-order Processes with Parameterization over Names and Processes
参数化扩展了高阶过程的抽象和应用能力(就像在微积分中的那些)。这个扩展是严格的,即,配备有参数化的高阶过程在计算上更强大。本文研究了高阶过程的两种参数化:一种是关于名称的参数化,另一种是关于过程本身的参数化。我们提出了两个结果。一个是,在参数化的存在下,高阶过程可以以一种非常整洁的方式编码一阶(名称传递)过程,与没有参数化的高阶过程根本不能编码一阶过程的事实相反。在另一个结果中,我们提供了一个更简单的表征(标准)上下文互模拟高阶过程的参数化,在正常的互模拟,源于众所周知的正常表征高阶微积分。这两个结果表明,更本质的参数化方法在高阶范式的表达性和行为等效。
2016-08-10 cs.LO
On the Expressiveness of Intensional Communication
通信原语的表达性已经在一个基于π演算的公共框架中进行了探索,考虑了四个特征:同步性(异步与同步),arity(一元与多元数据),通信介质(共享数据空间与基于通道)和模式匹配(绑定到名称与测试名称相等)。在这里,模式匹配被推广到解释具有内部结构的术语,例如最近的演算,如Spi演算,并发模式演算和Psi演算。本文探讨了术语的内涵,特别是可以匹配的名称和结构的通信原语。本文通过编码的可能性和不可能性,说明只有内涵性才能编码同步性、多样性、交际媒介和模式匹配,而没有内涵性的这些组合不能编码任何内涵性语言。
2014-08-07 cs.LO
A categorical framework for congruence of applicative bisimilarity in higher-order languages
本文提出一个范畴框架来规定操作语义,并证明其中应用双相似的抽象类比自动成为同余关系,涵盖按名调用、按值调用及非确定性λ演算等实例。
2022-09-20 cs.LO
Psi-calculi: a framework for mobile processes with nominal data and logic
psi演算的框架扩展了pi演算的数据结构和逻辑断言和条件的名义数据表。它们可以在进程之间传输,并且它们的名称可以像标准pi演算中那样静态地作用域。Psi演算可以捕获与其他提出的pi演算扩展相同的现象,例如应用pi演算,spi演算,融合演算,并发约束pi演算,以及具有多元通信信道或模式匹配的演算。PSI演算甚至可以更通用,例如允许结构化通道,高阶形式主义,如用于数据结构的λ演算,以及用于断言的谓词逻辑。我们提供了充分的比较,相关的结石,并讨论了一些重要的应用。我们标记的操作语义和互模拟的定义是直接的,没有结构一致性。我们建立最低要求的名义数据和逻辑,以证明一般代数性质的PSI演算,所有这些都已检查的互动定理证明伊莎贝尔。PSI演算的表达性明显超过其他形式主义,而语义的纯度与原始的PI演算相当。
2011-03-31 cs.LO
A thread calculus with molecular dynamics
我们提出了一个理论的线程,线程的交织,线程和服务之间的相互作用与分子动力学的功能,一个模型的计算,涉及到动态数据结构的计算承担。线程可以与状态由结构化数据对象组成的服务进行交互,并且通过可能改变数据对象结构的操作进行计算。引入的特性包括限制线程中引用数据对象的名称的范围。由于这一特性使得基于结构操作语义和互模拟的模型难以提供,因此我们为该理论构造了一个投影极限模型。
2008-11-18 cs.LO