On the non-termination of MDG-based abstract state enumeration

DOI10.1016/S0304-3975(01)00345-0zbMATH Open1028.68102OpenAlexW1977833242MaRDI QIDQ1399962FDOQ1399962

Authors: Xiaoyu Song, Eduard Cerny, Otmane Ait Mohamed 

Publication date: 30 July 2003

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0304-3975(01)00345-0

Recommendations

• scientific article; zbMATH DE number 1324665
• A New Approach for the Construction of Multiway Decision Graphs
• NuMDG: a new tool for multiway decision graphs construction
• Abstract interpretation using typed decision graphs
• LCF-style Platform based on Multiway Decision Graphs

zbMATH Keywords

reachability analysisrecurrent domains\(\rho\)-termsMultiway decision graphs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Cites Work

• Graph-Based Algorithms for Boolean Function Manipulation
• Title not available (Why is that?)
• Schematization of infinite sets of rewrite rules generated by divergent completion processes
• On finite representations of infinite sequences of terms
• Completion of rewrite systems with membership constraints
• Title not available (Why is that?)
• Title not available (Why is that?)
• Recurrence domains: Their unification and application to logic programming
• Title not available (Why is that?)

Cited In (5)

• NuMDG: a new tool for multiway decision graphs construction
• LCF-style Platform based on Multiway Decision Graphs
• Title not available (Why is that?)
• Automatic verification of reduction techniques in higher order logic
• A New Approach for the Construction of Multiway Decision Graphs

This page was built for publication: On the non-termination of MDG-based abstract state enumeration

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1399962)