example vsSQL3

#Problem 3: Given this source table
#
#create table DeptEmp(deptId int not null, mgrName varchar(32), empId int not null)
#
#Populate these target tables
#
#create table Dept(deptId int not null, mgrId int not null, mgrName varchar(32))
#
#create table Emp(empId int not null, wrksIn int not null)
#
#Such that
#
#1) If (d,m,n) is in Dept, then (m,d) is in Emp
#2) If (e,d) is in Emp, then (d,M,N) is in Dept for some M and N
#3) If (d,n,e) is in DeptEmp, then (e,d) is in Emp and (d,M,n) is in Dept for some M
#
#Example input data:
#
#insert into DeptEmp(0, Alice, 1);


typeside Ty = literal {
	external_types
		dom -> "java.lang.Object"
	external_parsers
		dom -> "x => x"
}

############################################################################

schema S = literal : Ty {
	entities
		SDeptEmp
	attributes
		SdeptId : SDeptEmp -> dom
		SmgrName : SDeptEmp -> dom
		SempId : SDeptEmp -> dom
}

schema T = literal : Ty {
	entities
		TDept TEmp
	attributes
		TempId : TEmp -> dom
		TwrksIn : TEmp -> dom
		TdeptId : TDept -> dom
		TmgrId : TDept -> dom
		TmgrName : TDept -> dom
}

schema ST = literal : Ty {
	imports
		S T
}

#all EDs are expressed on the combined schema ST.
constraints theEDs = literal : ST {
	#managers work in the departments they manage (stronger than FK)
	#Dept(d,m,n) -> Emp(m,d)
	forall d:TDept ->
 	exists e:TEmp
 	where d.TdeptId = e.TwrksIn  d.TmgrId = e.TempId

	#every employee works in some department (FK)
	#Emp(e,d) -> exists M,N. Dept(d,M,N)
 	forall e:TEmp ->
	exists d:TDept
 	where d.TdeptId = e.TwrksIn

	#every DeptEmp is a department and an employee
	#DeptEmp(d,n,e) -> exists M. Dept(d, M, n) , Emp(e, d)
	forall de:SDeptEmp ->
	exists d:TDept e:TEmp
 	where de.SdeptId = d.TdeptId d.TdeptId = e.TwrksIn de.SdeptId = d.TdeptId de.SempId = e.TempId
}

####################################/

#test instance (on ST) DeptEmp(cs, alice, 1)
instance I = literal : ST {
	generators
		de:SDeptEmp
	equations
		de.SdeptId = cs de.SmgrName = alice de.SempId = "1"
}

instance J = chase theEDs I

command JisOk1 = check theEDs J #verify the chased instance satisfies the EDs

#command InotOk = check theEDs I #the input instance does not satisfy the EDs


################################################################################

schema s = front theEDs 2

query Q1 = front theEDs 2
query Q2 = back theEDs 2

instance J1 = eval Q1 J
instance J2 = eval Q2 J
instance j1 = except J1 J2 #no difference after chasing

instance I1 = eval Q1 I
instance I2 = eval Q2 I
instance i1 = except I1 I2 #was different originally
Keywords:

typeside_literal
except
eval
schema_literal
constraints_literal
chase
instance_literal
back
front
check

Options:

simple_query_entity



instance I

SDeptEmp
IDSdeptIdSmgrNameSempId
0csalice1
TDept
IDTdeptIdTmgrIdTmgrName
TEmp
IDTempIdTwrksIn


instance J

SDeptEmp
IDSdeptIdSmgrNameSempId
0csalice1
TDept
IDTdeptIdTmgrIdTmgrName
1cs?0?1
TEmp
IDTempIdTwrksIn
2?0cs
31cs


instance I2

Front
IDde_SmgrNamede_SempIdde_SdeptId


instance J2

Front
IDde_SmgrNamede_SempIdde_SdeptId
0alice1cs


instance J1

Front
IDde_SmgrNamede_SempIdde_SdeptId
0alice1cs


instance I1

Front
IDde_SmgrNamede_SempIdde_SdeptId
0alice1cs


instance j1

Front
IDde_SmgrNamede_SempIdde_SdeptId


instance i1

Front
IDde_SmgrNamede_SempIdde_SdeptId
0alice1cs


command JisOk1

Satisfies