Filters








6,127 Hits in 3.9 sec

Synthesizing Safe Bit-Precise Invariants [chapter]

Arie Gurfinkel, Anton Belov, Joao Marques-Silva
<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;
While there has been an amazing progress in SAT solving, Satisfiability Modulo Theory of Bit Vectors, and bit-precise Bounded Model Checking, proving bit-precise safety, i.e. synthesizing a safe inductive  ...  ., neither over-nor under-) for synthesizing sound bit-precise invariants. We prototyped the technique using Z3/PDR engine and applied it to bit-precise verification of benchmarks from SVCOMP'13.  ...  Synthesizing Safe Bit-Precise Invariants High-level description of the approach Given a transition system P = (V, Init, Tr , Bad ), let the target theory T T be the theory 1 , or a combination of theories  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-54862-8_7">doi:10.1007/978-3-642-54862-8_7</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/zvleyyfoujdirjrhaptzvf6jza">fatcat:zvleyyfoujdirjrhaptzvf6jza</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190303192422/http://pdfs.semanticscholar.org/cebe/dc4d1cd46f6c531d2792e14d14a68974bb17.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/ce/be/cebedc4d1cd46f6c531d2792e14d14a68974bb17.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-54862-8_7"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

FrankenBit: Bit-Precise Verification with Many Bits [chapter]

Arie Gurfinkel, Anton Belov
<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;
While there has been an amazing progress in SAT solving, Satisfiability Modulo Theory of Bit Vectors, and bit-precise Bounded Model Checking, proving bit-precise safety, i.e. synthesizing a safe inductive  ...  In this paper, we present FrankenBit -a tool that combines bit-precise invariant synthesis with BMC counterexample search.  ...  for bit-precise invariants.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-54862-8_32">doi:10.1007/978-3-642-54862-8_32</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/aablpvf2w5b7pe24ywxkzadmxy">fatcat:aablpvf2w5b7pe24ywxkzadmxy</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190502234117/https://link.springer.com/content/pdf/10.1007%2F978-3-642-54862-8_32.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/30/fe/30fee91d614c591f64a14396fa81c62b8e218206.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-54862-8_32"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Automated Formal Synthesis of Digital Controllers for State-Space Physical Plants [chapter]

Alessandro Abate, Iury Bessa, Dario Cattaruzza, Lucas Cordeiro, Cristina David, Pascal Kesseli, Daniel Kroening, Elizabeth Polgreen
<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;
We present a sound and automated approach to synthesize safe digital feedback controllers for physical plants represented as linear, time-invariant models.  ...  We demonstrate the practical value of this approach by automatically synthesizing safe controllers for intricate physical plant models from the digital control literature.  ...  Consequently, we increase the precision the plant is modelled with to I p = 17, F p = 7. We increase the precision by 8 bits each step in order to be compliant with the CBMC type API.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-319-63387-9_23">doi:10.1007/978-3-319-63387-9_23</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/dwbqyizbxrha7chzmbkvxfgaxi">fatcat:dwbqyizbxrha7chzmbkvxfgaxi</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200305190211/https://www.research.manchester.ac.uk/portal/files/77046854/cav2017.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/01/aa/01aa688224a1b978a552f7efac8015066de42f8f.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-63387-9_23"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Automated Formal Synthesis of Digital Controllers for State-Space Physical Plants [article]

Alessandro Abate, Iury Bessa, Dario Cattaruzza, Lucas Cordeiro, Cristina David, Pascal Kesseli, Daniel Kroening, Elizabeth Polgreen
<span title="2017-05-06">2017</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
We present a sound and automated approach to synthesize safe digital feedback controllers for physical plants represented as linear, time invariant models.  ...  We synthesize stable and safe controllers for intricate physical plant models from the digital control literature.  ...  Consequently, we increase the precision the plant is modelled with to I p = 17, F p = 7. We increase the precision by 8 bits each step in order to be compliant with the CBMC type API.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1705.00981v2">arXiv:1705.00981v2</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/dntpzupolfhwrp6aeixugaztw4">fatcat:dntpzupolfhwrp6aeixugaztw4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200909224212/https://arxiv.org/pdf/1705.00981v2.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/d5/7d/d57d1a163d141d6a2f047edcd82f63b7e5196648.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1705.00981v2" 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>

