Modular Pluggable Analyses for Data Structure Consistency

Hob is a program analysis system that enables the focused application of multiple analyses to different modules in the same program. In our approach, each module encapsulates one or more data structures and uses membership in abstract sets to characterize how objects participate in data structures....

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on software engineering Vol. 32; no. 12; pp. 988 - 1005
Main Authors Kuncak, V., Lam, P., Zee, K., Rinard, M.C.
Format Journal Article
LanguageEnglish
Published New York IEEE 01.12.2006
IEEE Computer Society
Subjects
Algebra
Algorithm design and analysis
Analysis
Artificial intelligence
Computer crashes
Computer languages
Computer programming
Computer science
Consistency
Data analysis
data structure
Data structures
Design
Design methodology
Encapsulation
Failure analysis
Flags
formal methods
invariant
Laboratories
Modules
Preserves
program analysis
program verification
programming language design
Scalability
Shape
shape analysis
Software engineering
Studies
Theorem proving
Typestate
Online AccessGet full text

Cover

Abstract Hob is a program analysis system that enables the focused application of multiple analyses to different modules in the same program. In our approach, each module encapsulates one or more data structures and uses membership in abstract sets to characterize how objects participate in data structures. Each analysis verifies that the implementation of the module 1) preserves important internal data structure consistency properties and 2) correctly implements a set algebra interface that characterizes the effects of operations on the data structure. Collectively, the analyses use the set algebra to 1) characterize how objects participate in multiple data structures and to 2) enable the interanalysis communication required to verify properties that depend on multiple modules analyzed by different analyses. We implemented our system and deployed several pluggable analyses, including a flag analysis plug-in for modules in which abstract set membership is determined by a flag field in each object, a PALE shape analysis plug-in, and a theorem proving plug-in for analyzing arbitrarily complicated data structures. Our experience shows that our system can effectively 1) verify the consistency of data structures encapsulated within a single module and 2) combine analysis results from different analysis plug-ins to verify properties involving objects shared by multiple modules analyzed by different analyses
AbstractList Hob is a program analysis system that enables the focused application of multiple analyses to different modules in the same program. In our approach, each module encapsulates one or more data structures and uses membership in abstract sets to characterize how objects participate in data structures. Each analysis verifies that the implementation of the module 1) preserves important internal data structure consistency properties and 2) correctly implements a set algebra interface that characterizes the effects of operations on the data structure. Collectively, the analyses use the set algebra to 1) characterize how objects participate in multiple data structures and to 2) enable the interanalysis communication required to verify properties that depend on multiple modules analyzed by different analyses. We implemented our system and deployed several pluggable analyses, including a flag analysis plug--in for modules in which abstract set membership is determined by a flag field in each object, a PALE shape analysis plug-in, and a theorem proving plug-in for analyzing arbitrarily complicated data structures. Our experience shows that our system can effectively 1) verify the consistency of data structures encapsulated within a single module and 2) combine analysis results from different analysis plug-ins to verify properties involving objects shared by multiple modules analyzed by different analyses. [PUBLICATION ABSTRACT]
Hob is a program analysis system that enables the focused application of multiple analyses to different modules in the same program. In our approach, each module encapsulates one or more data structures and uses membership in abstract sets to characterize how objects participate in data structures. Each analysis verifies that the implementation of the module 1) preserves important internal data structure consistency properties and 2) correctly implements a set algebra interface that characterizes the effects of operations on the data structure. Collectively, the analyses use the set algebra to 1) characterize how objects participate in multiple data structures and to 2) enable the interanalysis communication required to verify properties that depend on multiple modules analyzed by different analyses. We implemented our system and deployed several pluggable analyses, including a flag analysis plug-in for modules in which abstract set membership is determined by a flag field in each object, a PALE shape analysis plug-in, and a theorem proving plug-in for analyzing arbitrarily complicated data structures. Our experience shows that our system can effectively 1) verify the consistency of data structures encapsulated within a single module and 2) combine analysis results from different analysis plug-ins to verify properties involving objects shared by multiple modules analyzed by different analyses
Author Rinard, M.C.
Kuncak, V.
Lam, P.
Zee, K.
Author_xml – sequence: 1
  givenname: V.
  surname: Kuncak
  fullname: Kuncak, V.
  organization: MIT Comput. Sci. & Artificial Intelligence Lab., Cambridge, MA
– sequence: 2
  givenname: P.
  surname: Lam
  fullname: Lam, P.
  organization: MIT Comput. Sci. & Artificial Intelligence Lab., Cambridge, MA
