Merge pull request #978 from toposware/stack_constraints

Enable stack constraints
This commit is contained in:
Jacqueline Nabaglo 2023-04-13 12:18:38 -07:00 committed by GitHub
commit 5fce67d14e
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
2 changed files with 13 additions and 5 deletions

View File

@ -156,7 +156,7 @@ impl<F: RichField + Extendable<D>, const D: usize> Stark<F, D> for CpuStark<F, D
pc::eval_packed(local_values, yield_constr); pc::eval_packed(local_values, yield_constr);
shift::eval_packed(local_values, yield_constr); shift::eval_packed(local_values, yield_constr);
simple_logic::eval_packed(local_values, yield_constr); simple_logic::eval_packed(local_values, yield_constr);
stack::eval_packed(local_values, &mut dummy_yield_constr); stack::eval_packed(local_values, yield_constr);
stack_bounds::eval_packed(local_values, &mut dummy_yield_constr); stack_bounds::eval_packed(local_values, &mut dummy_yield_constr);
syscalls::eval_packed(local_values, next_values, yield_constr); syscalls::eval_packed(local_values, next_values, yield_constr);
} }
@ -186,7 +186,7 @@ impl<F: RichField + Extendable<D>, const D: usize> Stark<F, D> for CpuStark<F, D
pc::eval_ext_circuit(builder, local_values, yield_constr); pc::eval_ext_circuit(builder, local_values, yield_constr);
shift::eval_ext_circuit(builder, local_values, yield_constr); shift::eval_ext_circuit(builder, local_values, yield_constr);
simple_logic::eval_ext_circuit(builder, local_values, yield_constr); simple_logic::eval_ext_circuit(builder, local_values, yield_constr);
stack::eval_ext_circuit(builder, local_values, &mut dummy_yield_constr); stack::eval_ext_circuit(builder, local_values, yield_constr);
stack_bounds::eval_ext_circuit(builder, local_values, &mut dummy_yield_constr); stack_bounds::eval_ext_circuit(builder, local_values, &mut dummy_yield_constr);
syscalls::eval_ext_circuit(builder, local_values, next_values, yield_constr); syscalls::eval_ext_circuit(builder, local_values, next_values, yield_constr);
} }

View File

@ -29,7 +29,7 @@ const BASIC_BINARY_OP: Option<StackBehavior> = Some(StackBehavior {
disable_other_channels: true, disable_other_channels: true,
}); });
const BASIC_TERNARY_OP: Option<StackBehavior> = Some(StackBehavior { const BASIC_TERNARY_OP: Option<StackBehavior> = Some(StackBehavior {
num_pops: 2, num_pops: 3,
pushes: true, pushes: true,
disable_other_channels: true, disable_other_channels: true,
}); });
@ -60,8 +60,16 @@ const STACK_BEHAVIORS: OpsColumnsView<Option<StackBehavior>> = OpsColumnsView {
xor: BASIC_BINARY_OP, xor: BASIC_BINARY_OP,
not: BASIC_UNARY_OP, not: BASIC_UNARY_OP,
byte: BASIC_BINARY_OP, byte: BASIC_BINARY_OP,
shl: BASIC_BINARY_OP, shl: Some(StackBehavior {
shr: BASIC_BINARY_OP, num_pops: 2,
pushes: true,
disable_other_channels: false,
}),
shr: Some(StackBehavior {
num_pops: 2,
pushes: true,
disable_other_channels: false,
}),
keccak_general: None, // TODO keccak_general: None, // TODO
prover_input: None, // TODO prover_input: None, // TODO
pop: None, // TODO pop: None, // TODO