Filters








3,487 Hits in 9.7 sec

Abstraction Refinement-Based Verification of Timed Automata

Tamás Tóth, István Majzik
<span title="2021-05-18">2021</span> <i title="Zenodo"> Zenodo </i> &nbsp;
Model checking is an automatic formal verification technique that is based on exhaustive traversal of the design model's state space.  ...  However, a major difficulty in the successful application of model checking to verification of practical systems is its high computational cost: the cardinality of a system's state space is typically exponential  ...  By a series of transformation steps, I extended k-induction based model checking to support the verification of both safety and liveness properties of calendar systems.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.5281/zenodo.4759046">doi:10.5281/zenodo.4759046</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/3vrprqrhfjeknjjdn74uqoreo4">fatcat:3vrprqrhfjeknjjdn74uqoreo4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20211018215516/https://zenodo.org/record/4759047/files/dissertation.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/18/70/18700a99bbbd4bfe1f69dd97a4ccf97867380aef.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.5281/zenodo.4759046"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> zenodo.org </button> </a>

Infinite-State Liveness-to-Safety via Implicit Abstraction and Well-Founded Relations [chapter]

Jakub Daniel, Alessandro Cimatti, Alberto Griggio, Stefano Tonetta, Sergio Mover
<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;
Within this framework, k-liveness is integrated as a generic ranking function.  ...  We present a fully-symbolic LTL model checking approach for infinite-state transition systems.  ...  In finite-state model checking, the most prominent approaches are liveness-to-safety (L2S) [6] and k-liveness [18] , that reduce the problem to one or more safety checks.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-319-41528-4_15">doi:10.1007/978-3-319-41528-4_15</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ge3dpqfpdvcx5h66cpfeclrhbu">fatcat:ge3dpqfpdvcx5h66cpfeclrhbu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190221214305/http://pdfs.semanticscholar.org/2d88/de446aff7e578de4675ee420aeed986d10f0.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/2d/88/2d88de446aff7e578de4675ee420aeed986d10f0.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-41528-4_15"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Bounded Model Checking [chapter]

Armin Biere, Alessandro Cimatti, Edmund M. Clarke, Ofer Strichman, Yunshan Zhu
<span title="">2003</span> <i title="Elsevier"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/absiqfn4xvfate6c3a5r4hrb4q" style="color: black;">Advances in Computers</a> </i> &nbsp;
Symbolic model checking with Binary Decision Diagrams (BDDs) has been successfully used in the last decade for formally verifying finite state systems such as sequential circuits and protocols.  ...  It can find many logical errors in complex systems that can not be handled by competing techniques, and is therefore widely perceived as a complementary technique to BDD-based model checking.  ...  The restriction preserves completeness of bounded model checking for safety properties: if a bad state is reachable, it is reachable via a path with no duplicate states, or, in other words, via a loop-free  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/s0065-2458(03)58003-2">doi:10.1016/s0065-2458(03)58003-2</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/otxt677tmfgnnad46zu5q6hop4">fatcat:otxt677tmfgnnad46zu5q6hop4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20041126100547/http://iew3.technion.ac.il:80/~ofers/publications/advances.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/f9/d5f91876e366555570269ecc2ef3929903b888b1.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/s0065-2458(03)58003-2"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> elsevier.com </button> </a>

Regular Model Checking Revisited (Technical Report) [article]

Anthony W. Lin, Philipp Rümmer
<span title="2021-11-21">2021</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
We show that many interesting correctness properties can be formulated in this way, examples being safety, liveness, bisimilarity, and games.  ...  We provide a reformulation of regular model checking with length-preserving transducers in terms of existential second-order theory over automatic structures.  ...  A lot of the initial work in regular model checking focussed on developing scalable algorithms (mostly via acceleration and widening) for verifying safety, while unfortunately going beyond safety (e.g.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2005.00990v2">arXiv:2005.00990v2</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/kvmcpfh3x5actialupmareevru">fatcat:kvmcpfh3x5actialupmareevru</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200506003456/https://arxiv.org/pdf/2005.00990v1.pdf" title="fulltext PDF download [not primary version]" 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] <span style="color: #f43e3e;">&#10033;</span> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2005.00990v2" 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>

Software Model-Checking as Cyclic-Proof Search [article]

Takeshi Tsukada, Hiroshi Unno
<span title="2021-11-10">2021</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
Our use of the cyclic proof system as a logical foundation of software model checking enables us to compare different algorithms, to reconstruct well-known algorithms from a few simple principles, and  ...  This paper shows that a variety of software model-checking algorithms can be seen as proof-search strategies for a non-standard proof system, known as a cyclic proof system.  ...  JPMJER1603) and JSPS KAKENHI Grant Numbers JP20H05703, JP19K22842, JP20H04162, JP17H01720, and JP19H04084.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2111.05617v1">arXiv:2111.05617v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/vwvtp7mno5ey7i557wmeoed3hm">fatcat:vwvtp7mno5ey7i557wmeoed3hm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20211120203548/https://arxiv.org/pdf/2111.05617v1.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/ee/91/ee91dad03956f573abbe1d3ba25c9ac5a97e3852.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2111.05617v1" 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;
Experimental results show how the new algorithm outperforms JKind's already existing synthesis procedure based on k-induction and addresses soundness issues in the k-inductive approach with respect to  ...  We implemented the algorithm on top of the JKind model checker, and exercised it against contracts written using the Lustre specification language.  ...  The datasets generated during and/or analyzed during the current study are available in the figshare repository: https://doi.org/10. 6084/m9.figshare.5904904.v1 [20] .  ... 
<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>

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>
Experimental results show how the new algorithm outperforms JKinds already existing synthesis procedure based on k-induction and addresses soundness issues in the k-inductive approach with respect to unrealizable  ...  We implemented the algorithm on top of the JKind model checker, and exercised it against contracts written using the Lustre specification language.  ...  well as to liveness properties that can be reduced to safety properties (as in 𝑘-liveness [7] ).  ... 
<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>

