Sciweavers

632 search results - page 21 / 127
» Proving Invariants of Functional Programs
Sort
View
109
Voted
CAV
2012
Springer
198views Hardware» more  CAV 2012»
13 years 2 months ago
Termination Analysis with Algorithmic Learning
An algorithmic-learning-based termination analysis technique is presented. The new technique combines transition predicate abstraction, algorithmic learning, and decision procedure...
Wonchan Lee, Bow-Yaw Wang, Kwangkeun Yi
95
Voted
TIP
2010
166views more  TIP 2010»
14 years 11 months ago
Blurred Image Recognition by Legendre Moment Invariants
—Processing blurred images is a key problem in many image applications. Existing methods to obtain blur invariants which are invariant with respect to centrally symmetric blur ar...
Hui Zhang, Huazhong Shu, Guo-Niu Han, Gouenou Coat...
CSR
2008
Springer
15 years 2 months ago
From Invariants to Canonization in Parallel
A function f of a graph is called a complete graph invariant if two given graphs G and H are isomorphic exactly when f(G) = f(H). If additionally, f(G) is a graph isomorphic to G, ...
Johannes Köbler, Oleg Verbitsky
90
Voted
ICFEM
2010
Springer
14 years 11 months ago
Loop Invariant Synthesis in a Combined Domain
Abstract. Automated verification of memory safety and functional correctness for heap-manipulating programs has been a challenging task, especially when dealing with complex data ...
Shengchao Qin, Guanhua He, Chenguang Luo, Wei-Ngan...
85
Voted
APN
2007
Springer
15 years 6 months ago
Improving Static Variable Orders Via Invariants
Abstract. Choosing a good variable order is crucial for making symbolic state-space generation algorithms truly efficient. One such algorithm is the MDD-based Saturation algorithm ...
Gianfranco Ciardo, Gerald Lüttgen, Andy Jinqi...