Grey-box checking

Edith Elkind; Biaise Genest; Doron Peled; Hongyang Qu

doi:10.1007/11888116_30

Grey-box checking

Edith Elkind, Biaise Genest, Doron Peled, Hongyang Qu

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

23 Scopus citations

Abstract

There are many cases where we want to verify a system that does not have a usable formal model: the model may be missing, out of date, or simply too big to be used. A possible method is to analyze the system while learning the model (black box checking). However, learning may be an expensive task, thus it needs to be guided, e.g., using the checked property or an inaccurate model (adaptive model checking). In this paper, we consider the case where some of the system components are completely specified (white boxes), while others are unknown (black boxes), giving rise to a grey box system. We provide algorithms and lower bounds, as well as experimental results for this model.

Original language	English
Title of host publication	Formal Techniques for Networked and Distributed Systems - FORTE 2006 - 26th IFIP WG 6.1 International Conference, Proceedings
Editors	Elie Najm, Jean-François Pradat-Peyre, Véronique Viguié Donzeau-Gouge
Publisher	Springer Verlag
Pages	420-435
Number of pages	16
ISBN (Print)	3540462198, 9783540462194
DOIs	https://doi.org/10.1007/11888116_30
State	Published - 2006
Externally published	Yes
Event	26th IFIP WG 6.1 International Conference - Paris, France Duration: 26 Sep 2006 → 29 Sep 2006

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	4229 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	26th IFIP WG 6.1 International Conference
Country/Territory	France
City	Paris
Period	26/09/06 → 29/09/06

Access to Document

10.1007/11888116_30

Cite this

Elkind, E., Genest, B., Peled, D., & Qu, H. (2006). Grey-box checking. In E. Najm, J.-F. Pradat-Peyre, & V. V. Donzeau-Gouge (Eds.), Formal Techniques for Networked and Distributed Systems - FORTE 2006 - 26th IFIP WG 6.1 International Conference, Proceedings (pp. 420-435). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4229 LNCS). Springer Verlag. https://doi.org/10.1007/11888116_30

Elkind, Edith ; Genest, Biaise ; Peled, Doron et al. / Grey-box checking. Formal Techniques for Networked and Distributed Systems - FORTE 2006 - 26th IFIP WG 6.1 International Conference, Proceedings. editor / Elie Najm ; Jean-François Pradat-Peyre ; Véronique Viguié Donzeau-Gouge. Springer Verlag, 2006. pp. 420-435 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{9f1aecf870804a5b926c9ebc158517de,

title = "Grey-box checking",

abstract = "There are many cases where we want to verify a system that does not have a usable formal model: the model may be missing, out of date, or simply too big to be used. A possible method is to analyze the system while learning the model (black box checking). However, learning may be an expensive task, thus it needs to be guided, e.g., using the checked property or an inaccurate model (adaptive model checking). In this paper, we consider the case where some of the system components are completely specified (white boxes), while others are unknown (black boxes), giving rise to a grey box system. We provide algorithms and lower bounds, as well as experimental results for this model.",

author = "Edith Elkind and Biaise Genest and Doron Peled and Hongyang Qu",

year = "2006",

doi = "10.1007/11888116_30",

language = "אנגלית",

isbn = "3540462198",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "420--435",

editor = "Elie Najm and Jean-Fran{\c c}ois Pradat-Peyre and Donzeau-Gouge, {V{\'e}ronique Vigui{\'e}}",

booktitle = "Formal Techniques for Networked and Distributed Systems - FORTE 2006 - 26th IFIP WG 6.1 International Conference, Proceedings",

address = "גרמניה",

note = "26th IFIP WG 6.1 International Conference ; Conference date: 26-09-2006 Through 29-09-2006",

}

Elkind, E, Genest, B, Peled, D & Qu, H 2006, Grey-box checking. in E Najm, J-F Pradat-Peyre & VV Donzeau-Gouge (eds), Formal Techniques for Networked and Distributed Systems - FORTE 2006 - 26th IFIP WG 6.1 International Conference, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4229 LNCS, Springer Verlag, pp. 420-435, 26th IFIP WG 6.1 International Conference, Paris, France, 26/09/06. https://doi.org/10.1007/11888116_30

Grey-box checking. / Elkind, Edith; Genest, Biaise; Peled, Doron et al.
Formal Techniques for Networked and Distributed Systems - FORTE 2006 - 26th IFIP WG 6.1 International Conference, Proceedings. ed. / Elie Najm; Jean-François Pradat-Peyre; Véronique Viguié Donzeau-Gouge. Springer Verlag, 2006. p. 420-435 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4229 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Grey-box checking

AU - Elkind, Edith

AU - Genest, Biaise

AU - Peled, Doron

AU - Qu, Hongyang

PY - 2006

Y1 - 2006

N2 - There are many cases where we want to verify a system that does not have a usable formal model: the model may be missing, out of date, or simply too big to be used. A possible method is to analyze the system while learning the model (black box checking). However, learning may be an expensive task, thus it needs to be guided, e.g., using the checked property or an inaccurate model (adaptive model checking). In this paper, we consider the case where some of the system components are completely specified (white boxes), while others are unknown (black boxes), giving rise to a grey box system. We provide algorithms and lower bounds, as well as experimental results for this model.

AB - There are many cases where we want to verify a system that does not have a usable formal model: the model may be missing, out of date, or simply too big to be used. A possible method is to analyze the system while learning the model (black box checking). However, learning may be an expensive task, thus it needs to be guided, e.g., using the checked property or an inaccurate model (adaptive model checking). In this paper, we consider the case where some of the system components are completely specified (white boxes), while others are unknown (black boxes), giving rise to a grey box system. We provide algorithms and lower bounds, as well as experimental results for this model.

UR - http://www.scopus.com/inward/record.url?scp=33750542702&partnerID=8YFLogxK

U2 - 10.1007/11888116_30

DO - 10.1007/11888116_30

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:33750542702

SN - 3540462198

SN - 9783540462194

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 420

EP - 435

BT - Formal Techniques for Networked and Distributed Systems - FORTE 2006 - 26th IFIP WG 6.1 International Conference, Proceedings

A2 - Najm, Elie

A2 - Pradat-Peyre, Jean-François

A2 - Donzeau-Gouge, Véronique Viguié

PB - Springer Verlag

T2 - 26th IFIP WG 6.1 International Conference

Y2 - 26 September 2006 through 29 September 2006

ER -

Elkind E, Genest B, Peled D, Qu H. Grey-box checking. In Najm E, Pradat-Peyre JF, Donzeau-Gouge VV, editors, Formal Techniques for Networked and Distributed Systems - FORTE 2006 - 26th IFIP WG 6.1 International Conference, Proceedings. Springer Verlag. 2006. p. 420-435. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/11888116_30

Grey-box checking

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this