Filters








5,978 Hits in 7.4 sec

Validity-Guided Synthesis of Reactive Systems from Assume-Guarantee Contracts [article]

Andreas Katis, Grigory Fedyukovich, Huajun Guo, Andrew Gacek, John Backes, Arie Gurfinkel, Michael W. Whalen
<span title="2018-03-21">2018</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
Automated synthesis of reactive systems from specifications has been a topic of research for decades.  ...  Recently, a variety of approaches have been proposed to extend synthesis of reactive systems from proposi- tional specifications towards specifications over rich theories.  ...  Validity-Guided Synthesis from Assume-Guarantee Contracts Alg. 1, named JSyn-vg (for validity guided), shows the validity-guided technique that we use towards the automatic synthesis of implementations  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1709.04986v2">arXiv:1709.04986v2</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/4bq44mfugndhbeolkvrenus7xe">fatcat:4bq44mfugndhbeolkvrenus7xe</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20191018123012/https://arxiv.org/pdf/1709.04986v2.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/37/a2/37a27b5c7b7b890dc91ab2f833e27ecf6eb8df90.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1709.04986v2" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

Validity-Guided Synthesis of Reactive Systems from Assume-Guarantee Contracts [chapter]

Andreas Katis, Grigory Fedyukovich, Huajun Guo, Andrew Gacek, John Backes, Arie Gurfinkel, Michael W. Whalen
<span title="">2018</span> <i title="Springer International Publishing"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
Automated synthesis of reactive systems from specifications has been a topic of research for decades.  ...  Recently, a variety of approaches have been proposed to extend synthesis of reactive systems from propositional specifications towards specifications over rich theories.  ...  Validity-Guided Synthesis from Assume-Guarantee Contracts Algorithm 1, named JSyn-vg (for validity guided), shows the validity-guided technique that we use towards the automatic synthesis of implementations  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-319-89963-3_10">doi:10.1007/978-3-319-89963-3_10</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/7ae7juzryfgkvagaxaqpptatly">fatcat:7ae7juzryfgkvagaxaqpptatly</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20180728064930/https://link.springer.com/content/pdf/10.1007%2F978-3-319-89963-3_10.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/c0/e0/c0e063e282c9ab09ad362c1754cbbeb84ad1adfb.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-319-89963-3_10"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Towards Synthesis from Assume-Guarantee Contracts involving Infinite Theories: A Preliminary Report [article]

Andreas Katis, Michael W. Whalen, Andrew Gacek
<span title="2016-02-29">2016</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
In this paper, we provide an initial synthesis algorithm for assume-guarantee contracts involv- ing infinite theories.  ...  This algorithm can determine whether or not it is possible to con- struct a realization (i.e. an implementation) of an assume- guarantee contract.  ...  INTRODUCTION The problem of automated synthesis of reactive systems using from propositional specifications is a very well studied area of research [1] .  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1602.00148v2">arXiv:1602.00148v2</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/374hor3nd5b2vkpfjolgx7rfka">fatcat:374hor3nd5b2vkpfjolgx7rfka</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200905074538/https://arxiv.org/pdf/1602.00148v2.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/4b/66/4b66b24f5898b1642358f0b286a1f9e95b0eae68.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1602.00148v2" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

Synthesis from Assume-Guarantee Contracts using Skolemized Proofs of Realizability [article]

Andreas Katis, Grigory Fedyukovich, Andrew Gacek, John Backes, Arie Gurfinkel, Michael W. Whalen
<span title="2017-06-15">2017</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
In this paper, we propose a novel approach to pro- gram synthesis guided by k-inductive proofs of realizability of assume- guarantee contracts constructed from safety properties.  ...  Our approach is implemented in the JSyn tool which con- structs Skolem functions from a contract written in a variant of the Lus- tre programming language and then compiles the Skolem functions into a  ...  Synthesis from Assume-Guarantee Contracts In this section we define Assume-Guarantee contracts (Sect. 2.1), sketch an existing algorithm for determining contract realizability (Sect. 2.2), present our  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1610.05867v3">arXiv:1610.05867v3</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/6bs6utnisvbujfdck6cetz2sae">fatcat:6bs6utnisvbujfdck6cetz2sae</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200909121418/https://arxiv.org/pdf/1610.05867v3.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/dc/d1/dcd126768443478203fa3f12c27c451e8abc74f5.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1610.05867v3" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

