Equations: a dependent pattern-matching compiler

原创 2011年01月20日 00:27:00

Lecturer Matthieu Sozeau

 

Abstract (from calender page)

"We present a compiler for definitions made by pattern matching on inductive families in the Coq system. It allows to write structured, recursive dependently-typed functions, automatically find their realization in the core type theory and generate proofs to ease reasoning on them. The high-level interface allows to write dependently-typed functions on inductive families in a style close to Agda or Epigram, while their low-level implementation is accepted by the vanilla core type theory of Coq. This setup uses the smallest trusted code base possible and additional tools are provided to maintain a high-level view of definitions. The compiler makes heavy use of type classes and the high-level tactic language of Coq for greater genericity and extensibility."

 

今天参加的人应该是意料之外的多,peter(老爷子大半时间在低调的睡),TC(全程头脑清醒的唯一一个吧大概是),Ana(很nice的小老太太),剩下的一个老头子不认识,此外多半是PostDoc之类,还有4个小master~~

 

基本上是关于一些type理论和Agda应用的,使用所谓的Equation关键字和pattern matching来定义和生成agda code。研究重点貌似是论证了这个生成过程的正确性。最后的问题集中在用户在使用时需要了解哪部分,可以信任什么,从中反映基本上大家都没有听明白其中的细节,特别是在中间的时候连TC都说自己不太能够理解,让我这个云山雾罩的感觉能好点,呵呵~~

移位运算及其compiler-dependent

C中的移位操作,其实内容不太多,但是you
  • yj512029078
  • yj512029078
  • 2014-05-21 20:36:14
  • 638

typename "dependent scope"

 【转】 http://hi.baidu.com/xgekhggjdibatxq/item/5ce5f6812121afcbb17154dc $ make   g++-std=gnu+...
  • andyjim
  • andyjim
  • 2014-03-11 15:44:13
  • 1037

A Student's Guide to Maxwell's Equations.pdf

  • 2015年03月10日 11:25
  • 2.42MB
  • 下载

A dependent property in a ReferentialConstraint is mapped to a store-generated column. Column:

http://stackoverflow.com/questions/7094514/ef-errora-dependent-property-in-a-referentialconstraint-i...
  • riverlau
  • riverlau
  • 2012-04-20 17:51:32
  • 2372

qt dependant doesn not exist错误的解决方法

qt dependant doesn not exist.在编写QT程序的时候,我不需要资源,于是通过QtCreator工程左边栏目,右键删除,之后编译出现: error qt dependant ...
  • mynameislinduan
  • mynameislinduan
  • 2017-08-10 11:51:03
  • 688

dependent name is not a type [关于模板类中的迭代器]

如下一个模板类: template class CTest { public:  typedef map TEMPLATE_MAP;  typedef map::iterator T...
  • guoxiaoqian8028
  • guoxiaoqian8028
  • 2014-06-12 13:21:44
  • 2336

ant jsch.jar 一个异常及解决方法

运行build.xml出现异常:   Cause: Could not load a dependent class com/jcraft/jsch/Logger            It i...
  • yonghutwo
  • yonghutwo
  • 2015-05-17 23:33:39
  • 2678

cppcms 1.0.4 clang 3.3 编译错误

错误信息:In file included from /usr/src/cppcms-1.0.4/cppcms_boost/cppcms_boost/interprocess/managed_exte...
  • sheismylife
  • sheismylife
  • 2013-12-02 13:42:07
  • 3289

A Student's Guide to Maxwell's Equations(麦克斯韦方程直观-英文版)

  • 2017年08月01日 17:24
  • 2.44MB
  • 下载

Equations(Hash)

Consider equations having the following form: a*x1^2+b*x2^2+c*x3^2+d*x4^2=0 a, b, c, d are integers ...
  • xp731574722
  • xp731574722
  • 2017-08-07 16:00:31
  • 123
收藏助手
不良信息举报
您举报文章:Equations: a dependent pattern-matching compiler
举报原因:
原因补充:

(最多只允许输入30个字)