– sequence: 3
  givenname: K.
  surname: Zee
  fullname: Zee, K.
  organization: MIT Comput. Sci. & Artificial Intelligence Lab., Cambridge, MA
– sequence: 4
  givenname: M.C.
  surname: Rinard
  fullname: Rinard, M.C.
  organization: MIT Comput. Sci. & Artificial Intelligence Lab., Cambridge, MA
BookMark eNp90DtPwzAUhmELgURb2NhYIgZYSPE99liVcpGKQGqZLcc9rlKlcbGTof-eVEUMDExneXSk7x2i0yY0gNAVwWNCsH5YLmZjirEcEypO0IBopnMmKD5FA4y1yoVQ-hwNU9pgjEVRiAHSb2HV1TZmH3W3XtuyhmzS2HqfIGU-xOzRtjZbtLFzbRchm4YmVamFxu0v0Jm3dYLLnztCn0-z5fQln78_v04n89wxxdqcKaUII65glgP1Eq9KSTH4kltLpBZ8JVRpmcTKee8dKCIL7JgEbqkgkrMRujv-3cXw1UFqzbZKDuraNhC6ZJSWRBOtDvL2X9mn4LyQRQ9v_sBN6GI_OxmihSgoF7RH90fkYkgpgje7WG1t3BuCzSG36XObQ27T5-759ZFXAPBLOSZSFJx9A2DQexQ
CODEN IESEDJ
CitedBy_id crossref_primary_10_1016_j_scico_2014_09_006
crossref_primary_10_1016_j_procs_2017_05_390
crossref_primary_10_1016_j_scico_2010_07_004
crossref_primary_10_1145_1297105_1297050
crossref_primary_10_1145_2076021_2048094
crossref_primary_10_1109_TSE_2006_125
crossref_primary_10_1145_2076021_2048131
crossref_primary_10_1145_1543135_1542514
crossref_primary_10_1145_1993316_1993504
crossref_primary_10_1007_s10664_015_9363_y
crossref_primary_10_1145_1379022_1375624
crossref_primary_10_1145_1925844_1926407
crossref_primary_10_1145_1993316_1993561
crossref_primary_10_1145_1707801_1706325
crossref_primary_10_1007_s10515_018_0249_2
crossref_primary_10_1007_s10703_012_0151_7
crossref_primary_10_1145_3156685_3092267
crossref_primary_10_1145_2931098
Cites_doi 10.1145/1111037.1111057
10.1145/41625.41652
10.1007/3-540-45337-7_8
10.1145/512529.512532
10.5381/jot.2005.4.8.a4
10.1109/32.469460
10.1007/s10817-006-9042-1
10.1145/512529.512558
10.1007/978-3-540-31985-6_16
10.1145/1066100.1066102
10.1016/S1571-0661(04)80810-7
10.1145/1052898.1052913
10.1145/158511.158628
10.1007/BFb0053381
10.1007/11591191_2
10.1145/567752.567778
10.1145/514188.514190
10.1007/BF01691346
10.1007/978-3-540-30579-8_11
10.1007/3-540-44898-5_25
10.1145/360204.360220
10.1145/1111037.1111048
10.1109/TSE.1986.6312929
10.1007/978-1-4612-2704-5
10.1145/378795.378846
10.1007/11532231_8
10.1145/378795.378811
10.1109/TSE.2006.125
10.1145/964001.964021
10.1007/BFb0020001
10.1007/978-3-540-30579-8_28
10.1145/125083.123049
10.1109/ICSE.2003.1201217
10.5381/jot.2004.3.6.a2
10.1145/1146238.1146254
10.1017/S095679680200446X
10.1109/IPDPS.2006.1639580
10.1007/3-540-45949-9
10.1145/567067.567073
10.1109/32.232013
10.1145/503272.503276
10.1007/11532231_20
10.1145/503272.503278
10.1145/602220.602223
10.1002/malq.19600060105
10.1007/3-540-61474-5_92
10.1145/1081706.1081741
10.1145/981009.981016
10.7551/mitpress/2319.001.0001
10.1145/1060289.1060297
10.1016/0304-3975(80)90048-1
10.1145/964001.964024
ContentType Journal Article
Copyright Copyright IEEE Computer Society Dec 2006
Copyright_xml – notice: Copyright IEEE Computer Society Dec 2006
DBID 97E
RIA
RIE
AAYXX
CITATION
3V.
7WY
7WZ
7X7
7XB
87Z
88E
88F
88I
88K
8AL
8FE
8FG
8FI
8FJ
8FK
8FL
8G5
ABJCF
ABUWG
AFKRA
ARAPS
AZQEC
BENPR
BEZIV
BGLVJ
CCPQU
DWQXO
FRNLG
FYUFA
F~G
GHDGH
GNUQQ
GUQSH
HCIFZ
JQ2
K60
K6~
K7-
K9.
L.-
L6V
M0C
M0N
M0S
M1P
M1Q
M2O
M2P
M2T
M7S
MBDVC
P5Z
P62
PQBIZ
PQBZA
PQEST
PQQKQ
PQUKI
PRINS
PTHSS
Q9U
7SC
7SP
8FD
F28
FR3
L7M
L~C
L~D
DOI 10.1109/TSE.2006.125
DatabaseName IEEE All-Society Periodicals Package (ASPP) 2005-present
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE/IET Electronic Library (IEL)
CrossRef
ProQuest Central (Corporate)
ABI/INFORM Collection
ABI/INFORM Global (PDF only)
Health & Medical Collection
ProQuest Central (purchase pre-March 2016)
ABI/INFORM Collection
Medical Database (Alumni Edition)
Military Database (Alumni Edition)
Science Database (Alumni Edition)
Telecommunications (Alumni Edition)
Computing Database (Alumni Edition)
ProQuest SciTech Collection
ProQuest Technology Collection
Hospital Premium Collection
Hospital Premium Collection (Alumni Edition)
ProQuest Central (Alumni) (purchase pre-March 2016)
ABI/INFORM Collection (Alumni Edition)
Research Library (Alumni Edition)
Materials Science & Engineering Database (Proquest)
ProQuest Central (Alumni Edition)
ProQuest Central UK/Ireland
Advanced Technologies & Aerospace Collection
ProQuest Central Essentials
AUTh Library subscriptions: ProQuest Central
ProQuest Business Premium Collection
Technology Collection
ProQuest One Community College
ProQuest Central
Business Premium Collection (Alumni)
Health Research Premium Collection
ABI/INFORM Global (Corporate)
Health Research Premium Collection (Alumni)
ProQuest Central Student
Research Library Prep
SciTech Premium Collection (Proquest) (PQ_SDU_P3)
ProQuest Computer Science Collection
ProQuest Business Collection (Alumni Edition)
ProQuest Business Collection
Computer Science Database
ProQuest Health & Medical Complete (Alumni)
ABI/INFORM Professional Advanced
ProQuest Engineering Collection
ABI/INFORM Global
Computing Database
Health & Medical Collection (Alumni Edition)
PML(ProQuest Medical Library)
Military Database
ProQuest research library
ProQuest Science Journals
Telecommunications Database
ProQuest Engineering Database
Research Library (Corporate)
Advanced Technologies & Aerospace Database
ProQuest Advanced Technologies & Aerospace Collection
ProQuest One Business
ProQuest One Business (Alumni)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Academic
ProQuest One Academic UKI Edition
ProQuest Central China
Engineering Collection
ProQuest Central Basic
Computer and Information Systems Abstracts
Electronics & Communications Abstracts
Technology Research Database
ANTE: Abstracts in New Technology & Engineering
Engineering Research Database
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DatabaseTitle CrossRef
ProQuest Business Collection (Alumni Edition)
Research Library Prep
Computer Science Database
ProQuest Central Student
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Essentials
ProQuest Computer Science Collection
SciTech Premium Collection
ProQuest Military Collection
ProQuest Central China
ABI/INFORM Complete
ProQuest Telecommunications
Health Research Premium Collection
ProQuest Medical Library (Alumni)
Engineering Collection
Advanced Technologies & Aerospace Collection
Business Premium Collection
ABI/INFORM Global
Engineering Database
ProQuest Science Journals (Alumni Edition)
ProQuest One Academic Eastern Edition
ProQuest Hospital Collection
ProQuest Technology Collection
Health Research Premium Collection (Alumni)
ProQuest Telecommunications (Alumni Edition)
ProQuest Business Collection
ProQuest Hospital Collection (Alumni)
ProQuest Health & Medical Complete
ProQuest One Academic UKI Edition
ProQuest One Academic
ABI/INFORM Global (Corporate)
ProQuest One Business
Technology Collection
ProQuest Health & Medical Complete (Alumni)
ProQuest Central (Alumni Edition)
ProQuest One Community College
Research Library (Alumni Edition)
ProQuest Central
ABI/INFORM Professional Advanced
ProQuest Engineering Collection
Health and Medicine Complete (Alumni Edition)
ProQuest Central Korea
ProQuest Research Library
ABI/INFORM Complete (Alumni Edition)
ProQuest Computing
ABI/INFORM Global (Alumni Edition)
ProQuest Central Basic
ProQuest Science Journals
ProQuest Computing (Alumni Edition)
ProQuest Military Collection (Alumni Edition)
ProQuest SciTech Collection
Advanced Technologies & Aerospace Database
ProQuest Medical Library
Materials Science & Engineering Collection
ProQuest One Business (Alumni)
ProQuest Central (Alumni)
Business Premium Collection (Alumni)
Technology Research Database
Computer and Information Systems Abstracts – Academic
Electronics & Communications Abstracts
Computer and Information Systems Abstracts
Engineering Research Database
Advanced Technologies Database with Aerospace
ANTE: Abstracts in New Technology & Engineering
Computer and Information Systems Abstracts Professional
DatabaseTitleList ProQuest Business Collection (Alumni Edition)
Technology Research Database
Technology Research Database
Database_xml – sequence: 1
  dbid: RIE
  name: IEL
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
– sequence: 2
  dbid: 8FG
  name: ProQuest Technology Collection
  url: https://search.proquest.com/technologycollection1
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISSN 1939-3520
EndPage 1005
ExternalDocumentID 1172452131
10_1109_TSE_2006_125
4016574
Genre orig-research
Feature
GroupedDBID --Z
-DZ
-~X
.4S
.DC
0R~
29I
3EH
3V.
4.4
5GY
5VS
6IK
7WY
7X7
85S
88E
88I
8FE
8FG
8FI
8FJ
8FL
8G5
8R4
8R5
97E
9M8
AAJGR
AASAJ
AAYOK
ABFSI
ABJCF
ABPPZ
ABQJQ
ABUWG
ABVLG
ACGFO
ACGOD
ACIWK
ACNCT
ADBBV
AENEX
AETIX
AFKRA
AI.
AIBXA
AKJIK
ALIPV
ALLEH
ALMA_UNASSIGNED_HOLDINGS
ARAPS
ARCSS
ASUFR
ATWAV
AZQEC
BEFXN
BENPR
BEZIV
BFFAM
BGLVJ
BGNUA
BKEBE
BKOMP
BPEOZ
BPHCQ
BVXVI
CCPQU
CS3
DU5
DWQXO
E.L
EBS
EDO
EJD
F20
FRNLG
FYUFA
GNUQQ
GROUPED_ABI_INFORM_COMPLETE
GROUPED_ABI_INFORM_RESEARCH
GUQSH
HCIFZ
HMCUK
HZ~
H~9
I-F
IBMZZ
ICLAB
IEDLZ
IFIPE
IFJZH
IPLJI
ITG
ITH
JAVBF
K60
K6V
K6~
K7-
L6V
LAI
M0C
M0N
M1P
M1Q
M2O
M2P
M43
M7S
MS~
O9-
OCL
OHT
P2P
P62
PQBIZ
PQBZA
PQQKQ
PROAC
PSQYO
PTHSS
Q2X
RIA
RIC
RIE
RIG
RNI
RNS
RXW
RZB
S10
TAE
TN5
TWZ
UHB
UKHRP
UPT
UQL
VH1
WH7
XFK
XOL
YYP
YZZ
ZCG
AAYXX
CITATION
7XB
88K
8AL
8FK
JQ2
K9.
L.-
M2T
MBDVC
PQEST
PQUKI
PRINS
Q9U
7SC
7SP
8FD
F28
FR3
L7M
L~C
L~D
ID FETCH-LOGICAL-c383t-3888131c73a4e2f60db620efb4aa16954d58ba3608cfffce81670c36e4a251643
IEDL.DBID 8FG
ISSN 0098-5589
IngestDate Fri Oct 25 08:19:08 EDT 2024
Fri Oct 25 21:49:09 EDT 2024
Thu Oct 10 17:13:57 EDT 2024
Fri Aug 23 04:09:23 EDT 2024
Wed Jun 26 19:28:53 EDT 2024
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 12
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c383t-3888131c73a4e2f60db620efb4aa16954d58ba3608cfffce81670c36e4a251643
Notes ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
OpenAccessLink https://infoscience.epfl.ch/record/110247/files/KuncakETAL06ModularPluggableAnalysesDataStructureConsistency.pdf
PQID 195572452
PQPubID 23500
PageCount 18
ParticipantIDs proquest_miscellaneous_35244767
proquest_miscellaneous_896191984
crossref_primary_10_1109_TSE_2006_125
ieee_primary_4016574
proquest_journals_195572452
PublicationCentury 2000
PublicationDate 2006-12-01
PublicationDateYYYYMMDD 2006-12-01
PublicationDate_xml – month: 12
  year: 2006
  text: 2006-12-01
  day: 01
