Filters








10,683 Hits in 4.1 sec

Synthesizing Finite-state Protocols from Scenarios and Requirements [article]

Rajeev Alur, Milo Martin, Mukund Raghothaman, Christos Stergiou, Stavros Tripakis, Abhishek Udupa
<span title="2014-02-28">2014</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
In this paper we propose a new way of specifying finite-state protocols using scenarios: we show that it is possible to automatically derive a distributed implementation from a set of scenarios augmented  ...  with a set of safety and liveness requirements, provided the given scenarios adequately cover all the states of the desired implementation.  ...  This requires the synthesizer to infer, for instance, how to process a particular input event in a particular state even when this information is missing from the specified scenarios.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1402.7150v1">arXiv:1402.7150v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/vrzmzsz5nvczxbnpvodaa752oe">fatcat:vrzmzsz5nvczxbnpvodaa752oe</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200904225712/https://arxiv.org/pdf/1402.7150v1.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/1d/fb/1dfb947b44aba7155c24d60cf7f1cff9d553af63.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1402.7150v1" 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 Finite-State Protocols from Scenarios and Requirements [chapter]

Rajeev Alur, Milo Martin, Mukund Raghothaman, Christos Stergiou, Stavros Tripakis, Abhishek Udupa
<span title="">2014</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 propose a new way of specifying and synthesizing finite-state protocols using scenarios: we show that it is possible to automatically derive a distributed implementation from a set of  ...  scenarios augmented with a set of safety and liveness requirements, provided the given scenarios adequately cover all the states of the desired implementation.  ...  Some requirements such as absence of deadlocks can be generic to all the protocols, whereas other requirements can be specific to the coordination problem being solved by the protocol and given as finite-state  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-319-13338-6_7">doi:10.1007/978-3-319-13338-6_7</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/du4zoubcavdzvdsu7ia3ajwbgm">fatcat:du4zoubcavdzvdsu7ia3ajwbgm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20151009030518/http://www.cis.upenn.edu/~alur/HVC14.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/95/db/95db3fb3f574570f162ea00e8961a7c58779a622.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-13338-6_7"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Derivation of Network Reprogramming Protocol with Z3 [article]

Vidhya Tekken-Valapil, Sandeep S. Kulkarni
<span title="2017-09-19">2017</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
Network Protocol synthesis is the process of synthesizing or deriving network specific protocols from the requirements of a given specific network.  ...  The protocols generated using this approach followed the most optimal way of data transmission for the given network requirements.  ...  The protocol or model obtained from Z3 by synthesizing from the network requirements of this network scenario also performs broadcast.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1709.06604v1">arXiv:1709.06604v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/nbwdta6bczb6vpk7xcqim4yjvu">fatcat:nbwdta6bczb6vpk7xcqim4yjvu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200823034007/https://arxiv.org/pdf/1709.06604v1.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/1d/f7/1df7146fa20fe2f4ab5625f9c98701a383d33c21.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1709.06604v1" 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>

SAT-based Counterexample-Guided Inductive Synthesis of Distributed Controllers

Konstantin Chukharev, Dmitrii Suvorov, Daniil Chivilikhin, Valeriy Vyatkin
<span title="">2020</span> <i title="Institute of Electrical and Electronics Engineers (IEEE)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/q7qi7j4ckfac7ehf3mjbso4hne" style="color: black;">IEEE Access</a> </i> &nbsp;
This article proposes a new method for automatic synthesis of distributed discrete-state controllers from given temporal specification and behavior examples.  ...  We evaluate the proposed approach using the classical distributed alternating bit protocol.  ...  Observe that in [16] the process completion strictly requires a set of execution scenarios that cover all states of protocol processes.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/access.2020.3037780">doi:10.1109/access.2020.3037780</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/a2v6an3grngpfcufospvcpehfu">fatcat:a2v6an3grngpfcufospvcpehfu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20210427225715/https://acris.aalto.fi/ws/portalfiles/portal/54788130/ELEC_Chukharev_etal_SAT_Based_Counterexample_Guided_IEEEAccess_2020_finalpublishedversion.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/22/4922e5ae63fd9efd9cf3ea1741919120d6343621.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/access.2020.3037780"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> ieee.com </button> </a>

