prog: rename target.SanitizeCall to Neutralize

We will need a wrapper for target.SanitizeCall that will do more
than just calling the target-provided function. To avoid confusion
and potential mistakes, give the target function and prog function
different names. Prog package will continue to call this "sanitize",
which will include target's "neutralize" + more.
Also refactor API a bit: we need a helper function that sanitizes
the whole program because that's needed most of the time.

Fixes #477
Fixes #502
This commit is contained in:
Dmitry Vyukov 2020-03-14 16:42:00 +01:00
parent a2f9a44649
commit 80d43738f1
19 changed files with 67 additions and 58 deletions

View File

@ -227,8 +227,8 @@ func (target *Target) Deserialize(data []byte, mode DeserializeMode) (*Prog, err
if p.autos != nil {
p.fixupAutos(prog)
}
for _, c := range prog.Calls {
target.SanitizeCall(c)
if err := prog.sanitize(mode == NonStrict); err != nil {
return nil, err
}
return prog, nil
}

View File

@ -29,6 +29,7 @@ func (target *Target) Generate(rs rand.Source, ncalls int, ct *ChoiceTable) *Pro
for len(p.Calls) > ncalls {
p.removeCall(ncalls - 1)
}
p.sanitizeFix()
p.debugValidate()
return p
}

View File

@ -66,7 +66,12 @@ func (p *Prog) MutateWithHints(callIndex int, comps CompMap, exec func(p *Prog))
p = p.Clone()
c := p.Calls[callIndex]
execValidate := func() {
p.Target.SanitizeCall(c)
// Don't try to fix the candidate program.
// Assuming the original call was sanitized, we've got a bad call
// as the result of hint substitution, so just throw it away.
if p.Target.sanitize(c, false) != nil {
return
}
p.debugValidate()
exec(p)
}

View File