PublicationDecade 2000
PublicationPlace New York
PublicationPlace_xml – name: New York
PublicationTitle IEEE transactions on software engineering
PublicationTitleAbbrev TSE
PublicationYear 2006
Publisher IEEE
IEEE Computer Society
Publisher_xml – name: IEEE
– name: IEEE Computer Society
References jifeng (bibe098831) 1986
march (bibe098867) 2003
kuncak (bibe098844) 2007
bibe098849
lam (bibe098832) 0
bibe098848
bibe098847
bibe098842
bibe098841
bibe098843
podelski (bibe098820) 2005
bibe098840
bibe098880
detlefs (bibe098869) 1998
klarlund (bibe098836) 2001
bibe098817
bibe098816
bibe098813
bibe098812
m ller (bibe09881) 2001
bibe098815
bibe098858
bibe098814
dijkstra (bibe098838) 1976
bibe098852
bibe098855
bibe098810
wies (bibe098822) 2006
bibe098851
milner (bibe098856) 1997
bibe09882
leino (bibe098876) 2006
bj rner (bibe09886) 1996; 1102
kiczales (bibe098853) 1997
woodcock (bibe098860) 1996
jones (bibe098859) 1986
kuncak (bibe098854) 2003
zee (bibe098821) 2004
bibe098828
bibe098829
bibe098868
bibe09884
bibe098823
bibe09883
bibe098825
bibe09885
bibe09888
liskov (bibe098830) 2001
loewenheim (bibe098826) 1915; 76
bibe09887
good (bibe098857) 1986
bibe098865
filliatre (bibe098866) 2004
bibe09889
skolem (bibe098850) 1919
nipkow (bibe098818) 2002; 2283
bibe098862
bibe098861
kuncak (bibe098845) 2005
gamma (bibe098824) 1994
lev-ami (bibe098872) 2005
nelson (bibe098864) 1981
bibe098839
king (bibe098863) 1970
bibe098879
bibe098878
bibe098834
bibe098837
bibe098875
bibe098874
bibe098877
bibe098833
wies (bibe098819) 2006
bibe098871
bibe098870
bibe098873
papadimitriou (bibe098846) 1994
jackson (bibe098827) 2001
klarlund (bibe098835) 2000
f hndrich (bibe098811) 2003
References_xml – ident: bibe098879
  doi: 10.1145/1111037.1111057
