Synthesizing non-vacuous systems

R Bloem, H Chockler, M Ebrahimi… - … , Model Checking, and …, 2017 - Springer
… may lead to a situation in which the synthesised system is different than the one intended
by … and a tool for non-vacuous bounded synthesis. It combines synthesis for universal and …

Vacuity in synthesis

R Bloem, H Chockler, M Ebrahimi… - Formal Methods in System …, 2021 - Springer
… when the synthesized system is technically non-vacuous, … ) systems, and we would like to
be able to synthesize them. To … the problem of synthesizing a system that is as non-vacuous as …

Specification synthesis with constrained Horn clauses

S Prabhu, G Fedyukovich, K Madhukar… - Proceedings of the 42nd …, 2021 - dl.acm.org
… lazily generalizes non-vacuous specifications in a … non-vacuous specification synthesis
algorithm. We have implemented the approach in a tool called HornSpec, taking as input systems

Interactive test-bench synthesis for assertion-based verification

A Banerjee, S Chakravorty, B Pal… - 2005 Annual IEEE …, 2005 - ieeexplore.ieee.org
… proposed in this work over System Verilog, which is one of the … I compare the number of
non-vacuous matches of the property … our approach gets more number of non-vacuous matches. …

The challenges in specifying and explaining synthesized implementations of reactive systems

H Kress-Gazit, H Torfah - arXiv preprint arXiv:1901.00591, 2019 - arxiv.org
… Instead of synthesizing any transition system that satisfies the specification, a good
synthesis procedure would construct a non-vacuous implementation that covers all parts of the …

LTL reactive synthesis with a few hints

M Balachander, E Filiot, JF Raskin - … Construction and Analysis of Systems, 2023 - Springer
… to force the synthesis procedure to generate solutions that are non-vacuous in the sense of
[… Indeed, we could use the examples generated automatically by the non-vacuous approach …

Inherent vacuity for GR (1) specifications

S Maoz, R Shalom - Proceedings of the 28th ACM Joint Meeting on …, 2020 - dl.acm.org
… for reactive synthesis in general. Finally, Bloem et al. [6] present a technique to synthesize
nonvacuous systems. Given a specification, they show how to synthesize a system that will …

Advancing generalizations of multi-scale GAN via adversarial perturbation augmentations

J Tang, Z Gong, B Tao, Z Yin - Knowledge-Based Systems, 2024 - Elsevier
… Under this formulation, we obtain a non-vacuous upper bound of the generalization error, …
achieved non-image-specific texture synthesis. However, MGANs cannot implement other …

[PDF][PDF] The complexity of rational synthesis for concurrent games

R Condurache, Y Oualhadj… - … on Concurrency Theory …, 2018 - drops.dagstuhl.de
… In the Non Cooperative Rational Synthesis (NCRSP), the system has to ensure that the …
We can see that at s0, Agent 0 is the only agent with non-vacuous choices. He can choose to go …

[PDF][PDF] Deliverable no.: 5.1/1 TitleofDeliverable: Synthesis of Modal Transition Systems from Triggered Scenarios

GE Sibay, V Braberman, S Uchitel, J Kramer - 2013 - meals-project.eu
… In this section we define synthesis algorithms that construct behaviour models in the form
of Modal Transition Systems (MTS) from non-vacuous TSs. In general, the scenario synthesis