Cantitate/Preț
Produs

Computer Science Logic: 24th International Workshop, CSL 2010, 19th Annual Conference of the EACSL, Brno, Czech Republic, August 23-27, 2010, Proceedings: Lecture Notes in Computer Science, cartea 6247

Editat de Anuj Dawar, Helmut Veith
en Limba Engleză Paperback – 11 aug 2010

În domeniul teoriei matematice a calculului, rigoarea logică constituie fundamentul pe care se construiesc sistemele software moderne și algoritmii complecși. Analizăm în acest volum de cercetare, publicat de Springer Berlin, Heidelberg, o colecție densă de lucrări care definesc frontierele logicii în informatică. Computer Science Logic, editat de Anuj Dawar și Helmut Veith, reunește contribuțiile prezentate la conferința EACSL din 2010, oferind o perspectivă tehnică asupra evoluției metodelor formale.

Observăm o organizare riguroasă a materialului, începând cu prelegeri invitate care abordează teme critice precum securitatea protocoalelor în fața adversarilor și raționamentul abductiv asupra resurselor. Progresia volumului continuă cu lucrări ce explorează mecanisme de rezoluție pentru logica Gödel, formalizarea gramaticilor context-free în HOL4 și intersecția dintre automate și logica pe cuvinte de date. Apreciem acoperirea vastă a ramurilor logicii aplicate, de la calculul lambda și logica liniară, până la verificarea programelor și analiza complexității.

Fiecare lucrare inclusă a trecut printr-un proces strict de evaluare, reflectând standardele înalte ale seriei Lecture Notes in Computer Science. Textul nu se rezumă la teorie pură, ci explorează aplicații practice în verificarea sistemelor prin model checking și proceduri de decizie, elemente esențiale pentru dezvoltarea de software sigur și eficient. Pentru specialiștii care activează în cercetare sau în dezvoltarea de sisteme critice, acest volum reprezintă o resursă tehnică ce documentează soluții pentru probleme de satisfacibilitate a constrângerilor și semantică topologică.

Citește tot Restrânge

Din seria Lecture Notes in Computer Science

Preț: 33529 lei

Preț vechi: 41911 lei
-20%

Puncte Express: 503

Carte disponibilă

Livrare economică 05-19 mai


Specificații

ISBN-13: 9783642152047
ISBN-10: 364215204X
Pagini: 548
Ilustrații: XIV, 548 p. 64 illus.
Dimensiuni: 12 x 93 x 33 mm
Greutate: 0.86 kg
Ediția:2010
Editura: Springer Berlin, Heidelberg
Colecția Springer
Seriile Lecture Notes in Computer Science, Theoretical Computer Science and General Issues

Locul publicării:Berlin, Heidelberg, Germany

Public țintă

Research

De ce să citești această carte

Recomandăm această lucrare cercetătorilor și doctoranzilor care doresc să aprofundeze bazele formale ale informaticii. Cititorul câștigă acces la studii avansate despre verificarea programelor și logica computațională, esențiale pentru înțelegerea modului în care sistemele complexe pot fi validate matematic. Este o resursă fundamentală pentru oricine lucrează la intersecția dintre matematică și dezvoltarea de software de înaltă siguranță.


Cuprins

Invited Talks.- Degrees of Security: Protocol Guarantees in the Face of Compromising Adversaries.- Definability in Games.- From Feasible Proofs to Feasible Computations.- Tree Dualities for Constraint Satisfaction.- Ordered Sets in the Calculus of Data Structures.- Abductive, Inductive and Deductive Reasoning about Resources.- Constraint Solving for Program Verification: Theory and Practice by Example.- Contributed Papers.- Tableau Calculi for over minspaces.- A Resolution Mechanism for Prenex Gödel Logic.- Efficient Enumeration for Conjunctive Queries over X-underbar Structures.- A Formalisation of the Normal Forms of Context-Free Grammars in HOL4.- Automata vs. Logics on Data Words.- Graded Computation Tree Logic with Binary Coding.- Exact Exploration and Hanging Algorithms.- Embedding Deduction Modulo into a Prover.- Exponentials with Infinite Multiplicities.- Classical and Intuitionistic Subexponential Logics Are Equally Expressive.- On Slicewise Monotone Parameterized Problems and Optimal Proof Systems for TAUT.- A Logic of Sequentiality.- Environment and Classical Channels in Categorical Quantum Mechanics.- Formal Theories for Linear Algebra.- Energy and Mean-Payoff Games with Imperfect Information.- Randomisation and Derandomisation in Descriptive Complexity Theory.- Towards a Canonical Classical Natural Deduction System.- Coordination Logic.- Second-Order Equational Logic (Extended Abstract).- Fibrational Induction Rules for Initial Algebras.- A Sequent Calculus with Implicit Term Representation.- New Algorithm for Weak Monadic Second-Order Logic on Inductive Structures.- The Structural ?-Calculus.- The Isomorphism Problem for ?-Automatic Trees.- Complexity Results for Modal Dependence Logic.- The Complexity of Positive First-Order Logic without EqualityII: The Four-Element Case.- On the Computability of Region-Based Euclidean Logics.- Inductive-Inductive Definitions.- Quantified Differential Dynamic Logic for Distributed Hybrid Systems.- Untyping Typed Algebraic Structures and Colouring Proof Nets of Cyclic Linear Logic.- Two-Variable Logic with Two Order Relations.- Signature Extensions Preserve Termination.- Coq Modulo Theory.- Ackermann Award.- The Ackermann Award 2010.

Descriere

Annotation This volume constitutes the refereed proceedings of the 24th International Workshop on Computer Science Logic, CSL 2010, held in Brno, Czech Republic, in August 2010. The 33 full papers presented together with 7 invited talks, were carefully reviewed and selected from 103 submissions. Topics covered include automated deduction and interactive theorem proving, constructive mathematics and type theory, equational logic and term rewriting, automata and games, modal and temporal logic, model checking, decision procedures, logical aspects of computational complexity, finite model theory, computational proof theory, logic programming and constraints, lambda calculus and combinatory logic, categorical logic and topological semantics, domain theory, database theory, specification, extraction and transformation of programs, logical foundations of programming paradigms, verification and program analysis, linear logic, higher-order logic, and nonmonotonic reasoning.