- 2013年图灵奖得主 Leslie Lamport 专访:程序员需要更多的数学知识
hzbooks
算法大数据编程语言python机器学习
文章来源:AI科技评论作者|李梅编辑|陈彩娴LeslieLamport可能并不是一个家喻户晓的名字,但对于计算机科学家们来说,他是一些耳熟能详的「名字」幕后的贡献者。比如Paxos算法、排版程序LaTeX、规格语言TLA+、「面包店算法」和「拜占庭将军问题」等等。LeslieLamport彻底改变了现代计算机之间的对话方式。2013年,他被授予图灵奖,以表彰他在分布式系统方面的工作。在分布式系统中
- DatenLord前沿技术分享 No.15
达坦科技DatenLord
前沿技术分享前沿技术前沿技术分享DatenLord达坦科技TLA+
1、演讲题目使用TLA+为分布式算法验证正确性2、演讲时间2023年1月8日上午10:303、演讲人田野达坦科技(DatenLord)4、引言随着计算机领域的发展,软件变得越来越庞大复杂。特别是在并发与分布式领域,由于其具有极高的复杂性,传统的基于“经验”的软件设计与验证方式已经不能满足需要,因此我们需要一种更好的方式验证软件的正确性——使用TLA+。5、内容简介本次分享中,会介绍形式化规范语言T
- TLA+ hyperbook读书笔记--Chapter 13 Arithmetic and Logic
Number9527
声明:本人刚开始接触形式化验证相关技术TLA+,该文档仅为本人以后复习之用,不保证内容的正确性。该文也是本人向大牛请教的一种形式(文章表达我的个人理解,并给出不解之处),欢迎相关大牛指点。注:文中的英文名词是需要理解的概念,故文中保留英文以减少个人理解导致的语义误差。翻译部分13.1Arithmetic一般的数字(如2,3,4)和小数(如3.14)属于TLA+内置的符号,TLA+中标准的算数运算符
- DatenLord前沿技术分享 No.15
软件设计技术分享
1、演讲题目使用TLA+为分布式算法验证正确性2、演讲时间2023年1月8日上午10:303、演讲人田野达坦科技(DatenLord)4、引言随着计算机领域的发展,软件变得越来越庞大复杂。特别是在并发与分布式领域,由于其具有极高的复杂性,传统的基于“经验”的软件设计与验证方式已经不能满足需要,因此我们需要一种更好的方式验证软件的正确性——使用TLA+。5、内容简介本次分享中,会介绍形式化规范语言T
- 分布式系统一致性测试框架Jepsen在女娲的实践应用
java后端
简介:女娲团队在过去大半年时间里持续投入女娲2.0研发,将一致性引擎和业务状态机解耦,一致性引擎可支持Paxos、Raft、EPaxos等多种一致性协议,根据业务需求支撑不同的业务状态机。其中的一致性引擎模块是关键,研发一致性引擎时,保证一致性引擎的正确性是一大挑战,所以我们用了TLA+、Jepsen等工具保证一致性引擎的正确性。这里分享一些Jepsen应用方面的体会。作者|僧泉来源|阿里技术公众
- 形式化验证工具TLA+:程序员视角的入门之道
java后端
简介:女娲是飞天分布式系统中提供分布式协同的基础服务,支撑着阿里云的计算、网络、存储等几乎所有云产品。在女娲分布式协同服务中,一致性引擎是核心基础模块,支持了Paxos,Raft,EPaxos等多种一致性协议,根据业务需求支撑不同业务状态机。如何保证一致性库的正确性是一个很大挑战,我们引入了TLA+、Jepsen等工具保证一致性库的正确性。本文即从程序员视角介绍形式化验证工具TLA+。作者|祥光来
- TLA+ 《Specifying Systems》翻译初稿——Section 5.6 A Write-Through Cache(一个Write-Through 缓存)
知之为知知
TLA+
本节通过一个write-through缓存的例子,详细讲解了该规约的设计考虑及遇到的问题与其解决方式,引入了之前没有用到的LET/IN关键字,用于定义函数的局部变量,方便分层拆解大而复杂的规约。现在我们来定义一个简单的write−throughwrite-throughwrite−through缓存,它实现内存规约,其系统架构图参见图5.45.45.4:每个处理器ppp与一个本地控制器通信,控制器
- TLA+ 《Specifying Systems》翻译初稿——Chapter 9 Real Time Section 1 The Hour Clock Revisited
知之为知知
TLA+
使用活性属性,我们可以指定系统最终必须响应一个请求,但不能指定它必须在未来100年内作出反应。要指定及时响应,必须使用real-time属性。在我们的生命周期内没有响应的系统没有什么意义,我们可能期望real-time在specification中是通用的,可惜不是。Formalspecification通常用于描述系统做了什么,而不是用了多长时间。在一些场合,我们可以能需要用到real-time
- TLA+ 《Specifying Systems》翻译初稿——Section 5.4 Tuples as Functions(元组也是函数)
知之为知知
TLA+
本节要点:模块SequencesSequencesSequences定义了有限序列为元组,因此,长度为nnn的序列就是一个定义域为1..n1..n1..n的函数在编写缓存内存规约之前,让我们仔细回顾一下元组:⟨a,b,c⟩\langlea,b,c\rangle⟨a,b,c⟩是TLA+TLA^+TLA+中包含元素a,b,ca,b,ca,b,c的三元组。这个三元组实际上是定义域{1,2,3}\{1,2
- TLA+ 《Specifying Systems》翻译初稿——Section 5.5 Recursive Funciton Definitions(递归函数定义)
知之为知知
TLA+
本节简单引入了递归函数的定义,如下写法是合法的:fact[n∈Nat]≜IFn=0THEN1ELSEn∗fact[n−1]fact[n\inNat]\triangleq\text{IF}n=0\text{THEN}1\text{ELSE}n*fact[n-1]fact[n∈Nat]≜IFn=0THEN1ELSEn∗fact[n−1]我们还需要一个工具来编写缓存内存规约,它就是递归函数定义。程序员们
- TLA+ 术语解释及中文翻译
知之为知知
TLA+
state状态Astateisanassignmentofvaluestovariables.一个状态就是一组为变量赋值的操作。statefunction状态函数Astatefunctionisanordinaryexpression(onewithno′'′or□\square□)thatcancontainvariablesandconstants.一个状态函数就是一个普通的表达式,包含变量和
- TLA+ 《Specifying Systems》翻译初稿——Section 5.3 A Linearizable Memory(一个可线性化内存系统)
知之为知知
TLA+
本节描述了一个简单的可线性化的内存系统规约的写作过程我们现在定义一个非常简单的内存系统:处理器ppp发出一个内存请求,在等到响应之后才发出下一个请求。在规约中,我们通过访问(读取或修改)一个变量memmemmem来执行请求,该变量表示内存当前的状态。因为在响应处理器ppp的请求之前,内存还可以接收到来自其他处理器的请求,所以访问memmemmem的时机很重要。我们允许在请求和响应之间的任何时间访问
- TLA+ 《Specifying Systems》翻译初稿——Introduction
知之为知知
TLA+
这本书将教你如何使用TLA+语言编写计算机系统的specification。全文篇幅比较长,但大多数人只需要读PartⅠ,即前83页的内容的就够了,这部分包含了大多数工程师需要了解的编写specification有关的知识;至于学习它所需要的知识背景,假定为工程学或计算机科学的本科生所期望掌握的的数学和计算机知识。PartⅡ将为期望精进的读者提供更深入的内容。本书的其余部分是参考手册——PartⅢ
- TLA+ TLC模型检查器使用指南(持续更新中)
知之为知知
TLA+
TLC是一个用于查找TLA+规约(Specification)中错误的程序。它由YuanYu设计和开发,开发过程中得到过LeslieLamport,MarkHayden,和MarkTuttle的帮助。它可以通过TLA官网获得。目前在TLA+附带的工具toolbox中有集成TLC,MicrosoftVisualStudioCode中也有TLA+插件可以使用TLC,功能没有toolbox中的完整。TL
- 001 设计的价值与未来
肖锋钢
序无利不起早。1月23日4:30起来赶高铁去上海,就是为了听邓辉和孙鸣老师的课。邓辉老师讲了两个主题《设计的价值与未来》和《从问题到系统》,孙鸣老师讲的是《正确性驱动建模:用TLA+设计系统》,都非常精彩。解决问题的途径必须用新技术吗?知乎上有一个讨论“为什么有不少互联网公司在面对开发中的问题时,会倾向于使用新技术解决?"的帖子,我看大多数回复都是说新技术的价值以及为什么要用新技术。这里不要纠结“
- 如何用数学验证软件的正确性——TLA+学习总结
罗胜金
作者:罗胜金版权声明:欢迎转载,请注明原作者1.前言下文将总结我的TLA+技术学习心得,分为道(理论)、法(方法)、术(技术)、器(工具)、用(案例)五个主要部分。2.TLA+之“道”——时态逻辑如何保证和证明软件系统的正确性?正确性,是系统最重要的特性。CORRECTNESSdrivenDesign。一般认为,正确性是很难证明的,尤其是并发系统的正确性,因为其行为变化的可能性太多。但是,如果能够
- 学习 TLA+ - Percolator Transaction
siddontang
引子在讨论TiKVTransaction之前,我们先聊聊Percolator。TiKV的事务是参考Google[Percolator](后面我们使用Percolator来表示Percolator的事务)实现的,然后做了些许优化,所以这里,我们先实现Percolator的TLA+,然后再去实现TiKV的。介绍Percolator是建立在GoogleBigTable上面的,而BigTable只能支持单
- 学习 TLA+ - 介绍
siddontang
介绍对于一套系统的设计,通常我都是想好了,然后直接捋起袖子写代码了。写完了,在开始加很多test来保证它的正确性。但其实,我并不能保证设计是完全正确的。也就是说,我的实现满足了该系统的需求,但也有可能在一些cornercase上面并没有考虑周全。同时,虽然后面可以写很多test,但并不一定能cover到所有的分支。所以,为了更好的确保设计的正确性,我们需要使用TLA+或者其他类似的工具。TLA+是
- 学习 TLA+ - 基础数学知识
siddontang
TLA+并不是一门很容易掌握的语言,在学习之前,我们需要了解一些简单的数学知识。这里需要注意,为了打字方便,很多数学符号我直接使用了ASCII来表示,具体符号与ASCII的对应,大家可以参考TLA+cheat-sheet算数最基本的整数算数运算包含在TLA+的Integersmodule里面,主要就是常用的+,-,*,^,%这些,还包括>,=,:implication,当且只有F等于FALSE或者
- 分布式系统---2 图灵奖获奖者Leslie Lamport介绍
罗庆超
paxosstatemachinerepliparitalorder
图灵奖牛人LeslieB.Lamport介绍英文原文链接https://en.wikipedia.org/wiki/Leslie_LamportLeslieB.Lamport,生于1941年,美国著名的计算机科学家,以发明分布式关键技术(特别是PAXOS)、LATEX、TLA+知名,于2013年获得图灵奖。他1960年在MIT获得数学学士学位,1972年从Brandeis大学获得数学Ph.D,19
- VMware Workstation 11 或者 VMware Player 7安装MAC OS X 10.10 Yosemite
iwindyforest
vmwaremac os10.10workstationplayer
最近尝试了下VMware下安装MacOS 系统,
安装过程中发现网上可供参考的文章都是VMware Workstation 10以下, MacOS X 10.9以下的文章,
只能提供大概的思路, 但是实际安装起来由于版本问题, 走了不少弯路, 所以我尝试写以下总结, 希望能给有兴趣安装OSX的人提供一点帮助。
写在前面的话:
其实安装好后发现, 由于我的th
- 关于《基于模型驱动的B/S在线开发平台》源代码开源的疑虑?
deathwknight
JavaScriptjava框架
本人从学习Java开发到现在已有10年整,从一个要自学 java买成javascript的小菜鸟,成长为只会java和javascript语言的老菜鸟(个人邮箱:
[email protected])
一路走来,跌跌撞撞。用自己的三年多业余时间,瞎搞一个小东西(基于模型驱动的B/S在线开发平台,非MVC框架、非代码生成)。希望与大家一起分享,同时有许些疑虑,希望有人可以交流下
平台
- 如何把maven项目转成web项目
Kai_Ge
mavenMyEclipse
创建Web工程,使用eclipse ee创建maven web工程 1.右键项目,选择Project Facets,点击Convert to faceted from 2.更改Dynamic Web Module的Version为2.5.(3.0为Java7的,Tomcat6不支持). 如果提示错误,可能需要在Java Compiler设置Compiler compl
- 主管???
Array_06
工作
转载:http://www.blogjava.net/fastzch/archive/2010/11/25/339054.html
很久以前跟同事参加的培训,同事整理得很详细,必须得转!
前段时间,公司有组织中高阶主管及其培养干部进行了为期三天的管理训练培训。三天的课程下来,虽然内容较多,因对老师三天来的课程内容深有感触,故借着整理学习心得的机会,将三天来的培训课程做了一个
- python内置函数大全
2002wmj
python
最近一直在看python的document,打算在基础方面重点看一下python的keyword、Build-in Function、Build-in Constants、Build-in Types、Build-in Exception这四个方面,其实在看的时候发现整个《The Python Standard Library》章节都是很不错的,其中描述了很多不错的主题。先把Build-in Fu
- JSP页面通过JQUERY合并行
357029540
JavaScriptjquery
在写程序的过程中我们难免会遇到在页面上合并单元行的情况,如图所示
如果对于会的同学可能很简单,但是对没有思路的同学来说还是比较麻烦的,提供一下用JQUERY实现的参考代码
function mergeCell(){
var trs = $("#table tr");
&nb
- Java基础
冰天百华
java基础
学习函数式编程
package base;
import java.text.DecimalFormat;
public class Main {
public static void main(String[] args) {
// Integer a = 4;
// Double aa = (double)a / 100000;
// Decimal
- unix时间戳相互转换
adminjun
转换unix时间戳
如何在不同编程语言中获取现在的Unix时间戳(Unix timestamp)? Java time JavaScript Math.round(new Date().getTime()/1000)
getTime()返回数值的单位是毫秒 Microsoft .NET / C# epoch = (DateTime.Now.ToUniversalTime().Ticks - 62135
- 作为一个合格程序员该做的事
aijuans
程序员
作为一个合格程序员每天该做的事 1、总结自己一天任务的完成情况 最好的方式是写工作日志,把自己今天完成了什么事情,遇见了什么问题都记录下来,日后翻看好处多多
2、考虑自己明天应该做的主要工作 把明天要做的事情列出来,并按照优先级排列,第二天应该把自己效率最高的时间分配给最重要的工作
3、考虑自己一天工作中失误的地方,并想出避免下一次再犯的方法 出错不要紧,最重
- 由html5视频播放引发的总结
ayaoxinchao
html5视频video
前言
项目中存在视频播放的功能,前期设计是以flash播放器播放视频的。但是现在由于需要兼容苹果的设备,必须采用html5的方式来播放视频。我就出于兴趣对html5播放视频做了简单的了解,不了解不知道,水真是很深。本文所记录的知识一些浅尝辄止的知识,说起来很惭愧。
视频结构
本该直接介绍html5的<video>的,但鉴于本人对视频
- 解决httpclient访问自签名https报javax.net.ssl.SSLHandshakeException: sun.security.validat
bewithme
httpclient
如果你构建了一个https协议的站点,而此站点的安全证书并不是合法的第三方证书颁发机构所签发,那么你用httpclient去访问此站点会报如下错误
javax.net.ssl.SSLHandshakeException: sun.security.validator.ValidatorException: PKIX path bu
- Jedis连接池的入门级使用
bijian1013
redisredis数据库jedis
Jedis连接池操作步骤如下:
a.获取Jedis实例需要从JedisPool中获取;
b.用完Jedis实例需要返还给JedisPool;
c.如果Jedis在使用过程中出错,则也需要还给JedisPool;
packag
- 变与不变
bingyingao
不变变亲情永恒
变与不变
周末骑车转到了五年前租住的小区,曾经最爱吃的西北面馆、江西水饺、手工拉面早已不在,
各种店铺都换了好几茬,这些是变的。
三年前还很流行的一款手机在今天看起来已经落后的不像样子。
三年前还运行的好好的一家公司,今天也已经不复存在。
一座座高楼拔地而起,
- 【Scala十】Scala核心四:集合框架之List
bit1129
scala
Spark的RDD作为一个分布式不可变的数据集合,它提供的转换操作,很多是借鉴于Scala的集合框架提供的一些函数,因此,有必要对Scala的集合进行详细的了解
1. 泛型集合都是协变的,对于List而言,如果B是A的子类,那么List[B]也是List[A]的子类,即可以把List[B]的实例赋值给List[A]变量
2. 给变量赋值(注意val关键字,a,b
- Nested Functions in C
bookjovi
cclosure
Nested Functions 又称closure,属于functional language中的概念,一直以为C中是不支持closure的,现在看来我错了,不过C标准中是不支持的,而GCC支持。
既然GCC支持了closure,那么 lexical scoping自然也支持了,同时在C中label也是可以在nested functions中自由跳转的
- Java-Collections Framework学习与总结-WeakHashMap
BrokenDreams
Collections
总结这个类之前,首先看一下Java引用的相关知识。Java的引用分为四种:强引用、软引用、弱引用和虚引用。
强引用:就是常见的代码中的引用,如Object o = new Object();存在强引用的对象不会被垃圾收集
- 读《研磨设计模式》-代码笔记-解释器模式-Interpret
bylijinnan
java设计模式
声明: 本文只为方便我个人查阅和理解,详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/
package design.pattern;
/*
* 解释器(Interpreter)模式的意图是可以按照自己定义的组合规则集合来组合可执行对象
*
* 代码示例实现XML里面1.读取单个元素的值 2.读取单个属性的值
* 多
- After Effects操作&快捷键
cherishLC
After Effects
1、快捷键官方文档
中文版:https://helpx.adobe.com/cn/after-effects/using/keyboard-shortcuts-reference.html
英文版:https://helpx.adobe.com/after-effects/using/keyboard-shortcuts-reference.html
2、常用快捷键
- Maven 常用命令
crabdave
maven
Maven 常用命令
mvn archetype:generate
mvn install
mvn clean
mvn clean complie
mvn clean test
mvn clean install
mvn clean package
mvn test
mvn package
mvn site
mvn dependency:res
- shell bad substitution
daizj
shell脚本
#!/bin/sh
/data/script/common/run_cmd.exp 192.168.13.168 "impala-shell -islave4 -q 'insert OVERWRITE table imeis.${tableName} select ${selectFields}, ds, fnv_hash(concat(cast(ds as string), im
- Java SE 第二讲(原生数据类型 Primitive Data Type)
dcj3sjt126com
java
Java SE 第二讲:
1. Windows: notepad, editplus, ultraedit, gvim
Linux: vi, vim, gedit
2. Java 中的数据类型分为两大类:
1)原生数据类型 (Primitive Data Type)
2)引用类型(对象类型) (R
- CGridView中实现批量删除
dcj3sjt126com
PHPyii
1,CGridView中的columns添加
array(
'selectableRows' => 2,
'footer' => '<button type="button" onclick="GetCheckbox();" style=&
- Java中泛型的各种使用
dyy_gusi
java泛型
Java中的泛型的使用:1.普通的泛型使用
在使用类的时候后面的<>中的类型就是我们确定的类型。
public class MyClass1<T> {//此处定义的泛型是T
private T var;
public T getVar() {
return var;
}
public void setVa
- Web开发技术十年发展历程
gcq511120594
Web浏览器数据挖掘
回顾web开发技术这十年发展历程:
Ajax
03年的时候我上六年级,那时候网吧刚在小县城的角落萌生。传奇,大话西游第一代网游一时风靡。我抱着试一试的心态给了网吧老板两块钱想申请个号玩玩,然后接下来的一个小时我一直在,注,册,账,号。
彼时网吧用的512k的带宽,注册的时候,填了一堆信息,提交,页面跳转,嘣,”您填写的信息有误,请重填”。然后跳转回注册页面,以此循环。我现在时常想,如果当时a
- openSession()与getCurrentSession()区别:
hetongfei
javaDAOHibernate
来自 http://blog.csdn.net/dy511/article/details/6166134
1.getCurrentSession创建的session会和绑定到当前线程,而openSession不会。
2. getCurrentSession创建的线程会在事务回滚或事物提交后自动关闭,而openSession必须手动关闭。
这里getCurrentSession本地事务(本地
- 第一章 安装Nginx+Lua开发环境
jinnianshilongnian
nginxluaopenresty
首先我们选择使用OpenResty,其是由Nginx核心加很多第三方模块组成,其最大的亮点是默认集成了Lua开发环境,使得Nginx可以作为一个Web Server使用。借助于Nginx的事件驱动模型和非阻塞IO,可以实现高性能的Web应用程序。而且OpenResty提供了大量组件如Mysql、Redis、Memcached等等,使在Nginx上开发Web应用更方便更简单。目前在京东如实时价格、秒
- HSQLDB In-Process方式访问内存数据库
liyonghui160com
HSQLDB一大特色就是能够在内存中建立数据库,当然它也能将这些内存数据库保存到文件中以便实现真正的持久化。
先睹为快!
下面是一个In-Process方式访问内存数据库的代码示例:
下面代码需要引入hsqldb.jar包 (hsqldb-2.2.8)
import java.s
- Java线程的5个使用技巧
pda158
java数据结构
Java线程有哪些不太为人所知的技巧与用法? 萝卜白菜各有所爱。像我就喜欢Java。学无止境,这也是我喜欢它的一个原因。日常
工作中你所用到的工具,通常都有些你从来没有了解过的东西,比方说某个方法或者是一些有趣的用法。比如说线程。没错,就是线程。或者确切说是Thread这个类。当我们在构建高可扩展性系统的时候,通常会面临各种各样的并发编程的问题,不过我们现在所要讲的可能会略有不同。
- 开发资源大整合:编程语言篇——JavaScript(1)
shoothao
JavaScript
概述:本系列的资源整合来自于github中各个领域的大牛,来收藏你感兴趣的东西吧。
程序包管理器
管理javascript库并提供对这些库的快速使用与打包的服务。
Bower - 用于web的程序包管理。
component - 用于客户端的程序包管理,构建更好的web应用程序。
spm - 全新的静态的文件包管
- 避免使用终结函数
vahoa.ma
javajvmC++
终结函数(finalizer)通常是不可预测的,常常也是很危险的,一般情况下不是必要的。使用终结函数会导致不稳定的行为、更差的性能,以及带来移植性问题。不要把终结函数当做C++中的析构函数(destructors)的对应物。
我自己总结了一下这一条的综合性结论是这样的:
1)在涉及使用资源,使用完毕后要释放资源的情形下,首先要用一个显示的方