Search
Search Results
-
Design of novel area-efficient coplanar reversible arithmetic and logic unit with an energy estimation in quantum-dot cellular automata
A quantum-dot cellular automaton is a new technology that solves all the disputes CMOS technology faces. Quantum-dot cellular automata-based...
-
Efficient Reactive Synthesis Using Mode Decomposition
Develo** critical components, such as mission controllers or embedded systems, is a challenging task. Reactive synthesis is a technique to... -
Information Flow Guided Synthesis
Compositional synthesis relies on the discovery of assumptions, i.e., restrictions on the behavior of the remainder of the system that allow a... -
AL-SQUARES: SQL Synthesis System with the Addition of Reducer
During the early stages of artificial intelligence development, researchers began exploring methods for computer-aided program synthesis. Among these... -
A Spatial Logic with Time and Quantifiers
Spatial logics are formalisms for expressing topological properties of structures based on geometrical entities and relations. In this paper we... -
Refinements of Hybrid Dynamical Systems Logic
Hybrid dynamical systems describe the mixed discrete dynamics and continuous dynamics of cyber-physical systems such as aircraft, cars, trains, and... -
Synthesis of a Governance Framework for Blockchain Technology: A Meta-synthesis
The governance of blockchain (BC) technology is a topic of continuing study, and a multidisciplinary perspective on blockchain governance is... -
Fairness, assumptions, and guarantees for extended bounded response
LTL+P synthesisRealizability and reactive synthesis from temporal logics are fundamental problems in formal verification. The complexity of these problems for...
-
Model Checking Strategies from Synthesis over Finite Traces
The innovations in reactive synthesis from Linear Temporal Logics over finite traces (... -
Verification-guided Programmatic Controller Synthesis
We present a verification-based learning framework VEL that synthesizes safe programmatic controllers for environments with continuous state and... -
Satisfiability and Model Checking for One Parameterized Extension of Linear Temporal Logic
AbstractSequential reactive systems are computer programs or hardware devices which process the flows of input data or control signals and output the...
-
A Decision Method for First-Order Stream Logic
Our main result is a doubly exponential decision procedure for the first-order equality theory of streams with addition, convolution, and... -
ppLTLTT : Temporal Testing for Pure-Past Linear Temporal Logic Formulae
This paper presents ppLTLTT, a tool for translating pure-past linear temporal logic formulae into temporal testers in the form of automata. We show... -
ltl \(_f\) Best-Effort Synthesis for Single and Multiple Goal and Planning Domain Specifications
We study best-effort strategies (aka plans) in fully observable nondeterministic domains (FOND) for goals expressed in Linear Temporal Logic on... -
Adaptive Batch Size CGP: Improving Accuracy and Runtime for CGP Logic Optimization Flow
With the recent advances in the Machine Learning field, alongside digital circuits becoming more complex each day, machine learning based methods are... -
SAT-Based Learning of Computation Tree Logic
The CTL learning problem consists in finding for a given sample of positive and negative Kripke structures a distinguishing CTL formula that is... -
Preliminaries from Model Theory and Logic
In this chapter, we provide the basic preliminaries from first-order logic that are needed for the first part of the book. We also present some... -
Counterexample Guided Knowledge Compilation for Boolean Functional Synthesis
Given a specification as a Boolean relation between inputs and outputs, Boolean functional synthesis generates a function, called a Skolem function,... -
Improved Synthesis of Toffoli-Hadamard Circuits
The matrices that can be exactly represented by a circuit over the Toffoli-Hadamard gate set are the orthogonal matrices of the form... -
Condition Synthesis Realizability via Constrained Horn Clauses
Condition synthesis takes a program in which some of the conditions in conditional branches are missing, and a specification, and automatically...