– year: 2004
  ident: bibe098866
  article-title: Multi-Prover Verification of C Programs
  publication-title: Proc Int'l Conf Formal Eng Methods (ICFEM '04)
  contributor:
    fullname: filliatre
– ident: bibe098852
  doi: 10.1145/41625.41652
– ident: bibe098848
  doi: 10.1007/3-540-45337-7_8
– ident: bibe098813
  doi: 10.1145/512529.512532
– ident: bibe098874
  doi: 10.5381/jot.2005.4.8.a4
– volume: 76
  start-page: 228
  year: 1915
  ident: bibe098826
  article-title: ber M gligkeiten im Relativkalk l
  publication-title: Mathematische Annalen
  contributor:
    fullname: loewenheim
– year: 1986
  ident: bibe098857
  article-title: Report on Gypsy 2.05
  contributor:
    fullname: good
– ident: bibe098828
  doi: 10.1109/32.469460
– year: 1994
  ident: bibe098824
  publication-title: Design Patterns Elements of Reusable Object-Oriented Software
  contributor:
    fullname: gamma
– ident: bibe098851
  doi: 10.1007/s10817-006-9042-1
– ident: bibe09888
  doi: 10.1145/512529.512558
– ident: bibe098816
  doi: 10.1007/978-3-540-31985-6_16
