Theorem Proving Based on Proof Scores for Rewrite Theory Specifications of OTSs

We have intensively used proof scores to theorem prove that equational theory specifications of observational transition systems (OTSs) have properties. The paper describes a way to theorem prove that rewrite theory specifications of OTSs have invariant properties by proof score writing. The method...

Full description

Saved in:
Bibliographic Details
Published inSpecification, Algebra, and Software Vol. 8373; pp. 630 - 656
Main Authors Ogata, Kazuhiro, Futatsugi, Kokichi
Format Book Chapter
LanguageEnglish
Published Germany Springer Berlin / Heidelberg 2014
Springer Berlin Heidelberg
SeriesLecture Notes in Computer Science
Subjects
(bounded) model checking
proof score
rewrite theory specification
search
theorem proving
Online AccessGet full text
ISBN3642546234
9783642546235
ISSN0302-9743
1611-3349
DOI10.1007/978-3-642-54624-2_31

Cover

Abstract We have intensively used proof scores to theorem prove that equational theory specifications of observational transition systems (OTSs) have properties. The paper describes a way to theorem prove that rewrite theory specifications of OTSs have invariant properties by proof score writing. The method may achieve a more faithfully seamless integration of model checking and theorem proving because no translation is needed for system specifications. The Lowe’s modification (NSLPK) of NSPK authentication protocol is used to describe the method.
AbstractList We have intensively used proof scores to theorem prove that equational theory specifications of observational transition systems (OTSs) have properties. The paper describes a way to theorem prove that rewrite theory specifications of OTSs have invariant properties by proof score writing. The method may achieve a more faithfully seamless integration of model checking and theorem proving because no translation is needed for system specifications. The Lowe’s modification (NSLPK) of NSPK authentication protocol is used to describe the method.
Author Ogata, Kazuhiro
Futatsugi, Kokichi
Author_xml – sequence: 1
  givenname: Kazuhiro
  surname: Ogata
  fullname: Ogata, Kazuhiro
  email: ogata@jaist.ac.jp
  organization: School of Information Science, JAIST, Japan
– sequence: 2
  givenname: Kokichi
  surname: Futatsugi
  fullname: Futatsugi, Kokichi
  email: futatsugi@jaist.ac.jp
  organization: School of Information Science, JAIST, Japan
BookMark eNpFkM1OwzAQhA0URFr6Bhz8Agbb68T2ESr-JKQiWs6Wkzg0pcTFDiDeHqdF4rIrzeyMVt8YjTrfOYTOGb1glMpLLRUBUghOclFwQbgBdoDGkJSdwA9RxgrGCIDQR_8GiBHKKFBOtBRwgjIlQeecSnaKpjGuKaWMKZmDytB8uXI-uHf8FPxX273iaxtdjX03CL7Biyq5ETc-4Gf3Hdre4V3iBy-2rmqbtrJ967uI0-18uYhn6Lixm-imf3uCXm5vlrN78ji_e5hdPZI154KRQkIpWAE1tyXVlLu6lGmIRgFttHLaJrWGmgktHM9LSL4VVd7UpS4qxmCC-L43bkN62wVTev8WDaNmYGcSOwMmATE7VGZgl0JiH9oG__HpYm_ckKpc1we7qVZ227sQDVANOQcjuEoNCn4BUVJumQ
ContentType Book Chapter
Copyright Springer-Verlag Berlin Heidelberg 2014
Copyright_xml – notice: Springer-Verlag Berlin Heidelberg 2014
DBID FFUUA
DEWEY 005.1
DOI 10.1007/978-3-642-54624-2_31
DatabaseName ProQuest Ebook Central - Book Chapters - Demo use only
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISBN 3642546242
9783642546242
EISSN 1611-3349
Editor Iida, Shusaku
Ogata, Kazuhiro
Meseguer, José
Editor_xml – sequence: 1
  fullname: Iida, Shusaku
– sequence: 2
  fullname: Ogata, Kazuhiro
– sequence: 3
  fullname: Meseguer, José