Deductive Program Repair [chapter]

Etienne Kneuss, Manos Koukoutos, Viktor Kuncak
<span title="">2015</span> <i title="Springer International Publishing"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
Our approach formulates program repair in the framework of deductive synthesis that uses existing program structure as a hint to guide synthesis.  ...  Our implementation is able to eliminate errors within seconds from a variety of functional programs, including symbolic computation code and implementations of functional data structures.  ...  In case of a weak contract we provide only heuristic guarantees that the existing behaviors are preserved, arising from the tendency of our algorithm to reuse existing parts of the program.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-319-21668-3_13">doi:10.1007/978-3-319-21668-3_13</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/eqx6h243u5gh7oqdig2roliame">fatcat:eqx6h243u5gh7oqdig2roliame</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170809030637/http://lara.epfl.ch/~kuncak/papers/KneussETAL15DeductiveProgramRepair.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/c9/d3/c9d38dcba3376a0027741a1b75018a9c1dd65d9c.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-319-21668-3_13"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Compositional Synthesis of Modular Systems (Full Version) [article]

Bernd Finkbeiner, Noemi Passing
<span title="2021-06-28">2021</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
Given the advances in reactive synthesis, it is a natural next step to consider more complex multi-process systems. Distributed synthesis, however, is not yet scalable.  ...  Here, the challenge is to decompose a given specification of the global system behavior into requirements on the individual processes.  ...  A recent extension of assume-guarantee synthesis [19] algorithmically synthe- sizes assume-guarantee contracts for each process.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2106.14783v1">arXiv:2106.14783v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/fvkgcu457veldjpkbpm5qlojlq">fatcat:fvkgcu457veldjpkbpm5qlojlq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20210728170446/https://arxiv.org/pdf/2106.14783v1.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/d0/69/d069cfcfdf14d2b6d69174d6e18be75d0c9eeae5.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2106.14783v1" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

A Platform-Based Design Methodology With Contracts and Related Tools for the Design of Cyber-Physical Systems

Pierluigi Nuzzo, Alberto L. Sangiovanni-Vincentelli, Davide Bresolin, Luca Geretti, Tiziano Villa
<span title="">2015</span> <i title="Institute of Electrical and Electronics Engineers (IEEE)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/yfvtieuumfamvmjlc255uckdlm" style="color: black;">Proceedings of the IEEE</a> </i> &nbsp;
We introduce a platform-based design methodology that uses contracts to specify and abstract the components of a cyber-physical system (CPS), and provide formal support to the entire CPS design flow.  ...  The design is carried out as a sequence of refinement steps from a high-level specification to an implementation built out of a library of components at the lower level.  ...  LTL or CTL), controller synthesis can be solved using techniques from reactive synthesis, which has been an active area of research since the late 1980s, and it is still attracting a considerable attention  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/jproc.2015.2453253">doi:10.1109/jproc.2015.2453253</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/symvbgghdfar3ey2dbwp3l5vrm">fatcat:symvbgghdfar3ey2dbwp3l5vrm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20180726141347/https://cloudfront.escholarship.org/dist/prd/content/qt15r8r6k6/qt15r8r6k6.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/b9/e0/b9e053e90ed65b7649860111d09a300299c0b4f6.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/jproc.2015.2453253"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>

Let's Get Physical: Computer Science Meets Systems [chapter]

Pierluigi Nuzzo, Alberto Sangiovanni-Vincentelli
<span title="">2014</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
Based on these concepts, we introduce a design methodology whereby platform-based design is combined with assume-guarantee contracts to formalize the design process and enable realization of CPS architectures  ...  We demonstrate our approach on a prototype design of an aircraft electric power system.  ...  This work was supported in part by IBM and United Technologies Corporation (UTC) via the iCyPhy consortium and by the TerraSwarm Research Center, one of six centers supported by the STARnet phase of the  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-54848-2_13">doi:10.1007/978-3-642-54848-2_13</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/7q3wu3z3rbfjpmsy3t6qogoj3a">fatcat:7q3wu3z3rbfjpmsy3t6qogoj3a</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20180730212717/https://link.springer.com/content/pdf/10.1007%2F978-3-642-54848-2_13.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/82/10/821080f1c6989342ccbba2e7bc883db090348a3e.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-54848-2_13"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Reactive Synthesis of Smart Contract Control Flows [article]

