Research
Here’s a list of my most relevant publications. If you’d like to read a more complete one and you like little squares, please see my DBLP profile.
Context-Free Temporal Logics
Model checking of context-free specifications on pushdown systems is one of my long-lasting lines of research. I introduced the temporal logic POTL [CAV21, LMCS22], which expresses context-free specifications that are more expressive than those that can be written in, e.g., LTL. POTL can express, for instance, Hoare-style pre/post-conditions, stack inspection, no-throw guarantees, and exception safety [CAV21]. Together with my students, I develop and maintain POMC , a model checker for procedural programs with exceptions against POTL specifications based on an explicit-state [CAV21, TOPLAS23, SEFM21] and an SMT [CAV24] engine. POTL is equivalent to the class of first-order definable Operator Precedence Languages [LMCS22].
In a previous attempt at developing a temporal logic for expressing operator-precedence properties, I introduced OPTL [GandALF18, TCS20]. OPTL is, however, less expressive [LMCS22] and less user-friendly than POTL.
[CAV24] |
M. Chiari, L. Geatti, N. Gigante, M. Pradella
CAV(1) 2024: 387-408
(2024)
[doi]
|
[TOPLAS23] |
M. Chiari, D. Mandrioli, F. Pontiggia, M. Pradella
ACM Trans. Program. Lang. Syst. 45(3): 19:1-19:66
(2023)
[doi]
|
[LMCS22] |
M. Chiari, D. Mandrioli, M. Pradella
Log. Methods Comput. Sci. 18(3)
(2022)
[doi]
|
[SEFM21] |
F. Pontiggia, M. Chiari, M. Pradella
|
[CAV21] |
M. Chiari, D. Mandrioli, M. Pradella
|
[TCS20] |
M. Chiari, D. Mandrioli, M. Pradella
|
[GandALF18] |
M. Chiari, D. Mandrioli, M. Pradella
GandALF 2018, EPTCS 277: 161–175
(2018)
[doi]
|
Floating-Point Program Verification
I worked on constraint solving for floating-point arithmetic [Cons22] in collaboration with BUGSENG. The constraint solver, which can handle constraints involving the C/C++ standard math library [TOSEM21], has been integrated within the ECLAIR software verification framework.
[Cons22] |
R. Bagnara, A. Bagnara, F. Biselli, M. Chiari, R. Gori
|
[TOSEM21] |
R. Bagnara, M. Chiari, R. Gori, A. Bagnara
|
Approximate Computing
I took part of the development of TAFFO , a tool that automatically translates floating-point computations in C/C++ programs to fixed-point formats [ESL20, TACO20, DAC21, SfX22], including calls to functions in the standard mathematical library [SusCom21]. TAFFO has been employ to successfully optimize several benchmarks and use cases, including applications based on machine learning [PD20].
[SfX22] |
D. Cattaneo, M. Chiari, G. Agosta, S. Cherubin
SoftwareX 20: 101238
(2022)
[doi]
|
[DAC21] |
D. Cattaneo, M. Chiari, N. Fossati, S. Cherubin, G. Agosta
|
[SusCom21] |
D. Cattaneo, M. Chiari, G. Magnani, N. Fossati, S. Cherubin, G. Agosta
Sustain. Comput. Informatics Syst. 29 Part B: 100478
(2021)
[doi]
|
[TACO20] |
S. Cherubin, D. Cattaneo, M. Chiari, G. Agosta
ACM Trans. Archit. Code Optim. 17(2): 10:1–10:26
(2020)
[doi]
|
[PD20] |
N. Fossati, D. Cattaneo, M. Chiari, S. Cherubin, G. Agosta
PARMA-DITAM@HiPEAC 2020: 5:1–5:6
(2020)
[doi]
|
[ESL20] |
S. Cherubin, D. Cattaneo, M. Chiari, A. Di Bello, G. Agosta
IEEE Embed. Syst. Lett. 12(1): 5–8
(2020)
[doi]
|
Verification of Infrastructure-as-Code
Within the PIACERE Horizon 2020 project I worked, among other things, on a model checker for Infrastructure-as-Code (IaC) [InfoSys24]. [FIST22] contains a survey of existing static analysis techniques for IaC, from detection of code smells to model checking.
[InfoSys24] |
M. Chiari, B. Xiang, S. Canzoneri, G. Novakova Nedeltcheva, E. Di Nitto, L. Blasi, D. Benedetto, L. Niculut, I. Skof
Inf. Syst. 125: 102422
(2024)
[doi]
|
[FIST22] |
M. Chiari, M. De Pascalis, M. Pradella
|