IT › 소프트웨어 › 프로그래밍 › 유지보수

리만의 소프트웨어 진화 법칙Lehman's Laws of Software Evolution

실세계 업무를 담아 오래 쓰이는 E형 소프트웨어가 릴리스를 거듭하며 보이는 변화 · 성장 · 복잡도 · 작업 속도의 규칙성을 Lehman 이 여덟 개 법칙으로 정리한 것이다.

1요약

  1. 리만의 법칙은 1974 · 1980 · 1996년에 세 번에 걸쳐 나온 여덟 법칙으로, 실세계 업무를 담는 E형 프로그램의 릴리스 이력 위에서 기능 · 크기 · 복잡도 · 작업률이 어떻게 움직이는지를 말한다(Lehman 1997 표 1).
  2. 계획이 이 규칙을 넘으면 시스템이 흔들린다 — OS/360 은 릴리스 약 26개 가운데 rsn 19 → 20 에서 과도한 성장을 겪은 뒤 성장이 불안정해져 후속 시스템 둘로 갈라졌다(Lehman 1997 1 · 4.3절).
  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 요리 공책 대를 이어 씀 E형 시스템 2 새 요리 덧붙이기 연속적 변화 · 지속적 성장 쪽지만 쌓임 · 찾기 어려움 복잡도 증가 · 품질 저하 3 하루 잡아 옮겨 적는 날 복잡도를 줄이는 작업 한 주 몫은 거의 같다 열 개씩 넣으면 식구가 못 따라온다 자기 조절 조직 안정성 보존 친숙성 보존 4 식탁의 한마디가 다음 주 고칠 것을 정한다 피드백 체계 E형 = 실세계 업무를 담아 쓰는 동안 계속 바뀌는 프로그램 · 배지 = 리만 법칙 이름

그림 1 · 바뀌는 입맛이 새 요리를 부르고, 덧붙인 쪽지는 정리하지 않으면 쌓이며, 한 주 몫은 거의 같고, 식탁의 한마디가 다음 주 일을 정한다.

입맛 변화식구가 새 요리를 원함
덧붙이기공책에 새 요리를 적음
쪽지 더미찾기가 어려워짐
옮겨 적기하루 잡아 정리
한 주 몫넣는 양은 늘 비슷
식탁 평가다음 주 일을 정함
식구 사용자 요리사 개발 조직 공책 E형 시스템 식탁 운영 · 사용 요청 적기 상에 오름 반응 「새 요리 더!」 → 더하는 양이 커짐 양의 피드백 「찾기 힘들다」 → 정리하는 주 음의 피드백 두 말이 번갈아 나와 한 주에 더하는 양이 평균 가까이에서 오르내린다 — 릴리스 증분의 오르내림(Lehman 1997 4.3절)

그림 2 · 식탁에서는 「더 넣어 달라」와 「찾기 힘들다」 두 말이 번갈아 나오고, 이 두 말이 공책에 더하는 양을 키웠다 줄였다 한다.

비유 속 역할실제 이름실제로 하는 일
요리 공책E형 시스템실세계 업무를 담고, 쓰는 동안 계속 바뀐다
바뀌는 입맛운영 환경 · 사용자 요구맞추지 않으면 시스템이 점점 덜 만족스러워진다(I)
새 요리 덧붙이기지속적 성장만족을 지키려면 기능 내용이 계속 늘어야 한다(VI)
쪽지 더미복잡도 증가 · 품질 저하줄이는 작업이 없으면 복잡도가 늘고 품질이 떨어져 보인다(II · VII)
옮겨 적는 날복잡도를 줄이는 작업재구성 · 리팩터링에 릴리스 일부를 쓴다
한 주 몫조직 안정성 · 친숙성 보존작업률과 릴리스당 증분이 평균 가까이에 머문다(IV · V)
식탁의 한마디자기 조절 · 피드백 체계사용자 · 조직의 반응이 다음 릴리스 크기를 조절한다(III · VIII)

⚠ 비유가 맞지 않는 곳: 공책은 식구 한 사람이 마음먹으면 새로 쓸 수 있지만, 리만의 법칙은 조직 · 시장의 피드백에서 관측한 경험 법칙이라 한 사람의 의지로 바뀌지 않고, 반대로 모든 프로젝트에 들어맞지도 않는다(Gonzalez-Barahona 2014).

4구조 — 여덟 법칙과 적용 대상

Lehman 은 프로그램을 세 형으로 나눴다 — S형은 명세에서 바로 정해지고, P형은 정식으로 정한 문제를 근사 해법으로 풀며, E형은 사람의 업무 · 실세계를 담는다. 법칙은 E형에만 적용된다(Lehman 1980 · Gonzalez-Barahona 2014).

프로그램 유형 S형 — 명세에서 정해짐 법칙 대상 아님 P형 — 정한 문제를 근사로 법칙 대상 아님 E형 — 실세계 업무를 담음 쓰는 동안 계속 바뀜 법칙 대상 변화 · 성장 I 연속적 변화(1974) · VI 지속적 성장(1980) 복잡도 · 품질 II 복잡도 증가(1974) · VII 품질 저하(1996) 속도 조절 III 자기 조절(1974) · IV 조직 안정성 보존(1980) · V 친숙성 보존(1980) 피드백 VIII 피드백 체계(1996 · 첫 언급 1974) 괄호 = 법칙으로 처음 낸 해(Lehman 1997 표 1) · 네 갈래 이름은 이 글의 분류 · 로마 숫자 = 법칙 번호

