Please use this identifier to cite or link to this item:
https://www.um.edu.mt/library/oar/handle/123456789/24023
Title: | Counter-example generation in symbolic abstract model-checking |
Authors: | Pace, Gordon J. Halbwachs, Nicolas Raymond, Pascal |
Keywords: | Compositionality (Linguistics) Computer interfaces State-space methods Modeling languages (Computer science) Computer programs -- Verification Computer multitasking |
Issue Date: | 2004 |
Publisher: | Springer |
Citation: | Pace, G., Halbwachs, N., & Raymond, P. (2004). Counter-example generation in symbolic abstract model-checking. International Journal on Software Tools for Technology Transfer (STTT), 5(2), 158-164. |
Abstract: | The boundaries of model-checking have been extended through the use of abstraction. When applied to correct programs, these techniques work very well in practice. However, when applied to incorrect programs, it is, in general, undecidable whether an abstract trace corresponding to a counter-example has any concrete counterparts. For debugging purposes, one usually desires to go further than giving a yes/no answer, and generate such concrete counter-examples. We propose a solution in which we apply standard test-pattern generation technology to search for concrete instances of abstract traces. |
URI: | https://www.um.edu.mt/library/oar//handle/123456789/24023 |
Appears in Collections: | Scholarly Works - FacICTCS |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
download (2).pdf Restricted Access | 112.92 kB | Adobe PDF | View/Open Request a copy |
Items in OAR@UM are protected by copyright, with all rights reserved, unless otherwise indicated.