Florian Martin

Learn More
Abstract interpretation is a technique for the static detection of dynamic proper ties of programs It is semantics based that is it computes approximative properties of the semantics of programs On this basis it allows for correctness proofs of anal yses It replaces commonly used ad hoc techniques by systematic provable ones and it allows the automatic(More)
The program analyzer generator PAG described in this paper attempts to offer the best of both worlds, specification languages based on the clean theory of abstract interpretation and efficient implementation methods from the theory of data flow analysis. PAG has a high level functional input language to specify data flow analyses. It offers the generation(More)
Interpretation (AI) • AI = semantics based methodology for program analyses • Basic idea of AI: Perform the program's computations using value descriptions or abstract values in place of the concrete values. • Basic idea of the timing analysis: Derive timing information from an approximation of the “collecting semantics” for all inputs • AI supports(More)
In previous work 1], we have developed the theoretical basis for the prediction of the cache behavior of programs by abstract interpretation. Abstract interpretation is a technique for the static analysis of dynamic properties of programs. It is semantics based, that is, it computes approximative properties of the semantics of programs. On this basis, it(More)
To calculate the WCET of a program, safe upper bounds on the number of loop iterations for all loops in the program are needed. As the manual annotation of all loops with such bounds is difficult and time consuming, the WCET analyzer aiT originally developed by Saarland University and AbsInt GmbH uses static analysis to determine the needed bounds as far as(More)
In this work the automatic generation of program analyzers from concise specifications is presented. It focuses on provably correct and complex interprocedural analyses for real world sized imperative programs. Thus, a powerful and flexible specification mechanism is required, enabling both correctness proofs and efficient implementations. The generation(More)
Cadmium accumulation in crop plants, such as tobacco (Nicotiana tabacum L.), can lead to human exposure to this carcinogenic metal. To better define actual Cd distribution in cured or processed tobacco leaves from chief tobacco-producing regions, we analyzed 755 leaf samples of three major types (Flue-cured, Burley, and Oriental) obtained from 13 countries(More)