– year: 2001
  ident: bibe098830
  publication-title: Program Development in Java
  contributor:
    fullname: liskov
– ident: bibe098870
  doi: 10.1145/1066100.1066102
– year: 2000
  ident: bibe098835
  article-title: MONA Implementation Secrets
  publication-title: Proc Fifth Int'l Conf Implementation and Application of Automata
  contributor:
    fullname: klarlund
– year: 2005
  ident: bibe098820
  article-title: Boolean Heaps
  publication-title: Proc Int'l Static Analysis Symp
  contributor:
    fullname: podelski
– year: 2006
  ident: bibe098819
  article-title: Field Constraint Analysis
  publication-title: Proc Int'l Conf Verification Model Checking and Abstract Interpretation
  contributor:
    fullname: wies
– ident: bibe098868
  doi: 10.1016/S1571-0661(04)80810-7
– ident: bibe098823
  doi: 10.1145/1052898.1052913
– ident: bibe098833
  doi: 10.1145/158511.158628
– year: 1970
  ident: bibe098863
  publication-title: "A Program Verifier "
  contributor:
    fullname: king
– year: 1997
  ident: bibe098853
  article-title: Aspect-Oriented Programming
  publication-title: Proc 15th European Conf Object-Oriented Programming (ECOOP)
  doi: 10.1007/BFb0053381
  contributor:
    fullname: kiczales
