Branching Temporal Logic of Calls and Returns for Pushdown Systems

• Published in: arXiv.org
• Main Authors: Nguyen, Huu-Vu, Touili, Tayssir
• Format: Paper
• Language: English
• Published: Ithaca Cornell University Library, arXiv.org 11.05.2018
• Subjects: Configurations; Malware; Mathematical models; Procedure calls; Temporal logic

Pushdown Systems (PDSs) are a natural model for sequential programs with (recursive) procedure calls. In this work, we define the Branching temporal logic of CAlls and RETurns (BCARET) that allows to write branching temporal formulas while taking into account the matching between calls and returns....