@ -13,9 +13,7 @@ import (
// the simplification attempt is committed and the process continues.
func Minimize(p0 *Prog, callIndex0 int, crash bool, pred0 func(*Prog, int) bool) (*Prog, int) {
pred := func(p *Prog, callIndex int) bool {
for _, call := range p.Calls {
p.Target.SanitizeCall(call)
}
p.sanitizeFix()
p.debugValidate()
return pred0(p, callIndex)
}

View File

@ -49,9 +49,7 @@ func (p *Prog) Mutate(rs rand.Source, ncalls int, ct *ChoiceTable, corpus []*Pro
ok = ctx.removeCall()
}
}
for _, c := range p.Calls {
p.Target.SanitizeCall(c)
}
p.sanitizeFix()
p.debugValidate()
if got := len(p.Calls); got < 1 || got > ncalls {
panic(fmt.Sprintf("bad number of calls after mutation: %v, want [1, %v]", got, ncalls))

View File

@ -387,3 +387,18 @@ func (p *Prog) removeCall(idx int) {
copy(p.Calls[idx:], p.Calls[idx+1:])
p.Calls = p.Calls[:len(p.Calls)-1]
}
func (p *Prog) sanitizeFix() {
if err := p.sanitize(true); err != nil {
panic(err)
}
}
func (p *Prog) sanitize(fix bool) error {
for _, c := range p.Calls {
if err := p.Target.sanitize(c, fix); err != nil {
return err
}
}
return nil
}

View File

@ -441,9 +441,7 @@ func TestSanitizeRandom(t *testing.T) {
for i := 0; i < iters; i++ {
p := target.Generate(rs, 10, nil)
s0 := string(p.Serialize())
for _, c := range p.Calls {
target.SanitizeCall(c)
}
p.sanitizeFix()
s1 := string(p.Serialize())
if s0 != s1 {
t.Fatalf("non-sanitized program or non-idempotent sanitize\nwas: %v\ngot: %v", s0, s1)

View File

@ -561,11 +561,7 @@ func (r *randGen) generateParticularCall(s *state, meta *Syscall) (calls []*Call
}
c.Args, calls = r.generateArgs(s, meta.Args)
r.target.assignSizesCall(c)
calls = append(calls, c)
for _, c1 := range calls {
r.target.SanitizeCall(c1)
}
return calls
return append(calls, c)
}
// GenerateAllSyzProg generates a program that contains all pseudo syz_ calls for testing.

View File

@ -28,8 +28,9 @@ type Target struct {
// MakeMmap creates call that maps [addr, addr+size) memory range.
MakeMmap func(addr, size uint64) *Call
// SanitizeCall neutralizes harmful calls.
SanitizeCall func(c *Call)
// Neutralize neutralizes harmful calls by transforming them into non-harmful ones
// (e.g. an ioctl that turns off console output is turned into ioctl that turns on output).
Neutralize func(c *Call)
// AnnotateCall annotates a syscall invocation in C reproducers.
// The returned string will be placed inside a comment except for the
@ -113,7 +114,7 @@ func AllTargets() []*Target {
}
func (target *Target) lazyInit() {
target.SanitizeCall = func(c *Call) {}
target.Neutralize = func(c *Call) {}
target.AnnotateCall = func(c ExecCall) string { return "" }
target.initTarget()
target.initArch(target)
@ -165,6 +166,11 @@ func (target *Target) GetConst(name string) uint64 {
return v
}
func (target *Target) sanitize(c *Call, fix bool) error {
target.Neutralize(c)
return nil
}
func RestoreLinks(syscalls []*Syscall, resources []*ResourceDesc, structs []*KeyedStruct) {
restoreLinks(syscalls, resources, structs)
}
@ -277,7 +283,7 @@ func MakeProgGen(target *Target) *Builder {
func (pg *Builder) Append(c *Call) error {
pg.target.assignSizesCall(c)
pg.target.SanitizeCall(c)
pg.target.sanitize(c, true)
pg.p.Calls = append(pg.p.Calls, c)
return nil
}

View File

@ -17,10 +17,10 @@ func InitTarget(target *prog.Target) {
MAP_FIXED: target.GetConst("MAP_FIXED"),
}
target.MakeMmap = targets.MakePosixMmap(target)
target.SanitizeCall = arch.sanitizeCall
target.Neutralize = arch.Neutralize
}
func (arch *arch) sanitizeCall(c *prog.Call) {
func (arch *arch) Neutralize(c *prog.Call) {
switch c.Meta.CallName {
case "mmap":
c.Args[3].(*prog.ConstArg).Val |= arch.MAP_FIXED

View File

@ -10,13 +10,13 @@ import (
func InitTarget(target *prog.Target) {
arch := &arch{
unix: targets.MakeUnixSanitizer(target),
unix: targets.MakeUnixNeutralizer(target),
}
target.MakeMmap = targets.MakePosixMmap(target)
target.SanitizeCall = arch.unix.SanitizeCall
target.Neutralize = arch.unix.Neutralize
}
type arch struct {
unix *targets.UnixSanitizer
unix *targets.UnixNeutralizer
}

View File

@ -12,7 +12,7 @@ import (
func InitTarget(target *prog.Target) {
arch := &arch{
unix: targets.MakeUnixSanitizer(target),
unix: targets.MakeUnixNeutralizer(target),
clockGettimeSyscall: target.SyscallMap["clock_gettime"],
MREMAP_MAYMOVE: target.GetConst("MREMAP_MAYMOVE"),
MREMAP_FIXED: target.GetConst("MREMAP_FIXED"),
@ -49,7 +49,7 @@ func InitTarget(target *prog.Target) {
}
target.MakeMmap = targets.MakePosixMmap(target)
target.SanitizeCall = arch.sanitizeCall
target.Neutralize = arch.neutralize
target.SpecialTypes = map[string]func(g *prog.Gen, typ prog.Type, old prog.Arg) (
prog.Arg, []*prog.Call){
"timespec": arch.generateTimespec,
@ -118,7 +118,7 @@ var (
)
type arch struct {
unix *targets.UnixSanitizer
unix *targets.UnixNeutralizer
clockGettimeSyscall *prog.Syscall
@ -155,8 +155,8 @@ type arch struct {
TIOCGSERIAL uint64
}
func (arch *arch) sanitizeCall(c *prog.Call) {
arch.unix.SanitizeCall(c)
func (arch *arch) neutralize(c *prog.Call) {
arch.unix.Neutralize(c)
switch c.Meta.CallName {
case "mremap":
// Add MREMAP_FIXED flag, otherwise it produces non-deterministic results.
@ -175,7 +175,7 @@ func (arch *arch) sanitizeCall(c *prog.Call) {
cmd.Val = arch.SYSLOG_ACTION_SIZE_UNREAD
}
case "ioctl":
arch.sanitizeIoctl(c)
arch.neutralizeIoctl(c)
case "fanotify_mark":
// FAN_*_PERM require the program to reply to open requests.
// If that does not happen, the program will hang in an unkillable state forever.
@ -222,7 +222,7 @@ func (arch *arch) sanitizeCall(c *prog.Call) {
switch c.Meta.Name {
case "setsockopt$EBT_SO_SET_ENTRIES":
arch.sanitizeEbtables(c)
arch.neutralizeEbtables(c)
}
}
@ -241,7 +241,7 @@ func enforceIntArg(a prog.Arg) {
}
}
func (arch *arch) sanitizeIoctl(c *prog.Call) {
func (arch *arch) neutralizeIoctl(c *prog.Call) {
cmd := c.Args[1].(*prog.ConstArg)
switch uint64(uint32(cmd.Val)) {
case arch.FIFREEZE:
@ -270,7 +270,7 @@ func (arch *arch) sanitizeIoctl(c *prog.Call) {
// https://groups.google.com/g/syzkaller-bugs/c/1rVENJf9P4U/m/QtGpapRxAgAJ
// https://syzkaller.appspot.com/bug?extid=f4f1e871965064ae689e
// TODO: TIOCSSERIAL does some other things that are not dangerous
// and would be nice to test, if/when we can sanitize based on sandbox value
// and would be nice to test, if/when we can neutralize based on sandbox value
// we could prohibit it only under sandbox=none.
cmd.Val = arch.TIOCGSERIAL
}

View File

@ -164,7 +164,7 @@ func (arch *arch) generateEbtables(g *prog.Gen, typ prog.Type, old prog.Arg) (
return
}
func (arch *arch) sanitizeEbtables(c *prog.Call) {
func (arch *arch) neutralizeEbtables(c *prog.Call) {
// This is very hacky... just as netfilter interfaces.
// setsockopt's len argument must be equal to size of ebt_replace + entries size.
lenArg := c.Args[4].(*prog.ConstArg)

View File

@ -10,7 +10,7 @@ import (
_ "github.com/google/syzkaller/sys/linux/gen"
)
func TestSanitize(t *testing.T) {
func TestNeutralize(t *testing.T) {
prog.TestDeserializeHelper(t, "linux", "amd64", nil, []prog.DeserializeTest{
{
In: `syslog(0x10000000006, 0x0, 0x0)`,

View File

@ -10,13 +10,13 @@ import (
func InitTarget(target *prog.Target) {
arch := &arch{
unix: targets.MakeUnixSanitizer(target),
unix: targets.MakeUnixNeutralizer(target),
}
target.MakeMmap = targets.MakePosixMmap(target)
target.SanitizeCall = arch.unix.SanitizeCall
target.Neutralize = arch.unix.Neutralize
}
type arch struct {
unix *targets.UnixSanitizer
unix *targets.UnixNeutralizer
}

View File

@ -13,19 +13,19 @@ import (
func InitTarget(target *prog.Target) {
arch := &arch{
unix: targets.MakeUnixSanitizer(target),
unix: targets.MakeUnixNeutralizer(target),
DIOCKILLSTATES: target.GetConst("DIOCKILLSTATES"),
S_IFMT: target.GetConst("S_IFMT"),
S_IFCHR: target.GetConst("S_IFCHR"),
}
target.MakeMmap = targets.MakePosixMmap(target)
target.SanitizeCall = arch.SanitizeCall
target.Neutralize = arch.neutralize
target.AnnotateCall = arch.annotateCall
}
type arch struct {
unix *targets.UnixSanitizer
unix *targets.UnixNeutralizer
DIOCKILLSTATES uint64
S_IFMT uint64
S_IFCHR uint64
@ -72,7 +72,7 @@ func isKcovFd(dev uint64) bool {
return major == devFdMajor && minor >= kcovFdMinorMin && minor < kcovFdMinorMax
}
func (arch *arch) SanitizeCall(c *prog.Call) {
func (arch *arch) neutralize(c *prog.Call) {
argStart := 1
switch c.Meta.CallName {
case "chflagsat":
@ -169,7 +169,7 @@ func (arch *arch) SanitizeCall(c *prog.Call) {
}
}
default:
arch.unix.SanitizeCall(c)
arch.unix.Neutralize(c)
}
}

View File

@ -10,7 +10,7 @@ import (
_ "github.com/google/syzkaller/sys/openbsd/gen"
)
func TestSanitizeCall(t *testing.T) {
func TestNeutralize(t *testing.T) {
prog.TestDeserializeHelper(t, "openbsd", "amd64", nil, []prog.DeserializeTest{
{
In: `chflagsat(0x0, 0x0, 0x60004, 0x0)`,

View File

@ -51,7 +51,7 @@ func MakeSyzMmap(target *prog.Target) func(addr, size uint64) *prog.Call {
}
}
type UnixSanitizer struct {
type UnixNeutralizer struct {
MAP_FIXED uint64
S_IFREG uint64
S_IFCHR uint64
@ -60,8 +60,8 @@ type UnixSanitizer struct {
S_IFSOCK uint64
}
func MakeUnixSanitizer(target *prog.Target) *UnixSanitizer {
return &UnixSanitizer{
func MakeUnixNeutralizer(target *prog.Target) *UnixNeutralizer {
return &UnixNeutralizer{
MAP_FIXED: target.GetConst("MAP_FIXED"),
S_IFREG: target.GetConst("S_IFREG"),
S_IFCHR: target.GetConst("S_IFCHR"),
@ -71,7 +71,7 @@ func MakeUnixSanitizer(target *prog.Target) *UnixSanitizer {
}
}
func (arch *UnixSanitizer) SanitizeCall(c *prog.Call) {
func (arch *UnixNeutralizer) Neutralize(c *prog.Call) {
switch c.Meta.CallName {
case "mmap":
// Add MAP_FIXED flag, otherwise it produces non-deterministic results.

View File

@ -8,14 +8,6 @@ import (
"github.com/google/syzkaller/sys/targets"
)
type arch struct {
}
func InitTarget(target *prog.Target) {
arch := &arch{}
target.MakeMmap = targets.MakeSyzMmap(target)
target.SanitizeCall = arch.sanitizeCall
}
func (arch *arch) sanitizeCall(c *prog.Call) {
}