Bernd Finkbeiner, Jana Hofmann, Florian Kohn, Noemi Passing
<span title="2022-05-13">2022</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
We present a reactive synthesis workflow for the automatic construction of finite-state machines implementing the control flow of a smart contract.  ...  Our tool SCSynt implements the approach using BDD-based symbolic algorithms, resulting in a fast reactive control flow synthesis.  ...  Synthesis of Smart Contracts. Synthesis automatically constructs correct-by-design systems from a formal specification. There is only little work so far on reactive synthesis for smart contracts.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2205.06039v2">arXiv:2205.06039v2</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/3ndig3xktbayzdego4iwmkmkrq">fatcat:3ndig3xktbayzdego4iwmkmkrq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20220518105836/https://arxiv.org/pdf/2205.06039v2.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/b6/4e/b64e31de8a12ba08d3664c9dd3d10d702d3b0bb7.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2205.06039v2" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

Executing Specifications Using Synthesis and Constraint Solving [chapter]

Viktor Kuncak, Etienne Kneuss, Philippe Suter
<span title="">2013</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
Our tool decomposes specifications into simpler fragments using a cost-driven deductive synthesis framework.  ...  To make specification constructs executable we combine deductive synthesis with run-time constraint solving, in both cases leveraging modern SMT solvers.  ...  Reactive synthesis. Synthesis of reactive systems generates programs that run forever and interact with the environment.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-40787-1_1">doi:10.1007/978-3-642-40787-1_1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/cb2hzvg6zzffhmc4gvmzrwget4">fatcat:cb2hzvg6zzffhmc4gvmzrwget4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20150919163721/http://lara.epfl.ch/~kuncak/papers/KuncakETAL13ExecutingSpecificationsSynthesisConstraintSolvingInvitedTalk.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/a2/81/a281a3b2c3568c41a9bd46935caa95c7a73442dd.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-40787-1_1"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Synthesis modulo recursive functions

Etienne Kneuss, Ivan Kuraj, Viktor Kuncak, Philippe Suter
<span title="">2013</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/6y3m32grtnfktkp2oo6oqjbvta" style="color: black;">Proceedings of the 2013 ACM SIGPLAN international conference on Object oriented programming systems languages &amp; applications - OOPSLA &#39;13</a> </i> &nbsp;
Our system was able to synthesize a number of useful recursive functions that manipulate unbounded numbers and data structures.  ...  We have implemented these algorithms in an integrated environment for interactive verification and synthesis from relational specifications.  ...  We thank Régis Blanc for his contribution to the Leon verification infrastructure, including the implementation of rules for Presburger arithmetic synthesis.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2509136.2509555">doi:10.1145/2509136.2509555</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/oopsla/KneussKKS13.html">dblp:conf/oopsla/KneussKKS13</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/natxh6mmqbgrzddxzegjt74jp4">fatcat:natxh6mmqbgrzddxzegjt74jp4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20160213000952/http://www.croustillant.ch:80/assets/papers/KneussETAL13SynthesisModuloRecursiveFunctions.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/f0/eb/f0eb1710ef068e180200a0a4b252aed7822a32cb.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2509136.2509555"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Synthesis modulo recursive functions

