Formal Methods in Computer Science / Edition 1

by Jiacun Wang, William Tepfenhart

Overview

Formal Methods in Computer Science gives students a comprehensive introduction to formal methods and their application in software and hardware specification and verification.

The first part introduces some fundamentals in formal methods, including set theory, functions, finite state machines, and regular expressions. The second part focuses on logic, a powerful formal language in specifying systems properties. It covers propositional logic, predicate logic, temporal logic, and model checking. The third part presents Petri nets, the most popular formal language in system behavior modeling. In additional to regular Petri nets, this part also examines timed Petri nets and high-level Petri nets.

The textbook is ideal for undergraduate or graduate courses in computer engineering, software engineering, computer science, and information technology programs. Parts of the book are useful reading material in undergraduate computer course and as a reference guide for students researching the area of formal system specification and validation.

Features

* Introduces a comprehensive, yet manageable set of formal techniques for computer science students

* Stresses real-world application value of each formal technique

* Offers a good set of exercises which help students better understand the presented techniques

* Also offers a prepared source code for downloading and non-commercial use

Product Details

ISBN-13:	9780367225704
Publisher:	CRC Press
Publication date:	06/25/2019
Series:	Textbooks in Mathematics
Pages:	312
Product dimensions:	6.12(w) x 9.19(h) x (d)

About the Author

Jiacun Wang received a PhD in computer engineering from Nanjing University of Science and Technology, China. He is a professor of Software Engineering at Monmouth University. He was previously with Nortel Networks and was a research associate at Florida International University. Dr. Wang has been teaching formal methods for both undergraduates and graduates at Monmouth University since 2004.

William Tepfenhart was a professor of Computer Science and Software Engineering at Monmouth University. Trained as a physicist, his areas of expertise included object-oriented software development, artificial intelligence, and software engineering. His knowledge of modeling physical systems formed the basis for major contributions in the area of software development.

Table of Contents

Set Theory and Functions

Basic Set Definitions

Set Theory and Functions

Finite State Machine

Regular Expressions and Languages

Propositional Logic

Predicate Logic

Temporal Logic

Formal Verification by Model Checking

Petri Nets

Timed Petri Nets

Colored Petri Nets