TLA+

2013年图灵奖得主 Leslie Lamport 专访：程序员需要更多的数学知识

比如Paxos算法、排版程序LaTeX、规格语言TLA+、「面包店算法」和「拜占庭将军问题」等等。LeslieLamport彻底改变了现代计算机之间的对话方式。
hzbooks·2023-12-21 06:48

DatenLord前沿技术分享 No.15

1、演讲题目使用TLA+为分布式算法验证正确性2、演讲时间2023年1月8日上午10:303、演讲人田野达坦科技(DatenLord)4、引言随着计算机领域的发展，软件变得越来越庞大复杂。
达坦科技DatenLord·2023-10-21 02:31

TLA+ hyperbook读书笔记--Chapter 13 Arithmetic and Logic

声明：本人刚开始接触形式化验证相关技术TLA+，该文档仅为本人以后复习之用，不保证内容的正确性。该文也是本人向大牛请教的一种形式（文章表达我的个人理解，并给出不解之处），欢迎相关大牛指点。
Number9527·2023-04-03 06:19

DatenLord前沿技术分享 No.15

1、演讲题目使用TLA+为分布式算法验证正确性2、演讲时间2023年1月8日上午10:303、演讲人田野达坦科技(DatenLord)4、引言随着计算机领域的发展，软件变得越来越庞大复杂。
·2023-01-06 15:43

分布式系统一致性测试框架Jepsen在女娲的实践应用

其中的一致性引擎模块是关键，研发一致性引擎时，保证一致性引擎的正确性是一大挑战，所以我们用了TLA+、Jepsen等工具保证一致性引擎的正确性。这里分享一些Jepsen应用方面的体会。
·2021-10-29 10:18

形式化验证工具TLA+：程序员视角的入门之道

如何保证一致性库的正确性是一个很大挑战，我们引入了TLA+、Jepsen等工具保证一致性库的正确性。本文即从程序员视角介绍形式化验证工具TLA+。作者|祥光来
·2021-10-26 12:05

TLA+ 《Specifying Systems》翻译初稿——Section 5.6 A Write-Through Cache（一个Write-Through 缓存）

本节通过一个write-through缓存的例子，详细讲解了该规约的设计考虑及遇到的问题与其解决方式，引入了之前没有用到的LET/IN关键字，用于定义函数的局部变量，方便分层拆解大而复杂的规约。现在我们来定义一个简单的write−throughwrite-throughwrite−through缓存，它实现内存规约，其系统架构图参见图5.45.45.4：每个处理器ppp与一个本地控制器通信，控制器
知之为知知·2020-08-03 04:01

TLA+ 《Specifying Systems》翻译初稿——Chapter 9 Real Time Section 1 The Hour Clock Revisited

使用活性属性，我们可以指定系统最终必须响应一个请求，但不能指定它必须在未来100年内作出反应。要指定及时响应，必须使用real-time属性。在我们的生命周期内没有响应的系统没有什么意义，我们可能期望real-time在specification中是通用的，可惜不是。Formalspecification通常用于描述系统做了什么，而不是用了多长时间。在一些场合，我们可以能需要用到real-time
知之为知知·2020-08-03 04:01

TLA+ 《Specifying Systems》翻译初稿——Section 5.4 Tuples as Functions（元组也是函数）

，长度为nnn的序列就是一个定义域为1..n1..n1..n的函数在编写缓存内存规约之前，让我们仔细回顾一下元组：⟨a,b,c⟩\langlea,b,c\rangle⟨a,b,c⟩是TLA+TLA^+TLA
知之为知知·2020-08-03 04:30

TLA+ 《Specifying Systems》翻译初稿——Section 5.5 Recursive Funciton Definitions（递归函数定义）

本节简单引入了递归函数的定义，如下写法是合法的: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]我们还需要一个工具来编写缓存内存规约，它就是递归函数定义。程序员们
知之为知知·2020-08-03 04:30

TLA+ 术语解释及中文翻译

state状态Astateisanassignmentofvaluestovariables.一个状态就是一组为变量赋值的操作。statefunction状态函数Astatefunctionisanordinaryexpression(onewithno′'′or□\square□)thatcancontainvariablesandconstants.一个状态函数就是一个普通的表达式，包含变量和
知之为知知·2020-08-03 04:29

TLA+ 《Specifying Systems》翻译初稿——Section 5.3 A Linearizable Memory（一个可线性化内存系统）

本节描述了一个简单的可线性化的内存系统规约的写作过程我们现在定义一个非常简单的内存系统：处理器ppp发出一个内存请求，在等到响应之后才发出下一个请求。在规约中，我们通过访问(读取或修改)一个变量memmemmem来执行请求，该变量表示内存当前的状态。因为在响应处理器ppp的请求之前，内存还可以接收到来自其他处理器的请求，所以访问memmemmem的时机很重要。我们允许在请求和响应之间的任何时间访问
知之为知知·2020-08-03 04:29

TLA+ 《Specifying Systems》翻译初稿——Introduction

这本书将教你如何使用TLA+语言编写计算机系统的specification。
知之为知知·2020-08-03 04:29

TLA+ TLC模型检查器使用指南（持续更新中）

TLC是一个用于查找TLA+规约(Specification)中错误的程序。它由YuanYu设计和开发，开发过程中得到过LeslieLamport,MarkHayden,和MarkTuttle的帮助。
知之为知知·2020-08-03 04:29

001 设计的价值与未来

邓辉老师讲了两个主题《设计的价值与未来》和《从问题到系统》，孙鸣老师讲的是《正确性驱动建模：用TLA+设计系统》，都非常精彩。解决问题的途径必须用新技术吗？
肖锋钢·2020-04-11 16:12

如何用数学验证软件的正确性——TLA+学习总结

作者：罗胜金版权声明：欢迎转载，请注明原作者1.前言下文将总结我的TLA+技术学习心得，分为道（理论）、法（方法）、术（技术）、器（工具）、用（案例）五个主要部分。
罗胜金·2020-02-19 06:30

学习 TLA+ - Percolator Transaction

TiKV的事务是参考Google[Percolator]（后面我们使用Percolator来表示Percolator的事务）实现的，然后做了些许优化，所以这里，我们先实现Percolator的TLA+，
siddontang·2020-02-18 12:24

学习 TLA+ - 介绍

所以，为了更好的确保设计的正确性，我们需要使用TLA+或者其他类似的工具。TLA+是
siddontang·2019-12-27 14:22

学习 TLA+ - 基础数学知识

TLA+并不是一门很容易掌握的语言，在学习之前，我们需要了解一些简单的数学知识。
siddontang·2019-11-01 05:35

分布式系统---2 图灵奖获奖者Leslie Lamport介绍

/en.wikipedia.org/wiki/Leslie_LamportLeslieB.Lamport，生于1941年，美国著名的计算机科学家，以发明分布式关键技术（特别是PAXOS）、LATEX、TLA
罗庆超·2017-01-24 18:11
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他