• Home
  • Search
  • A Deadlock Detector for Synchronous Java
  • https://doi.org/10.5075/epfl-thesis-3732Copy DOI Icon

A Deadlock Detector for Synchronous Java

  • Abstract
  • Literature Map
  • Similar Papers
Abstract

The aim of this thesis is to construct toolsets that support the Synchronous Java programming language, an extension to the Java language that introduces a new method of synchronization between threads. The contributions of this thesis include a State Space Analyzer (SSAS) and a Deadlock Detector for Synchronous Java (DDSJ). As the first tool I developed an analyzer, the SSAS, that explores all the reachable states and all the possible execution paths of an sJava model. This exploration aims at the analysis of the communication between active threads and the detection of deadlocks in a given sJava model. When a deadlock is encountered, the toolset generates the error traces that help the developers to examine how the deadlocks were produced in the input model. The analyzer also generates the state space of the system model and a graphical representation of this state space. In the second toolset, the DDSJ, I developed an approach that reduces the number of states when verifying an sJava program in Bandera and Bogor, which are the toolsets that support the verification of Java models. If errors are detected when verifying an sJava model, DDSJ generates a counter-example that allows developers to simulate the execution of the given model to study how errors were produced. The outcomes of this thesis give the Synchronous Java developers more confidence in using this programming language. These toolsets provide a possibility to examine sJava programs and to refine them before they can be delivered as product.

Similar Papers
  • Research Article
  • Citations321

Concurrency State Models and Java Programs

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

Distributed Computing: Fundamentals, Simulations and Advanced Topics

  • Jan 03, 2001
  • Scalable Computing Practice and Experience
  • Marcin Paprzycki
  • Supplementary Content

Costrutti ed Applicazioni di Programmazione Generica in Linguaggi Object-Oriented

  • Apr 30, 2010
  • AMS Dottorato Institutional Doctoral Theses Repository (University of Bologna)
  • Maurizio Cimadamore
  • Research Article

Intelligent JAVA Applications for the Internet and Intranets

  • Jan 01, 1998
  • Scalable Computing Practice and Experience
  • Haklin Kimm
  • Research Article
  • Citations2

A New Approach for Code Generation from UML State Machine

  • Feb 28, 2013
  • International Review on Computers and Software
  • My Hafid Aabidi +3
  • Research Article

An Approach About Monitoring Generic Properties on C Programs Using Aspect-Oriented Programming with ACC (AspeCtC)

  • Jun 08, 2016
  • Pikeroen Olivier
  • Research Article
  • Citations17

Compiling scala for the Java virtual machine

  • Jan 01, 2005
  • Infoscience (Ecole Polytechnique Fédérale de Lausanne)
  • Michel Schinz
  • Supplementary Content

Automatic Inference of Symbolic Permissions for Single-threaded Java Programs

  • Oct 24, 2019
  • Figshare
  • Ayesha Sadiq
  • Research Article

應用ATDE式教學法與Web Surfing於初等程式設計─方法、成效與評估

  • Jan 01, 2006
  • 林怡孜
  • Research Article

Using JShell in CS1

  • Apr 01, 2020
  • Journal of Computing Sciences in Colleges
  • Kendall-Morwickjoseph
  • Supplementary Content

Co-Contextual Type Systems: Contextless Deductive Reasoning for Correct Incremental Type Checking

  • Mar 02, 2020
  • TUbilio (Technical University of Darmstadt)
  • Edlira Kuci
  • Conference Article

A Difference Timing Synchronization Method Based on Cyclic Prefix for OFDM Systems

  • Jul 27, 2012
  • Yanping Li +1
  • Research Article
  • Citations2

Chatbot pada E-Commerce berbasis Android dengan Pendekatan Natural Language Processing

  • Feb 28, 2021
  • Journal of Computer Science and Engineering (JCSE)
  • Febri Ramadhan
  • Research Article
  • Citations2

Penerapan Supervised Emerging Patterns Untuk Multi Atribut Pada Data Online Izin Usaha Pertambangan di Indonesia (Studi Kasus: EITI Indonesia)

  • Nov 19, 2016
  • Jurnal Sistem Komputer
  • Yohana Tri Utami +1
  • Research Article
  • Citations1

Does Protein Secretion Activity Vary during the Cell Cycle of Escherichia coli?1

  • Jun 01, 1991
  • The Journal of Biochemistry
  • Tetsuya Taura +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.