JLiSA is a static analysis tool for Java programs, built on top of the LiSA (Library for Static Analysis) framework. It provides a front-end that translates Java source files into LiSA's control flow graph (CFG) representation, enriches it with the semantics of a subset of the Java standard library, and runs configurable abstract interpretation analyses to detect bugs and verify program properties.
JLiSA is a joint effort between the Software and Systems Verification (SSV) Research Group at Ca' Foscari University of Venice and the University of Parma.
In its first participation at SV-COMP 2026 (15th International Competition on Software Verification), JLiSA achieved 3rd place in the Java track, earning the bronze medal. SV-COMP is the world's leading competition in automated software verification; results are presented at TACAS 2026, held in Turin, Italy, in April 2026.
Arceri et al., "JLiSA: The Java Frontend of the Library for Static Analysis" (Competition Contribution), SV-COMP 2026. Artifact: doi.org/10.5281/zenodo.17609338
Further details in the press releases from Ca' Foscari University and University of Parma.
JLiSA translates Java source code into LiSA's intermediate representation and runs abstract interpretation analyses over the resulting program model. The analysis configuration is fully customizable β abstract domains, interprocedural strategy, and semantic checkers can all be selected independently. For SV-COMP 2026, JLiSA was configured with the following components:
- Field-sensitive, point-based heap abstraction β tracks heap objects at allocation sites with per-field sensitivity
- Reduced product of constant propagation and interval domain β abstracts numerical, string, and Boolean values
- Type inference β tracks runtime types of expressions
- Reachability analysis β distinguishes definitely reachable instructions from possibly reachable or unreachable ones, improving precision on conditional branches
- Call-string-based interprocedural analysis β context-sensitive up to 150 nested calls, with 0-CFA for call graph construction
- Semantic checkers β verifies
assertstatements and detects potential uncaught runtime exceptions
Prerequisites: Java 17+, Gradle (wrapper included), GitHub credentials for the LiSA dependency.
LiSA packages are hosted on GitHub Packages. Add your credentials to ~/.gradle/gradle.properties:
gpr.user=<your-github-username>
gpr.key=<your-github-personal-access-token>Or export the environment variables USERNAME and TOKEN.
git clone https://github.com/lisa-analyzer/jlisa.git
cd jlisa/jlisa
./gradlew buildThis runs code style checks and compiles the project. To produce a self-contained executable ZIP:
./gradlew distZipThe archive is written to build/distributions/jlisa-0.1.zip.
JLiSA has three sub-commands:
| Sub-command | What it does |
|---|---|
check |
Analyses a program and checks its properties (the verifier) |
validate |
Validates a witness of an SV-COMP task (see WITNESS-VALIDATOR.md) |
find-bug |
Looks for inputs that violate the property of an SV-COMP task, by running the program |
jlisa <sub-command> -h prints the options of a sub-command, and jlisa -v the version.
After building the distribution, run JLiSA directly:
./build/distributions/jlisa-0.1/bin/jlisa check -s path/to/File.java -o out/ -n ConstantPropagationOr via Gradle without packaging:
./gradlew run --args="check -s path/to/File.java -o out/ -n ConstantPropagation"Results are written to the output directory as a report.json summary. With --dump-graphs, the JSON graphs of the analysed methods (one per CFG) are written too, and with --dump-html, their HTML pages. With --svcomp-property, a violation witness is written for a definite violation of the property.
On an SV-COMP task (its input files and directories, and its property file):
jlisa check -s common/ task/ -o out/ -n ConstantPropagation --svcomp-property valid-assert.prp
jlisa validate -s common/ task/ --svcomp-property valid-assert.prp -w witness.yml
jlisa find-bug -s common/ task/ --svcomp-property valid-assert.prp --witness-output witness.ymlvalidate and find-bug run the program under JDI: they need the modules jdk.compiler and jdk.jdi, which a JDK has (on Debian and Ubuntu, openjdk-N-jre-headless has them too). validate and find-bug print their verdict on a line of its own, after [VERDICT] (e.g. [VERDICT] Witness Correct).
| Option | Long Option | Argument | Description |
|---|---|---|---|
-s |
--source |
file... |
Java source files and directories to analyze |
| N/A | --svcomp-property |
prp |
SV-COMP property file of the task |
-l |
--log-level |
level |
Log level: OFF, ERROR, WARN, INFO, DEBUG (default) |
-v |
--version |
β | Print the tool version |
-h |
--help |
β | Print the help message |
| Option | Long Option | Argument | Description |
|---|---|---|---|
-o |
--outdir |
path |
Output directory for analysis results |
-n |
--numericalDomain |
domain |
Numerical domain: ConstantPropagation, ConstantPropagationWithTarsis, ConstantPropagationWithIntervals |
-c |
--checker |
checker |
Semantic checker: Assert |
-m |
--mode |
mode |
Execution mode: Debug (default), Statistics |
-d |
--debug-information |
β | Write debug information (open calls, bottom states) |
-e |
--dump-exceptions |
β | In statistics mode, print the exceptions on standard output |
| N/A | --dump-html |
β | Write the HTML pages (disabled by default) |
| N/A | --dump-graphs |
β | Write the JSON graphs (disabled by default) |
--svcomp-property can be repeated: one witness for each property.
| Option | Long Option | Argument | Description |
|---|---|---|---|
-w |
--witness |
file |
Witness to validate (YAML, format 2.4) |
| N/A | --type |
type |
Kind of witness expected: violation or correctness; a witness of the other kind gives Invalid witness type |
| N/A | --input-search |
β | Search for values of the nondet calls the witness does not fix (off by default) |
-j |
--java |
path |
Java executable used to run the program (default: java on the PATH) |
| Option | Long Option | Argument | Description |
|---|---|---|---|
-t |
--time-limit |
seconds |
Time for the search (default 60) |
| N/A | --witness-output |
file |
Write the violation witness of the violation found |
-j |
--java |
path |
Java executable used to run the program (default: java on the PATH) |
Java source code is parsed via the Eclipse Java Development Tools (JDT) library.
JLiSA's frontend translates Java source files to LiSA's IR in five sequential passes, implemented using the JDT visitor pattern in the following classes:
PopulateUnitsASTVisitorβ registers all class and interface stubs in the programSetRelationshipsASTVisitorβ resolves superclass and interface relationshipsSetGlobalsASTVisitorβ registers fields and enum constantsInitCodeMembersASTVisitorβ declares method and constructor signaturesCompilationUnitASTVisitorβ performs full body translation, generating CFGs
Standard library classes are not parsed from source. Instead, hand-written stub files (src/main/resources/libraries/*.txt) declare class hierarchies, fields, and method signatures using a custom DSL parsed by an ANTLR grammar. Method semantics are implemented as Java classes under it.unive.jlisa.program.java.constructs. Stubs are loaded lazily at analysis time by LibrarySpecificationProvider.
| Package | Purpose |
|---|---|
it.unive.jlisa.frontend |
Parsing pipeline, JavaFrontend, ParserContext |
it.unive.jlisa.frontend.util |
Shared utilities (e.g. FQNUtils for building fully qualified names) |
it.unive.jlisa.frontend.visitors |
AST visitor base classes and hierarchy |
it.unive.jlisa.program.cfg.expression |
Java-specific expression nodes |
it.unive.jlisa.program.cfg.statement |
Java-specific statement nodes |
it.unive.jlisa.program.java.constructs |
Library method semantics |
it.unive.jlisa.program.libraries |
Library stub loader |
it.unive.jlisa.program.type |
Java type system |
it.unive.jlisa.analysis |
Abstract domains (heap, value, type) |
it.unive.jlisa.interprocedural |
Call graph and interprocedural analysis |
it.unive.jlisa.checkers |
Semantic checkers (AssertChecker) |
it.unive.jlisa.witness |
Violation witness generation (GraphML) |
# Run all tests
./gradlew test
# Run a single test class
./gradlew test --tests "it.unive.jlisa.cron.MathTest"
# Run a single test method
./gradlew test --tests "it.unive.jlisa.cron.MathTest.testMath"Test inputs live in java-testcases/ and expected JSON outputs are stored alongside them. To regenerate expected outputs after an intentional change, temporarily set conf.forceUpdate = true in TestHelpers.
JLiSA uses Spotless (Eclipse formatter) and Checkstyle. Formatting uses tabs, not spaces.
# Check style
./gradlew checkCodeStyle
# Auto-fix formatting
./gradlew spotlessApplyThis project is licensed under the MIT License.
