{"id":"https://openalex.org/W4317438135","doi":"https://doi.org/10.46298/lmcs-22(2:4)2026","title":"Quantitative Verification with Neural Networks","display_name":"Quantitative Verification with Neural Networks","publication_year":2026,"publication_date":"2026-04-15","ids":{"openalex":"https://openalex.org/W4317438135","doi":"https://doi.org/10.46298/lmcs-22(2:4)2026"},"language":"en","primary_location":{"id":"doi:10.46298/lmcs-22(2:4)2026","is_oa":true,"landing_page_url":"https://doi.org/10.46298/lmcs-22(2:4)2026","pdf_url":"https://lmcs.episciences.org/18019/pdf","source":{"id":"https://openalex.org/S114379355","display_name":"Logical Methods in Computer Science","issn_l":"1860-5974","issn":["1860-5974"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313916","host_organization_name":"Logical Methods in Computer Science e.V.","host_organization_lineage":["https://openalex.org/P4310313916"],"host_organization_lineage_names":["Logical Methods in Computer Science e.V."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Logical Methods in Computer Science","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://lmcs.episciences.org/18019/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091718585","display_name":"Alessandro Abate","orcid":"https://orcid.org/0000-0002-5627-9093"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Alessandro Abate","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036605932","display_name":"Alec Edwards","orcid":"https://orcid.org/0000-0001-9174-9962"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Alec Edwards","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058973098","display_name":"Mirco Giacobbe","orcid":"https://orcid.org/0000-0001-8180-0904"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mirco Giacobbe","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076906565","display_name":"Hashan Punchihewa","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hashan Punchihewa","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5014656403","display_name":"Diptarko Roy","orcid":"https://orcid.org/0009-0003-4306-2076"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Diptarko Roy","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00058082,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"Volume 22, Issue 2","issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.9970999956130981,"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"}},"topics":[{"id":"https://openalex.org/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.9970999956130981,"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"}},{"id":"https://openalex.org/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.9904999732971191,"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"}},{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9710000157356262,"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/counterexample","display_name":"Counterexample","score":0.7269593477249146},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.681830644607544},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.616263747215271},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.5163592100143433},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5050066113471985},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4736674427986145},{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.4645889103412628},{"id":"https://openalex.org/keywords/state-space","display_name":"State space","score":0.46447527408599854},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.42536699771881104},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38325420022010803},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.29597222805023193},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22204843163490295},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.18005850911140442},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1510348618030548}],"concepts":[{"id":"https://openalex.org/C162838799","wikidata":"https://www.wikidata.org/wiki/Q596077","display_name":"Counterexample","level":2,"score":0.7269593477249146},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.681830644607544},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.616263747215271},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.5163592100143433},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5050066113471985},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4736674427986145},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.4645889103412628},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.46447527408599854},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.42536699771881104},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38325420022010803},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.29597222805023193},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22204843163490295},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.18005850911140442},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1510348618030548},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.46298/lmcs-22(2:4)2026","is_oa":true,"landing_page_url":"https://doi.org/10.46298/lmcs-22(2:4)2026","pdf_url":"https://lmcs.episciences.org/18019/pdf","source":{"id":"https://openalex.org/S114379355","display_name":"Logical Methods in Computer Science","issn_l":"1860-5974","issn":["1860-5974"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313916","host_organization_name":"Logical Methods in Computer Science e.V.","host_organization_lineage":["https://openalex.org/P4310313916"],"host_organization_lineage_names":["Logical Methods in Computer Science e.V."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Logical Methods in Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:openaire/c2cac5fc-e6dd-4078-bf06-77129818ea6b","is_oa":true,"landing_page_url":"https://research.birmingham.ac.uk/en/publications/c2cac5fc-e6dd-4078-bf06-77129818ea6b","pdf_url":null,"source":{"id":"https://openalex.org/S4306402634","display_name":"University of Birmingham Research Portal (University of Birmingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79619799","host_organization_name":"University of Birmingham","host_organization_lineage":["https://openalex.org/I79619799"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Abate, A, Edwards, A, Giacobbe, M, Punchihewa, H & Roy, D 2026, 'Quantitative Verification with Neural Networks', Logical Methods in Computer Science, vol. 22, no. 2, pp. 4:1-4:26. https://doi.org/10.46298/lmcs-22(2:4)2026","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:arXiv.org:2301.06136","is_oa":true,"landing_page_url":"https://arxiv.org/abs/2301.06136","pdf_url":"https://arxiv.org/pdf/2301.06136","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:drops-oai.dagstuhl.de:19016","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CONCUR.2023.22","pdf_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol279-concur2023/LIPIcs.CONCUR.2023.22/LIPIcs.CONCUR.2023.22.pdf","source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"InProceedings"},{"id":"pmh:doi:10.48550/arxiv.2301.06136","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"doi:10.48550/arxiv.2301.06136","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2301.06136","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"},{"id":"doi:10.4230/lipics.concur.2023.22","is_oa":true,"landing_page_url":"https://doi.org/10.4230/lipics.concur.2023.22","pdf_url":null,"source":{"id":"https://openalex.org/S7407052059","display_name":"Dagstuhl Research Online Publication Server","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":""}],"best_oa_location":{"id":"doi:10.46298/lmcs-22(2:4)2026","is_oa":true,"landing_page_url":"https://doi.org/10.46298/lmcs-22(2:4)2026","pdf_url":"https://lmcs.episciences.org/18019/pdf","source":{"id":"https://openalex.org/S114379355","display_name":"Logical Methods in Computer Science","issn_l":"1860-5974","issn":["1860-5974"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313916","host_organization_name":"Logical Methods in Computer Science e.V.","host_organization_lineage":["https://openalex.org/P4310313916"],"host_organization_lineage_names":["Logical Methods in Computer Science e.V."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Logical Methods in Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.5400000214576721}],"awards":[{"id":"https://openalex.org/G5670947113","display_name":"EPSRC Centre for Doctoral Training in Autonomous Intelligent Machines and Systems","funder_award_id":"EP/S024050/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320317153","display_name":"DeepMind","ror":"https://ror.org/00971b260"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4317438135.pdf","grobid_xml":"https://content.openalex.org/works/W4317438135.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2349952486","https://openalex.org/W1489260687","https://openalex.org/W2127267268","https://openalex.org/W2136512912","https://openalex.org/W2775700832","https://openalex.org/W2587222766","https://openalex.org/W2753578936","https://openalex.org/W4308502799","https://openalex.org/W149700981","https://openalex.org/W2513478072"],"abstract_inverted_index":{"We":[0,72,151],"present":[1],"a":[2,31,35,44,90,133,154],"data-driven":[3],"approach":[4,17,186],"to":[5,21,61,77,138,161],"the":[6,28,51,62,97,102,108,119,145,162,194],"quantitative":[7,47],"verification":[8,48],"of":[9,46,56,64,69,107,141,157,165,196],"probabilistic":[10,70],"programs":[11],"and":[12,24,53,66,114,143,183],"stochastic":[13,32,58,112],"dynamical":[14,59],"models.":[15],"Our":[16],"leverages":[18],"neural":[19,75,98,166],"networks":[20,76],"compute":[22,88],"tight":[23],"sound":[25],"bounds":[26,175],"for":[27],"probability":[29,84,103,174],"that":[30,81,184,190],"process":[33],"hits":[34],"target":[36],"condition":[37],"within":[38],"finite":[39],"time.":[40],"This":[41],"problem":[42],"subsumes":[43],"variety":[45],"questions,":[49],"from":[50],"reachability":[52],"safety":[54],"analysis":[55,68],"discrete-time":[57],"models,":[60],"study":[63],"assertion-violation":[65],"termination":[67],"programs.":[71],"rely":[73],"on":[74,153,188],"represent":[78],"supermartingale":[79],"certificates":[80],"yield":[82],"such":[83,197],"bounds,":[85],"which":[86],"we":[87,95,116,131,135],"using":[89,111,126],"counterexample-guided":[91],"inductive":[92],"synthesis":[93],"loop:":[94],"train":[96],"certificate":[99],"while":[100],"tightening":[101],"bound":[104],"over":[105,122],"samples":[106,142],"state":[109,125],"space":[110],"optimisation,":[113],"then":[115],"formally":[117],"check":[118],"certificate's":[120],"validity":[121,148],"every":[123],"possible":[124],"satisfiability":[127],"modulo":[128],"theories;":[129],"if":[130],"receive":[132],"counterexample,":[134],"add":[136],"it":[137],"our":[139,168,185],"set":[140,156],"repeat":[144],"loop":[146],"until":[147],"is":[149],"confirmed.":[150],"demonstrate":[152],"diverse":[155],"benchmarks":[158],"that,":[159],"thanks":[160],"expressive":[163],"power":[164],"networks,":[167],"method":[169],"yields":[170],"smaller":[171],"or":[172],"comparable":[173],"than":[176],"existing":[177],"symbolic":[178],"methods":[179],"in":[180],"all":[181],"cases,":[182],"succeeds":[187],"models":[189],"are":[191],"entirely":[192],"beyond":[193],"reach":[195],"alternative":[198],"techniques.":[199]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2023-01-19T00:00:00"}