Specifying and verifying multiagent systems using the cognitive agents specification language (CASL)
In this thesis, we introduce a specification language (CASL) and verification environment (CASLve) for multiagent systems. We use the situation calculus [52] with Reiter's solution to the frame problem [62]—enhanced with predicates to describe agents' knowledge [64], beliefs, and goals—to...
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Dissertation |
| Sprache: | Englisch |
| Veröffentlicht: |
ProQuest Dissertations & Theses
01.01.2005
|
| Schlagworte: | |
| ISBN: | 9780494027295, 0494027290 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | In this thesis, we introduce a specification language (CASL) and verification environment (CASLve) for multiagent systems. We use the situation calculus [52] with Reiter's solution to the frame problem [62]—enhanced with predicates to describe agents' knowledge [64], beliefs, and goals—to formally, perspicuously, and systematically describe the effects of actions on the world and the mental states of agents. We add INFORM, REQUEST, and CANCELREQUEST actions to model inter-agent communication, and investigate properties of multiagent knowledge change and goal change, as well as belief change. We use the notation of the concurrent, logic programming language ConGolog [17] to specify the behaviour of agents. ConGolog has a formal semantics defined in the situation calculus, which facilitates the process of reasoning about the behaviour of individual agents and the system as a whole. We provide an environment for verifying properties of CASL specifications, by encoding the situation calculus, its extensions to handle mental states, and ConGolog in the PVS verification system [54], and proving lemmas which are useful for verifying CASL specifications. These include proving that bounded-loop ConGolog programs terminate, and providing a framework far compositional verification of ConGolog programs. We then specify three multiagent systems using CASL and prove some properties of the specifications. |
|---|---|
| AbstractList | In this thesis, we introduce a specification language (CASL) and verification environment (CASLve) for multiagent systems. We use the situation calculus [52] with Reiter's solution to the frame problem [62]—enhanced with predicates to describe agents' knowledge [64], beliefs, and goals—to formally, perspicuously, and systematically describe the effects of actions on the world and the mental states of agents. We add INFORM, REQUEST, and CANCELREQUEST actions to model inter-agent communication, and investigate properties of multiagent knowledge change and goal change, as well as belief change. We use the notation of the concurrent, logic programming language ConGolog [17] to specify the behaviour of agents. ConGolog has a formal semantics defined in the situation calculus, which facilitates the process of reasoning about the behaviour of individual agents and the system as a whole. We provide an environment for verifying properties of CASL specifications, by encoding the situation calculus, its extensions to handle mental states, and ConGolog in the PVS verification system [54], and proving lemmas which are useful for verifying CASL specifications. These include proving that bounded-loop ConGolog programs terminate, and providing a framework far compositional verification of ConGolog programs. We then specify three multiagent systems using CASL and prove some properties of the specifications. |
| Author | Shapiro, Steven |
| Author_xml | – sequence: 1 givenname: Steven surname: Shapiro fullname: Shapiro, Steven |
| BookMark | eNotjV1LwzAYhQMqqLP_IXilF4M3SbM0l6P4BQUvtvuRpG9qpEtnkw72761zV4fDc3jOPbmOQ8QrUmhVQalL4IpreUuKlIIFAC0ElPyOtJsDuuBPIXbUxJYecby0_dTnYDqMmaZTyrhPdEp_IH8hdUMXQw5HpOdFoumsCc7kMETam9hNM6FP9XrTPD-QG2_6hMUlF2T7-rKt35fN59tHvW6WXSXKpa28VwIk4-CYZNZyrdqVdytgyjtTSetbZZXQqJgBqZVkUlpQgmvLALVYkMd_7WEcfiZMefc9TGOcH3ezVijQVSl-AeliVDk |
| 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 0HZ 0PT CBPLH EU9 G20 M8- PHGZT PKEHL PQEST PQQKQ PQUKI |
| DatabaseName | Dissertations & Theses Europe Full Text: Science & Technology ProQuest Dissertations and Theses Professional Dissertations & Theses @ Library and Archives Canada Dissertations & Theses @ University of Toronto 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 | ProQuest One Academic Middle East (New) ProQuest One Academic Eastern Edition ProQuest Dissertations & Theses Global: The Sciences and Engineering Collection ProQuest Dissertations and Theses Professional ProQuest Dissertations and Theses A&I: The Sciences and Engineering Collection ProQuest Dissertations & Theses Global Dissertations & Theses Europe Full Text: Science & Technology Dissertations & Theses @ Library and Archives Canada ProQuest One Academic UKI Edition Dissertations & Theses @ University of Toronto ProQuest One Academic ProQuest Dissertations & Theses A&I ProQuest One Academic (New) |
| DatabaseTitleList | ProQuest One Academic Middle East (New) |
| 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 | 932386251 |
| Genre | Dissertation/Thesis |
| GroupedDBID | 053 0BH 0HZ 0PT 123 8R4 8R5 CBPLH EU9 G20 M8- PHGZT PKEHL PQEST PQQKQ PQUKI Q2X |
| ID | FETCH-LOGICAL-g834-b8ff7305120c151bb297d6fc6017fca85bfd7b739e71a05975155b07329b10e93 |
| IEDL.DBID | G20 |
| ISBN | 9780494027295 0494027290 |
| IngestDate | Sun Jun 29 16:14:13 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-g834-b8ff7305120c151bb297d6fc6017fca85bfd7b739e71a05975155b07329b10e93 |
| Notes | SourceType-Dissertations & Theses-1 ObjectType-Dissertation/Thesis-1 content type line 12 |
| PQID | 305370984 |
| PQPubID | 18750 |
| ParticipantIDs | proquest_journals_305370984 |
| PublicationCentury | 2000 |
| PublicationDate | 20050101 |
| PublicationDateYYYYMMDD | 2005-01-01 |
| PublicationDate_xml | – month: 01 year: 2005 text: 20050101 day: 01 |
| PublicationDecade | 2000 |
| PublicationYear | 2005 |
| Publisher | ProQuest Dissertations & Theses |
| Publisher_xml | – name: ProQuest Dissertations & Theses |
| SSID | ssib000933042 |
| Score | 1.412792 |
| Snippet | In this thesis, we introduce a specification language (CASL) and verification environment (CASLve) for multiagent systems. We use the situation calculus [52]... |
| SourceID | proquest |
| SourceType | Aggregation Database |
| SubjectTerms | Computer science |
| Title | Specifying and verifying multiagent systems using the cognitive agents specification language (CASL) |
| URI | https://www.proquest.com/docview/305370984 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV07T8MwED5BYUAM5SmggDwwwBCRxG5sTwgVKoaqQqJDtyp-VSwpbQq_n7PrlEpILIyWnciyfU-fvw_gxpRFrnMtk9LjDDHGy0RojFo1p7npSsH0CsR1wIdDMR7L11ibU8eyykYnBkVtZtrnyO-pBx5J8eOHj3niSaP85Wpk0NiGHS4kC8wNm97PT7DOsDdHPzJtMHdiu_tLBQe70m__c0YHsP-0cZ9-CFu2OoJ2w9RAouAegwk08-FJEykrQ_D8xlYoKCz9-yqyAnWuiS-FnxJ0DMm6toiEETWpw29imo80uU5y23t8G9ydwKj_POq9JJFfIZkKyhIlnEP5RoufarT7SuWSm8JpDNG407h3yhmuOJWWZyV6YdyzwShUCblUWWolPYVWNavsGRDrqERHTlEp0ORLq1zmMmUFQ02qZSHOodMs4STKSD1Zr9_Fn70d2AtwqSHtcQmt5eLTXsGu_lq-14vrsOPfJv21fA |
| linkProvider | ProQuest |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1LTwIxEJ4QNNF4wGdUfPSgiR427gvaHowxIEJYiQkcuG223S7hsiCLGv-TP9Jp2UUSE28ePDb7SHen_ebRmW8ALuKo7kpXcivSPEO-TyOLSfRaJfXcuMaZLxckrgHt9dhwyJ9L8FnUwui0ygITDVDHE6lj5DeeJh6x8eG76Yulm0bpw9Wig8ZiVXTVxzt6bNltp4nivXTd1sOg0bbypgLWiHm-JViS4KJGNWdLVHZCuJzG9USiX0ITiRMWSUwF9biiToSmB9UtUATuA5cLx1aaegkBf83HuWhX73HV2PqODfgc3TI0W-2C4icf134gvlFjrcr_-gHbsNVcyRbYgZJKd6FS9KEgOSztQdyfKjk2BVskSmOCuzMfmXTJSFePkQVldUZ0ov-IoNlLlplTxNyRkcy8Jg9ikiKSS64a9_3geh8Gf_GdB1BOJ6k6BKISj6OZKjzO0KDhSiRO4gjFfNQTktfZEVQLiYU5AmThUlzHv149h4324CkIg06vW4VNQwxrAjwnUJ7PXtUprMu3-TibnZnFRiD8Y9l-AdmkDx0 |
| 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=Specifying+and+verifying+multiagent+systems+using+the+cognitive+agents+specification+language+%28CASL%29&rft.DBID=053%3B0BH%3B0HZ%3B0PT%3BCBPLH%3BEU9%3BG20%3BM8-%3BPHGZT%3BPKEHL%3BPQEST%3BPQQKQ%3BPQUKI&rft.PQPubID=18750&rft.au=Shapiro%2C+Steven&rft.date=2005-01-01&rft.pub=ProQuest+Dissertations+%26+Theses&rft.isbn=9780494027295&rft.externalDBID=HAS_PDF_LINK&rft.externalDocID=932386251 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780494027295/lc.gif&client=summon&freeimage=true |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780494027295/mc.gif&client=summon&freeimage=true |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780494027295/sc.gif&client=summon&freeimage=true |