• Home
  • Search
  • Verifying Java Programs By Theorem Prover HOL
  • Cite Icon1
  • https://doi.org/10.1109/compsac.2006.85Copy DOI Icon

Verifying Java Programs By Theorem Prover HOL

  • Jan 1, 2006
  • Anduo Wang +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Program verification plays an important role in assuring the reliability of software systems. This paper presents a novel verification methodology for Java programs based on the higher-order logic theorem proving system HOL. The soundness of a Java program in accordance with its specification in annotation is established in HOL4. A Hoare-logic based verification methodology (WHY) guides the verification process. As a case study, a Java program with four methods is specified in JML annotation and proved in HOL. The flexible manipulation of pure method call in annotation is presented in the HOL proof mechanism. This work may constitute the first attempt on using the proving system HOL for Java programs. The experience demonstrates the effectiveness and the promising results of the approach

Similar Papers
  • Supplementary Content
  • Citations4

A formalisation of the theory of context-free languages in higher order logic

  • Dec 01, 2010
  • ANU Open Research (Australian National University)
  • Aditi Barthwal
  • Conference Article
  • Citations1

Formal verification of a DSP chip using an iterative approach

  • Sep 04, 2002
  • A Habibi +2
  • Research Article

Towards the formal performance analysis of multistate coherent systems using HOL theorem proving

  • Jan 25, 2022
  • Proceedings of the Institution of Mechanical Engineers, Part O: Journal of Risk and Reliability
  • Shahid Ali Murtza +3
  • Conference Article
  • Citations39

A Framework for the Cryptographic Verification of Java-Like Programs

  • Jun 01, 2012
  • Ralf Kusters +2
  • Research Article

Automatic verification of reduction techniques in Higher Order Logic

  • Feb 14, 2012
  • Formal Aspects of Computing
  • Sa’Ed Abed +2
  • Book Chapter
  • Citations14

A Methodology for the Formal Verification of FFT Algorithms in HOL

  • Jan 01, 2004
  • Behzad Akbarpour +1
  • Conference Article
  • Citations24

A Hybrid Approach for Proving Noninterference of Java Programs

  • Jul 01, 2015
  • Ralf Kusters +5
  • Conference Article
  • Citations2

The performance of combining multiway decision graphs and HOL theorem prover

  • Sep 01, 2008
  • Sa'Ed Abed +2
  • Research Article
  • Citations48

Proof-producing translation of higher-order logic into pure and stateful ML

  • Jan 20, 2014
  • Journal of Functional Programming
  • Magnus O Myreen +1
  • Conference Article
  • Citations17

SWIN

  • Jan 13, 2015
  • Jun Li +3
  • Conference Article
  • Citations9

Reachability analysis using multiway decision graphs in the HOL theorem prover

  • Mar 16, 2008
  • Sa'Ed Abed +2
  • Book Chapter
  • Citations36

Extensible Proof-Producing Compilation

  • Jan 01, 2009
  • Magnus O Myreen +2
  • Conference Article
  • Citations7

Case studies on translation of RTPA specifications into Java programs

  • Aug 07, 2002
  • Yingxu Wang +1
  • Research Article
  • Citations12

Reasoning about conditional probabilities in a higher-order-logic theorem prover

  • Jan 08, 2011
  • Journal of Applied Logic
  • Osman Hasan +1
  • Research Article

Designing an Intuitive Android Based m-Learning to Support Students in Learning Fundamental Java Programming

  • Aug 23, 2024
  • Journal of Information Technology and Computer Science
  • Komang Candra Brata +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.