首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

软件测试之Fuzzing和基于属性的测试

模糊测试(Fuzzing)是一种由来已久的实践技术,它通常是指向程序传递某些种类的随机生成数据(通常是纯随机的字节流,但可能以某种智能的方式对其进行了筛选过滤),期望发现能够引发崩溃的某种输入(因此,也同样能够演示该错误...近年来,很大程度上由AFL软件所引领的潮流是,以覆盖范围为指导的模糊测试实用技术,采用代码插桩/覆盖的形式,来研究那些更有可能产生有趣行为的输入;这种技术业已证明对大部分模糊测试目标是非常有效的。...基于属性的测试主要起源于哈斯克尔快速审计(Haskell’s QuickCheck),因此通常与富类型语言、形式规约以及其他相关领域联系到一起;而另一方面,模糊测试则通常针对C/C++所编写的二进制程序进行测试...然而在本文中,我想要论证的观点是,模糊测试和基于属性的测试基本上是同一种技术,至少在某种抽象层面上来说是这样的。我希望,对这种相似性的识别能够帮助每一位从业者改进他们的工具和工作流程。...然而从本文的主题来说,该工具的作者在我之前就意识到了模糊测试和基于属性的测试之间的根本相似性,并且已经对其进行了撰文论述,同时在这款工具中引入了很多模糊测试领域的思想。

1.5K00

为什么 Haskell 是我们构建生产软件系统的首选

这两个值可比吗? 这并不是说上面这些都是在 Haskell 中永远不需要回答的问题;这里说的是当你需要解决其中一个问题时,编译器会抛出一个错误。...但是它所做的是提供比测试更全面的保证,并且即使在没有测试的情况下,它也存在于每个代码库中。...在这种情况下,自动化测试不能代替类型,因为引入新的可能值通常需要更新测试以断言是否可以处理新值,这并不能帮助我们避免问题——我们很容易忘记更新业务逻辑是,所以也很容易忘记更新业务逻辑的测试。...这种不变性的好处是它简化了并发编程。在具有可变值的语言中,多个线程访问相同的值可能导致诸如条件争用和死锁之类的问题。...熟悉 SQL 的开发人员都能想得到,以命令式方式编写代码来检索表中存储为一系列行的数据会非常麻烦。 Haskell 中支持 DSL 的函数之一称为 Template Haskell。

1.4K10
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    基于 Generator 和 Iterator 的惰性列表

    另外一个可能的情况是,我们预先生成了一份很长的列表,后面的计算中只用到了列表头部的一丢丢数据,这也是极大的浪费。...因为,惰性求值特性保证我们在需要一个值的时候才会去计算,所以可以自动地最小化我们的计算量,节约资源。...在 JavaScript 中实现 Lazy List 在 JavaScript 有没有惰性结构呢?先看下面这个例子。...这种方式看起来似乎已经解决了我的问题,但是这种结构在和普通的 Array 做互相转换的时候,存在大量不必要的额外开销。...): IteratorResult; } 所有实现一个Iterable接口的对象都可以通过诸如 for...of...、 ...itor 以及 Array.from 来访问,当next方法的返回值中

    65820

    为何 Go 的声明语法有点怪?(语法比较)

    声明一个函数指针: int (*fp) (int a, int b); 这里 *fp 必须用括号括起来,以表明这是一个函数指针,如果我们有一个函数指针的参数呢?...想要说明的一点是数组和指针的使用是和 C 一样的,我们获取数组某个位置的值和指针指向的值: x := a[1] int t = *p 声明和使用中括号和星号的位置反过来了,数组的使用是从 C 继承过来的...在我看来,这种情况下不如直接换一个符号来获取指针所指向地址的值,因为星号已经有了两种语义,编译器需要根据上下文来判断星号代表的具体含义。...Haskell 的语法是与自身为纯函数式的编程语言分不开的,Haskell 不使用括号这种具有边界性质的符号来界定参数,而是使用 -> 开放形式来声明,返回值与入参一样,都是用-> 串起来的,使得声明看起来非常的一致...Haskell 是强类型语言,但是带了一个很强大的类型推导系统,我们在声明变量时不需要指定变量的类型,编译器会根据初始化数据或函数返回值等来判断参数类型,另一方面,Haskell是函数式编程语言,我们声明的类型都是

    1.7K40

    C++、Python、Rust、Scala 构建编译器的差异性究竟有多大?

    他们大约有400多行代码用于实现更高的抽象程度,从而用纯粹的函数式方式来实现代码生成和组合,而我们是直接修改字符串。 这些差异再加上测试用例的差异,就导致了代码行数的差别。...在我看来这的确是个正确的选择,用“魔法”的方式使用Haskell编写编译器,会产生“Haskell写编译器的门槛非常高,如果你不考虑对于不太了解Haskell的人的可维护性的话”的结果,而这种结果并不是我们想要的...我的朋友并没有给出他们的C++编译器的构建时间(采用并行make),但说我提供的数字与他们的非常接近,而且说他们把一些常用的小函数的签名放到了头文件中,以增加编译时间为代价来减少函数签名的重复(也正是由于这个原因...,我没有办法比较单纯的头文件代码行数)。...他们的代码更少的原因之一就是他们采用了不同的语法分析方式。这门课程允许你使用LR表生成器工具,这个团队就使用了,而我之前提到的任何团队都没有使用。使用这个工具后,他们就不需要自己实现LR表生成器。

    1.4K40

    当我们谈论Monad的时候(二)

    如果你还是无法理解这个列表,不妨把这种形式想象成链表:Cons的第一个参数就是当前结点的值,第二个参数就是下一个结点;列表的最后总是连接尾结点Nil。...Haskell中全符号的、被小括号包裹的函数默认是中缀的,比如这个函数的调用就是中缀形式f xs。接受一个容器内的函数和值,并将运算之后的结果重新放在容器中。...它的行为就是取第一个参数m a的值,将其应用在第二个参数的函数(这个函数也叫monadic map)。由于这个函数并不是在容器中的,因此>>=的实现比起Applicative要更容易些。...在IO操作中,这个优势还可以变得更加的明显。Haskell采用Monad实现IO相关的API,这个Monad就称为IO Monad。...Haskell中的IO函数都会返回一个IO Monad,而上面的代码中,我们并没有对每一条都使用之前的结果。对于部分IO Monad(如putStrLn返回的),我们直接就抛弃了这些返回值。

    81310

    厌倦了NullPointException?Optional拯救你!

    使用null来说明某个值缺失是一种错误的方式, 下文将说明这个问题并给出更好的解决办法。 先看看别的编程语言是如何处理这个问题的。 Null的替代物 Grovvy语言有一个?....: "UNKNOWN"; 其他的一些函数式编程语言,比如Haskell, Scala,使用了一种别的方式。Haskell有一个Maybe型态,这个型态代表了一种有可选值的类型。...果壳里的Optional 受到Haskell和Scala的启发,Java8引入了一个叫做java.util.Optional的类,这一个包含一个可选值的类型,你可以把它当作包含单个值的容器——这个容器要么包含一个值要么什么都没有...这种做法在某些库里面也存在,比如Guava(译:Java5之后就可以使用,不过有局限) 我们能用Optional对象干什么?...Haskell Maybe Monad只吸收了一部分,不过已经很不错了,期待什么时候能引入Grovvy的?.操作符,在处理空指针问题上,?.更加简洁有力。

    99320

    让Monad来得更猛烈些吧_Haskell笔记11

    2 1 + 2 3 + 3 6 成功追踪到了执行过程,但需要修改源码,把每个函数都换成带日志的版本太麻烦,所以通过工具函数d来做(想知道什么就d什么): > d (1 + 2) + 3 {3} 6 以Haskell...,想要追踪执行过程的话,有没有更优雅的方式?...这让我们在 Haskell 中可以容易地处理状态性的问题,并让其他部份的程序还是保持纯粹性。...且看随机数的示例 随机数与State Monad 就场景而言,随机数需要维护状态(随机数种子),非常适合用State Monad来处理 具体的,之前在随机数的场景,通过给random函数换不同的随机数种子来生成随机数...Monad的意义在于,从这些常见场景中抽象出通用模式,以简化操作,比如状态维护、日志收集等都能够通过Monad自动完成 单从使用的角度来看,用Monad包一下(没错,就这么简单),就能获得额外的能力,

    1.5K40

    热爱函数式的你,句句纯正的 Haskell【函数篇】

    函数本质 Haskell 里变量的值在绑定后不会改变,所有变量一定意义上可以理解为定值。 无论如何,定义过的值是没法再改变的。...Haskell 值与函数是统一的,函数只是需要其他参数输入的值。如果定义的是函数,那么这个函数的行为在运行过程中也是不会改变的,对于某一个特定的输入返回的结果总是确定的,这样的函数为纯函数。...有人觉得不改内存状态的想法听上去很荒诞,甚至觉得这样是没有办法做计算的。其实,这两种想法都是错误的。不改变内存状态自有道理,而其它编程语言可以完成的工作,Haskell 一样可以完成。...再三强调,在 Haskell 中,函数与值没有本质的区别,它可以是单一的定值,也可以是任意两个函数间的映射; 实际上,在 Haskell 世界里,所有的运算符号都可以被看做是函数,如加号 + 是一个需要两个参数的函数...Haskell 中,通常用 λ 表达式来构造匿名函数; 阶段小结 小结中,我们再来回归三种定义函数的方式: // 方式 1: f2(x,y)=4*x+5*y+1 // 方式 2: f3 x y z

    34710

    定了!2020年,6种将死的编程语言!

    现在的Perl,由于可以作为CGI脚本语言,所以使用的最广泛的是在生成web页面上。但是为了适应时代的变化,我们最好还是将Perl语言“弃之如敝履”。 2 Haskell ?...另外一种声音: 在以前的Haskell 用户调查 中,我们可以看到下面五大亮点: 1.Haskell 社区已经开始更加多样化和专注于项目,虽然 Haskell 一直以来以“仅限科学家”著称。...4.Haskell 在商业环境,特别是 FinTech 中的应用日益增多,但在网络安全和电子商务方面的应用规模仍较小。...现在的话,在软件行业中,有很多很多需要C#的工作岗位,不少都是高薪聘用的。...但是没办法,现实就是如此残酷,不转行就只能饿死。

    1.5K20

    MySQL主从复制详解

    1.MySQL主从复制主要用途:  读写分     在开发工作中,有时候会遇见某个SQL语句需要锁表,导致暂时不能使用读的服务,这样会影响现有业务,使用主从复制,让主库负责写,从库负责读,这样,即使主库出现了锁表的情况...binlog日志内容外,还有在Master服务器端记录的新的binlog文件名称,以及在新的binlog中的下一个指定更新位置。...到这里,答案就很清楚了,由于我之前实验过程中做过一次复制操作,在mysql库中的slave_relay_log_info表中依然保留之前relay_log的信息,所以导致启动slave报错。...在5.6版本之前,都是使用master.info文件,从5.6开始,通过在my.cnf  中配置 --master-info-repository=TABLE。...在5.6版本之前,都是使用relay-log.info文件,从5.6开始,通过在my.cnf中配置 --relay-log-info-reposity=TABLE,使用mysql.slave_relay_log_info

    2.4K30

    10个惊艳的Swift单行代码

    3 验证在字符串中是否存在指定单词 让我们使用 filter来验证tweet中是否包含选定的若干关键字中的一个: ? 更新:@oisdk提出一些更好的选择: ? 方式更简洁,还有这一个: ?...我们在这里构建了包含两个分区的结果元组,一次一个元素,使用过滤函数测试初始序列中的每个元素,并根据过滤结果追加该元素到第一或第二分区数组中。...8 在数组中查找最小(或最大)值 我们有各种方法来找到序列中的最小和最大值,其中有 minElement 和maxElement 函数: ?...9 并行处理 某些语言允许用一种简单和透明的方式启用数组对功能,例如map和flatMap的并行处理,以加快顺序和独立操作的执行。...方式更清洁,使用flatMap的一个很好的例子以生成扁平化的嵌套数组。

    1.3K20

    泛型和元编程的模型:Java, Go, Rust, Swift, D等

    有两个基本的想法,一是想办法让所有数据类型在我们的数据结构中有同样的行为方式,二是对我们的数据结构进行多份拷贝,并稍作调整,以特定的方式处理每种数据类型。...这种方式虽然被Haskell类型类使用,但GHC(GHC是Haskell编译器)通过内联和特殊化,也可以做单态化优化。...因此,我提到的所有语言都有某种形式的 "引用 "原语,你在语言中提供一个代码片段,它就会返回语法树。这些引用原语也提供方法来拼接语法树的值,就像字符串拼接一样。下面是模板Haskell中的一个例子。...在C++和D中使用的模板使用这种方式,你可以在类型和函数上指定 "模板参数",当你实例化一个具有特定类型的模板时,该类型会被替换到函数中,然后对函数进行类型检查,以确保组合是有效的。...这就是泛型在Rust中的工作方式,在语言层面来说也是Swift和Haskell中泛型的工作方式。

    3.1K30

    什么是好的编程语言?

    但这些都是无聊的答案,在这篇文章中,我们寻求完美。 安全性很重要。生成的程序应该以可预测的方式运行,最好是无错误的。...Haskell 的搜索结果似乎一致称赞这种语言。难道我们使用其它语言的程序员只是不理智吗? 当然,Haskell 是一种非常有趣的语言,但它非常抽象。你真的需要六种不同的方法来实现阶乘吗?...我认为在语言中有一些关系概念或数据结构是一个好主意,即使在 C 语言中做一些类似 LINQ 的事情。但是,我首先要从 SQL 中获得的是空值处理的性能。 JavaScript —— 是爱是恨?...我喜欢从一个解决方案中以声明的方式创建函数图。但我讨厌当出了问题的时候,我不知道问题在哪里。...在最后一行中,我们从 stdin 读取一系列行,并为每个行创建一个以 new line 结尾的新字符串,其中的内容是解析为数组的原始行,然后将其反转并流式输出。然后打印字符串。

    2.7K20

    Haskell

    Haskell是一种标准化的、通用纯函数式编程语言,有非限定性语义和强静态类型,在Haskell中,函数是一等公民。...ghc包含了三个主最要的部分: ghc 编译器 ghci 交互式解析器和调试器 runghc 以脚本的方式运行Haskell 而我们即将学习的起点就是在ghci中来练习Haskell的基本语法。...Haskell每一个函数都非常颗粒度,来解决很小的问题,如果我们无法理解这种很小的颗粒度,根本很难从小组合到强大的处理流程。是的,这就是Haskell。...我们知道计算机学科其实也是一门数学学科,你想想,能跟数学的过程一一对应的语言,在研究领域,得多牛逼。...比如Haskell里的条件控制流程,if then else 里的else是强制要求的,Why?因为它一定必须要有返回值,属于expression。这种命令式的语言,有时候也很容易让很困惑。

    88330

    好的编程语言具备哪些特性?

    但这些都是无聊的答案,在这篇文章中,我们寻求完美。 安全性很重要。生成的程序应该以可预测的方式运行,最好是无错误的。...Haskell 的搜索结果似乎一致称赞这种语言。难道我们使用其它语言的程序员只是不理智吗? 当然,Haskell 是一种非常有趣的语言,但它非常抽象。你真的需要六种不同的方法来实现阶乘吗?...我认为在语言中有一些关系概念或数据结构是一个好主意,即使在 C 语言中做一些类似 LINQ 的事情。但是,我首先要从 SQL 中获得的是空值处理的性能。 JavaScript —— 是爱是恨?...我喜欢从一个解决方案中以声明的方式创建函数图。但我讨厌当出了问题的时候,我不知道问题在哪里。...在最后一行中,我们从 stdin 读取一系列行,并为每个行创建一个以 new line 结尾的新字符串,其中的内容是解析为数组的原始行,然后将其反转并流式输出。然后打印字符串。

    2.1K10

    Parser Combinator

    在实际开发中,为了简化写词法分析和语法分析的过程,常常会使用生成器来代替人工操作,Lex 和 Yacc 就是生成器的经典实现 3。...甚至如果生成器本身就有 bug 又怎么办?由于生成出来的代码质量较低,所以这就带来了调试困难的问题。所以,在很多重要的应用中,parser 的部分往往是手写的而非用生成器生成 4。...那么,能产生这个 Parser[B] 的结果的方式只有通过调用这个函数以及直接构建一个 Parser[B] 类型的对象两种,但是我们此时没有任何 A 类型的值,所以我们并没有办法去调用这个函数,所以我们选择直接构建这个对象...在 Haskell 中,如果要处理字符串,将用于解析一个特定字符的 parser 作为基础组合子并用其构建解析特定字符串的 parser 是合理的,因为 Haskell 将字符串表示为字符列表。...这种思路在函数式语言中非常常用,因为在面向对象的设计中,抽象的单元是对象,每个对象都包含了若干数据和方法,而函数式设计将每一个函数都作为独立的个体,数据被独立出来由函数来操作,这个抽象粒度比对象要小得多

    1.4K20
    领券