ACM SIGSOFT Software Engineering Notes · 2005 · 115 citations · 4 references
ComputingComputer EngineeringComputer ScienceFormal MethodsProgramming LanguagesSoftware EngineeringDeductive VerificationModel CheckingRuntime SystemsTemporal LogicVerificationFuture Time Temporal LogicMetric Temporal LogicPast Time Temporal LogicProgram InstrumentationReal-time Temporal LogicRegular ExpressionsRuntime VerificationState Machines
We introduce the temporal logic HAWK and its supporting tool for runtime verification of Java programs. A monitor for a HAWK formula checks if a finite trace of program events satisfies the formula. HAWK is a programming-oriented extension of the rule-based EAGLE logic that has been shown capable of defining and implementing a range of finite trace monitoring logics, including future and past time temporal logic, metric (real-time) temporal logics, interval logics, forms of quantified temporal logics, extended regular expressions, state machines, and others. Monitoring is achieved on a state-by-state basis avoiding any need to store the input trace. HAWK extends EAGLE with constructs for capturing parameterized program events such as method calls and method returns. Parameters can be executing thread, the objects that methods are called upon, arguments to methods, and return values. HAWK allows one to refer to these in formulae. The tool synthesizes monitors from formulae and automates program instrumentation.
4
E. M. Clarke, Orna Grümberg, D. Long · 1996 · 6.9K citations
Detlef Bartetzko, Clemens Fischer, Michael Möller et al. · Electronic Notes in Theoretical Computer Science · 2001 · 187 citations · Full text
Moonzoo Kim, S. Kannan, I. Lee et al. · Electronic Notes in Theoretical Computer Science · 2001 · 159 citations · Full text