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 …
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 …
classical database problems. There are two main parts to the paper, devoted respectively to …
Deductive software verification-the key book
• 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 …
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 …
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 …
describes a multiaxis classification of systems of temporal logic. The chapter describes the …
Dynamic logic
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 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 …
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 …
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 …
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 …
interaction between many agents-with conversation, argumentation and games as guiding …