Verifying Object Construction How to use the builder pattern with - - PowerPoint PPT Presentation

▶
verifying object construction
SMART_READER_LITE
LIVE PREVIEW

Verifying Object Construction How to use the builder pattern with - - PowerPoint PPT Presentation

Sep 17, 2023 280 likes •849 views

Verifying Object Construction How to use the builder pattern with the type safety of constructors Martin Kellogg a , Manli Ran b , Manu Sridharan b , Martin Schf c , Michael D. Ernst a,c a University of Washington b University of California,

slide-1
SLIDE 1

Verifying Object Construction

Martin Kellogga, Manli Ranb, Manu Sridharanb, Martin Schäfc, Michael D. Ernsta,c

aUniversity of Washington bUniversity of California, Riverside cAmazon Web Services

1

How to use the builder pattern with the type safety of constructors

slide-2
SLIDE 2

Object construction APIs

public class UserIdentity { private final String name; // required private final int id; // required private final String nickname; // optional }

2

slide-3
SLIDE 3

Object construction APIs

public class UserIdentity { private final String name; // required private final int id; // required private final String nickname; // optional } public UserIdentity(String name, int id); public UserIdentity(String name, int id, String nickname);

3

slide-4
SLIDE 4

Object construction APIs

public UserIdentity(String name, int id); public UserIdentity(String name, int id, String nickname); new UserIdentity(“myName”);

4

slide-5
SLIDE 5

Object construction APIs

public UserIdentity(String name, int id); public UserIdentity(String name, int id, String nickname); new UserIdentity(“myName”);

5

error: constructor UserIdentity in class UserIdentity cannot be applied to given types; new UserIdentity("myName"); ^ required: String,int found: String reason: actual and formal argument lists differ in length

slide-6
SLIDE 6

Pros and cons of constructors

+ compile-time verification that arguments are sensible

6

slide-7
SLIDE 7

Pros and cons of constructors

+ compile-time verification that arguments are sensible

  • user must define each by hand
  • exponentially many in number of optional parameters
  • arguments are positional (hard to read code)

7

slide-8
SLIDE 8

The builder pattern

public class UserIdentity { public static UserIdentityBuilder builder(); public class UserIdentityBuilder { public UserIdentityBuilder name(); public UserIdentityBuilder id(); public UserIdentityBuilder nickname(); public UserIdentity build(); } ... }

8

slide-9
SLIDE 9

The builder pattern

UserIdentity identity = UserIdentity.builder() .name(username) .id(userId) .build();

9

slide-10
SLIDE 10

Pros and cons of the builder pattern

+ Flexible and easy to read + Frameworks implement automatically

10

slide-11
SLIDE 11

The builder pattern

UserIdentity identity = UserIdentity.builder() .name(username)

11

.id(userId) .build(); .build();

slide-12
SLIDE 12

The builder pattern

UserIdentity identity = UserIdentity.builder() .name(username)

12

.build(); Possible outcomes:

  • Run-time error (bad!)
  • Malformed object is used (worst!)
slide-13
SLIDE 13

The builder pattern

UserIdentity identity = UserIdentity.builder() .name(username)

13

.build(); Possible outcomes:

  • Run-time error (bad!)
  • Malformed object is used (worst!)
slide-14
SLIDE 14

Pros and cons of the builder pattern

+ Flexible and easy to read + Frameworks implement automatically

  • No guarantee that required arguments provided

14

slide-15
SLIDE 15

Pros and cons of the builder pattern

+ Flexible and easy to read + Frameworks implement automatically

  • No guarantee that required arguments provided

15

slide-16
SLIDE 16

Pros and cons of the builder pattern

+ Flexible and easy to read + Frameworks implement automatically

  • No guarantee that required arguments provided

16

“We get this feature request every other week”

  • Reinier Zwitserloot, Lombok project lead
slide-17
SLIDE 17

Pros and cons of the builder pattern

+ Flexible and easy to read + Frameworks implement automatically

  • No guarantee that required arguments provided

17

Our approach:

  • Provides type safety for uses of the builder pattern
  • Keeps advantages of builder pattern vs. constructors

“We get this feature request every other week”

