Abstract Diagnosis for tccp using a Linear Temporal Logic

Automatic techniques for program verification usually suffer the well-known state explosion problem. Most of the classical approaches are based on browsing the structure of some form of model (which represents the behavior of the program) to check if a given specification is valid. This implies that...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Theory and practice of logic programming Jg. 14; H. 4-5; S. 787 - 801
Hauptverfasser: COMINI, MARCO, TITOLO, LAURA, VILLANUEVA, ALICIA
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Cambridge, UK Cambridge University Press 01.07.2014
Schlagworte:
Automation
Construction
Explosions
Logic programming
Proposals
Regular Papers
Semantics
Specifications
Temporal logic
linear temporal logic
decision procedures
program verification
concurrent constraint paradigm
abstract diagnosis
ISSN:1471-0684, 1475-3081
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract Automatic techniques for program verification usually suffer the well-known state explosion problem. Most of the classical approaches are based on browsing the structure of some form of model (which represents the behavior of the program) to check if a given specification is valid. This implies that a part of the model has to be built, and sometimes the needed fragment is quite huge. In this work, we provide an alternative automatic decision method to check whether a given property, specified in a linear temporal logic, is valid w.r.t. a tccp program. Our proposal (based on abstract interpretation techniques) does not require to build any model at all. Our results guarantee correctness but, as usual when using an abstract semantics, completeness is lost.
AbstractList Automatic techniques for program verification usually suffer the well-known state explosion problem. Most of the classical approaches are based on browsing the structure of some form of model (which represents the behavior of the program) to check if a given specification is valid. This implies that a part of the model has to be built, and sometimes the needed fragment is quite huge. In this work, we provide an alternative automatic decision method to check whether a given property, specified in a linear temporal logic, is valid w.r.t. a tccp program. Our proposal (based on abstract interpretation techniques) does not require to build any model at all. Our results guarantee correctness but, as usual when using an abstract semantics, completeness is lost.
Abstract Automatic techniques for program verification usually suffer the well-known state explosion problem. Most of the classical approaches are based on browsing the structure of some form of model (which represents the behavior of the program) to check if a given specification is valid. This implies that a part of the model has to be built, and sometimes the needed fragment is quite huge. In this work, we provide an alternative automatic decision method to check whether a given property, specified in a linear temporal logic, is valid w.r.t. a tccp program. Our proposal (based on abstract interpretation techniques) does not require to build any model at all. Our results guarantee correctness but, as usual when using an abstract semantics, completeness is lost. [PUBLICATION ABSTRACT]
Automatic techniques for program verification usually suffer the well-known state explosion problem. Most of the classical approaches are based on browsing the structure of some form of model (which represents the behavior of the program) to check if a given specification is valid. This implies that a part of the model has to be built, and sometimes the needed fragment is quite huge. In this work, we provide an alternative automatic decision method to check whether a given property, specified in a linear temporal logic, is valid w.r.t. a tccp program. Our proposal (based on abstract interpretation techniques) does not require to build any model at all. Our results guarantee correctness but, as usual when using an abstract semantics, completeness is lost.
Author COMINI, MARCO
TITOLO, LAURA
VILLANUEVA, ALICIA
Author_xml – sequence: 1
  givenname: MARCO
  surname: COMINI
  fullname: COMINI, MARCO
  email: marco.comini@uniud.it
  organization: DIMI, Università degli Studi di Udine, Italy (e-mail: marco.comini@uniud.it)
– sequence: 2
  givenname: LAURA
  surname: TITOLO
  fullname: TITOLO, LAURA
  email: marco.comini@uniud.it
  organization: DIMI, Università degli Studi di Udine, Italy (e-mail: marco.comini@uniud.it)
– sequence: 3
  givenname: ALICIA
  surname: VILLANUEVA
  fullname: VILLANUEVA, ALICIA
  email: villanue@dsic.upv.es
  organization: DSIC, Universitat Politècnica de València, Spain (e-mail: villanue@dsic.upv.es)