A Scenario-Based Approach to Protocol Design Using Evolutionary Techniques [chapter]

Sérgio G. Araújo, Antônio C. Mesquita, Aloysio C. P. Pedroza
<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;
It enables to automatically generate finite-state models of protocol entities from Message Sequence Charts.  ...  An evolutionary approach to design communication protocols from scenario-based specifications is presented.  ...  Finite-state machines (FSMs) are commonly used for specifying communication protocols [9] .  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-540-24653-4_19">doi:10.1007/978-3-540-24653-4_19</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/3c5zfumpqbexvlz74zuoh6bseq">fatcat:3c5zfumpqbexvlz74zuoh6bseq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20071030052327/http://www.gta.ufrj.br/ftp/gta/TechReports/AMP04a.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/63/9a/639a4c42d76f8168c4deea897dd984882a353be5.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-24653-4_19"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Automatic Synthesis of Distributed Protocols

Rajeev Alur, Stavros Tripakis
<span title="2017-03-10">2017</span> <i title="Association for Computing Machinery (ACM)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/vl3iv5wfbneltjzmeof4n5xqca" style="color: black;">ACM SIGACT News</a> </i> &nbsp;
Traditionally a distributed protocol is modeled as a set of communicating finite-state processes. The correctness is specified by both safety and liveness requirements.  ...  In reactive synthesis, the goal is to automatically derive a protocol from the given logical requirements.  ...  Special thanks go to Christos Stergiou for his invaluable help with modeling the alternating bit protocol and using the distributed protocol completion tool, as well as for implementing additional functionality  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/3061640.3061652">doi:10.1145/3061640.3061652</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/qgpyesxc3jcrfaztpag4zqb4e4">fatcat:qgpyesxc3jcrfaztpag4zqb4e4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170702084744/https://www.cis.upenn.edu/~alur/Sigact17.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/64/6a/646a6159d6e396b05e831f3efafbed663c16565c.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/3061640.3061652"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Transaction flows and executable models: formalization and analysis of message-passing protocols

Muralidhar Talupur, Sandip Ray, John Erickson
<span title="">2015</span> <i title="IEEE"> 2015 Formal Methods in Computer-Aided Design (FMCAD) </i> &nbsp;
We address this problem for distributed message passing protocols by showing how to synthesize executable models of such protocols from transaction message flows, which are readily available in architecture  ...  We also show that going the other way, i.e., extracting flows from executable models, is at least as hard as the model-checking problem.  ...  [19] , use scenarios and temporal properties to synthesize protocols; they address the problem of automatically synthesizing a model even when the number of scenarios is inadequate.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/fmcad.2015.7542267">doi:10.1109/fmcad.2015.7542267</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/e4hodnowynaari7tp3omugv3c4">fatcat:e4hodnowynaari7tp3omugv3c4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170830062758/http://www.cs.utexas.edu/users/hunt/FMCAD/FMCAD15/papers/paper06.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/c7/79/c7793340cde284f9cf5ee2982e973459f3432fcb.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/fmcad.2015.7542267"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>

Automatic Completion of Distributed Protocols with Symmetry [article]

Rajeev Alur, Mukund Raghothaman, Christos Stergiou, Stavros Tripakis, Abhishek Udupa
<span title="2015-05-17">2015</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
In many distributed protocols, process behaviors are naturally symmetric, and thus, synthesized expressions are further required to obey symmetry constraints.  ...  using safety and liveness requirements.  ...  A prototype implementation, which included a custom model checker, successfully synthesized non-trivial portions of Peterson's mutual exclusion protocol, Dijkstra's self-stabilizing system, and the German  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1505.04409v1">arXiv:1505.04409v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ljalgeovgrcjjesmn7mw5habk4">fatcat:ljalgeovgrcjjesmn7mw5habk4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200905063934/https://arxiv.org/pdf/1505.04409v1.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/e9/47/e947ecf2799cf7c3e6fd671aea1cb7cbaa58c1d3.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1505.04409v1" 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>

