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