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
SEFM 2021, LNCS 13085: 293–311 (2021) [doi] [preprint]
[CAV21]
M. Chiari, D. Mandrioli, M. Pradella
CAV 2021, LNCS 12760: 387–410 (2021) [doi] [preprint] [video]
[TCS20]
M. Chiari, D. Mandrioli, M. Pradella
Theor. Comput. Sci. 848: 47–81 (2020) [doi] [preprint]
[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
Constraints 27(1-2): 29–69 (2022) [doi] [preprint]
[TOSEM21]
R. Bagnara, M. Chiari, R. Gori, A. Bagnara
ACM Trans. Softw. Eng. Methodol. 30(1): 9:1–9:53 (2021) (Presented at ICSE 2021 Journal-First) [doi] [preprint] [video]

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
DAC 2021: 673–678 (2021) [doi] [preprint]
[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
FIST@ICSA 2022, ICSA Companion 2022: 218–225 (2022) [doi] [preprint]