선형 제약의 통합은 답 집합 프로그래밍(ASP)의 적용 범위를 크게 확장했지만, 기존 하이브리드 솔버들은 종종 통일된 논리적 기반이 부족한 이질적인 의미론적 토대에 의존한다. 우리는 Bound-founded Logic of Here-and-There(HTb)의 다중 정렬(many-sorted) 변형을 도입하여 이 공백을 해소하며, 선형 제약이 확장된 ASP의 다양한 대안 의미론 전반에 걸쳐 균형 모델(equilibrium models)을 특성화할 수 있는 다목적 프레임워크를 제공한다. 이 프레임워크를 차분 제약(difference constraints) 설정에 적용하고, clingo[DL]의 의미론적 특성화에 초점을 맞춘다. 우리 접근법의 핵심은 수치 변수에 대한 foundedness의 형식화이다. clingo[DL], clingcon, flingo와 같은 서로 다른 하이브리드 시스템이 제약 원자(constraint atoms)를 정당화하는 방식을 조사함으로써, 우리는 그들의 상이한 동작의 의미론적 뿌리를 밝혀낸다. 이 조사는 clingo[DL]와 같은 현재 시스템의 기초를 형식화할 뿐만 아니라 프로그램 단순화의 엄밀한 연구와 다양한 의미론적 원칙의 향후 통합을 촉진하는 단일하고 일관된 프레임워크를 산출한다.
$x - y \leq d$ 형태의 차분 제약(difference constraints)은 최단 경로와의 연관성 때문에 만족(satisfaction)과 함의(implication)에 대한 효율적인 알고리즘이 잘 연구되어 있다. 그러나 유한 영역(finite domain) 전파 알고리즘은 일반적으로 이러한 알고리즘을 활용하지 않고, 각 차분 제약을 별도의 전파기(propagator)로 취급한다. 전파는 해결의 완전성(completeness)을 보장하지만 불필요하게 느릴 수 있다. 본 논문에서는 모든 차분 제약을 동시에 처리하는 (경계 일관(bounds consistent)) 전역 전파기를 구축하는 방법을 설명한다. SAT modulo theory(SMT) 솔버는 한동안 차분 제약에 대한 이론 솔버(theory solver)를 포함해 왔다. 차분 제약용 이론 솔버가 전역 차분 제약 전파기의 기반이 되지만, 전파기에 대한 요구사항은 상당히 다름을 보인다. 핵심적으로, lazy clause generation 솔버 내에서 사용하기 위해 전역 차분 제약 전파기에 의한 전파를 설명(explain)하는 방법을 제시한다. 차분 제약을 전역적으로 처리하면 표준 전파 접근법보다 상당히 개선될 수 있음을 보여주는 실험 결과를 제시한다.
계량 정답 집합 프로그래밍(Metric ASP)에서 지속 시간·마감 기한 같은 정량적 시간 제약을 효율적으로 처리하기 위해, 메타 인코딩 기반의 계산적 접근법을 제안하며 차이 제약(difference constraints)으로 시간 관련 처리를 외부화한다. 이를 통해 그라운딩 병목 문제를 해소하고 시간 정밀도에 무관한 확장 가능한 구현을 달성하며, 치과 예약 시나리오·다중 에이전트 경로 탐색·작업 스케줄링 실험으로 검증한다.