並行論理プログラミングではプロセス間で共有する論理変数を通信チャネルと見なす。1つの変数を共有するプロセスの数には制限がなく、あるプロセスが変数を具体化すると、共有する他のプロセスに伝わり計算に影響を及ぼす。具体化は段階的に行ってもよく、また複数のプロセスが別々の部分を具体化してもかまわない。データの生成プロセスと消費プロセスが事前に決まっている必要はない。これらの特性より、方向の決まった1対1の単純なストリーム通信やメッセージパッシングにとどまらない、様々な形態の通信が可能になる。
ヘッドとガード部はプロセス書き換えのための条件を指定する。条件の指定方法は言語により異なるが、一般的には制約の観測を行うAsk部と制約の追加を行うTell部からなる。Ask部は、その実行が新たな制約を出力しないことを条件として指定する。つまりAsk部は制約の観測のみを行うことができ、値が決まっていない外部の変数を具体化しようとする(具体的な値を与える)など制約を出力する可能性がある場合、値が決まるまで書き換えを中断する。このようなAskは Blocking Ask と呼ばれる。Tell部は、コミット時に制約を出力してもよいが、その実行が今までの結果と矛盾しないことを条件として指定するために使用する。ガードのTell部における制約の出力は矛盾の検査と制約の追加をアトミックに行うため Atomic Tell と呼ばれる。ガード以外での制約の追加は、その実施を遅延できるため Eventual Tell と呼ばれる。
C言語などのプログラミング言語の変数は値の格納場所であって、計算が進むに従って内容が変化する。論理プログラミングでの変数は数学的な変数に近いもので、何らかの値につけた名前である。値は決まっているか決まっていないかのいずれかで、プログラムの実行に従い徐々に論理変数を使わずに表現できる具体的な値を持つようになる。値は一度決まってしまえばその後変わることはない。並行論理プログラミングの強力さの多くはこれらの論理変数の性質による。 値が変わることはない性質により、従来言語で並行プログラミングを行う際に問題になる、共有変数の値更新に伴う煩雑なクリティカルセクションの問題をプログラマーが意識する必要はなくなる。 また、変数自身に不定の概念が含まれているため、ストリームのように先頭の要素からインクリメンタルに決まり残りの要素が不定のデータを、例えば[data|X](Xは論理変数)のように論理変数を含めたリストとして自然に表現できる。 並行論理プログラミングでは通信チャネルとして論理変数を使うが、同時に他のプロセスに論理変数を含めたデータを送ることもできるため、他プロセスに通信チャネル自身をデータと同じように渡すことができる。並行論理プログラミング言語では、通信チャネルは第一級のオブジェクトである。
並行論理プログラミングでは、導出時のゴールをプロセス、共通論理変数を通信チャネルと見なし、論理変数を介して通信を行う複数のプロセスのネットワークとしてプログラムを記述する。 並行論理プログラミングのプログラムは、一般に以下のガード付きのホーン節(Horn clause)の集まりで表現される。"|"はコミット演算子と呼ばれる。G はガード部、B はボディ部と呼ばれる。Head、G、Bはそれぞれ原子論理式である。Head :- G₁, ..., Gₙ| B₁, ..., Bₘ.  (n,m≧0)宣言的には、"|"、","は共にANDを表し、通常のホーン節と同様の意味を持つ。 ゴールの書き換え規則として見た場合、HeadとG₁, ..., Gₙは書き換えのための条件、B₁, ..., Bₘは書き換え後のゴールを表す。書き換えを繰り返すことで、全てのゴールが何もしないゴール"true"まで書き換えられて実行が終了するとすると、この書き換えは簡約化 (reduction) と解釈できる。複数のゴールは並行に書き換えてよく、書き換え規則の適用に十分な情報がなければ書き換えは中断する。また、各ゴールについて書き換え条件のチェックも複数の節で並行に実行してよく、コミット時にただ1つの節が選択される(コミッティッド・チョイス)。
並行論理プログラミング（へいこうろんり－、英: Concurrent Logic Programming）は、論理プログラミングにおける並列性及び論理プログラミングによる並行処理の記述の研究から生まれた、並行プログラミングのためのパラダイムである。論理プログラミングでは述語論理式をゴール(Goal)の書き換え規則と見なし、ゴールの書き換えによって処理を行う。それに対し、並行論理プログラミングでは各ゴールをプロセスと見なして並行に書き換えを行い、ゴール間で共有する論理変数を通信チャネルとして情報交換や同期を行う。
プルマンはニューヨーク州ブロクトン (Brocton) に生まれ、後に家族とともにアルビオン (Albion) に移り住んで、そこで後に彼に成功をもたらすことになる多くのアイデアを着想した。この頃、プルマンは棺を製造していた。プルマンは14歳で学校からドロップアウトしたが、最終的にシカゴでもっとも影響力があり、しかし論争の的となるような人物となることになった。シカゴでは、アメリカで最初のコンプリヘンシブ・スクール（学校からドロップアウトした生徒などを集める学校）を設立する準備が行われていたので、プルマンはシカゴへと移った。シカゴは低湿地帯に造られた都市であり、通りの泥は馬が溺れてしまうほど深いと言われていた。地下に下水道を設置して排水することができないので、シカゴでは路上に下水道を建設してそれに蓋をし、事実上通りの高さを6 - 8 フィートほどかさ上げしてしまうという方法を採っていた。プルマンはシカゴの中心部において、建物を新しい地面の高さまで持ち上げて、その下に新しい基礎を築く仕事を行っていた技術者の1人であった。これは、プルマンの父親がエリー運河の拡幅に際して住宅を移転させるために用いていた技術であった。エリー・スミス・アンド・プルマン協同組合 (Ely, Smith & Pullman partnership) は、煉瓦造り6階建ての巨大なトレモント・ハウス (Tremont House) というホテルを、内部を顧客に利用させた状態のままで持ち上げて見せたことから、プルマンの評判は大いに高まった。