– ident: bibe098877
  doi: 10.1007/11591191_2
– ident: bibe098841
  doi: 10.1145/567752.567778
– ident: bibe09882
  doi: 10.1145/514188.514190
– year: 1986
  ident: bibe098859
  publication-title: Systematic Software Development Using VDM
  contributor:
    fullname: jones
– ident: bibe098834
  doi: 10.1007/BF01691346
– ident: bibe098880
  doi: 10.1007/978-3-540-30579-8_11
– ident: bibe098812
  doi: 10.1007/3-540-44898-5_25
– ident: bibe098839
  doi: 10.1145/360204.360220
– ident: bibe098873
  doi: 10.1145/1111037.1111048
– ident: bibe09889
  doi: 10.1109/TSE.1986.6312929
– ident: bibe098861
  doi: 10.1007/978-1-4612-2704-5
– ident: bibe09883
  doi: 10.1145/378795.378846
– year: 2007
  ident: bibe098844
  publication-title: "Modular Data Structure Verification "
  contributor:
    fullname: kuncak
– year: 2005
  ident: bibe098872
  article-title: Simulating Reachability Using First-Order Logic with Applications to Verification of Linked Data Structures
  publication-title: Proc 20th Int'l Conf Automated Deduction (CADE 20)
  doi: 10.1007/11532231_8
  contributor:
    fullname: lev-ami
– year: 0
  ident: bibe098832
  article-title: Set Interfaces for Generalized Typestate and Data Structure Consistency Verification
  publication-title: Theoretical Computer Science
  contributor:
    fullname: lam
– ident: bibe098810
  doi: 10.1145/378795.378811
– ident: bibe098815
  doi: 10.1109/TSE.2006.125
– ident: bibe09884
  doi: 10.1145/964001.964021
– ident: bibe098858
  doi: 10.1007/BFb0020001
– ident: bibe098817
  doi: 10.1007/978-3-540-30579-8_28
– year: 2004
  ident: bibe098821
  article-title: Combining Theorem Proving with Static Analysis for Data Structure Consistency
  publication-title: Proc Int'l Workshop Software Verification and Validation (SVV '04)
  contributor:
    fullname: zee
– ident: bibe098862
  doi: 10.1145/125083.123049
– ident: bibe09885
  doi: 10.1109/ICSE.2003.1201217
– year: 2001
  ident: bibe098827
  article-title: A Micromodularity Mechanism
  publication-title: Proc ACM SIGSOFT Conf Foundations of Software Eng /European Software Eng Conf (FSE/ESEC '01)
  contributor:
    fullname: jackson
– ident: bibe098875
  doi: 10.5381/jot.2004.3.6.a2
– ident: bibe098849
  doi: 10.1145/1146238.1146254
– year: 2001
  ident: bibe098836
  publication-title: MONA Version 1 4 User Manual
  contributor:
    fullname: klarlund
– ident: bibe098865
  doi: 10.1017/S095679680200446X
– ident: bibe098847
  doi: 10.1109/IPDPS.2006.1639580
– volume: 2283
  year: 2002
  ident: bibe098818
  publication-title: Lecture Notes in Computer Science
  doi: 10.1007/3-540-45949-9
  contributor:
    fullname: nipkow
– ident: bibe098871
  doi: 10.1145/567067.567073
– ident: bibe098842
  doi: 10.1109/32.232013
– ident: bibe098814
  doi: 10.1145/503272.503276
– year: 1919
  ident: bibe098850
  article-title: Untersuchungen ber die Axiome des Klassenkalk ls and ber 'Produktations- und Summationsprobleme,' welche gewisse Klassen von Aussagen betreffen
  publication-title: Skrifter utgit av Vidnskapsselskapet i Kristiania
  contributor:
    fullname: skolem
– year: 2005
  ident: bibe098845
  article-title: An Algorithm for Deciding BAPA: Boolean Algebra with Presburger Arithmetic
  publication-title: Proc 20th Int'l Conf Automated Deduction (CADE 20)
  doi: 10.1007/11532231_20
  contributor:
    fullname: kuncak
– year: 2006
  ident: bibe098822
  article-title: On Verifying Complex Properties Using Symbolic Shape Analysis
  contributor:
    fullname: wies
– year: 2003
  ident: bibe098854
  article-title: In-Place Refinement for Effect Checking
  publication-title: Proc Second Int'l Workshop Automated Verification of Infinite-State Systems (AVIS '03)
  contributor:
    fullname: kuncak