그림 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절).

  1. 자료 정리 — 크기가 그대로인 수정 릴리스를 빼고 주요 릴리스만 rsn 순으로 세운다: rsn 1 ~ 6 = 1,000 · 1,100 · 1,180 · 1,255 · 1,320 · 1,375 모듈(Lehman 1997 4.1절).
  2. 증분 계산 — 릴리스당 증분은 100 · 80 · 75 · 65 · 55 모듈로, 크기가 커질수록 준다.
  3. 작업률 계산 — Eᵢ = (sᵢ − sᵢ₋₁) × sᵢ₋₁² 로 다섯 값 1.00 · 0.97 · 1.04 · 1.02 · 0.96 × 10⁸ 을 얻는다(4.4절 식 2).
  4. 평균 E — 다섯 값의 평균은 약 1.0 × 10⁸ 로 거의 일정하다 — 작업률이 일정하다는 제4법칙과 맞는 이력이다(4.4절).
  5. 다음 릴리스 예측 — ŝ₇ = ŝ₆ + E ÷ ŝ₆² = 1,375 + 53 ≈ 1,428 모듈이다(4.4절 식 1b).
  6. 계획 대조 — 계획은 +150 모듈(1,525)이고, 이 증분을 내려면 E 가 약 2.8 × 10⁸ 로 평소의 2.8배여야 한다.
  7. 결정 — 증분을 두 릴리스로 나누는 안과, 계획대로 가되 rsn 8 을 수정 · 재구성 릴리스로 잡는 안을 함께 올린다.
1,000 1,200 1,400 1,600 모듈 수(세로축 900 부터) 1,000 1,100 1,180 1,255 1,320 1,375 1,428 1,525 rsn 1 2 3 4 5 6 7 +100 +80 +75 +65 +55 2 1 4 E 평균 ≈ 1.0 × 10⁸ 5 예측 +53 → 1,428 6 계획 +150 → 1,525 E 의 2.8배 막대 = 주요 릴리스 실제 크기 · 점선 막대 = 모형 예측 · 굵은 가로선 = 계획 · 값은 설명용 가정 값

그림 4 · 주요 릴리스 6개의 증분은 100 에서 55 로 줄고, 모형이 예측한 rsn 7 은 1,428 모듈인데 계획은 1,525 모듈로 예측을 97 모듈 넘는다.

0 50 100 150 1,000 1,200 1,400 1,600 직전 릴리스 크기(모듈) 릴리스당 증분(모듈) 계획 +150 곡선 값의 약 2.8배 예측 +53 증분 = E ÷ 크기² E 일정 곡선 실제 증분 모형 예측 계획(위험) E = 1.0 × 10⁸ 설명용 가정 값 (Lehman 1997 4.4절)

그림 5 · 작업률 E 가 일정하면 증분은 크기의 제곱에 반비례해 줄어들고, 실제 증분은 그 곡선 위에 놓이지만 계획 +150 은 곡선의 세 배 가까이 위에 있다.

🔑 보존되는 것은 증분이 아니라 작업률이다 — 같은 E 로도 시스템이 커질수록 릴리스당 늘릴 수 있는 양은 크기의 제곱에 반비례해 준다(Lehman 1997 4.4절).

6비교 — 법칙을 검증한 네 시스템

기준OS/360금융 거래 시스템 FWLinux 커널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 2000Gonzalez-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시험 대비

출제 정보 정보관리(119회) · 컴퓨터시스템응용(129회, 75회)문제 원문 — 큐넷 자료실 「기출문제(기술사)」 www.q-net.or.kr

시험에서는 여덟 법칙과 S · P · E 분류를 묻는 정의 · 특징형과, 법칙을 유지보수 계획에 쓰는 순서를 묻는 동작 · 절차 설명형이 나올 수 있다. 법칙을 네 갈래로 나눈 그림 3 과, 증분이 크기의 제곱에 반비례해 주는 그림 5 의 곡선을 넣으면 다른 답안과 차이가 난다.

답안 목차
  1. 개요 — 정의 · Lehman · 1974 / 1980 / 1996 세 차례 · E형 프로그램에만 적용
  2. 프로그램 분류 — S · P · E 형 정의와 그림 3 왼쪽(법칙 대상 = E형)
  3. 여덟 법칙 — 그림 3 네 갈래 + 법칙 표(내용 · 처음 낸 해 · 볼 지표)
  4. 성장 모형 — 그림 5 증분 곡선 · 식 ŝᵢ = ŝᵢ₋₁ + E ÷ ŝᵢ₋₁² · 작업률 보존(IV)
  5. 유지보수 적용 — 주요 릴리스 분리 → 평균 증분 대조 → 정리 릴리스 계획 · 복잡도를 줄이는 작업 몫
  6. 한계 — 검증 비교표(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참고 문헌

  1. 먼저 볼 문헌
  2. ★ 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 의 성장 자료를 볼 때
    IEEE Computer Society · 1997-11 · users.ece.utexas.edu/~perry/work/papers/feast1.pdf · 확인 2026-11-14
  3. ★ Programs, life cycles, and laws of software evolution (M. M. Lehman · Proceedings of the IEEE 68(9) · 1060-1076) — S · P · E 프로그램 분류와 법칙의 원 진술을 볼 때
    IEEE · 1980-09 · doi.org/10.1109/PROC.1980.11805 · 확인 2026-11-14
  4. ★ Evolution in open source software: a case study (M. W. Godfrey · Q. Tu · ICSM 2000 · 131-142) — 오픈소스 커널이 역제곱이 아닌 초선형으로 자란 사례를 볼 때
    IEEE Computer Society · 2000-10 · plg.uwaterloo.ca/~migod/papers/2000/icsm00.pdf · 확인 2026-11-14
  5. ★ 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)) — 장수 오픈소스 프로젝트에서 법칙마다 맞고 어긋난 결과를 볼 때
    Wiley · 2014-07 · pmc.ncbi.nlm.nih.gov/articles/PMC4375964/ · 확인 2026-11-14
  6. 본문 근거
  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