Skip to content
GitLab
Explore
Sign in
Primary navigation
Search or go to…
Project
I
inox
Manage
Activity
Members
Labels
Plan
Issues
Issue boards
Milestones
Wiki
Code
Merge requests
Repository
Branches
Commits
Tags
Repository graph
Compare revisions
Snippets
Build
Pipelines
Jobs
Pipeline schedules
Artifacts
Deploy
Releases
Package registry
Model registry
Operate
Environments
Terraform modules
Monitor
Incidents
Analyze
Value stream analytics
Contributor analytics
CI/CD analytics
Repository analytics
Model experiments
Help
Help
Support
GitLab documentation
Compare GitLab plans
Community forum
Contribute to GitLab
Provide feedback
Keyboard shortcuts
?
Snippets
Groups
Projects
Show more breadcrumbs
LARA
inox
Commits
3a30acc1
Commit
3a30acc1
authored
14 years ago
by
Ali Sinan Köksal
Browse files
Options
Downloads
Patches
Plain Diff
Generation of solver invocation with a given choose predicate
parent
39434633
No related branches found
No related tags found
No related merge requests found
Changes
3
Hide whitespace changes
Inline
Side-by-side
Showing
3 changed files
src/funcheck/CallTransformation.scala
+8
-6
8 additions, 6 deletions
src/funcheck/CallTransformation.scala
src/funcheck/CodeGeneration.scala
+39
-8
39 additions, 8 deletions
src/funcheck/CodeGeneration.scala
src/purescala/FairZ3Solver.scala
+5
-0
5 additions, 0 deletions
src/purescala/FairZ3Solver.scala
with
52 additions
and
14 deletions
src/funcheck/CallTransformation.scala
+
8
−
6
View file @
3a30acc1
...
@@ -17,10 +17,10 @@ trait CallTransformation
...
@@ -17,10 +17,10 @@ trait CallTransformation
private
lazy
val
cpDefinitionsModule
=
definitions
.
getModule
(
"funcheck.CP"
)
private
lazy
val
cpDefinitionsModule
=
definitions
.
getModule
(
"funcheck.CP"
)
def
transformCalls
(
unit
:
CompilationUnit
,
prog
:
Program
,
f
ilename
:
String
)
:
Unit
=
def
transformCalls
(
unit
:
CompilationUnit
,
prog
:
Program
,
programF
ilename
:
String
)
:
Unit
=
unit
.
body
=
new
CallTransformer
(
unit
,
prog
,
f
ilename
).
transform
(
unit
.
body
)
unit
.
body
=
new
CallTransformer
(
unit
,
prog
,
programF
ilename
).
transform
(
unit
.
body
)
class
CallTransformer
(
unit
:
CompilationUnit
,
prog
:
Program
,
f
ilename
:
String
)
extends
TypingTransformer
(
unit
)
{
class
CallTransformer
(
unit
:
CompilationUnit
,
prog
:
Program
,
programF
ilename
:
String
)
extends
TypingTransformer
(
unit
)
{
override
def
transform
(
tree
:
Tree
)
:
Tree
=
{
override
def
transform
(
tree
:
Tree
)
:
Tree
=
{
tree
match
{
tree
match
{
case
a
@
Apply
(
TypeApply
(
Select
(
s
:
Select
,
n
),
_
),
rhs
@
List
(
predicate
:
Function
))
if
(
cpDefinitionsModule
==
s
.
symbol
&&
n
.
toString
==
"choose"
)
=>
{
case
a
@
Apply
(
TypeApply
(
Select
(
s
:
Select
,
n
),
_
),
rhs
@
List
(
predicate
:
Function
))
if
(
cpDefinitionsModule
==
s
.
symbol
&&
n
.
toString
==
"choose"
)
=>
{
...
@@ -38,9 +38,11 @@ trait CallTransformation
...
@@ -38,9 +38,11 @@ trait CallTransformation
fd
.
body
match
{
fd
.
body
match
{
case
None
=>
println
(
"Could not extract choose predicate: "
+
funBody
);
super
.
transform
(
tree
)
case
None
=>
println
(
"Could not extract choose predicate: "
+
funBody
);
super
.
transform
(
tree
)
case
Some
(
b
)
=>
case
Some
(
b
)
=>
val
(
programGet
,
progSym
)
=
codeGen
.
generateProgramGet
(
filename
)
val
exprFilename
=
writeExpr
(
b
)
val
solverInvocation
=
codeGen
.
generateSolverInvocation
(
b
,
progSym
)
val
(
programGet
,
progSym
)
=
codeGen
.
generateProgramGet
(
programFilename
)
val
code
=
Block
(
programGet
::
Nil
,
solverInvocation
)
val
(
exprGet
,
exprSym
)
=
codeGen
.
generateExprGet
(
exprFilename
)
val
solverInvocation
=
codeGen
.
generateSolverInvocation
(
b
,
progSym
,
exprSym
)
val
code
=
Block
(
programGet
::
exprGet
::
Nil
,
solverInvocation
)
typer
.
typed
(
atOwner
(
currentOwner
)
{
typer
.
typed
(
atOwner
(
currentOwner
)
{
code
code
...
...
This diff is collapsed.
Click to expand it.
src/funcheck/CodeGeneration.scala
+
39
−
8
View file @
3a30acc1
...
@@ -6,27 +6,39 @@ trait CodeGeneration {
...
@@ -6,27 +6,39 @@ trait CodeGeneration {
self
:
CallTransformation
=>
self
:
CallTransformation
=>
import
global._
import
global._
private
lazy
val
serializationModule
=
definitions
.
getClass
(
"funcheck.Serialization"
)
private
lazy
val
funcheckPackage
=
definitions
.
getModule
(
"funcheck"
)
private
lazy
val
serializationModule
=
definitions
.
getModule
(
"funcheck.Serialization"
)
private
lazy
val
getProgramFunction
=
definitions
.
getMember
(
serializationModule
,
"getProgram"
)
private
lazy
val
getProgramFunction
=
definitions
.
getMember
(
serializationModule
,
"getProgram"
)
private
lazy
val
getExprFunction
=
definitions
.
getMember
(
serializationModule
,
"getExpr"
)
private
lazy
val
purescalaPackage
=
definitions
.
getModule
(
"purescala"
)
private
lazy
val
purescalaPackage
=
definitions
.
getModule
(
"purescala"
)
private
lazy
val
definitionsModule
=
definitions
.
getModule
(
"purescala.Definitions"
)
private
lazy
val
definitionsModule
=
definitions
.
getModule
(
"purescala.Definitions"
)
private
lazy
val
programClass
=
definitions
.
getClass
(
"purescala.Definitions.Program"
)
private
lazy
val
programClass
=
definitions
.
getClass
(
"purescala.Definitions.Program"
)
private
lazy
val
treesModule
=
definitions
.
getModule
(
"purescala.Trees"
)
private
lazy
val
exprClass
=
definitions
.
getClass
(
"purescala.Trees.Expr"
)
private
lazy
val
fairZ3SolverClass
=
definitions
.
getClass
(
"purescala.FairZ3Solver"
)
private
lazy
val
fairZ3SolverClass
=
definitions
.
getClass
(
"purescala.FairZ3Solver"
)
private
lazy
val
d
ecideWithModel
Function
=
definitions
.
getMember
(
fairZ3SolverClass
,
"
d
ecideWithModel"
)
private
lazy
val
restartAndD
ecideWithModel
=
definitions
.
getMember
(
fairZ3SolverClass
,
"
restartAndD
ecideWithModel"
)
private
lazy
val
setProgramFunction
=
definitions
.
getMember
(
fairZ3SolverClass
,
"setProgram"
)
private
lazy
val
setProgramFunction
=
definitions
.
getMember
(
fairZ3SolverClass
,
"setProgram"
)
private
lazy
val
defaultReporter
=
definitions
.
getClass
(
"purescala.DefaultReporter"
)
private
lazy
val
defaultReporter
=
definitions
.
getClass
(
"purescala.DefaultReporter"
)
class
CodeGenerator
(
unit
:
CompilationUnit
,
owner
:
Symbol
)
{
class
CodeGenerator
(
unit
:
CompilationUnit
,
owner
:
Symbol
)
{
def
generateProgramGet
(
filename
:
String
)
:
(
Tree
,
Symbol
)
=
{
def
generateProgramGet
(
filename
:
String
)
:
(
Tree
,
Symbol
)
=
{
val
progSymbol
=
owner
.
newValue
(
NoPosition
,
unit
.
fresh
.
newName
(
NoPosition
,
"prog"
)).
setInfo
(
programClass
.
tpe
)
val
progSymbol
=
owner
.
newValue
(
NoPosition
,
unit
.
fresh
.
newName
(
NoPosition
,
"prog"
)).
setInfo
(
programClass
.
tpe
)
val
getStatement
=
val
getStatement
=
ValDef
(
ValDef
(
progSymbol
,
progSymbol
,
Apply
(
Apply
(
Select
(
Select
(
Ident
(
serializationModule
),
Select
(
Ident
(
funcheckPackage
),
serializationModule
)
,
getProgramFunction
getProgramFunction
),
),
List
(
Literal
(
Constant
(
filename
)))
List
(
Literal
(
Constant
(
filename
)))
...
@@ -35,7 +47,26 @@ trait CodeGeneration {
...
@@ -35,7 +47,26 @@ trait CodeGeneration {
(
getStatement
,
progSymbol
)
(
getStatement
,
progSymbol
)
}
}
def
generateSolverInvocation
(
formula
:
Expr
,
progSymbol
:
Symbol
)
:
Tree
=
{
def
generateExprGet
(
filename
:
String
)
:
(
Tree
,
Symbol
)
=
{
val
exprSymbol
=
owner
.
newValue
(
NoPosition
,
unit
.
fresh
.
newName
(
NoPosition
,
"expr"
)).
setInfo
(
exprClass
.
tpe
)
val
getStatement
=
ValDef
(
exprSymbol
,
Apply
(
Select
(
Select
(
Ident
(
funcheckPackage
),
serializationModule
),
getExprFunction
),
List
(
Literal
(
Constant
(
filename
)))
)
)
(
getStatement
,
exprSymbol
)
}
def
generateSolverInvocation
(
formula
:
Expr
,
progSymbol
:
Symbol
,
exprSymbol
:
Symbol
)
:
Tree
=
{
val
solverSymbol
=
owner
.
newValue
(
NoPosition
,
unit
.
fresh
.
newName
(
NoPosition
,
"solver"
)).
setInfo
(
fairZ3SolverClass
.
tpe
)
val
solverSymbol
=
owner
.
newValue
(
NoPosition
,
unit
.
fresh
.
newName
(
NoPosition
,
"solver"
)).
setInfo
(
fairZ3SolverClass
.
tpe
)
val
solverDeclaration
=
val
solverDeclaration
=
ValDef
(
ValDef
(
...
@@ -65,9 +96,9 @@ trait CodeGeneration {
...
@@ -65,9 +96,9 @@ trait CodeGeneration {
Apply
(
Apply
(
Select
(
Select
(
Ident
(
solverSymbol
),
Ident
(
solverSymbol
),
d
ecideWithModel
Function
restartAndD
ecideWithModel
),
),
List
(
/* convert pred into scala AST of funcheck expression and plug it here */
)
List
(
Ident
(
exprSymbol
),
Literal
(
Constant
(
false
))
)
)
)
Block
(
Block
(
...
...
This diff is collapsed.
Click to expand it.
src/purescala/FairZ3Solver.scala
+
5
−
0
View file @
3a30acc1
...
@@ -238,6 +238,11 @@ class FairZ3Solver(val reporter: Reporter) extends Solver(reporter) with Abstrac
...
@@ -238,6 +238,11 @@ class FairZ3Solver(val reporter: Reporter) extends Solver(reporter) with Abstrac
decideWithModel
(
vc
,
forValidity
).
_1
decideWithModel
(
vc
,
forValidity
).
_1
}
}
def
restartAndDecideWithModel
(
vc
:
Expr
,
forValidity
:
Boolean
)
:
(
Option
[
Boolean
],
Map
[
Identifier
,
Expr
])
=
{
restartZ3
decideWithModel
(
vc
,
forValidity
)
}
def
decideWithModel
(
vc
:
Expr
,
forValidity
:
Boolean
)
:
(
Option
[
Boolean
],
Map
[
Identifier
,
Expr
])
=
{
def
decideWithModel
(
vc
:
Expr
,
forValidity
:
Boolean
)
:
(
Option
[
Boolean
],
Map
[
Identifier
,
Expr
])
=
{
val
unrollingBank
=
new
UnrollingBank
val
unrollingBank
=
new
UnrollingBank
...
...
This diff is collapsed.
Click to expand it.
Preview
0%
Loading
Try again
or
attach a new file
.
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Save comment
Cancel
Please
register
or
sign in
to comment