Paper Info
Title
FortressCheck: automatic testing for generic properties
Abstract
QuickCheck is a random testing library designed for the purely functional programming language Haskell. Its main features include a descriptive yet embedded domain-specific testing language, a variety of test generators including a generator for functions, and a set of operations for monitoring generated inputs. QuickCheck is limited to ad-hoc testing, compared to more systematic testing methods such as full coverage testing. However, experiences showed that well-factored functions and properties make the QuickCheck approach as effective as systematic testing while maintaining its conciseness. QuickCheck and its variants are now available in dozens of programming languages. We present a version of QuickCheck for the Fortress programming language in this paper. Fortress is an object-oriented language with extensive support for functional programming, with the strong emphasis on high-performance computing, parallelism by default, and growability of the language. While the main features of QuickCheck are straight-forward to implement, we are extending them to support unique features of Fortress and to support seamless integration to Fortress. We observed that the prevalent uses of implicit parallelism in Fortress call for testing parallel language constructs especially those using side effects. Also, because Fortress provides both subtype polymorphism and parametric polymorphism unlike Haskell, testing both polymorphic properties becomes interesting. We propose FortressCheck to test implicit parallelism and to test parametric polymorphism via reflection, by generating first-class type objects and using QuickCheck's own implication checking as a safety mechanism.
Year
DOI
Venue
2011
10.1145/1982185.1982465
ACM Symposium on Applied Computing
Keywords
Field
DocType
random testing library,systematic testing method,systematic testing,embedded domain-specific testing language,ad-hoc testing,main feature,implicit parallelism,quickcheck approach,full coverage testing,generic property,parametric polymorphism,automatic testing,functional programming,side effect,object oriented language,random testing,functional programming language,programming language,fortress,polymorphism,test methods
Parallel language,Random testing,Implicit parallelism,Programming language,Functional programming,Purely functional programming,Computer science,Parametric polymorphism,Generic property,Haskell
Conference
Citations 
PageRank 
References 
0
0.34
4
Authors
2
Name
Order
Citations
PageRank
Seonghoon Kang1427.71
Sukyoung Ryu218525.77