[논문 리뷰] A temporal logic approach to modular design of synthetic biological circuits

Ezio Bartocci, Luca Bortolussi외 1명|arXiv (Cornell University)|2013. 06. 19.

Gene Regulatory Network Analysis참고 문헌 15인용 수 5

한 줄 요약

이 논문은 신호 시간 논리(Signal Temporal Logic, STL)를 사용하여 구성 요소의 동작과 시스템 수준의 요구 사항을 모두 명시함으로써, 합성 생물학 회로를 설계하기 위한 모듈형이고 시간 논리 기반의 방법론을 제시한다. STL의 정량적 의미론을 활용함으로써, 올바른 불리안 기능과 반응 시간 제약 조건을 보장하는 효율적인 매개변수 합성 기법을 가능하게 하며, 이는 보편적인 유전자 논리 게이트를 사용한 강인한 반가산기 회로 설계를 통해 입증되었다.

ABSTRACT

We present a new approach for the design of a synthetic biological circuit whose behaviour is specified in terms of signal temporal logic (STL) formulae. We first show how to characterise with STL formulae the input/output behaviour of biological modules miming the classical logical gates (AND, NOT, OR). Hence, we provide the regions of the parameter space for which these specifications are satisfied. Given a STL specification of the target circuit to be designed and the networks of its constituent components, we propose a methodology to constrain the behaviour of each module, then identifying the subset of the parameter space in which those constraints are satisfied, providing also a measure of the robustness for the target circuit design. This approach, which leverages recent results on the quantitative semantics of Signal Temporal Logic, is illustrated by synthesising a biological implementation of an half-adder.

연구 동기 및 목표

• 크게 확장되는 합성 생물학적 회로를 예측 가능하고 시간 제약 조건이 있는 동작으로 설계하는 데 도전하는 데 목적을 둔다.
• 생물학적 모듈의 입력/출력 동작을 신호 시간 논리(STL)를 사용해 형식적으로 명시함으로써 모듈형 설계를 가능하게 한다.
• 유전자 회로에서 기능적 정확성과 시간 제약 조건을 모두 충족시키는 스케일러블한 매개변수 합성 방법을 개발한다.
• STL 의미론에서 유도된 강인도 점수를 사용하여 회로 구현의 강인도를 정량적으로 측정한다.
• 표준 유전자 논리 게이트를 사용한 반가산기 회로의 합성 과정을 통해 이 방법론의 실현 가능성을 입증한다.

제안 방법

• 반응 시간에 대한 시간 제약 조건을 포함한 STL 공식을 사용하여 기본 생물학적 모듈(AND, OR, NOT 게이트)의 동작을 형식화한다.
• 모의실험 기반 방법을 통해 STL 공식의 강인도를 계산하여 사양이 얼마나 강하게 충족되는지 평가한다.
• 가장 악성 조건의 입력을 가정함으로써, 각 모듈이 사양을 충족하는 매개변수 영역을 식별하고 구성적 정확성을 보장한다.
• 각 모듈의 매개변수 공간을 분리하면서도 전체 회로 동작을 유지하는 구성적 매개변수 합성 절차를 적용한다.
• STL의 정량적 의미론을 활용하여 최적화를 이끌고 최종 회로 설계의 강인도를 보장한다.
• 반가산기 회로를 대상으로 한 검증을 통해 구성 요소 게이트의 매개변수를 합성하고 전체 시스템 동작을 검증한다.

실험 결과

연구 질문

• RQ1 시간 논리를 사용하여 생물학적 모듈을 어떻게 형식적으로 명시할 수 있을까? 이는 기능적 요구 사항과 시간적 요구 사항을 모두 포괄할 수 있는가?
• RQ2 가장 악성 조건의 입력을 가정하면서 모듈을 별도로 분석함으로써 매개변수 합성을 스케일러블하고 구성적으로 만들 수 있는가?
• RQ3 합성 생물학적 회로의 강인도를 설계 단계에서 어떻게 정량적으로 측정하고 최적화할 수 있는가?
• RQ4 STL 기반 사양이 상호 연결된 생물학적 구성 요소 간의 신호 호환성을 얼마나 잘 보장할 수 있는가?
• RQ5 이 방법론을 복잡한 회로, 예를 들어 반가산기처럼 기능적 정확성과 강인도가 보장된 설계에 효과적으로 적용할 수 있는가?

주요 결과

• 제안된 방법은 반응 시간 제약 조건을 포함한 기본 유전자 논리 게이트(AND, OR, NOT)의 STL 사양을 충족하는 매개변수 영역을 성공적으로 식별한다.
• 최악의 입력 조건을 가정함으로써 각 모듈의 매개변수 공간을 분리하는 구성적 매개변수 합성 기법을 적용함으로써 스케일러비리티가 크게 향상된다.
• STL 의미론을 통해 계산된 강인도 점수는 회로 신뢰성의 정량적 측도를 제공하며, 높은 점수는 매개변수 변동에 대한 더 큰 내성(내구성)을 의미한다.
• 반가산기 회로는 제안된 방법론을 사용하여 성공적으로 합성되었으며, 모든 구성 요소가 해당 STL 사양을 충족하고 전체 시스템이 정확한 기능적 및 시간적 동작을 달성했다.
• 구성성과 형식적 사양을 활용함으로써 브루트 포스 최적화 기법보다 성능이 뛰어나며, 계산 비용을 줄이면서도 정확성을 보장한다.
• 고정점 계산으로 재정의함으로써 이 프레임워크는 피드백 루프를 포함한 더 복잡한 모듈과 네트워크 구조로 확장 가능하다.