{"id":"https://openalex.org/W2204070920","doi":"https://doi.org/10.5821/dissertation-2117-95760","title":"Automatic program analysis using Max-SMT","display_name":"Automatic program analysis using Max-SMT","publication_year":2015,"publication_date":"2015-07-28","ids":{"openalex":"https://openalex.org/W2204070920","doi":"https://doi.org/10.5821/dissertation-2117-95760","mag":"2204070920"},"language":"en","primary_location":{"id":"doi:10.5821/dissertation-2117-95760","doi":"https://doi.org/10.5821/dissertation-2117-95760","is_oa":true,"landing_page_url":"https://doi.org/10.5821/dissertation-2117-95760","pdf_url":"https://upcommons.upc.edu/bitstream/2117/95760/1/TDLH1de1.pdf","source":{"id":"https://openalex.org/S4377196262","display_name":"UPCommons institutional repository (Universitat Polit\u00e8cnica de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I9617848","host_organization_name":"Universitat Polit\u00e8cnica de Catalunya","host_organization_lineage":["https://openalex.org/I9617848"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Universitat Polit\u00e8cnica de Catalunya","raw_type":"dissertation"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://upcommons.upc.edu/bitstream/2117/95760/1/TDLH1de1.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5054784931","display_name":"Daniel Larraz","orcid":"https://orcid.org/0000-0001-5305-7340","observed_orcids":["https://orcid.org/0000-0001-5305-7340"]},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Daniel Larraz Hurtado","raw_affiliation_strings":["Barcelona,","Computer Science from the Universitat Polit\u00e8cnica de Catalunya","Universitat Polit\u00e8cnica de Catalunya BarcelonaTech Departament de Ci\u00e8ncies de la Computaci\u00f3 PhD. in Computing"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Barcelona,","institution_ids":[]},{"raw_affiliation_string":"Computer Science from the Universitat Polit\u00e8cnica de Catalunya","institution_ids":["https://openalex.org/I9617848"]},{"raw_affiliation_string":"Universitat Polit\u00e8cnica de Catalunya BarcelonaTech Departament de Ci\u00e8ncies de la Computaci\u00f3 PhD. in Computing","institution_ids":["https://openalex.org/I9617848"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5054784931"],"corresponding_institution_ids":["https://openalex.org/I9617848"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.8306000232696533,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.8306000232696533,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10142","display_name":"Formal Methods in Verification","score":0.15870000422000885,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.006500000134110451,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/satisfiability-modulo-theories","display_name":"satisfiability modulo theories","score":0.8600000143051147},{"id":"https://openalex.org/keywords/inductive-invariants","display_name":"inductive invariants","score":0.8209999799728394},{"id":"https://openalex.org/keywords/linear-arithmetic-constraints","display_name":"linear arithmetic constraints","score":0.46399998664855957},{"id":"https://openalex.org/keywords/farkas-lemma","display_name":"Farkas' lemma","score":0.9070000052452087},{"id":"https://openalex.org/keywords/termination-proving","display_name":"termination proving","score":0.5640000104904175},{"id":"https://openalex.org/keywords/ranking-functions","display_name":"ranking functions","score":0.7649999856948853},{"id":"https://openalex.org/keywords/quasi-invariants","display_name":"quasi-invariants","score":0.8209999799728394},{"id":"https://openalex.org/keywords/sorted-arrays","display_name":"sorted arrays","score":0.7540000081062317},{"id":"https://openalex.org/keywords/nondeterministic-programs","display_name":"nondeterministic programs","score":0.7329999804496765},{"id":"https://openalex.org/keywords/automatic-program-analysis","display_name":"automatic program analysis","score":0.34200000762939453}],"concepts":[{"id":"https://openalex.org/C164155591","wikidata":"https://www.wikidata.org/wiki/Q2067766","display_name":"Satisfiability modulo theories","level":2,"score":0.6452504396438599},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5555341243743896},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5292869210243225},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.510129988193512},{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.4578782916069031},{"id":"https://openalex.org/C168773769","wikidata":"https://www.wikidata.org/wiki/Q1350299","display_name":"Satisfiability","level":2,"score":0.44339612126350403},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4416777193546295},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.424960732460022},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42031633853912354},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.41315871477127075},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.315858393907547},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.19397491216659546},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.5821/dissertation-2117-95760","doi":"https://doi.org/10.5821/dissertation-2117-95760","is_oa":true,"landing_page_url":"https://doi.org/10.5821/dissertation-2117-95760","pdf_url":"https://upcommons.upc.edu/bitstream/2117/95760/1/TDLH1de1.pdf","source":{"id":"https://openalex.org/S4377196262","display_name":"UPCommons institutional repository (Universitat Polit\u00e8cnica de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I9617848","host_organization_name":"Universitat Polit\u00e8cnica de Catalunya","host_organization_lineage":["https://openalex.org/I9617848"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Universitat Polit\u00e8cnica de Catalunya","raw_type":"dissertation"},{"id":"pmh:oai:dnet:tdr_________::e08335315977ec444ccbee25502cc240","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10803/316396","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"TDX (Tesis Doctorals en Xarxa)","raw_type":"info:eu-repo/semantics/doctoralThesis"},{"id":"pmh:oai:upcommons.upc.edu:2117/95760","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/2117/95760","pdf_url":"https://upcommons.upc.edu/bitstreams/ffe5a5e6-6e08-4e7f-a8cf-be4137e9fa12/download","source":{"id":"https://openalex.org/S4377196262","display_name":"UPCommons institutional repository (Universitat Polit\u00e8cnica de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I9617848","host_organization_name":"Universitat Polit\u00e8cnica de Catalunya","host_organization_lineage":["https://openalex.org/I9617848"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"TDX (Tesis Doctorals en Xarxa)","raw_type":"Doctoral thesis"},{"id":"pmh:oai:dnet:upcommonspor::339c9e7ab58dad2ffdfb1b0fb52ad281","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2117/95760","pdf_url":"https://www.tdx.cat/bitstream/10803/316396/1/TDLH1de1.pdf","source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"TDX (Tesis Doctorals en Xarxa)","raw_type":"info:eu-repo/semantics/doctoralThesis"},{"id":"pmh:oai:www.tdx.cat:10803/316396","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10803/316396","pdf_url":"http://hdl.handle.net/10803/316396","source":{"id":"https://openalex.org/S4306401111","display_name":"Tesis Doctorals en Xarxa (Consorci de Serveis Universitaris de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210090028","host_organization_name":"Consorci de Serveis Universitaris de Catalunya","host_organization_lineage":["https://openalex.org/I4210090028"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"TDX (Tesis Doctorals en Xarxa)","raw_type":"info:eu-repo/semantics/doctoralThesis"}],"best_oa_location":{"id":"doi:10.5821/dissertation-2117-95760","doi":"https://doi.org/10.5821/dissertation-2117-95760","is_oa":true,"landing_page_url":"https://doi.org/10.5821/dissertation-2117-95760","pdf_url":"https://upcommons.upc.edu/bitstream/2117/95760/1/TDLH1de1.pdf","source":{"id":"https://openalex.org/S4377196262","display_name":"UPCommons institutional repository (Universitat Polit\u00e8cnica de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I9617848","host_organization_name":"Universitat Polit\u00e8cnica de Catalunya","host_organization_lineage":["https://openalex.org/I9617848"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Universitat Polit\u00e8cnica de Catalunya","raw_type":"dissertation"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2204070920.pdf","grobid_xml":"https://content.openalex.org/works/W2204070920.grobid-xml"},"referenced_works_count":176,"referenced_works":["https://openalex.org/W18230030","https://openalex.org/W71055133","https://openalex.org/W91193428","https://openalex.org/W105203805","https://openalex.org/W118864002","https://openalex.org/W146333850","https://openalex.org/W157156687","https://openalex.org/W171295454","https://openalex.org/W176283517","https://openalex.org/W180925943","https://openalex.org/W188927585","https://openalex.org/W577336618","https://openalex.org/W967948971","https://openalex.org/W1416313964","https://openalex.org/W1489122955","https://openalex.org/W1490156001","https://openalex.org/W1493060511","https://openalex.org/W1496468608","https://openalex.org/W1497058589","https://openalex.org/W1497571013","https://openalex.org/W1499072146","https://openalex.org/W1500350535","https://openalex.org/W1503406871","https://openalex.org/W1503677488","https://openalex.org/W1503701626","https://openalex.org/W1510368738","https://openalex.org/W1511737804","https://openalex.org/W1515906028","https://openalex.org/W1517192598","https://openalex.org/W1522615192","https://openalex.org/W1528693048","https://openalex.org/W1531054827","https://openalex.org/W1535237014","https://openalex.org/W1548812055","https://openalex.org/W1549166962","https://openalex.org/W1553142094","https://openalex.org/W1562651002","https://openalex.org/W1562679818","https://openalex.org/W1563374593","https://openalex.org/W1565898282","https://openalex.org/W1566132409","https://openalex.org/W1568333198","https://openalex.org/W1568478782","https://openalex.org/W1568984608","https://openalex.org/W1569885273","https://openalex.org/W1570664277","https://openalex.org/W1577404745","https://openalex.org/W1578723138","https://openalex.org/W1579638562","https://openalex.org/W1585533089","https://openalex.org/W1585981132","https://openalex.org/W1589106570","https://openalex.org/W1589982562","https://openalex.org/W1592840252","https://openalex.org/W1593745409","https://openalex.org/W1596552075","https://openalex.org/W1608799719","https://openalex.org/W1691700263","https://openalex.org/W1708197474","https://openalex.org/W1711276981","https://openalex.org/W1723067587","https://openalex.org/W1726736548","https://openalex.org/W1774989331","https://openalex.org/W1775468415","https://openalex.org/W1848981483","https://openalex.org/W1879823367","https://openalex.org/W1925669739","https://openalex.org/W1948299783","https://openalex.org/W1963547452","https://openalex.org/W1968428133","https://openalex.org/W1968482350","https://openalex.org/W1970168990","https://openalex.org/W1972085995","https://openalex.org/W1973291036","https://openalex.org/W1974368544","https://openalex.org/W1978367838","https://openalex.org/W1989813138","https://openalex.org/W1992012690","https://openalex.org/W1996245589","https://openalex.org/W1999997889","https://openalex.org/W2001859357","https://openalex.org/W2008064904","https://openalex.org/W2010570907","https://openalex.org/W2011367000","https://openalex.org/W2011495999","https://openalex.org/W2014764321","https://openalex.org/W2015362443","https://openalex.org/W2017112612","https://openalex.org/W2022846948","https://openalex.org/W2031373197","https://openalex.org/W2033937366","https://openalex.org/W2039773280","https://openalex.org/W2043100293","https://openalex.org/W2043541593","https://openalex.org/W2050620052","https://openalex.org/W2053262709","https://openalex.org/W2055714959","https://openalex.org/W2057361103","https://openalex.org/W2060697066","https://openalex.org/W2062897452","https://openalex.org/W2069300761","https://openalex.org/W2072967308","https://openalex.org/W2073264387","https://openalex.org/W2075913776","https://openalex.org/W2075959177","https://openalex.org/W2079282627","https://openalex.org/W2082000355","https://openalex.org/W2096096565","https://openalex.org/W2097704387","https://openalex.org/W2098022036","https://openalex.org/W2098698656","https://openalex.org/W2103201337","https://openalex.org/W2107794009","https://openalex.org/W2112350720","https://openalex.org/W2121415300","https://openalex.org/W2124765047","https://openalex.org/W2124909257","https://openalex.org/W2126160338","https://openalex.org/W2127524927","https://openalex.org/W2128272523","https://openalex.org/W2129614355","https://openalex.org/W2132251441","https://openalex.org/W2132661148","https://openalex.org/W2133527541","https://openalex.org/W2133612077","https://openalex.org/W2134875273","https://openalex.org/W2135331739","https://openalex.org/W2136242294","https://openalex.org/W2142785340","https://openalex.org/W2144196848","https://openalex.org/W2147263168","https://openalex.org/W2148050168","https://openalex.org/W2148177688","https://openalex.org/W2149745672","https://openalex.org/W2151463894","https://openalex.org/W2151643528","https://openalex.org/W2158493209","https://openalex.org/W2161253570","https://openalex.org/W2161488870","https://openalex.org/W2164392635","https://openalex.org/W2168496583","https://openalex.org/W2171802366","https://openalex.org/W2294635730","https://openalex.org/W2295903414","https://openalex.org/W2401610261","https://openalex.org/W2415170901","https://openalex.org/W2498671470","https://openalex.org/W2911436048","https://openalex.org/W2914979212","https://openalex.org/W2915057152","https://openalex.org/W3017130541","https://openalex.org/W3019119050","https://openalex.org/W3033487978","https://openalex.org/W3138459719","https://openalex.org/W3146075203","https://openalex.org/W3149604617","https://openalex.org/W3158747708","https://openalex.org/W3160870209","https://openalex.org/W4206807714","https://openalex.org/W4210999552","https://openalex.org/W4232668957","https://openalex.org/W4233090747","https://openalex.org/W4236847445","https://openalex.org/W4237438816","https://openalex.org/W4239453361","https://openalex.org/W4239921445","https://openalex.org/W4241086578","https://openalex.org/W4245630182","https://openalex.org/W4246385123","https://openalex.org/W4248922040","https://openalex.org/W4251912342","https://openalex.org/W4252072050","https://openalex.org/W4285719527","https://openalex.org/W4301808069","https://openalex.org/W4302049037","https://openalex.org/W4389011534"],"related_works":["https://openalex.org/W2017112612","https://openalex.org/W7099005106","https://openalex.org/W7095126102","https://openalex.org/W71055133","https://openalex.org/W2098022036","https://openalex.org/W2546293869","https://openalex.org/W1416313964","https://openalex.org/W968859911","https://openalex.org/W7097355797","https://openalex.org/W7206318458"],"abstract_inverted_index":{"This":[0],"thesis":[1,36,174,293],"addresses":[2],"the":[3,27,31,38,48,93,105,108,111,140,148,170,176,183,188,212,248,261,273,304,318,334,377,381,385,409,520,523,526,530,533,569,575],"development":[4,262],"of":[5,47,63,102,107,144,169,172,178,182,231,236,247,263,291,306,310,317,336,367,379,389,408,413,450,462,525,547,565],"techniques":[6,274],"to":[7,25,52,82,87,115,201,251,332,375,434,562,573],"build":[8,538],"fully-automatic":[9],"tools":[10],"for":[11,56,162,210,228,303,320,328,359,398,445,482,553,578],"analyzing":[12],"sequential":[13,232],"programs":[14,401,471],"written":[15],"in":[16,34,42,191,219,269,364],"imperative":[17],"languages":[18],"like":[19],"C":[20,605],"or":[21],"C++.":[22,607],"In":[23,122,147,215],"order":[24],"do":[26,240,402],"reasoning":[28],"about":[29],"programs,":[30,233,238],"approach":[32,224,319,397,410],"taken":[33,128],"this":[35,91,173,220,270,292],"follows":[37],"constraint-based":[39,49,189,249,301,396],"method":[40,50,190,250,302,558],"used":[41],"program":[43,69,213,479,491,541,549,555],"analysis.":[44,214],"The":[45,288,405,557],"idea":[46,636],"is":[51,160,175,257,266,411,417],"consider":[53],"a":[54,151,193,267,337,341,365,414,418,426,451,489,494,498,505,513,539,566,695,699,844,906,920,934,1126,1155],"template":[55],"candidate":[57],"invariant":[58,510,527,531],"properties,":[59],"e.g.,":[60],"linear":[61,125],"conjunctions":[62],"inequalities.":[64],"These":[65],"templates":[66],"involve":[67],"both":[68],"variables":[70,658],"as":[71,73,86,129,296,340,551],"well":[72],"parameters":[74],"whose":[75],"values":[76],"are":[77,98,127,294,347,362],"initially":[78],"unknown":[79],"and":[80,239,278,285,456,497,528],"have":[81,275],"be":[83,134,202,208,226,516],"determined":[84],"so":[85,518],"ensure":[88],"invariance.":[89],"To":[90],"end,":[92],"conditions":[94,132,358],"on":[95,110,486],"inductive":[96,509],"invariants":[97,256,309],"expressed":[99],"by":[100,142,187],"means":[101,143],"constraints":[103,117,138,346],"(hence":[104],"name":[106],"approach)":[109],"unknowns.":[112],"Any":[113],"solution":[114],"these":[116],"then":[118,431,440],"yields":[119],"an":[120,179,245,508],"invariant.":[121],"particular,":[123,216,703,792],"if":[124,422],"inequalities":[126],"target":[130],"invariants,":[131],"can":[133,207,225,469,515],"transformed":[135],"into":[136],"arithmetic":[137,159],"over":[139,157],"unknowns":[141],"Farkas'":[145],"Lemma.":[146],"general":[149],"case,":[150],"Satisfiability":[152],"Modulo":[153,736],"Theories":[154],"(SMT)":[155,738],"problem":[156,344],"non-linear":[158],"obtained,":[161],"which":[163,416],"effective":[164],"SMT":[165,184,768],"solvers":[166],"exist.":[167],"One":[168],"novelties":[171],"presentation":[177],"optimization":[180,343],"version":[181],"problems":[185],"generated":[186],"such":[192,420],"way":[194],"that,":[195],"even":[196],"when":[197],"they":[198],"turn":[199],"out":[200],"unsatisfiable,":[203],"some":[204],"useful":[205],"information":[206],"obtained":[209,570],"refining":[211],"we":[217,500,537],"show":[218,501],"work":[221],"how":[222,502],"our":[223],"exploited":[227],"proving":[229,329,399],"termination":[230,235,382],"disproving":[234],"non-deterministic":[237],"compositional":[241,478],"safety":[242,483],"verification.":[243],"Besides,":[244],"extension":[246],"generate":[252],"universally":[253,307],"quantified":[254,308],"array":[255,311],"also":[258,314],"presented.":[259],"Since":[260],"practical":[264],"methods":[265],"priority":[268],"thesis,":[271],"all":[272,357],"been":[276],"implemented":[277],"tested":[279],"with":[280,384,472,512],"examples":[281],"coming":[282],"from":[283,439,560],"academic":[284],"industrial":[286],"environments.":[287],"main":[289],"contributions":[290],"summarized":[295],"follows:":[297],"1.":[298,882],"A":[299,324,394],"new":[300],"generation":[305,335],"programs.":[312],"We":[313],"provide":[315],"extensions":[316],"sorted":[321],"arrays.":[322,842,897],"2.":[323,909],"novel":[325],"Max-SMT-based":[326],"technique":[327,443,481],"termination.":[330],"Thanks":[331],"expressing":[333],"ranking":[338,368,927],"function":[339],"Max-SMT":[342,371,395,506,915,970,1000],"where":[345],"assigned":[348],"different":[349],"weights,":[350],"quasi-ranking":[351],"functions":[352],"-functions":[353],"that":[354,400,412,421,437,519,529,544],"almost":[355],"satisfy":[356],"ensuring":[360],"well-foundedness-":[361],"produced":[363],"lack":[366],"functions.":[369],"Moreover,":[370],"makes":[372],"it":[373,423,432,468],"easy":[374],"combine":[376],"process":[378],"building":[380],"argument":[383],"usually":[386],"necessary":[387],"task":[388],"generating":[390],"supporting":[391],"invariants.":[392],"3.":[393,993],"not":[403],"terminate.":[404],"key":[406],"notion":[407],"quasi-invariant,":[415],"property":[419],"holds":[424],"at":[425,436],"location":[427,438],"during":[428],"execution":[429],"once,":[430],"continues":[433],"hold":[435],"onwards.":[441],"Our":[442],"considers":[444],"analysis":[446],"strongly":[447],"connected":[448],"subgraphs":[449],"program's":[452],"control":[453,1058],"flow":[454],"graph":[455],"thus":[457],"produces":[458],"more":[459],"generic":[460],"witnesses":[461],"non-termination":[463],"than":[464],"existing":[465],"methods.":[466],"Furthermore,":[467],"handle":[470],"unbounded":[473],"non-determinism.":[474],"4.":[475,1084],"An":[476],"automated":[477],"verification":[480,542],"properties":[484],"based":[485],"quasi-invariants.":[487],"For":[488],"given":[490],"part":[492],"(e.g.,":[493],"single":[495],"loop)":[496],"postcondition,":[499],"to,":[503],"using":[504,568],"solver,":[507],"together":[511],"precondition":[514,521],"synthesized":[517],"ensures":[522],"validity":[524,564],"implies":[532],"postcondition.":[534],"From":[535],"this,":[536],"bottom-up":[540],"framework":[543],"propagates":[545],"preconditions":[546],"small":[548],"parts":[550],"postconditions":[552],"preceding":[554],"parts.":[556],"recovers":[559],"failures":[561],"prove":[563],"precondition,":[567],"intermediate":[571],"results":[572],"restrict":[574],"search":[576],"space":[577],"further":[579],"proof":[580],"attempts.":[581],"Esta":[582],"tesis":[583,620,756,878],"se":[584,621,779,796,827,899,937,942,1024,1115,1145],"centra":[585],"en":[586,601,618,623,628,631,641,716,793,834,854,887,914,963,997,1028,1039,1044,1049,1100],"el":[587,610,724,729,745,771,787,846,1014,1137],"desarrollo":[588,847],"de":[589,633,637,651,726,734,751,754,760,763,765,807,813,820,823,848,876,892,924,926,930,945,958,965,967,976,978,981,988,991,1015,1057,1059,1066,1078,1088,1092,1094,1096,1105,1143,1149,1151,1153],"t\u00e9cnicas":[590,859],"para":[591,673,744,785,804,836,889,904,916,1001],"construir":[592],"herramientas":[593],"altamente":[594],"automatizadas":[595],"que":[596,644,670,845,948,954,1003,1017,1022,1071,1129,1136,1157],"analicen":[597],"programas":[598,814,1080,1152],"secuenciales":[599],"escritos":[600],"lenguajes":[602],"imperativos":[603],"como":[604,661,798,928],"o":[606],"Para":[608,677],"realizar":[609,816],"razonamiento":[611],"sobre":[612,682,689,719,739,841,896],"los":[613,690,708,720,766],"programas,":[614,808],"la":[615,675,758,799,810,821,890,922,956,972,984,1034,1131,1140],"aproximaci\u00f3n":[616,800],"tomada":[617,801],"esta":[619,755,855,877],"basa":[622],"un":[624,700,732,979,1004,1029,1097,1106,1109,1122],"conocido":[625],"m\u00e9todo":[626,639,772,832,885,903,995,1012],"basado":[627,833,886,996],"restricciones":[629,688,697,717,835,888,936,998],"utilizado":[630],"an\u00e1lisis":[632,788,1051],"progamas.":[634],"La":[635],"dicho":[638],"consiste":[640],"considerar":[642],"plantillas":[643,655],"expresen":[645],"propiedades":[646,1093],"invariantes":[647,683,709,838,893,990],"candidatas,":[648],"p.e.,":[649],"conjunciones":[650],"desigualdades":[652,705],"lineales.":[653],"Estas":[654],"contienen":[656],"tanto":[657],"del":[659,789,831,868,902,974,1011,1031,1055,1061,1133],"programa":[660,1005,1032,1062,1098,1107],"par\u00e1metros":[662],"cuyos":[663],"valores":[664,691,721],"son":[665,685,707,777],"inicialmente":[666],"desconocidos":[667,722],"y":[668,815,863,999,1063,1135],"tienen":[669],"ser":[671,714],"determinados":[672],"garantizar":[674],"invariancia.":[676],"este":[678,794],"fin,":[679],"las":[680,711,752,858,935,952],"condiciones":[681,712,953],"inductivos":[684],"expresadas":[686],"mediante":[687,723],"desconocidos.":[692],"Cualquier":[693],"soluci\u00f3n":[694],"estas":[696],"llevan":[698],"invariante.":[701],"En":[702,728,791],"si":[704,1023],"lineales":[706],"objetivo,":[710],"pueden":[713,879],"transformadas":[715],"aritm\u00e9ticas":[718],"lema":[725],"Farkas.":[727],"caso":[730],"general,":[731],"problema":[733],"Satisfactibilidad":[735],"Teor\u00edas":[737],"aritm\u00e9tica":[740],"no-lineal":[741],"es":[742,757,851,1013,1018,1076],"obtenido,":[743],"cual":[746],"existen":[747],"resolvedores":[748],"eficientes.":[749],"Una":[750,1085],"novedades":[753],"presentaci\u00f3n":[759],"una":[761,829,852,959,1019,1026,1103,1113,1127,1147],"versi\u00f3n":[762],"optimizaci\u00f3n":[764,931],"problemas":[767,929],"generados":[769],"por":[770,818,1090],"tal":[773,1021],"que,":[774],"incluso":[775],"cuando":[776],"insatisfactibles,":[778],"puede":[780,802,1120],"obtener":[781],"cierta":[782],"informaci\u00f3n":[783],"\u00fatil":[784],"refinar":[786],"programa.":[790],"trabajo":[795],"muestra":[797,1116],"usarse":[803],"probar":[805,809,917,1002],"terminaci\u00f3n":[806,812,982,1068],"no":[811,1006,1067,1082],"verificaci\u00f3n":[817,1089,1150],"partes":[819,1091],"correcci\u00f3n":[822,1095],"programas.":[824],"Adem\u00e1s,":[825,969,1075],"tambi\u00e9n":[826],"describe":[828,1146],"extensi\u00f3n":[830],"generar":[837,989],"universalmente":[839,894],"cuantificados":[840,895],"Debido":[843],"m\u00e9todos":[849,1073],"pr\u00e1cticos":[850],"prioridad":[853],"tesis,":[856],"todas":[857,951],"han":[860],"sido":[861],"implementadas":[862],"probadas":[864],"con":[865,983,1081,1112],"ejemplos":[866],"extra\u00eddos":[867],"entorno":[869],"acad\u00e9mico":[870],"e":[871],"industrial.":[872],"Las":[873],"principales":[874],"contribuciones":[875],"resumirse":[880],"en:":[881],"Un":[883,910,994],"nuevo":[884],"generaci\u00f3n":[891,923],"Tambi\u00e9n":[898],"explica":[900],"extensiones":[901],"aplicarlo":[905],"arrays":[907],"ordenados.":[908],"t\u00e9cnica":[911,1047,1086],"novedosa":[912],"basada":[913,1099],"terminaci\u00f3n.":[918],"Gracias":[919],"expresar":[921],"funciones":[925,947,966],"Max-SMT,":[932,1119],"donde":[933],"les":[938],"asigna":[939],"diferentes":[940],"pesos,":[941],"generan":[943],"cuasi-funciones":[944],"ranking,":[946],"casi":[949],"satisfacen":[950],"garantizan":[955],"existencia":[957],"relaci\u00f3n":[960],"bien":[961],"fundada,":[962],"ausencia":[964],"ranking.":[968],"facilita":[971],"combinaci\u00f3n":[973],"proceso":[975],"construcci\u00f3n":[977],"argumento":[980],"tarea":[985],"habitualmente":[986],"necesaria":[987],"apoyo.":[992],"termina.":[1007],"El":[1008],"concepto":[1009],"clave":[1010],"cuasi-invariante,":[1016],"propiedad":[1020],"cumple":[1025],"vez":[1027],"punto":[1030,1041],"durante":[1033],"ejecuci\u00f3n,":[1035],"entonces":[1036,1043],"contin\u00faa":[1037],"cumpliendose":[1038],"ese":[1040],"desde":[1042],"adelante.":[1045],"Nuestra":[1046],"considera":[1048],"su":[1050],"subgrafos":[1052],"fuertemente":[1053],"conexos":[1054],"grafo":[1056],"flujo":[1060],"produce":[1064],"testigos":[1065],"m\u00e1s":[1069],"gen\u00e9ricos":[1070],"otros":[1072],"existentes.":[1074],"capaz":[1077],"tratar":[1079],"determinismo.":[1083],"automatizada":[1087],"cuasi-invariantes.":[1101],"Dado":[1102],"parte":[1104],"(p.e.,":[1108],"\u00fanico":[1110],"bucle)":[1111],"postcondici\u00f3n,":[1114],"como,":[1117],"usando":[1118],"sintetizarse":[1121],"invariante":[1123,1134,1138],"inductivo":[1124],"junto":[1125],"precondici\u00f3n":[1128],"garantiza":[1130],"validez":[1132],"implica":[1139],"postcondici\u00f3n.":[1141],"Apartir":[1142],"esto,":[1144],"infraestructura":[1148],"abajo":[1154],"arriba":[1156],"propaga":[1158],"precondiciones.":[1159]},"counts_by_year":[],"updated_date":"2026-11-09T13:22:03.289127","created_date":"2016-06-24T00:00:00"}