2010 · 45 citations · 12 references
EngineeringVerificationTest Data GenerationSoftware EngineeringSoftware AnalysisFormal VerificationModel-based TestingLanguage FqlTest SuiteTest AutomationSource CodeTesting TechniqueSoftware CertificationComputer EngineeringComputer ScienceSoftware DesignTest ManagementProgram AnalysisSoftware TestingFormal MethodsTest Case DesignTest Evolution
Although testing is central to debugging and software certification, there is no adequate language to specify test suites over source code. Such a language should be simple and concise in daily use, feature a precise semantics, and of course, it has to facilitate suitable engines to compute test suites and assess the coverage achieved by a test suite.This paper introduces the language FQL designed to fit these purposes. We achieve the necessary expressive power by a natural extension of regular expressions which matches test suites rather than individual executions. To evaluate the language, we show for a list of informal requirements how to express them in FQL. Moreover, we present a test case generation engine for C programs and perform practical experiments with the sample specifications.
12
Patrice Godefroid, Nils Klarlund, Koushik Sen · ACM SIGPLAN Notices · 2005 · 2.1K citations
Koushik Sen, Darko Marinov, Gul Agha · 2005 · 1.6K citations
Patrice Godefroid, Nils Klarlund, Koushik Sen · 2005 · 1.5K citations
Thomas A. Henzinger, Ranjit Jhala, Rupak Majumdar et al. · 2002 · 1.1K citations