Vi presenterar en ny teknik för parametersyntes under booleska och kvantitativa mål. Ingången till tekniken är en "sketch" - ett program med saknade numeriska parametrar - och ett probabilistiskt antagande om programmets ingångar. Målet är att automatiskt syntetisera värden för parametrarna så att det resulterande programmet uppfyller: (1) en booleansk specifikation, som anger att programmet måste uppfylla vissa påståenden, och (2) en kvantitativ specifikation, som tilldelar en verklig värderad betyg till varje program och som synthesizer förväntas optimera. Vår metod - som kallas släta bevis sökning - minskar denna uppgift till en sekvens av oöverskådliga smidiga optimeringsproblem som sedan löses numeriskt. Genom att iterativt lösa dessa problem, får vi parametervärden som kommer närmare och närmare att uppfylla booleska specifikationen; vid gränsen, vi får värden som tydligt uppfyller specifikationen. De approximationer beräknas med hjälp av en ny uppfattning om utjämning för program abstractions, där en abstrakt transformator approximeras av en funktion som är kontinuerlig enligt en metrisk över abstrakt tillstånd. Vi presenterar en prototypimplementering av vårt syntesförfarande och experimentella resultat på två riktmärken från den inbyggda kontrolldomänen. Experimenten visar fördelarna med smidiga bevissökningar över ett tillvägagångssätt som inte uppfyller booleska och kvantitativa syntesmål samtidigt.
REF tar upp problemet med syntetisering parametrar i ett program för att uppfylla givna booleska och kvantitativa mål.
Bridging boolean and quantitative synthesis using smoothed proof search
{'venue': "POPL '14", 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}