Filters








87,770 Hits in 9.1 sec

Resource Transition Systems and Full Abstraction for Linear Higher-Order Effectful Systems [article]

Ugo Dal Lago, Francesco Gavazzo
<span title="2021-06-24">2021</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
We investigate program equivalence for linear higher-order(sequential) languages endowed with primitives for computational effects.  ...  We then introduce resource transition systems, namely transition systems whose states are built over tuples of programs representing the available resources, as an operational semantics accounting for  ...  To the best of the authors' knowledge, this is the first full abstraction result for a linear λ-calculus with arbitrary algebraic effects and explicit copying.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2106.12849v1">arXiv:2106.12849v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/r5q7tcdue5awzkqup4r7juihgi">fatcat:r5q7tcdue5awzkqup4r7juihgi</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20210626113746/https://arxiv.org/pdf/2106.12849v1.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/c2/b7c2f7aa2eacf2078172b9ef618c07f4188f237c.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2106.12849v1" 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>

Modelling the Security of Smart Cards by Hard and Soft Types for Higher-Order Mobile Embedded Resources

Mikkel Bundgaard, Thomas Hildebrandt, Jens Chr. Godskesen
<span title="">2007</span> <i title="Elsevier BV"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/uy5mv2ncw5eahkdx47hkrglxmm" style="color: black;">Electronical Notes in Theoretical Computer Science</a> </i> &nbsp;
We provide a type system inspired by affine intuitionistic logic for the calculus of Higher-Order Mobile Embedded Resources (Homer), resulting in the first process calculus combining affine linear (non-copyable  ...  ) and non-linear (copyable) higher-order mobile processes, nested locations, and local names.  ...  Conclusions and future work We have successfully extended the prior type and effect system for Homer to provide the first process calculus combining affine linear and non-linear nested mobile embedded  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.entcs.2007.09.011">doi:10.1016/j.entcs.2007.09.011</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/2lfoacyso5bblp74q47rfqswne">fatcat:2lfoacyso5bblp74q47rfqswne</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190414233643/https://core.ac.uk/download/pdf/82107672.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/cc/a0/cca0c6c1d6bd0328c1f3533387eff08a66000d40.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.entcs.2007.09.011"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> elsevier.com </button> </a>

A blueprint for system-level performance modeling of software-intensive embedded systems

Martijn Hendriks, Twan Basten, Jacques Verriet, Marco Brassé, Lou Somers
<span title="2014-08-29">2014</span> <i title="Springer Nature"> <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;
It builds on the well-known Y-chart pattern in that it gives more structure for the proper modeling of interaction on shared resources that plays a prominent role in software-intensive embedded systems  ...  It currently is used by TNO-ESI and Océ-Technologies B.V. for early model-based performance analysis that supports the design process for professional printing systems.  ...  Acknowledgement We thank the anonymous reviewers for their valuable comments that helped us to improve the paper.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s10009-014-0340-3">doi:10.1007/s10009-014-0340-3</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/fz2wisdlvnh4jlavyhxj44fibu">fatcat:fz2wisdlvnh4jlavyhxj44fibu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170810232138/http://www.es.ele.tue.nl/~tbasten/papers/STTT_y-chart_final.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/05/a205ea27009a89b2fa42afcf49be486fbbf22ec7.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s10009-014-0340-3"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Determination of Effective Policies for Ecological Agriculture Development with System Dynamics and Agent Based Models – Case Study in Slovenia [chapter]

Crtomir Rozman, Andrej Skraba, Karmen Pazek, Miroljub Kljajic, Martina Bavec, Franci Bavec
<span title="2011-09-09">2011</span> <i title="InTech"> Efficient Decision Support Systems - Practice and Challenges From Current to Future </i> &nbsp;
The delay represents the number of months in order to spread the effect of the additional support resources in the system.  ...  Effective Policies for Ecological Agriculture Development with System Dynamics and Agent Based Models -Case Study in Slovenia 357 www.intechopen.comDetermination of Effective Policies for Ecological  ...  Determination of Effective Policies for Ecological Agriculture Development with System Dynamics and Agent Based Models -Case Study in Slovenia, Efficient Decision Support Systems -Practice and Challenges  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.5772/17647">doi:10.5772/17647</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/hdxylba2pbbrjfdwkeznaumhzm">fatcat:hdxylba2pbbrjfdwkeznaumhzm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190427042923/https://cdn.intechopen.com/pdfs/19347.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/90/47/904771294a714edaa24091dc18b452a17cc4c68e.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.5772/17647"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

