리만의 소프트웨어 진화 법칙Lehman's Laws of Software Evolution
실세계 업무를 담아 오래 쓰이는 E형 소프트웨어가 릴리스를 거듭하며 보이는 변화 · 성장 · 복잡도 · 작업 속도의 규칙성을 Lehman 이 여덟 개 법칙으로 정리한 것이다.
1요약
- 리만의 법칙은 1974 · 1980 · 1996년에 세 번에 걸쳐 나온 여덟 법칙으로, 실세계 업무를 담는 E형 프로그램의 릴리스 이력 위에서 기능 · 크기 · 복잡도 · 작업률이 어떻게 움직이는지를 말한다(Lehman 1997 표 1).
- 계획이 이 규칙을 넘으면 시스템이 흔들린다 — OS/360 은 릴리스 약 26개 가운데 rsn 19 → 20 에서 과도한 성장을 겪은 뒤 성장이 불안정해져 후속 시스템 둘로 갈라졌다(Lehman 1997 1 · 4.3절).
- 「다음 릴리스에 얼마나 넣을 수 있나」는 계획 증분을 릴리스당 평균 증분과 견주어 판단한다 — 평균을 크게 넘는 계획은 다음 릴리스를 수정 · 재구성에 쓰게 되는 위험 신호다.
2등장 배경
1960년대 말 대형 운영체제는 릴리스마다 기능을 늘렸지만, 크기가 커질수록 다음 릴리스에 넣을 수 있는 양이 줄고 수정 릴리스가 끼어드는 현상을 설명할 틀이 없었다. 1968년 프로그래밍 프로세스를 연구하던 Lehman 은 OS/360 의 릴리스 순번(rsn)별 모듈 수를 추적해, 아무도 직접 정하지 않은 값에서 뜻밖의 규칙성을 보았다(Lehman 1997 1절).
1974년 연속적 변화 · 복잡도 증가 · 자기 조절 세 법칙이 나왔고, 1980년 조직 안정성 보존 · 친숙성 보존 · 지속적 성장이 더해지며 프로그램을 S · P · E 세 형으로 나누는 분류가 함께 제시됐다(Lehman 1980). 1996년 품질 저하와 피드백 체계가 법칙이 되어 여덟이 됐다(Lehman 1997 표 1).
1990년대 FEAST 과제는 한 금융 거래 시스템(FW)의 주요 릴리스 21개에서 OS/360 과 닮은 성장 꼴을 확인했고, Turski 가 그 추세를 역제곱 모형으로 맞췄다(Lehman 1997 4.4절). 2000년 이후에는 오픈소스 프로젝트에서 법칙이 어디까지 맞는지를 다시 검증하는 연구가 이어지고 있다(Herraiz 2013).
3쉽게 이해하기 — 삼대째 이어 쓰는 집안 요리 공책
할머니가 시작한 요리 공책을 어머니와 딸이 이어 쓴다. 식구들 입맛과 장보는 가게가 바뀌니 공책에 새 요리를 계속 더해야 하고, 더하지 않으면 식구들이 공책을 덜 펼친다. 쪽지를 덧붙이기만 하면 찾기가 어려워져 가끔 하루를 잡아 옮겨 적는다. 한 주에 새 요리를 열 개씩 넣으면 식구가 따라오지 못하고, 식탁에서 나온 한마디가 다음 주에 고칠 것을 정한다.
그림 1 · 바뀌는 입맛이 새 요리를 부르고, 덧붙인 쪽지는 정리하지 않으면 쌓이며, 한 주 몫은 거의 같고, 식탁의 한마디가 다음 주 일을 정한다.
그림 2 · 식탁에서는 「더 넣어 달라」와 「찾기 힘들다」 두 말이 번갈아 나오고, 이 두 말이 공책에 더하는 양을 키웠다 줄였다 한다.
| 비유 속 역할 | 실제 이름 | 실제로 하는 일 |
|---|---|---|
| 요리 공책 | E형 시스템 | 실세계 업무를 담고, 쓰는 동안 계속 바뀐다 |
| 바뀌는 입맛 | 운영 환경 · 사용자 요구 | 맞추지 않으면 시스템이 점점 덜 만족스러워진다(I) |
| 새 요리 덧붙이기 | 지속적 성장 | 만족을 지키려면 기능 내용이 계속 늘어야 한다(VI) |
| 쪽지 더미 | 복잡도 증가 · 품질 저하 | 줄이는 작업이 없으면 복잡도가 늘고 품질이 떨어져 보인다(II · VII) |
| 옮겨 적는 날 | 복잡도를 줄이는 작업 | 재구성 · 리팩터링에 릴리스 일부를 쓴다 |
| 한 주 몫 | 조직 안정성 · 친숙성 보존 | 작업률과 릴리스당 증분이 평균 가까이에 머문다(IV · V) |
| 식탁의 한마디 | 자기 조절 · 피드백 체계 | 사용자 · 조직의 반응이 다음 릴리스 크기를 조절한다(III · VIII) |
⚠ 비유가 맞지 않는 곳: 공책은 식구 한 사람이 마음먹으면 새로 쓸 수 있지만, 리만의 법칙은 조직 · 시장의 피드백에서 관측한 경험 법칙이라 한 사람의 의지로 바뀌지 않고, 반대로 모든 프로젝트에 들어맞지도 않는다(Gonzalez-Barahona 2014).
4구조 — 여덟 법칙과 적용 대상
Lehman 은 프로그램을 세 형으로 나눴다 — S형은 명세에서 바로 정해지고, P형은 정식으로 정한 문제를 근사 해법으로 풀며, E형은 사람의 업무 · 실세계를 담는다. 법칙은 E형에만 적용된다(Lehman 1980 · Gonzalez-Barahona 2014).
그림 3 · 법칙은 E형 프로그램에만 걸리고, 여덟 법칙은 변화 · 성장, 복잡도 · 품질, 속도 조절, 피드백 네 갈래로 읽힌다.
| 번호 | 법칙 | 내용(E형 기준) | 처음 낸 해 | 볼 지표 |
|---|---|---|---|---|
| I | 연속적 변화 | 계속 적응하지 않으면 점점 덜 만족스럽다 | 1974 | 환경 변경 대응 요청 |
| II | 복잡도 증가 | 줄이는 작업이 없으면 복잡도가 는다 | 1974 | 모듈 간 결합 · 변경 모듈 수 |
| III | 자기 조절 | 제품 · 프로세스 측정값이 정규 분포에 가깝게 조절된다 | 1974 | 릴리스당 증분의 분포 |
| IV | 조직 안정성 보존 | 평균 실효 작업률이 수명 동안 일정하다 | 1980 | 릴리스별 작업률 |
| V | 친숙성 보존 | 관련자가 내용을 따라가야 하므로 평균 증분이 일정하다 | 1980 | 평균 증분 · 큰 증분 뒤의 증분 |
| VI | 지속적 성장 | 만족을 지키려면 기능 내용이 계속 늘어야 한다 | 1980 | 누적 크기(모듈 수) |
| VII | 품질 저하 | 엄격히 유지 · 적응하지 않으면 품질이 떨어져 보인다 | 1996 | 결함 보고 추이 |
| VIII | 피드백 체계 | 진화 프로세스는 다계층 · 다중 루프 · 다중 주체 피드백 체계다 | 1996 | 요청 → 릴리스 → 반응 주기 |
5동작 — 다음 릴리스 크기 가늠
업무 시스템의 주요 릴리스 6개로 다음 릴리스 계획을 점검하는 사례다. 모듈 수 · 계획 값은 설명용 가정 값이고, 식은 Turski 의 역제곱 모형을 따른다(Lehman 1997 4.4절).
- 자료 정리 — 크기가 그대로인 수정 릴리스를 빼고 주요 릴리스만 rsn 순으로 세운다: rsn 1 ~ 6 = 1,000 · 1,100 · 1,180 · 1,255 · 1,320 · 1,375 모듈(Lehman 1997 4.1절).
- 증분 계산 — 릴리스당 증분은 100 · 80 · 75 · 65 · 55 모듈로, 크기가 커질수록 준다.
- 작업률 계산 — Eᵢ = (sᵢ − sᵢ₋₁) × sᵢ₋₁² 로 다섯 값 1.00 · 0.97 · 1.04 · 1.02 · 0.96 × 10⁸ 을 얻는다(4.4절 식 2).
- 평균 E — 다섯 값의 평균은 약 1.0 × 10⁸ 로 거의 일정하다 — 작업률이 일정하다는 제4법칙과 맞는 이력이다(4.4절).
- 다음 릴리스 예측 — ŝ₇ = ŝ₆ + E ÷ ŝ₆² = 1,375 + 53 ≈ 1,428 모듈이다(4.4절 식 1b).
- 계획 대조 — 계획은 +150 모듈(1,525)이고, 이 증분을 내려면 E 가 약 2.8 × 10⁸ 로 평소의 2.8배여야 한다.
- 결정 — 증분을 두 릴리스로 나누는 안과, 계획대로 가되 rsn 8 을 수정 · 재구성 릴리스로 잡는 안을 함께 올린다.
그림 4 · 주요 릴리스 6개의 증분은 100 에서 55 로 줄고, 모형이 예측한 rsn 7 은 1,428 모듈인데 계획은 1,525 모듈로 예측을 97 모듈 넘는다.
그림 5 · 작업률 E 가 일정하면 증분은 크기의 제곱에 반비례해 줄어들고, 실제 증분은 그 곡선 위에 놓이지만 계획 +150 은 곡선의 세 배 가까이 위에 있다.
🔑 보존되는 것은 증분이 아니라 작업률이다 — 같은 E 로도 시스템이 커질수록 릴리스당 늘릴 수 있는 양은 크기의 제곱에 반비례해 준다(Lehman 1997 4.4절).
6비교 — 법칙을 검증한 네 시스템
| 기준 | OS/360 | 금융 거래 시스템 FW | Linux 커널 | glibc |
|---|---|---|---|---|
| 개발 방식 | 1960 ~ 70년대 단일 조직 | 1990년대 단일 조직 · 약 100곳 설치 | 오픈소스 · 기여자 300명 넘음 | 오픈소스 · GNU 프로젝트 |
| 자료 | 릴리스 약 26개 · 모듈 수 | 주요 릴리스 21개 · 모듈 수 | 1994 ~ 2000 판 96개 · 줄 수 | 1991 ~ 2011 저장소 이력 |
| 성장 꼴 | rsn 21 까지 매끈 · 그 뒤 불안정 | 역제곱 · 직선 맞춤의 차이가 작음 | 개발판이 초선형(2차식에 맞음) | 시기마다 다름 |
| 뒷받침한 법칙 | III · V 의 출발 자료 | III · V 일부 | I · VI 에 맞는 계속 변화 · 성장 관측 | I · II 일부 · IV 일부 |
| 어긋난 것 | rsn 20 뒤 예측이 어려움 | III · V 문구를 고칠 필요 | 역제곱 성장 · 일정한 증분 | V · VI(마지막 시기) |
| 근거 | Lehman 1997 1 · 4.3절 | 4.3 · 4.4절 | Godfrey 2000 | Gonzalez-Barahona 2014 |
분석법칙을 계획 도구로 쓰려면 같은 조직이 꾸준히 관리한 E형 시스템의 주요 릴리스 10개 안팎 자료가 먼저 있어야 하고, 기여자 수가 크게 변하는 오픈소스는 법칙의 성장 꼴 대신 그 프로젝트 자신의 이력으로 추세를 맞춘다. 근거는 표의 「성장 꼴」 행과 FEAST 의 자료 기준(행동 꼴을 가리려면 릴리스 약 10개 · Lehman 1997 4.1절)이다.
7실무 진단 — 릴리스 이력으로 진화 위험 가르기
분석릴리스 대장을 주요 릴리스와 수정 릴리스로 먼저 나눈다. 크기가 그대로인 수정 릴리스를 섞으면 평균 증분이 낮아져 모든 계획이 과도해 보이기 때문이다(Lehman 1997 4.1절).
| # | 증상 | 의심 원인 | 법칙 | 확인 자료 | 판정 기준(근거) |
|---|---|---|---|---|---|
| 1 | 큰 기능 릴리스 다음에 수정 릴리스가 몰림 | 평균을 크게 넘은 증분 | III · V | 릴리스별 증분 ↔ 평균 증분 | 큰 증분 뒤 증분이 0 에 가깝게 꺾이면 과도 성장 뒤 정리(4.3절) |
| 2 | 인원은 그대로인데 증분이 계속 준다 | 복잡도 누적 | II · IV | 릴리스별 Eᵢ = 증분 × 직전 크기² | Eᵢ 가 일정하면 정상 둔화 · Eᵢ 도 줄면 작업률 하락(4.4절) |
| 3 | 기능은 그대로인데 사용자 불만이 는다 | 환경 변화에 적응하지 않음 | I · VII | 운영체제 · 연동 · 규정 변경 대응 요청 대장 | 적응 요청이 쌓인 채 처리가 없으면 연속적 변화 위반(표 1) |
| 4 | 모형 예측이 거듭 빗나간다 | E형이 아님 · 기여자 수 급변 | 적용 대상 | 프로그램 유형 · 기여자 수 추이 | 기여자가 크게 늘면 초선형 성장도 나온다(Godfrey 2000) |
첫 행부터 보는 이유는 증분 평균이 나머지 세 행의 기준선이기 때문이다. 기준선이 서면 Eᵢ 추이로 「복잡도 때문인 둔화」와 「사람 · 일정 때문인 둔화」를 가를 수 있다.
8시험 대비
www.q-net.or.kr시험에서는 여덟 법칙과 S · P · E 분류를 묻는 정의 · 특징형과, 법칙을 유지보수 계획에 쓰는 순서를 묻는 동작 · 절차 설명형이 나올 수 있다. 법칙을 네 갈래로 나눈 그림 3 과, 증분이 크기의 제곱에 반비례해 주는 그림 5 의 곡선을 넣으면 다른 답안과 차이가 난다.
- 개요 — 정의 · Lehman · 1974 / 1980 / 1996 세 차례 · E형 프로그램에만 적용
- 프로그램 분류 — S · P · E 형 정의와 그림 3 왼쪽(법칙 대상 = E형)
- 여덟 법칙 — 그림 3 네 갈래 + 법칙 표(내용 · 처음 낸 해 · 볼 지표)
- 성장 모형 — 그림 5 증분 곡선 · 식 ŝᵢ = ŝᵢ₋₁ + E ÷ ŝᵢ₋₁² · 작업률 보존(IV)
- 유지보수 적용 — 주요 릴리스 분리 → 평균 증분 대조 → 정리 릴리스 계획 · 복잡도를 줄이는 작업 몫
- 한계 — 검증 비교표(OS/360 · FW · Linux 초선형 · glibc 일부 법칙 불성립)
꼭 쓸 키워드
연속적 변화복잡도 증가자기 조절조직 안정성 보존친숙성 보존지속적 성장품질 저하피드백 체계E형 프로그램역제곱 모형
9오해와 사실
- 오해리만의 법칙은 모든 소프트웨어에 적용된다.사실법칙은 실세계 업무를 담는 E형 프로그램에만 걸리고, 명세로 정해지는 S형 · 근사 해법의 P형은 대상이 아니다(Lehman 1980 · Gonzalez-Barahona 2014).
- 오해여덟 법칙은 처음부터 한 묶음으로 나왔다.사실1974년에 셋, 1980년에 셋, 1996년에 둘이 더해졌고, 피드백 체계는 1974년에 처음 언급된 뒤 1996년에야 법칙이 됐다(Lehman 1997 표 1).
- 오해시스템은 커질수록 반드시 더 느리게 자란다.사실1994 ~ 2000년 Linux 커널 개발판은 2차식에 맞는 초선형으로 자랐고, 가장 큰 부분인 드라이버가 전체 줄 수의 60% 넘게 차지했다(Godfrey 2000).
10핵심 정리
| 개념 | 맡는 일 | 볼 지표 | 판단 | 근거 |
|---|---|---|---|---|
| E형 프로그램 | 법칙의 적용 대상 | 실세계 업무를 담는가 | S · P 형이면 법칙을 쓰지 않음 | Lehman 1980 |
| 연속적 변화 · 지속적 성장 | I · VI — 적응 · 기능 증가가 필요 | 적응 요청 · 누적 크기 | 멈추면 만족도 하락 | Lehman 1997 표 1 |
| 복잡도 증가 · 품질 저하 | II · VII — 손보지 않으면 악화 | 결합도 · 결함 보고 추이 | 줄이는 작업 몫을 계획에 넣음 | 표 1 |
| 자기 조절 · 친숙성 보존 | III · V — 증분이 평균 가까이 | 릴리스별 증분 | 평균을 크게 넘는 계획 = 위험 | 4.3절 |
| 조직 안정성 보존 | IV — 작업률 일정 | Eᵢ = 증분 × 직전 크기² | E 일정이면 둔화는 정상 | 4.4절 |
| 피드백 체계 | VIII — 다중 루프 조절 | 요청 → 릴리스 → 반응 주기 | 한 루프만 고치면 개선이 작음 | 표 1 |
| 역제곱 모형 | 성장 추세 예측 | ŝᵢ = ŝᵢ₋₁ + E ÷ ŝᵢ₋₁² | 기여자가 급변하면 맞지 않음 | 4.4절 · Godfrey 2000 |
11참고 문헌
- 먼저 볼 문헌
- ★ Metrics and laws of software evolution - the nineties view (M. M. Lehman · J. F. Ramil · P. D. Wernick · D. E. Perry · W. M. Turski · METRICS 1997 · 20-32) — 여덟 법칙 표 · 역제곱 모형 식 · OS/360 과 FW 의 성장 자료를 볼 때
- ★ Programs, life cycles, and laws of software evolution (M. M. Lehman · Proceedings of the IEEE 68(9) · 1060-1076) — S · P · E 프로그램 분류와 법칙의 원 진술을 볼 때
- ★ Evolution in open source software: a case study (M. W. Godfrey · Q. Tu · ICSM 2000 · 131-142) — 오픈소스 커널이 역제곱이 아닌 초선형으로 자란 사례를 볼 때
- ★ Studying the laws of software evolution in a long-lived FLOSS project (J. M. Gonzalez-Barahona · G. Robles · I. Herraiz · F. Ortega · Journal of Software: Evolution and Process 26(7)) — 장수 오픈소스 프로젝트에서 법칙마다 맞고 어긋난 결과를 볼 때
- 본문 근거
- The evolution of the laws of software evolution: a discussion based on a systematic literature review (I. Herraiz · D. Rodriguez · G. Robles · J. M. Gonzalez-Barahona · ACM Computing Surveys 46(2)) — ACM · 2013-11 ·
doi.org/10.1145/2543581.2543595· 확인 2026-11-14