JPH05241838A - 時相論理式の図解支援装置 - Google Patents
時相論理式の図解支援装置Info
- Publication number
- JPH05241838A JPH05241838A JP4044817A JP4481792A JPH05241838A JP H05241838 A JPH05241838 A JP H05241838A JP 4044817 A JP4044817 A JP 4044817A JP 4481792 A JP4481792 A JP 4481792A JP H05241838 A JPH05241838 A JP H05241838A
- Authority
- JP
- Japan
- Prior art keywords
- temporal
- expression
- logical expression
- basic
- logical
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Stored Programmes (AREA)
Abstract
(57)【要約】
【目的】時相論理式の理解を容易にする。
【構成】一連の時相論理式が入力部１に入力されると、
分解部２は時相論理式を式変換した後、式変換された時
相論理式を構成する基本論理式に分解し、記憶部３に記
憶されている基本論理式と該基本論理式に対応する基本
論理図をもとにして、変換部４は、分解された基本論理
式に対応する基本論理図に変換する。さらに、合成部５
は、変換部４により変換された基本論理図を前記一連の
時相論理式をもとに一連の時相論理図に合成し、出力部
６から合成された時相論理図を出力する。
分解部２は時相論理式を式変換した後、式変換された時
相論理式を構成する基本論理式に分解し、記憶部３に記
憶されている基本論理式と該基本論理式に対応する基本
論理図をもとにして、変換部４は、分解された基本論理
式に対応する基本論理図に変換する。さらに、合成部５
は、変換部４により変換された基本論理図を前記一連の
時相論理式をもとに一連の時相論理図に合成し、出力部
６から合成された時相論理図を出力する。
Description
【０００１】
【産業上の利用分野】本発明は、時相概念を論理式で表
現し時相論理式を図で表現し、理解を容易にする時相論
理式の図解支援装置に関する。
現し時相論理式を図で表現し、理解を容易にする時相論
理式の図解支援装置に関する。
【０００２】
【従来の技術】従来、時相概念を論理式で表現し時相論
理式は、論理式のままで、理解をしなければならなかっ
た。
理式は、論理式のままで、理解をしなければならなかっ
た。
【０００３】この時相論理式とは、命題論理式に様々な
時相概念を表現する時相オペレータを追加した論理式を
いう。時相オペレータとは例えば、次のようなものがあ
り、次のような意味をもつ。
時相概念を表現する時相オペレータを追加した論理式を
いう。時相オペレータとは例えば、次のようなものがあ
り、次のような意味をもつ。
【０００４】Ｆ：未来のある時点で〜する。
【０００５】Ｇ：未来の全ての時点で〜する。
【０００６】通常のオペレータに、時相オペレータを追
加することにより得られる時相論理式は、上述の時相オ
ペレータＦ，Ｇに対応する時相概念を記述することがで
きる。例えば、「ｐ→ｑ」は「ｐが成り立つならば、ｑ
が成り立つ。」という意味の命題論理式である。これ
に、時相オペレータＦを加えると、「Ｆ（ｐ→ｑ）」は
「未来のある時点で、ｐが成り立つならばｑが成り立
つ。」という意味の時相論理式が得られ、時相オペレー
タＦ，Ｇを加えると、「Ｇｐ→Ｆｑ」は「未来の全ての
時点でｐが成り立つならば、未来のある時点でｑが成り
立つ。」という意味の時相論理式が得られる。
加することにより得られる時相論理式は、上述の時相オ
ペレータＦ，Ｇに対応する時相概念を記述することがで
きる。例えば、「ｐ→ｑ」は「ｐが成り立つならば、ｑ
が成り立つ。」という意味の命題論理式である。これ
に、時相オペレータＦを加えると、「Ｆ（ｐ→ｑ）」は
「未来のある時点で、ｐが成り立つならばｑが成り立
つ。」という意味の時相論理式が得られ、時相オペレー
タＦ，Ｇを加えると、「Ｇｐ→Ｆｑ」は「未来の全ての
時点でｐが成り立つならば、未来のある時点でｑが成り
立つ。」という意味の時相論理式が得られる。
【０００７】時相論理式を表現する時相オペレータは、
この他、多数あり、次のようなものもある。
この他、多数あり、次のようなものもある。
【０００８】Ｐ：過去のある時点で〜する。
【０００９】Ｈ：過去の全ての時点で〜する。
【００１０】Ｎ：次の時点で〜する。
【００１１】さて、このような時相オペレータを用いた
時相論理式の意味を把握し、理解することは、一般に難
しい。特に、１つの時相論理式中に、複数の時相オペレ
ータが何重にも重複して現れる場合、その時相論理式全
体としての意味を把握するのは困難である。例えば、次
のようなものがある。
時相論理式の意味を把握し、理解することは、一般に難
しい。特に、１つの時相論理式中に、複数の時相オペレ
ータが何重にも重複して現れる場合、その時相論理式全
体としての意味を把握するのは困難である。例えば、次
のようなものがある。
【００１２】 「Ｇ（¬（Ｆｐ∩Ｇｑ）→（Ｆ（ｒ→Ｎｓ）））」 この意味は、「未来の全ての時点で、未来のある時点で
ｐが成り立ち、未来の全ての時点でｑが成り立つことが
ないならば、未来のある時点で、ｒが成り立つならば次
の時点でｓが成り立つことが成り立つ」ということにな
る。なお、「¬Ｘ」とは、Ｘが成り立たないことを意味
する。
ｐが成り立ち、未来の全ての時点でｑが成り立つことが
ないならば、未来のある時点で、ｒが成り立つならば次
の時点でｓが成り立つことが成り立つ」ということにな
る。なお、「¬Ｘ」とは、Ｘが成り立たないことを意味
する。
【００１３】このように、複雑な時相論理式の意味を理
解するのは、一般に困難である。また、集合の理解を容
易にするために使用される、いわゆるベン図等を使用し
ても時間の概念を理解するのは困難であった。さらに、
時相論理式の理解を容易にするための方法あるいは支援
装置は、ほとんど無かった。
解するのは、一般に困難である。また、集合の理解を容
易にするために使用される、いわゆるベン図等を使用し
ても時間の概念を理解するのは困難であった。さらに、
時相論理式の理解を容易にするための方法あるいは支援
装置は、ほとんど無かった。
【００１４】
【発明が解決しようとする課題】前述したように、従
来、時相概念を論理式で表現し時相論理式の意味を理解
するのは、一般に困難であり、このための支援装置も無
いという問題点があった。
来、時相概念を論理式で表現し時相論理式の意味を理解
するのは、一般に困難であり、このための支援装置も無
いという問題点があった。
【００１５】そこで、本発明は、かかる問題点を除去
し、時相論理式の理解を容易にすることができる時相論
理式の図解支援装置を提供することを目的とする。
し、時相論理式の理解を容易にすることができる時相論
理式の図解支援装置を提供することを目的とする。
【００１６】
【課題を解決するための手段】第１の発明は、時相概念
を式で論理的に表現した時相論理式の図解支援装置にお
いて、前記時相論理式を入力する入力手段と、前記入力
手段により入力された前記時相論理式を構成する基本論
理式に分解する分解手段と、前記基本論理式と該基本論
理式に対応する基本論理図が対応して記憶される記憶手
段と、前記分解手段により分解された基本論理式を前記
記憶手段に記憶されている前記基本論理式に対応する基
本論理図に変換する変換手段と、前記変換手段により変
換された基本論理図を前記時相論理式をもとに時相論理
図に合成する合成手段と、前記合成手段によって合成さ
れた時相論理図を出力する出力手段とを具備することを
特徴とする。
を式で論理的に表現した時相論理式の図解支援装置にお
いて、前記時相論理式を入力する入力手段と、前記入力
手段により入力された前記時相論理式を構成する基本論
理式に分解する分解手段と、前記基本論理式と該基本論
理式に対応する基本論理図が対応して記憶される記憶手
段と、前記分解手段により分解された基本論理式を前記
記憶手段に記憶されている前記基本論理式に対応する基
本論理図に変換する変換手段と、前記変換手段により変
換された基本論理図を前記時相論理式をもとに時相論理
図に合成する合成手段と、前記合成手段によって合成さ
れた時相論理図を出力する出力手段とを具備することを
特徴とする。
【００１７】第２の発明は、前記時相論理図は、所定の
時点を表すノードと、前記ノード間の時間推移と時間推
移方向とを表す矢印とを有することを特徴とする。
時点を表すノードと、前記ノード間の時間推移と時間推
移方向とを表す矢印とを有することを特徴とする。
【００１８】
【作用】第１の発明は、時相概念を式で論理的に表現し
た時相論理式の図解支援装置において、前記時相論理式
が入力手段に入力され、分解手段が前記入力手段により
入力された前記時相論理式を構成する基本論理式に分解
する。記憶手段が前記基本論理式と該基本論理式に対応
する基本論理図を記憶し、変換手段が前記分解手段によ
り分解された基本論理式を前記記憶手段に記憶されてい
る前記基本論理式に対応する基本論理図に変換する。合
成手段が前記変換手段により変換された基本論理図を前
記時相論理式をもとに時相論理図に合成する。出力手段
が前記合成手段によって合成された時相論理図を出力す
る。
た時相論理式の図解支援装置において、前記時相論理式
が入力手段に入力され、分解手段が前記入力手段により
入力された前記時相論理式を構成する基本論理式に分解
する。記憶手段が前記基本論理式と該基本論理式に対応
する基本論理図を記憶し、変換手段が前記分解手段によ
り分解された基本論理式を前記記憶手段に記憶されてい
る前記基本論理式に対応する基本論理図に変換する。合
成手段が前記変換手段により変換された基本論理図を前
記時相論理式をもとに時相論理図に合成する。出力手段
が前記合成手段によって合成された時相論理図を出力す
る。
【００１９】第２の発明は、前記時相論理図を、所定の
時点を表すノードと、前記ノード間の時間推移と時間推
移方向とを表す矢印とを有して表現する。
時点を表すノードと、前記ノード間の時間推移と時間推
移方向とを表す矢印とを有して表現する。
【００２０】
【実施例】以下、図面を参照して本発明の実施例につい
て説明する。
て説明する。
【００２１】図１は、本発明の一実施例である時相論理
式の図解支援装置の構成ブロック図である。図１におい
て、本図解支援装置は、時相論理式を入力する入力部
１、入力部１に入力された時相論理式を必要に応じて式
変換を行い、さらに、基本論理式に分解する分解部２、
基本論理式に対応する図を記憶している記憶部３、分解
部２により分解された基本論理式を記憶部３に記憶され
ている基本論理式に対応する図を選択して図に変換する
変換部４、変換部４により変換された基本論理図を合成
する合成部５、および合成部５により合成された時相論
理式の合成図を出力する出力部６から構成される。
式の図解支援装置の構成ブロック図である。図１におい
て、本図解支援装置は、時相論理式を入力する入力部
１、入力部１に入力された時相論理式を必要に応じて式
変換を行い、さらに、基本論理式に分解する分解部２、
基本論理式に対応する図を記憶している記憶部３、分解
部２により分解された基本論理式を記憶部３に記憶され
ている基本論理式に対応する図を選択して図に変換する
変換部４、変換部４により変換された基本論理図を合成
する合成部５、および合成部５により合成された時相論
理式の合成図を出力する出力部６から構成される。
【００２２】図２は、図１の図解支援装置の動作フロー
チャートである。図２において、図解をすべき時相論理
式が入力されると（ステップ２０）、図解の前処理とし
て、まず、論理式の式変換を行う（ステップ２１）。こ
の式変換とは、記憶部３に記憶されている図解可能な基
本論理式に再変換することである。記憶部３に記憶され
ている基本論理式の例としては、次のような意味をもつ
ものがある。すなわち、 ｆ ：ｆが成り立つ Ｇｆ ：未来の全ての時点でｆが成り立つ Ｆｆ ：未来のある時点でｆが成り立つ Ｎｆ ：次の時点でｆが成り立つ ｆ∩ｇ：ｆが成り立ち、かつ、ｇが成り立つ ｆ∪ｇ：ｆが成り立つ、または、ｇが成り立つ 但し、論理式ｆ，Ｇｆ，Ｆｆ，Ｎｆ，ｆ∩ｇ，ｆ∪ｇの
ｆとｇは、命題論理式を含む任意の時相論理式を表す。
チャートである。図２において、図解をすべき時相論理
式が入力されると（ステップ２０）、図解の前処理とし
て、まず、論理式の式変換を行う（ステップ２１）。こ
の式変換とは、記憶部３に記憶されている図解可能な基
本論理式に再変換することである。記憶部３に記憶され
ている基本論理式の例としては、次のような意味をもつ
ものがある。すなわち、 ｆ ：ｆが成り立つ Ｇｆ ：未来の全ての時点でｆが成り立つ Ｆｆ ：未来のある時点でｆが成り立つ Ｎｆ ：次の時点でｆが成り立つ ｆ∩ｇ：ｆが成り立ち、かつ、ｇが成り立つ ｆ∪ｇ：ｆが成り立つ、または、ｇが成り立つ 但し、論理式ｆ，Ｇｆ，Ｆｆ，Ｎｆ，ｆ∩ｇ，ｆ∪ｇの
ｆとｇは、命題論理式を含む任意の時相論理式を表す。
【００２３】次に、所定の式変換が行われたならば、図
解が可能な個々の基本論理式に分解する（ステップ２
２）。次に、分解された基本論理式に対応する図を記憶
部３から選択して図への変換を行う（ステップ２３）。
次に、図に変換された基本論理式を合成部５により合成
する（ステップ２４）。最後に、合成された図を出力部
６から出力する（ステップ２５）。
解が可能な個々の基本論理式に分解する（ステップ２
２）。次に、分解された基本論理式に対応する図を記憶
部３から選択して図への変換を行う（ステップ２３）。
次に、図に変換された基本論理式を合成部５により合成
する（ステップ２４）。最後に、合成された図を出力部
６から出力する（ステップ２５）。
【００２４】さて次に、具体的な時相論理式をもとに、
時相論理式が図化されるまでの過程を詳細に説明する。
ここで、説明に使用する時相論理式は、従来例で示した
時相論理式である。すなわち、次の式（１）である。
時相論理式が図化されるまでの過程を詳細に説明する。
ここで、説明に使用する時相論理式は、従来例で示した
時相論理式である。すなわち、次の式（１）である。
【００２５】 Ｇ（¬（Ｆｐ∩Ｇｑ）→（Ｆ（ｒ→Ｎｓ））） （１） ここで、入力部１に入力する時相論理式を、式（１）を
構成する論理式Ａ、すなわち式（２）、および論理式
Ｂ、すなわち式（３）とする。
構成する論理式Ａ、すなわち式（２）、および論理式
Ｂ、すなわち式（３）とする。
【００２６】 ¬（Ｆｐ∩Ｇｑ） （２） Ｆ（ｒ→Ｎｓ） （３） まず、入力部１に論理式Ａおよび論理式Ｂが入力され
る。この入力された２つの論理式は、分解部２におい
て、所定の基本論理式に分解される。ところで、入力さ
れた論理式Ａおよび論理式Ｂを分解する場合、記憶部３
に記憶されている基本時相論理式とそれに対応する図が
ないと分解しても意味がない。従って、最初に、記憶部
３に記憶されている論理式に式変換する必要がある。そ
して、この式変換を行うには、変換規則が必要であり、
変換規則は次のようになる。
る。この入力された２つの論理式は、分解部２におい
て、所定の基本論理式に分解される。ところで、入力さ
れた論理式Ａおよび論理式Ｂを分解する場合、記憶部３
に記憶されている基本時相論理式とそれに対応する図が
ないと分解しても意味がない。従って、最初に、記憶部
３に記憶されている論理式に式変換する必要がある。そ
して、この式変換を行うには、変換規則が必要であり、
変換規則は次のようになる。
【００２７】 規則１：論理式 α→β は ¬α∪β に変
換する。
換する。
【００２８】 規則２：論理式 ¬（α∪β） は ¬α∩¬β に変
換する。
換する。
【００２９】 規則３：論理式 ¬（α∩β） は ¬α∪¬β に変
換する。
換する。
【００３０】 規則４：論理式 ¬Ｇα は Ｆ¬α に変
換する。
換する。
【００３１】 規則５：論理式 ¬Ｆα は Ｇ¬α に変
換する。
換する。
【００３２】但し、規則１〜３に関して、αまたはβ
は、少なくともいずれか一方が時相オペレータを含む時
相論理式であり、また、規則４，５に関して、αは、時
相オペレータを含まない場合を含んだ任意の時相論理式
である。
は、少なくともいずれか一方が時相オペレータを含む時
相論理式であり、また、規則４，５に関して、αは、時
相オペレータを含まない場合を含んだ任意の時相論理式
である。
【００３３】上記規則を使用して、論理式Ａおよび論理
式Ｂを式変換すると、それぞれ式（４）および式（５）
のようになる。
式Ｂを式変換すると、それぞれ式（４）および式（５）
のようになる。
【００３４】 Ｇ¬ｐ∪Ｆ¬ｑ （４） Ｆ（¬ｒ∪Ｎｓ） （５） 次に、分解部２は上記式変換された論理式を基本論理式
に分解する。
に分解する。
【００３５】図３は、分解部２における時相論理式の基
本論理式への分解を示す図である。図３（ａ）は、論理
式Ａに対する分解の様子を示しており、図３（ｂ）は、
論理式Ｂに対する分解の様子を示している。まず、図３
（ａ）において、論理式Ａは、式変換されている（３
０）。この変換された論理式ＡのＧ¬ｐとＦ¬ｑを、そ
れぞれ、基本論理式ｆ１および基本論理式ｆ２として置
き換える。さらに、基本論理式ｆ１，ｆ２に置き換えた
論理式Ａを基本論理式ｆ０として置き換える。このよう
にして、式変換された論理式Ａは、３つの基本論理式ｆ
０〜ｆ２に分解されることになる。同様にして、図３
（ｂ）において、式変換された論理式Ｂは式変換された
論理式Ｂの構成要素である論理式¬ｒと論理式Ｎｓを、
それぞれ、基本論理式ｇ２およびｇ３に置き換える。さ
らに、基本論理式ｇ２および基本論理式ｇ３に置換され
た論理式Ｂの構成要素である基本論理式ｇ２∪ｇ３は、
基本論理式ｇ１として置き換えられる。最終的に、ｇ１
に置き換えられた論理式Ｂは、基本論理式ｇ０として置
き換えられる。従って、式変換された論理式Ｂは、４つ
の基本論理式ｇ０〜ｇ３に分解されることになる。
本論理式への分解を示す図である。図３（ａ）は、論理
式Ａに対する分解の様子を示しており、図３（ｂ）は、
論理式Ｂに対する分解の様子を示している。まず、図３
（ａ）において、論理式Ａは、式変換されている（３
０）。この変換された論理式ＡのＧ¬ｐとＦ¬ｑを、そ
れぞれ、基本論理式ｆ１および基本論理式ｆ２として置
き換える。さらに、基本論理式ｆ１，ｆ２に置き換えた
論理式Ａを基本論理式ｆ０として置き換える。このよう
にして、式変換された論理式Ａは、３つの基本論理式ｆ
０〜ｆ２に分解されることになる。同様にして、図３
（ｂ）において、式変換された論理式Ｂは式変換された
論理式Ｂの構成要素である論理式¬ｒと論理式Ｎｓを、
それぞれ、基本論理式ｇ２およびｇ３に置き換える。さ
らに、基本論理式ｇ２および基本論理式ｇ３に置換され
た論理式Ｂの構成要素である基本論理式ｇ２∪ｇ３は、
基本論理式ｇ１として置き換えられる。最終的に、ｇ１
に置き換えられた論理式Ｂは、基本論理式ｇ０として置
き換えられる。従って、式変換された論理式Ｂは、４つ
の基本論理式ｇ０〜ｇ３に分解されることになる。
【００３６】ここで、図４は、記憶部３に記憶される基
本論理式と該基本論理式に対応する図を示す図である。
このように、記憶部３は、入力される時相論理式を表せ
る少なくとも最低限の基本論理式をもち、該基本論理式
に対応する対応図が記憶されている。図４において、全
体的に、○印であるノードは、ある時刻を表し、ノード
内に記された記号は、その時刻に成立する性質である論
理式を表す。また、ノードからノードへの矢印は時間の
推移を表し、矢印のエッジはその方向を表す。さらに、
太線の矢印が付いたノードは現在の時刻を表している。
なお、論理式ｆの「→…」は、「以降の時刻に関して
は、論理式は言及していない」ことを表す。また、論理
式Ｇｆにおいて、ノードである○印の中に何も記されて
いないのは、「そのノードが表す時刻に成立する性質で
ある論理式に関して何も言及していない」ことを表す。
また、○印の中にｆが記されているノードから出た矢印
のエッジが同じノードに入っているのは、「このノード
が表す時刻以降、全ての時点でｆが成り立つ」ことを表
す。次の論理式Ｆｆの図中の（）＊は、（）内が、０回
以上有限回の任意回起こることを表す。このようにし
て、基本論理式を図化することができる。
本論理式と該基本論理式に対応する図を示す図である。
このように、記憶部３は、入力される時相論理式を表せ
る少なくとも最低限の基本論理式をもち、該基本論理式
に対応する対応図が記憶されている。図４において、全
体的に、○印であるノードは、ある時刻を表し、ノード
内に記された記号は、その時刻に成立する性質である論
理式を表す。また、ノードからノードへの矢印は時間の
推移を表し、矢印のエッジはその方向を表す。さらに、
太線の矢印が付いたノードは現在の時刻を表している。
なお、論理式ｆの「→…」は、「以降の時刻に関して
は、論理式は言及していない」ことを表す。また、論理
式Ｇｆにおいて、ノードである○印の中に何も記されて
いないのは、「そのノードが表す時刻に成立する性質で
ある論理式に関して何も言及していない」ことを表す。
また、○印の中にｆが記されているノードから出た矢印
のエッジが同じノードに入っているのは、「このノード
が表す時刻以降、全ての時点でｆが成り立つ」ことを表
す。次の論理式Ｆｆの図中の（）＊は、（）内が、０回
以上有限回の任意回起こることを表す。このようにし
て、基本論理式を図化することができる。
【００３７】次に、変換部４は、分解部２において分解
された基本論理式が入力されると、この基本論理式を記
憶部３に問い合わせ、入力された基本論理式に対応する
基本論理式の図に変換する。この変換は、全ての分解さ
れた基本論理式に対して行われる。図５は、式変換され
た論理式Ａおよび論理式Ｂのそれぞれの基本論理式ごと
の図変換を示す図である。このように、分解された各基
本論理式ごとに図に変換される。この変換された図のノ
ードには、置換された論理式、例えば論理式ｆ１が含ま
れる場合がある。
された基本論理式が入力されると、この基本論理式を記
憶部３に問い合わせ、入力された基本論理式に対応する
基本論理式の図に変換する。この変換は、全ての分解さ
れた基本論理式に対して行われる。図５は、式変換され
た論理式Ａおよび論理式Ｂのそれぞれの基本論理式ごと
の図変換を示す図である。このように、分解された各基
本論理式ごとに図に変換される。この変換された図のノ
ードには、置換された論理式、例えば論理式ｆ１が含ま
れる場合がある。
【００３８】次に、変換部４で図化された基本論理式
は、合成部５で入力部１に入力された時相論理式の図に
合成されることになる。図６は、入力された時相論理式
Ａおよび時相論理式Ｂの合成図を示す図である。図６に
おいて、全てのノードには置換された論理式例えば、論
理式ｆ１はなくなっていることがわかる。
は、合成部５で入力部１に入力された時相論理式の図に
合成されることになる。図６は、入力された時相論理式
Ａおよび時相論理式Ｂの合成図を示す図である。図６に
おいて、全てのノードには置換された論理式例えば、論
理式ｆ１はなくなっていることがわかる。
【００３９】最終的に、入力された時相論理式Ａは、図
６（ａ）に示す図のように表され、時相論理式Ｂは、図
６（ｂ）の下段に示す図のように表される。これらの時
相論理図は、出力部６から、出力されることになる。こ
の場合、カラーで出力することができれば、なお理解し
易くなる。
６（ａ）に示す図のように表され、時相論理式Ｂは、図
６（ｂ）の下段に示す図のように表される。これらの時
相論理図は、出力部６から、出力されることになる。こ
の場合、カラーで出力することができれば、なお理解し
易くなる。
【００４０】なお、図として表現された時相論理式に関
する時相論理図を、式表示の時相論理式に逆変換するこ
とができるようにしてもよい。上述した時相論理式から
時相論理図への変換の逆変換をすればよい。これによ
り、本発明を、時相論理式を記述する際の支援手段とし
て用いることも可能となる。
する時相論理図を、式表示の時相論理式に逆変換するこ
とができるようにしてもよい。上述した時相論理式から
時相論理図への変換の逆変換をすればよい。これによ
り、本発明を、時相論理式を記述する際の支援手段とし
て用いることも可能となる。
【００４１】
【発明の効果】以上説明したように、本発明は、一般に
理解することが困難な時相論理式を図変換することによ
り、時相論理式のもつ意味を視覚的に表すことができる
ため、時相論理式のもつ意味を容易に理解することがで
きるという利点を有する。
理解することが困難な時相論理式を図変換することによ
り、時相論理式のもつ意味を視覚的に表すことができる
ため、時相論理式のもつ意味を容易に理解することがで
きるという利点を有する。
【図１】本発明の一実施例である時相論理式の図解支援
装置の構成ブロック図。
装置の構成ブロック図。
【図２】図１における図解支援装置の動作フローチャー
ト。
ト。
【図３】分解部２における時相論理式の基本論理式への
分解を示す図。
分解を示す図。
【図４】記憶部３に記憶される基本論理式と該基本論理
式に対応する図を示す図。
式に対応する図を示す図。
【図５】入力論理式の基本論理式ごとの図変換を示す
図。
図。
【図６】入力論理式の合成図を示す図。
１ 入力部 ２ 分解部 ３ 記憶部 ４ 変換部 ５ 合成部 ６ 出力部
Claims (2)
- 【請求項１】時相概念を式で論理的に表現した時相論理
式の図解支援装置において、 前記時相論理式を入力する入力手段と、 前記入力手段により入力された前記時相論理式を構成す
る基本論理式に分解する分解手段と、 前記基本論理式と該基本論理式に対応する基本論理図が
対応して記憶される記憶手段と、 前記分解手段により分解された基本論理式を前記記憶手
段に記憶されている前記基本論理式に対応する基本論理
図に変換する変換手段と、 前記変換手段により変換された基本論理図を前記時相論
理式をもとに時相論理図に合成する合成手段と、 前記合成手段によって合成された時相論理図を出力する
出力手段とを具備することを特徴とする時相論理式の図
解支援装置。 - 【請求項２】前記時相論理図は、 所定の時点を表すノードと、 前記ノード間の時間推移と時間推移方向とを表す矢印と
を有することを特徴とする前記請求項１記載の時相論理
式の図解支援装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4044817A JPH05241838A (ja) | 1992-03-02 | 1992-03-02 | 時相論理式の図解支援装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4044817A JPH05241838A (ja) | 1992-03-02 | 1992-03-02 | 時相論理式の図解支援装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05241838A true JPH05241838A (ja) | 1993-09-21 |
Family
ID=12701996
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4044817A Pending JPH05241838A (ja) | 1992-03-02 | 1992-03-02 | 時相論理式の図解支援装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05241838A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2022074824A1 (ja) * | 2020-10-09 | 2022-04-14 | 日本電気株式会社 | 時相論理式生成装置、時相論理式生成方法及び記憶媒体 |
-
1992
- 1992-03-02 JP JP4044817A patent/JPH05241838A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2022074824A1 (ja) * | 2020-10-09 | 2022-04-14 | 日本電気株式会社 | 時相論理式生成装置、時相論理式生成方法及び記憶媒体 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2000505225A (ja) | ソフトウェアコードの生成方法及び装置 | |
| Hung et al. | Increasing visualization and interaction in the automata theory course | |
| Street | Conspectus of variable categories | |
| JPH05241838A (ja) | 時相論理式の図解支援装置 | |
| JPH03116281A (ja) | 論理合成装置 | |
| Gheorghe | Generalised stream X-machines and cooperating distributed grammar systems | |
| US8489608B2 (en) | Method for defining data categories | |
| JP3025984B2 (ja) | 論理演算制御装置 | |
| WO2024018583A1 (ja) | 変換装置 | |
| JPH11184685A (ja) | 制御プログラム開発装置 | |
| Zeqiri et al. | INTERMODULAR SYSTEMS AND THE GENERATION OF CHARACTERISTIC VALUES FOR THE MANAGEMENT OF ELECTRONIC RESOURCES | |
| Fagnot | On the subword equivalence problem for morphic words | |
| JPH06222925A (ja) | 自然言語インタフェース方式 | |
| JP2767625B2 (ja) | ファジィ推論装置およびその動作方法 | |
| JPH0334026A (ja) | エキスパートシステムにおける知識ベース表示制御方法 | |
| JPH10171643A (ja) | プログラム合成装置及びプログラム合成方法 | |
| Benzmiuller et al. | Integrating Tps with Ŗmega | |
| Lu et al. | Integrating task modelling into the object-oriented design process: a pragmatic approach | |
| Batory | Graphical Specification of Avionics Architectures in ADAGE ADAGE-UT-92-07 October 29, 1992 | |
| Khalafinejad et al. | Derivation of Z functional input/output refinement proof rules | |
| JPS60247706A (ja) | 設備群制御装置のシステム状態トラツキング方式 | |
| Samaan et al. | The generation of telemetry frame formats in a user-friendly environment | |
| JP2020170232A (ja) | 運転支援装置、運転支援方法及びコンピュータプログラム | |
| JPH06259258A (ja) | 情報生成装置 | |
| Savoy | SUPERSYMMETRIC PARTICLE PHYSICS A PANORAMA |