Types and higher-order recursion schemes for verification of higher-order programs

Naoki Kobayashi
<span title="">2008</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2qaxtqe2rfgjnfefqcokcnzelq" style="color: black;">Proceedings of the 36th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages - POPL &#39;09</a> </i> &nbsp;
Unlike most of the previous methods for verification of higher-order programs, our verification method is sound and complete.  ...  We propose a new verification method for temporal properties of higher-order functional programs, which takes advantage of Ong's recent result on the decidability of the model-checking problem for higher-order  ...  (In other words, for G = (Σ, N , R, S), We add the axiom Θ M ⊥ : q (for any q ∈ Q) to the type system.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1480881.1480933">doi:10.1145/1480881.1480933</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/popl/Kobayashi09.html">dblp:conf/popl/Kobayashi09</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/3dnnboeoenfs7k5ye5gzxanloi">fatcat:3dnnboeoenfs7k5ye5gzxanloi</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20090625192919/http://www.kb.ecei.tohoku.ac.jp/~koba/papers/popl2009.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/dd/8c/dd8c958a1d9ad77ed23bdad905e0e546dbb61d05.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1480881.1480933"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Types and higher-order recursion schemes for verification of higher-order programs

Naoki Kobayashi
<span title="2009-01-21">2009</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;
Unlike most of the previous methods for verification of higher-order programs, our verification method is sound and complete.  ...  We propose a new verification method for temporal properties of higher-order functional programs, which takes advantage of Ong's recent result on the decidability of the model-checking problem for higher-order  ...  (In other words, for G = (Σ, N , R, S), We add the axiom Θ M ⊥ : q (for any q ∈ Q) to the type system.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1594834.1480933">doi:10.1145/1594834.1480933</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/jxaw733hrfbe3eolftlj7oygsq">fatcat:jxaw733hrfbe3eolftlj7oygsq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20090625192919/http://www.kb.ecei.tohoku.ac.jp/~koba/papers/popl2009.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/dd/8c/dd8c958a1d9ad77ed23bdad905e0e546dbb61d05.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1594834.1480933"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

History Effects and Verification [chapter]

Christian Skalka, Scott Smith
<span title="">2004</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;
This paper shows how type effect systems can be combined with model-checking techniques to produce powerful, automatically verifiable program logics for higher-order programs.  ...  Technical results include a powerful type inference algorithm for a polymorphic type effect system, and a method for applying known model-checking techniques to the history effects inferred by the type  ...  Acknowledgments Thanks to David Van Horn for his useful comments, implementations, and testing.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-540-30477-7_8">doi:10.1007/978-3-540-30477-7_8</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/wyn5amdj2vckxdjxexu3b44sk4">fatcat:wyn5amdj2vckxdjxexu3b44sk4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170811064854/http://www.cs.jhu.edu/hog/papers/aplas04.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/0a/69/0a69ee4d3eecbbadfee2943c82c86ce52f1846b6.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-540-30477-7_8"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Performance evaluation of packet reordering on concurrent multipath transmissions for transport virtualisation