Automatic Completion of Distributed Protocols with Symmetry [chapter]

Rajeev Alur, Mukund Raghothaman, Christos Stergiou, Stavros Tripakis, Abhishek Udupa
<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;
In many distributed protocols, process behaviors are naturally symmetric, and thus, synthesized expressions are further required to obey symmetry constraints.  ...  Correctness is specified using safety and liveness requirements. Designing correct distributed protocols is a challenging task.  ...  As part of the evaluation, we successfully synthesized the behavior of the German/MSI protocol in five such corner-case scenarios arising from concurrency.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-319-21668-3_23">doi:10.1007/978-3-319-21668-3_23</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/7jkacxt2wbh5tazc4wfsa5jddm">fatcat:7jkacxt2wbh5tazc4wfsa5jddm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200311112631/https://link.springer.com/content/pdf/10.1007%2F978-3-319-21668-3_23.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/7d/ea/7dea63504daa752f9245b698d8c68944479b9278.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_23"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Synthesis of Provably Correct Autonomy Protocols for Shared Control [article]

Murat Cubuktepe, Nils Jansen, Mohammed Alsiekh, Ufuk Topcu
<span title="2019-05-15">2019</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
We synthesize shared control protocols subject to probabilistic temporal logic specifications.  ...  We model the interaction between the human and the robot as a Markov decision process (MDP) that represents the shared control scenario.  ...  We synthesize the autonomy protocol on the AMASE scenario with two enemy agents. The underlying MDP has 15625 states.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1905.06471v1">arXiv:1905.06471v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/4g435wybkfd55cfggyw74eic6y">fatcat:4g435wybkfd55cfggyw74eic6y</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20201001021705/https://arxiv.org/pdf/1905.06471v1.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/42/63/426376da15fd10949eb8c9fcc0f3d275b0bf7082.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1905.06471v1" 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>

CSSL

Shoham Ben-David, Marsha Chechik, Arie Gurfinkel, Sebastian Uchitel
<span title="">2011</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/dj7g645z6zfl5lut4iwy5walyu" style="color: black;">Proceedings of the 19th ACM SIGSOFT symposium and the 13th European conference on Foundations of software engineering - SIGSOFT/FSE &#39;11</a> </i> &nbsp;
Yet, formally grounded approaches to requirements engineering and industrial verification approaches shy away from branching-time logics due to their relatively unintuitive semantics.  ...  It supports reasoning about heterogeneous requirements specifications that include universal and existential statements in the form of use cases and conditional existential scenarios, and other sequence  ...  We are interested in studying whether CSSL can effectively replace µ-calculus as the language characterizing properties of partial behavioural models, synthesized from properties and scenarios [6, 32]  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2025113.2025123">doi:10.1145/2025113.2025123</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/sigsoft/Ben-DavidCGU11.html">dblp:conf/sigsoft/Ben-DavidCGU11</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/f4c4s4q65jexrlnmjx4bgfjss4">fatcat:f4c4s4q65jexrlnmjx4bgfjss4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20130523041010/http://www.cs.toronto.edu/~chechik/pubs/fse11.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/b0/bc/b0bc74c12d1dd861756fae370f72aa34d254f717.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2025113.2025123"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Fault-Oriented Test Generation for Multicast Routing Protocol Design [chapter]

