{"id":"https://openalex.org/W2073566426","doi":"https://doi.org/10.1145/1938551.1938563","title":"Artifact systems with data dependencies and arithmetic","display_name":"Artifact systems with data dependencies and arithmetic","publication_year":2011,"publication_date":"2011-02-08","ids":{"openalex":"https://openalex.org/W2073566426","doi":"https://doi.org/10.1145/1938551.1938563","mag":"2073566426"},"language":"en","primary_location":{"id":"doi:10.1145/1938551.1938563","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1938551.1938563","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th International Conference on Database Theory","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5054325026","display_name":"Elio Damaggio","orcid":null},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Elio Damaggio","raw_affiliation_strings":["University of California, San Diego"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, San Diego","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038619283","display_name":"Alin Deutsch","orcid":null},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alin Deutsch","raw_affiliation_strings":["University of California, San Diego"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, San Diego","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049457012","display_name":"Victor Vianu","orcid":"https://orcid.org/0000-0002-0671-4456"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Victor Vianu","raw_affiliation_strings":["University of California, San Diego"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, San Diego","institution_ids":["https://openalex.org/I36258959"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5054325026"],"corresponding_institution_ids":["https://openalex.org/I36258959"],"apc_list":null,"apc_paid":null,"fwci":17.0694,"has_fulltext":false,"cited_by_count":47,"citation_normalized_percentile":{"value":0.99217654,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"66","last_page":"77"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10703","display_name":"Business Process Modeling and Analysis","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10703","display_name":"Business Process Modeling and Analysis","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10679","display_name":"Service-Oriented Architecture and Web Services","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9918000102043152,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/decidability","display_name":"Decidability","score":0.8788675665855408},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7818120718002319},{"id":"https://openalex.org/keywords/artifact","display_name":"Artifact (error)","score":0.7389066815376282},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5596318244934082},{"id":"https://openalex.org/keywords/ibm","display_name":"IBM","score":0.5347843170166016},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5325801372528076},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4803937077522278},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.4576179087162018},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4439627230167389},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.44172781705856323},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.4322195053100586},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.4214501976966858},{"id":"https://openalex.org/keywords/business-process","display_name":"Business process","score":0.41307294368743896},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3989354968070984},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.32417795062065125},{"id":"https://openalex.org/keywords/work-in-process","display_name":"Work in process","score":0.24042055010795593},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18176165223121643},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1536324918270111}],"concepts":[{"id":"https://openalex.org/C153269930","wikidata":"https://www.wikidata.org/wiki/Q430001","display_name":"Decidability","level":2,"score":0.8788675665855408},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7818120718002319},{"id":"https://openalex.org/C2779010991","wikidata":"https://www.wikidata.org/wiki/Q2720909","display_name":"Artifact (error)","level":2,"score":0.7389066815376282},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5596318244934082},{"id":"https://openalex.org/C70388272","wikidata":"https://www.wikidata.org/wiki/Q5968558","display_name":"IBM","level":2,"score":0.5347843170166016},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5325801372528076},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4803937077522278},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.4576179087162018},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4439627230167389},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.44172781705856323},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.4322195053100586},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.4214501976966858},{"id":"https://openalex.org/C85345410","wikidata":"https://www.wikidata.org/wiki/Q851587","display_name":"Business process","level":3,"score":0.41307294368743896},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3989354968070984},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.32417795062065125},{"id":"https://openalex.org/C174998907","wikidata":"https://www.wikidata.org/wiki/Q357662","display_name":"Work in process","level":2,"score":0.24042055010795593},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18176165223121643},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1536324918270111},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0},{"id":"https://openalex.org/C171250308","wikidata":"https://www.wikidata.org/wiki/Q11468","display_name":"Nanotechnology","level":1,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/1938551.1938563","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1938551.1938563","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th International Conference on Database Theory","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.225.256","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.225.256","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.db.ucsd.edu/pubsFileFolder/365.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.429.3428","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.429.3428","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.edbt.org/Proceedings/2011-Uppsala/papers/icdt/a8-damaggio.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.4000000059604645,"id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G5616780672","display_name":null,"funder_award_id":"226513","funder_id":"https://openalex.org/F4320334678","funder_display_name":"European Research Council"},{"id":"https://openalex.org/G7769998649","display_name":null,"funder_award_id":"III-0916515","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320334678","display_name":"European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":71,"referenced_works":["https://openalex.org/W150888925","https://openalex.org/W188145618","https://openalex.org/W205402838","https://openalex.org/W903269192","https://openalex.org/W1489366126","https://openalex.org/W1490424579","https://openalex.org/W1516207583","https://openalex.org/W1538060644","https://openalex.org/W1558832481","https://openalex.org/W1570418357","https://openalex.org/W1582770677","https://openalex.org/W1583384995","https://openalex.org/W1585876576","https://openalex.org/W1595318561","https://openalex.org/W1598784998","https://openalex.org/W1607820520","https://openalex.org/W1612453857","https://openalex.org/W1619948012","https://openalex.org/W1738870074","https://openalex.org/W1765055128","https://openalex.org/W1853345069","https://openalex.org/W1971842919","https://openalex.org/W1982877307","https://openalex.org/W2001799694","https://openalex.org/W2001995757","https://openalex.org/W2006634201","https://openalex.org/W2011804594","https://openalex.org/W2012140001","https://openalex.org/W2014246868","https://openalex.org/W2015384282","https://openalex.org/W2023808162","https://openalex.org/W2023999667","https://openalex.org/W2026088163","https://openalex.org/W2028980140","https://openalex.org/W2029591641","https://openalex.org/W2030788986","https://openalex.org/W2036684363","https://openalex.org/W2040295920","https://openalex.org/W2056665285","https://openalex.org/W2057069578","https://openalex.org/W2076680677","https://openalex.org/W2076996435","https://openalex.org/W2088593411","https://openalex.org/W2090553158","https://openalex.org/W2096470974","https://openalex.org/W2101266455","https://openalex.org/W2102729564","https://openalex.org/W2114502299","https://openalex.org/W2117952921","https://openalex.org/W2123956338","https://openalex.org/W2129562423","https://openalex.org/W2130093369","https://openalex.org/W2154702004","https://openalex.org/W2156605289","https://openalex.org/W2161536823","https://openalex.org/W2163133050","https://openalex.org/W2163483558","https://openalex.org/W2163812732","https://openalex.org/W2166309559","https://openalex.org/W2171094216","https://openalex.org/W2171697843","https://openalex.org/W2177814128","https://openalex.org/W2611147814","https://openalex.org/W2633545396","https://openalex.org/W2733686445","https://openalex.org/W2770613891","https://openalex.org/W4206031975","https://openalex.org/W4212985172","https://openalex.org/W4299675907","https://openalex.org/W6633513001","https://openalex.org/W6675529698"],"related_works":["https://openalex.org/W3126131865","https://openalex.org/W4253186488","https://openalex.org/W2037121848","https://openalex.org/W4312733571","https://openalex.org/W2006962382","https://openalex.org/W2149716943","https://openalex.org/W4315606162","https://openalex.org/W2340807904","https://openalex.org/W1547517160","https://openalex.org/W1483297389"],"abstract_inverted_index":{"We":[0,133],"revisit":[1],"the":[2,78,92,102,123,158,168],"static":[3],"verification":[4,48,88,127,149,172],"problem":[5,49],"for":[6,86,147],"data":[7,108,143],"centric":[8],"business":[9,44,116,140],"processes,":[10],"specified":[11],"in":[12,51,65,101],"a":[13,34,66,135],"variant":[14],"of":[15,23,36,57,69,80,104,139,171],"IBM's":[16],"\"business":[17],"artifact\"":[18],"model.":[19],"Artifacts":[20],"are":[21,31],"records":[22],"variables":[24],"that":[25,42],"correspond":[26],"to":[27,114,129,156],"business-relevant":[28],"objects":[29],"and":[30,84,126,145],"updated":[32],"by":[33],"set":[35],"services":[37],"equipped":[38],"with":[39,142],"pre-and-post":[40],"conditions,":[41],"implement":[43],"process":[45],"tasks.":[46],"The":[47,152],"consists":[50],"statically":[52],"checking":[53],"whether":[54],"all":[55],"runs":[56],"an":[58,96],"artifact":[59,82,124],"system":[60],"satisfy":[61],"desirable":[62],"properties":[63],"expressed":[64],"firstorder":[67],"extension":[68],"linear-time":[70],"temporal":[71],"logic.":[72],"In":[73,118],"previous":[74,165],"work":[75],"we":[76,121,175],"identified":[77],"class":[79,138],"guarded":[81],"systems":[83],"properties,":[85],"which":[87,148],"is":[89,150,160,173],"decidable.":[90,151],"However,":[91],"results":[93,128,159],"suffer":[94],"from":[95,163],"important":[97],"limitation:":[98],"they":[99],"fail":[100],"presence":[103],"even":[105],"very":[106],"simple":[107],"dependencies":[109,144],"or":[110],"arithmetic,":[111,146],"both":[112],"crucial":[113],"real-life":[115],"processes.":[117],"this":[119,131],"paper,":[120],"extend":[122],"model":[125],"alleviate":[130],"limitation.":[132],"identify":[134,176],"practically":[136],"significant":[137],"artifacts":[141],"technical":[153],"machinery":[154],"needed":[155],"establish":[157],"fundamentally":[161],"different":[162],"our":[164],"work.":[166],"While":[167],"worst-case":[169],"complexity":[170],"non-elementary,":[174],"various":[177],"realistic":[178],"restrictions":[179],"yielding":[180],"more":[181],"palatable":[182],"upper":[183],"bounds.":[184]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":11},{"year":2012,"cited_by_count":11}],"updated_date":"2026-06-06T09:05:17.133730","created_date":"2025-10-10T00:00:00"}