Automated formal synthesis of provably safe digital controllers for continuous plants

Alessandro Abate, Iury Bessa, Lucas Cordeiro, Cristina David, Pascal Kesseli, Daniel Kroening, Elizabeth Polgreen
<span title="2019-12-06">2019</span> <i title="Springer Science and Business Media LLC"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/cnqseeosvrf6tnj6sc3lbn2y4e" style="color: black;">Acta Informatica</a> </i> &nbsp;
We present a sound and automated approach to synthesizing safe, digital controllers for physical plants represented as time-invariant models.  ...  The synthesis precisely accounts for the effects of finite-precision arithmetic introduced by the controller.  ...  Bit-precise bounded model checking As described in Sect. 3.5, we use CBMC, a bit-precise bounded model checker, to synthesise and verify candidate controllers.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s00236-019-00359-1">doi:10.1007/s00236-019-00359-1</a> <a target="_blank" rel="external noopener" href="https://www.ncbi.nlm.nih.gov/pubmed/32189718">pmid:32189718</a> <a target="_blank" rel="external noopener" href="https://pubmed.ncbi.nlm.nih.gov/PMC7056743/">pmcid:PMC7056743</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/eepm6zg2cvb3tlkz7w4r3ppmxe">fatcat:eepm6zg2cvb3tlkz7w4r3ppmxe</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20201103110515/https://www.research.ed.ac.uk/portal/files/152334234/Automated_formal_ABATE_DOA25112019_VOR_CC_BY.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/fe/ca/fecae0efeb70b3826887c48ded4f5677f87fd937.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s00236-019-00359-1"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a> <a target="_blank" rel="external noopener" href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7056743" title="pubmed link"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> pubmed.gov </button> </a>

Differentially Testing Soundness and Precision of Program Analyzers [article]

