English
Related papers

Related papers: Understanding Tool Synthesis Behavior and Safe Fin…

200 papers

Scalability issues may prevent users from verifying critical properties of a complex hardware design. In this situation, we propose to synthesize a "safety shield" that is attached to the design to enforce the properties at run time. Shield…

Logic in Computer Science · Computer Science 2015-01-19 Roderick Bloem , Bettina Koenighofer , Robert Koenighofer , Chao Wang

Robust controller synthesis attracts reviving research interest, driven by the rise of learning-based systems where uncertainty and perturbation are ubiquitous. Facing an uncertain situation, a robustly stabilizing controller should…

Optimization and Control · Mathematics 2022-02-11 Shih-Hao Tseng

In the synthesis problem, we are given a specification, and we automatically generate a system that satisfies the specification in all environments. We introduce and study {\em synthesis with guided environments} (SGE, for short), where the…

Logic in Computer Science · Computer Science 2025-07-29 Orna Kupferman , Ofer Leshkowitz

The globalization of the electronics supply chain requires effective methods to thwart reverse engineering and IP theft. Logic locking is a promising solution, but there are many open concerns. First, even when applied at a higher level of…

Hardware Architecture · Computer Science 2022-06-08 Christian Pilato , Luca Collini , Luca Cassano , Donatella Sciuto , Siddharth Garg , Ramesh Karri

In syntax-guided synthesis (SyGuS), a synthesizer's goal is to automatically generate a program belonging to a grammar of possible implementations that meets a logical specification. We investigate a common limitation across…

Programming Languages · Computer Science 2019-06-11 Saswat Padhi , Todd Millstein , Aditya Nori , Rahul Sharma

SRAM-based FPGAs are increasingly popular in the aerospace industry due to their field programmability and low cost. However, they suffer from cosmic radiation induced Single Event Upsets (SEUs). In safety-critical applications, the…

Performance · Computer Science 2017-03-07 Khaza Anuarul Hoque , Otmane Ait Mohamed , Yvon Savaria

Reactive computer systems bear inherent complexity due to continuous interactions with their environment. While this environment often proves to be uncontrollable, we still want to ensure that critical computer systems will not fail, no…

Computer Science and Game Theory · Computer Science 2012-10-19 Mickael Randour

Correct-by-construction synthesis is a cornerstone of the confluence of formal methods and control theory towards designing safety-critical systems. Instead of following the time-tested, albeit laborious (re)design-verify-validate loop,…

Cryptography and Security · Computer Science 2022-02-15 Siyuan Liu , Ashutosh Trivedi , Xiang Yin , Majid Zamani

Formal methods refer to rigorous, mathematical approaches to system development and have played a key role in establishing the correctness of safety-critical systems. The main building blocks of formal methods are models and specifications,…

Reliability has been a major concern in embedded systems. Higher transistor density and lower voltage supply increase the vulnerability of embedded systems to soft errors. A Single Event Upset (SEU), which is also called a soft error, can…

Hardware Architecture · Computer Science 2024-05-21 Bing Xue , Mark Zwolinski

Parameters of the mathematical model describing many practical dynamical systems are prone to vary due to aging or renewal, wear and tear, as well as changes in environmental or service conditions. These variabilities will adversely affect…

Systems and Control · Electrical Eng. & Systems 2022-07-13 Hang Geng , Mulugeta A. Haile , Huazhen Fang

Reactive synthesis supports designers by automatically constructing correct hardware from declarative specifications. Synthesis algorithms usually compute a strategy, and then construct a circuit that implements it. In this work, we study…

Logic in Computer Science · Computer Science 2014-08-26 Roderick Bloem , Uwe Egly , Patrick Klampfl , Robert Koenighofer , Florian Lonsing

Shield synthesis is an approach to enforce a set of safety-critical properties of a reactive system at runtime. A shield monitors the system and corrects any erroneous output values instantaneously. The shield deviates from the given…

Logic in Computer Science · Computer Science 2019-04-16 Laura Humphrey , Bettina Könighofer , Robert Könighofer , Ufuk Topcu

Reverse engineering (RE) of finite state machines (FSMs) is a serious threat when protecting designs against RE attacks. While most recent protection techniques rely on the security of a secret key, this work presents a new approach:…

Cryptography and Security · Computer Science 2024-05-07 Michaela Brunner , Hye Hyun Lee , Alexander Hepp , Johanna Baehr , Georg Sigl

As the complexity of digital circuits increases, High-Level Synthesis (HLS) is becoming a valuable tool to increase productivity and design reuse by utilizing relevant Electronic Design Automation (EDA) flows, either for…

Cryptography and Security · Computer Science 2023-12-12 Amalia Artemis Koufopoulou , Kalliopi Xevgeni , Athanasios Papadimitriou , Mihalis Psarakis , David Hely

Modern blockchain systems support creation of smart contracts -- stateful programs hosted and executed on a blockchain. Smart contracts hold and transfer significant amounts of digital currency which makes them an attractive target for…

Software Engineering · Computer Science 2019-06-10 Dmitrii Suvorov , Vladimir Ulyantsev

We present a tool-supported approach for the synthesis, verification and validation of the control software responsible for the safety of the human-robot interaction in manufacturing processes that use collaborative robots. In human-robot…

Supervisory controllers control cyber-physical systems to ensure their correct and safe operation. Synthesis-based engineering (SBE) is an approach to largely automate their design and implementation. SBE combines model-based engineering…

Systems and Control · Electrical Eng. & Systems 2025-11-07 Dennis Hendriks , Michel Reniers , Wan Fokkink , Wytse Oortwijn

Robots are used increasingly often in safety-critical scenarios, such as robotic surgery or human-robot interaction. To ensure stringent performance criteria, formal controller synthesis is a promising direction to guarantee that robots…

Robotics · Computer Science 2023-09-13 Stefan B. Liu , Bastian Schürmann , Matthias Althoff

Model mismatches prevail in real-world applications. Ensuring safety for systems with uncertain dynamic models is critical. However, existing robust safe controllers may not be realizable when control limits exist. And existing methods use…

Robotics · Computer Science 2023-03-08 Tianhao Wei , Shucheng Kang , Weiye Zhao , Changliu Liu