Modal and temporal logics for processes

C Stirling - Logics for concurrency: structure versus automata, 2005 - Springer
We examine modal and temporal logics for processes. In section 1 we introduce concurrent
processes as terms of an algebraic language comprising a few basic operators, as …

A survey on forensic investigation of operating system logs

H Studiawan, F Sohel, C Payne - Digital Investigation, 2019 - Elsevier
Event logs are one of the most important sources of digital evidence for forensic
investigation because they record essential activities on the system. In this paper, we …

Model checking

EM Clarke - Foundations of Software Technology and Theoretical …, 1997 - Springer
Abstract Model checking is an automatic technique for verifying finite-state reactive systems,
such as sequential circuit designs and communication protocols. Specifications are …

Symbolic model checking: 1020 states and beyond

JR Burch, EM Clarke, KL McMillan, DL Dill… - Information and …, 1992 - Elsevier
Many different methods have been devised for automatically verifying finite state systems by
examining state-graph models of system behavior. These methods all depend on decision …

Model checking and abstraction

EM Clarke, O Grumberg, DE Long - ACM transactions on Programming …, 1994 - dl.acm.org
We describe a method for using abstraction to reduce the complexity of temporal-logic
model checking. Using techniques similar to those involved in abstract interpretation, we …

Model checking and modular verification

O Grumberg, DE Long - ACM Transactions on Programming Languages …, 1994 - dl.acm.org
We describe a framework for compositional verification of finite-state processes. The
framework is based on two ideas: a subset of the logic CTL for which satisfaction is …

[图书][B] Heuristic search: theory and applications

S Edelkamp, S Schrödl - 2011 - books.google.com
Search has been vital to artificial intelligence from the very beginning as a core technique in
problem solving. The authors present a thorough overview of heuristic search with a balance …

The concurrency workbench: A semantics-based tool for the verification of concurrent systems

R Cleaveland, J Parrow, B Steffen - ACM Transactions on Programming …, 1993 - dl.acm.org
The Concurrency Workbench is an automated tool for analyzing networks of finite-state
processes expressed in Milner's Calculus of Communicating Systems. Its key feature is its …

On model-checking for fragments of μ-calculus

EA Emerson, CS Jutla, AP Sistla - … , CAV'93 Elounda, Greece, June 28 …, 1993 - Springer
In this paper we considered two different fragments of μ-calculus, logics L 1 and L 2. We
gave model checking algorithms for logics L 1 and L 2 which are of complexity O (m 2 n) …

[图书][B] Modal and temporal properties of processes

C Stirling - 2013 - books.google.com
In recent years, model checking has become an essential technique for the formal
verification of systems. With a clarity of presentation and its many illuminating examples, this …