BookMark eNp9kD9PwzAQxS1UJNrCB2CLxMISuIudOB6r8leqxECZI8dxIleJHexk4NuT0g4IBNOd7t7v9O4tyMw6qwm5RLhBQH77iowjZDlDBgCUiRMyn0ZpTCHH2VeP8X5_RhYh7AAwowmbE7Eqw-ClGqI7IxvrgglR7Xw0KNVHYzC2iWS0MVZLH2111zsv22jjGqPOyWkt26AvjnVJ3h7ut-unePPy-LxebWJFBR3iChRWZSao0FXFEhAJwwyEVIrxMlc5VHlaK-SSZ3kta1oxLHMqZVlJliol6JJcH-723r2POgxFZ4LSbSutdmMoMEtgegwYn6RXP6Q7N3o7uSswZRwywCSfVPygUt6F4HVdKDPIwTg7BWHaAqHYR1r8inQi8QfZe9NJ__EvQ4-M7EpvqkZ_M_Un9QlMjIc0
CitedBy_id crossref_primary_10_1007_s40860_017_0040_3
Cites_doi 10.1007/3-540-45931-6_4
10.1016/j.entcs.2008.03.075
10.1016/j.jlap.2009.05.001
10.1007/11423331_5
10.7551/mitpress/2086.001.0001
10.1016/j.tcs.2004.10.009
10.1016/S1571-0661(04)00157-4
10.1145/96709.96733
10.1007/BFb0025774
10.1007/978-1-4612-0931-7
10.1017/S1471068406002675
10.1006/inco.1999.2879
10.1007/3-540-11494-7_22
10.1016/j.tcs.2005.08.009
10.1017/S1471068411000135
ContentType Journal Article
Copyright Copyright © Cambridge University Press 2014
Copyright_xml – notice: Copyright © Cambridge University Press 2014
DBID AAYXX
CITATION
3V.
7SC
7XB
8AL
8FD
8FE
8FG
8FK
ABUWG
AFKRA
ARAPS
AZQEC
BENPR
BGLVJ
CCPQU
DWQXO
GNUQQ
HCIFZ
JQ2
K7-
L7M
L~C
L~D
M0N
P5Z
P62
PHGZM
PHGZT
PKEHL
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
Q9U
DOI 10.1017/S1471068414000349
DatabaseName CrossRef
ProQuest Central (Corporate)
Computer and Information Systems Abstracts
ProQuest Central (purchase pre-March 2016)
Computing Database (Alumni Edition)
Technology Research Database
ProQuest SciTech Collection
ProQuest Technology Collection
ProQuest Central (Alumni) (purchase pre-March 2016)
ProQuest Central (Alumni)
ProQuest Central UK/Ireland
Advanced Technologies & Computer Science Collection
ProQuest Central Essentials
ProQuest Central
Technology Collection
ProQuest One Community College
ProQuest Central
ProQuest Central Student
SciTech Premium Collection
ProQuest Computer Science Collection
Computer Science Database
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
Computing Database
Advanced Technologies & Aerospace Database
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Premium
ProQuest One Academic
ProQuest One Academic Middle East (New)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Applied & Life Sciences
ProQuest One Academic (retired)
ProQuest One Academic UKI Edition
ProQuest Central China
ProQuest Central Basic
DatabaseTitle CrossRef
Computer Science Database
ProQuest Central Student
Technology Collection
Technology Research Database
Computer and Information Systems Abstracts – Academic
ProQuest One Academic Middle East (New)
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Essentials
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
ProQuest Central (Alumni Edition)
SciTech Premium Collection
ProQuest One Community College
ProQuest Central China
ProQuest Central
ProQuest One Applied & Life Sciences
ProQuest Central Korea
ProQuest Central (New)
Advanced Technologies Database with Aerospace
Advanced Technologies & Aerospace Collection
ProQuest Computing
ProQuest Central Basic
ProQuest Computing (Alumni Edition)
ProQuest One Academic Eastern Edition
ProQuest Technology Collection
ProQuest SciTech Collection
Computer and Information Systems Abstracts Professional
Advanced Technologies & Aerospace Database
ProQuest One Academic UKI Edition
ProQuest One Academic
ProQuest Central (Alumni)
ProQuest One Academic (New)
DatabaseTitleList
Computer Science Database
Computer and Information Systems Abstracts
CrossRef
Database_xml – sequence: 1
  dbid: BENPR
  name: ProQuest Central
  url: https://www.proquest.com/central
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
DocumentTitleAlternate M. Comini et al.
Abstract Diagnosis for tccp using a Linear Temporal Logic
EISSN 1475-3081
EndPage 801
ExternalDocumentID 3379190731
10_1017_S1471068414000349
Genre Feature
GroupedDBID -E.
.FH
09C
09E
0E1
0R~
123
29Q
3V.
4.4
5VS
74X
74Y
7~V
8FE
8FG
8R4
8R5
AAAZR
AABES
AABWE
AACJH
AAFUK
AAGFV
AAKTX
AANRG
AARAB
AASVR
AAUKB
AAYOK
ABBXD
ABITZ
ABJNI
ABKKG
ABMWE
ABQTM
ABQWD
ABROB
ABTCQ
ABUWG
ABVKB
ABVZP
ABZCX
ACAJB
ACBMC
ACDLN
ACGFS
ACIMK
ACNCT
ACUIJ
ACYZP
ACZBM
ACZUX
ACZWT
ADCGK
ADDNB
ADFEC
ADKIL
ADOVH
ADVJH
AEBAK
AEHGV
AEMTW
AENEX
AENGE
AEYYC
AFFUJ
AFKQG
AFKRA
AFLOS
AFLVW
AFUTZ
AFZFC
AGABE
AGBYD
AGJUD
AHQXX
AHRGI
AIGNW
AIHIV
AIOIP
AISIE
AJ7
AJCYY
AJPFC
AJQAS
ALMA_UNASSIGNED_HOLDINGS
ALVPG
ALWZO
AQJOH
ARABE
ARAPS
ATUCA
AUXHV
AZQEC
BBLKV
BENPR
BGHMG
BGLVJ
BLZWO
BMAJL
BPHCQ
C0O
CAG
CBIIA
CCPQU
CCQAD
CCTKK
CFAFE
CHEAL
CJCSC
COF
CS3
DC4
DOHLZ
DU5
DWQXO
EBS
EJD
GNUQQ
HCIFZ
HG-
HST
HZ~
I.6
IH6
IOEEP
IS6
I~P
J36
J38
J3A
J9A
JHPGK
JQKCU
K6V
K7-
KCGVB
KFECR
L98
LW7
M-V
M0N
NIKVX
O9-
OK1
OYBOY
P2P
P62
PQQKQ
PROAC
PYCCK
Q2X
RAMDC
RCA
ROL
RR0
S6-
S6U
SAAAG
T9M
UT1
WFFJZ
WQ3
WXU
WYP
ZYDXJ
AAYXX
ABGDZ
ABXHF
AFFHD
AKMAY
CITATION
IPYYG
PHGZM
PHGZT
PQGLB
7SC
7XB
8AL
8FD
8FK
JQ2
L7M
L~C
L~D
PKEHL
PQEST
PQUKI
PRINS
Q9U
ID FETCH-LOGICAL-c393t-d0c1db6939edd4209241609acc47b8c80d85fc17a768faf3d41b83aabda45cc93
IEDL.DBID K7-
ISICitedReferencesCount 1
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000343203200026&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1471-0684
IngestDate Sun Nov 09 14:31:48 EST 2025
Sun Nov 30 04:53:03 EST 2025
Tue Nov 18 21:54:55 EST 2025
Sat Nov 29 04:58:35 EST 2025
Tue Jan 21 06:20:16 EST 2025
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 4-5
Keywords linear temporal logic
decision procedures
program verification
concurrent constraint paradigm
abstract diagnosis
Language English
License https://www.cambridge.org/core/terms
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c393t-d0c1db6939edd4209241609acc47b8c80d85fc17a768faf3d41b83aabda45cc93
Notes SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
OpenAccessLink https://www.cambridge.org/core/services/aop-cambridge-core/content/view/CBF9D5D89AB1F4D4A6AA57C4D488D24D/S1471068414000349a.pdf/div-class-title-abstract-diagnosis-for-tccp-using-a-linear-temporal-logic-div.pdf
PQID 1547060128
PQPubID 43613
PageCount 15
ParticipantIDs proquest_miscellaneous_1620068047
proquest_journals_1547060128
crossref_citationtrail_10_1017_S1471068414000349
crossref_primary_10_1017_S1471068414000349
cambridge_journals_10_1017_S1471068414000349
PublicationCentury 2000
PublicationDate 2014-07-01
PublicationDateYYYYMMDD 2014-07-01
PublicationDate_xml – month: 07
  year: 2014
  text: 2014-07-01
  day: 01
