Search

Your search keyword '"Huisman, Marieke"' showing total 853 results
Start Over Author "Huisman, Marieke"

Refine your results

more »

more »

more »

more »
853 results on '"Huisman, Marieke"'

1. HaliVer: Deductive Verification and Scheduling Languages Join Forces

Author

Haak, Lars B. van den, Wijs, Anton, Huisman, Marieke, and Brand, Mark van den

Subjects
Computer Science - Logic in Computer Science, Computer Science - Programming Languages
Abstract

The HaliVer tool integrates deductive verification into the popular scheduling language Halide, used for image processing pipelines and array computations. HaliVer uses Vercors, a separation logic-based verifier, to verify the correctness of (1) the Halide algorithms and (2) the optimised parallel code produced by \halide when an optimisation schedule is applied to the algorithm. This allows proving complex, optimised code correct while reducing the effort to provide the required verification annotations. For both approaches, the same specification is used. We evaluated the tool on several optimised programs generated from characteristic Halide algorithms, using all but one of the essential scheduling directives available in Halide. Without annotation effort, Haliver proves memory safety in almost all programs. With annotations Haliver, additionally, proves functional correctness properties. We show that the approach is viable and reduces the manual annotation effort by an order of magnitude.

Published
2024

4. The VerCors Verifier: A Progress Report

Author

Armborst, Lukas, Bos, Pieter, van den Haak, Lars B., Huisman, Marieke, Rubbens, Robert, Şakar, Ömer, Tasche, Philip, Goos, Gerhard, Series Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Gurfinkel, Arie, editor, and Ganesh, Vijay, editor

Published
2024
Full Text
View/download PDF

5. First Steps towards Deductive Verification of LLVM IR

Author

van Oorschot, Dré, Huisman, Marieke, Şakar, Ömer, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Beyer, Dirk, editor, and Cavalcanti, Ana, editor

Published
2024
Full Text
View/download PDF

7. Deductive Verification of Parameterized Embedded Systems Modeled in SystemC

Author

Tasche, Philip, Monti, Raúl E., Drerup, Stefanie Eva, Blohm, Pauline, Herber, Paula, Huisman, Marieke, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Dimitrova, Rayna, editor, Lahav, Ori, editor, and Wolff, Sebastian, editor

Published
2024
Full Text
View/download PDF

13. System Modelling

Author

Huisman, Marieke, Wijs, Anton, Hazzan, Orit, Series Editor, Huisman, Marieke, and Wijs, Anton

Published
2023
Full Text
View/download PDF

15. Introduction

Author

Huisman, Marieke, Wijs, Anton, Hazzan, Orit, Series Editor, Huisman, Marieke, and Wijs, Anton

Published
2023
Full Text
View/download PDF

19. Teaching Design by Contract using Snap!

Author

Huisman, Marieke and Monti, Raúl E.

Subjects
Computer Science - Programming Languages, Computer Science - Software Engineering
Abstract

With the progress in deductive program verification research, new tools and techniques have become available to support design-by-contract reasoning about non-trivial programs written in widely-used programming languages. However, deductive program verification remains an activity for experts, with ample experience in programming, specification and verification. We would like to change this situation, by developing program verification techniques that are available to a larger audience. In this paper, we present how we developed prototypal program verification support for Snap!. Snap! is a visual programming language, aiming in particular at high school students. We added specification language constructs in a similar visual style, designed to make the intended semantics clear from the look and feel of the specification constructs. We provide support both for static and dynamic verification of Snap! programs. Special attention is given to the error messaging, to make this as intuitive as possible.

Published
2021

21. JavaBIP meets VerCors: Towards the Safety of Concurrent Software Systems in Java

Author

Bliudze, Simon, van den Bos, Petra, Huisman, Marieke, Rubbens, Robert, Safina, Larisa, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Lambers, Leen, editor, and Uchitel, Sebastián, editor

Published
2023
Full Text
View/download PDF

22. VerifyThis 2019: A Program Verification Competition (Extended Report)

Author

Dross, Claire, Furia, Carlo A., Huisman, Marieke, Monahan, Rosemary, and Müller, Peter

Subjects
Computer Science - Logic in Computer Science
Abstract