  • Reinier Zwitserloot, Lombok project lead
slide-18
SLIDE 18

UserIdentity identity = UserIdentity.builder() .name(username) .id(userId) .build();

18

Builder correctness as a typestate analysis

slide-19
SLIDE 19

…

Builder correctness as a typestate analysis

UserIdentity identity = UserIdentity.builder() .name(username) .id(userId) .build();

19

name() id()

…

name() id() build()

… …

slide-20
SLIDE 20

…

Builder correctness as a typestate analysis

UserIdentity identity = UserIdentity.builder() .name(username) .id(userId) .build();

20

name() id()

…

name() id() build()

… …

build()

X

slide-21
SLIDE 21

…

Builder correctness as a typestate analysis

UserIdentity identity = UserIdentity.builder() .name(username) .id(userId) .build();

21

name() id()

…

name() id() build()

… …

build()

X

Problem: Arbitrary typestate analysis is expensive: a whole-program alias analysis is required for soundness

slide-22
SLIDE 22

…

Builder correctness as a typestate analysis

UserIdentity identity = UserIdentity.builder() .name(username) .id(userId) .build();

22

name() id()

…

name() id() build()

… …

build()

X

Key insight: Transitions flow in one direction!

slide-23
SLIDE 23

…

Builder correctness as a typestate analysis

UserIdentity identity = UserIdentity.builder() .name(username) .id(userId) .build();

23

name() id()

…

name() id() build()

… …

build()

X

Key insight: Transitions flow in one direction!

slide-24
SLIDE 24

…

Builder correctness as a typestate analysis

UserIdentity identity = UserIdentity.builder() .name(username) .id(userId) .build();

24

name() id()

…

name() id() build()

… …

build()

X

Key insight: Transitions flow in one direction!

slide-25
SLIDE 25

…

Builder correctness as a typestate analysis

UserIdentity identity = UserIdentity.builder() .name(username) .id(userId) .build();

25

name() id()

…

name() id() build()

… …

build()

X

Key insight: Transitions flow in one direction!

“accumulation analysis”

accumulation

slide-26
SLIDE 26

Advantages of accumulation analysis

  • always safe to under-approximate

26

slide-27
SLIDE 27

Advantages of accumulation analysis

  • always safe to under-approximate

27

does not require alias analysis for soundness

slide-28
SLIDE 28

Advantages of accumulation analysis

  • always safe to under-approximate
  • can be implemented modularly (e.g., as a type system)

28

does not require alias analysis for soundness

slide-29
SLIDE 29

Advantages of a type system

  • provides guarantees
  • no alias analysis + modular ⇒ scalable
  • type inference reduces need for annotations

29

slide-30
SLIDE 30

build()’s specification

build(@CalledMethods({“name”, “id”}) UserIdentityBuilder this);

30

slide-31
SLIDE 31

Results (1 of 3): security vulnerabilities

Lines of code 9.1M Vulnerabilities found 16 False warnings 3 Annotations 34

31

slide-32
SLIDE 32

Contributions

  • Static safety of constructors with flexibility of builders
  • Accumulation analysis: special case of typestate

○ Does not require whole-program alias analysis

32

https://github.com/kelloggm/object-construction-checker

slide-33
SLIDE 33

33

slide-34
SLIDE 34

34

Accumulation doesn’t need alias analysis

UserIdentityBuilder b = UserIdentity.builder(); b.name(username); UserIdentityBuilder b2 = b; b2.id(userId) UserIdentity identity = b.build();

slide-35
SLIDE 35

35

Accumulation doesn’t need alias analysis

UserIdentityBuilder b = UserIdentity.builder(); b.name(username); UserIdentityBuilder b2 = b; b2.id(userId) UserIdentity identity = b.build(); False positive here is worst-case scenario

slide-36
SLIDE 36

36

File f = …; f.open(); File f2 = f; f.close(); f2.read();

  • pen()

read(), close() close() read()

  • pen()

X

Why typestate needs alias analysis

slide-37
SLIDE 37

37

File f = …; f.open(); File f2 = f; f.close(); f2.read();

  • pen()

read(), close() close() read()

