A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
Filters
Kalpa Publications in Computing
2017
An International Workshop on
unpublished
Preserved Fulltext
In particular, it points out several issues and how they could possibly be fixed. ...
Related Work Tool competitions have been organized in several computational domains for a long time. We limit our related work to competitions related to program analysis and provers. ...
A practical solution could be to compute two different scores, one for expressiveness and another one for efficiency, while unsoundness should result in any case to very low (or even negative) scores. ...
fatcat:bk4q5tzuarcrpjbbr2imhxd2w4
Kalpa Publications in Computing R2U2: Tool Overview *
unpublished
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
Importantly, the framework is extensible; it is designed to enable definitions of new building blocks in combination with the core structure. ...
R2U2 can be run in hardware (e.g., FPGAs), or software; can monitor hardware, software, or a combination of the two; and can analyze a range of different types of system requirements during runtime. ...
on the flight computer, or in both hardware and software in a hybrid cyber-physical system. ...
fatcat:62llmwjsife7pj3wputmosxmwy
Kalpa Publications in Computing The MonPoly Monitoring Tool
unpublished
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
In comparison to the Nokia case study, the logs were 100 times larger in terms of the number of events and 50 times larger in data volume. ...
In what follows, let the input formula be the formula contained in the formula file, or its negation in case the -negate argument is given. ...
The symbols listed in a row are given lower precedence than the symbols listed in a previous row (and higher precedence than the symbols listed in a subsequent row). ...
fatcat:mbmpcsleozasngnhfsaywjmfva
Kalpa Publications in Computing Abduction by Non-Experts
unpublished
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
In this paper we discuss a novel approach of using crowdsourcing to assist software verification. ...
We describe a prototype implementation, we show how crowdsourcing integrates in the verification process, and present preliminary results. ...
This work is funded in parts by AFRL contract No. FA8750-15-C-0010, NSF Award No. 1528153, and the Swedish Research Council. ...
fatcat:asw2gxz6ozayfpw3mdettd3gkm
Kalpa Publications in Computing The MINERVA Software Development Process
unpublished
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
The MINERVA process is illustrated in this paper with an application to geo-containment algorithms for unmanned aircraft systems. ...
formally verifying the correctness of the algorithms, (3) test cases that stress the code, and (4) numerical evaluation on these test cases of both the algorithm specifications and their implementations in ...
These algorithms perform computations on polygons. ...
fatcat:lt52fntkcrgh5mfvzwfdecxeei
Kalpa Publications in Computing COEMS-open traces from the industry *
unpublished
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
DOI creation through TIB requires a mandatory set of fields in the metadata (Identifier, Creator, Title, Publisher, Publication Year, Resource Type). ...
As shown in Section 3.2 we can register users of the portal which then may upload the data in the format of their choice, curate the data if needed before the publication, add tools which are essential ...
fatcat:erfuxieuuvfj3bhekbwbr5c5n4
Kalpa Publications in Computing Translating C # to Branching Symbolic Transducers
unpublished
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
The paper presents algorithms for translating C # to BSTs, and for exposing control state in BSTs. ...
All graphs in the paper are produced automatically from our analysis framework. public override IEnumerable <char> Update(char x) { if (prev == 0) { // no previous digit was recorded if ('5' <= x && x ...
The core of the computation takes place during the concretization of basic rules. Theorem 4.1. Let A be a deterministic BST with state type τ 1 ×τ 2 . ...
fatcat:qbnrfx66f5cexgcrd25wts4lke
Kalpa Publications in Computing Adjacency Matrix of Product of Graphs
unpublished
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
In graph theory, different types of matrices associated with graph, e.g. Adjacency matrix, Incidence matrix, Laplacian matrix etc. Among all adjacency matrix play an important role in graph theory. ...
In this paper, we discuss the adjacency matrix of two new product of graphs GH, where = ⊗2, ×2. Also, we obtain the spectrum of these products of graphs. ...
Graph theory has a wide range of applications in Computer Science, Sociology, bio-informatics, medicines etc. ...
fatcat:y6nso47qivdlzpoyspesg3nwte
Kalpa Publications in Computing Set of Support for Theory Reasoning
unpublished
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
This leads to completely goal orientated reasoning but is incomplete for practical reasoning (e.g. in the presence of ordering constraints). ...
The set of support strategy requires that all inferences involve a premise with an ancestor in a so-called set of support, initially taken to be a subset of the input clauses, usually those corresponding ...
The successful features described in this paper will be available in the next public release of Vampire. Figure 1 : 1 Illustrating the Given Clause Algorithm. ...
fatcat:kytbhdygrjg2hj7ft7eou6gr3m
Kalpa Publications in Computing Reasoning with Concept Diagrams about Antipatterns
unpublished
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
Indeed, empirical studies show that concept diagrams are cognitively more accessible to users in ontology debugging tasks. ...
A visual representation language, concept diagrams, was developed for expressing and reasoning about ontologies in an accessible way. ...
Intuitively, (in, C in) is inside every curve of in ⊆ C and outside every curve of C in. For example, in Figure 1 , both LHS and RHS diagram components have five zones. ...
fatcat:zetyintwcbd2xiljg4w2mdcniu
Kalpa Publications in Computing DANA-Description and Analysis of Networked Applications
unpublished
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
In this paper, we present the tool, its layered reference model, and show its application for runtime verification. ...
The messages in these interfaces can contain complex data, e.g., playlists with images. Therefore, valid behavior is described as a layered reference model. ...
Nevertheless, the computational complexity to find an edit sequence requires this to be done offline. ...
fatcat:4yapd2yu3feandemzni7huavia
Kalpa Publications in Computing Going Polymorphic-TH1 Reasoning for Leo-III *
unpublished
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
In this paper, we present modifications to the higher-order automated theorem prover Leo-III for turning it into a reasoning system for rank-1 polymorphic HOL. ...
normalization are shown in Fig. 2 . ...
In the last step, Y is bound to the Skolem term using (Subst). Since this results in an empty clause , the original problem is proven. ...
fatcat:iw7qsffxsfhqzkttmfg762okva
Kalpa Publications in Computing Asymmetric Diagnosability Analysis of Discrete-Event Systems
unpublished
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
However, the twin plant structure is redundant, which is a drawback, above all if the considered DES observation is uncertain: in such a case, several distinct twin plants have to be built in order to ...
The twin plant method is central in every research whose focus is checking the diagnos-ability of discrete-event systems (DESs). ...
Once G o is available, the product [1] of G o by itself (G o ⊗ G o ) is computed, and denoted G d . Thus each state in G d is a pair of pairs, ((x 1 , φ 1 ); (x 2 , φ 2 )). ...
fatcat:fnfhgg3h3bfzvar3rtnamn6zui
Kalpa Publications in Computing Decidability of Fair Termination of Gossip Protocols
unpublished
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
Gossip protocols deal with a group of communicating agents, each holding some private information, and aim at arriving at a situation in which all the agents know each other secrets. ...
The notion of infinite just and fair computations differ in the context of nondeterministic programs. However, this is not the case for the gossip protocols. ...
An infinite computation is rule-just (resp. agent-just) if all rules (resp. agents) that from a certain moment on are always enabled (in short, eventually always enabled) are selected infinitely often. ...
fatcat:rztp2yw7qjev7o6z6golw4xgo4
Kalpa Publications in Computing Formalization of some central theorems in combinatorics of finite sets
unpublished
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
We use Dilworth's theorem in the proofs of Hall's Marriage theorem and the Erdős-Szekeres theorem. The combinatorial objects involved in these theorems are sets and sequences. ...
It states that in any finite partially ordered set (poset), the size of a smallest chain cover and a largest antichain are the same. ...
All the terms that appear in the formal statement of these theorems are explained in Section 2 and Sections 4-6. The exact definitions of these terms in Coq are listed in Section A (Appendix). ...
fatcat:7jfgvnl5wjgvthtyj2n6r7vem4
« Previous
Showing results 1 — 15 out of 284 results