Logics For Xml Reasoning About Trees(1st Edition)

Authors:

Pierre Geneves

Type:Hardcover/ PaperBack / Loose Leaf
Condition: Used/New

In Stock: 2 Left

Shipment time

Expected shipping within 2 - 3 Days
Access to 35 Million+ Textbooks solutions Free
Ask Unlimited Questions from expert AI-Powered Answers 30 Min Free Tutoring Session
7 days-trial

Total Price:

$0

List Price: $59.00 Savings: $59 (100%)
Access to 30 Million+ solutions
Ask 50 Questions from expert AI-Powered Answers 24/7 Tutor Help Detailed solutions for Logics For Xml Reasoning About Trees

Price:

$9.99

/month

Book details

ISBN: 3639193717, 978-3639193718

Book publisher: VDM Verlag

Book Price $0 : This Work Describes The Theoretical And Practical Foundations Of A System For The Static Analysis Of XML Processing Languages. The System Relies On A Fixpoint Modal Logic With Converse Where Models Are Finite Trees. This Calculus Is Expressive Enough To Capture Regular Tree Types Along With Multi-directional Navigation In Trees. The Decidability Of The Logic Is Proved In Time 2^O(n) Where N Is The Size Of The Input Formula. XPath Expressions And XML Schemas Are Linearly Translated Into The Logic. Based On These Embeddings, Several Problems Of Major Importance In XML Applications Are Reduced To Logical Satisfiability. The Focus Is Then Given To A Sound And Complete Algorithm For Deciding The Logic, Along With Crucial Implementation Techniques For Building An Effective Solver. Practical Experiments Using A Full System Implementation Are Presented. The System Appears Efficient In Practice For Several Realistic Scenarios. The Main Application Of This Work Is A New Class Of Static Analyzers For Programs Manipulating XML Data. Such Analyzers Allow To Ensure At Compile-time Valuable Properties Such As Type-safety And Optimizations, For Safer And More Efficient XML Processing.