-
Notifications
You must be signed in to change notification settings - Fork 0
/
bib.bib
1232 lines (1032 loc) · 41.4 KB
/
bib.bib
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
@inproceedings{miller56seven,
title={{The Magical Number Seven, Plus or Minus Two: Some Limits on Our
Capacity for Processing Information}},
author={Miller, George A},
series={Psychological Review '56}
}
@inproceedings{ethane,
author = {Casado, Martin and Freedman, Michael J. and Pettit, Justin and Luo, Jianying and McKeown, Nick and Shenker, Scott},
title = {Ethane: {T}aking {C}ontrol of the {E}nterprise},
series = {SIGCOMM '07},
}
@inproceedings{nox,
author = {Gude, Natasha and Koponen, Teemu and Pettit, Justin and Pfaff, Ben and Casado, Mart\'{\i}n and McKeown, Nick and Shenker, Scott},
title = {N{O}{X}: {T}owards an {O}perating {S}ystem {F}or {N}etworks},
series = {CCR '08},
}
@misc{nicirahomepage,
key = {nicira},
title = {Nicira {N}{V}{P}},
howpublished = {\url{http://tinyurl.com/c9jbkuu}}
}
@misc{contextream,
key = {contextream},
title = {Conte{X}tream},
howpublished = {\url{http://www.contextream.com/}}
}
@misc{floodlight,
Howpublished = {\url{http://tinyurl.com/ntjxa6l}},
Key = {floodlight},
Title = {{Floodlight {C}ontroller}}
}
@inproceedings{consistentupdates,
author = {Reitblatt, Mark and Foster, Nate and Rexford, Jennifer and Walker, David},
title = {{C}onsistent {U}pdates for {S}oftware{-D}efined {N}etworks: {C}hange
{Y}ou {C}an {B}elieve {I}n!},
series = {HotNets '11},
}
@inproceedings{ofrewind,
author = {Andreas Wundsam and Dan Levin and Srini Seetharaman and Anja Feldmann},
title = {O{F}{R}ewind: {E}nabling {R}ecord and {R}eplay {T}roubleshooting
for {N}etworks},
series = {ATC '11},
}
@inproceedings{pip,
author = {Patrick Reynolds and Charles Killian and Janet L. Winer and Jeffrey C. Mogul and Mehul A. Shah and Amin Vadhat},
title = {Pip: {D}etecting the {U}nexpected in {D}istributed {S}ystems},
series = {NSDI '06},
}
@inproceedings{d3s,
author = {Xuezheng Liu and Zhenyu Guo and Xi Wang and Feibo Chen and Xiaochen Lian and Jian Tang and Ming Wu and M. Frans Kaashoek and Zheng Zhang},
title = {D$^3${S}: {D}ebugging {D}eployed {D}istributed {S}ystems},
series = {NSDI '08},
}
@inproceedings{flowchecker,
author = {Ehab Al-Shaer and Saeed Al-Haj},
title = {Flow{C}hecker: {C}onfiguration {A}nalysis and {V}erification of
{F}ederated {O}pen{F}low {I}nfrastructures},
series = {SafeConfig '10},
}
@inproceedings{anteater,
author = {Mai, Haohui and Khurshid, Ahmed and Agarwal, Rachit and Caesar, Matthew and Godfrey, P. Brighten and King, Samuel Talmadge},
title = {Debugging the {D}ata {P}lane with {A}nteater},
series = {SIGCOMM '11},
}
@inproceedings{frenetic,
author = {Nate Foster and Rob Harrison and Michael J. Freedman and Christopher Monsanto and Jennifer Rexford and Alec Story and David Walker},
title = {Frenetic: {A} {N}etwork {P}rogramming {L}anguage},
series = {ICFP '11},
}
@misc{pox,
author = {Mccauley, James},
title = {{POX}: {A} {P}ython-based {O}pen{F}low {C}ontroller},
howpublished = {\url{http://www.noxrepo.org/pox/about-pox/}}
}
@misc{ONOS,
author = {{ON.Lab}},
title = {{Open Networking Operating System}},
howpublished = {\url{http://onlab.us/tools.html}}
}
@INPROCEEDINGS{onix,
author = {Teemu Koponen and Martin Casado and Natasha Gude and Jeremy Stribling and Leon Poutievski and Min Zhu and Rajiv Ramanathan and Yuichiro Iwata and Hiroaki Inoue and Takayuki Hama and Scott Shenker},
title = {Onix: {A} {D}istributed {C}ontrol {P}latform for {L}arge-scale
{P}roduction {N}etworks},
series = {OSDI '10},
}
@misc{bigswitch,
key = {bigswitch},
title = {Big{S}witch {N}etworks},
howpublished = {\url{http://www.bigswitch.com/}}
}
@inproceedings{openflow,
title={{OpenFlow: Enabling Innovation in Campus Networks}},
author={McKeown, Nick and Anderson, Tom and Balakrishnan, Hari and Parulkar, Guru and Peterson, Larry and Rexford, Jennifer and Shenker, Scott and Turner, Jonathan},
series={SIGCOMM CCR '08},
}
@inproceedings{nice,
author = {Marco Canini and Daniele Venzano and Peter Peresini and Dejan
Kostic and Jennifer Rexford},
title = {A {N}{I}{C}{E} {W}ay to {T}est {O}pen{F}low {A}pplications.},
series = {NSDI '12},
}
@inproceedings{hsa,
author = {Peyman Kazemian and George Varghese and Nick McKeown},
title = {Header {S}pace {A}nalysis: {S}tatic {C}hecking {F}or {N}etworks},
series = {NSDI '12},
}
@inproceedings{hsa_realtime,
author = {Peyman Kazemian and Michael Change and Hongyi Zheng and George Varghese and Nick McKeown and Scott Whyte},
title = {Real {T}ime {N}etwork {P}olicy {C}hecking {U}sing {H}eader {S}pace {A}nalysis},
series = {NSDI '13},
}
@inproceedings{Chandy:1985:DSD:214451.214456,
author = {Chandy, K. Mani and Lamport, Leslie},
title = {Distributed {S}napshots: {D}etermining {G}lobal {S}tates of
{D}istributed {S}ystems},
series = {ACM TOCS '85},
}
@inproceedings{Karpilovsky:2006:UFR:1368436.1368439,
author = {Karpilovsky, Elliott and Rexford, Jennifer},
title = {Using {F}orgetful {R}outing to {C}ontrol {B}{G}{P} {T}able {S}ize},
series = {CoNEXT '06},
}
@misc{cisco7000,
title = {Cisco 7000 series datasheet},
howpublished = {\url{http://tinyurl.com/77jorsq}}
}
@inproceedings{Al-Fares:2008:SCD:1402958.1402967,
author = {Al-Fares, Mohammad and Loukissas, Alexander and Vahdat, Amin},
title = {A {S}calable, {C}ommodity {D}ata {C}enter {N}etwork {A}rchitecture},
series = {SIGCOMM '08},
}
@inproceedings{Greenberg:2009:VSF:1592568.1592576,
author = {Greenberg, Albert and Hamilton, James R. and Jain, Navendu and Kandula, Srikanth and Kim, Changhoon and Lahiri, Parantap and Maltz, David A. and Patel, Parveen and Sengupta, Sudipta},
title = {{V}{L}2: {A} {S}calable {a}nd {F}lexible {D}ata {C}enter {N}etwork, {S}ec. 3.4},
series = {SIGCOMM '09},
}
@inproceedings{Casado:2010:VNF:1921151.1921162,
author = {Casado, Mart\'{\i}n and Koponen, Teemu and Ramanathan, Rajiv and Shenker, Scott},
title = {Virtualizing the {N}etwork {F}orwarding {P}lane},
series = {PRESTO '10},
}
@inproceedings{handigol2012reproducible,
title={Reproducible {N}etwork {E}xperiments {U}sing {C}ontainer {B}ased {E}mulation},
author={Handigol, N. and Heller, B. and Jeyakumar, V. and Lantz, B. and McKeown, N.},
series={CoNEXT '12},
}
@misc{ns3,
title = {The ns-3 network simulator},
howpublished = {\url{http://www.nsnam.org/}}
}
@inproceedings{NiranjanMysore:2009:PSF:1592568.1592575,
author = {Niranjan Mysore, Radhika and Pamboris, Andreas and Farrington, Nathan and Huang, Nelson and Miri, Pardis and Radhakrishnan, Sivasankar and Subramanya, Vikram and Vahdat, Amin},
title = {P{O}{R}{R}{T}{L}{A}{N}{D}: {A} {S}calable {F}ault-{T}olerant {L}ayer
2 {D}ata {C}enter {N}etwork {F}abric},
series = {SIGCOMM '09},
}
@misc{keynote,
author = {Scott Shenker},
title = {The {F}uture of {N}etworking, and the {P}ast of {P}rotocols},
howpublished = {Keynote, Open Networking Summit 2011}
}
@INPROCEEDINGS{Chen02pinpoint:problem,
author = {Mike Y. Chen and Emre Kiciman and Eugene Fratkin and Armando Fox and O Fox and Eric Brewer},
title = {Pinpoint: {P}roblem {D}etermination in {L}arge, {D}ynamic
{I}nternet {S}ervices},
series = {DSN '02},
}
@misc{DNRC,
author = {{Google Inc.}},
title = {Datacenter Networking Research Cluster},
}
@misc{traceroute,
author = {Van Jacobson},
title = {Unix traceroute man page},
year = {1987},
}
@misc{urs,
author = {Urs H\"oelzle},
title = {Open{F}low at {G}oogle},
howpublished = {\href{http://www.youtube.com/watch?v=JMkvCBOMhno}{Keynote}, Open Networking Summit '12}
}
@misc{testing_market,
author = {Krishna Kumar Natarajan},
howpublished = {Keynote, fifth annual STeP-IN international conference}
}
@inproceedings{Lamport:1978:TCO:359545.359563,
author = {Lamport, Leslie},
title = {Time, {C}locks, and the {O}rdering of {E}vents in a {D}istributed
{S}ystem},
series = {CACM '78},
}
@INPROCEEDINGS{Mattern89virtualtime,
author = {Friedemann Mattern},
title = {Virtual {T}ime and {G}lobal {S}tates of {D}istributed {S}ystems},
series= {Parallel and Distributed Algorithms '89},
}
@INPROCEEDINGS{577079,
author={Bouloutas, A.T. and Calo, S. and Finkel, A.},
series={IEEE Transactions on Communications '94 },
title={Alarm {C}orrelation
and {F}ault {I}dentification in {C}ommunication {N}etworks},
}
@INPROCEEDINGS{Miller:1990:ESR:96267.96279,
author = {Miller, Barton P. and Fredriksen, Louis and So, Bryan},
title = {An {E}mpirical {S}tudy of the {R}eliability of {U}{N}{I}{X} {U}tilities},
series = {CACM '90},
}
@INPROCEEDINGS{Liu07widschecker,
author = {Xuezheng Liu},
title = {Wi{D}S {C}hecker: {C}ombating {B}ugs in {D}istributed {S}ystems},
series = {NSDI '07},
}
@inproceedings{Clark:2003:KPI:863955.863957,
author = {Clark, David D. and Partridge, Craig and Ramming, J. Christopher and Wroclawski, John T.},
title = {A {K}nowledge {P}lane for the {I}nternet},
series = {SIGCOMM '03},
}
@inproceedings{Soundararajan:2010:CBS:1899928.1899941,
author = {Soundararajan, Vijayaraghavan and Govil, Kinshuk},
title = {Challenges in {B}uilding {S}calable {V}irtualized {D}atacenter {M}anagement},
series = {OSR '10},
}
@inproceedings{Zeller:2002:SIF:506201.506206,
author = {Zeller, Andreas and Hildebrandt, Ralf},
title = {Simplifying and {I}solating {F}ailure-{I}nducing {I}nput},
series = {IEEE TSE '02},
}
@inproceedings{Gupta06toinfinity,
author = {Diwaker Gupta and Kenneth Yocum and Marvin Mcnett and Alex C. Snoeren and Amin Vahdat and Geoffrey M. Voelker},
title = {To {I}nfinity and {B}eyond: {T}ime-{W}arped {N}etwork {E}mulation},
series = {NSDI '06},
}
@misc{floodlight_bug,
author = {{Floodlight FIXME comment.}},
title = {Controller.java, line 605},
howpublished = {\url{http://tinyurl.com/af6nhjj}}
}
@misc{sts_repo,
author = {{STS Repository}},
howpublished = {http://ucb-sts.github.com/sts/}
}
@misc{market_report,
author = {{451 Research}},
title = {2012 {N}etwork {T}echnology {S}tudy},
howpublished = {\url{http://tinyurl.com/bpkee2d}}
}
@inproceedings{msoft_concurrency,
author = {P Godefroid and N Nagappan},
title = {Concurrency at {M}icrosoft - {A}n {E}xploratory {S}urvey},
series = {CAV '08}
}
@inproceedings{LaToza:2006:MMM:1134285.1134355,
author = {LaToza, Thomas D. and Venolia, Gina and DeLine, Robert},
title = {Maintaining {M}ental {M}odels: a {S}tudy of {D}eveloper {W}ork {H}abits},
series = {ICSE '06},
}
@inproceedings{Yuan:2010:SED:1736020.1736038,
author = {Yuan, Ding and Mai, Haohui and Xiong, Weiwei and Tan, Lin and Zhou, Yuanyuan and Pasupathy, Shankar},
title = {Sher{L}og: {E}rror {D}iagnosis by {C}onnecting {C}lues from
{R}un-time {L}ogs},
series = {ASPLOS '10},
}
@inproceedings{qin2005rx,
title={Rx: {T}reating {B}ugs as {A}llergies---{A} {S}afe {M}ethod {T}o
{S}urvive {S}oftware {F}ailures},
author={Qin, F. and Tucek, J. and Sundaresan, J. and Zhou, Y.},
series={SIGOPS OSR '05},
}
@inproceedings{Zamfir:2010:EST:1755913.1755946,
author = {Zamfir, Cristian and Candea, George},
title = {Execution {S}ynthesis: {A} {T}echnique For {A}utomated {S}oftware
{D}ebugging},
series = {EuroSys '10},
}
@inproceedings{handigol2012debugger,
title={Where is the {D}ebugger for my {S}oftware-{D}efined {N}etwork?},
author={Handigol, N. and Heller, B. and Jeyakumar, V. and Mazi{\`e}res, D. and McKeown, N.},
series={HotSDN '12},
}
@inproceedings{fonseca2007x,
title={{X-Trace: A Pervasive Network Tracing Framework}},
Author={Fonseca, R. and Porter, G. and Katz, R.H. and Shenker, S. and Stoica, I.},
series={NSDI '07}
}
@inproceedings{zamfir2011debug,
title={Debug {D}eterminism: {T}he {S}weet {S}pot for {R}eplay-{B}ased {D}ebugging},
author={Zamfir, C. and Altekar, G. and Candea, G. and Stoica, I.},
series={HotOS '11},
}
@inproceedings{weiser1981program,
title={Program {S}licing},
author={Weiser, M.},
series={ICSE '81}
}
@misc{quantum,
title={{OpenStack Neutron}},
howpublished={\url{http://tinyurl.com/qj8ebuc}}
}
@inproceedings{Geels:2006:RDD:1267359.1267386,
author = {Geels, Dennis and Altekar, Gautam and Shenker, Scott and Stoica, Ion},
title = {{R}eplay {D}ebugging {F}or {D}istributed {A}pplications},
series = {ATC '06},
}
@misc{anon,
title={Omitted due to anonymity requirements}
}
@misc{vadhat,
title = {Interview with {A}min {V}ahdat},
author = {Computer{W}orld},
howpublished = {\url{http://tinyurl.com/cb4qa6u}}
}
@inproceedings{corbett2012spanner,
title={Spanner: {G}oogle's {G}lobally-{D}istributed {D}atabase},
author={Corbett, J.C. and Dean, J. and Epstein, M. and Fikes, A. and Frost, C. and Furman, JJ and Ghemawat, S. and Gubarev, A. and Heiser, C. and Hochschild, P. and others},
series={OSDI '12},
}
@inproceedings{chandra1996unreliable,
title={{U}nreliable {F}ailure {D}etectors for {R}eliable {D}istributed {S}ystems},
author={Chandra, T.D. and Toueg, S.},
series={JACM '96},
}
@inproceedings{Fischer:1985:IDC:3149.214121,
author = {Fischer, Michael J. and Lynch, Nancy A. and Paterson, Michael S.},
title = {Impossibility of {D}istributed {C}onsensus with {O}ne {F}aulty {P}rocess},
series = {JACM '85},
}
@techreport{Zeng:Survey,
Author = {Zeng, Hongyi and Kazemian, Peyman and Varghese, George and McKeown, Nick},
Title = {{A {S}urvey on {N}etwork {T}roubleshooting}},
Institution = {Stanford University '12},
URL = {http://yuba.stanford.edu/group\_wp/technical-reports/},
Number = {\href{http://yuba.stanford.edu/group\_wp/technical-reports/}{TR12-HPNG-061012}},
}
@inproceedings{choi2002isolating,
title={Isolating {F}ailure-{I}nducing {T}hread {S}chedules},
author={Choi, J.D. and Zeller, A.},
series={SIGSOFT '02},
}
@inproceedings{yemini1996,
author={Yemini, S. and Kliger, S. and Mozes, E. and Yemini, Y. and Ohsie, D.},
title={A {S}urvey of {F}ault {L}ocalization {T}echniques in {C}omputer {N}etworks},
series={Science of {C}omputer {P}rogramming '04}
}
@inproceedings{Kandula:2009:DDE:1592568.1592597,
author = {Kandula, Srikanth and Mahajan, Ratul and Verkaik, Patrick and Agarwal, Sharad and Padhye, Jitendra and Bahl, Paramvir},
title = {Detailed {D}iagnosis in {E}nterprise {N}etworks},
series = {SIGCOMM '09},
}
@inproceedings{lin2009towards,
title={Towards {I}nteractive {D}ebugging for {I}{S}{P} {N}etworks},
author={Lin, C.C. and Caesar, M. and Van der Merwe, J.},
series={HotNets '09},
}
@inproceedings{khurshid2012veriflow,
title={Veri{F}low: {V}erifying {N}etwork-{W}ide {I}nvariants in {R}eal {T}ime},
author={Khurshid, A. and Zhou, W. and Caesar, M. and Godfrey, P.},
series={NSDI '13},
}
@inproceedings{whitaker2004configuration,
title={Configuration {D}ebugging as {S}earch: {F}inding the {N}eedle in the {H}aystack},
author={Whitaker, A. and Cox, R.S. and Gribble, S.D.},
series={SOSP '04}
}
@inproceedings{Vahdat:2002:SAL:844128.844154,
author = {Vahdat, Amin and Yocum, Ken and Walsh, Kevin and Mahadevan, Priya and Kosti\'{c}, Dejan and Chase, Jeff and Becker, David},
title = {Scalability and {A}ccuracy in a {L}arge-{S}cale {N}etwork {E}mulator},
series = {OSDI '02},
}
@inproceedings{Killian:2007:MLS:1250734.1250755,
author = {Killian, Charles Edwin and Anderson, James W. and Braud, Ryan and Jhala, Ranjit and Vahdat, Amin M.},
title = {Mace: {L}anguage {S}upport for {B}uilding {D}istributed {S}ystems},
series = {PLDI '07},
}
@inproceedings{barham2004using,
title={Using {M}agpie for {R}equest {E}xtraction and {W}orkload {M}odelling},
author={Barham, P. and Donnelly, A. and Isaacs, R. and Mortier, R.},
series={OSDI '04},
}
High-level or interactive test-generation and debugging
http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=1610607
@inproceedings{automated_tests,
author={Nebut, C. and Fleurey, F. and Le Traon, Y. and Jezequel, J.-M.},
series={IEEE TSE '06},
title={Automatic {T}est {G}eneration: a {U}se {C}ase {D}riven {A}pproach},
}
@inproceedings{Zeller:1999:YMP:318773.318946,
author = {Zeller, Andreas},
title = {{Yesterday, my program worked. Today, it does not. Why?}},
series = {ESEC/FSE '99},
}
Patent:
http://www.google.com/patents/US6654911?dq=interactive+test+generation
@book{tel2000introduction,
title={Introduction to {D}istributed {A}lgorithms},
author={Tel, G.},
year={2000},
publisher={Thm. 2.21. Cambridge University Press}
}
@inproceedings{Zeng:2012:ATP:2413176.2413205,
author = {Zeng, Hongyi and Kazemian, Peyman and Varghese, George and McKeown, Nick},
title = {{Automatic Test Packet Generation}},
series = {CoNEXT '12},
}
@inproceedings{Dunlap:2002:REI:844128.844148,
author = {Dunlap, George W. and King, Samuel T. and Cinar, Sukru and Basrai, Murtaza A. and Chen, Peter M.},
title = {{ReVirt: Enabling Intrusion Analysis Through Virtual-Machine Logging and Replay}},
series = {OSDI '02},
}
@inproceedings{pfaff2009extending,
title={{Extending Networking into the Virtualization Layer}},
author={Pfaff, Ben and Pettit, Justin and Amidon, Keith and Casado, Martin and Koponen, Teemu and Shenker, Scott},
series ={HotNets '09},
}
@inproceedings{kildall1973unified,
title={{A Unified Approach to Global Program Optimization}},
author={Kildall, Gary A},
series={SIGPLAN '73},
}
@misc{tooling_gap,
title={{A Note on Systems Research}},
author={Marius Eriksen},
howpublished={\url{http://tinyurl.com/kg4zp4d}}
}
@inproceedings{neyman,
title={{On the Problem of the Most Efficient Tests of Statistical Hypotheses}},
author={Neyman, Jerzy and Pearson, Egon S},
series={Philosophical Transactions of the Royal Society '33},
}
@inproceedings{netvirt,
title={{Network Virtualization in Multi-tenant Datacenters}},
author={{Koponen et al.}},
series={NSDI '14}
}
@inproceedings{ndb14,
title={{I Know What Your Packet Did Last Hop: Using Packet Histories to Troubleshoot Networks}},
author={Nikhil Handigol and Brandon Heller and Vimalkumar Jeyakumar and David Mazi\'eres and Nick McKeown},
series={NSDI '14}
}
@inproceedings{libra,
title={{Libra: Divide and Conquer to Verify Forwarding Tables in Huge Networks}},
author={Hongyi Zeng and Shidong Zhang and Fei Ye and Vimalkumar Jeyakumar and Mickey Ju and Junda Liu and Nick McKeown and Amin Vahdat},
series={NSDI '14}
}
@inproceedings{jain2013b4,
title={{B4: Experience with a Globally-Deployed Software Defined WAN}},
author={Jain, Sushant and Kumar, Alok and Mandal, Subhasree and Ong, Joon and Poutievski, Leon and Singh, Arjun and Venkata, Subbaiah and Wanderer, Jim and Zhou, Junlan and Zhu, Min and others},
series={SIGCOMM '13},
}
@inproceedings{hong2013achieving,
title={{Achieving High Utilization with Software-Driven WAN}},
author={Hong, Chi-Yao and Kandula, Srikanth and Mahajan, Ratul and Zhang, Ming and Gill, Vijay and Nanduri, Mohan and Wattenhofer, Roger},
series={SIGCOMM '13},
}
@inproceedings{dao2009live,
title={{Live Debugging of Distributed Systems}},
author={Dao, Darren and Albrecht, Jeannie and Killian, Charles and Vahdat, Amin},
series={CC '09},
}
@inproceedings{killian2007life,
title={{Life, Death, and the Critical Transition: Finding Liveness Bugs in Systems Code}},
author={Killian, Charles and Anderson, James W and Jhala, Ranjit and Vahdat, Amin},
series={NSDI '07},
}
@misc{lxc,
title = {Linux Kernel Containers},
howpublished={\url{linuxcontainers.org}}
}
@inproceedings{tallam2007enabling,
title={{Enabling Tracing of Long-Running Multithreaded Programs via Dynamic Execution Reduction}},
author={Tallam, Sriraman and Tian, Chen and Gupta, Rajiv and Zhang, Xiangyu},
series={ISSTA '07},
}
@inproceedings{huang2012lean,
title={{LEAN: Simplifying Concurrency Bug Reproduction via Replay-Supported Execution Reduction}},
author={Huang, Jeff and Zhang, Charles},
series={OOPSLA '12},
}
@inproceedings{Lee:2011:TGR:1993498.1993528,
author = {Lee, Kyu Hyung and Zheng, Yunhui and Sumner, Nick and Zhang, Xiangyu},
title = {{Toward Generating Reducible Replay Logs}},
series = {PLDI '11},
}
@inproceedings{zhang2006dynamic,
title={{Dynamic Slicing Long Running Programs Through Execution Fast Forwarding}},
author={Zhang, Xiangyu and Tallam, Sriraman and Gupta, Rajiv},
series={SIGSOFT '06},
}
@inproceedings{ansel2009dmtcp,
title={{DMTCP: Transparent Checkpointing for Cluster Computations and the Desktop}},
author={Ansel, Jason and Arya, Kapil and Cooperman, Gene},
series={IPDPS '09},
}
@inproceedings{lin2013defined,
title={{DEFINED: Deterministic Execution for Interactive Control-Plane Debugging}},
author={Lin, Chia-Chi and Jalaparti, Virajith and Caesar, Matthew and Van der Merwe, Jacobus},
series={ATC '13}
}
@misc{riak_quote,
author={{Basho Blog}},
title={{QuickChecking Poolboy for Fun and Profit}},
howpublished={\url{http://tinyurl.com/qgc387k}}
}
@inproceedings{claessen2000quickcheck,
title={{QuickCheck: a Lightweight Tool for Random Testing of Haskell Programs}},
author={Claessen, Koen and Hughes, John},
series={ICFP '00}
}
@inproceedings{claessen2009finding,
title={{Finding Race Conditions in Erlang with QuickCheck and PULSE}},
author={Claessen, Koen and Palka, Michal and Smallbone, Nicholas and Hughes, John and Svensson, Hans and Arts, Thomas and Wiger, Ulf},
series={ICFP '09},
}
@inproceedings{arts2006testing,
title={{Testing Telecoms Software with Quviq QuickCheck}},
author={Arts, Thomas and Hughes, John and Johansson, Joakim and Wiger, Ulf},
series={Erlang '06},
}
@inproceedings{jalbert2010trace,
title={{A Trace Simplification Technique for Effective Debugging of Concurrent Programs}},
author={Jalbert, Nicholas and Sen, Koushik},
series={FSE '10},
}
@inproceedings{flanagan2005dynamic,
title={{Dynamic Partial-Order Reduction for Model Checking Software}},
author={Flanagan, Cormac and Godefroid, Patrice},
series={POPL '05},
}
@inproceedings{regehr2012test,
title={{Test-case Reduction for C Compiler Bugs}},
author={Regehr, John and Chen, Yang and Cuoq, Pascal and Eide, Eric and Ellison, Chucky and Yang, Xuejun},
series={PLDI '12},
}
@inproceedings{yang2011finding,
title={{Finding and Understanding Bugs in C Compilers}},
author={Yang, Xuejun and Chen, Yang and Eide, Eric and Regehr, John},
series={PLDI '11}
}
@inproceedings{park2009pres,
title={{PRES: Probabilistic Replay with Execution Sketching on Multiprocessors}},
author={Park, Soyeon and Zhou, Yuanyuan and Xiong, Weiwei and Yin, Zuoning and Kaushik, Rini and Lee, Kyu H and Lu, Shan},
series={SOSP '09},
}
@inproceedings{park2009ctrigger,
title={{CTrigger: Exposing Atomicity Violation Bugs from their Hiding Places}},
author={Park, Soyeon and Lu, Shan and Zhou, Yuanyuan},
series={ASPLOS '09},
}
@inproceedings{weeratunge2010analyzing,
title={{Analyzing Multicore Dumps to Facilitate Concurrency Bug Reproduction}},
author={Weeratunge, Dasarath and Zhang, Xiangyu and Jagannathan, Suresh},
series={ASPLOS '10},
}
@inproceedings{musuvathi2008finding,
title={{Finding and Reproducing Heisenbugs in Concurrent Programs}},
author={Musuvathi, Madanlal and Qadeer, Shaz and Ball, Thomas and Basler, Gerard and Nainar, Piramanayagam Arumuga and Neamtiu, Iulian},
series={SOSP '08},
}
@inproceedings{clause2007technique,
title={{A Technique for Enabling and Supporting Debugging of Field
Failures}},
author={Clause, James and Orso, Alessandro},
series={ICSE '07},
}
@inproceedings{jin2013f3,
title={{F3: Fault Localization for Field Failures}},
author={Jin, Wei and Orso, Alessandro},
series={ISSTA '13}
}
@inproceedings{tucek2007triage,
title={{Triage: Diagnosing Production Run Failures at the User's Site}},
author={Tucek, Joseph and Lu, Shan and Huang, Chengdu and Xanthos, Spiros and Zhou, Yuanyuan},
series={SOSP '07},
}
@inproceedings{burger2011minimizing,
title={{Minimizing Reproduction of Software Failures}},
author={Burger, Martin and Zeller, Andreas},
series={ISSTA '11},
}
@inproceedings{huang2011efficient,
title={{An Efficient Static Trace Simplification Technique for Debugging Concurrent Programs}},
author={Huang, Jeff and Zhang, Charles},
series={SAS '11},
}
@inproceedings{csight,
title={{Inferring Models of Concurrent Systems from Logs of their Behavior
with CSight}},
author={Ivan Beschastnikh and Yuriy Brun and Michael D. Ernst and Arvind
Krishnamurthy},
series={ICSE '14}
}
@inproceedings{synoptic,
title={{Leveraging Existing Instrumentation to Automatically Infer
Invariant-Constrained Models}},
author={Ivan Beschastnikh and Yuriy Brun and Sigurd Schneider and Michael
Sloan and Michael D. Ernst.},
series={ESEC/FSE '11}
}
@inproceedings{biermann1972synthesis,
title={{On the Synthesis of Finite-State Machines from Samples of their Behavior}},
author={Biermann, Alan W and Feldman, Jerome A},
series={IEEE ToC '72},
}
@inproceedings{lorenzoli2008automatic,
title={{Automatic Generation of Software Behavioral Models}},
author={Lorenzoli, Davide and Mariani, Leonardo and Pezz{\`e}, Mauro},
series={ICSE '08}
}
@inproceedings{lou2010mining,
title={{Mining Invariants from Console Logs for System Problem Detection}},
author={Lou, Jian-Guang and Fu, Qiang and Yang, Shengqi and Xu, Ye and Li, Jiang},
series={ATC '10}
}
@inproceedings{aguilera1997heartbeat,
title={{Heartbeat: A Timeout-Free Failure Detector for Quiescent Reliable Communication}},
author={Aguilera, Marcos Kawazoe and Chen, Wei and Toueg, Sam},
series={International Workshop on Distributed Algorithms '97}
}
@inproceedings{zeller2005,
title={{Locating Causes of Program Failures}},
author={Holger Cleve and Andreas Zeller},
series={ICSE '05}
}
@inproceedings{zhangzhang,
title={{Software Bug Localization with Markov Logic}},
author={Sai Zhang and Congle Zhang},
series={ICSE '14}
}
@inproceedings{coverage_localization,
title={{Visualization of Test Information To Assist Fault Localization}},
author={{J. A. Jones and M. J. Harrold and J. Stasko}},
series={ICSE '02}
}
@inproceedings{comparative_causality,
title={{Comparative Causality: Explaining the Differences Between Executions}},
author={William Sumner and Xiangyu Zhang},
series={ICSE '13}
}
@inproceedings{jose11,
title={{Cause Clue Causes: Error Localization Using Maximum Satisfiability}},
author={{M. Jose and R. Majmudar}},
series={PLDI '11}
}
@inproceedings{xuan14,
title={{Test Case Purification for Improving Fault Localization}},
author={Jifeng Xuan and Martin Monperrus},
series={FSE '14}
}
@inproceedings{zhang13,
title={{Injecting Mechanical Faults to Localize Developer Faults for
Evolving Software}},
author={{L. Zhang and L. Zhang and S. Khurshid}},
series={OOPSLA '13}
}
@inproceedings{chang2007simulation,
title={{Simulation-Based Bug Trace Minimization with BMC-Based Refinement}},
author={Chang, Kai-hui and Bertacco, Valeria and Markov, Igor L},
series={IEEE TCAD '07}
}
@inproceedings{sts2014,
title={{Troubleshooting Blackbox SDN Control Software with Minimal Causal
Sequences}},
author={Colin Scott and Andreas Wundsam and Barath Raghavan and Aurojit Panda and Andrew Or and Jefferson Lai
and Eugene Huang and Zhi Liu and Ahmed El-Hassany and Sam Whitlock and H.B. Acharya
and Kyriakos Zarifis and Scott Shenker},
series={SIGCOMM '14}
}
@inproceedings{yabandeh2009crystalball,
title={{CrystalBall: Predicting and Preventing Inconsistencies in Deployed Distributed Systems}},
author={Yabandeh, Maysam and Knezevic, Nikola and Kostic, Dejan and Kuncak, Viktor},
series={NSDI '09},
}
@inproceedings{leesatapornwongsa2014samc,
title={{SAMC: Semantic-Aware Model Checking for Fast Discovery of Deep Bugs in Cloud Systems}},
author={Leesatapornwongsa, Tanakorn and Hao, Mingzhe and Joshi, Pallavi and Lukman, Jeffrey F and Gunawi, Haryadi S},
series={OSDI '14},
}
@inproceedings{lin2009modist,
title={{MODIST: Transparent Model Checking of Unmodified Distributed Systems}},
author={Lin, Haoxiang and Yang, Mao and Long, Fan and Zhang, Lintao and Zhou, Lidong},
series={NSDI '09}
}
@inproceedings{shacham2014verifying,
title={{Verifying Atomicity via Data Independence}},
author={Shacham, Ohad and Yahav, Eran and Gueta, Guy Golan and Aiken, Alex and Bronson, Nathan and Sagiv, Mooly and Vechev, Martin},
series={ISSTA'14}
}
@misc{akka,
title={Akka official website},
howpublished={\url{http://akka.io/}}
}
@inproceedings{stoica2001chord,
title={{Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications}},
author={Stoica, Ion and Morris, Robert and Karger, David and Kaashoek, M Frans and Balakrishnan, Hari},
series={SIGCOMM '01}
}
@inproceedings{ongaro2014search,
title={{In Search of an Understandable Consensus Algorithm}},
author={Ongaro, Diego and Ousterhout, John},
series={ATC '14}
}
@inproceedings{Chang:1984:RBP:989.357400,
author = {Chang, Jo-Mei and Maxemchuk, N. F.},
title = {{Reliable Broadcast Protocols}},
series = {TCS '84}
}
@inproceedings{zaharia2012resilient,
title={{Resilient Distributed Datasets: A Fault-Tolerant Abstraction for In-Memory Cluster Computing}},
author={Zaharia, Matei and Chowdhury, Mosharaf and Das, Tathagata and Dave, Ankur and Ma, Justin and McCauley, Murphy and Franklin, Michael J and Shenker, Scott and Stoica, Ion},
series={NSDI '12}
}
@misc{odl,
title={{OpenDaylight}},
howpublished={\url{http://www.opendaylight.org/}}
}
@inproceedings{Aguilera:1999,
title={{Quiescent Reliable Communication and Quiescent Consensus in Partitionable Networks}},
author = {Aguilera, Marcos K and Chen, Wei and Toueg, Sam},
series={TCS '99}
}
@inproceedings{chandra1996weakest,
title={{The Weakest Failure Detector for Solving Consensus}},
author={Chandra, Tushar Deepak and Hadzilacos, Vassos and Toueg, Sam},
series={JACM '96}
}
@inproceedings{wolper,
title={{Expressing Interesting Properties of Programs
in Propositional Temporal Logic}},
author={Wolper, P.},
series={POPL '86}
}
@inproceedings{de1979social,
title={{Social Processes and Proofs of Theorems and Programs}},
author={De Millo, Richard A and Lipton, Richard J and Perlis, Alan J},
series={CAMC '79}
}
@inproceedings{rabin1958recursively,
title={{On Recursively Enumerable and Arithmetic Models of Set Theory}},
author={Rabin, Michael O},
series={Journal of Symbolic Logic '58},
}
@book{godefroid1995partial,
title={{Partial-Order Methods for the Verification of Concurrent Systems: An Approach to the State-Explosion Problem}},
author={Godefroid, Patrice and van Leeuwen, J and Hartmanis, J and Goos, G and Wolper, Pierre},
series={PhD Thesis, '95}
}
@inproceedings{rowstron2001pastry,
title={{Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems}},
author={Rowstron, Antony and Druschel, Peter},
series={Middleware '01}
}
@misc{akka-raft,
title={{akka-raft Github repo}},
howpublished={\url{https://github.com/ktoso/akka-raft}}
}
@inproceedings{fse_web_ddmin,
title={{On the Use of Delta Debugging to Reduce Recordings and Facilitate Debugging of Web Applications}},
author={Mouna Hammoudi and Brian Burg and Gigon and Gregg Rothermel},
series={ESEC/FSE '15}
}
@inproceedings{christ2013flow,
title={{Flow-Sensitive Fault Localization}},
author={Christ, J{\"u}rgen and Ermis, Evren and Sch{\"a}f, Martin and Wies, Thomas},
series={VMCAI '13}
}
@inproceedings{khoshnood2015concbugassist,
title={{ConcBugAssist: Constraint Solving for Diagnosis and Repair of Concurrency Bugs}},
author={Khoshnood, Sepideh and Kusano, Markus and Wang, Chao},
series={ISSTA '15}
}
@inproceedings{machado2015concurrency,
title={{Concurrency Debugging with Differential Schedule Projections}},
author={Machado, Nuno and Lucia, Brandon and Rodrigues, Lu{\i}s},
series={PLDI '15},
}
@inproceedings{tzoref2007instrumenting,
title={{Instrumenting Where it Hurts: An Automatic Concurrent Debugging Technique}},
author={Tzoref, Rachel and Ur, Shmuel and Yom-Tov, Elad},
series={ISSTA '07}
}
// CHESS
@inproceedings{musuvathi2007iterative,
title={{Iterative Context Bounding for Systematic Testing of Multithreaded Programs}},
author={Musuvathi, Madanlal and Qadeer, Shaz},
series={PLDI '07}
}
// PCT
@inproceedings{burckhardt2010randomized,
title={{A Randomized Scheduler with Probabilistic Guarantees of Finding Bugs}},
author={Burckhardt, Sebastian and Kothari, Pravesh and Musuvathi, Madanlal and Nagarakatte, Santosh},
series={ASPLOS '10}
}
@inproceedings{terragnirecontest,
title={{RECONTEST: Effective Regression Testing of Concurrent Programs}},
author={Terragni, Valerio and Cheung, Shing-Chi and Zhang, Charles},
series={ICSE '15}
}
@inproceedings{fonseca2014ski,
title={{SKI: Exposing Kernel Concurrency Bugs through Systematic Schedule Exploration}},
author={Fonseca, Pedro and Rodrigues, Rodrigo and Brandenburg, Bj{\"o}rn B},
series={OSDI '14}
}
@inproceedings{kiczales2001overview,
title={{An Overview of AspectJ}},
author={Kiczales, Gregor and Hilsdale, Erik and Hugunin, Jim and Kersten, Mik and Palm, Jeffrey and Griswold, William G},
series={ECOOP '01}
}
@misc{spark_repo,
title={{Apache Spark Github repo}},
howpublished={\url{https://github.com/apache/spark/}}
}
@misc{regehr_blog,
title={{Generating a Random Program vs. Generating All Programs}},
howpublished={\url{http://blog.regehr.org/archives/1246}}
}
@inproceedings{avgerinos2014enhancing,
title={{Enhancing Symbolic Execution with Veritesting}},
author={Avgerinos, Thanassis and Rebert, Alexandre and Cha, Sang Kil and Brumley, David},
series={ICSE '14}
}
@misc{gcc_reduction,
title={{GNU's guide to testcase reduction}},
howpublished={\url{https://gcc.gnu.org/wiki/A_guide_to_testcase_reduction}}
}
@misc{bugpoint,
title={{LLVM bugpoint tool: design and usage}},
howpublished={\url{http://llvm.org/docs/Bugpoint.html}}
}
@misc{firefox_reduction,
title={{7 Tips for Fuzzing Firefox More Effectively}},
howpublished={\url{https://blog.mozilla.org/security/2012/06/20/7-tips-for-fuzzing-firefox-more-effectively/}}
}
@inproceedings{yabandeh2009dpor,
title={{DPOR-DS: Dynamic Partial Order Reduction in Distributed Systems}},
author={Yabandeh, Maysam and Kostic, Dejan},