2006 · 53 citations · 8 references
ComputingComputer EngineeringComputer ScienceFormal MethodsHardware Description LanguagesRequirements EngineeringDesign SpecificationHardware SpecificationRequirements AnalysisSpecification DevelopmentSpecification LanguagesVerificationAssertionsFormal Hardware VerificationFormal SpecificationsFunctional Requirements AnalysisFunctional Requirements ModelingIterative Design DevelopmentScenariosVerification Of Integrated Circuits
Formal languages are increasingly used to describe the functional requirements (specifications) of circuits. These requirements are used as a means to communicate design intent and as basis for verification. In both settings it is of utmost importance that the specifications are of high quality. However, formal requirements are seldom the object of validation, even though they can be hard to understand and interactions between them can be subtle. In this paper we present techniques and guidelines to explore and assure the quality of a formal specification. We define a technique to interactively explore the semantics of a specification by simulating its behavior for user-defined scenarios. Further-more, we define techniques to automatically check specifications against a set of user-provided assertions, which must be satisfied, and a set of possibilities, which must not be conradicted. The proposed techniques support the user in the iterative development and refinement of high-quality specifications.
8
The temporal logic of programs
Amir Pnueli · 1977 · 5.7K citations
Reasoning about Infinite Computations
Moshe Y. Vardi, Pierre Wolper · Information and Computation · 1994 · 794 citations · Full text
Specifying and analyzing early requirements in Tropos
Ariel Fuxman, Lin Liu, John Mylopoulos et al. · Requirements Engineering · 2004 · 243 citations
Efficient generation of counterexamples and witnesses in symbolic model checking
E. M. Clarke, Orna Grümberg, Kenneth L. McMillan et al. · 1995 · 220 citations · Full text
Efficient Detection of Vacuity in Temporal Model Checking
Ilan Beer, Shoham Ben-David, Cindy Eisner et al. · Formal Methods in System Design · 2001 · 137 citations