EndPage 656
ExternalDocumentID EBC3093523_428_648
GroupedDBID 0D6
0DA
2HV
38.
A0U
A3-
AABBV
AAPCR
ABBVZ
ABFTD
ABMNI
ACKEY
ACTXJ
AEDXK
AEJLV
AEKFX
AETDV
AEZAY
AHJUR
ALMA_UNASSIGNED_HOLDINGS
ANZUN
AZZ
BBABE
BZAQK
CZZ
FFUUA
I4C
IEZ
MA.
SBO
TPJZQ
TSXQS
Z83
Z88
-DT
-GH
-~X
1SB
29L
2HA
5QI
875
AASHB
ACGFS
ADCXD
AEFIE
EJD
F5P
FEDTE
HVGLF
LAS
LDH
P2P
RIG
RNI
RSU
SVGTG
VI1
~02
ID FETCH-LOGICAL-j2241-673b4163d2ab0902edb72ed4f830f98e9a090d3d1494e25b3db7a4c5fdb96c113
ISBN 3642546234
9783642546235
ISSN 0302-9743
IngestDate Tue Jul 29 20:07:44 EDT 2025
Thu May 29 16:25:50 EDT 2025
IsPeerReviewed true
IsScholarly true
LCCallNum QA75.5-76.95
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-j2241-673b4163d2ab0902edb72ed4f830f98e9a090d3d1494e25b3db7a4c5fdb96c113
Notes This work was partially supported by Kakenhi 23220002.
OCLC 873952071
PQID EBC3093523_428_648
PageCount 27
ParticipantIDs springer_books_10_1007_978_3_642_54624_2_31
proquest_ebookcentralchapters_3093523_428_648
PublicationCentury 2000
PublicationDate 2014
PublicationDateYYYYMMDD 2014-01-01
PublicationDate_xml – year: 2014
  text: 2014
PublicationDecade 2010
PublicationPlace Germany
PublicationPlace_xml – name: Germany
– name: Berlin, Heidelberg
PublicationSeriesTitle Lecture Notes in Computer Science
PublicationSubtitle Essays Dedicated to Kokichi Futatsugi
PublicationTitle Specification, Algebra, and Software
PublicationYear 2014
Publisher Springer Berlin / Heidelberg
Springer Berlin Heidelberg
Publisher_xml – name: Springer Berlin / Heidelberg
– name: Springer Berlin Heidelberg
RelatedPersons Kleinberg, Jon M.
Mattern, Friedemann
Nierstrasz, Oscar
Steffen, Bernhard
Kittler, Josef
Vardi, Moshe Y.
Weikum, Gerhard
Sudan, Madhu
Naor, Moni
Mitchell, John C.
Terzopoulos, Demetri
Pandu Rangan, C.
Kanade, Takeo
Hutchison, David
Tygar, Doug
RelatedPersons_xml – sequence: 1
  givenname: David
  surname: Hutchison
  fullname: Hutchison, David
  organization: Lancaster University, Lancaster, UK
– sequence: 2
  givenname: Takeo
  surname: Kanade
  fullname: Kanade, Takeo
  organization: Carnegie Mellon University, Pittsburgh, USA
– sequence: 3
  givenname: Josef
  surname: Kittler
  fullname: Kittler, Josef
  organization: University of Surrey, Guildford, UK
– sequence: 4
  givenname: Jon M.
  surname: Kleinberg
  fullname: Kleinberg, Jon M.
  organization: Cornell University, Ithaca, USA
– sequence: 5
  givenname: Friedemann
  surname: Mattern
  fullname: Mattern, Friedemann
  organization: ETH Zurich, Zurich, Switzerland
– sequence: 6
  givenname: John C.
  surname: Mitchell
  fullname: Mitchell, John C.
  organization: Stanford University, Stanford, USA
– sequence: 7
  givenname: Moni
  surname: Naor
  fullname: Naor, Moni
  organization: Weizmann Institute of Science, Rehovot, Israel
– sequence: 8
  givenname: Oscar
  surname: Nierstrasz
  fullname: Nierstrasz, Oscar
  organization: University of Bern, Bern, Switzerland
