{"date_created":"2018-12-11T11:49:22Z","month":"01","citation":{"ieee":"K. Chatterjee, A. K. Goharshady, and A. Pavlogiannis, “JTDec: A tool for tree decompositions in soot,” presented at the ATVA: Automated Technology for Verification and Analysis, Pune, India, 2017, vol. 10482, pp. 59–66.","ama":"Chatterjee K, Goharshady AK, Pavlogiannis A. JTDec: A tool for tree decompositions in soot. In: D’Souza D, ed. Vol 10482. Springer; 2017:59-66. doi:<a href=\"https://doi.org/10.1007/978-3-319-68167-2_4\">10.1007/978-3-319-68167-2_4</a>","mla":"Chatterjee, Krishnendu, et al. <i>JTDec: A Tool for Tree Decompositions in Soot</i>. Edited by Deepak D’Souza, vol. 10482, Springer, 2017, pp. 59–66, doi:<a href=\"https://doi.org/10.1007/978-3-319-68167-2_4\">10.1007/978-3-319-68167-2_4</a>.","short":"K. Chatterjee, A.K. Goharshady, A. Pavlogiannis, in:, D. D’Souza (Ed.), Springer, 2017, pp. 59–66.","apa":"Chatterjee, K., Goharshady, A. K., &#38; Pavlogiannis, A. (2017). JTDec: A tool for tree decompositions in soot. In D. D’Souza (Ed.) (Vol. 10482, pp. 59–66). Presented at the ATVA: Automated Technology for Verification and Analysis, Pune, India: Springer. <a href=\"https://doi.org/10.1007/978-3-319-68167-2_4\">https://doi.org/10.1007/978-3-319-68167-2_4</a>","ista":"Chatterjee K, Goharshady AK, Pavlogiannis A. 2017. JTDec: A tool for tree decompositions in soot. ATVA: Automated Technology for Verification and Analysis, LNCS, vol. 10482, 59–66.","chicago":"Chatterjee, Krishnendu, Amir Kafshdar Goharshady, and Andreas Pavlogiannis. “JTDec: A Tool for Tree Decompositions in Soot.” edited by Deepak D’Souza, 10482:59–66. Springer, 2017. <a href=\"https://doi.org/10.1007/978-3-319-68167-2_4\">https://doi.org/10.1007/978-3-319-68167-2_4</a>."},"article_processing_charge":"No","department":[{"_id":"KrCh"}],"file_date_updated":"2020-07-14T12:48:16Z","oa":1,"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","ddc":["005"],"external_id":{"isi":["000723567800004"]},"page":"59 - 66","status":"public","project":[{"call_identifier":"FWF","name":"Game Theory","grant_number":"S11407","_id":"25863FF4-B435-11E9-9278-68D0E5697425"},{"grant_number":"279307","_id":"2581B60A-B435-11E9-9278-68D0E5697425","call_identifier":"FP7","name":"Quantitative Graph Games: Theory and Applications"}],"isi":1,"publication_identifier":{"issn":["03029743"]},"has_accepted_license":"1","type":"conference","volume":10482,"date_updated":"2024-03-25T23:30:19Z","abstract":[{"text":"The notion of treewidth of graphs has been exploited for faster algorithms for several problems arising in verification and program analysis. Moreover, various notions of balanced tree decompositions have been used for improved algorithms supporting dynamic updates and analysis of concurrent programs. In this work, we present a tool for constructing tree-decompositions of CFGs obtained from Java methods, which is implemented as an extension to the widely used Soot framework. The experimental results show that our implementation on real-world Java benchmarks is very efficient. Our tool also provides the first implementation for balancing tree-decompositions. In summary, we present the first tool support for exploiting treewidth in the static analysis problems on Java programs.","lang":"eng"}],"publication_status":"published","alternative_title":["LNCS"],"related_material":{"record":[{"id":"8934","status":"public","relation":"dissertation_contains"}]},"doi":"10.1007/978-3-319-68167-2_4","author":[{"id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","last_name":"Chatterjee","orcid":"0000-0002-4561-241X","full_name":"Chatterjee, Krishnendu","first_name":"Krishnendu"},{"last_name":"Goharshady","id":"391365CE-F248-11E8-B48F-1D18A9856A87","first_name":"Amir","full_name":"Goharshady, Amir","orcid":"0000-0003-1702-6584"},{"id":"49704004-F248-11E8-B48F-1D18A9856A87","last_name":"Pavlogiannis","orcid":"0000-0002-8943-0722","full_name":"Pavlogiannis, Andreas","first_name":"Andreas"}],"conference":{"end_date":"2017-10-06","start_date":"2017-10-03","location":"Pune, India","name":"ATVA: Automated Technology for Verification and Analysis"},"_id":"949","editor":[{"last_name":"D'Souza","full_name":"D'Souza, Deepak","first_name":"Deepak"}],"date_published":"2017-01-01T00:00:00Z","day":"01","ec_funded":1,"year":"2017","publisher":"Springer","language":[{"iso":"eng"}],"pubrep_id":"845","intvolume":"     10482","file":[{"content_type":"application/pdf","file_size":948514,"access_level":"open_access","relation":"main_file","file_name":"IST-2017-845-v1+1_2017_Chatterjee_JTDec.pdf","date_created":"2018-12-12T10:10:45Z","checksum":"a0d9f5f94dc594c4e71e78525c9942f1","file_id":"4835","creator":"system","date_updated":"2020-07-14T12:48:16Z"}],"publist_id":"6468","oa_version":"Submitted Version","title":"JTDec: A tool for tree decompositions in soot","scopus_import":"1","quality_controlled":"1"}