Ahmed Helmy, Deborah Estrin, Sandeep Gupta
<span title="">1998</span> <i title="Springer US"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/kss7mrolvja63k4rmix3iynkzi" style="color: black;">IFIP Advances in Information and Communication Technology</a> </i> &nbsp;
Our algorithm processes a finite state machine (FSM) model of the protocol and uses a mix of forward and backward search techniques to generate the tests.  ...  The output tests include a set of topologies, protocol events and network failures, that lead to violation of protocol correctness and behavioral requirements.  ...  FOTG starts from a given fault. The faults we address here are message and state loss. Synthesizing the Global State.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-0-387-35394-4_6">doi:10.1007/978-0-387-35394-4_6</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/rrpakaqrsbfdpot6ql7yhya6wi">fatcat:rrpakaqrsbfdpot6ql7yhya6wi</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20180728184222/https://link.springer.com/content/pdf/10.1007%2F978-0-387-35394-4_6.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/9d/93/9d9380c74a94214f3b99453f88c847ca0eaaf0c9.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-0-387-35394-4_6"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Learning Communicating Automata from MSCs

Benedikt Bollig, Joost-Pieter Katoen, Carsten Kern, Martin Leucker
<span title="">2010</span> <i title="Institute of Electrical and Electronics Engineers (IEEE)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/dthyqga2onff5nwf4agwqtrhxi" style="color: black;">IEEE Transactions on Software Engineering</a> </i> &nbsp;
Requirements are defined as basic message sequence charts (MSCs) specifying positive and negative scenarios.  ...  The key contribution is a generalization of Angluin's learning algorithm for synthesizing CFMs from MSCs.  ...  We exploit learning algorithms [4] to synthesize CFMs from requirements given as set of (positive and negative) basic MSCs.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/tse.2009.89">doi:10.1109/tse.2009.89</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/5mbmadir6rdaxp5nodnwp36o7m">fatcat:5mbmadir6rdaxp5nodnwp36o7m</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170808223032/http://www.lsv.fr/Publis/PAPERS/PDF/BKKL-tse09.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/6b/f3/6bf3f3fb8a17e627c9e5bb94386387b4816ac5c3.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/tse.2009.89"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>

Smyle: A Tool for Synthesizing Distributed Models from Scenarios by Learning [chapter]

Benedikt Bollig, Joost-Pieter Katoen, Carsten Kern, Martin Leucker
<span title="">2008</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;
Synthesizing distributed systems from user-specified scenarios is becoming increasingly en vogue [7] .  ...  This paper presents Smyle, a tool for synthesizing asynchronous and distributed implementation models from sets of scenarios that are given as message sequence charts (MSCs).  ...  finite-state system, or to infer a possibly infinite-state system by requiring existential bounds on the system's channels.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-540-85361-9_15">doi:10.1007/978-3-540-85361-9_15</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/zwzioofm7jcgbd5mwq53r6zemm">fatcat:zwzioofm7jcgbd5mwq53r6zemm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20151019160137/http://www-i2.informatik.rwth-aachen.de/pub/index.php?type=download&amp;pub_id=312" 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/64/0064058884da1bd3a382fdf5f0390a0c9c93e6e8.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-85361-9_15"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

A 4D trajectory negotiation protocol for Arrival and Approach sequencing

Jose Miguel Canino Rodriguez, Luis Gomez Deniz, Jesus Garcia Herrero, Juan Besada Portas, Jose Ramon Casar Corredera
<span title="">2008</span> <i title="IEEE"> 2008 Integrated Communications, Navigation and Surveillance Conference </i> &nbsp;
Future 4D TBO will require effective airground data link communication and negotiation protocols.  ...  In this paper we propose a 4D Trajectory Air-Ground Negotiation Protocol for Arrival and Approach Sequencing. The Negotiation Protocol has been implemented in an ad hoc multi-agent platform.  ...  b) Using the theory of Differential Algebraic Equations (DAEs), where flight conditions and constraints are modelled as algebraic equations. 4 ) Identifying flight states by means of a Finite State Machine  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/icnsurv.2008.4559183">doi:10.1109/icnsurv.2008.4559183</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ymprfcqnjzbv7hdaoqicvux33q">fatcat:ymprfcqnjzbv7hdaoqicvux33q</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20171111021500/https://core.ac.uk/download/pdf/11993028.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/c4/0ac4a213d65f46f8a954f5a7fbc110fabf505f49.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/icnsurv.2008.4559183"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>
&laquo; Previous Showing results 1 &mdash; 15 out of 10,683 results