Skip to content

Latest commit

 

History

History
 
 

xcfa-analysis

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 

Overview

This project contains analysis modules related to the eXtended Control Flow Automata (XCFA) formalism. Its main purpose is to enable the algorithms to operate over XCFA models.

The following analyses are available:

  1. Declarative: Handling multi-threaded programs using a declarative approach. See this paper for further information.
  2. Interleavings: Handling multi-threaded programs using an interleavings-based approach, i.e., discovering all relevant overlapping executions of the program. See this paper for further information.
  3. Singlethread: Only handling single-threaded programs encoded in the XCFA formalism. This is a reimplementation of the CFA analysis project here.

Related projects

  • analysis: Common analysis modules.
  • xcfa: Classes to represent XCFAs.
  • xcfa-cli: An executable tool (command line) for running analyses on XCFAs.