Christian Klinger, Maria Christakis, Valentin Wüstholz
<span title="2018-12-16">2018</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
In this paper, we present the first automated technique for differentially testing soundness and precision of program analyzers.  ...  Our technique detected soundness and precision issues in most analyzers, and we evaluated the implications of these issues to both designers and users of program analyzers.  ...  Third, for each check to be synthesized, we use a type checker to determine the type of the candidate expression and, thus, the bit-width of the corresponding constant that will be generated (e.g., 1 bit  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1812.05033v2">arXiv:1812.05033v2</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ygujkf4a3ba7jojh2d57gmmd7m">fatcat:ygujkf4a3ba7jojh2d57gmmd7m</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200904015415/https://arxiv.org/pdf/1812.05033v2.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/39/36/39367034627dc938f126ec0f2c699d2d3b8b9b32.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1812.05033v2" 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>

Synthesizing Short-Circuiting Validation of Data Structure Invariants [article]

Yi-Fan Tsai, Devin Coughlin, Bor-Yuh Evan Chang, Xavier Rival
<span title="2015-11-16">2015</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
in a novel manner to synthesize short-circuiting dynamic validation of the data properties.  ...  A data structure invariant checker is an inductive predicate in separation logic with an executable interpretation; a short-circuiting checker is an invariant checker that stops checking whenever it detects  ...  Separately, we need to synthesize code for the short-circuiting invariant checker ksc itself and ensure that it satisfies its safe replacement criterion.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1511.04846v1">arXiv:1511.04846v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/jrhhqxsteff63crm46taol2ixq">fatcat:jrhhqxsteff63crm46taol2ixq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200912175426/https://arxiv.org/pdf/1511.04846v1.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/47/52/47526952e3e19fc20dd7b3b313abdc7af1fe4c0c.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1511.04846v1" 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>

Property Directed Equivalence via Abstract Simulation [chapter]

Grigory Fedyukovich, Arie Gurfinkel, Natasha Sharygina
<span title="">2016</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;
Finally, our approach allows effective lifting of the safe inductive invariants of P to Q using only αP and ρ.  ...  Such invariants over-approximate all safe behaviors of the program and constitute so called proof certificates.  ...  Not every abstraction of P is ψ-safe, but there might exist several ψ-safe abstractions of P of different precision, and the most precise one of those is P itself.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-319-41540-6_24">doi:10.1007/978-3-319-41540-6_24</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/3xjyuyi2cjbfzdunq2i7peay4e">fatcat:3xjyuyi2cjbfzdunq2i7peay4e</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190224100443/http://pdfs.semanticscholar.org/569a/01f3506a46f2df1a1db1fc5fa638ed01334f.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/56/9a/569a01f3506a46f2df1a1db1fc5fa638ed01334f.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-41540-6_24"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Sciduction: Combining Induction, Deduction, and Structure for Verification and Synthesis [article]

Sanjit A. Seshia
<span title="2012-01-04">2012</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
Structure hypotheses are used to define the class of artifacts, such as invariants or program fragments, generated during verification or synthesis.  ...  Acknowledgments This article is a result of ideas synthesized and verified (!) over the last few years in collaboration with several students and colleagues.  ...  Each component in this library implements a programming construct that is essentially a bit-vector circuit -the outputs are bit-vector functions of a set of input bit-vectors.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1201.0979v1">arXiv:1201.0979v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ij726hwu3faytg3knqrmp5trjq">fatcat:ij726hwu3faytg3knqrmp5trjq</a> </span>
<a target="_blank" rel="noopener" href="https://archive.org/download/arxiv-1201.0979/1201.0979.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] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/42/c1/42c17c0c925f9957d05e86b8843beae3edac2c87.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1201.0979v1" 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>

Eliminating network protocol vulnerabilities through abstraction and systems language design

C. Jasson Casey, Andrew Sutton, Gabriel Dos Reis, Alex Sprintson
<span title="">2013</span> <i title="IEEE"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/cgcwpvyqnfcj5ojpqdwpewwrry" style="color: black;">2013 21st IEEE International Conference on Network Protocols (ICNP)</a> </i> &nbsp;
Safe and efficient implementations of standard message handling operations are synthesized by our compiler, and whole-program analysis is used to ensure constraints are never violated.  ...  short summary of the ω types: • uint(spec[, xform]) defines an unsigned integer that has a precise bit width specified by its structural constraint (spec).  ...  The goal of the compiler is to synthesize safe and efficient code. The synthesis algorithm described previously will produce safe but inefficient code.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/icnp.2013.6733667">doi:10.1109/icnp.2013.6733667</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/icnp/CaseySRS13.html">dblp:conf/icnp/CaseySRS13</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/g7ll7btaurbqlhpanp6df6u5qy">fatcat:g7ll7btaurbqlhpanp6df6u5qy</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190116180349/https://www.computer.org/csdl/proceedings/icnp/2013/1270/00/06733667.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/11/f4/11f4cc78ec3a368ad0e41ad4123c0c60390a721d.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/icnp.2013.6733667"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>

Eliminating Network Protocol Vulnerabilities Through Abstraction and Systems Language Design [article]

C. Jasson Casey, Andrew Sutton, Gabriel Dos Reis, Alex Sprintson
<span title="2013-11-13">2013</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
Safe and efficient implementations of standard message handling operations are synthesized by our compiler, and whole-program analysis is used to ensure constraints are never violated.  ...  short summary of the ω types: • uint(spec[, xform]) defines an unsigned integer that has a precise bit width specified by its structural constraint (spec).  ...  The goal of the compiler is to synthesize safe and efficient code. The synthesis algorithm described previously will produce safe but inefficient code.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1311.3336v1">arXiv:1311.3336v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/qyat3brevnd6tcdbt5ut646iz4">fatcat:qyat3brevnd6tcdbt5ut646iz4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200824115716/https://arxiv.org/pdf/1311.3336v1.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/49/53/4953f44093999bbc301ca967c8caf499e0fb6b52.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1311.3336v1" 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>

Typestate Checking of Machine Code [chapter]

Zhichen Xu, Thomas Reps, Barton P. Miller
<span title="">2001</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;
In 4 of these programs, it eliminated the need to synthesize loop invariants altogether.  ...  The use of symbolic range analysis eliminated 60% of the total attempts to synthesize loop invariants in the 11 programs of our test suite that have array accesses.  ...  In the 11 of our test cases that have array accesses, range analysis eliminated 60% of the total attempts to synthesize loop invariants.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/3-540-45309-1_22">doi:10.1007/3-540-45309-1_22</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/h6tm7fcri5agpjmyrdtrxghmca">fatcat:h6tm7fcri5agpjmyrdtrxghmca</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170811035104/http://ftp.cs.wisc.edu/par-distr-sys/technical_papers/typestate.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/b7/16/b716ecf694858726a707cfac664f760d25cca7de.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/3-540-45309-1_22"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

DSSynth: An automated digital controller synthesis tool for physical plants

Alessandro Abate, Iury Bessa, Dario Cattaruzza, Lennon Chaves, Lucas Cordeiro, Cristina David, Pascal Kesseli, Daniel Kroening, Elizabeth Polgreen
<span title="">2017</span> <i title="IEEE"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/hj24pr6lvba3dfi5muhp4mz5tm" style="color: black;">2017 32nd IEEE/ACM International Conference on Automated Software Engineering (ASE)</a> </i> &nbsp;
We demonstrate the practical value of this toolbox by automatically synthesizing stable and safe controllers for intricate physical plant models from the digital control literature.  ...  DSSynth considers the complete range of approximations, including time discretization, quantization effects and finite-precision arithmetic (and its rounding errors).  ...  The implementation features used for digital controller are: 8 bits for the integer part (including the sign bit) and 8 bits for the fractional part.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/ase.2017.8115705">doi:10.1109/ase.2017.8115705</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/kbse/AbateBCCCDKKP17.html">dblp:conf/kbse/AbateBCCCDKKP17</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/4utm5v4etnabrkpiseov62lgji">fatcat:4utm5v4etnabrkpiseov62lgji</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20201107204329/https://ora.ox.ac.uk/objects/uuid:d20b3946-fec8-4a66-bf49-b8647c0c9bf5/download_file?safe_filename=Kroening%2Bet%2Bal%252C%2BDSSynth%2B-%2BAn%2Bautomated%2Bdigital%2Bcontroller%2Bsynthesis%2Btool%2Bfor%2Bphysical%2Bplants.pdf&amp;file_format=application%2Fpdf&amp;type_of_work=Conference+item" 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/f6/33/f633d7b3e0e242b9c18c74abe4aa9d779ada1a03.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/ase.2017.8115705"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>

Sound input filter generation for integer overflow errors

Fan Long, Stelios Sidiroglou-Douskos, Deokhwan Kim, Martin Rinard
<span title="">2014</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2qaxtqe2rfgjnfefqcokcnzelq" style="color: black;">Proceedings of the 41st ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages - POPL &#39;14</a> </i> &nbsp;
Because of this focus, SIFT can synthesize its own loop invariants (Flanagan et . al. rely on developer-provided invariants).  ...  Analysis of Loop Statements: The analysis uses a fixedpoint algorithm to synthesize the loop invariant C fix required to analyze while loops.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2535838.2535888">doi:10.1145/2535838.2535888</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/popl/LongSKR14.html">dblp:conf/popl/LongSKR14</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ojat52sdfrgibo5ilba6xklstq">fatcat:ojat52sdfrgibo5ilba6xklstq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170819080503/http://dspace.mit.edu/bitstream/handle/1721.1/79827/MIT-CSAIL-TR-2013-018.pdf?sequence=1" 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/57/98/5798cb163326159e6f3d1b227162f4f7942bcae2.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2535838.2535888"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Theory Refinement for Program Verification [chapter]

Antti E. J. Hyvärinen, Sepideh Asadi, Karine Even-Mendoza, Grigory Fedyukovich, Hana Chockler, Natasha Sharygina
<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;
Theory refinement is a new approach that modularly adjusts the modeling precision based on the properties being verified through the use of combination of theories.  ...  We implement the approach using an augmented version of the theory of bit-vectors and uninterpreted functions capable of directly injecting non-clausal refinements to the inherent Boolean structure of  ...  For example, [16] presents a system for synthesizing safe bit-precise inductive invariants for software.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-319-66263-3_22">doi:10.1007/978-3-319-66263-3_22</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/pcnnp7pw2rdjxkka5krudsrpea">fatcat:pcnnp7pw2rdjxkka5krudsrpea</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190309105550/http://pdfs.semanticscholar.org/f82f/11013aa4e8b0fe2bd082ed5ad51111fe6904.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/f8/2f/f82f11013aa4e8b0fe2bd082ed5ad51111fe6904.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-66263-3_22"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>
&laquo; Previous Showing results 1 &mdash; 15 out of 6,127 results