Cantitate/Preț
Produs

Temporal Type Theory: A Topos-Theoretic Approach to Systems and Behavior: Progress in Computer Science and Applied Logic, cartea 29

Autor Patrick Schultz, David I. Spivak
en Limba Engleză Hardback – 11 feb 2019

Notăm cu interes apariția volumului Temporal Type Theory, o monografie ce propune un formalism matematic inovator în logica temporală de ordin superior. Structura materialului este riguros organizată pentru a ghida cititorul de la fundamentele teoretice spre aplicații practice complexe: autorii încep cu analiza domeniilor de intervale și a invarianței la translație, stabilind astfel premisele pentru teoria tipurilor temporale. Progresia continuă cu fundamentele logice necesare modalităților temporale, demonstrând validitatea semantică a acestora înainte de a trece la implementări concrete.

Suntem de părere că metodologia utilizată, bazată pe teoria categoriilor și utilizarea fasciculelor (sheaves) pentru descrierea tipurilor de comportament, oferă o claritate conceptuală superioară în analiza interacțiunii dintre componentele distincte ale unui sistem. Această abordare extinde cadrul propus de Logical Analysis of Hybrid Systems de André Platzer cu date noi din perspectiva teoriei toposurilor, permițând o traducere și o comparare unitară a sistemelor dinamice discrete și continue. În timp ce lucrări precum Temporal Logic and State Systems de Fred Kröger se concentrează pe verificarea stărilor, volumul de față oferă un cadru mai flexibil, capabil să servească drept fundament pentru alte logici ce utilizează modele similare.

Partea finală a cărții este dedicată aplicațiilor practice, unde teoria este testată pe sisteme hibride și ecuații diferențiale. Un element distinctiv îl reprezintă studiul de caz detaliat despre gestionarea traficului aerian, care demonstrează utilitatea acestui aparat matematic abstract în rezolvarea unor probleme critice de siguranță în lumea reală.

Citește tot Restrânge

Din seria Progress in Computer Science and Applied Logic

Preț: 70191 lei

Preț vechi: 85599 lei
-18%

Puncte Express: 1053

Carte tipărită la comandă

Livrare economică 27 mai-10 iunie


Specificații

ISBN-13: 9783030007034
ISBN-10: 3030007030
Pagini: 205
Ilustrații: VIII, 235 p. 67 illus., 7 illus. in color.
Dimensiuni: 155 x 235 x 18 mm
Greutate: 0.52 kg
Ediția:1st ed. 2019
Editura: Springer International Publishing
Colecția Birkhäuser
Seria Progress in Computer Science and Applied Logic

Locul publicării:Cham, Switzerland

De ce să citești această carte

Recomandăm această carte cercetătorilor în informatică și matematică interesați de aplicațiile teoriei categoriilor în logica sistemelor. Cititorul câștigă un instrumentar formal modern pentru a demonstra proprietăți comportamentale ale sistemelor complexe. Este o resursă esențială pentru cursuri de masterat sau doctorat, oferind o punte între rigoarea toposurilor și ingineria sistemelor dinamice hibride.


Despre autor

Patrick Schultz și David I. Spivak sunt cercetători recunoscuți pentru contribuțiile lor la intersecția dintre matematică și informatică. David I. Spivak, în special, este cunoscut pentru activitatea sa de pionierat în aplicarea teoriei categoriilor în baze de date și sisteme complexe. În cadrul acestui volum publicat de Birkhäuser, autorii își combină expertiza pentru a rafina limbajul formal al logicii temporale, transformând concepte abstracte din teoria toposurilor în instrumente aplicabile pentru analiza comportamentală a sistemelor informatice și fizice.


Descriere scurtă

This innovative monograph explores a new mathematical formalism in higher-order temporal logic for proving properties about the behavior of systems. Developed by the authors, the goal of this novel approach is to explain what occurs when multiple, distinct system components interact by using a category-theoretic description of behavior types based on sheaves. The authors demonstrate how to analyze the behaviors of elements in continuous and discrete dynamical systems so that each can be translated and compared to one another. Their temporal logic is also flexible enough that it can serve as a framework for other logics that work with similar models. 

The book begins with a discussion of behavior types, interval domains, and translation invariance, which serves as the groundwork for temporal type theory. From there, the authors lay out the logical preliminaries they need for their temporal modalities and explain the soundness of those logical semantics. These results are then applied to hybrid dynamical systems, differential equations, and labeled transition systems. A case study involving aircraft separation within the National Airspace System is provided to illustrate temporal type theory in action.  

Researchers in computer science, logic, and mathematics interested in topos-theoretic and category-theory-friendly approaches to system behavior will find this monograph to be an important resource.  It can also serve as a supplemental text for a specialized graduate topics course. 

Cuprins

Introduction.- The Interval Domain.- Translation Invariance.- Logical Preliminaries.- Axiomatics.- Semantics and Soundness.- Local Numeric Types and Derivatives.- Applications.- Appendices.- Bibliography.- Index.

Caracteristici

Describes a new approach, developed by the authors, for proving properties about the behaviors of systems using temporal logic Review of the prerequisite material included where needed in order to make a difficult topic more accessible A case study involving aircraft separation illustrates a real-world application of temporal type theory