<div class="csl-bib-body">
<div class="csl-entry">Nießen, T., & Weissenbacher, G. (2024, January 16). <i>Finding counterexamples to ∀∃ hyperproperties</i> [Conference Presentation]. Formal Methods for Incorrectness 2024, London, United Kingdom of Great Britain and Northern Ireland (the). https://doi.org/10.34726/5455</div>
</div>
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/193856
-
dc.identifier.uri
https://doi.org/10.34726/5455
-
dc.description.abstract
Verification of software systems against hyperproperties that require quantifier alternation among the quantified trace variables is notoriously difficult because it generally cannot be reduced to the verification of single-trace properties. Such hyperproperties include the class of ∀∃-safety hyperproperties, which contains important hyperproperties such as refinement and generalized non-interference. Existing approaches to the verification of these properties are often incomplete or restricted to finite-state systems. When the hyperproperty does not hold, no existing approaches can fully automatically produce counterexamples demonstrating this fact. We present an algorithm that searches for counterexamples to ∀∃-safety hyperproperties in infinite-state software systems and evaluate its effectiveness based on existing examples from related works.
en
dc.description.sponsorship
European Commission
-
dc.language.iso
en
-
dc.rights.uri
http://creativecommons.org/licenses/by/4.0/
-
dc.subject
Hyperproperty
en
dc.subject
Counterexamples
en
dc.subject
Quantifier alternation
en
dc.title
Finding counterexamples to ∀∃ hyperproperties
en
dc.type
Presentation
en
dc.type
Vortrag
de
dc.rights.license
Creative Commons Namensnennung 4.0 International
de
dc.rights.license
Creative Commons Attribution 4.0 International
en
dc.identifier.doi
10.34726/5455
-
dc.relation.grantno
101034440
-
dc.rights.holder
Authors
-
dc.type.category
Conference Presentation
-
tuw.project.title
Logics for Computer Science Program at TU Wien
-
tuw.researchTopic.id
I1
-
tuw.researchTopic.name
Logic and Computation
-
tuw.researchTopic.value
100
-
tuw.publication.orgunit
E192-04 - Forschungsbereich Formal Methods in Systems Engineering
-
tuw.author.orcid
0000-0002-7712-0006
-
dc.rights.identifier
CC BY 4.0
de
dc.rights.identifier
CC BY 4.0
en
tuw.event.name
Formal Methods for Incorrectness 2024
en
tuw.event.startdate
16-01-2024
-
tuw.event.enddate
20-01-2024
-
tuw.event.online
On Site
-
tuw.event.type
Event for scientific audience
-
tuw.event.place
London
-
tuw.event.country
GB
-
tuw.event.institution
Institution of Engineering and Technology (IET), Savoy Place, London
-
tuw.event.presenter
Nießen, Tobias
-
wb.sciencebranch
Informatik
-
wb.sciencebranch.oefos
1020
-
wb.sciencebranch.value
100
-
item.languageiso639-1
en
-
item.openairetype
conference paper not in proceedings
-
item.grantfulltext
open
-
item.fulltext
with Fulltext
-
item.cerifentitytype
Publications
-
item.mimetype
application/pdf
-
item.openairecristype
http://purl.org/coar/resource_type/c_18cp
-
item.openaccessfulltext
Open Access
-
crisitem.author.dept
E192-04 - Forschungsbereich Formal Methods in Systems Engineering
-
crisitem.author.dept
E192-04 - Forschungsbereich Formal Methods in Systems Engineering