PublicationDecade 2010
PublicationPlace Cambridge, UK
PublicationPlace_xml – name: Cambridge, UK
– name: Cambridge
PublicationTitle Theory and practice of logic programming
PublicationTitleAlternate Theory and Practice of Logic Programming
PublicationYear 2014
Publisher Cambridge University Press
Publisher_xml – name: Cambridge University Press
References de Boer (S1471068414000349_ref10) 2001
Alpuente (S1471068414000349_ref1) 2005
S1471068414000349_ref9
Alpuente (S1471068414000349_ref3) 2006; 12
S1471068414000349_ref6
S1471068414000349_ref5
S1471068414000349_ref8
S1471068414000349_ref20
S1471068414000349_ref7
S1471068414000349_ref2
S1471068414000349_ref4
S1471068414000349_ref15
S1471068414000349_ref14
Falaschi (S1471068414000349_ref12) 2007
S1471068414000349_ref17
S1471068414000349_ref16
S1471068414000349_ref22
S1471068414000349_ref11
Palamidessi (S1471068414000349_ref18) 2001
S1471068414000349_ref13
Saraswat (S1471068414000349_ref21) 1993
S1471068414000349_ref19
References_xml – ident: S1471068414000349_ref11
  doi: 10.1007/3-540-45931-6_4
