Modeling and verification of real-time and cyber-physical systems
There has been a tremendous amount of work on incorporation of time in computation for modeling and implementing real-time systems. Most efforts incorporate time by discretizing it. Discretizing means that time is represented through finite time intervals. As a result, infinitesimally small time int...
Saved in:
| Main Author: | |
|---|---|
| Format: | Dissertation |
| Language: | English |
| Published: |
ProQuest Dissertations & Theses
01.01.2011
|
| Subjects: | |
| ISBN: | 9781267165800, 1267165804 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | There has been a tremendous amount of work on incorporation of time in computation for modeling and implementing real-time systems. Most efforts incorporate time by discretizing it. Discretizing means that time is represented through finite time intervals. As a result, infinitesimally small time intervals cannot be represented or reasoned about in these approaches . In practical real-time systems, e.g., a nuclear reactor, two or more events can occur within an infinitesimally small interval. In this dissertation, we develop techniques for including continuous time in computations. These techniques result in frameworks for modeling and verification of real-time systems. Our proposed framework is based on logic programming (LP) extended with constraints and coinduction. To build the theoretical foundations necessary for this work, we present a new programming paradigm, co-constraint logic programming (co-CLP for brevity), that merges two programming paradigms: constraint logic programming and coinductive logic programming. Constraint logic programming (CLP) has been proposed as a declarative paradigm for merging constraint solving and logic programming. Coinductive logic programming, on the other hand, has been proposed as a powerful extension of logic programming for handling infinite (rational) objects and reasoning about their properties. Since CLP's declarative semantics is given in terms of a least fixed-point, i.e., it is inductive, it cannot be directly used for reasoning about infinite and cyclical objects and their properties. Coinductive logic programming does not include constraints. Co-CLP combines both constraint logic programming and coinduction and enables us to reason about infinite (rational) structures in the presence of constraints. In this dissertation, we investigate incorporation of continuous time in various domains of computer science. In particular we study the extension of ω-grammars with continuous time (timed ω-grammars) and also continuous time extension of π-calculus (timed π-calculus). We present the implementation of these formalisms in co-CLP and show how these co-CLP-based realization can be used for modeling and verifying real-time systems. We also present a co-CLP framework for modeling hybrid automata, of which pushdown timed automata and timed automata are instances; we use this logic programming realization of hybrid automata to develop a framework for modeling and verification of cyber-physical systems, including real-time systems. |
|---|---|
| AbstractList | There has been a tremendous amount of work on incorporation of time in computation for modeling and implementing real-time systems. Most efforts incorporate time by discretizing it. Discretizing means that time is represented through finite time intervals. As a result, infinitesimally small time intervals cannot be represented or reasoned about in these approaches . In practical real-time systems, e.g., a nuclear reactor, two or more events can occur within an infinitesimally small interval. In this dissertation, we develop techniques for including continuous time in computations. These techniques result in frameworks for modeling and verification of real-time systems. Our proposed framework is based on logic programming (LP) extended with constraints and coinduction. To build the theoretical foundations necessary for this work, we present a new programming paradigm, co-constraint logic programming (co-CLP for brevity), that merges two programming paradigms: constraint logic programming and coinductive logic programming. Constraint logic programming (CLP) has been proposed as a declarative paradigm for merging constraint solving and logic programming. Coinductive logic programming, on the other hand, has been proposed as a powerful extension of logic programming for handling infinite (rational) objects and reasoning about their properties. Since CLP's declarative semantics is given in terms of a least fixed-point, i.e., it is inductive, it cannot be directly used for reasoning about infinite and cyclical objects and their properties. Coinductive logic programming does not include constraints. Co-CLP combines both constraint logic programming and coinduction and enables us to reason about infinite (rational) structures in the presence of constraints. In this dissertation, we investigate incorporation of continuous time in various domains of computer science. In particular we study the extension of ω-grammars with continuous time (timed ω-grammars) and also continuous time extension of π-calculus (timed π-calculus). We present the implementation of these formalisms in co-CLP and show how these co-CLP-based realization can be used for modeling and verifying real-time systems. We also present a co-CLP framework for modeling hybrid automata, of which pushdown timed automata and timed automata are instances; we use this logic programming realization of hybrid automata to develop a framework for modeling and verification of cyber-physical systems, including real-time systems. |
| Author | Saeedloei, Neda |
| Author_xml | – sequence: 1 givenname: Neda surname: Saeedloei fullname: Saeedloei, Neda |
| BookMark | eNotjUtLAzEURgMqqHX-w-B-4OY1ySxL8QUtbrovedzYyDSpyVSYf--grs7iO3znnlynnPCKNIPSlPWK9lID3JKm1mgBYOAcBLsj6132OMb00Zrk228sMURnpphTm0Nb0IzdFE_4u7rZYunOx7kuytjWuU54qg_kJpixYvPPFdk_P-03r932_eVts952RzFA5w1aaj26nnnFdBAAzCgjrBooDcpJb0CgQm8c115zB4tigPKAkgkp-Yo8_t2eS_66YJ0On_lS0lI8DIz2lAsO_Add9Egr |
| ContentType | Dissertation |
| Copyright | Database copyright ProQuest LLC; ProQuest does not claim copyright in the individual underlying works. |
| Copyright_xml | – notice: Database copyright ProQuest LLC; ProQuest does not claim copyright in the individual underlying works. |
| DBID | 053 0BH 0PJ CBPLH EU9 G20 M8- PHGZT PKEHL PQEST PQQKQ PQUKI |
| DatabaseName | Dissertations & Theses Europe Full Text: Science & Technology ProQuest Dissertations and Theses Professional Dissertations & Theses @ University of Texas at Dallas ProQuest Dissertations & Theses Global: The Sciences and Engineering Collection ProQuest Dissertations & Theses A&I ProQuest Dissertations & Theses Global ProQuest Dissertations and Theses A&I: The Sciences and Engineering Collection ProQuest One Academic (New) ProQuest One Academic Middle East (New) ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Academic (retired) ProQuest One Academic UKI Edition |
| DatabaseTitle | Dissertations & Theses Europe Full Text: Science & Technology Dissertations & Theses @ University of Texas at Dallas ProQuest One Academic Middle East (New) ProQuest One Academic UKI Edition ProQuest One Academic Eastern Edition ProQuest Dissertations & Theses Global: The Sciences and Engineering Collection ProQuest Dissertations and Theses Professional ProQuest One Academic ProQuest Dissertations & Theses A&I ProQuest One Academic (New) ProQuest Dissertations and Theses A&I: The Sciences and Engineering Collection ProQuest Dissertations & Theses Global |
| DatabaseTitleList | Dissertations & Theses Europe Full Text: Science & Technology |
| Database_xml | – sequence: 1 dbid: G20 name: ProQuest Dissertations & Theses Global url: https://www.proquest.com/pqdtglobal1 sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| ExternalDocumentID | 2587682351 |
| Genre | Dissertation/Thesis |
| GroupedDBID | 053 0BH 0PJ 8R4 8R5 CBPLH EU9 G20 M8- PHGZT PKEHL PQEST PQQKQ PQUKI Q2X |
| ID | FETCH-LOGICAL-h490-daeb1bdec62d728f4002a7a4b7911f7c5da04e7edac38d83c0f40a013fe524553 |
| IEDL.DBID | G20 |
| ISBN | 9781267165800 1267165804 |
| IngestDate | Sun Jun 29 16:16:42 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-h490-daeb1bdec62d728f4002a7a4b7911f7c5da04e7edac38d83c0f40a013fe524553 |
| Notes | SourceType-Dissertations & Theses-1 ObjectType-Dissertation/Thesis-1 content type line 12 |
| PQID | 921613430 |
| PQPubID | 18750 |
| ParticipantIDs | proquest_journals_921613430 |
| PublicationCentury | 2000 |
| PublicationDate | 20110101 |
| PublicationDateYYYYMMDD | 2011-01-01 |
| PublicationDate_xml | – month: 01 year: 2011 text: 20110101 day: 01 |
| PublicationDecade | 2010 |
| PublicationYear | 2011 |
| Publisher | ProQuest Dissertations & Theses |
| Publisher_xml | – name: ProQuest Dissertations & Theses |
| SSID | ssib000933042 |
| Score | 1.5546726 |
| Snippet | There has been a tremendous amount of work on incorporation of time in computation for modeling and implementing real-time systems. Most efforts incorporate... |
| SourceID | proquest |
| SourceType | Aggregation Database |
| SubjectTerms | Computer science |
| Title | Modeling and verification of real-time and cyber-physical systems |
| URI | https://www.proquest.com/docview/921613430 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1NSwMxEA1aPYiH-olalRy8BrOb2c3mJKIWT8VDD72VfC0Ksq3dKvjvnaTZUhC8CHsJ2cAy2TeZl8zkEXKjeF0g6ypZjYslAzAIKaQRTAsAIY0yClwUm5CjUTWZqJeUm9OmtMrOJ0ZH7WY27JHfqhxjEwGC380_WBCNCoerSUFjm-yE4tpY67sZ_azJepaXyAuKikO65alr818uOK4rw_4_v-iA7D9unKcfki3fHJF-p9RAE3CPyX2QPAuF51Q3juLfGxKE4hg6qynGje8siMzHXvtt_ILN0_zR1VXP7QkZD5_GD88siSewV1CcOY1O2Dhvy9zJvKoRqrmWGoxE71ZLWzjNwUvvtBWVq4Tl-IrGeLD2RQ5FIU5Jr5k1_oxQYxHX1gJYU4DQmUZK5lWm0cLKlcDPyaCzzzQBoJ2ujXPxZ--A7K02acNzSXrLxae_Irv2a_nWLq7jdP4AJEOo-g |
| linkProvider | ProQuest |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1LS8NAEF5KFRQP9YlaH3vQ4-J2s3nsQUSspaW1eOiht7CvYEHT2lSl_8kf6WyalILgrQchl7DJIZmZb2dmZ-ZD6ErQxIeoKyAJbJaEcwUmBWEEkR7nXqiEEtzkZBNhvx8Nh-K5gr7LXhhXVlliYg7UZqxdjvxGMPBNPO7Ru8k7caRR7nC1ZNBYaEXXzr8gYstuO00Q7zVjrcfBQ5sUpALkhQtKjARwUsbqgJmQRQmoMJOh5CoEq09C7RtJuQ2tkdqLTORpCo9I8JMS6zPuO44IAPwN7gbdudbiVWdrmRtosADCED-ivBgqVd7TX4ifb2Ot2v_6Abtop7lSLbCHKjbdR7WShwIXsHSA7h2hm2urxzI1GGzTlT_l7-BxgsErfiWz0ZvNV_Vc2SmZFNqJF4Oss0M0WMdHHKFqOk7tMcJKA2ppzblWPvdkQ0LAaUVDgkCFCTg9QfVSHHFh3lm8lMXpn6uXaKs9eOrFvU6_W0fbi3S0u85QdTb9sOdoU3_ORtn0ItckjOI1C-4HnmoGQg |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Adissertation&rft.genre=dissertation&rft.title=Modeling+and+verification+of+real-time+and+cyber-physical+systems&rft.DBID=053%3B0BH%3B0PJ%3BCBPLH%3BEU9%3BG20%3BM8-%3BPHGZT%3BPKEHL%3BPQEST%3BPQQKQ%3BPQUKI&rft.PQPubID=18750&rft.au=Saeedloei%2C+Neda&rft.date=2011-01-01&rft.pub=ProQuest+Dissertations+%26+Theses&rft.isbn=9781267165800&rft.externalDBID=HAS_PDF_LINK&rft.externalDocID=2587682351 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781267165800/lc.gif&client=summon&freeimage=true |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781267165800/mc.gif&client=summon&freeimage=true |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781267165800/sc.gif&client=summon&freeimage=true |