Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add support for realizability checks and deadlocking traces #3

Merged
merged 4 commits into from
May 7, 2024
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
2 changes: 1 addition & 1 deletion build.gradle
Original file line number Diff line number Diff line change
Expand Up @@ -8,7 +8,7 @@ repositories {
}

dependencies {
implementation 'edu.uiowa.cs.clc:kind2-java-api:0.3.6'
implementation 'edu.uiowa.cs.clc:kind2-java-api:0.3.8'
implementation 'org.eclipse.lsp4j:org.eclipse.lsp4j:0.13.0'
testImplementation 'org.junit.jupiter:junit-jupiter-api:5.7.2'
testRuntimeOnly 'org.junit.jupiter:junit-jupiter-engine:5.7.2'
Expand Down
106 changes: 106 additions & 0 deletions src/main/java/edu/uiowa/kind2/lsp/Kind2LanguageServer.java
Original file line number Diff line number Diff line change
Expand Up @@ -75,6 +75,7 @@
import edu.uiowa.cs.clc.kind2.results.NodeResult;
import edu.uiowa.cs.clc.kind2.results.Property;
import edu.uiowa.cs.clc.kind2.results.Result;
import edu.uiowa.cs.clc.kind2.results.RealizabilityResult;
import edu.uiowa.cs.clc.kind2.results.TypeDeclInfo;

/**
Expand Down Expand Up @@ -363,6 +364,88 @@ public void done() {
});
}

@JsonRequest(value = "kind2/realizability", useSegment = false)
public CompletableFuture<List<String>> realizability(String uri, String name) {
return CompletableFutures.computeAsync(cancelToken -> {
client.logMessage(new MessageParams(MessageType.Info,
"Checking realizability of component " + name + " in " + uri + "..."));
analysisResults.get(uri).remove(name);
Result result = new Result();
IProgressMonitor monitor = new IProgressMonitor() {
@Override
public boolean isCanceled() {
return cancelToken == null ? false : cancelToken.isCanceled();
}

@Override
public void done() {
}
};

try {
if (workingDirectory == null) {
workingDirectory = client.workspaceFolders().get().get(0).getUri();
}
Kind2Api api = getCheckKind2Api(name);
api.includeDir(Paths.get(new URI(uri)).getParent().toString());
String filepath = computeRelativeFilepath(workingDirectory, uri);
api.setFakeFilepath(filepath);
ArrayList<Module> options = new ArrayList<>();
options.add(Module.CONTRACTCK);
api.execute(getText(uri),
result,
monitor,
options);
} catch (Kind2Exception | IOException | URISyntaxException
| InterruptedException | ExecutionException e) {
throw new ResponseErrorException(new ResponseError(
ResponseErrorCode.InternalError, e.getMessage(), e));
}

if (cancelToken.isCanceled()) {
client.logMessage(
new MessageParams(MessageType.Info, "Check cancelled."));
// Throw an exception for the launcher to handle.
cancelToken.checkCanceled();
}

for (Map.Entry<String, NodeResult> entry : result.getResultMap()
.entrySet()) {
analysisResults.get(uri).put(entry.getKey(), entry.getValue());
}

List<Diagnostic> diagnostics = new ArrayList<>();
for (Log log : result.getAllKind2Logs()) {
Diagnostic diagnostic = logToDiagnostic(log);
if (diagnostic != null) {
diagnostics.add(diagnostic);
}
}
client.publishDiagnostics(new PublishDiagnosticsParams(uri, diagnostics));

checkLog(result);

List<String> nodeResults = new ArrayList<>();

for (Map.Entry<String, NodeResult> entry : result.getResultMap()
.entrySet()) {
List<String> analyses = new ArrayList<>();
for (Analysis analysis : entry.getValue().getAnalyses()) {
String json = analysis.getJson();

// Add realizability info
RealizabilityResult res = analysis.getRealizabilityResult();
json = json.substring(0, json.length() - 2) + ",\"realizabilityResult\": " + "\"" + res.toString() + "\"" + '}';
analyses.add(json);
}
String json = "{\"name\": \"" + entry.getKey() + "\",\"analyses\": "
+ analyses.toString() + "}";
nodeResults.add(json);
}
return nodeResults;
});
}

@JsonRequest(value = "kind2/counterExample", useSegment = false)
public CompletableFuture<String> counterExample(String uri, String component,
List<String> abs, List<String> concrete, String property) {
Expand Down Expand Up @@ -393,6 +476,29 @@ public CompletableFuture<String> counterExample(String uri, String component,
});
}

// @JsonRequest(value = "kind2/deadlock", useSegment = false)
// public CompletableFuture<String> deadlock(String uri, String component) {
// return deadlock(uri, component, "");
// }

@JsonRequest(value = "kind2/deadlock", useSegment = false)
public CompletableFuture<String> deadlock(String uri, String component, String context) {
return CompletableFuture.supplyAsync(() -> {
if (!analysisResults.containsKey(uri)) {
return null;
}
if (!analysisResults.get(uri).containsKey(component)) {
return null;
}
for (Analysis analysis : analysisResults.get(uri).get(component).getAnalyses()) {
if (analysis.getContext().equals(context)) {
return analysis.getDeadlock();
}
}
return null;
});
}

private SolverOption stringToSolver(String solver) {
switch (solver.toUpperCase()) {
case "BITWUZLA":
Expand Down
Loading