木星链 木星链
Ctrl+D收藏木星链

区块链:Don’t Test, Verify. | 哪个故事真正符合你对形式化验证的想象?

作者:

时间:1900/1/1 0:00:00

从诞生至今,形式化验证方法一直与“小众、冷门”等字眼挂钩。有人说形式化验证方法是一种“军用级别”的防黑客手段,更是为这项技术增添了一丝神秘感。究竟什么是形式化验证方法?维基百科对形式化验证的解释是这样的:在计算机硬件和软件系统的设计过程中,形式化验证的含义是根据某个或某些形式化规范或属性,使用数学的方法证明其正确性或非正确性。神秘感大抵来源于定义中的两个严谨而且抽象的关键词——“形式化规范”和“数学方法证明”。事实上,揭开这层神秘的面纱,你会发现形式化验证的许多有趣之处。下面这篇文章想要讨论的问题是:在现阶段,以下哪个故事能够真正满足你对形式化验证的想象?形式化验证真的可以作为一种技术在区块链领域流行起来吗?如果可以,怎样才能做到?要回答上面这些问题,我们可以先思考另一个更简单的问题:>现阶段,人们使用形式化方法来做什么?这个问题的答案无非有两种:>1、规避错误>2、对抗攻击|规避错误

规避错误其实就是避免损失。我们首先来探讨一下,哪些领域对程序错误是零容忍的?在哪些领域,程序错误带来的损失难以估量?实际上,形式化方法是从硬件设计开始普及的。一个著名的例子是:当年Intel的PentiumCPU浮点运算单元出错(FDIVBug),数以万计的CPU不得不回收和替换,给Intel造成了巨大损失(475M$)。从那之后,Intel开始在其芯片设计中广泛采用形式化方法。计算机硬件巨头如IBM,AMD,NVIDIA和CADENCE等等也都是形式化方法的使用者…要说起吃一堑才能长一智,其实各行各业都有试错者,在工业界也是如此。举个例子:1996年,欧洲航天局首次发射的阿丽亚娜5型火箭,由于惯性导航系统发送的错误指令,导致火箭在发射仅仅37秒后便偏离了预定轨道,最终坠毁。欧洲航天局的巨额研发经费付之一炬。在那之后不久,EADS公司开发阿丽亚娜火箭的任务调度模型就开始使用形式化方法。美国国家宇航局NASA和英国国防部在90年代相继发布设计标准,形式化方法的使用位列其中。我国的玉兔号月球车控制系统和我国第一个自主研发的空间飞行器嵌入式实时操作系统SpaceOS,也都是通过形式化方法验证其正确性。历史的发展告诉我们,金钱才是推动社会发展的第一动力!程序错误带来的巨额损失,任谁也只能叹一声伤不起。如果说上面两个故事听起来都过分沉重了,我们不妨看一下下面这张图:上图显示了全球范围内用形式化方法开发的地铁项目分布情况。可以看出,由巴黎地铁信号系统开始,在北美、欧洲、亚洲的主要国家,以及南美洲的部分国家的地铁系统开发中,形式化方法已经被广泛使用了。这或许是我们几乎从未听过由于地铁系统故障而造成重大损失和灾难的原因。还是那句话,金钱是第一生产力。既然形式化方法在保障日常出行方面做出的贡献已经得到广泛的认可,那么,在依托区块链技术而发展起来的数字资产领域,通过形式化验证技术来保障智能合约安全性、进而保障财产安全性的理念就显得合理甚至紧迫了。具体需要怎么做?这里简单介绍一下。首先需要引入一个“形式化规范”的概念了。形式化规范(formalspecification)是指通过数学语言对系统的预期行为(例如将数量S的token从账户A转移到账户B)和性质(例如转账不会造成账户B额度的溢出)进行严格和全面的定义。形式化规范往往定义了系统的正确性和安全性。给定一个系统的形式化规范,我们即可以从规范出发开始迭代设计和实现出这个系统。在迭代的每一步中,我们可以通过精化(refinement)、集成(synthesis)、形式化证明在内的一系列方法在数学上严格的保证迭代产生的系统和迭代前的规范或者系统保持一致。除了从形式化规范出发设计和实现一个系统,我们也可以使用包括符号执行(symbolicexecution)、模型检测(modelcheck)和形式化证明(formalproving)在内的一系列方法验证已有的设计和实现与该规范保持一致。听起来很高大上,对不对?举个例子来说,对于一段智能合约程序,我们可以从它所有可能的输入(例如函数参数的组合)和初始状态(例如状态变量初始值的组合)出发,根据每条语句的语义,逐句推导出程序的所有可能的结束状态(例如合约执行结束后的状态变量的值和产生的eventlog),并检查合约的所有输入、初始状态、结束状态的组合是否都和形式化规范保持一致。这有点类似于柯南破案那样,一步步地推演。只不过,这里所有的定义都是通过严格的数学语言描述,推导和检查也是严格的数学推导和证明。根据待验证的系统及其形式化规范的复杂程度,推导和证明即可以手工构造,也可能可以由机器自动产生。在实践中,推导和证明无法进行下去往往意味着设计和实现中存在不符合规范的bug。通过分析推导和证明卡壳的位置和原因,可以定位出bug在设计和实现中的具体位置和成因。这样的方法,让数字资产领域中中严格意义上的规避错误、避免损失成为可能。|对抗攻击

