Inference of Linear Upper-Bounds on the Expected Cost by Solving Cost Relations

Title:Inference of Linear Upper-Bounds on the Expected Cost by Solving Cost Relations

Authors:Alicia Merayo and Samir Genaim

Conference:WST 2018

Tags:Cost analysis, Cost relations, expected cost, linear upper bound and Probabilistic programs

Abstract:

In this extended abstract, we describe a preliminary work on inferring linear upper-bounds on the expected cost for control-flow graphs as via cost relations, with the goal of integrating this process in the SACO tool, whose cost analyzer is based on the use of cost relations as well.

Inference of Linear Upper-Bounds on the Expected Cost by Solving Cost Relations

1

3

5

7

9

11

13

15

17

19

21

23

25

27

29

31

33

35

37

39

41

43

45

47

49

51

53

55

57

59

61

63

65

67

69

71

73

75

77

79

81

83

85

87

89

91

92

1of92

1

2

3

4