본문으로 건너뛰기
cccskills
무료GitHub에 공개

formal-methods-expert

Expert-level formal methods covering formal specification, model checking, theorem proving, type theory, program verification, and formal languages.

한국어 요약은 준비 중입니다. 원문 설명을 표시하고 있습니다.

실행 점수 미검증

설치 방법 보기

포함된 파일(2)

  • SKILL.md2.8 KB
  • .gitkeep0 B

SKILL.md(원문)

설치하기 전에 에이전트에게 전달되는 지시 내용을 확인할 수 있습니다.

Formal Methods Expert

Before Starting

  1. Specification, verification, or proof?
  2. Hardware, software, or protocol verification?
  3. Which tool? (TLA+, Coq, Isabelle, Alloy, Z3)

Core Expertise Areas

Formal Specification

TLA+: temporal logic of actions, specifies concurrent and distributed systems. Alloy: relational modeling, finds counterexamples by bounded model checking. Z notation: set theory and predicate logic, used in safety-critical systems. VDM: Vienna Development Method, pre/post conditions and invariants.

Model Checking

State space exploration: exhaustively check all reachable states. LTL: linear temporal logic — always, eventually, until, next. CTL: computation tree logic — for all paths, there exists a path. BDD: binary decision diagrams — symbolic state space representation. Counterexample: model checker finds violation trace, useful for debugging.

Theorem Proving

Coq: dependent types, constructive logic, extract verified code. Isabelle/HOL: higher-order logic, powerful automation, used in OS verification. Lean: modern proof assistant, mathlib library, growing adoption. Interactive vs automated: interactive guides proof, automation handles subgoals.

Type Theory

Simply typed lambda calculus: types prevent certain errors, Curry-Howard correspondence. Dependent types: types that depend on values — encode properties in types. Linear types: track resource usage, ensure resources used exactly once. Gradual typing: mix static and dynamic typing safely.

Program Verification

Hoare logic: pre-condition, command, post-condition triples. Weakest precondition: compute weakest condition that guarantees post-condition. Loop invariants: property maintained through each iteration. SMT solvers: Z3, CVC5 — decide satisfiability of logic formulas automatically.

Best Practices

  • Start with lightweight formal methods before full verification
  • Use model checking for protocol verification, theorem proving for algorithms
  • Write specs before implementation to catch design errors early
  • Keep models small enough to be tractable

Common Pitfalls

PitfallFix
State explosion in model checkingUse abstractions and symmetry reduction
Spec that verifies but is wrongValidate spec against expected behaviors
Automation fails on complex goalsBreak into lemmas, guide automation
Forgetting fairness conditionsLiveness properties require fairness assumptions

Related Skills

  • mathematical-logic-expert
  • compiler-design-expert
  • algorithms-cs-expert

리뷰

아직 리뷰가 없습니다. 사용해 본 소감을 남겨 주세요.

댓글

로그인 없이 쓸 수 있습니다. 사용 후기, 질문, 작동하지 않은 환경 등을 편하게 남겨 주세요.

아직 댓글이 없습니다. 첫 댓글을 남겨 보세요.

보내면 바로 공개됩니다. 이메일 주소나 전화번호 같은 개인 정보는 쓰지 마세요. URL은 2개까지입니다.

0 / 1,000자

이 양식은 reCAPTCHA로 보호되며 Google 개인정보처리방침 및 서비스 약관이 적용됩니다.

같은 저장소의 스킬

Expert-level abstract algebra knowledge. Use when working with groups, rings, fields, modules, Galois theory, representation theory, or algebraic structures. Also use when the user mentions 'group', 'ring', 'field', 'homomorphism', 'isomorphism', 'normal subgroup', 'quotient group', 'Sylow theorem', 'Galois theory', 'polynomial ring', 'ideal', 'module', 'vector space', or 'representation theory'.

한국어 요약은 준비 중입니다. 원문 설명을 표시하고 있습니다.

luokai0/ai-agent-skills-by-luo-kai132026년 5월 6일 업데이트

Expert-level acoustics knowledge. Use when working with sound waves, acoustic propagation, resonance, standing waves, Doppler effect, room acoustics, ultrasound, noise control, musical acoustics, or architectural acoustics. Also use when the user mentions 'sound wave', 'decibel', 'frequency', 'resonance', 'standing wave', 'Doppler effect', 'acoustic impedance', 'reverberation', 'ultrasound', 'noise control', 'harmonics', or 'sound intensity'.

한국어 요약은 준비 중입니다. 원문 설명을 표시하고 있습니다.

luokai0/ai-agent-skills-by-luo-kai132026년 5월 6일 업데이트

Expert-level aerodynamics covering subsonic and supersonic flow, lift and drag, airfoil theory, boundary layers, compressible flow, and CFD methods.

한국어 요약은 준비 중입니다. 원문 설명을 표시하고 있습니다.

luokai0/ai-agent-skills-by-luo-kai132026년 5월 6일 업데이트

Expert-level air quality engineering covering pollutant sources, atmospheric dispersion, air quality standards, emission controls, and air quality modeling.

한국어 요약은 준비 중입니다. 원문 설명을 표시하고 있습니다.

luokai0/ai-agent-skills-by-luo-kai132026년 5월 6일 업데이트

Expert-level aircraft structures covering structural design philosophy, wing and fuselage analysis, fatigue and damage tolerance, composite structures, and certification.

한국어 요약은 준비 중입니다. 원문 설명을 표시하고 있습니다.

luokai0/ai-agent-skills-by-luo-kai132026년 5월 6일 업데이트

Expert-level algorithms and complexity theory covering sorting, searching, graph algorithms, dynamic programming, greedy algorithms, NP-completeness, and algorithm design paradigms.

한국어 요약은 준비 중입니다. 원문 설명을 표시하고 있습니다.

luokai0/ai-agent-skills-by-luo-kai132026년 5월 6일 업데이트

luokai0의 스킬 모두 보기

이 스킬의 문제 신고