[图书][B] Program Proofs

KRM Leino - 2023 - books.google.com
This comprehensive and highly readable textbook teaches how to formally reason about
computer programs using an incremental approach and the verification-aware programming …

A generic approach to the verification of the permutation property of sequential and parallel swap-based sorting algorithms

M Safari, M Huisman - … Methods: 16th International Conference, IFM 2020 …, 2020 - Springer
Sorting is one of the fundamental operations in computer science, and many sequential and
parallel algorithms have been proposed in the literature. Swap-based sorting algorithms are …

Towards automating microservices orchestration through data-driven evolutionary architectures

G Bergami - Service Oriented Computing and Applications, 2024 - Springer
Towards automating microservices orchestration through data-driven evolutionary
architectures | Service Oriented Computing and Applications Skip to main content …

Temperature measurement of fragment emitting systems in Au+ Au 35 MeV/nucleon collisions

PM Milazzo, G Vannini, M Azzano, D Fontana… - Physical Review C, 1998 - APS
We report on the results of experiments performed to investigate the Au+ Au 35
MeV/nucleon reaction. The reaction products generated in the disassembly of the unique …

A comparative study of insertion sorting algorithm verification

D Jiang, M Zhou - 2017 IEEE 2nd Information Technology …, 2017 - ieeexplore.ieee.org
Focusing on the impact different ways of formalization have on the according verifications of
sorting algorithm, this paper presents the formal specifications of insertion sort, and verifies …

Proof pearl—A mechanized proof of GHC's mergesort

C Sternagel - Journal of Automated Reasoning, 2013 - Springer
We present our Isabelle/HOL formalization of GHC's sorting algorithm for lists, proving its
correctness and stability. This constitutes another example of applying a state-of-the-art …

A language-based causal model for safety

M Bonsangue, G Caltais, H Feng, HC Tunç - International Symposium on …, 2022 - Springer
Inspired by the seminal works on causal analysis by Halpern and Pearl, in this paper we
introduce a causal model based on counterfactuals, adapted to finite automata models and …

Certification of Insert-Sort and Merge-Sort in Coq

I Drămnesc, T Jebelean… - 2024 4th International …, 2024 - ieeexplore.ieee.org
We present the formalization and the automated verification of the list sorting algorithms
Insert-Sort and Merge-Sort in the Coq system and we compare it with the formalization and …

Specifying generic Java programs: two case studies

A Giorgetti, C Marché, E Tushkanova… - Proceedings of the …, 2010 - dl.acm.org
This work investigates the question of modular specification of generic Java classes and
methods. We propose extensions to the Krakatoa Modeling Language, a part of the Why …

Certification of Tail Recursive Bubble-Sort in Theorema and Coq

I Dramnesc, T Jebelean, S Stratulat - LPAR 2024 Complementary …, 2024 - hal.science
Algorithm certification or program verification have an increasing importance in the current
technological landscape, due to the sharp increase in the complexity of software and …