Cantitate/Preț
Produs

Concrete Abstractions: Formalizing and Analyzing Discrete Theories and Algorithms with the RISCAL Model Checker: Texts & Monographs in Symbolic Computation

Autor Wolfgang Schreiner
en Limba Engleză Hardback – 12 apr 2023
This book demonstrates how to formally model various mathematical domains (including algorithms operating in these domains) in a way that makes them amenable to a fully automatic analysis by computer software.
The presented domains are typically investigated in discrete mathematics, logic, algebra, and computer science; they are modeled in a formal language based on first-order logic which is sufficiently rich to express the core entities in whose correctness we are interested: mathematical theorems and algorithmic specifications. This formal language is the language of RISCAL, a “mathematical model checker” by which the validity of all formulas and the correctness of all algorithms can be automatically decided. The RISCAL software is freely available; all formal contents presented in the book are given in the form of specification files by which the reader may interact with the software while studying the corresponding book material.
Citește tot Restrânge

Din seria Texts & Monographs in Symbolic Computation

Preț: 48211 lei

Preț vechi: 60264 lei
-20% Nou

Puncte Express: 723

Preț estimativ în valută:
9230 10060$ 7761£

Carte tipărită la comandă

Livrare economică 18 decembrie 24 - 01 ianuarie 25

Preluare comenzi: 021 569.72.76

Specificații

ISBN-13: 9783031249334
ISBN-10: 303124933X
Pagini: 271
Ilustrații: XII, 271 p. 79 illus., 53 illus. in color.
Dimensiuni: 155 x 235 mm
Greutate: 0.58 kg
Ediția:2023
Editura: Springer International Publishing
Colecția Springer
Seria Texts & Monographs in Symbolic Computation

Locul publicării:Cham, Switzerland

Cuprins

1. Theories and Algorithms.- 2. Searching and Sorting.- 3. Sets, Relations, and Graphs.- 4. Propositional Logic.- 5. Big Number and Polynomial Arithmetic.- 6. Puzzles and Games.- 7. Concurrent Systems.- 8. Further Topics.- Appendices.- References.- Index.

Notă biografică

Wolfgang Schreiner is an associate professor at the Research Institute for Symbolic Computation (RISC) of the Johannes Kepler University Linz, Austria. He is working in formal methods of computer science (with previous research in parallel computing and functional programming), and has produced various software packages related to formal semantics, specification, and verification, in particular the RISC ProofNavigator, the RISC ProgramExplorer, and the RISC Algorithm Language (RISCAL). Formerly he directed a degree programme on Computer-based Learning at the Upper Austria University of Applied Sciences in Hagenberg.

Textul de pe ultima copertă

This book demonstrates how to formally model various mathematical domains (including algorithms operating in these domains) in a way that makes them amenable to a fully automatic analysis by computer software.
The presented domains are typically investigated in discrete mathematics, logic, algebra, and computer science; they are modeled in a formal language based on first-order logic which is sufficiently rich to express the core entities in whose correctness we are interested: mathematical theorems and algorithmic specifications. This formal language is the language of RISCAL, a “mathematical model checker” by which the validity of all formulas and the correctness of all algorithms can be automatically decided. The RISCAL software is freely available; all formal contents presented in the book are given in the form of specification files by which the reader may interact with the software while studying the corresponding book material.

Caracteristici

Introduces the main concepts of formal modeling Presents examples related to computer science, set and graph theory, propositional logic, puzzles and games Formulates all examples in the language of the freely available RISCAL model checker