Výsledky vyhledávání - Automatic Programming – Program synthesis General Terms Algorithms

Complexity issues in automated synthesis of failsafe fault-tolerance Autor Kulkarni, S.S., Ebnenasir, A.

“… We present a somewhat unexpected result that, in general, the problem of synthesizing failsafe fault-tolerant distributed programs from their fault-intolerant version is NP-complete in the state space of the program…”
Získat plný text

Computer Aided Verification: 31st International Conference, CAV 2019, New York City, NY, USA, July 15-18, 2019, Proceedings, Part II Autor Dillig, Isil, Tasiran, Serdar

“…; security and hyperproperties; synthesis; model checking; cyber-physical systems and machine learning…”
Získat plný text

The scenario approach to robust control design Autor Calafiore, G.C., Campi, M.C.

“…This paper proposes a new probabilistic solution framework for robust control analysis and synthesis problems that can be expressed in the form of minimization of a linear objective subject to convex…”
Získat plný text

Simple Linear Loops: Algebraic Invariants and Applications Autor Ait El Manssour, Rida, Kenison, George, Shirmohammadi, Mahsa, Varonka, Anton

“… While this task is undecidable in general, it is decidable for certain restricted classes of programs…”
Získat plný text

Automatic implementation of affine iterative algorithms: Design flow and communication synthesis Autor Marongiu, Alessandro, Palazzari, Paolo

“…This work addresses the automatic generation of a parallel architecture, described by the skeleton of a VHDL program at the Register Transfer Level, starting from some high level expression specified…”
Získat plný text

Algorithmic State Machine Design and Automatic Theorem Proving: Two Dual Approaches to the Same Activity Autor SNYERS, D, THAYSE, A

“… do) and proving theorems can be carried out by using the same approach. It is proved that the same transformations acting on P-functions can be interpreted in terms of binary program synthesis and of theorem proving…”
Získat plný text

Minimization of the maximum peak-to-peak gain: the general multiblock problem Autor Diaz-Bobillo, I.J., Dahleh, M.A.

“…A comprehensive study of the general l/sub 1/-optimal multiblock problem and a new linear programming algorithm for computing suboptimal controllers are presented…”
Získat plný text