Mask Network宣布收购Mastodon第二大实例Pawoo.net:12月21日消息,Mask Network宣布收购Mastodon第二大实例Pawoo.net,新团队将于2022年12月21日起接管Pawoo.net的运维工作,对现有用户无影响。据悉,Mastodon是一个开源的去中心化的分布式微博客社交网络,允许任何人基于该网络建立实例。Pawoo正是基于Mastodon建立。[2022/12/21 21:58:32]

对抗攻击其实是另一种意义上的避免损失。故事从美国军方的一次电子攻击说起。2015年夏天,一起黑客奉命对美国军方LittleBird无人直升机发动电子攻击,并掌握无人机控制权的事件中,黑客最初的攻击十分顺利,如入无人之境。然而,当美国国防部重新开发了该无人机的核心控制程序后,黑客们使用了当今世界上所有的攻击手段,都未能攻破新部署的系统。到底是什么技术给予了LittleBird超强的防御能力,从而使它阻挡了所有的攻击?答案就是:形式化验证方法。形式化验证方法通过严格的数学证明保证程序行为与预期一致,但形式化验证程序的正确性非常消耗人力,所以,与程序测试等通用技术不同的是,形式化验证方法常常只被应用于安全攸关领域,如无人机、航天器、操作系统等的程序正确性验证。这里不得不提的是2016年发现的一个非常严重的linux操作系统内核漏洞DirtyCow(CVE-2016-5195),攻击者可以通过这个漏洞获得系统最高权限,从而使系统全部处于可被利用的状态之下。在操作系统领域,一些人身先士卒,尝试用形式化方法避免安全攸关领域中的系统漏洞和黑客攻击。耶鲁大学邵中老师团队通过模块分层验证法(modularlayeredverificationmethods)成功研发了安全性和可靠性极高的计算机操作系统CertiKOS;中科大软件安全实验室冯新宇老师团队也提出了一个针对抢占式多任务操作系统内核的形式化验证框架,并成功的应用在对嵌入式操作系统uC/OS-II的验证中。|安全攸关的区块链领域

球星迈克尔·欧文与Oceidon联合发布NFT系列,因设定地板价“只升不降”机制遭到批评:5月15日消息,本周早些时候,前英格兰足球明星迈克尔·欧文(Michael Owen)与他的商业伙伴、位于格恩西岛的区块链技术提供商Oceidon共同推出了一个名为Legacy的NFT系列。然而,它很快招致了批评。

这些代币可以以固定的地板价购买,并由用户进行交易。但一旦NFT的需求减少,即使市场上有现成的买家,持有者也不允许以更低的价格出售。这意味着这些NFT将被人为地锁定在高价位。如果对这些NFT的需求没有回升,投资者可能会无限期地失去他们的资金,考虑到NFT市场的波动性,这是一种风险投资。(Crypto Potato)[2022/5/16 3:17:39]

区块链领域亦然,一方面,小错误也会导致大损失;另一方面,巨大的经济利益也会吸引大量的攻击者。以太坊黑客攻击第一大案TheDAO中,攻击者窃取了当时价值5500万美元的以太币,并且导致了以太坊的硬分叉;这之后,与以太坊智能合约相关的攻击一直在继续——比如,2017年11月,以太坊Parity钱包由于被黑客攻击,导致用户损失了价值约为1.5亿美元的数字资产。据安比实验室统计,仅2018年上半年,就已经有大约11亿美元的数字资产被盗,与区块链系统相关的漏洞以及围绕数字资产的生态系统安全问题更是层出不穷。目前区块链系统中的相关漏洞,以及数字资产生态系统的安全问题,归根结底是相关程序设计与实现的问题。在形式化方法以前,这类问题多是通过程序测试来发现的。形式化验证进入区块链领域的初期,以太坊社区的YoichiHirai对以太坊的智能合约虚拟机EVM做了完整的形式化建模。此外,来自UIUC大学的团队也对EVM进行了形式化的建模和验证。EVM是以太坊智能合约的底层核心,关系到以太坊安全,涉及到数字资产保护等重大议题,引起了社区的广泛关注。此外,MakerDAO项目方发布了第一个经过形式化验证的去中心化应用程序。MakerDAO是一个基于以太坊的智能合约平台,该平台提供了稳定币,抵押贷款,以及去中心化社区治理功能。为了保证所部署的智能合约的安全性,MakerDAO团队对抵押贷款核心引擎合约代码通过K-Framewok进行了验证,因此而表明其智能合约程序能够完全抵抗黑客攻击。安比实验室也在以太坊智能合约形式化验证方面做了大量的工作,提出了一个智能合约形式化验证框架,并在该框架内证明了一些常见的Token合约,比如ERC20,ERC721等。这些被数学证明过的智能合约可以直接使用,不再需要担心安全问题。这些合约源代码和证明过程已经以开源的方式贡献给社区。Github社区地址:https://github.com/sec-bit/tokenlibs-with-proofs|结论

