Representation of Discretely Controlled Continuous Systems in Software-Oriented Formal Analysis

We have already introduced and demonstrated a new formalism SOFA to analyze and verify programs that control discretely certain continuously physical or other external systems, based on the analytical semantics. Using this formalism, program specifications and its behavior can be not only expressed easily but also directly translated into the conventional mathematics including differential equations. We obtain the actual rational time value when the next action from an observation time will rise, so that verification can be easier and more precise. Other verification systems, for example the verification diagram for reactive system, do not treat realtime system explicitly, so that they do not formulated various physical phenomena straightforward. Some examples, the leaking gas burner model and the autonomous vehicle control system, etc., will be represented, analyzed and verified formally.

[1]  Kohji Tomita,et al.  Analysis of a Software/Hardware System by Tense Arithmetic , 1994, Logic, Language and Computation.

[2]  Fred Krögr.  Temporal Logic Of Programs , 1987 .

[3]  Tetsuya Mizutani,et al.  Formal Verification and Evaluation of Execution Time in the Envelope Theory , 1996, ASIAN.

[4]  Zhou Chaochen,et al.  Duration Calculi: An overview , 1993 .

[5]  Mordechai Ben-Ari,et al.  Principles of concurrent programming , 1982 .

[6]  Zohar Manna,et al.  Completing the Temporal Picture , 1991, Theor. Comput. Sci..

[7]  Tetsuya Mizutani,et al.  Experiments on Computerized Piano Accompaniment , 1993, ICMC.

[8]  Ben C. Moszkowski,et al.  Executing temporal logic programs , 1986, Seminar on Concurrency.

[9]  Kohji Tomita,et al.  REPRESENTATIONS OF AUTONOMOUS REALTIME SYSTEMS , 1998 .

[10]  Tetsuya Mizutani,et al.  An Analytical Equivalence Theory of Computer Programs , 1990 .

[11]  Xuandong Li,et al.  Checking Linear Duration Invariants by Linear Programming , 1996, ASIAN.

[12]  G. Takeuti.  Two Applications of Logic to Mathematics , 1978 .

[13]  C. A. R. Hoare,et al.  Communicating sequential processes , 1978, CACM.

[14]  Rupak Majumdar,et al.  Design of Controllers for Linear Hybrid Systems , 1996, ASIAN.

[15]  Henny B. Sipma,et al.  Hierarchical Verification Using Verification Diagrams , 1996, ASIAN.

[16]  Tetsuya Mizutani,et al.  On Locomorphism in Analytical Equivalence Theory , 1994, Logic, Language and Computation.

[17]  Satoshi Murata,et al.  Steering Control Algorithm for Autonomous Vehicle , 1989 .

[18]  Leslie Lamport,et al.  What Good is Temporal Logic? , 1983, IFIP Congress.

[19]  Zohar Manna,et al.  The Temporal Logic of Reactive and Concurrent Systems , 1991, Springer New York.

[20]  Thomas A. Henzinger,et al.  The Algorithmic Analysis of Hybrid Systems , 1995, Theor. Comput. Sci..

[21]  Tetsuya Mizutani,et al.  Formal Analysis for Continous Systems Controlled by Programs , 1996, ASIAN.