• 学术搜索
  • 科研智能体
    • Research Labs
    • AI 阅读
    • AI 文库
    • 深度研究
    • 学者亮点
  • 学术资源
    • AI2000
    • 期刊/会议
    • 学者库
    • 学术API
      MCP&Skill
    • 溯源树
    • 数据集
  • 知识沉淀
    • 学术空间
订阅小程序
旧版功能
aminer vip
开通会员低至0.73元/天
一次搞定AI科研
立即登录
  • English
  • 联系方式
    International Conference on Rewriting Techniques and Applications

    International Conference on Rewriting Techniques and Applications

    ConferenceCCF 计算机科学理论 C

    年发文量

    研究主题

    论文(966)

    排序
    1Template Games, Simple Games, and Day Convolution.
    Clovis Eberhart,Tom Hirschowitz,Alexis Laouar

    Template games unify various approaches to game semantics, by exhibiting them as instances of a double-categorical variant of the slice construction. However, in the particular case of simple games, template games do not quite yield the standard (bi)category. We refine the construction using factorisation systems, obtaining as an instance a slight generalisation of simple games and strategies. Another instance is Day's convolution monoidal structure on the category of presheaves over a strict monoidal category, which answers a question raised in the first author's PhD thesis.

    2019引用:5
    引用
    AI阅读
    加入学术空间
    2A Linear Logical Framework in Hybrid (invited Talk)
    Amy P. Felty

    We present a linear logical framework implemented within the Hybrid system [Felty and Momigliano 2012]. Hybrid is designed to support the use of higher-order abstract syntax for representing and reasoning about formal systems, implemented in the Coq Proof Assistant. In this work, we extend the system with a linear specification logic, which provides infrastructure for reasoning directly about object languages with linear features. We developed this framework in order to address the challenges of reasoning about the type system of a quantum lambda calculus. In particular, we started by considering the Proto-Quipper language [Ross 2015], which contains the core of Quipper [Green et al. 2013; Selinger and Valiron 2006]. Quipper is a new quantum programming language under active development with a linear type system. We have completed a formal proof of type soundness for Proto-Quipper [Mahmoud and Felty 2018b]. Our current work includes extending this work to other properties of Proto-Quipper as well as reasoning about other quantum programming languages [Mahmoud and Felty 2018a]. It also includes reasoning about other object languages with linear features in areas such as meta-theory of low-level abstract machine code, proof theory of focused linear sequent calculi, and modeling biological processes as transition systems and proving properties about them [Despeyroux et al. 2018].

    2019引用:2
    引用
    AI阅读
    加入学术空间
    3Modular Specification of Monads Through Higher-Order Presentations.
    Benedikt Ahrens,André Hirschowitz,Ambroise Lafont,Marco Maggesi

    In their work on second-order equational logic, Fiore and Hur have studied presentations of simply typed languages by generating binding constructions and equations among them. To each pair consisting of a binding signature and a set of equations, they associate a category of `models', and they give a monadicity result which implies that this category has an initial object, which is the language presented by the pair. In the present work, we propose, for the untyped setting, a variant of their approach where monads and modules over them are the central notions. More precisely, we study, for monads over sets, presentations by generating (`higher-order') operations and equations among them. We consider a notion of 2-signature which allows to specify a monad with a family of binding operations subject to a family of equations, as is the case for the paradigmatic example of the lambda calculus, specified by its two standard constructions (application and abstraction) subject to $\beta$- and $\eta$-equalities. Such a 2-signature is hence a pair $(\Sigma,E)$ of a binding signature $\Sigma$ and a family $E$ of equations for $\Sigma$. This notion of 2-signature has been introduced earlier by Ahrens in a slightly different context. We associate, to each 2-signature $(\Sigma,E)$, a category of `models of $(\Sigma,E)$; and we say that a 2-signature is `effective' if this category has an initial object; the monad underlying this (essentially unique) object is the `monad specified by the 2-signature'. Not every 2-signature is effective; we identify a class of 2-signatures, which we call `algebraic', that are effective. Importantly, our 2-signatures together with their models enjoy `modularity': when we glue (algebraic) 2-signatures together, their initial models are glued accordingly. We provide a computer formalization for our main results.

    2019引用:14
    引用
    AI阅读
    加入学术空间
    4Hilbert's Tenth Problem in Coq (extended Version)
    Dominique Larchey-Wendling,Yannick Forster

    We formalise the undecidability of solvability of Diophantine equations, i.e. polynomial equations over natural numbers, in Coq's constructive type theory. To do so, we give the first full mechanisation of the Davis-Putnam-Robinson-Matiyasevich theorem, stating that every recursively enumerable problem -- in our case by a Minsky machine -- is Diophantine. We obtain an elegant and comprehensible proof by using a synthetic approach to computability and by introducing Conway's FRACTRAN language as intermediate layer. Additionally, we prove the reverse direction and show that every Diophantine relation is recognisable by $\mu$-recursive functions and give a certified compiler from $\mu$-recursive functions to Minsky machines.

    2019引用:9
    引用
    AI阅读
    加入学术空间
    5Differentials and Distances in Probabilistic Coherence Spaces
    Thomas Ehrhard

    In probabilistic coherence spaces, a denotational model of probabilistic functional languages, morphisms are analytic and therefore smooth. We explore two related applications of the corresponding derivatives. First we show how derivatives allow to compute the expectation of execution time in the weak head reduction of probabilistic PCF (pPCF). Next we apply a general notion of "local" differential of morphisms to the proof of a Lipschitz property of these morphisms allowing in turn to relate the observational distance on pPCF terms to a distance the model is naturally equipped with. This suggests that extending probabilistic programming languages with derivatives, in the spirit of the differential lambda-calculus, could be quite meaningful.

    2019引用:14
    引用
    AI阅读
    加入学术空间
    立即登录,查看全部 966 篇论文

    高被引作者

    作者引用发文
    Aart Middeldorp97729
    Jürgen Giesl92517
    René Thiemann56112
    Deepak Kapur53115
    José Meseguer49710
    Jordi Levy47915
    Peter Schneider-Kamp4545
    Johannes Waldmann37912
    Paliath Narendran36411
    Stephan Falke3624

    高产作者

    作者引用发文
    Aart Middeldorp97729
    Manfred Schmidt-Schauss27118
    Jürgen Giesl92517
    Deepak Kapur53115
    Jordi Levy47915
    Hans Zantema35414
    Georg Moser35914
    Yoshihito Toyama34514
    Franz Baader26213
    Vincent Van Oostrom34013

    相关期刊

    Automated Deduction in Geometry
    Symbolic Computation in Software Science
    Developments in Computational Models
    Finite-State Methods and Natural Language Processing
    Mathematical Foundations of Programming Semantics
    Security Protocols Workshop
    Proceedings of the ... ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems
    International Conference on Graph Transformation
    International Conference on Computers for Handicapped Persons
    Descriptional Complexity of Formal Systems