Automated goal operationalisation based on interpolation and SAT solving

Renzo Degiovanni, Dalal Alrajeh, Nazareno Aguirre, Sebastian Uchitel
<span title="">2014</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/wvv27s77dvd5flktsj246kcxwu" style="color: black;">Proceedings of the 36th International Conference on Software Engineering - ICSE 2014</a> </i> &nbsp;
The process is iterative, is able to deal with safety goals and particular kinds of liveness goals, and is based on the use of interpolation and SAT solving.  ...  When goals are assigned to an agent, they have to be operationalised : the agent's operations have to be refined, by equipping them with appropriate enabling and triggering conditions, so that the goals  ...  This approach is based on interpolation and SAT solving, and applies to safety goals and particular kinds of liveness goals, namely reactivity properties (a general class that embraces many liveness properties  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2568225.2568323">doi:10.1145/2568225.2568323</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/icse/DegiovanniAAU14.html">dblp:conf/icse/DegiovanniAAU14</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/r5kgpinozzgmhnutgga2kw2g3a">fatcat:r5kgpinozzgmhnutgga2kw2g3a</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20150412003800/http://publicaciones.dc.uba.ar:80/Publications/2014/DAAU14/Automated%20Goal%20Operationalisation.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/b5/ce/b5ce7ed3fbebb576a76d66d822dbef53ea221d08.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2568225.2568323"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Liveness of Randomised Parameterised Systems under Arbitrary Schedulers [chapter]

Anthony W. Lin, Philipp Rümmer
<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;
We consider the problem of verifying liveness for systems with a finite, but unbounded, number of processes, commonly known as parameterised systems.  ...  Unlike the case of verifying safety, proving liveness is still considered extremely challenging, especially in the presence of randomness in the system.  ...  We thank anonymous referees, Parosh Abdulla, Bengt Jonsson, Ondrej Lengal, Rupak Majumdar, and Ahmed Rezine for their helpful feedback.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-319-41540-6_7">doi:10.1007/978-3-319-41540-6_7</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ar5gialrcnfwnooh5kc5zewycu">fatcat:ar5gialrcnfwnooh5kc5zewycu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20180719100153/http://uu.diva-portal.org/smash/get/diva2:1054691/FULLTEXT01" 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/c8/02/c8021bd869e28bb5191cc65d402bb04e39c0c46a.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_7"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Software model checking

Ranjit Jhala, Rupak Majumdar
<span title="2009-10-01">2009</span> <i title="Association for Computing Machinery (ACM)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/eiea26iqqjcatatlgxdpzt637y" style="color: black;">ACM Computing Surveys</a> </i> &nbsp;
Software model checking is the algorithmic analysis of programs to prove properties of their executions.  ...  Second, automatic model checking techniques [Clarke and Emerson 1981; Queille and Sifakis 1981; Vardi and Wolper 1994] for temporal logics [Pnueli 1977; Emerson 1990 ] provided basic algorithmic tools  ...  We thank Jay Misra and Tony Hoare for encouraging us to write this survey and several useful comments along the way.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1592434.1592438">doi:10.1145/1592434.1592438</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/hxexhmlpxjbx3hqlfh3o4bzz4u">fatcat:hxexhmlpxjbx3hqlfh3o4bzz4u</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170709011950/http://goto.ucsd.edu:80/~rjhala/papers/software_model_checking_survey.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/1a/f81ad639b1f1da1341477648565a2ae997db6cb1.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1592434.1592438"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Verification and refutation of C programs based on k-induction and invariant inference

