Structuring Abstract Interpreters through State and Value Abstractions
We present a new modular way to structure abstract interpreters. Modular means that new analysis domains may be plugged-in. These abstract domains can communicate through different means to achieve maximal precision. First, all abstractions work cooperatively to emit alarms that exclude the undefined behaviors of the program. Second, the state abstract domains may exchange information through abstractions of the possible value for expressions. Those value abstractions are themselves extensible, should two domains require a novel form of cooperation. We used this approach to design eva, an abstract interpreter for C implemented within the frama framework. We present the domains that are available so far within eva, and show that this communication mechanism is able to handle them seamlessly.
Tue 17 Jan Times are displayed in time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change
14:00 - 15:30: Abstract InterpretationVMCAI at Amphitheater 44 Chair(s): Roberto GiacobazziUniversity of Verona, Italy | |||
14:00 - 14:30 Talk | Complete Abstractions and Subclassical Modal Logics VMCAI | ||
14:30 - 15:00 Talk | Structuring Abstract Interpreters through State and Value Abstractions VMCAI Media Attached | ||
15:00 - 15:30 Talk | Conjunctive Abstract Interpretation using Paramodulation VMCAI Mooly SagivTel Aviv University, A: Or OzeriTel Aviv university, Oded PadonTel Aviv University, Noam RinetzkyTel Aviv University Media Attached |