Validation, verification, and testing of computer software

WR Adrion, MA Branstad, JC Cherniavsky - ACM Computing Surveys …, 1982 - dl.acm.org
Software quahty is achieved through the apphcatlon of development techniques and the use
of verification procedures throughout the development process Careful consideratmn of …

Logic and databases: A deductive approach

H Gallaire, J Minker, JM Nicolas - ACM Computing Surveys (CSUR), 1984 - dl.acm.org
The purpose of this paper is to show that logic provides a convenient formalism for studying
classical database problems. There are two main parts to the paper, devoted respectively to …

Deductive software verification-the key book

W Ahrendt, B Beckert, R Bubel, R Hähnle… - Lecture notes in …, 2016 - Springer
• There are IDEs for KeY, including an Eclipse extension, that make it easy to keep track of
proof obligations in larger projects [Hentschel et al., 2014c].• A stripped down version of …

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 …

Temporal and modal logic

EA Emerson - Formal Models and Semantics, 1990 - Elsevier
Publisher Summary This chapter discusses temporal and modal logic. The chapter
describes a multiaxis classification of systems of temporal logic. The chapter describes the …

Dynamic logic

D Harel, D Kozen, J Tiuryn - ACM SIGACT News, 2001 - dl.acm.org
Among the many approaches to formal reasoning about programs, Dynamic Logic enjoys
the singulax aclv~ ntage of being strongly related to classical logic. Its variants constitute …

The temporal logic of actions

L Lamport - ACM Transactions on Programming Languages and …, 1994 - dl.acm.org
The temporal logic of actions (TLA) is a logic for specifying and reasoning about concurrent
systems. Systems and their properties are represented in the same logic, so the assertion …

Propositional modal logic of programs

MJ Fischer, RE Ladner - Proceedings of the ninth annual ACM …, 1977 - dl.acm.org
We introduce a fundamental propositional logical system for describing correctness,
termination and equivalence of programs. We define a formal syntax and semantics for the …

Algebraic laws for nondeterminism and concurrency

M Hennessy, R Milner - Journal of the ACM (JACM), 1985 - dl.acm.org
Since a nondeterministic and concurrent program may, in general, communicate repeatedly
with its environment, its meaning cannot be presented naturally as an input/output function …

[图书][B] Logical dynamics of information and interaction

J Van Benthem - 2011 - books.google.com
This book develops a view of logic as a theory of information-driven agency and intelligent
interaction between many agents-with conversation, argumentation and games as guiding …