– year: 2003
  ident: bibe098811
  article-title: Heap Monotonic Typestates
  publication-title: Proc Int'l Workshop Aliasing Confinement and Ownership in Object-Oriented Programming (IWACO)
  contributor:
    fullname: f hndrich
– ident: bibe098878
  doi: 10.1145/503272.503278
– year: 1986
  ident: bibe098831
  article-title: Data Refinement Refined
  publication-title: Proc European Symp Programming (ESOP '86)
  contributor:
    fullname: jifeng
– year: 2003
  ident: bibe098867
  article-title: The Krakatoa Tool for Certification of JAVA/JAVACARD Programs Annotated in JML
  publication-title: J Logic and Algebraic Programming
  contributor:
    fullname: march
– ident: bibe098837
  doi: 10.1145/602220.602223
– year: 1994
  ident: bibe098846
  publication-title: Computational Complexity
  contributor:
    fullname: papadimitriou
– ident: bibe098825
  doi: 10.1002/malq.19600060105
– volume: 1102
  start-page: 415
  year: 1996
  ident: bibe09886
  article-title: STeP: Deductive-Algorithmic Verification of Reactive and Real-Time systems
  publication-title: Proc Eighth Conf Computer-Aided Verification
  doi: 10.1007/3-540-61474-5_92
  contributor:
    fullname: bj rner
– year: 1998
  ident: bibe098869
  article-title: Extended Static Checking
  contributor:
    fullname: detlefs
– year: 2001
  ident: bibe09881
  article-title: The Pointer Assertion Logic Engine
  publication-title: Programming Language Design and Implementation
  contributor:
    fullname: m ller
– ident: bibe098843
  doi: 10.1145/1081706.1081741
– ident: bibe098840
  doi: 10.1145/981009.981016
– year: 1996
  ident: bibe098860
  publication-title: Using Z
  contributor:
    fullname: woodcock
– year: 1997
  ident: bibe098856
  publication-title: The Definition of Standard ML (Revised)
  doi: 10.7551/mitpress/2319.001.0001
  contributor:
    fullname: milner
– ident: bibe09887
  doi: 10.1145/1060289.1060297
– year: 2006
  ident: bibe098876
  article-title: A Verification Methodology for Model Fields
  publication-title: Proc European Symp Programming (ESOP '06)
  contributor:
    fullname: leino
– ident: bibe098829
  doi: 10.1016/0304-3975(80)90048-1
– ident: bibe098855
  doi: 10.1145/964001.964024
– year: 1976
  ident: bibe098838
  publication-title: A Discipline of Programming
  contributor:
    fullname: dijkstra
– year: 1981
  ident: bibe098864
  article-title: Techniques for Program Verification
  contributor:
    fullname: nelson
SSID ssj0005775
Score 2.0610712
Snippet Hob is a program analysis system that enables the focused application of multiple analyses to different modules in the same program. In our approach, each...
SourceID proquest
crossref
ieee
SourceType Aggregation Database
Publisher
StartPage 988
SubjectTerms Algebra
Algorithm design and analysis
Analysis
Artificial intelligence
Computer crashes
Computer languages
Computer programming
Computer science
Consistency
Data analysis
data structure
Data structures
Design
Design methodology
Encapsulation
Failure analysis
Flags
formal methods
invariant
Laboratories
Modules
Preserves
program analysis
program verification
programming language design
Scalability
Shape
shape analysis
Software engineering
Studies
Theorem proving
Typestate
SummonAdditionalLinks – databaseName: IEEE/IET Electronic Library (IEL)
  dbid: RIE
  link: http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LS8QwEB7UkxffYl0fOejNrsk2j-YoPhBhRVDBW0mTqQdlV9ztQX-9Sdqu4gO8BRJomMk032QeH8BBadDSqrKpLClPudM6NSJE4eWg1MxPYax6H17Ly3t-9SAe5uBoVguDiDH5DPthGGP5bmzr8FR2zEPtjeLzMK-0bmq1PtM5lBJdf0whcj1LctfHd7fnTdSBBULsL9dP5FP58ROON8vFMgy7PTUJJU_9elr27fu3do3_3fQKLLUQk5w0Z2IV5nC0BssdfQNprXkd9HDsQhIquXmuHx9DCRVpWpTghHgoS87M1JDb2F-2fkUSqT0nAWK_bcD9xfnd6WXaMimk1nug0zTzfi7LmFWZ4TioJHWlHFCsSm4Mk1pwJ_LSZJLmtvKKw5xJRW0mkRuPfzxo2YSF0XiEW0BshdY56qRXK69Qm8w6FDlWjhqPhVgCh52Ai5emYUYRHQ2qC6-IQHspC6-IBNaDrGZrWjEl0Ou0UbTWNCmYFkKFEHEC-7NZbwYhtmFGOK4nhceRnCupEiB_rMi19xWZzvn271_uweKgJSWibAcWvHhx1wOOabkXT9oH3s_UZw
  priority: 102
  providerName: IEEE
Title Modular Pluggable Analyses for Data Structure Consistency
URI https://ieeexplore.ieee.org/document/4016574
https://www.proquest.com/docview/195572452
https://search.proquest.com/docview/35244767
https://search.proquest.com/docview/896191984
Volume 32
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV3JTsMwEB0BvXBhR4Sl-ADHqHbiJT4hlpYKCYRoK_UWObbDBbWFtAf-HttNChKCsy1FemOP32SWB3BRKKtxWeqYF5jG1EgZK-az8DwpJHFLNnS9Pz7x_og-jNm4rs2p6rLKxicGR22m2v8j7xDJmPBpwqvZe-xFo3xytVbQWIcWSYTwhzrr3X9XeAjBmpGZjGVyVfcuO8NBd5mIIF4j-8eLFCRWfvnl8Nj0dmCrZonoemnWXVizkz3YbhQYUH0h90E-To2vI0XPb4vXV98FhZZTRmyFHBtFd2qu0CCMiF18WBTUOSvPkj8PYNTrDm_7cS2GEGsXRM7j1IWqJCVapIrapOTYFDzBtiyoUoRLRg3LCpVynOnSYW8zwgXWKbdUOQrjeMchbEymE3sESJdWG4MNd5ahpZUq1cayzJYGK0dnSASXDSD5bDnzIg-xApa5A84rV_LcARfBvkdrtYf61ihBIzhp0MvrC1HlK_NFcL5adSfZpyfUxE4XVe6oIKWCiwjQHzsy6cI9IjN6_O8nTmAzqeWFMDmFDYeyPXPUYV60YV2MRTsckza0brpPzy_t0PP3BVDjxZQ
link.rule.ids 315,783,787,799,12070,12779,21402,27938,27939,31733,31734,33387,33388,33758,33759,43324,43614,43819,55088
linkProvider ProQuest
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV07T8MwED5BGWDhVRChQD3AGGE3thNPCEFLeRQhUSS2yLGdLqgtpB3495zTpCAhmG0p0mf77rvc4wM4zbQzNM9NKDPKQ26VCrXwWXjZyRTDJVd2vQ8eZf-F372K16o2p6jKKmubWBpqOzH-H_k5U0LEPk14MX0PvWiUT65WChqrsMYj9DO-Ubx3813hEceiHpkpRKKWde_qfPjcXSQimNfI_uGRSomVX3a5dDa9bdisWCK5XBzrDqy48S5s1QoMpHqQTVCDifV1pOTpbT4a-S4ospgy4gqCbJRc65kmz-WI2PmHI6U6Z-FZ8ucevPS6w6t-WIkhhAaDyFkYYajKImbiSHPXySW1mexQl2dcayaV4FYkmY4kTUyO2LuEyZiaSDqukcIg79iHxngydgdATO6MtdRKPBmeO6UjY51IXG6pRjrDAjirAUmni5kXaRkrUJUicF65UqYIXABNj9ZyD_etUTEPoFWjl1YPokiXxxdAe7mKN9mnJ_TYTeZFilSQ81jGAZA_diQKwz2mEn747yfasN4fDh7Sh9vH-xZsdCqpIcqOoIGIu2OkEbPspLwsXzARxPQ
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=Modular+Pluggable+Analyses+for+Data+Structure+Consistency&rft.jtitle=IEEE+transactions+on+software+engineering&rft.au=Kuncak%2C+Viktor&rft.au=Lam%2C+Patrick&rft.au=Zee%2C+Karen&rft.au=Rinard%2C+Martin+C&rft.date=2006-12-01&rft.issn=0098-5589&rft.volume=32&rft.issue=12&rft.spage=988&rft.epage=1005&rft_id=info:doi/10.1109%2FTSE.2006.125&rft.externalDBID=NO_FULL_TEXT
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0098-5589&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0098-5589&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0098-5589&client=summon