Neural circuit synthesis from specification patterns

F Schmitt, C Hahn, MN Rabe… - Advances in Neural …, 2021 - proceedings.neurips.cc
We train hierarchical Transformers on the task of synthesizing hardware circuits directly out
of high-level logical specifications in linear-time temporal logic (LTL). The LTL synthesis …

Bounded model checking for hyperproperties

TH Hsu, C Sánchez, B Bonakdarpour - … on Tools and Algorithms for the …, 2021 - Springer
This paper introduces a bounded model checking (BMC) algorithm for hyperproperties
expressed in HyperLTL, which—to the best of our knowledge—is the first such algorithm …

Automata and fixpoints for asynchronous hyperproperties

JO Gutsfeld, M Müller-Olm, C Ohrem - Proceedings of the ACM on …, 2021 - dl.acm.org
Hyperproperties have received increasing attention in the last decade due to their
importance eg for security analyses. Past approaches have focussed on synchronous …

Logics and algorithms for hyperproperties

B Finkbeiner - ACM SIGLOG News, 2023 - dl.acm.org
System requirements related to concepts like information flow, knowledge, and robustness
cannot be judged in terms of individual system executions, but rather require an analysis of …

Iterative circuit repair against formal specifications

M Cosler, F Schmitt, C Hahn, B Finkbeiner - arXiv preprint arXiv …, 2023 - arxiv.org
We present a deep learning approach for repairing sequential circuits against formal
specifications given in linear-time temporal logic (LTL). Given a defective circuit and its …

Explaining hyperproperty violations

N Coenen, R Dachselt, B Finkbeiner, H Frenkel… - … on Computer Aided …, 2022 - Springer
Hyperproperties relate multiple computation traces to each other. Model checkers for
hyperproperties thus return, in case a system model violates the specification, a set of traces …

Model checking time window temporal logic for hyperproperties

E Bonnah, L Nguyen, KA Hoque - Proceedings of the 21st ACM-IEEE …, 2023 - dl.acm.org
Hyperproperties extend trace properties to express properties of sets of traces, and they are
increasingly popular in specifying various security and performance-related properties in …

Smart contract synthesis modulo hyperproperties

N Coenen, B Finkbeiner, J Hofmann… - 2023 IEEE 36th …, 2023 - ieeexplore.ieee.org
Smart contracts are small but highly security-critical programs that implement wallets, token
systems, auctions, crowd funding systems, elections, and other multi-party transactions on …

Controller synthesis for hyperproperties

B Bonakdarpour, B Finkbeiner - 2020 IEEE 33rd Computer …, 2020 - ieeexplore.ieee.org
We investigate the problem of controller synthesis for hyperproperties specified in the
temporal logic HyperLTL. Hyperproperties are system properties that relate multiple …

Linear-time temporal logic with team semantics: Expressivity and complexity

J Virtema, J Hofmann, B Finkbeiner, J Kontinen… - arXiv preprint arXiv …, 2020 - arxiv.org
We study the expressivity and complexity of model checking linear temporal logic with team
semantics (TeamLTL). TeamLTL, despite being a purely modal logic, is capable of defining …