Omar M. Alhawi, Herbert Rocha, Mikhail R. Gadelha, Lucas C. Cordeiro, Eddie Batista
<span title="2020-05-18">2020</span> <i title="Springer Science and Business Media LLC"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/zzy5ovlifvatfirg4js7u4uetq" style="color: black;">International Journal on Software Tools for Technology Transfer (STTT)</a> </i> &nbsp;
Here, we describe and evaluate a proof-by-induction algorithm that combines k-induction with invariant inference to prove and refute safety properties.  ...  DepthK is a source-to-source transformation tool that employs bounded model checking (BMC) to verify and falsify safety properties in single-and multi-threaded C programs, without manual annotation of  ...  There were also attempts to prove, via k-induction, that (restricted) C programs do not contain data races [25, 26] or that time constraints are respected [30] .  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s10009-020-00564-1">doi:10.1007/s10009-020-00564-1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/let4uuegzbgvtllmdrswwzeqy4">fatcat:let4uuegzbgvtllmdrswwzeqy4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20201108162651/https://link.springer.com/content/pdf/10.1007/s10009-020-00564-1.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/e7/3f/e73fa9a4d38d8f5fc01989a36ac7f40dc27ac39c.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s10009-020-00564-1"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> springer.com </button> </a>

More Anti-chain Based Refinement Checking [chapter]

Ting Wang, Songzheng Song, Jun Sun, Yang Liu, Jin Song Dong, Xinyu Wang, Shanping Li
<span title="">2012</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 this work, we study the problem of adopting anti-chain for stable failures refinement checking, failures-divergence refinement checking and probabilistic refine checking (i.e., a probabilistic implementation  ...  Refinement checking plays an important role in system verification. It establishes properties of an implementation by showing a refinement relationship between the implementation and a specification.  ...  Combination of safety and liveness is verified by showing a stable failures refinement relationship if the system is divergence-free or otherwise by showing a failuresdivergence refinement relationship  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-34281-3_26">doi:10.1007/978-3-642-34281-3_26</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/g34wz4xe4zag7cxmzdy36eiuoq">fatcat:g34wz4xe4zag7cxmzdy36eiuoq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170830044024/http://people.sutd.edu.sg/~sunjun/Publications/icfem12a.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/e1/6a/e16a3985fa25bee20b27d6f50afa4483dc1b53b0.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-34281-3_26"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Indexed codata types

David Thibodeau, Andrew Cave, Brigitte Pientka
<span title="">2016</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/ug3n3jfg4jdcpdvbrhe3m4txqa" style="color: black;">Proceedings of the 21st ACM SIGPLAN International Conference on Functional Programming - ICFP 2016</a> </i> &nbsp;
type safety.  ...  Indexed data types allow us to specify and verify many interesting invariants about finite data in a general purpose programming language.  ...  Hagino models finite objects via initial algebras and infinite objects via final coalgebras in category theory.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2951913.2951929">doi:10.1145/2951913.2951929</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/icfp/ThibodeauCP16.html">dblp:conf/icfp/ThibodeauCP16</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/dzqa53oxmbeidbsnge7rbb3yvq">fatcat:dzqa53oxmbeidbsnge7rbb3yvq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20161108235329/http://www.cs.mcgill.ca/~bpientka/papers/indexed_codata.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/1e/cd/1ecd55a0cdea68de8e480f33fab49194d82f901f.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2951913.2951929"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Indexed codata types

David Thibodeau, Andrew Cave, Brigitte Pientka
<span title="2016-09-04">2016</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;
type safety.  ...  Indexed data types allow us to specify and verify many interesting invariants about finite data in a general purpose programming language.  ...  Hagino models finite objects via initial algebras and infinite objects via final coalgebras in category theory.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/3022670.2951929">doi:10.1145/3022670.2951929</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ps3vxeh32vb3faurfcnruockcq">fatcat:ps3vxeh32vb3faurfcnruockcq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20161108235329/http://www.cs.mcgill.ca/~bpientka/papers/indexed_codata.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/1e/cd/1ecd55a0cdea68de8e480f33fab49194d82f901f.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/3022670.2951929"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Linear Encodings of Bounded LTL Model Checking

Armin Biere, Keijo Heljanko, Tommi Junttila, Timo Latvala, Viktor Schuppan, Kousha Etessami
<span title="2006-11-15">2006</span> <i title="Logical Methods in Computer Science e.V."> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/c67srop7pbe3nciquoxzy3d6pm" style="color: black;">Logical Methods in Computer Science</a> </i> &nbsp;
Using the liveness-to-safety translation with BDD-based invariant checking results in an efficient method to find shortest counterexamples that complements the BMC-based approach.  ...  An analysis of the liveness-to-safety transformation reveals many similarities to the BMC encodings in this paper.  ...  This work has been financially supported by the Academy of Finland (projects 109539, 112016, 211025, 213113) and the Emil Aaltonen Foundation.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.2168/lmcs-2(5:5)2006">doi:10.2168/lmcs-2(5:5)2006</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/udjtwahnfzft7og3he5s5ntneu">fatcat:udjtwahnfzft7og3he5s5ntneu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190307120538/http://pdfs.semanticscholar.org/e030/4c9225e0836f0468c1cc8d9fec9696ac05ed.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/e0/30/e0304c9225e0836f0468c1cc8d9fec9696ac05ed.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.2168/lmcs-2(5:5)2006"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> Publisher / doi.org </button> </a>
&laquo; Previous Showing results 1 &mdash; 15 out of 3,487 results