Academic Journal
Abstract Model Checking of tccp programs
| Τίτλος: | Abstract Model Checking of tccp programs |
|---|---|
| Συγγραφείς: | María Alpuente, Alicia Villanueva, Ernesto Pimentel, María del Mar Prados Gallardo |
| Πηγή: | Electronic Notes in Theoretical Computer Science. 112:19-36 |
| Στοιχεία εκδότη: | Elsevier BV, 2005. |
| Έτος έκδοσης: | 2005 |
| Θεματικοί όροι: | Abstract Interpretation, 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Timed Concurrent Constraint Programming, Model Checking, Theoretical Computer Science, Computer Science(all) |
| Περιγραφή: | The Timed Concurrent Constraint programming language (tccp) introduces time aspects into the Concurrent Constraint paradigm. This makes tccp especially appropriate to analyze by model checking timing properties of concurrent systems. However, even if very compact state representations are obtained thanks to the use of constraints in tccp, large state spaces can be still generated which may prevent model checking tools from verifying tccp programs completely. In this paper, we introduce an abstract methodology which is based on over- and under-approximating tccp models and mitigates the state explosion problem which is common to traditional model checking algorithms. We ascertain the conditions for the correctness of the abstract technique and show that, due to the timing aspects of the language, this semantics does not correctly simulate the suspension behavior, which is a key feature of tccp. Then, we present a refined abstract semantics which correctly models suspension. |
| Τύπος εγγράφου: | Article |
| Γλώσσα: | English |
| ISSN: | 1571-0661 |
| DOI: | 10.1016/j.entcs.2004.01.024 |
| Σύνδεσμος πρόσβασης: | https://www.sciencedirect.com/science/article/pii/S1571066104052405 https://dblp.uni-trier.de/db/journals/entcs/entcs112.html#AlpuenteGPV05 https://core.ac.uk/display/20785631 |
| Rights: | CC BY NC ND |
| Αριθμός Καταχώρησης: | edsair.doi.dedup.....efe36bccbe3cf7bf965476d3b39d041f |
| Βάση Δεδομένων: | OpenAIRE |
καταχωρήστε σχόλιο πρώτοι!