  • pen()

X

Why typestate needs alias analysis

No alias analysis leads to false negative

slide-38
SLIDE 38

Example: Netflix/SimianArmy

public List<Image> describeImages(String... imageIds) { DescribeImagesRequest request = new DescribeImagesRequest(); if (imageIds != null) { request.setImageIds(Arrays.asList(imageIds)); } DescribeImagesResult result = ec2client.describeImages(request); return result.getImages(); }

38

slide-39
SLIDE 39

The builder pattern

@Builder public class UserIdentity { private final String name; // required private final int id; // required private final String nickname; // optional }

39

slide-40
SLIDE 40

The builder pattern

@Builder public class UserIdentity { private final @NonNull String name; private final @NonNull int id; private final String nickname; // optional }

40

slide-41
SLIDE 41

The builder pattern

@Builder public class UserIdentity { private final @NonNull String name; private final @NonNull int id; private final String nickname; // optional } UserIdentity identity = UserIdentity.builder() .name(username) .id(userId) .build();

41

slide-42
SLIDE 42

Type hierarchy

42

@CalledMethods({}) Object @CalledMethods({“name”}) Object @CalledMethods({“name”, “id”}) Object

slide-43
SLIDE 43

What’s the type of b?

UserIdentityBuilder b = UserIdentity.builder(); b.name(username); b.id(userId) UserIdentity identity = b.build();

43

slide-44
SLIDE 44

What’s the type of b?

UserIdentityBuilder b = UserIdentity.builder(); b.name(username); b.id(userId) UserIdentity identity = b.build();

44

@CalledMethods({})

slide-45
SLIDE 45

What’s the type of b?

UserIdentityBuilder b = UserIdentity.builder(); b.name(username); b.id(userId) UserIdentity identity = b.build();

45

@CalledMethods({}) @CalledMethods({“name”})

slide-46
SLIDE 46

What’s the type of b?

UserIdentityBuilder b = UserIdentity.builder(); b.name(username); b.id(userId) UserIdentity identity = b.build();

46

@CalledMethods({}) @CalledMethods({“name”}) @CalledMethods({“name”, “id”})

slide-47
SLIDE 47

Fluent APIs and receiver aliasing

UserIdentity identity = UserIdentity.builder() .name(username) .id(userId) .build();

47

slide-48
SLIDE 48

Fluent APIs and receiver aliasing

UserIdentity identity = UserIdentity.builder() .name(username) .id(userId) .build();

48

@CalledMethods({“id”})

slide-49
SLIDE 49

Fluent APIs and receiver aliasing

UserIdentity identity = UserIdentity.builder() .name(username) .id(userId) .build();

49

@CalledMethods({“id”})

How do we know that the return type

  • f id() is the same object that name()

was called on?

slide-50
SLIDE 50

Returns receiver checking

A special case of aliasing, needed for precision!

50

@MaybeThis Object @This Object

slide-51
SLIDE 51

Returns receiver checking

A special case of aliasing, needed for precision!

51

@MaybeThis Object @This Object

class UserIdentityBuilder { @This UserIdentityBuilder name(); @This UserIdentityBuilder id(); }

slide-52
SLIDE 52

Showing correct code is safe

UserIdentity identity = UserIdentity.builder() .name(username) .id(userId) .build();

52

slide-53
SLIDE 53

Showing correct code is safe

UserIdentity identity = UserIdentity.builder() .name(username) .id(userId) .build();

53

Accumulate more “called methods”

slide-54
SLIDE 54

Results (2 of 3): Lombok user study

6 industrial developers with Java + Lombok experience Task: add a new @NonNull field to a builder, and update all call sites Results:

  • 6/6 succeeded with our tool, only 3/6 without
  • Those who succeeded at both 1.5x faster with our

tool

  • “It was easier to have the tool report issues at compile

time”

54

slide-55
SLIDE 55

Results (3 of 3): case studies

5 projects: 2 Lombok, 3 AutoValue (~200k sloc) 653 calls verified, 1 true positive (google/gapic-generator) 131 annotations, 14 false positives

55

"your static analysis tool sounds truly amazing!"

  • gapic-generator engineer