{"id":"https://openalex.org/W2156889477","doi":"https://doi.org/10.2514/1.i010178","title":"Hybrid Theorem Proving of Aerospace Systems: Applications and Challenges","display_name":"Hybrid Theorem Proving of Aerospace Systems: Applications and Challenges","publication_year":2014,"publication_date":"2014-10-01","ids":{"openalex":"https://openalex.org/W2156889477","doi":"https://doi.org/10.2514/1.i010178","mag":"2156889477"},"language":"en","primary_location":{"id":"doi:10.2514/1.i010178","is_oa":false,"landing_page_url":"https://doi.org/10.2514/1.i010178","pdf_url":null,"source":{"id":"https://openalex.org/S4210240151","display_name":"Journal of Aerospace Information Systems","issn_l":"2327-3097","issn":["2327-3097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315709","host_organization_name":"American Institute of Aeronautics and Astronautics","host_organization_lineage":["https://openalex.org/P4310315709"],"host_organization_lineage_names":["American Institute of Aeronautics and Astronautics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Aerospace Information Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-01660905","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071004982","display_name":"Khalil Ghorbal","orcid":"https://orcid.org/0000-0003-4941-6632"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Khalil Ghorbal","raw_affiliation_strings":["Department of Computer Science, Carnegie Mellon University, Pittsburgh, Pennsylvania 15213"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Carnegie Mellon University, Pittsburgh, Pennsylvania 15213","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002069299","display_name":"Jean-Baptiste Jeannin","orcid":"https://orcid.org/0000-0001-6378-1447"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jean-Baptiste Jeannin","raw_affiliation_strings":["Department of Computer Science, Carnegie Mellon University, Pittsburgh, Pennsylvania 15213"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Carnegie Mellon University, Pittsburgh, Pennsylvania 15213","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081248159","display_name":"Erik Zawadzki","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Erik Zawadzki","raw_affiliation_strings":["Department of Computer Science, Carnegie Mellon University, Pittsburgh, Pennsylvania 15213"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Carnegie Mellon University, Pittsburgh, Pennsylvania 15213","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080481427","display_name":"Andr\u00e9 Platzer","orcid":"https://orcid.org/0000-0001-7238-5710"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andr\u00e9 Platzer","raw_affiliation_strings":["Department of Computer Science, Carnegie Mellon University, Pittsburgh, Pennsylvania 15213"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Carnegie Mellon University, Pittsburgh, Pennsylvania 15213","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012830032","display_name":"Geoffrey J. Gordon","orcid":"https://orcid.org/0009-0007-9960-2114"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Geoffrey J. Gordon","raw_affiliation_strings":["Department of Computer Science, Carnegie Mellon University, Pittsburgh, Pennsylvania 15213"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Carnegie Mellon University, Pittsburgh, Pennsylvania 15213","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041464396","display_name":"Peter Capell","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peter Capell","raw_affiliation_strings":["Department of Computer Science, Carnegie Mellon University, Pittsburgh, Pennsylvania 15213"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Carnegie Mellon University, Pittsburgh, Pennsylvania 15213","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5071004982"],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":2.9247,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.91397282,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"11","issue":"10","first_page":"702","last_page":"713"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9991999864578247,"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"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9991999864578247,"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/T11099","display_name":"Autonomous Vehicle Technology and Safety","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9930999875068665,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/aerospace","display_name":"Aerospace","score":0.9125639200210571},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.5977895259857178},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5782220959663391},{"id":"https://openalex.org/keywords/automated-theorem-proving","display_name":"Automated theorem proving","score":0.5404423475265503},{"id":"https://openalex.org/keywords/systems-engineering","display_name":"Systems engineering","score":0.5298172235488892},{"id":"https://openalex.org/keywords/collision-avoidance","display_name":"Collision avoidance","score":0.4987964630126953},{"id":"https://openalex.org/keywords/verification-and-validation","display_name":"Verification and validation","score":0.4841464161872864},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.4331991970539093},{"id":"https://openalex.org/keywords/software-verification","display_name":"Software verification","score":0.4140094518661499},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.37125638127326965},{"id":"https://openalex.org/keywords/software-system","display_name":"Software system","score":0.3598833680152893},{"id":"https://openalex.org/keywords/aerospace-engineering","display_name":"Aerospace engineering","score":0.3578813076019287},{"id":"https://openalex.org/keywords/simulation","display_name":"Simulation","score":0.34734445810317993},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.3011380136013031},{"id":"https://openalex.org/keywords/software-construction","display_name":"Software construction","score":0.11951449513435364},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.11253741383552551},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.09309753775596619},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.0917896032333374}],"concepts":[{"id":"https://openalex.org/C167740415","wikidata":"https://www.wikidata.org/wiki/Q2876213","display_name":"Aerospace","level":2,"score":0.9125639200210571},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5977895259857178},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5782220959663391},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.5404423475265503},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.5298172235488892},{"id":"https://openalex.org/C2780864053","wikidata":"https://www.wikidata.org/wiki/Q5147495","display_name":"Collision avoidance","level":3,"score":0.4987964630126953},{"id":"https://openalex.org/C48002344","wikidata":"https://www.wikidata.org/wiki/Q2919644","display_name":"Verification and validation","level":2,"score":0.4841464161872864},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.4331991970539093},{"id":"https://openalex.org/C33054407","wikidata":"https://www.wikidata.org/wiki/Q6504747","display_name":"Software verification","level":5,"score":0.4140094518661499},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.37125638127326965},{"id":"https://openalex.org/C149091818","wikidata":"https://www.wikidata.org/wiki/Q2429814","display_name":"Software system","level":3,"score":0.3598833680152893},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.3578813076019287},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.34734445810317993},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.3011380136013031},{"id":"https://openalex.org/C186846655","wikidata":"https://www.wikidata.org/wiki/Q3398377","display_name":"Software construction","level":4,"score":0.11951449513435364},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.11253741383552551},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.09309753775596619},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0917896032333374},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.2514/1.i010178","is_oa":false,"landing_page_url":"https://doi.org/10.2514/1.i010178","pdf_url":null,"source":{"id":"https://openalex.org/S4210240151","display_name":"Journal of Aerospace Information Systems","issn_l":"2327-3097","issn":["2327-3097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315709","host_organization_name":"American Institute of Aeronautics and Astronautics","host_organization_lineage":["https://openalex.org/P4310315709"],"host_organization_lineage_names":["American Institute of Aeronautics and Astronautics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Aerospace Information Systems","raw_type":"journal-article"},{"id":"pmh:oai:repository.cmu.edu:compsci-3712","is_oa":false,"landing_page_url":"http://repository.cmu.edu/cgi/viewcontent.cgi?article=3712&context=compsci","pdf_url":null,"source":{"id":"https://openalex.org/S4306400668","display_name":"Research Showcase @ Carnegie Mellon University (Carnegie Mellon University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I74973139","host_organization_name":"Carnegie Mellon University","host_organization_lineage":["https://openalex.org/I74973139"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computer Science Department","raw_type":"text"},{"id":"pmh:doi:10.1184/r1/6606218","is_oa":false,"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal contribution"},{"id":"pmh:oai:HAL:hal-01660905v1","is_oa":true,"landing_page_url":"https://hal.science/hal-01660905","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"J. Aerospace Inf. Sys., 2014, 11 (10), pp.702--713. &#x27E8;10.2514/1.I010178&#x27E9;","raw_type":"Journal articles"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-01660905v1","is_oa":true,"landing_page_url":"https://hal.science/hal-01660905","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"J. Aerospace Inf. Sys., 2014, 11 (10), pp.702--713. &#x27E8;10.2514/1.I010178&#x27E9;","raw_type":"Journal articles"},"sustainable_development_goals":[{"score":0.6000000238418579,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W19888102","https://openalex.org/W397241408","https://openalex.org/W643028923","https://openalex.org/W1488840222","https://openalex.org/W1489868140","https://openalex.org/W1493913576","https://openalex.org/W1510918931","https://openalex.org/W1522220794","https://openalex.org/W1535116423","https://openalex.org/W1548465585","https://openalex.org/W1575486920","https://openalex.org/W1581387743","https://openalex.org/W1714370737","https://openalex.org/W1923608483","https://openalex.org/W1928310376","https://openalex.org/W1974314710","https://openalex.org/W1977444293","https://openalex.org/W1977656637","https://openalex.org/W2013791478","https://openalex.org/W2028025798","https://openalex.org/W2075419979","https://openalex.org/W2080884201","https://openalex.org/W2103285154","https://openalex.org/W2105934661","https://openalex.org/W2106606898","https://openalex.org/W2107257043","https://openalex.org/W2107872611","https://openalex.org/W2111906266","https://openalex.org/W2116364955","https://openalex.org/W2118702422","https://openalex.org/W2119567691","https://openalex.org/W2124497430","https://openalex.org/W2127240436","https://openalex.org/W2130519480","https://openalex.org/W2130705439","https://openalex.org/W2139132599","https://openalex.org/W2153173530","https://openalex.org/W2155985201","https://openalex.org/W2156835128","https://openalex.org/W2170741341","https://openalex.org/W2176215692","https://openalex.org/W2182451272","https://openalex.org/W2280000660","https://openalex.org/W2281788661","https://openalex.org/W2313274380","https://openalex.org/W2326644268","https://openalex.org/W2341171179","https://openalex.org/W2478146153","https://openalex.org/W2626492502","https://openalex.org/W3021664313","https://openalex.org/W3168224710","https://openalex.org/W4298023569"],"related_works":["https://openalex.org/W3211062188","https://openalex.org/W2392362176","https://openalex.org/W2343496192","https://openalex.org/W2149330497","https://openalex.org/W377532801","https://openalex.org/W1519652642","https://openalex.org/W2505129019","https://openalex.org/W1558228200","https://openalex.org/W4243007457","https://openalex.org/W2790258116"],"abstract_inverted_index":{"Complex":[0],"software":[1],"systems":[2,21,54],"are":[3,117],"becoming":[4],"increasingly":[5],"prevalent":[6],"in":[7,10,34,47,87],"aerospace":[8,63],"applications:":[9],"particular,":[11],"to":[12,60,109,121],"accomplish":[13],"critical":[14],"tasks.":[15],"Ensuring":[16],"the":[17,40,61,94,97],"safety":[18],"of":[19,42,76,96],"these":[20,77,123],"is":[22,85,112],"crucial,":[23],"as":[24,55,69],"they":[25],"can":[26],"have":[27],"subtly":[28],"different":[29],"behaviors":[30],"under":[31],"slight":[32],"variations":[33],"operating":[35],"conditions.":[36],"This":[37],"paper":[38],"advocates":[39],"use":[41],"formal":[43],"verification":[44,64],"techniques":[45],"and":[46,65,115],"particular":[48],"theorem":[49],"proving":[50],"for":[51,93],"hybrid":[52],"software-intensive":[53],"a":[56,79],"well-founded":[57],"complementary":[58],"approach":[59],"classical":[62],"validation":[66],"techniques,":[67,78],"such":[68,107],"testing":[70],"or":[71],"simulation.":[72],"As":[73],"an":[74,88],"illustration":[75],"novel":[80],"lateral":[81],"midair":[82],"collision-avoidance":[83],"maneuver":[84],"studied":[86],"ideal":[89],"setting,":[90],"without":[91],"accounting":[92],"uncertainties":[95],"physical":[98],"reality.":[99],"The":[100],"challenges":[101],"that":[102],"naturally":[103],"arise":[104],"when":[105],"applying":[106],"technology":[108],"industrial-scale":[110],"applications":[111],"then":[113],"detailed,":[114],"proposals":[116],"given":[118],"on":[119],"how":[120],"address":[122],"issues.":[124]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":4}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}
