Fundamentals of Logic and Computation

Loading...
Thumbnail Image
File version

Accepted Manuscript (AM)

Author(s)
Hou, Zhe
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)

Hou, Zhe

Date
2021
Size
File type(s)
Location
License
Abstract

Although the fields of logic and computation are intrinsically related, most courses treat the two topics separately. This unique textbook aims to compress and unify important concepts of logical reasoning and computational theory, facilitating an in-depth understanding.

Delivering theory with practical approaches, the book features early chapters accompanied by exercises in Isabelle/HOL, a popular and user-friendly theorem prover. Latter chapters address modelling and verification in Process Analysis Toolkit (PAT), a feature-rich model checker based on Hoare’s Communicating Sequential Processes. The exposition focuses on the syntax, semantics and proof theory of various logics, as well as on automata theory, formal languages, computability, and complexity. It also builds a hybrid skill set of practical theorem proving and model checking, which will provide a solid grounding for future research or work involving formal methods.

Journal Title
Conference Title
Book Title
Edition
Volume
Issue
Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement

© 2021 Springer. This is the author-manuscript version of this paper. It is reproduced here in accordance with the copyright policy of the publisher. Please refer to the publisher’s website for further information.

Item Access Status
Note
Access the data
Related item(s)
Subject

Applied computing

Computational logic and formal languages

Theory of computation

Persistent link to this record
Citation

Hou, Z, Fundamentals of Logic and Computation, 2021

Collections