CARET analysis of multithreaded programs
Dynamic Pushdown Networks (DPNs) are a natural model for multithreaded programs with (recursive) procedure calls and thread creation. On the other hand, CARET is a temporal logic that allows to write linear temporal formulas while taking into account the matching between calls and returns. We consid...
Saved in:
| Main Authors | , |
|---|---|
| Format | Journal Article |
| Language | English |
| Published |
20.09.2017
|
| Subjects | |
| Online Access | Get full text |
Cover
Loading…
| Abstract | Dynamic Pushdown Networks (DPNs) are a natural model for multithreaded
programs with (recursive) procedure calls and thread creation. On the other
hand, CARET is a temporal logic that allows to write linear temporal formulas
while taking into account the matching between calls and returns. We consider
in this paper the model-checking problem of DPNs against CARET formulas. We
show that this problem can be effectively solved by a reduction to the
emptiness problem of B\"uchi Dynamic Pushdown Systems. We then show that CARET
model checking is also decidable for DPNs communicating with locks. Our results
can, in particular, be used for the detection of concurrent malware. |
|---|---|
| AbstractList | Dynamic Pushdown Networks (DPNs) are a natural model for multithreaded
programs with (recursive) procedure calls and thread creation. On the other
hand, CARET is a temporal logic that allows to write linear temporal formulas
while taking into account the matching between calls and returns. We consider
in this paper the model-checking problem of DPNs against CARET formulas. We
show that this problem can be effectively solved by a reduction to the
emptiness problem of B\"uchi Dynamic Pushdown Systems. We then show that CARET
model checking is also decidable for DPNs communicating with locks. Our results
can, in particular, be used for the detection of concurrent malware. |
| Author | Touili, Tayssir Nguyen, Huu-Vu |
| Author_xml | – sequence: 1 givenname: Huu-Vu surname: Nguyen fullname: Nguyen, Huu-Vu – sequence: 2 givenname: Tayssir surname: Touili fullname: Touili, Tayssir |
| BackLink | https://doi.org/10.48550/arXiv.1709.09006$$DView paper in arXiv |
| BookMark | eNotzrkKwkAUheEptNDoA1iZ0iZxlsyMKSXEBQKCpA83kxsNZJGJir69a3WKHw7fmAzarkVCZoz6wUpKugT7qO4-0zT0aUipGpFFtD7GqQst1M--6t2udJtbfa2uZ4tQYOFebHey0PQTMiyh7nH6X4ekmziNdl5y2O6jdeKB0soDLkPOc0kNEyCFDHihmEQWKFiZHBTPBTOav7vhUCIKrbXMKQAaDCAshUPmv9svNbvYqgH7zD7k7EsWLxfDPKw |
| ContentType | Journal Article |
| Copyright | http://arxiv.org/licenses/nonexclusive-distrib/1.0 |
| Copyright_xml | – notice: http://arxiv.org/licenses/nonexclusive-distrib/1.0 |
| DBID | AKY GOX |
| DOI | 10.48550/arxiv.1709.09006 |
| DatabaseName | arXiv Computer Science arXiv.org |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: GOX name: arXiv.org url: http://arxiv.org/find sourceTypes: Open Access Repository |
| DeliveryMethod | fulltext_linktorsrc |
| ExternalDocumentID | 1709_09006 |
| GroupedDBID | AKY GOX |
| ID | FETCH-LOGICAL-a676-a25922b50c13a53542d615e146a8cba62b31c7250cc2afee37775b0aaece4a9f3 |
| IEDL.DBID | GOX |
| IngestDate | Mon Jan 08 05:37:08 EST 2024 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-a676-a25922b50c13a53542d615e146a8cba62b31c7250cc2afee37775b0aaece4a9f3 |
| Notes | LOPSTR/2017/35 |
| OpenAccessLink | https://arxiv.org/abs/1709.09006 |
| ParticipantIDs | arxiv_primary_1709_09006 |
| PublicationCentury | 2000 |
| PublicationDate | 2017-09-20 |
| PublicationDateYYYYMMDD | 2017-09-20 |
| PublicationDate_xml | – month: 09 year: 2017 text: 2017-09-20 day: 20 |
| PublicationDecade | 2010 |
| PublicationYear | 2017 |
| Score | 1.6764574 |
| SecondaryResourceType | preprint |
| Snippet | Dynamic Pushdown Networks (DPNs) are a natural model for multithreaded
programs with (recursive) procedure calls and thread creation. On the other
hand, CARET... |
| SourceID | arxiv |
| SourceType | Open Access Repository |
| SubjectTerms | Computer Science - Formal Languages and Automata Theory Computer Science - Logic in Computer Science |
| Title | CARET analysis of multithreaded programs |
| URI | https://arxiv.org/abs/1709.09006 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwdV1NS8QwEB3WPXkRRWX9JAcPXoJtPprmuCy7LoIKUqG3MklT8KKyW8Wf7ySt6MVrEgIzIfPeMJMXgCtXUlRspeTEJjKuQqG4I6DjiDYLptTWu_je-f6hWD-ru1rXE2A_b2Fw8_XyOegDu-1NbqKcpE2a2jtCxJat28d6KE4mKa5x_e864php6A9IrPZhb2R3bD4cxwFMwushXC_mT8uK4Sj_wd46ltr4enIjtqFlY4_U9giq1bJarPn4QQHHwhQcKXUQwunM5xK11Eq0xA8CxR4svcNCOJl7QxzDe4FdCNIYo12GGHxQaDt5DFPK8cMMGLEUSZt5p4yjW2RRU9JqCK5j1a5EPIFZMqt5HzQommhxkyw-_X_qDHZFRKFYRMnOYdpvPsIFYWjvLpMjvwFAxG8Y |
| link.rule.ids | 228,230,783,888 |
| linkProvider | Cornell University |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=CARET+analysis+of+multithreaded+programs&rft.au=Nguyen%2C+Huu-Vu&rft.au=Touili%2C+Tayssir&rft.date=2017-09-20&rft_id=info:doi/10.48550%2Farxiv.1709.09006&rft.externalDocID=1709_09006 |