Etienne Kneuss, Ivan Kuraj, Viktor Kuncak, Philippe Suter
<span title="2013-11-12">2013</span> <i title="Association for Computing Machinery (ACM)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/xu5bk2lj5rbdxlx6222nw7tsxi" style="color: black;">SIGPLAN notices</a> </i> &nbsp;
Our system was able to synthesize a number of useful recursive functions that manipulate unbounded numbers and data structures.  ...  We have implemented these algorithms in an integrated environment for interactive verification and synthesis from relational specifications.  ...  We thank Régis Blanc for his contribution to the Leon verification infrastructure, including the implementation of rules for Presburger arithmetic synthesis.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2544173.2509555">doi:10.1145/2544173.2509555</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/v3kfrhddvzajvoowm5dewdt6ju">fatcat:v3kfrhddvzajvoowm5dewdt6ju</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20160213000952/http://www.croustillant.ch:80/assets/papers/KneussETAL13SynthesisModuloRecursiveFunctions.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/f0/eb/f0eb1710ef068e180200a0a4b252aed7822a32cb.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2544173.2509555"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Formal Synthesis of Cyber-Physical Systems (Dagstuhl Seminar 17201)

Calin A. Belta, Rupak Majumdar, Maijid Zamani, Matthias Rungger, Marc Herbstritt
<span title="2017-12-21">2017</span> <i title="Schloss Dagstuhl Leibniz-Zentrum für Informatik GmbH"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/u2phfyhrhje7xnnubtp3vfklcu" style="color: black;">Dagstuhl Reports</a> </i> &nbsp;
This report documents the program and the outcomes of Dagstuhl Seminar 17201 "Formal Synthesis of Cyber-Physical Systems."  ...  Formal synthesis is the application of algorithmic techniques based on automata and logic to the design of controllers for hybrid systems in which continuous components interact with discrete ones.  ...  It was suggested that the benchmarks from DES should be used for reactive synthesis.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.4230/dagrep.7.5.84">doi:10.4230/dagrep.7.5.84</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/journals/dagstuhl-reports/BeltaMZR17.html">dblp:journals/dagstuhl-reports/BeltaMZR17</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/dztnkkozqng47hyneovjb6c3p4">fatcat:dztnkkozqng47hyneovjb6c3p4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20220121075738/https://drops.dagstuhl.de/opus/volltexte/2017/8281/pdf/dagrep_v007_i005_p084_17201.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/00/89/00897dff9ec06f5ccd69fc1e8f9a9407326b57ae.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.4230/dagrep.7.5.84"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

Constrained Synthesis from Component Libraries [chapter]

Antonio Iannopollo, Stavros Tripakis, Alberto Sangiovanni-Vincentelli
<span title="">2017</span> <i title="Springer International Publishing"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
In this paper we study scalable methods for solving the problem of bounded synthesis from libraries, proposing a solution based on the CounterExample-Guided Inductive Synthesis paradigm.  ...  Synthesis from component libraries is the problem of building a network of components from a given library, such that the network realizes a given specification.  ...  Assume/Guarantee (A/G) Contracts as the underlying formalism for specifying components, and exploits multiprocessor architectures to speed up synthesis.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-319-57666-4_7">doi:10.1007/978-3-319-57666-4_7</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/lwmkxgq2kne5vlp3bx6y67ixqa">fatcat:lwmkxgq2kne5vlp3bx6y67ixqa</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190226043803/http://pdfs.semanticscholar.org/7913/a8ff7d7cb66e30c629d8b0ed1b3721f219f0.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/79/13/7913a8ff7d7cb66e30c629d8b0ed1b3721f219f0.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-319-57666-4_7"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

On Integrating Deductive Synthesis and Verification Systems [article]

Etienne Kneuss, Viktor Kuncak, Ivan Kuraj, Philippe Suter
<span title="2013-04-20">2013</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
Our system was able to synthesize a number of useful recursive functions that manipulate unbounded numbers and data structures.  ...  We have implemented these algorithms in an integrated environment for interactive verification and synthesis from relational specifications.  ...  We thank Tihomir Gvero and Ruzica Piskac for many discussions on synthesis.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1304.5661v1">arXiv:1304.5661v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/2nosts6dtzem5ccsslkhuovtam">fatcat:2nosts6dtzem5ccsslkhuovtam</a> </span>
<a target="_blank" rel="noopener" href="https://archive.org/download/arxiv-1304.5661/1304.5661.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> File Archive [PDF] </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1304.5661v1" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>
&laquo; Previous Showing results 1 &mdash; 15 out of 5,978 results