– ident: S1471068414000349_ref8
– ident: S1471068414000349_ref7
– ident: S1471068414000349_ref15
  doi: 10.1016/j.entcs.2008.03.075
– ident: S1471068414000349_ref16
  doi: 10.1016/j.jlap.2009.05.001
– start-page: 45
  volume-title: First International Workshop on Rapid Integration of Software Engineering Techniques (RISE 2004), Revised Selected Papers
  year: 2005
  ident: S1471068414000349_ref1
  doi: 10.1007/11423331_5
– volume-title: Concurrent Constraint Programming
  year: 1993
  ident: S1471068414000349_ref21
  doi: 10.7551/mitpress/2086.001.0001
– volume: 12
  start-page: 1551
  year: 2006
  ident: S1471068414000349_ref3
  article-title: Verifying Real-Time Properties of tccp Programs.
  publication-title: Journal of Universal Computer Science
– start-page: 302
  volume-title: 7th International Conference on Principles and Practice of Constraint Programming (CP'01)
  year: 2001
  ident: S1471068414000349_ref18
– start-page: 227
  volume-title: TIME '01: Proceedings of the Eighth International Symposium on Temporal Representation and Reasoning (TIME'01)
  year: 2001
  ident: S1471068414000349_ref10
– ident: S1471068414000349_ref6
– ident: S1471068414000349_ref22
  doi: 10.1016/j.tcs.2004.10.009
– ident: S1471068414000349_ref13
  doi: 10.1016/S1571-0661(04)00157-4
– ident: S1471068414000349_ref20
  doi: 10.1145/96709.96733
– ident: S1471068414000349_ref4
  doi: 10.1007/BFb0025774
– ident: S1471068414000349_ref17
  doi: 10.1007/978-1-4612-0931-7
– ident: S1471068414000349_ref14
  doi: 10.1017/S1471068406002675
– start-page: 271
  volume-title: Logic Programming, 23rd International Conference, ICLP 2007, Proceedings
  year: 2007
  ident: S1471068414000349_ref12
– ident: S1471068414000349_ref9
  doi: 10.1006/inco.1999.2879
– ident: S1471068414000349_ref19
  doi: 10.1007/3-540-11494-7_22
– ident: S1471068414000349_ref2
  doi: 10.1016/j.tcs.2005.08.009
– ident: S1471068414000349_ref5
  doi: 10.1017/S1471068411000135
