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
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
|
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.A4Options.SatSolver
import edu.mit.csail.sdg.alloy4compiler.translator.A4Solution
import edu.mit.csail.sdg.alloy4compiler.translator.TranslateAlloyToKodkod
import hu.bme.mit.inf.dlsreasoner.alloy.reasoner.AlloyBackendSolver
import hu.bme.mit.inf.dlsreasoner.alloy.reasoner.AlloySolverConfiguration
import hu.bme.mit.inf.dslreasoner.alloyLanguage.ALSDocument
import hu.bme.mit.inf.dslreasoner.logic.model.builder.LogicSolverConfiguration
import hu.bme.mit.inf.dslreasoner.workspace.ReasonerWorkspace
import java.util.ArrayList
import java.util.HashMap
import java.util.LinkedList
import java.util.List
import java.util.Map
import java.util.concurrent.Callable
import java.util.concurrent.ExecutionException
import java.util.concurrent.ExecutorService
import java.util.concurrent.Executors
import java.util.concurrent.TimeUnit
import java.util.concurrent.TimeoutException
import org.eclipse.xtend.lib.annotations.Data
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
val List<Pair<A4Solution, Long>> aswers
val boolean finishedBeforeTimeout
}
class AlloyHandler {
//val fileName = "problem.als"
def callSolver(ALSDocument problem, ReasonerWorkspace workspace, AlloySolverConfiguration configuration,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.inferPartialInstance
//it.tempDirectory = CommonPlugin.resolve(workspace.workspaceURI).toFileString
]
// Transform
var Command command = null;
var CompModule compModule = null
// Start: Alloy -> Kodkod
val kodkodTransformStart = System.currentTimeMillis();
try {
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
// Finish: Alloy -> Kodkod
val callable = new AlloyCallerWithTimeout(warnings,debugs,reporter,options,command,compModule,configuration)
var List<Pair<A4Solution, Long>> answers
var boolean finished
if(configuration.runtimeLimit == LogicSolverConfiguration::Unlimited) {
answers = callable.call
finished = true
} else {
val ExecutorService executor = Executors.newCachedThreadPool();
val future = executor.submit(callable)
try{
answers = future.get(configuration.runtimeLimit,TimeUnit.SECONDS)
finished = true
} catch (TimeoutException ex) {
// handle the timeout
} catch (InterruptedException e) {
// handle the interrupts
} catch (ExecutionException e) {
// handle other exceptions
} finally {
future.cancel(true);
answers = callable.partialAnswers
finished = false
}
}
new MonitoredAlloySolution(warnings,debugs,kodkodTransformFinish,answers,finished)
}
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)
}
}
class AlloyCallerWithTimeout implements Callable<List<Pair<A4Solution,Long>>>{
val List<String> warnings
val List<String> debugs
val A4Reporter reporter
val A4Options options
val Command command
val CompModule compModule
val AlloySolverConfiguration configuration
val List<Pair<A4Solution,Long>> answers = new LinkedList()
new(List<String> warnings,
List<String> debugs,
A4Reporter reporter,
A4Options options,
Command command,
CompModule compModule,
AlloySolverConfiguration configuration)
{
this.warnings = warnings
this.debugs = debugs
this.reporter = reporter
this.options = options
this.command = command
this.compModule = compModule
this.configuration = configuration
}
override call() throws Exception {
val startTime = System.currentTimeMillis
// Start: Execute
var A4Solution lastAnswer = null
try {
if(!configuration.progressMonitor.isCancelled) {
do{
if(lastAnswer == null) {
lastAnswer = TranslateAlloyToKodkod.execute_command(reporter,compModule.allSigs,command,options)
} else {
lastAnswer = lastAnswer.next
}
configuration.progressMonitor.workedBackwardTransformation(configuration.solutionScope.numberOfRequiredSolution)
val runtime = System.currentTimeMillis -startTime
synchronized(this) {
answers += (lastAnswer->runtime)
}
} while(lastAnswer.satisfiable != false && !hasEnoughSolution(answers) && !configuration.progressMonitor.isCancelled)
}
}catch(Exception e) {
warnings +=e.message
}
// Finish: execute
return answers
}
def hasEnoughSolution(List<?> answers) {
if(configuration.solutionScope.numberOfRequiredSolution < 0) return false
else return answers.size() == configuration.solutionScope.numberOfRequiredSolution
}
public def getPartialAnswers() {
return answers
}
}
@Data class SolverConfiguration {
AlloyBackendSolver backedSolver
String path
String[] options
}
|