VerifyThis is a series of program verification competitions that emphasize the human aspect: participants tackle the verification of detailed behavioral properties -- something that lies beyond the capabilities of fully automatic verification, and requires instead human expertise to suitably encode programs, specifications, and invariants. This paper describes the 8th edition of VerifyThis, which took place at ETAPS 2019 in Prague. Thirteen teams entered the competition, which consisted of three verification challenges and spanned two days of work. The report analyzes how the participating teams fared on these challenges, reflects on what makes a verification challenge more or less suitable for the typical VerifyThis participants, and outlines the difficulties of comparing the work of teams using wildly different verification approaches in a competition focused on the human aspect.

Published
2020

23. Formal Methods: From Academia to Industrial Practice. A Travel Guide

Author

Huisman, Marieke, Gurov, Dilian, and Malkis, Alexander

Subjects
Computer Science - Software Engineering, 68-00, 68N01, D.2.4
Abstract

For many decades, formal methods are considered to be the way forward to help the software industry to make more reliable and trustworthy software. However, despite this strong belief and many individual success stories, no real change in industrial software development seems to be occurring. In fact, the software industry itself is moving forward rapidly, and the gap between what formal methods can achieve and the daily software-development practice does not appear to be getting smaller (and might even be growing). In the past, many recommendations have already been made on how to develop formal-methods research in order to close this gap. This paper investigates why the gap nevertheless still exists and provides its own recommendations on what can be done by the formal-methods-research community to bridge it. Our recommendations do not focus on open research questions. In fact, formal-methods tools and techniques are already of high quality and can address many non-trivial problems; we do give some technical recommendations on how tools and techniques can be made more accessible. To a greater extent, we focus on the human aspect: how to achieve impact, how to change the way of thinking of the various stakeholders about this issue, and in particular, as a research community, how to alter our behaviour, and instead of competing, collaborate to address this issue., Comment: 22 pages, 0 figures

Published
2020

28. SpecifyThis – Bridging Gaps Between Program Specification Paradigms

Author

Ahrendt, Wolfgang, Herber, Paula, Huisman, Marieke, Ulbrich, Mattias, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, and Margaria, Tiziana, editor

Published
2022
Full Text
View/download PDF

29. The Integration of Testing and Program Verification : A Position Paper

Author

van den Bos, Petra, Huisman, Marieke, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Jansen, Nils, editor, Stoelinga, Mariëlle, editor, and van den Bos, Petra, editor

Published
2022
Full Text
View/download PDF

30. Teaching Design by Contract Using Snap!

Author

Huisman, Marieke, Monti, Raúl E., Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Ahrendt, Wolfgang, editor, Beckert, Bernhard, editor, Bubel, Richard, editor, and Johnsen, Einar Broch, editor

Published
2022
Full Text
View/download PDF

31. Alpinist: An Annotation-Aware GPU Program Optimizer

Author

Şakar, Ömer, Safari, Mohsen, Huisman, Marieke, Wijs, Anton, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Fisman, Dana, editor, and Rosu, Grigore, editor

Published
2022
Full Text
View/download PDF

32. Verification of Shared-Reading Synchronisers

Author

Amighi, Afshin, Huisman, Marieke, and Blom, Stefan

Subjects
Computer Science - Software Engineering, Computer Science - Programming Languages
Abstract

Synchronisation classes are an important building block for shared memory concurrent programs. Thus to reason about such programs, it is important to be able to verify the implementation of these synchronisation classes, considering atomic operations as the synchronisation primitives on which the implementations are built. For synchronisation classes controlling exclusive access to a shared resource, such as locks, a technique has been proposed to reason about their behaviour. This paper proposes a technique to verify implementations of both exclusive access and shared-reading synchronisers. We use permission-based Separation Logic to describe the behaviour of the main atomic operations, and the basis for our technique is formed by a specification for class AtomicInteger, which is commonly used to implement synchronisation classes in java.util.concurrent. To demonstrate the applicability of our approach, we mechanically verify the implementation of various synchronisation classes like Semaphore, CountDownLatch and Lock., Comment: In Proceedings MeTRiD 2018, arXiv:1806.09330