Thomas Zinner, Phuoc Tran Gia, Kurt Tutschku, Akihiro Nakao
<span title="">2011</span> <i title="Inderscience Publishers"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/4cpfkgd4jracvdy52eqmpmucle" style="color: black;">International Journal of Communication Networks and Distributed Systems</a> </i> &nbsp;
The independence is achieved by pooling multiple transport resources and selecting the best resources for exclusive or concurrent use.  ...  Therefore we perform an analysis of the fundamental behaviors and factors for packet re-ordering in concurrent multipath transmissions.  ...  ACKNOWLEDGMENTS The authors would like to thank Dirk Staehle and Tobias Hoßfeld for the fruitful discussions and their support during the course of this work.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1504/ijcnds.2011.039538">doi:10.1504/ijcnds.2011.039538</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/3kals44tdnbulivhvmycxew454">fatcat:3kals44tdnbulivhvmycxew454</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170811084914/http://www.itcspecialistseminar.com/paper/itcss09_Zinner.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/88/7e/887e08600544407bb1d9448920d3664b6f9769cf.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1504/ijcnds.2011.039538"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

On the Relative Expressiveness of Higher-Order Session Processes [chapter]

Dimitrios Kouzapas, Jorge A. Pérez, Nobuko Yoshida
<span title="">2016</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 main discovery is that HO, a subcalculus of HOπ which lacks name-passing and recursion, can serve as a new core calculus for session-typed higher-order concurrency.  ...  By integrating constructs from the λ-calculus and the π-calculus, in higher-order process calculi exchanged values may contain processes.  ...  We have benefited from feedback from the users of the Moca mailing list, in particular Greg Meredith and Xu Xian. We are grateful to the anonymous reviewers for their useful remarks and suggestions.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-662-49498-1_18">doi:10.1007/978-3-662-49498-1_18</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/jcx6brqljbcebkizk4cdjeatyu">fatcat:jcx6brqljbcebkizk4cdjeatyu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20180723083539/http://spiral.imperial.ac.uk/bitstream/10044/1/31168/2/paper.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/df/69/df694a20e69be013ad36614809ff2a9e5cfec5b4.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-662-49498-1_18"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Data-driven Abstractions with Probabilistic Guarantees for Linear PETC Systems [article]

Andrea Peruffo, Manuel Mazo Jr
<span title="2022-03-10">2022</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
We extend the scenario approach to multiclass SVM algorithms in order to construct a PAC map between the concrete, unknown state-space and the inter-sample times.  ...  We then build a traffic model applying an ℓ-complete relation and find, in the underlying graph, the cycles of minimum and maximum average weight: these provide lower and upper bounds on the AIST.  ...  EXPERIMENTAL EVALUATION We show the effectiveness of our method considering a 2-D and a 4-D linear system, and comparing against a modelbased technique, in order to validate our results and evaluate their  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2203.05522v1">arXiv:2203.05522v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/h2oj6mi6njhhreixzby24cmx7q">fatcat:h2oj6mi6njhhreixzby24cmx7q</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20220516032953/https://arxiv.org/pdf/2203.05522v1.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/e2/49e25a0df3ae93ab5eba23cfd1f6ba2be4134d6d.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2203.05522v1" 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>

On Coinduction and Quantum Lambda Calculi

Yuxin Deng, Yuan Feng, Ugo Dal Lago, Marc Herbstritt
<span title="2015-08-25">2015</span> <i > <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/iv4yo5vao5ctfjfushi4akt5xi" style="color: black;">International Conference on Concurrency Theory</a> </i> &nbsp;
We introduce a linear contextual equivalence and two notions of bisimilarity, a state-based and a distribution-based, as proof techniques for reasoning about higher-order quantum programs.  ...  In the ubiquitous presence of linear resources in quantum computation, program equivalence in linear contexts, where programs are used or executed once, is more important than in the classical setting.  ...  However, full abstraction for a higher-order language with both classical and quantum resources still remains an open problem.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.4230/lipics.concur.2015.427">doi:10.4230/lipics.concur.2015.427</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/concur/DengFL15.html">dblp:conf/concur/DengFL15</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ovlucp26zfcdde5o5vdmwybnne">fatcat:ovlucp26zfcdde5o5vdmwybnne</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200318182925/https://hal.inria.fr/hal-01231782/document" 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/90/45/904599bc30d5b5265ad3f89b723b82a0de133804.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.4230/lipics.concur.2015.427"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

