1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
|
package hu.bme.mit.inf.dlsreasoner.alloy.reasoner.builder
import edu.mit.csail.sdg.alloy4.A4Reporter
import edu.mit.csail.sdg.alloy4.Err
import edu.mit.csail.sdg.alloy4.ErrorWarning
import edu.mit.csail.sdg.alloy4compiler.ast.Command
import edu.mit.csail.sdg.alloy4compiler.parser.CompModule
import edu.mit.csail.sdg.alloy4compiler.parser.CompUtil
import edu.mit.csail.sdg.alloy4compiler.translator.A4Options
import edu.mit.csail.sdg.alloy4compiler.translator.A4Solution
import edu.mit.csail.sdg.alloy4compiler.translator.TranslateAlloyToKodkod
import hu.bme.mit.inf.dslreasoner.workspace.ReasonerWorkspace
import java.util.LinkedList
import java.util.List
import hu.bme.mit.inf.dlsreasoner.alloy.reasoner.AlloyBackendSolver
import org.eclipse.xtend.lib.annotations.Data
import java.util.Map
import java.util.HashMap
import edu.mit.csail.sdg.alloy4compiler.translator.A4Options.SatSolver
import org.eclipse.emf.common.CommonPlugin
import java.util.ArrayList
import hu.bme.mit.inf.dslreasoner.alloyLanguage.ALSDocument
import hu.bme.mit.inf.dlsreasoner.alloy.reasoner.AlloySolverConfiguration
class AlloySolverException extends Exception{
new(String s) { super(s) }
new(String s, Exception e) { super(s,e) }
new(String s, List<String> errors, Exception e) {
super(s + '\n' + errors.join('\n'), e)
}
}
@Data class MonitoredAlloySolution{
List<String> warnings
List<String> debugs
long kodkodTime
long runtimeTime
A4Solution solution
}
class AlloyHandler {
//val fileName = "problem.als"
public def callSolver(ALSDocument problem, ReasonerWorkspace workspace, AlloySolverConfiguration configuration, String path, String alloyCode) {
//Prepare
val warnings = new LinkedList<String>
val debugs = new LinkedList<String>
val runtime = new ArrayList<Long>
val reporter = new A4Reporter() {
override debug(String message) { debugs += message }
override resultSAT (Object command, long solvingTime, Object solution) { runtime += solvingTime }
override resultUNSAT (Object command, long solvingTime, Object solution) { runtime += solvingTime }
override warning(ErrorWarning msg) { warnings += msg.message }
}
val options = new A4Options() => [
it.symmetry = configuration.symmetry
it.noOverflow = true
it.solver = getSolver(configuration.solver, configuration)
if(configuration.solver.externalSolver) {
it.solverDirectory = configuration.solverPath
}
it.tempDirectory = CommonPlugin.resolve(workspace.workspaceURI).toFileString
]
// Transform
var Command command = null;
var CompModule compModule = null
val kodkodTransformStart = System.currentTimeMillis();
try {
if(configuration.writeToFile) {
compModule = CompUtil.parseEverything_fromFile(reporter,null,path)
} else {
compModule = CompUtil.parseEverything_fromString(reporter,alloyCode)
}
if(compModule.allCommands.size != 1)
throw new UnsupportedOperationException('''Alloy files with multiple commands are not supported!''')
command = compModule.allCommands.head
} catch (Err e){
throw new AlloySolverException(e.message,warnings,e)
}
val kodkodTransformFinish = System.currentTimeMillis - kodkodTransformStart
//Execute
var A4Solution answer = null;
try {
answer = TranslateAlloyToKodkod.execute_command(reporter,compModule.allSigs,command,options)
}catch(Exception e) {
warnings +=e.message
}
var long runtimeFromAnswer;
if(runtime.empty) {
runtimeFromAnswer = System.currentTimeMillis - (kodkodTransformStart + kodkodTransformFinish)
} else {
runtimeFromAnswer = runtime.head
}
return new MonitoredAlloySolution(warnings,debugs,kodkodTransformFinish,runtimeFromAnswer,answer)
}
val static Map<SolverConfiguration, SatSolver> previousSolverConfigurations = new HashMap
def getSolverConfiguration(AlloyBackendSolver backedSolver, String path, String[] options) {
val config = new SolverConfiguration(backedSolver,path,options)
if(previousSolverConfigurations.containsKey(config)) {
return previousSolverConfigurations.get(config)
} else {
val id ='''DSLReasoner_Alloy_«previousSolverConfigurations.size»_«backedSolver»'''
val newSolver = A4Options.SatSolver.make(id,id,path,options)
previousSolverConfigurations.put(config,newSolver)
return newSolver
}
}
def getSolver(AlloyBackendSolver backedSolver, AlloySolverConfiguration configuration) {
switch(backedSolver){
case BerkMinPIPE: return A4Options.SatSolver.BerkMinPIPE
case SpearPIPE: return A4Options.SatSolver.SpearPIPE
case MiniSatJNI: return A4Options.SatSolver.MiniSatJNI
case MiniSatProverJNI: return A4Options.SatSolver.MiniSatProverJNI
case LingelingJNI: return A4Options.SatSolver.LingelingJNI
case PLingelingJNI: return getSolverConfiguration(backedSolver,configuration.solverPath,null)
case GlucoseJNI: return A4Options.SatSolver.GlucoseJNI
case CryptoMiniSatJNI: return A4Options.SatSolver.CryptoMiniSatJNI
case SAT4J: return A4Options.SatSolver.SAT4J
case CNF: return A4Options.SatSolver.CNF
case KodKod: return A4Options.SatSolver.KK
}
}
def isExternalSolver(AlloyBackendSolver backedSolver) {
return !(backedSolver == AlloyBackendSolver.SAT4J)
}
}
@Data class SolverConfiguration {
AlloyBackendSolver backedSolver
String path
String[] options
}
|