Published
2018
Full Text
View/download PDF

33. Automated Verification of the Parallel Bellman–Ford Algorithm

Author

Safari, Mohsen, Oortwijn, Wytse, Huisman, Marieke, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Drăgoi, Cezara, editor, Mukherjee, Suvam, editor, and Namjoshi, Kedar, editor

Published
2021
Full Text
View/download PDF

34. Modular Transformation of Java Exceptions Modulo Errors

Author

Rubbens, Robert, Lathouwers, Sophie, Huisman, Marieke, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Lluch Lafuente, Alberto, editor, and Mavridou, Anastasia, editor

Published
2021
Full Text
View/download PDF

37. VerifyThis – Verification Competition with a Human Factor

Author

Ernst, Gidon, Huisman, Marieke, Mostowski, Wojciech, Ulbrich, Mattias, Hutchison, David, Editorial Board Member, Kanade, Takeo, Editorial Board Member, Kittler, Josef, Editorial Board Member, Kleinberg, Jon M., Editorial Board Member, Mattern, Friedemann, Editorial Board Member, Mitchell, John C., Editorial Board Member, Naor, Moni, Editorial Board Member, Pandu Rangan, C., Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Terzopoulos, Demetri, Editorial Board Member, Tygar, Doug, Editorial Board Member, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Beyer, Dirk, editor, Huisman, Marieke, editor, and Kordon, Fabrice, editor

Published
2019
Full Text
View/download PDF

38. TOOLympics 2019: An Overview of Competitions in Formal Methods

Author

Bartocci, Ezio, Beyer, Dirk, Black, Paul E., Fedyukovich, Grigory, Garavel, Hubert, Hartmanns, Arnd, Huisman, Marieke, Kordon, Fabrice, Nagele, Julian, Sighireanu, Mihaela, Steffen, Bernhard, Suda, Martin, Sutcliffe, Geoff, Weber, Tjark, Yamada, Akihisa, Hutchison, David, Editorial Board Member, Kanade, Takeo, Editorial Board Member, Kittler, Josef, Editorial Board Member, Kleinberg, Jon M., Editorial Board Member, Mattern, Friedemann, Editorial Board Member, Mitchell, John C., Editorial Board Member, Naor, Moni, Editorial Board Member, Pandu Rangan, C., Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Terzopoulos, Demetri, Editorial Board Member, Tygar, Doug, Editorial Board Member, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Beyer, Dirk, editor, Huisman, Marieke, editor, and Kordon, Fabrice, editor

Published
2019
Full Text
View/download PDF

44. The VerifyThis Collaborative Long Term Challenge

Author

Huisman, Marieke, Monti, Raúl, Ulbrich, Mattias, Weigl, Alexander, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Ahrendt, Wolfgang, editor, Beckert, Bernhard, editor, Bubel, Richard, editor, Hähnle, Reiner, editor, and Ulbrich, Mattias, editor

Published
2020
Full Text
View/download PDF

45. Improving Performance of the VerCors Program Verifier

Author

Mulder, Henk, Huisman, Marieke, Joosten, Sebastiaan, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Ahrendt, Wolfgang, editor, Beckert, Bernhard, editor, Bubel, Richard, editor, Hähnle, Reiner, editor, and Ulbrich, Mattias, editor

Published
2020
Full Text
View/download PDF

46. Formal Verification of Parallel Stream Compaction and Summed-Area Table Algorithms

Author

Safari, Mohsen, Huisman, Marieke, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Pun, Violet Ka I, editor, Stolz, Volker, editor, and Simao, Adenilso, editor

Published
2020
Full Text
View/download PDF

47. A Generic Approach to the Verification of the Permutation Property of Sequential and Parallel Swap-Based Sorting Algorithms

Author

Safari, Mohsen, Huisman, Marieke, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Dongol, Brijesh, editor, and Troubitsyna, Elena, editor

Published
2020
Full Text
View/download PDF

48. Formal Methods for GPGPU Programming: Is the Demand Met?

Author

van den Haak, Lars B., Wijs, Anton, van den Brand, Mark, Huisman, Marieke, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Dongol, Brijesh, editor, and Troubitsyna, Elena, editor

Published
2020
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results