本文へ移動
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

レビュー

まだレビューはありません。使ってみた感想をお寄せください。

同じリポジトリのスキル

概要と使いどころ

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-kai122026年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-kai122026年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-kai122026年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-kai122026年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-kai122026年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-kai122026年5月6日 更新

luokai0 のスキルをすべて見る

このスキルの問題を報告する