11 papers · ranked by Valyu relevance
Supratik Chakraborty, Ashutosh Gupta, Divyesh Unadkat
Arrays are commonly used in a variety of software to store and process data in loops. Automatically proving safety properties of such programs that manipulate arrays is challenging. We present a novel verification technique, called full-program induction, for proving (a sub-class of) quantified as well as…
Willow Ahrens, Teodoro Fields Collin, Radha Patel, Kyle Deeds + 2 more
'Changwan Hong' 'Saman Amarasinghe'] From FORTRAN to NumPy, arrays have revolutionized how we express computation. However, arrays in these, and almost all prominent systems, can only handle dense rectilinear integer grids. Real world arrays often contain underlying structure, such as sparsity, runs of repeated values…
Beatrice Åkerblom, Elias Castegren
The array is a data structure used in a wide range of programs. Its compact storage and constant time random access makes it highly efficient, but arbitrary indexing complicates the analysis of code containing array accesses. Such analyses are important for compiler optimisations such as bounds check elimination. The…
Hans Hüttel, Lars Møller Jensen, Chris Oliver Paulsen, Julian Jorgensen Teule
'Julian Jorgensen Teule'] We study the data-parallel language BUTF, inspired by the FUTHARK language for array programming. We give a translation of BUTF into a version of the π-calculus with broadcasting and labeled names. The translation is both complete and sound. Moreover, we propose a cost model by annotating…
David van Balen, Tiziano De Matteis, Clemens Grelck, Troels Henriksen + 11 more
'Troels Henriksen' 'Aaron W. Hsu' 'Gabriele K. Keller' 'Thomas Koopman' 'Trevor L. McDonell' 'Cosmin Oancea' 'Sven-Bodo Scholz' 'Artjoms Sinkarovs' 'Tom Smeding' 'Phil Trinder' 'Ivo Gabe de Wolff' 'Alexandros Nikolaos Ziogas'] David van Baleng , Tiziano De Matteisf , Clemens Grelckc , Troels Henriksena , Aaron W. Hsud…
Amir Shaikhha, Mathieu Huot, Shabnam Ghasemirad, Andrew Fitzgibbon + 2 more
'Simon Peyton Jones' 'Dimitrios Vytiniotis'] Automatic differentiation (AD) is a technique for computing the derivative of a function represented by a program. This technique is considered as the de-facto standard for computing the differentiation in many machine learning and optimisation software tools. Despite the…
Jesper Amilon, Zafer Esen, Dilian Gurov, Christian Lidström + 1 more
'Philipp Rümmer'] Abstract. In deductive verification and software model checking, dealing with certain specification language constructs can be problematic when the back-end solver is not sufficiently powerful or lacks the required theories. One way to deal with this is to transform, for verification purposes, the…
Jiaao Yu, Paul-Philipp Manea, Sara Ameli, Mohammad Hizzani + 2 more
'Amro Eldebiky' 'John Paul Strachan'] Recent breakthroughs in associative memories suggest that silicon memories are coming closer to human memories, especially for memristive Content Addressable Memories (CAMs) which are capable to read and write in analog values. However, the Program-Verify algorithm, the…
Patrik Christen
—This study explores running times of different ways to program cellular automata in C and C++, i.e. looping through arrays by different means, the effect of structures and objects, and the choice of data structure (array versus vector in C++) and compiler (GNU gcc versus Apple clang). Using arrays instead of vectors…
Walter Guttmann
This paper studies how to use relation algebras, which are useful for high-level specification and verification, for proving the correctness of lower-level array-based implementations of algorithms. We give a simple relation-algebraic semantics of read and write operations on associative arrays. The array operations…
Iosif Iulian Petrila
The augmented version of C programming language is presented. The language was completed with a series of low-level and highlevel facilities to enlarge the language usage spectrum to various computing systems, operations, users. The ambiguities and inconsistencies have been resolved by managing problematic and…