Pallas (Program Analysis for LLVM-IR and All its Source languages) is a new project involving VerCors. Pallas aims for a universal approach to ensure correctness in programming languages based on LLVM, simplifying verification tech development. This is crucial given software's pivotal role in our lives, where failures can lead to disasters and financial losses. Software developers urgently seek techniques to improve quality, especially formal verification to prevent errors. Pallas tackles integration challenges by creating deductive program verification for LLVM-IR, applicable to any programming language that compiles to this format.
Marieke Huisman will give an invited talk at the iFM PhD Symposium. The title of her presentation is "A verification journey: from sequential Java programs to massively-parallel GPU code".
Prof. Marieke Huisman has been appointed as one of 62 fellows for the Netherlands Academy of Engineering. The fellowship is awarded to members who stand out in terms of achievements, societal impact and leadership. Congratulations, Marieke!
The former VerCors team member Sophie Lathouwers successfully defended her PhD thesis on the 17th of October 2023. Congratulations, Doctor Sophie Lathouwers!
The paper "Deductive Verification of Parameterized Embedded Systems modeled in SystemC" by Philip Tasche, Raúl E. Monti, Stefanie Eva Drerup, Pauline Blohm, Paula Herber and Marieke Huisman has been accepted at VMCAI 2024. The artifact has also been evaluated and granted the Available and Reusable badges.
The paper "Joining Forces! Reusing Contracts for Deductive Verifiers through Automatic Translation" by Lukas Armborst, Sophie Lathouwers and Marieke Huisman, has been accepted at iFM 2023. The corresponding artifact has also been successfully checked for all three badges: Functional, Reusable and Available.
One of our ex-master students, Dré van Oorschot, has graduated today. His mastersthesis is titled "VCLLVM: A Transformation Tool for LLVM IR programs to aid Deductive Verification". You can find it here. Well done Dré! We wish you best of luck in your future endeavors.
One of our ex-master students, Joël Ledelay, has graduated today. His mastersthesis is titled "Verification of distributed locks: a case study". You can find it here. Well done Joël! We wish you best of luck in your future endeavors.
Marieke Huisman gave a talk titled "VerCors & Alpinist: Verification of Optimised GPU Programs" at the PLACES workshop, co-located at ETAPS, and at the ABZ conference. This talk is based on earlier work done in a collaboration between Ömer Şakar, Mohsen Safari, Marieke Huisman, and Anton Wijs, and can be found here.
Today the VerCors team, and FMT as a whole, organized a goodbye party for Raúl E. Monti. Raúl joined the VerCors team on the 3rd of June 2019, and has since then successfully helped us maintain and further develop the VerCors toolset. Raúl's next challenge will be in Veldhoven at ASML. We thank you for your contributions, Raúl, and wish you best of luck at ASML!
VerCors 2.0.0 has been released, and can be obtained here.
One of our ex-master students, Jan Boerman, has graduated today. His mastersthesis is titled "Formal verification of a sequential SCC algorithm". You can find it here. Congratulations Jan!
We wish to congratulate Jelle Bouma, Stijn de Gouw and Sung-Shik Jongmans with publishing their paper at TACAS 2023. It is titled "Multiparty Session Typing in Java, Deductively", and it presents the BGJ tool, which checks adherence of Java code to a multiparty session type with near-zero overhead. It accomplishes this by generating contracts that encode this protocol, which can then be verified with VerCors. A preprint can be found on Sung-Shik's website: https://sungshik.github.io/.
The paper "JavaBIP meets VerCors: Towards the Safety of Concurrent Software Systems in Java" by Simon Bliudze, Petra van den Bos, Marieke Huisman, Robert Rubbens, and Larisa Safina, has been accepted at FASE 2023.
Robert Rubbens presented the paper "On Deductive Verification of an Industrial Concurrent Software Component with VerCors", by Raul E. Monti; Robert Rubbens and Marieke Huisman, at the ISOLA conference 2022, in Greece.
Our former VerCors team member Mohsen Safari successfully defended his PhD thesis last 6th of July. Congratulations doctor Mohsen Safari! Mohsen will now continue his carrier as an HPC Consultant at SURF.
Naum Tomov has joined our team as a scientific programmer. We now have 2 scientific programmers to tackle the issues in our tool :D
Our team "VerCors team Yellow" got the second place prize at this year's VerifyThis competition! Congratulations Robert Rubbens and Phillip Tasche for your achievement.
The VerCors team will bring 3 teams to compete at this year's edition of the VerifyThis competition taking part in the opening weekend (2nd and 3rd of April) of the ETAPS conferences in Munich.
The paper Formal verification of parallel prefix sum and stream compaction algorithms in CUDA by Mohsen Safari and Marieke Huisman, was accepted to be published in the journal for Theoretical Computer Science . Here is the link to the paper.
The paper Formal Specifications Investigated: A Classification and Analysis of Annotations for Deductive Verifiers by Sophie Lathouwers and Marieke Huisman, was accepted at the 10th International Conference on Formal Methods in Software Engineering (FormaliSE 2022).
From last January, Philip Tasche has joined our VerCors team as a PhD candidate. Philip will be working under the SAVES project for the formal verification of SystemC embedded systems software. Welcome Philip!
The paper A Predicate Transformer for Choreographies by Sung-Shik Jongmans and Petra van den Bos, was accepted at the 31st European Symposium on Programming (ESOP 2022).
The paper Alpinist: an Annotation-Aware GPU Program Optimizer by Ömer Şakar, Mohsen Safari, Marieke Huisman and Anton Wijs, was accepted at the 28th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS 2022).
Our team member Petra van den Bos started as an assistant professor at the our group! She is interested in applying formal techniques to determine the (in)correctness of software systems. In particular, her research interests include deductive verification and model-based testing.
The paper Modular Transformation of Java Exceptions Modulo Errors by Robert Rubbens, Sophie Lathouwers and Marieke Huisman, was accepted at the International Conference on Formal Methods for Industrial Critical Systems (FMICS 2021). Here is the link to the paper.
Théophile Petit from TELECOM Nancy has joined our VerCors team for an internship during this summer period. He will be working on a VS-code compatible plugin for VerCors.
The paper Automated Verification of the Parallel Bellman–Ford Algorithm by M. Safari, W. Oortwijn and M. Huisman, has been accepted at the 28th Static Analysis Symposium.
SAVES: Scalable Verification of Industrial Control Systems is a new project involving VerCors. This project is a cooperation of WWU-Münster and the University of Twente, funded by a WWU - UT collaboration grant.
The project aims to formaly analyse embedded systems developed with the C++ library System-C using VerCors.
Our papers Mohsen Safari and Marieke Huisman - Formal Verification of Parallel Stream Compaction and Summed-Area Table Algorithms, and Stefan Blom, Saeed Darabi, Marieke Huisman and Mohsen Safari - Correct Program Parallelisation were accepted in ICTAC 2020 and the STTT journal respectively.
Our papers Mohsen Safari and Marieke Huisman - A Generic Approach to the Verification of the Permutation Property of Sequential and Parallel Swap-based Sorting Algorithms, and Lars van den Haak, Anton Wijs, Mark van den Brand and Marieke Huisman - Formal methods for GPGPU programming: is the demand met? were accepted in iFM 2020. Moreover, the latest paper is our first ChEOPS project paper.
Two of our ex-master students, Bob Rubbens and Ömer Şakar, have recently graduated (see here and here ) and have decided to join the VerCors team as PhD candidates in the Mercedes project and ChEOPS project respectively. Nice that we have managed to keep them with us!
From 1st of March, Lukas Armborst is our new PhD student working on the Mercedes project.
Formal Verification of Parallel Prefix Sum written by Mohsen, Wytse, Sebastiaan and Marieke has been accepted for this year edition of NFM .
Automated Verification of Parallel Nested DFS written by Wytse, Marieke, Sebastiaan and Jaco has been accepted for this years edition of TACAS.
From February 1st,
Petra van den Bos has joined our team as a PostDoc under the
Petra finished her PhD studies at the Institute for Computing and Information Sciences of the Radboud University in Nijmegen, the Netherlands, under the supervision of Jan Tretmans and Frits Vaandrager. During her work she focussed on topics around model-based testing. However, she also enjoys working on other topics inside formal methods and we are very happy to have her working along us and improving VerCors.
On the occasion of Wytse Oortwijn’s PhD defence, a big part of the VerCors (former and current) team members got reunited. We were able to take this very nice picture together:
May 2020 bring even more people into our picture!
Prof. Marieke Huisman,
leader of the FMT group and the VerCors team, was one of the speakers at a public symposium called Verificatie van software: erg complex maar in ieders belang
(Software verification: very complex but in everyone's interest) at the Koninklijke Nederlandse Akademie van Wetenschappen.
She gave an overview of the area of deductive program verification, and how VerCors contributes to this area. Here’s an impression of the evening. A recording of the symposium will be made available via TXT radio.
Wytse Oortwijn PHD thesis defence is approaching
Wytse has contributed to VerCors for several
years, during his PhD projects in the FMT group under the supervision of Prof
Marieke Huisman. He will be defending his thesis, entitled "Deductive Techniques
for Model-Based Concurrency Verification" on Thursday 12th of December, 16:30 to
18:00 at Waaier, 4-G, Berkhoffzaal, University of Twente. For an introduction
to his thesis and more information about the defence follow
Sophie Lathouwers has won the Greenhost prize of the Koninklijke Hollandsche Maatschappij der Wetenschappen with her Master thesis "Reasoning About the Correctness of Sanitizers."
The prize is in the category of Internet & Technical Sciences, it is awarded through the KHMW (Royal Dutch Institute of Sciences), and sponsored by Greenhost.
The prize-giving ceremony will take place on Thursday November 7 next at 15:00 in Amsterdam (REC, room C0.01, Nieuwe Achtergracht 166). There, Sophie will give a short presentation on her work.
For more information visit here .
Anton Wijs and Maciej Wiłkowski present a paper involving VerCors at
Modular Indirect Push-Button Formal Verification of Multi-threaded Code Generators,
and Maciej Wiłkowski use VerCors to assist the verification of automated code
generation of multi-threaded programs for model-driven development.
Two papers written by Wytse Oortwijn and Marieke Huisman have been accepted
in this year's edition of iFM.
"Practical Abstractions for Automated Verification of Message Passing Concurrency" presenting a new
technique which integrates model based verification and code verification for message passing programs and "Formal Verification of an Industrial Safety-Critical Traffic Tunnel Control System", a case study in the use of VerCors in a critical industrial system, have been accepted at the 15th International Conference on integrated Formal Methods taking place between the 2nd and the 6th of December this year, at Bergen, Norway.
On July 10th, 2019, Henk Mulder got his Master degree at University of Twente.
Henk Mulder did his Master Thesis at the Formal Methods and Tools group, on identifying and solving bottlenecks in the VerCors tool, under the supervision of Marieke Huisman.
The VerCors toolset can be used to verify memory safety and functional correctness of concurrent and parallel programs.
By encoding the problem into an intermediate language the power of existing tools is leveraged to support additional concurrency models.
However, for certain programs verification takes significant time. Thanks to the work of Henk Mulder, we now know why, and more importantly, what we can do about it.
Henk Mulder got a 9 for his Master project, and graduated Cum laude. Our congratulations go out to Henk Mulder, on this great accomplishment!
An advisory board meeting of VerCors was held in University of Twente on June 6, 2019. VerCors Team elaborated main tool features with the board members from different industrial organizations.
The board members include people from BetterBe ,
Polder Valley and
The board members have shown a deep interest in the tool and gave valuable feedback to make the VerCors tool more applicable and efficient for industrial projects.
Raúl E. Monti joined VerCors Team and started as a PostDoc on the Mercedes project.
Prof.dr. Marieke Huisman and dr. Anton Wijs received an NWO OTP grant for the project “ChEOPS: verified Construction of corrEct and Optimised Parallel Software”.
Two PhD students will be appointed, one in Twente and one in Eindhoven, to make the development and maintenance of software aimed at graphics processing units (GPUs) more insightful and effective in terms of functional correctness and performance.
GPUs have an increasingly big impact on industry and academia, due to their great computational capabilities. However, in practice, one usually needs to have expert knowledge on GPU architectures to optimally gain advantage of those capabilities.
At the Eindhoven University of Technology, Wijs will work on modelling GPU applications using a Domain Specific Language, formally verifying the correctness of the models, and automatically generating GPU code.
At the University of Twente, Huisman will work on the structured optimisation of GPU code, while ensuring that functional correctness is preserved.
Existing formal verification techniques, model checking and code verification, will be combined to create, for the first time, a complete end-to-end development workflow for GPU applications.
To ensure the practical effectiveness of the resulting workflow, a users committee, consisting of SURFsara, the Netherlands eScience Center, Stream HPC, and CodePlay (UK), will provide real-life cases and provide feedback throughout the project.
VerCors Team participated in ETAPS 2019 conference for VerifyThis competition, held in Parague and have won two awards.
Sophie Lathouwers and Wytse Oortwijn won the Best Student Team award!
Marieke Huisman and Sebastiaan Joosten won the “Most Distinguished Tool Feature Award” for their usage of ghost method parameters to model sparse matrices!
Sophie Lathouwers started as a PhD student on the Mercedes project.
Sophie will investigate the automated generation of auxiliary annotations, which are needed for program verification in VerCors.
During the symposium organised for the
60th birthday of Arnd Poetzsch-Heffter, Marieke Huisman presented a position paper "Towards Reliable Concurrent Software", co-authored with Sebastiaan Joosten, which outlines the plans of the Mercedes project.
ISOLA 2018 features several presentations around VerCors.
Marieke Huisman presents the position paper "On Models and Code - A Unified Approach to Support Large-Scale Deductive Program Verification".
In this paper, she argues that we need a seamless transition between models and code, and she sketches how the VerCors tool provides a first step towards this goal.
Marieke Huisman also presented the paper Program Correctness by Transformation, co-authored by Stefan Blom, Saeed Darabi and Mohsen Safari, which describes how the VerCors tool can be used to ensure that program transformations and optimisations preserve program correctness.
Finally, Sebastiaan Joosten presented Static Code Verification Through Process Models, co-authored by Marieke Huisman, which sketches an alternative approach for the use of abstractions to reason about concurrent software.
Minh Nguyen starts his final Master thesis project, in which he will try to verify functional correctness of a red black tree using VerCors.
Marieke Huisman, Stefan Blom (BetterBe) and Sebastiaan Joosten will supervise the project.
The workshop FTfFP 2018 (@ECOOP 2018) features several VerCors related presentations. Wytse Oortwijn gives a tool demo of the VerCors tool set, while Sebastiaan Joosten presents the paper An Exercise in Verifying Sequential Programs with VerCors, co-authored by Wytse Oortwijn, Mohsen Safari and Marieke Huisman.
In this paper, we present our solutions to two of the VerifyThis 2018 challenges.
Two VerCors teams participated in this year's VerifyThis program verification competition, held in Thessaloniki as part of ETAPS 2018.
Wytse Oortwijn and Mohsen Safari won the 2nd prize for the best student team.
Two new PhD students started on the Mercedes project: Mohsen Safari and Fauzia Ehsan.
Mohsen's project will contribute to further improvement of the verification of GPU programs in VerCors. Fauzia's project will focus on the effective use of abstractions to reason about concurrent or distributed programs, using VerCors.
Marieke Huisman gives her inaugural lecture, entitled "Software Reliability for Everyone".
In this lecture, she presents her view on the future of software verification research.
Booklet inaugural lecture