Concrete Abstractions Formalizing and Analyzing Discrete Theories and Algorithms with the RISCAL Model Checker

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,...

Full description

Bibliographic Details
Main Author: Schreiner, Wolfgang
Format: eBook
Language:English
Published: Cham Springer International Publishing 2023, 2023
Edition:1st ed. 2023
Series:Texts & Monographs in Symbolic Computation, A Series of the Research Institute for Symbolic Computation, Johannes Kepler University, Linz, Austria
Subjects:
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
LEADER 02548nmm a2200325 u 4500
001 EB002155622
003 EBX01000000000000001293748
005 00000000000000.0
007 cr|||||||||||||||||||||
008 230505 ||| eng
020 |a 9783031249341 
100 1 |a Schreiner, Wolfgang 
245 0 0 |a Concrete Abstractions  |h Elektronische Ressource  |b Formalizing and Analyzing Discrete Theories and Algorithms with the RISCAL Model Checker  |c by Wolfgang Schreiner 
250 |a 1st ed. 2023 
260 |a Cham  |b Springer International Publishing  |c 2023, 2023 
300 |a XII, 271 p. 79 illus., 53 illus. in color  |b online resource 
505 0 |a 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 
653 |a Mathematics of Computing 
653 |a Computer science / Mathematics 
653 |a Mathematical logic 
653 |a Computational Mathematics and Numerical Analysis 
653 |a Mathematics / Data processing 
653 |a Mathematical Logic and Foundations 
041 0 7 |a eng  |2 ISO 639-2 
989 |b Springer  |a Springer eBooks 2005- 
490 0 |a Texts & Monographs in Symbolic Computation, A Series of the Research Institute for Symbolic Computation, Johannes Kepler University, Linz, Austria 
028 5 0 |a 10.1007/978-3-031-24934-1 
856 4 0 |u https://doi.org/10.1007/978-3-031-24934-1?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 004.0151 
520 |a 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