动态 | Poseidon Network与Celer合作 将集成Celer二层扩容方案状态通道技术:Celer Network与波塞冬网络Poseidon Network达成合作,波塞冬Qwallet将集成Celer二层扩容方案的状态通道技术,旨在实现高效、低成本的 QQQ Token 收益派发机制。[2020/1/14]

大多数人认为形式化验证方法高深莫测,究其原因,形式化验证方法不是一种通用技术,而是需要和领域结合来发挥价值的一种特定技术。在区块链领域,形式化方法究竟是一种nicetohave还是一种musthave,也是与项目特点密不可分的。随着区块链技术与项目应用的探索不断深入,项目方对于规避错误、对抗黑客攻击和避免财产损失的需求已经越来越强。当互联网世界中的绝大部分活动都完成上链,当社会中的绝大部分群体都需要区块链的绝对安全来保护自己的财产安全的时候,形式化验证方法作为区块链技术的musthave才会迎来大爆发。写在最后|关于Verification与Testing的纠葛,你了解多少?

最后来谈一下形式化验证与程序测试之间的关系。“程序测试能证明错误的存在,但不能证明错误不存在”。EdsgerDijkstra如此评述。在实践中,尤其是在代码足够复杂的场景中,形式化验证与程序测试方法的验证效果有如云泥之别。举个例子来说:2009年,澳大利亚的科学家使用形式化方法对工业级操作系统seL4微内核进行了完整功能性验证,验证方式同时以形式化验证和程序测试两种方式分别展开,验证的结果是:形式化方法共发现460多个Bug,而程序测试只发现了16个Bug。更有趣的是,在以高验证成本著称的形式化验证领域,完全验证seL4微内核只需要600万美元的验证成本,而以测试的方式通过CCEAL6级认证的成本竟高达8700万美元。由此可见,通过形式化验证可以更经济的为seL4微内核提供更强的安全性保证。当然,有人说,程序测试是在“真实”环境里进行的,形式化验证只是数学层面,在“真实”环境中的测试是形式化验证无法取代的。从这个角度来说,形式化验证与程序测试如何做到共生互补?让这项技术在区块链领域真正流行起来,可能就是链圈同仁们接下来要共同探索的方向了。参考文献

湖南娄底国投与数字经济之父Don?Tapscott探讨区块链发展思路:5月27日下午,娄底市国有资本投资运营有限公司总经理谢纬拜访数字经济之父Don?Tapscott,并就区块链产业发展和合作进行深入交流和探讨。谢纬介绍了娄底发展区块链产业的思路以及在政务服务、场外股权登记流转、锑数字资产交易所和区块链产业基金方面的推进情况。Don?Tapscott对娄底市政府推进区块链的思路表示赞赏,详细讲解了旗下区块链研究所在政务服务、供应链金融、区块链培训等应用方面的研究成果,以及Alex发起的NextblockGlobal基金可能为娄底区块链产业发展提供的支持,并在区块链产业规划、教育培训等方面给予了指导。下阶段待娄底方面提出具体合作方案后,将就引入国际商业课程排名仅次于斯坦福大学INSEAD学院的Mooc区块链在线教育课程、Sweet bridge供应链金融等顶级资源展开深度探索。[2018/5/28]