SSID ssj0016324
Score 1.9804821
Snippet Automatic techniques for program verification usually suffer the well-known state explosion problem. Most of the classical approaches are based on browsing the...
Abstract Automatic techniques for program verification usually suffer the well-known state explosion problem. Most of the classical approaches are based on...
SourceID proquest
crossref
cambridge
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 787
SubjectTerms Automation
Construction
Explosions
Logic programming
Proposals
Regular Papers
Semantics
Specifications
Temporal logic
Title Abstract Diagnosis for tccp using a Linear Temporal Logic
URI https://www.cambridge.org/core/product/identifier/S1471068414000349/type/journal_article
https://www.proquest.com/docview/1547060128
https://www.proquest.com/docview/1620068047
Volume 14
WOSCitedRecordID wos000343203200026&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVPQU
  databaseName: Advanced Technologies & Aerospace Database
  customDbUrl:
  eissn: 1475-3081
  dateEnd: 20241209
  omitProxy: false
  ssIdentifier: ssj0016324
  issn: 1471-0684
  databaseCode: P5Z
  dateStart: 20010101
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/hightechjournals
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Computer Science Database
  customDbUrl:
  eissn: 1475-3081
  dateEnd: 20241209
  omitProxy: false
  ssIdentifier: ssj0016324
  issn: 1471-0684
  databaseCode: K7-
  dateStart: 20010101
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/compscijour
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Central
  customDbUrl:
  eissn: 1475-3081
  dateEnd: 20241209
  omitProxy: false
  ssIdentifier: ssj0016324
  issn: 1471-0684
  databaseCode: BENPR
  dateStart: 20010101
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1JSwMxFH5o68GLdcVqlQiexOAs6SwncUUQSpEK4mVIXiZSKNPaTv395s2GIvTiZQ6ZZAhJ3pb35vsAzim7R2abKxMYLjAIuBQm5tYXQDdVjhJGFGQT4WAQvb3Fw-rCbVGVVdY6sVDUeop0R35lTT0BvVh1ej375MQaRdnVikJjHdqu57l0zp9D3mQRCIq8-LsopOqeSNRZTYKMpkZqswFGgdHyE1vht436raILu_PY-e-Mt2Gr8jjZTXlEdmAtzXahU7M5sEq49yC-UXTtgTm7L8vvxgtmPVqWI84Ylcd_MMls6GpFg41KQKsJI6pm3IfXx4fR3ROviBU4-rGfc-2gq1UQ-3GqtfAcG4O5gRNLRBGqCCNHR32DbihtLGKk8bVwVeRLqbQUfcTYP4BWNs3SQ2AeCt-6KMqVvhFGe8pBT9oWtKoklYHpwmWzrEklHoukLC0Lkz-70AWnXvkEK5By4sqYrBpy0QyZlQgdqzr36r36MZtmo7pw1ry2Yka5E5ml06XtE3gFTYkIj1Z_4hg2rU8lyoreHrTy-TI9gQ38yseL-Sm0bx8Gw5fT4pza57D__g1Fruki
linkProvider ProQuest
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1LSxxBEC5EA-bi-khwdY0txEvIkHn0zuMgIjHLipvFwwqSy6S7eloE2V3dUfFP-Rutmhcugb15yLWne5ieendVfwXwlbN7bLYdbUPrSAxDR0mbOOQLoJdpV0sri2YT0XAYX10lF0vwUt-F4bLKWicWitpMkM_If5CpZ6AXUqfH0zuHu0ZxdrVuoVGyxXn2_EQh2-zo7JToe-j7vV-jn32n6irgYJAEuWNc9IwOkyDJjJG-SwGIF7qJQpSRjjF2Tdy16EWKHHGrbGCkp-NAKW2U7CIy-BKp_BUpaY8kPxfdP03WgqHPi9tMEVcTxbLOojJENQ_yGAU0BSbMWyyHeZs4bxIKO9dr_W9_aB3WKo9anJQisAFL2XgTWnW3ClEpry1ITjQf62AuTsvywpuZII9d5IhTweX_10IJCs1pB2JUAnbdCm5FjZ_g8l028BmWx5Nxtg3CRxmQC6Y9FVhpja9d9BWNIKnKTIW2Dd8bMqaV-M_SsnQuSv-hehvcmtIpViDs3AvkdtGSb82SaYlAsmhyp-aNN1_TMEYbDprHpEY4N6TG2eSB5oR-0YZFRjuLX7EPq_3R70E6OBue78JH8h9lWb3cgeX8_iHbgw_4mN_M7r8UsiHg73uz2itbE0XP
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%3Ajournal&rft.genre=article&rft.atitle=Abstract+Diagnosis+for+tccp+using+a+Linear+Temporal+Logic&rft.jtitle=Theory+and+practice+of+logic+programming&rft.au=COMINI%2C+MARCO&rft.au=TITOLO%2C+LAURA&rft.au=VILLANUEVA%2C+ALICIA&rft.au=Leuschel%2C+Michael&rft.date=2014-07-01&rft.pub=Cambridge+University+Press&rft.issn=1471-0684&rft.eissn=1475-3081&rft.volume=14&rft.issue=4-5&rft.spage=787&rft_id=info:doi/10.1017%2FS1471068414000349&rft.externalDocID=3379190731
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1471-0684&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1471-0684&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1471-0684&client=summon