aboutsummaryrefslogtreecommitdiffstats
path: root/pkg
diff options
context:
space:
mode:
authorAndrey Konovalov <andreyknvl@google.com>2017-06-26 13:57:55 +0200
committerAndrey Konovalov <andreyknvl@google.com>2017-06-27 16:27:21 +0200
commite379542e8bdc86bf0889615c6457c26a2f9446cf (patch)
treea31c6a3d3ff82b596127cbc2a335875ed6aa2f65 /pkg
parent41d7a8a64b82c7b7212f7865b691f68d62683b6b (diff)
repro, manager: show repro logs and stats on manager dashboard
Diffstat (limited to 'pkg')
-rw-r--r--pkg/repro/repro.go170
1 files changed, 116 insertions, 54 deletions
diff --git a/pkg/repro/repro.go b/pkg/repro/repro.go
index b335a2ccc..d3f4bc6cb 100644
--- a/pkg/repro/repro.go
+++ b/pkg/repro/repro.go
@@ -21,11 +21,21 @@ import (
"github.com/google/syzkaller/vm"
)
+type Stats struct {
+ Log []byte
+ ExtractProgTime time.Duration
+ MinimizeProgTime time.Duration
+ SimplifyProgTime time.Duration
+ ExtractCTime time.Duration
+ SimplifyCTime time.Duration
+}
+
type Result struct {
Prog *prog.Prog
Duration time.Duration
Opts csource.Options
CRepro bool
+ Stats Stats
}
type context struct {
@@ -33,6 +43,7 @@ type context struct {
crashDesc string
instances chan *instance
bootRequests chan int
+ stats Stats
}
type instance struct {
@@ -55,7 +66,6 @@ func Run(crashLog []byte, cfg *mgrconfig.Config, vmPool *vm.Pool, vmIndexes []in
crashStart = len(crashLog) // assuming VM hanged
crashDesc = "hang"
}
- Logf(0, "reproducing crash '%v': %v programs, %v VMs", crashDesc, len(entries), len(vmIndexes))
ctx := &context{
cfg: cfg,
@@ -63,6 +73,7 @@ func Run(crashLog []byte, cfg *mgrconfig.Config, vmPool *vm.Pool, vmIndexes []in
instances: make(chan *instance, len(vmIndexes)),
bootRequests: make(chan int, len(vmIndexes)),
}
+ ctx.reproLog(0, "%v programs, %v VMs", len(entries), len(vmIndexes))
var wg sync.WaitGroup
wg.Add(len(vmIndexes))
for _, vmIndex := range vmIndexes {
@@ -81,21 +92,21 @@ func Run(crashLog []byte, cfg *mgrconfig.Config, vmPool *vm.Pool, vmIndexes []in
}
vmInst, err := vmPool.Create(vmIndex)
if err != nil {
- Logf(0, "reproducing crash '%v': failed to create VM: %v", crashDesc, err)
+ ctx.reproLog(0, "failed to create VM: %v", err)
time.Sleep(10 * time.Second)
continue
}
execprogBin, err := vmInst.Copy(filepath.Join(cfg.Syzkaller, "bin/syz-execprog"))
if err != nil {
- Logf(0, "reproducing crash '%v': failed to copy to VM: %v", crashDesc, err)
+ ctx.reproLog(0, "failed to copy to VM: %v", err)
vmInst.Close()
time.Sleep(10 * time.Second)
continue
}
executorBin, err := vmInst.Copy(filepath.Join(cfg.Syzkaller, "bin/syz-executor"))
if err != nil {
- Logf(0, "reproducing crash '%v': failed to copy to VM: %v", crashDesc, err)
+ ctx.reproLog(0, "failed to copy to VM: %v", err)
vmInst.Close()
time.Sleep(10 * time.Second)
continue
@@ -121,6 +132,9 @@ func Run(crashLog []byte, cfg *mgrconfig.Config, vmPool *vm.Pool, vmIndexes []in
}()
res, err := ctx.repro(entries, crashStart)
+ if res != nil {
+ res.Stats = ctx.stats
+ }
close(ctx.bootRequests)
for inst := range ctx.instances {
@@ -138,7 +152,12 @@ func (ctx *context) repro(entries []*prog.LogEntry, crashStart int) (*Result, er
}
}
- res, err := ctx.reproExtractProg(entries)
+ reproStart := time.Now()
+ defer func() {
+ ctx.reproLog(3, "reproducing took %s", time.Since(reproStart))
+ }()
+
+ res, err := ctx.extractProg(entries)
if err != nil {
return res, err
}
@@ -146,12 +165,17 @@ func (ctx *context) repro(entries []*prog.LogEntry, crashStart int) (*Result, er
return nil, nil
}
- res, err = ctx.reproMinimizeProg(res)
+ res, err = ctx.minimizeProg(res)
if err != nil {
return res, err
}
- res, err = ctx.reproExtractC(res)
+ res, err = ctx.simplifyProg(res)
+ if err != nil {
+ return res, err
+ }
+
+ res, err = ctx.extractC(res)
if err != nil {
return res, err
}
@@ -160,7 +184,7 @@ func (ctx *context) repro(entries []*prog.LogEntry, crashStart int) (*Result, er
return res, nil
}
- res, err = ctx.reproMinimizeC(res)
+ res, err = ctx.simplifyC(res)
if err != nil {
return res, err
}
@@ -169,8 +193,12 @@ func (ctx *context) repro(entries []*prog.LogEntry, crashStart int) (*Result, er
return res, nil
}
-func (ctx *context) reproExtractProg(entries []*prog.LogEntry) (*Result, error) {
- Logf(2, "reproducing crash '%v': suspecting %v programs", ctx.crashDesc, len(entries))
+func (ctx *context) extractProg(entries []*prog.LogEntry) (*Result, error) {
+ ctx.reproLog(2, "extracting reproducer from %v programs", len(entries))
+ start := time.Now()
+ defer func() {
+ ctx.stats.ExtractProgTime = time.Since(start)
+ }()
// Extract last program on every proc.
procs := make(map[int]int)
@@ -190,34 +218,38 @@ func (ctx *context) reproExtractProg(entries []*prog.LogEntry) (*Result, error)
// The shortest duration is 10 seconds to detect simple crashes (i.e. no races and no hangs).
// The longest duration is 5 minutes to catch races and hangs. Note that this value must be larger
// than hang/no output detection duration in vm.MonitorExecution, which is currently set to 3 mins.
- timeouts := []time.Duration{10*time.Second, 1*time.Minute, 5*time.Minute}
+ timeouts := []time.Duration{10 * time.Second, 1 * time.Minute, 5 * time.Minute}
for _, timeout := range timeouts {
// Execute each program separately to detect simple crashes caused by a single program.
// Programs are executed in reverse order, usually the last program is the guilty one.
- res, err := ctx.reproExtractProgSingle(reverseEntries(lastEntries), timeout)
+ res, err := ctx.extractProgSingle(reverseEntries(lastEntries), timeout)
if err != nil {
return res, err
}
if res != nil {
+ ctx.reproLog(3, "found reproducer with %d syscalls", len(res.Prog.Calls))
return res, nil
}
// Execute all programs and bisect the log to find multiple guilty programs.
- res, err = ctx.reproExtractProgBisect(reverseEntries(entries), timeout)
+ res, err = ctx.extractProgBisect(reverseEntries(entries), timeout)
if err != nil {
return res, err
}
if res != nil {
+ ctx.reproLog(3, "found reproducer with %d syscalls", len(res.Prog.Calls))
return res, nil
}
}
- Logf(0, "reproducing crash '%v': no program crashed", ctx.crashDesc)
+ ctx.reproLog(0, "failed to extract reproducer")
return nil, nil
}
-func (ctx *context) reproExtractProgSingle(entries []*prog.LogEntry, duration time.Duration) (*Result, error) {
+func (ctx *context) extractProgSingle(entries []*prog.LogEntry, duration time.Duration) (*Result, error) {
+ ctx.reproLog(3, "single: executing %d programs separately with timeout %s", len(entries), duration)
+
opts := csource.Options{
Threaded: true,
Collide: true,
@@ -249,14 +281,18 @@ func (ctx *context) reproExtractProgSingle(entries []*prog.LogEntry, duration ti
Duration: duration * 3 / 2,
Opts: opts,
}
+ ctx.reproLog(3, "single: successfully extracted reproducer")
return res, nil
}
}
+ ctx.reproLog(3, "single: failed to extract reproducer")
return nil, nil
}
-func (ctx *context) reproExtractProgBisect(entries []*prog.LogEntry, baseDuration time.Duration) (*Result, error) {
+func (ctx *context) extractProgBisect(entries []*prog.LogEntry, baseDuration time.Duration) (*Result, error) {
+ ctx.reproLog(3, "bisect: bisecting %d programs with base timeout %s", len(entries), baseDuration)
+
opts := csource.Options{
Threaded: true,
Collide: true,
@@ -276,7 +312,7 @@ func (ctx *context) reproExtractProgBisect(entries []*prog.LogEntry, baseDuratio
}
// Bisect the log to find multiple guilty programs.
- entries, err := bisectProgs(entries, ctx.crashDesc, func(progs []*prog.LogEntry) (bool, error) {
+ entries, err := ctx.bisectProgs(entries, func(progs []*prog.LogEntry) (bool, error) {
return ctx.testProgs(progs, duration(len(progs)), opts)
})
if err != nil {
@@ -286,18 +322,18 @@ func (ctx *context) reproExtractProgBisect(entries []*prog.LogEntry, baseDuratio
return nil, nil
}
+ // TODO: Minimize each program before concatenation.
+ // TODO: Return multiple programs if concatenation fails.
+
+ ctx.reproLog(3, "bisect: %d programs left: \n\n%s\n", len(entries), encodeEntries(entries))
+ ctx.reproLog(3, "bisect: trying to concatenate")
+
// Concatenate all programs into one.
var prog prog.Prog
for _, entry := range entries {
prog.Calls = append(prog.Calls, entry.P.Calls...)
}
- // TODO: Minimize each program before concatenation.
- // TODO: Return multiple programs if concatenation fails.
-
- Logf(3, "reproducing crash '%v': bisect: \n\n%s\n", ctx.crashDesc, encodeEntries(entries))
- Logf(3, "reproducing crash '%v': bisect: concatenating", ctx.crashDesc)
-
// Execute the program without fault injection.
dur := duration(len(entries)) * 3 / 2
crashed, err := ctx.testProg(&prog, dur, opts)
@@ -310,7 +346,7 @@ func (ctx *context) reproExtractProgBisect(entries []*prog.LogEntry, baseDuratio
Duration: dur,
Opts: opts,
}
- Logf(3, "reproducing crash '%v': bisect: concatenation succeded", ctx.crashDesc)
+ ctx.reproLog(3, "bisect: concatenation succeded")
return res, nil
}
@@ -333,21 +369,25 @@ func (ctx *context) reproExtractProgBisect(entries []*prog.LogEntry, baseDuratio
Duration: dur,
Opts: opts,
}
- Logf(3, "reproducing crash '%v': bisect: concatenation succeded with fault injection", ctx.crashDesc)
+ ctx.reproLog(3, "bisect: concatenation succeeded with fault injection")
return res, nil
}
}
calls += len(entry.P.Calls)
}
- Logf(3, "reproducing crash '%v': bisect: concatenation failed", ctx.crashDesc)
+ ctx.reproLog(3, "bisect: concatenation failed")
return nil, nil
}
-func (ctx *context) reproMinimizeProg(res *Result) (*Result, error) {
- Logf(2, "reproducing crash '%v': minimizing guilty program", ctx.crashDesc)
+// Minimize calls and arguments.
+func (ctx *context) minimizeProg(res *Result) (*Result, error) {
+ ctx.reproLog(2, "minimizing guilty program")
+ start := time.Now()
+ defer func() {
+ ctx.stats.MinimizeProgTime = time.Since(start)
+ }()
- // Minimize calls and arguments.
call := -1
if res.Opts.Fault {
call = res.Opts.FaultCall
@@ -355,13 +395,23 @@ func (ctx *context) reproMinimizeProg(res *Result) (*Result, error) {
res.Prog, res.Opts.FaultCall = prog.Minimize(res.Prog, call, func(p1 *prog.Prog, callIndex int) bool {
crashed, err := ctx.testProg(p1, res.Duration, res.Opts)
if err != nil {
- Logf(0, "reproducing crash '%v': minimization failed with %v", ctx.crashDesc, err)
+ ctx.reproLog(0, "minimization failed with %v", err)
return false
}
return crashed
}, true)
- // Minimize repro options (threaded, collide, sandbox, etc).
+ return res, nil
+}
+
+// Simplify repro options (threaded, collide, sandbox, etc).
+func (ctx *context) simplifyProg(res *Result) (*Result, error) {
+ ctx.reproLog(2, "simplifying guilty program")
+ start := time.Now()
+ defer func() {
+ ctx.stats.SimplifyProgTime = time.Since(start)
+ }()
+
opts := res.Opts
opts.Collide = false
crashed, err := ctx.testProg(res.Prog, res.Duration, opts)
@@ -416,8 +466,12 @@ func (ctx *context) reproMinimizeProg(res *Result) (*Result, error) {
return res, nil
}
-func (ctx *context) reproExtractC(res *Result) (*Result, error) {
- Logf(2, "reproducing crash '%v': extracting C reproducer", ctx.crashDesc)
+func (ctx *context) extractC(res *Result) (*Result, error) {
+ ctx.reproLog(2, "extracting C reproducer")
+ start := time.Now()
+ defer func() {
+ ctx.stats.ExtractCTime = time.Since(start)
+ }()
// Try triggering crash with a C reproducer.
crashed, err := ctx.testCProg(res.Prog, res.Duration, res.Opts)
@@ -428,8 +482,12 @@ func (ctx *context) reproExtractC(res *Result) (*Result, error) {
return res, nil
}
-func (ctx *context) reproMinimizeC(res *Result) (*Result, error) {
- Logf(2, "reproducing crash '%v': minimizing C reproducer", ctx.crashDesc)
+func (ctx *context) simplifyC(res *Result) (*Result, error) {
+ ctx.reproLog(2, "simplifying C reproducer")
+ start := time.Now()
+ defer func() {
+ ctx.stats.SimplifyCTime = time.Since(start)
+ }()
// Try to simplify the C reproducer.
if res.Opts.EnableTun {
@@ -553,8 +611,7 @@ func (ctx *context) testProgs(entries []*prog.LogEntry, duration time.Duration,
}
command := fmt.Sprintf("%v -executor %v -cover=0 -procs=%v -repeat=%v -sandbox %v -threaded=%v -collide=%v %v",
inst.execprogBin, inst.executorBin, opts.Procs, repeat, opts.Sandbox, opts.Threaded, opts.Collide, vmProgFile)
- Logf(2, "reproducing crash '%v': testing program (duration=%v, %+v): %s",
- ctx.crashDesc, duration, opts, program)
+ ctx.reproLog(2, "testing program (duration=%v, %+v): %s", duration, opts, program)
return ctx.testImpl(inst.Instance, command, duration)
}
@@ -572,8 +629,7 @@ func (ctx *context) testCProg(p *prog.Prog, duration time.Duration, opts csource
return false, err
}
defer os.Remove(bin)
- Logf(2, "reproducing crash '%v': testing compiled C program (duration=%v, %+v): %s",
- ctx.crashDesc, duration, opts, p)
+ ctx.reproLog(2, "testing compiled C program (duration=%v, %+v): %s", duration, opts, p)
crashed, err = ctx.testBin(bin, duration)
if err != nil {
return false, err
@@ -603,10 +659,10 @@ func (ctx *context) testImpl(inst *vm.Instance, command string, duration time.Du
desc, text, output, crashed, timedout := vm.MonitorExecution(outc, errc, false, ctx.cfg.ParsedIgnores)
_, _, _ = text, output, timedout
if !crashed {
- Logf(2, "reproducing crash '%v': program did not crash", ctx.crashDesc)
+ ctx.reproLog(2, "program did not crash")
return false, nil
}
- Logf(2, "reproducing crash '%v': program crashed: %v", ctx.crashDesc, desc)
+ ctx.reproLog(2, "program crashed: %v", desc)
return true, nil
}
@@ -615,8 +671,14 @@ func (ctx *context) returnInstance(inst *instance) {
inst.Close()
}
-func bisectProgs(progs []*prog.LogEntry, crashDesc string, pred func([]*prog.LogEntry) (bool, error)) ([]*prog.LogEntry, error) {
- Logf(3, "reproducing crash '%v': bisect: bisecting %d programs", crashDesc, len(progs))
+func (ctx *context) reproLog(level int, format string, args ...interface{}) {
+ prefix := fmt.Sprintf("reproducing crash '%v': ", ctx.crashDesc)
+ Logf(level, prefix+format, args...)
+ ctx.stats.Log = append(ctx.stats.Log, []byte(fmt.Sprintf(format, args...)+"\n")...)
+}
+
+func (ctx *context) bisectProgs(progs []*prog.LogEntry, pred func([]*prog.LogEntry) (bool, error)) ([]*prog.LogEntry, error) {
+ ctx.reproLog(3, "bisect: bisecting %d programs", len(progs))
compose := func(guilty1, guilty2 [][]*prog.LogEntry, chunk []*prog.LogEntry) []*prog.LogEntry {
progs := []*prog.LogEntry{}
@@ -642,19 +704,19 @@ func bisectProgs(progs []*prog.LogEntry, crashDesc string, pred func([]*prog.Log
return log
}
- Logf(3, "reproducing crash '%v': bisect: executing all %d programs", crashDesc, len(progs))
+ ctx.reproLog(3, "bisect: executing all %d programs", len(progs))
crashed, err := pred(progs)
if err != nil {
return nil, err
}
if !crashed {
- Logf(3, "reproducing crash '%v': bisect: didn't crash", crashDesc)
+ ctx.reproLog(3, "bisect: didn't crash")
return nil, nil
}
guilty := [][]*prog.LogEntry{progs}
again:
- Logf(3, "reproducing crash '%v': bisect: guilty chunks: %v", crashDesc, logGuilty(guilty))
+ ctx.reproLog(3, "bisect: guilty chunks: %v", logGuilty(guilty))
for i, chunk := range guilty {
if len(chunk) == 1 {
continue
@@ -662,13 +724,13 @@ again:
guilty1 := guilty[:i]
guilty2 := guilty[i+1:]
- Logf(3, "reproducing crash '%v': bisect: guilty chunks split: %v, <%v>, %v", crashDesc, logGuilty(guilty1), len(chunk), logGuilty(guilty2))
+ ctx.reproLog(3, "bisect: guilty chunks split: %v, <%v>, %v", logGuilty(guilty1), len(chunk), logGuilty(guilty2))
chunk1 := chunk[0 : len(chunk)/2]
chunk2 := chunk[len(chunk)/2 : len(chunk)]
- Logf(3, "reproducing crash '%v': bisect: chunk split: <%v> => <%v>, <%v>", crashDesc, len(chunk), len(chunk1), len(chunk2))
+ ctx.reproLog(3, "bisect: chunk split: <%v> => <%v>, <%v>", len(chunk), len(chunk1), len(chunk2))
- Logf(3, "reproducing crash '%v': bisect: triggering crash without chunk #1", crashDesc)
+ ctx.reproLog(3, "bisect: triggering crash without chunk #1")
progs := compose(guilty1, guilty2, chunk2)
crashed, err := pred(progs)
if err != nil {
@@ -680,11 +742,11 @@ again:
guilty = append(guilty, guilty1...)
guilty = append(guilty, chunk2)
guilty = append(guilty, guilty2...)
- Logf(3, "reproducing crash '%v': bisect: crashed, chunk #1 evicted", crashDesc)
+ ctx.reproLog(3, "bisect: crashed, chunk #1 evicted")
goto again
}
- Logf(3, "reproducing crash '%v': bisect: triggering crash without chunk #2", crashDesc)
+ ctx.reproLog(3, "bisect: triggering crash without chunk #2")
progs = compose(guilty1, guilty2, chunk1)
crashed, err = pred(progs)
if err != nil {
@@ -696,7 +758,7 @@ again:
guilty = append(guilty, guilty1...)
guilty = append(guilty, chunk1)
guilty = append(guilty, guilty2...)
- Logf(3, "reproducing crash '%v': bisect: crashed, chunk #2 evicted", crashDesc)
+ ctx.reproLog(3, "bisect: crashed, chunk #2 evicted")
goto again
}
@@ -706,7 +768,7 @@ again:
guilty = append(guilty, chunk2)
guilty = append(guilty, guilty2...)
- Logf(3, "reproducing crash '%v': bisect: not crashed, both chunks required", crashDesc)
+ ctx.reproLog(3, "bisect: not crashed, both chunks required")
goto again
}
@@ -719,7 +781,7 @@ again:
progs = append(progs, chunk[0])
}
- Logf(3, "reproducing crash '%v': bisect: success, %d programs left", crashDesc, len(progs))
+ ctx.reproLog(3, "bisect: success, %d programs left", len(progs))
return progs, nil
}