public ModelBuilderProto(VCGenerator gen, MathSymbolTable symtab) {
this.symtab = symtab;
this.tr = gen.getModule();
this.g = symtab.getTypeGraph();
this.gen = gen;
this.outputFile = new VCOutputFile(gen.getCompiler());
}
@Override
public void enterProcedureDecl(ResolveParser.ProcedureDeclContext ctx) {
Scope s = symtab.getScope(ctx);
try {
List<ProgParameterSymbol> paramSyms = s.getSymbolsOfType(ProgParameterSymbol.class);
currentProcOpSym =
s.queryForOne(
new OperationQuery(
null, ctx.name, Utils.apply(paramSyms, ProgParameterSymbol::getDeclaredType)));
// This is the requires for the operation with some substutions made (see corrFnExp rule in
// HH-diss)
PExp corrFnExpRequires =
perParameterCorrFnExpSubstitute(paramSyms, currentProcOpSym.getRequires());
List<PExp> opParamAntecedents = new ArrayList<>();
Utils.apply(paramSyms, opParamAntecedents, this::extractAssumptionsFromParameter);
Set<PExp> l = getModuleLevelAssertionsOfType(ClauseType.REQUIRES);
VCAssertiveBlockBuilder block =
new VCAssertiveBlockBuilder(g, s, "Correct_Op_Hypo=" + ctx.name.getText(), ctx)
.facilitySpecializations(facilitySpecFormalActualMappings)
.assume(getModuleLevelAssertionsOfType(ClauseType.REQUIRES))
// TODO: constraints should be added on demand via NOTICE:...
// .assume(getModuleLevelAssertionsOfType(ClauseType.CONSTRAINT))
.assume(opParamAntecedents) // we assume correspondence for reprs here automatically
.assume(corrFnExpRequires)
.remember();
assertiveBlocks.push(block);
} catch (SymbolTableException e) {
throw new RuntimeException(e); // this shouldn't happen now
}
}
@Override
public void exitOperationProcedureDecl(ResolveParser.OperationProcedureDeclContext ctx) {
Scope s = symtab.getScope(ctx);
VCAssertiveBlockBuilder block = assertiveBlocks.pop();
List<ProgParameterSymbol> paramSyms = s.getSymbolsOfType(ProgParameterSymbol.class);
PExp corrFnExpEnsures =
perParameterCorrFnExpSubstitute(
paramSyms,
tr.getMathExpASTFor(
g, ctx.ensuresClause())); // postcondition[params 1..i <-- corr_fn_exp]
corrFnExpEnsures =
corrFnExpEnsures.withVCInfo(ctx.getStart(), "Ensures clause of " + ctx.name.getText());
Token loc = ctx.ensuresClause() != null ? ctx.ensuresClause().getStart() : ctx.getStart();
List<PExp> paramConsequents = new ArrayList<>();
Utils.apply(paramSyms, paramConsequents, this::extractConsequentsFromParameter);
// add verification statements to the assertive context/block
block.stats(Utils.collect(VCRuleBackedStat.class, ctx.stmt(), stats));
// add any additional confirms from the parameters, etc
for (ProgParameterSymbol p : paramSyms) {
confirmParameterConsequentsForBlock(block, p); // modfies 'block' with additional confims!
}
// TODO: Tomorrow look at the verification statements in the assertive context for
// int_do_nothing, then
block.finalConfirm(corrFnExpEnsures);
outputFile.addAssertiveBlock(block.build());
}
@Override
public void enterModuleDecl(ResolveParser.ModuleDeclContext ctx) {
try {
moduleScope = symtab.getModuleScope(tr.getModuleIdentifier());
} catch (NoSuchModuleException e) { // shouldn't happen, but eh.
gen.getCompiler().errMgr.semanticError(ErrorKind.NO_SUCH_MODULE, Utils.getModuleCtxName(ctx));
}
}
public List<ModuleParameterSymbol> getAllModuleParameterSyms() {
List<ModuleParameterSymbol> result = moduleScope.getSymbolsOfType(ModuleParameterSymbol.class);
for (ModuleIdentifier e : moduleScope.getInheritedIdentifiers()) {
try {
ModuleScopeBuilder s = symtab.getModuleScope(e);
result.addAll(s.getSymbolsOfType(ModuleParameterSymbol.class));
} catch (NoSuchModuleException e1) { // should've been caught a long time ago
throw new RuntimeException(e1);
}
}
return result;
}
@Override
public void enterTypeImplInit(ResolveParser.TypeImplInitContext ctx) {
Scope s = symtab.getScope(ctx.getParent());
PExp convention = currentTypeReprSym.getConvention();
PExp correspondence = currentTypeReprSym.getCorrespondence();
PExp typeInitEnsures = g.getTrueExp();
List<ModuleParameterSymbol> moduleParamSyms = getAllModuleParameterSyms();
VCAssertiveBlockBuilder block =
new VCAssertiveBlockBuilder(g, s, "T_Init_Hypo=" + currentTypeReprSym.getName(), ctx)
.assume(getModuleLevelAssertionsOfType(ClauseType.REQUIRES))
.assume(
getAssertionsFromModuleFormalParameters(
moduleParamSyms, this::extractAssumptionsFromParameter));
assertiveBlocks.push(block);
}
@Override
public void enterTypeRepresentationDecl(ResolveParser.TypeRepresentationDeclContext ctx) {
Scope s = symtab.getScope(ctx);
currentTypeReprSym = null;
try {
currentTypeReprSym =
moduleScope
.queryForOne(new UnqualifiedNameQuery(ctx.name.getText()))
.toProgReprTypeSymbol();
} catch (SymbolTableException e) {
}
List<PExp> opParamAntecedents =
getAssertionsFromModuleFormalParameters(
getAllModuleParameterSyms(), this::extractAssumptionsFromParameter);
VCAssertiveBlockBuilder block =
new VCAssertiveBlockBuilder(g, s, "Well_Def_Corr_Hyp=" + ctx.name.getText(), ctx)
.assume(opParamAntecedents)
.assume(getModuleLevelAssertionsOfType(ClauseType.REQUIRES))
.assume(currentTypeReprSym.getConvention());
assertiveBlocks.push(block);
}
@Override
public void exitProcedureDecl(ResolveParser.ProcedureDeclContext ctx) {
Scope scope = symtab.getScope(ctx);
List<ProgParameterSymbol> paramSyms = scope.getSymbolsOfType(ProgParameterSymbol.class);
VCAssertiveBlockBuilder block = assertiveBlocks.pop();
List<ProgParameterSymbol> formalParameters = new ArrayList<>();
try {
formalParameters =
scope.query(new SymbolTypeQuery<ProgParameterSymbol>(ProgParameterSymbol.class));
} catch (NoSuchModuleException | UnexpectedSymbolException e) {
e.printStackTrace();
}
List<PExp> corrFnExps =
paramSyms
.stream()
.filter(p -> p.getDeclaredType() instanceof PTRepresentation)
.map(p -> (PTRepresentation) p.getDeclaredType())
.map(p -> p.getReprTypeSymbol().getCorrespondence())
.collect(Collectors.toList());
PExp corrFnExpEnsures =
perParameterCorrFnExpSubstitute(paramSyms, currentProcOpSym.getEnsures())
.withVCInfo(ctx.getStart(), "Ensures clause of " + ctx.name.getText());
// postcondition[params 1..i <-- corr_fn_exp]
List<PExp> paramConsequents = new ArrayList<>();
Utils.apply(formalParameters, paramConsequents, this::extractConsequentsFromParameter);
block
.stats(Utils.collect(VCRuleBackedStat.class, ctx.stmt(), stats))
.assume(corrFnExps)
.confirm(ctx, g.formConjuncts(paramConsequents))
.finalConfirm(corrFnExpEnsures);
outputFile.addAssertiveBlock(block.build());
currentProcOpSym = null;
}
// TODO: Would be really cool if we could hover over a given and get information about where it
// came from
// "constraint for type Integer", etc.
@Override
public void enterOperationProcedureDecl(ResolveParser.OperationProcedureDeclContext ctx) {
Scope s = symtab.getScope(ctx);
List<ProgParameterSymbol> paramSyms = s.getSymbolsOfType(ProgParameterSymbol.class);
// precondition[params 1..i <-- conc.X]
PExp corrFnExpRequires =
perParameterCorrFnExpSubstitute(paramSyms, tr.getMathExpASTFor(g, ctx.requiresClause()));
VCAssertiveBlockBuilder block =
new VCAssertiveBlockBuilder(g, s, "Proc_Decl_rule=" + ctx.name.getText(), ctx)
.facilitySpecializations(facilitySpecFormalActualMappings)
.assume(
getAssertionsFromModuleFormalParameters(
getAllModuleParameterSyms(), this::extractAssumptionsFromParameter))
.assume(
getAssertionsFromFormalParameters(paramSyms, this::extractAssumptionsFromParameter))
.assume(getModuleLevelAssertionsOfType(ClauseType.REQUIRES))
.assume(getModuleLevelAssertionsOfType(ClauseType.CONSTRAINT))
.assume(corrFnExpRequires)
.remember();
assertiveBlocks.push(block);
}