Robust Incremental Neural Semantic Graph Parsing [article]

Jan Buys, Phil Blunsom
<span title="2017-07-27">2017</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
We propose a neural encoder-decoder transition-based parser which is the first full-coverage semantic graph parser for Minimal Recursion Semantics (MRS).  ...  Our parser is more accurate than attention-based baselines on MRS, and on an additional Abstract Meaning Representation (AMR) benchmark, and GPU batch processing makes it an order of magnitude faster than  ...  We thank Stephan Oepen for feedback and help with data preperation, and members of the Oxford NLP group for valuable discussions.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1704.07092v2">arXiv:1704.07092v2</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/zbwybywpwngd7mtwjtwyqpbaay">fatcat:zbwybywpwngd7mtwjtwyqpbaay</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200930072605/https://arxiv.org/pdf/1704.07092v2.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/0d/17/0d17068fdb3bf9ca877e05cebd5549241733795b.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1704.07092v2" 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>

Model Checking: A Tutorial Overview [chapter]

Stephan Merz
<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;
Basic model checking algorithms for linear-and branching-time temporal logics are defined, followed by an introduction to symbolic model checking and partial-order reduction techniques.  ...  We then formally define transition systems, temporal logic, ω-automata, and their relationship.  ...  In general, the complexity for the verification of real-time and hybrid systems is much higher than for untimed systems, and tools such as Kronos [129] , Uppaal [86] or HyTech [61] are restricted  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/3-540-45510-8_1">doi:10.1007/3-540-45510-8_1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/aiidawo4hrfp7lffxax5vxol2i">fatcat:aiidawo4hrfp7lffxax5vxol2i</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20070702150253/http://www.inferenzsysteme.informatik.tu-darmstadt.de/fgdi3/Material/Paper/Merz_MC.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/fc/c9fcfe08361c933084c9408c5bf53d06d3f6e73b.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-45510-8_1"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Proof-Theoretic and Higher-Order Extensions of Logic Programming [chapter]

Alberto Momigliano, Mario Ornaghi
<span title="">2010</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;
as higher-order programming, scoping constructs and forms of information hiding.  ...  We review the Italian contribution to proof-theoretic and higher-order extensions of logic programming; this originated from the realization that Horn clauses lacked standard abstraction mechanisms such  ...  We thank Iliano Cervesato and Laura Giordano for bibliographic suggestions and the anonymous referees for many useful remarks.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-14309-0_12">doi:10.1007/978-3-642-14309-0_12</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/qj4tb5daj5a75npxcpagh6mltm">fatcat:qj4tb5daj5a75npxcpagh6mltm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170813112135/https://air.unimi.it/retrieve/handle/2434/162730/252364/ptholp.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/e3/03/e30364d0db1ecb4cc7e67649ec8f9ee24442a967.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-14309-0_12"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

SMT-based scenario verification for hybrid systems

Alessandro Cimatti, Sergio Mover, Stefano Tonetta
<span title="2012-05-16">2012</span> <i title="Springer Nature"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/fyhr5xuigbfmdabfoqp2f7lbum" style="color: black;">Formal methods in system design</a> </i> &nbsp;
Hybrid automata networks (HAN) are a powerful formalism to model complex embedded systems.  ...  SMT can be seen as an extended form of Boolean satisfiability (SAT), where literals are interpreted with respect to a background theory (e.g. linear arithmetic).  ...  Acknowledgements This work benefits from the work of and many discussions with Marco Roveri, Paolo Traverso, Andrea Micheli, Luca Bonetti, Gianni Zampedri, Roberto Cavada, Marco Bozzano, Alberto Griggio  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s10703-012-0158-0">doi:10.1007/s10703-012-0158-0</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/myexahgbszfytlzuphhky5naoy">fatcat:myexahgbszfytlzuphhky5naoy</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170809214243/https://es-static.fbk.eu/people/mover/paper/AAAI12/main.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/ae/e7ae8f1c9a16b1a95fc6ad6f2a29af11564a9527.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s10703-012-0158-0"> <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 87,770 results