HistoryofFormalVerificationatIntelhttps://dac.com/blog/post/history-formal-verification-intel王健:说说形式化验证吧http://chainb.com/?P=Cont&id=1957ModelingandValidationofaSoftwareArchitecturefortheAriane-5Launcherhttps://link.springer.com/chapter/10.1007/11768869_6TenthNASAFormalMethodsSymposiumhttps://shemesh.larc.nasa.gov/NFM2018/玉兔使用的国产SpaceOS操作系统未来有望衍生出民用版本http://blog.sina.com.cn/s/blog_ae55841d0101hemg.htmlCimatti,A.,Corvino,R.,Lazzaro,A.,Narasamdya,I.,Rizzo,T.,Roveri,M.,Sanseviero,A.andTchaltsev,A.,2012,July.FormalverificationandvalidationofERTMSindustrialrailwaytrainspacingsystem.InInternationalConferenceonComputerAidedVerification(pp.378-393).Springer,Berlin,Heidelberg.COMPUTERSCIENTISTSCLOSEINONPERFECT,HACK-PROOFCODEhttps://www.wired.com/2016/09/computer-scientists-close-perfect-hack-proof-code/利用DirtyCow实现docker逃逸https://www.anquanke.com/post/id/84866CertiKOS:Yaledevelopsworld’sfirsthacker-resistantoperatingsystemhttps://www.ibtimes.co.uk/certikos-yale-develops-worlds-first-hacker-resistant-operating-system-1591712FengweiXu,MingFu,XinyuFeng,XiaoranZhang,HuiZhangandZhaohuiLi.APracticalVerificationFrameworkforPreemptiveOSKernels.Proc.28thInternationalConferenceonComputerAidedVerification(CAV’16)从技术角度剖析针对THEDAO的攻击手法https://www.8btc.com/article/93713kframework/evm-semanticshttps://github.com/kframework/evm-semantics风投巨头A16Z投资稳定币项目MakerDAOhttps://www.jinse.com/bitcoin/246582.html构造形式化证明,解决智能合约安全问题——你的合约亟待证明https://mp.weixin.qq.com/s/xUNKT8v9ikEYFnuMWzvXdgGerwinKlein,KevinElphinstone,GernotHeiser,JuneAndronick,DavidCock,PhilipDerrin,DhammikaElkaduwe,KaiEngelhardt,RafalKolanski,MichaelNorrish,ThomasSewell,HarveyTuch,andSimonWinwood.2009.seL4:formalverificationofanOSkernel.InProceedingsoftheACMSIGOPS22ndsymposiumonOperatingsystemsprinciples(SOSP'09).

NEM.io基金会Lon Wong和副主席Jeff McDonald已经离职:根据NEM.io基金会发布的公告称,其基金会主席Lon Wong和副主席Jeff McDonald已经离职,身份已经转变成了基金会“顾问”。根据Lon Wong在信中所说,他已经决定退出NEM.io基金会主席的职位,并且专注于构建一个全新的区块链项目ProximaX。Lon Wong补充表示,ProximaX是一个旨在“扩大NEM生态系统”的项目。[2018/4/5]

标签:区块链COMIONDON区块链可以看着是什么Compound Basic Attention TokenBNBLIONDONC币

酷币交易所热门资讯
BOX:「创业时代」原型黄何:我离茅侃侃还有多远?

《创业时代》的结局里,“魔晶”创始人“郭鑫年”最终不敌资本的挤压,被迫将“魔晶”卖身,做决定的那一夜,他和“李奔腾”喝的烂醉如泥.

1900/1/1 0:00:00
区块链:未来公链技术哪家强?下一站“公链2.0”(下)

编者按:本文来自白话区块链,作者:五火球教主,星球日报经授权发布。前情提要上篇介绍了双链结构、分层结构、反直觉的随机算法等诸多下一代公链技术,在文章最后,我们还提到了“非区块链技术”这一大类,代.

1900/1/1 0:00:00
加密货币:币市股市同时下挫或因08金融危机救市资金回撤“蝴蝶效应”

加密货币市场已经经历了长达一周时间的低迷表现,比特币价格甚至跌至近14个月以来的最低点,然而对于那些希望逃离“币市”重新回到“股市”的投资者而言,传统股票市场似乎并不打算张开双臂欢迎他们回归.

1900/1/1 0:00:00
加密货币:支付宝微信引发的无现金支付革命能给西方加密货币行业带来什么启发?

编者按:本文作者迈克尔?J?凯西是麻省理工学院数字货币计划区块链研究高级顾问兼Coindesk咨询委员会主席,他最近发文称希望西方加密货币行业能够从支付宝微信引发的无现金支付革命中学习经验教训.

1900/1/1 0:00:00
ENT:背靠“韩国豆瓣+爱奇艺”的「Contents Protocol」,想借助token重新制定影视数据收入分配规则

我曾在《已经有6000万月活用户的去中心化内容平台「Contentos」是如何做增量的?》中总结过大同小异的“区块链+内容”故事:一是把积分换成token、鼓励优质内容生产和传播的“各种stee.

1900/1/1 0:00:00
比特币:V神的传奇人生:从魔兽小顽童到区块链小王

本文来自:白话区块链,作者:Peter,星球日报经授权转发。今天来谈谈以太坊背后的男人——VitalikButerin,江湖上人称V神,小神童.

1900/1/1 0:00:00