– sequence: 9
  givenname: C.
  surname: Pandu Rangan
  fullname: Pandu Rangan, C.
  organization: Indian Institute of Technology, Madras, India
– sequence: 10
  givenname: Bernhard
  surname: Steffen
  fullname: Steffen, Bernhard
  organization: University of Dortmund, Dortmund, Germany
– sequence: 11
  givenname: Madhu
  surname: Sudan
  fullname: Sudan, Madhu
  organization: Massachusetts Institute of Technology, USA
– sequence: 12
  givenname: Demetri
  surname: Terzopoulos
  fullname: Terzopoulos, Demetri
  organization: University of California, Los Angeles, USA
– sequence: 13
  givenname: Doug
  surname: Tygar
  fullname: Tygar, Doug
  organization: University of California, Berkeley, USA
– sequence: 14
  givenname: Moshe Y.
  surname: Vardi
  fullname: Vardi, Moshe Y.
  organization: Rice University, Houston, USA
– sequence: 15
  givenname: Gerhard
  surname: Weikum
  fullname: Weikum, Gerhard
  organization: Max-Planck Institute of Computer Science, Saarbrücken, Germany
SSID ssj0001187538
ssj0002792
Score 1.9729155
Snippet We have intensively used proof scores to theorem prove that equational theory specifications of observational transition systems (OTSs) have properties. The...
SourceID springer
proquest
SourceType Publisher
StartPage 630
SubjectTerms (bounded) model checking
proof score
rewrite theory specification
search
theorem proving
Title Theorem Proving Based on Proof Scores for Rewrite Theory Specifications of OTSs
URI http://ebookcentral.proquest.com/lib/SITE_ID/reader.action?docID=3093523&ppg=648
http://link.springer.com/10.1007/978-3-642-54624-2_31
Volume 8373
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3Na8IwFA_TXcYO-2buixx2kw7b9PM4xSGyzcN0eAtNkwwGU6gOYX_93kvTaYsXdykS0ja8X0zfe8nv9wi5z-Cb5CY6dIQWieMrCHeSVHccnYkMgrHUk6aKwstrOJj4w2kwXdfLM-ySpXjIfrbySv6DKrQBrsiS3QHZv4dCA_wGfOEKCMO15vxW06wFhwMrx2ubciu4Kh-4C7w-j6mXqzSvT4p5rr6QHmASCV34hkncL4AGZK-gpqURaACzr3J4oeXutysvM6c_RuO3SsrA9WspgzJl2LaKWqiPvk1VyzA8fBTM9wpJkXLFhKCWbV1-N09cwJ0O3uo7HrcLfUXtOiwUNmtq1_1uz-zNeoxDYMShU4M0ojhokv3H_vD5fZ0_czHSipGuU46x0HncGPMGVXLbmCpBRW0f3LgX42NyiJQTilwQGOUJ2VOzU3JUFtygdv09IyOLH7X4UYMfnc-owY8W-FHAj1r8aIEfreJHoS_id04mT_1xb-DYihjOJ7payNMQ6EFLLxV4oFZJEcHF1zHr6CRWSQqtkkkIe-FvFwgUz079LNBSJGHmuuyCNGfzmbokNJKdMIuCSMZYAEEF4BmqWDEmXOWlrJO2iFMah5t9e3tYOCtMseA1mFqkXVqQY_cFLwWxwfScQRePG9NzNP3Vjk-_JgfriXxDmsv8W92CN7gUd3Zi_AIQe1jy
linkProvider Library Specific Holdings
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%3Abook&rft.genre=bookitem&rft.title=Specification%2C+Algebra%2C+and+Software&rft.atitle=Theorem+Proving+Based+on+Proof+Scores+for+Rewrite+Theory+Specifications+of+OTSs&rft.date=2014-01-01&rft.pub=Springer+Berlin+%2F+Heidelberg&rft.isbn=9783642546235&rft.volume=8373&rft_id=info:doi/10.1007%2F978-3-642-54624-2_31&rft.externalDBID=648&rft.externalDocID=EBC3093523_428_648
thumbnail_s http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Febookcentral.proquest.com%2Fcovers%2F3093523-l.jpg