, Since the number of android malware is increasing significantly in recent years, we plan to extend our tools for Android malware detection. BCARET for DPNs. In this thesis, we considered CARET model-checking for DPNs. We believe that BCARET model-checking for DPNs is also decidable

R. Alur, M. Benedikt, K. Etessami, P. Godefroid, T. W. Reps et al., Analysis of recursive state machines, Conclusion and Future Work Bibliography [ABE + 05, vol.27, p.45, 2005.

M. Faouzi-atig, A. Bouajjani, and T. Touili, On the reachability analysis of acyclic networks of pushdown systems, CONCUR 2008 -Concurrency Theory, 19th International Conference, p.153, 2008.

R. Alur, S. Chaudhuri, and P. Madhusudan, A fixpoint calculus for local and global program flows, POPL, pp.153-165, 2006.

R. Alur, K. Etessami, and P. Madhusudan, A temporal logic of nested calls and returns, Tools and Algorithms for the Construction and Analysis of Systems, 10th International Conference, TACAS 2004, Held as Part of the Joint European Conferences on Theory and Practice of Software, vol.2988, pp.467-481, 2004.

M. Faouzi-atig and T. Touili, Verifying parallel programs with dynamic communication structures, Implementation and Application of Automata, 14th International Conference, vol.5642, p.153, 2009.

K. Bansal and S. Demri, A note on the complexity of model-checking bounded multi-pushdown systems, CoRR, p.153, 2012.

K. Bansal and S. Demri, Model-checking bounded multi-pushdown systems, CSR, vol.7913, p.153, 2013.

;. J. Bibliography, M. Bergeron, J. Debbabi, M. M. Desharnais, Y. Erhioui et al., Static detection of malicious code in executable programs, Int. J. of Req. Eng, 2001.

A. Bouajjani, J. Esparza, and O. Maler, Reachability analysis of pushdown automata: Application to model-checking, CONCUR '97: Concurrency Theory, 8th International Conference, vol.1243, pp.135-150, 1997.

A. Bouajjani, J. Esparza, and T. Touili, A generic approach to the static analysis of concurrent programs with procedures, Conference Record of POPL 2003: The 30th SIGPLAN-SIGACT Symposium on Principles of Programming Languages, p.153, 2003.
URL : https://hal.archives-ouvertes.fr/hal-00161114

A. Bouajjani, M. Müller-olm, T. Touili-;-sagar-chaki, E. M. Clarke, N. Kidd et al., Verifying concurrent message-passing C programs with recursive calls, Tools and Algorithms for the Construction and Analysis of Systems, 12th International Conference, TACAS 2006 Held as Part of the Joint European Conferences on Theory and Practice of Software, vol.3653, p.153, 2005.

M. Christodorescu and S. Jha, Static analysis of executables to detect malicious patterns, Proceedings of the 12th Conference on USENIX Security Symposium, vol.12, pp.12-12, 2003.

E. M. Clarke, D. Kroening, N. Sharygina, and K. Yorav, SATABS: sat-based predicate abstraction for ANSIBibliography 161

, Tools and Algorithms for the Construction and Analysis of Systems, 11th International Conference, TACAS 2005, Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2005, p.156, 2005.

J. Esparza, A. Kucera, and S. Schwoon, Model checking LTL with regular valuations for pushdown systems, Inf. Comput, vol.186, issue.2, p.41, 2003.

E. M. Orna-grumberg, D. A. Clarke, and . Peled, Model Checking, p.145

J. Esparza and S. Schwoon, A bdd-based model checker for recursive programs, Computer Aided Verification, 13th International Conference, vol.2102, pp.324-336, 2001.

P. Thomas-martin-gawlitza, M. Lammich, H. Müller-olm, A. Seidl, and . Wenner, Join-lock-sensitive forward reachability analysis for concurrent programs with dynamic process creation, VMCAI, vol.6538, pp.199-213, 2011.

M. Hague and C. Ong, Analysing mu-calculus properties of pushdown systems, SPIN, vol.6349, p.156, 2010.

. Hex-rays and . Idapro, , vol.45

V. Kahlon and A. Gupta, An automata-theoretic approach for model checking threads for LTL propert, LICS, vol.153, pp.101-110, 2006.

V. Kahlon and A. Gupta, On the analysis of interacting pushdown systems, POPL, p.153, 2007.

F. Vineet-kahlon, A. Ivancic, and . Gupta, Reasoning about threads communicating via locks, CAV, vol.3576, p.153, 2005.

J. Kinder, S. Katzenbeisser, C. Schallhart, and H. Veith, Detecting malicious code by model checking, DIMVA, vol.3548, pp.174-187, 2005.

J. Kinder and H. Veith, Jakstab: A static analysis platform for binaries, CAV, vol.5123, pp.423-427, 2008.

A. Lakhotia, E. U. Kumar, and M. Venable, A method for detecting obfuscated calls in malicious binaries, IEEE Trans. Software Eng, vol.31, issue.11, 2005.

P. Lammich, M. Müller-olm, and A. Wenner, Predecessor sets of dynamic pushdown networks with tree-regular constraints, CAV, vol.5643, pp.525-539, 2009.

S. L. , T. , and M. Napoli, A temporal logic for multi-threaded programs, IFIP TCS, vol.7604, p.153, 2012.
URL : https://hal.archives-ouvertes.fr/hal-01556217

D. Lugiez, Forward analysis of dynamic network of pushdown systems is easier without order, Int. J. Found. Comput. Sci, vol.22, issue.4, pp.843-862, 2011.

T. Huu-vu-nguyen and . Touili, CARET analysis of multithreaded programs, Logic-Based Program Synthesis and Transformation -27th International Symposium, LOPSTR, 2017.

T. Huu-vu-nguyen and . Touili, CARET model checking for malware detection, Proceedings of the 24th ACM SIGSOFT International SPIN Symposium on Model Checking of Software, pp.152-161, 2017.

T. Huu-vu-nguyen and . Touili, CARET model checking for pushdown systems, Proceedings of the Symposium on Applied Computing, pp.1393-1400, 2017.

T. Huu-vu-nguyen and . Touili, Branching temporal logic of calls and returns for pushdown systems, Integrated Formal Methods -14th International Conference, IFM, 2018.

F. Song and T. Touili, Efficient CTL model-checking for pushdown systems, CONCUR 2011 -Concurrency Theory22nd International Conference, vol.86, pp.434-449, 2011.

F. Song and T. Touili, Efficient malware detection using model-checking, FM, vol.7436, pp.418-433, 2012.

F. Song and T. Touili, Pushdown model checking for malware detection, Tools and Algorithms for the Construction and Analysis of Systems -18th International Conference, TACAS 2012, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2012, pp.110-125, 2012.

F. Song and T. Touili, LTL model-checking for malware detection, Tools and Algorithms for the Construction and Analysis of Systems19th International Conference, TACAS 2013, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2013, vol.7795, pp.416-431, 2013.

F. Song and T. Touili, Model checking dynamic pushdown networks, Programming Languages and Systems -11th Asian Bibliography Symposium, pp.33-49, 2013.
URL : https://hal.archives-ouvertes.fr/hal-01264220

F. Song and T. Touili, Pommade: pushdown model-checking for malware detection, SIGSOFT 2013, 2013.

F. Song and T. Touili, LTL model-checking for dynamic pushdown networks communicating via locks, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01264220

A. Wenner, Weighted dynamic pushdown networks, ESOP, vol.6012, p.153, 2010.