A Unified Analytical Foundation for Constraint Handling Rules

The non-deterministic rule-based programming language of Constraint Handling Rules (CHR) features a remarkable combination of desirable properties: a foundation in classical logic, powerful analysis methods for deciding program properties - especially confluence - and an efficient execution model. Upon a closer look, we observe several limitations to this asset.In this thesis, we introduce several concepts to amend for these short- comings. Firstly, we propose an unusually concise formulation of the two most important semantic interpretations of CHR. Secondly, we analyse the relationship between the major diverging interpretations of CHR. Finally, we found CHR on intuitionistic linear logic.

About the author

Prof. Dr. Uwe Schöning ist Leiter der Abteilung Theoretische Informatik der Universität Ulm.

Product details

• Authors: Hariolf Betz
• Assisted by: Tho Frühwirth (Editor), Thom Frühwirth (Editor), Schöning (Editor), Schöning (Editor), Uwe Schöning (Editor)
• Publisher: Books On Demand
• Languages: English
• Product format: Paperback / Softback
• Released: 01.01.2014
• EAN: 9783734732508
• ISBN: 978-3-7347-3250-8
• No. of pages: 180
• Dimensions: 170 mm x 220 mm x 12 mm
• Weight: 322 g
• Subject: Natural sciences, medicine, IT, technology > IT, data processing > Programming languages