• Home
  • Search
  • Model checking JAVA programs using JAVA PathFinder
  • Cite Icon826
  • https://doi.org/10.1007/s100090050043Copy DOI Icon

Model checking JAVA programs using JAVA PathFinder

  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

This paper describes a translator called Java PathFinder (Jpf), which translates from Java to Promela, the modeling language of the Spin model checker. Jpf translates a given Java program into a Promela model, which then can be model checked using Spin. The Java program may contain assertions, which are translated into similar assertions in the Promela model. The Spin model checker will then look for deadlocks and violations of any stated assertions. Jpf generates a Promela model with the same state space characteristics as the Java program. Hence, the Java program must have a finite and tractable state space. This work should be seen in a broader attempt to make formal methods applicable within NASA’s areas such as space, aviation, and robotics. The work is a continuation of an effort to formally analyze, using Spin, a multi-threaded operating system for the Deep-Space 1 space craft, and of previous work in applying existing model checkers and theorem provers to real applications.

Similar Papers
  • Conference Article
  • Citations12

Model Checking Autonomous Planners: Even the B est L aid P lans M ust be V erified

  • Jan 01, 2005
  • M.H Smith +3
  • Book Chapter
  • Citations3

Identifying Modeling Errors in Signatures by Model Checking

  • Jan 01, 2009
  • Sebastian Schmerl +2
  • Research Article
  • Citations321

Concurrency State Models and Java Programs

  • Jan 01, 2000
  • Scalable Computing Practice and Experience
  • William F Gilreath
  • Research Article
  • Citations1

Model Checking Programs in Process-Oriented IEC 61131-3 Structured Text

  • Dec 01, 2024
  • Automatic Control and Computer Sciences
  • N O Garanina +3
  • Conference Article
  • Citations1

A Promela Model for Contiki’s Scheduler

  • Jun 01, 2020
  • Hassan Mousavi +2
  • Research Article
  • Citations7

Using model checking to identify errors in intrusion detection signatures

  • Jul 15, 2010
  • International Journal on Software Tools for Technology Transfer
  • Sebastian Schmerl +2
  • Supplementary Content

Applying formal methods to distributed algorithms using local-global relations

  • Jan 01, 2011
  • K Mani Chandy +1
  • Conference Article
  • Citations3

Abstraction framework and complexity of model checking based on the Promela models

  • Jul 01, 2009
  • Daoxi Chen +2
  • Book Chapter
  • Citations4

A Framework to Evaluate 5G Networks for Smart and Fail-Safe Communications in ERTMS/ETCS

  • Jan 01, 2017
  • Roberto Canonico +3
  • Book Chapter
  • Citations1

Towards Automated Verification of P Systems Using Spin

  • Jan 01, 2014
  • Raluca Lefticaru +2
  • Book Chapter
  • Citations56

Symbolic Execution with Abstract Subsumption Checking

  • Jan 01, 2006
  • Saswat Anand +2
  • Book Chapter
  • Citations54

Large-Scale Directed Model Checking LTL

  • Jan 01, 2006
  • Stefan Edelkamp +1
  • Research Article
  • Citations5

Towards Practical Graph-Based Verification for an Object-Oriented Concurrency Model

  • Feb 13, 2020
  • Repository for Publications and Research Data (ETH Zurich)
  • Alexander Heußner +3
  • Conference Article
  • Citations1

Semantic on PROMELA dynamic process creation in concurrent systems

  • Aug 01, 2016
  • Sheila Nurul Huda
  • Research Article
  • Citations8

Model checking lattices: using and reasoning about information orders for abstraction

  • May 01, 1999
  • Logic Journal of IGPL
  • S Hazelhurst
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.