Counterexample Generation for Probabilistic Model Checking Micro-Scale Cyber-Physical Systems Article Swipe
Yang Liu
,
Yan Ma
,
Yongsheng Yang
,
Tingting Zheng
·
YOU?
·
· 2021
· Open Access
·
· DOI: https://doi.org/10.3390/mi12091059
YOU?
·
· 2021
· Open Access
·
· DOI: https://doi.org/10.3390/mi12091059
Micro-scale Cyber-Physical Systems (MCPSs) can be automatically and formally estimated by probabilistic model checking, on the level of system model MDPs (Markov Decision Processes) against desired requirements in PCTL (Probabilistic Computation Tree Logic). The counterexamples in probabilistic model checking are witnesses of requirements violation, which can provide the meaningful information for debugging, control, and synthesis of MCPSs. Solving the smallest counterexample for probabilistic model checking MDP has been proven to be an NPC (Non-deterministic Polynomial complete) problem. Although some heuristic methods are designed for this, it is usually difficult to fix the heuristic functions. In this paper, the Genetic algorithm optimized with heuristic, i.e., the heuristic Genetic algorithm, is firstly proposed to generate a counterexample for the probabilistic model checking MDP model of MCPSs. The diagnostic subgraph serves as a compact counterexample, and diagnostic paths of MDP constitute an AND/OR tree for constructing a diagnostic subgraph. Indirect path coding of the Genetic algorithm is used to extend the search range of the state space, and a heuristic crossover operator is used to generate more effective diagnostic paths. A prototype tool based on the probabilistic model checker PAT is developed, and some cases (dynamic power management and some communication protocols) are used to illustrate its feasibility and efficiency.
Related Topics
Concepts
Counterexample
Probabilistic logic
Probabilistic CTL
Model checking
Computer science
Heuristic
Markov decision process
Theoretical computer science
Algorithm
Mathematical optimization
Probabilistic analysis of algorithms
Mathematics
Markov process
Artificial intelligence
Discrete mathematics
Statistics
Metadata
- Type
- article
- Language
- en
- Landing Page
- https://doi.org/10.3390/mi12091059
- https://www.mdpi.com/2072-666X/12/9/1059/pdf?version=1631524417
- OA Status
- gold
- Cited By
- 1
- References
- 49
- Related Works
- 10
- OpenAlex ID
- https://openalex.org/W3196697861
All OpenAlex metadata
Raw OpenAlex JSON
- OpenAlex ID
-
https://openalex.org/W3196697861Canonical identifier for this work in OpenAlex
- DOI
-
https://doi.org/10.3390/mi12091059Digital Object Identifier
- Title
-
Counterexample Generation for Probabilistic Model Checking Micro-Scale Cyber-Physical SystemsWork title
- Type
-
articleOpenAlex work type
- Language
-
enPrimary language
- Publication year
-
2021Year of publication
- Publication date
-
2021-08-31Full publication date if available
- Authors
-
Yang Liu, Yan Ma, Yongsheng Yang, Tingting ZhengList of authors in order
- Landing page
-
https://doi.org/10.3390/mi12091059Publisher landing page
- PDF URL
-
https://www.mdpi.com/2072-666X/12/9/1059/pdf?version=1631524417Direct link to full text PDF
- Open access
-
YesWhether a free full text is available
- OA status
-
goldOpen access status per OpenAlex
- OA URL
-
https://www.mdpi.com/2072-666X/12/9/1059/pdf?version=1631524417Direct OA link when available
- Concepts
-
Counterexample, Probabilistic logic, Probabilistic CTL, Model checking, Computer science, Heuristic, Markov decision process, Theoretical computer science, Algorithm, Mathematical optimization, Probabilistic analysis of algorithms, Mathematics, Markov process, Artificial intelligence, Discrete mathematics, StatisticsTop concepts (fields/topics) attached by OpenAlex
- Cited by
-
1Total citation count in OpenAlex
- Citations by year (recent)
-
2024: 1Per-year citation counts (last 5 years)
- References (count)
-
49Number of works referenced by this work
- Related works (count)
-
10Other works algorithmically related by OpenAlex
Full payload
| id | https://openalex.org/W3196697861 |
|---|---|
| doi | https://doi.org/10.3390/mi12091059 |
| ids.doi | https://doi.org/10.3390/mi12091059 |
| ids.mag | 3196697861 |
| ids.pmid | https://pubmed.ncbi.nlm.nih.gov/34577703 |
| ids.openalex | https://openalex.org/W3196697861 |
| fwci | 0.16009212 |
| type | article |
| title | Counterexample Generation for Probabilistic Model Checking Micro-Scale Cyber-Physical Systems |
| awards[0].id | https://openalex.org/G3588182173 |
| awards[0].funder_id | https://openalex.org/F4320334627 |
| awards[0].display_name | |
| awards[0].funder_award_id | EP/N020170/1 |
| awards[0].funder_display_name | Engineering and Physical Sciences Research Council |
| biblio.issue | 9 |
| biblio.volume | 12 |
| biblio.last_page | 1059 |
| biblio.first_page | 1059 |
| topics[0].id | https://openalex.org/T10142 |
| topics[0].field.id | https://openalex.org/fields/17 |
| topics[0].field.display_name | Computer Science |
| topics[0].score | 0.9997000098228455 |
| topics[0].domain.id | https://openalex.org/domains/3 |
| topics[0].domain.display_name | Physical Sciences |
| topics[0].subfield.id | https://openalex.org/subfields/1703 |
| topics[0].subfield.display_name | Computational Theory and Mathematics |
| topics[0].display_name | Formal Methods in Verification |
| topics[1].id | https://openalex.org/T12423 |
| topics[1].field.id | https://openalex.org/fields/17 |
| topics[1].field.display_name | Computer Science |
| topics[1].score | 0.9980999827384949 |
| topics[1].domain.id | https://openalex.org/domains/3 |
| topics[1].domain.display_name | Physical Sciences |
| topics[1].subfield.id | https://openalex.org/subfields/1712 |
| topics[1].subfield.display_name | Software |
| topics[1].display_name | Software Reliability and Analysis Research |
| topics[2].id | https://openalex.org/T10743 |
| topics[2].field.id | https://openalex.org/fields/17 |
| topics[2].field.display_name | Computer Science |
| topics[2].score | 0.9979000091552734 |
| topics[2].domain.id | https://openalex.org/domains/3 |
| topics[2].domain.display_name | Physical Sciences |
| topics[2].subfield.id | https://openalex.org/subfields/1712 |
| topics[2].subfield.display_name | Software |
| topics[2].display_name | Software Testing and Debugging Techniques |
| funders[0].id | https://openalex.org/F4320334627 |
| funders[0].ror | https://ror.org/0439y7842 |
| funders[0].display_name | Engineering and Physical Sciences Research Council |
| is_xpac | False |
| apc_list.value | 2000 |
| apc_list.currency | CHF |
| apc_list.value_usd | 2165 |
| apc_paid.value | 2000 |
| apc_paid.currency | CHF |
| apc_paid.value_usd | 2165 |
| concepts[0].id | https://openalex.org/C162838799 |
| concepts[0].level | 2 |
| concepts[0].score | 0.7813410758972168 |
| concepts[0].wikidata | https://www.wikidata.org/wiki/Q596077 |
| concepts[0].display_name | Counterexample |
| concepts[1].id | https://openalex.org/C49937458 |
| concepts[1].level | 2 |
| concepts[1].score | 0.7550947666168213 |
| concepts[1].wikidata | https://www.wikidata.org/wiki/Q2599292 |
| concepts[1].display_name | Probabilistic logic |
| concepts[2].id | https://openalex.org/C52063229 |
| concepts[2].level | 4 |
| concepts[2].score | 0.7035476565361023 |
| concepts[2].wikidata | https://www.wikidata.org/wiki/Q7246845 |
| concepts[2].display_name | Probabilistic CTL |
| concepts[3].id | https://openalex.org/C110251889 |
| concepts[3].level | 2 |
| concepts[3].score | 0.6942437887191772 |
| concepts[3].wikidata | https://www.wikidata.org/wiki/Q1569697 |
| concepts[3].display_name | Model checking |
| concepts[4].id | https://openalex.org/C41008148 |
| concepts[4].level | 0 |
| concepts[4].score | 0.6453831791877747 |
| concepts[4].wikidata | https://www.wikidata.org/wiki/Q21198 |
| concepts[4].display_name | Computer science |
| concepts[5].id | https://openalex.org/C173801870 |
| concepts[5].level | 2 |
| concepts[5].score | 0.5592827796936035 |
| concepts[5].wikidata | https://www.wikidata.org/wiki/Q201413 |
| concepts[5].display_name | Heuristic |
| concepts[6].id | https://openalex.org/C106189395 |
| concepts[6].level | 3 |
| concepts[6].score | 0.5483709573745728 |
| concepts[6].wikidata | https://www.wikidata.org/wiki/Q176789 |
| concepts[6].display_name | Markov decision process |
| concepts[7].id | https://openalex.org/C80444323 |
| concepts[7].level | 1 |
| concepts[7].score | 0.48364293575286865 |
| concepts[7].wikidata | https://www.wikidata.org/wiki/Q2878974 |
| concepts[7].display_name | Theoretical computer science |
| concepts[8].id | https://openalex.org/C11413529 |
| concepts[8].level | 1 |
| concepts[8].score | 0.38779786229133606 |
| concepts[8].wikidata | https://www.wikidata.org/wiki/Q8366 |
| concepts[8].display_name | Algorithm |
| concepts[9].id | https://openalex.org/C126255220 |
| concepts[9].level | 1 |
| concepts[9].score | 0.3296414017677307 |
| concepts[9].wikidata | https://www.wikidata.org/wiki/Q141495 |
| concepts[9].display_name | Mathematical optimization |
| concepts[10].id | https://openalex.org/C24404364 |
| concepts[10].level | 3 |
| concepts[10].score | 0.2743101716041565 |
| concepts[10].wikidata | https://www.wikidata.org/wiki/Q7246846 |
| concepts[10].display_name | Probabilistic analysis of algorithms |
| concepts[11].id | https://openalex.org/C33923547 |
| concepts[11].level | 0 |
| concepts[11].score | 0.23965108394622803 |
| concepts[11].wikidata | https://www.wikidata.org/wiki/Q395 |
| concepts[11].display_name | Mathematics |
| concepts[12].id | https://openalex.org/C159886148 |
| concepts[12].level | 2 |
| concepts[12].score | 0.23821377754211426 |
| concepts[12].wikidata | https://www.wikidata.org/wiki/Q176645 |
| concepts[12].display_name | Markov process |
| concepts[13].id | https://openalex.org/C154945302 |
| concepts[13].level | 1 |
| concepts[13].score | 0.1640886664390564 |
| concepts[13].wikidata | https://www.wikidata.org/wiki/Q11660 |
| concepts[13].display_name | Artificial intelligence |
| concepts[14].id | https://openalex.org/C118615104 |
| concepts[14].level | 1 |
| concepts[14].score | 0.08044436573982239 |
| concepts[14].wikidata | https://www.wikidata.org/wiki/Q121416 |
| concepts[14].display_name | Discrete mathematics |
| concepts[15].id | https://openalex.org/C105795698 |
| concepts[15].level | 1 |
| concepts[15].score | 0.0 |
| concepts[15].wikidata | https://www.wikidata.org/wiki/Q12483 |
| concepts[15].display_name | Statistics |
| keywords[0].id | https://openalex.org/keywords/counterexample |
| keywords[0].score | 0.7813410758972168 |
| keywords[0].display_name | Counterexample |
| keywords[1].id | https://openalex.org/keywords/probabilistic-logic |
| keywords[1].score | 0.7550947666168213 |
| keywords[1].display_name | Probabilistic logic |
| keywords[2].id | https://openalex.org/keywords/probabilistic-ctl |
| keywords[2].score | 0.7035476565361023 |
| keywords[2].display_name | Probabilistic CTL |
| keywords[3].id | https://openalex.org/keywords/model-checking |
| keywords[3].score | 0.6942437887191772 |
| keywords[3].display_name | Model checking |
| keywords[4].id | https://openalex.org/keywords/computer-science |
| keywords[4].score | 0.6453831791877747 |
| keywords[4].display_name | Computer science |
| keywords[5].id | https://openalex.org/keywords/heuristic |
| keywords[5].score | 0.5592827796936035 |
| keywords[5].display_name | Heuristic |
| keywords[6].id | https://openalex.org/keywords/markov-decision-process |
| keywords[6].score | 0.5483709573745728 |
| keywords[6].display_name | Markov decision process |
| keywords[7].id | https://openalex.org/keywords/theoretical-computer-science |
| keywords[7].score | 0.48364293575286865 |
| keywords[7].display_name | Theoretical computer science |
| keywords[8].id | https://openalex.org/keywords/algorithm |
| keywords[8].score | 0.38779786229133606 |
| keywords[8].display_name | Algorithm |
| keywords[9].id | https://openalex.org/keywords/mathematical-optimization |
| keywords[9].score | 0.3296414017677307 |
| keywords[9].display_name | Mathematical optimization |
| keywords[10].id | https://openalex.org/keywords/probabilistic-analysis-of-algorithms |
| keywords[10].score | 0.2743101716041565 |
| keywords[10].display_name | Probabilistic analysis of algorithms |
| keywords[11].id | https://openalex.org/keywords/mathematics |
| keywords[11].score | 0.23965108394622803 |
| keywords[11].display_name | Mathematics |
| keywords[12].id | https://openalex.org/keywords/markov-process |
| keywords[12].score | 0.23821377754211426 |
| keywords[12].display_name | Markov process |
| keywords[13].id | https://openalex.org/keywords/artificial-intelligence |
| keywords[13].score | 0.1640886664390564 |
| keywords[13].display_name | Artificial intelligence |
| keywords[14].id | https://openalex.org/keywords/discrete-mathematics |
| keywords[14].score | 0.08044436573982239 |
| keywords[14].display_name | Discrete mathematics |
| language | en |
| locations[0].id | doi:10.3390/mi12091059 |
| locations[0].is_oa | True |
| locations[0].source.id | https://openalex.org/S96702057 |
| locations[0].source.issn | 2072-666X |
| locations[0].source.type | journal |
| locations[0].source.is_oa | True |
| locations[0].source.issn_l | 2072-666X |
| locations[0].source.is_core | True |
| locations[0].source.is_in_doaj | True |
| locations[0].source.display_name | Micromachines |
| locations[0].source.host_organization | https://openalex.org/P4310310987 |
| locations[0].source.host_organization_name | Multidisciplinary Digital Publishing Institute |
| locations[0].source.host_organization_lineage | https://openalex.org/P4310310987 |
| locations[0].source.host_organization_lineage_names | Multidisciplinary Digital Publishing Institute |
| locations[0].license | cc-by |
| locations[0].pdf_url | https://www.mdpi.com/2072-666X/12/9/1059/pdf?version=1631524417 |
| locations[0].version | publishedVersion |
| locations[0].raw_type | journal-article |
| locations[0].license_id | https://openalex.org/licenses/cc-by |
| locations[0].is_accepted | True |
| locations[0].is_published | True |
| locations[0].raw_source_name | Micromachines |
| locations[0].landing_page_url | https://doi.org/10.3390/mi12091059 |
| locations[1].id | pmid:34577703 |
| locations[1].is_oa | False |
| locations[1].source.id | https://openalex.org/S4306525036 |
| locations[1].source.issn | |
| locations[1].source.type | repository |
| locations[1].source.is_oa | False |
| locations[1].source.issn_l | |
| locations[1].source.is_core | False |
| locations[1].source.is_in_doaj | False |
| locations[1].source.display_name | PubMed |
| locations[1].source.host_organization | https://openalex.org/I1299303238 |
| locations[1].source.host_organization_name | National Institutes of Health |
| locations[1].source.host_organization_lineage | https://openalex.org/I1299303238 |
| locations[1].license | |
| locations[1].pdf_url | |
| locations[1].version | publishedVersion |
| locations[1].raw_type | |
| locations[1].license_id | |
| locations[1].is_accepted | True |
| locations[1].is_published | True |
| locations[1].raw_source_name | Micromachines |
| locations[1].landing_page_url | https://pubmed.ncbi.nlm.nih.gov/34577703 |
| locations[2].id | pmh:oai:scholarbank.nus.edu.sg:10635/232973 |
| locations[2].is_oa | True |
| locations[2].source | |
| locations[2].license | cc-by |
| locations[2].pdf_url | |
| locations[2].version | submittedVersion |
| locations[2].raw_type | Article |
| locations[2].license_id | https://openalex.org/licenses/cc-by |
| locations[2].is_accepted | False |
| locations[2].is_published | False |
| locations[2].raw_source_name | Scopus OA2021 |
| locations[2].landing_page_url | https://scholarbank.nus.edu.sg/handle/10635/232973 |
| locations[3].id | pmh:oai:doaj.org/article:0796f48f7cdb4562a121991a4daafa30 |
| locations[3].is_oa | True |
| locations[3].source.id | https://openalex.org/S4306401280 |
| locations[3].source.issn | |
| locations[3].source.type | repository |
| locations[3].source.is_oa | False |
| locations[3].source.issn_l | |
| locations[3].source.is_core | False |
| locations[3].source.is_in_doaj | False |
| locations[3].source.display_name | DOAJ (DOAJ: Directory of Open Access Journals) |
| locations[3].source.host_organization | |
| locations[3].source.host_organization_name | |
| locations[3].license | cc-by-sa |
| locations[3].pdf_url | |
| locations[3].version | submittedVersion |
| locations[3].raw_type | article |
| locations[3].license_id | https://openalex.org/licenses/cc-by-sa |
| locations[3].is_accepted | False |
| locations[3].is_published | False |
| locations[3].raw_source_name | Micromachines, Vol 12, Iss 9, p 1059 (2021) |
| locations[3].landing_page_url | https://doaj.org/article/0796f48f7cdb4562a121991a4daafa30 |
| locations[4].id | pmh:oai:europepmc.org:7359074 |
| locations[4].is_oa | True |
| locations[4].source.id | https://openalex.org/S4306400806 |
| locations[4].source.issn | |
| locations[4].source.type | repository |
| locations[4].source.is_oa | False |
| locations[4].source.issn_l | |
| locations[4].source.is_core | False |
| locations[4].source.is_in_doaj | False |
| locations[4].source.display_name | Europe PMC (PubMed Central) |
| locations[4].source.host_organization | https://openalex.org/I1303153112 |
| locations[4].source.host_organization_name | European Bioinformatics Institute |
| locations[4].source.host_organization_lineage | https://openalex.org/I1303153112 |
| locations[4].license | other-oa |
| locations[4].pdf_url | |
| locations[4].version | submittedVersion |
| locations[4].raw_type | Text |
| locations[4].license_id | https://openalex.org/licenses/other-oa |
| locations[4].is_accepted | False |
| locations[4].is_published | False |
| locations[4].raw_source_name | |
| locations[4].landing_page_url | http://europepmc.org/pmc/articles/PMC8470795 |
| locations[5].id | pmh:oai:pubmedcentral.nih.gov:8470795 |
| locations[5].is_oa | True |
| locations[5].source.id | https://openalex.org/S2764455111 |
| locations[5].source.issn | |
| locations[5].source.type | repository |
| locations[5].source.is_oa | False |
| locations[5].source.issn_l | |
| locations[5].source.is_core | False |
| locations[5].source.is_in_doaj | False |
| locations[5].source.display_name | PubMed Central |
| locations[5].source.host_organization | https://openalex.org/I1299303238 |
| locations[5].source.host_organization_name | National Institutes of Health |
| locations[5].source.host_organization_lineage | https://openalex.org/I1299303238 |
| locations[5].license | other-oa |
| locations[5].pdf_url | |
| locations[5].version | submittedVersion |
| locations[5].raw_type | Text |
| locations[5].license_id | https://openalex.org/licenses/other-oa |
| locations[5].is_accepted | False |
| locations[5].is_published | False |
| locations[5].raw_source_name | Micromachines (Basel) |
| locations[5].landing_page_url | https://www.ncbi.nlm.nih.gov/pmc/articles/8470795 |
| indexed_in | crossref, doaj, pubmed |
| authorships[0].author.id | https://openalex.org/A5100355692 |
| authorships[0].author.orcid | https://orcid.org/0000-0001-7300-9215 |
| authorships[0].author.display_name | Yang Liu |
| authorships[0].countries | CN |
| authorships[0].affiliations[0].institution_ids | https://openalex.org/I96733725 |
| authorships[0].affiliations[0].raw_affiliation_string | Institute of Logistics Science and Engineering, Shanghai Maritime University, Shanghai 201306, China |
| authorships[0].institutions[0].id | https://openalex.org/I96733725 |
| authorships[0].institutions[0].ror | https://ror.org/04z7qrj66 |
| authorships[0].institutions[0].type | education |
| authorships[0].institutions[0].lineage | https://openalex.org/I96733725 |
| authorships[0].institutions[0].country_code | CN |
| authorships[0].institutions[0].display_name | Shanghai Maritime University |
| authorships[0].author_position | first |
| authorships[0].raw_author_name | Yang Liu |
| authorships[0].is_corresponding | True |
| authorships[0].raw_affiliation_strings | Institute of Logistics Science and Engineering, Shanghai Maritime University, Shanghai 201306, China |
| authorships[1].author.id | https://openalex.org/A5102862727 |
| authorships[1].author.orcid | https://orcid.org/0009-0000-2525-0055 |
| authorships[1].author.display_name | Yan Ma |
| authorships[1].countries | SG |
| authorships[1].affiliations[0].institution_ids | https://openalex.org/I165932596 |
| authorships[1].affiliations[0].raw_affiliation_string | School of Computing, National University of Singapore, Singapore 117417, Singapore |
| authorships[1].institutions[0].id | https://openalex.org/I165932596 |
| authorships[1].institutions[0].ror | https://ror.org/01tgyzw49 |
| authorships[1].institutions[0].type | education |
| authorships[1].institutions[0].lineage | https://openalex.org/I165932596 |
| authorships[1].institutions[0].country_code | SG |
| authorships[1].institutions[0].display_name | National University of Singapore |
| authorships[1].author_position | middle |
| authorships[1].raw_author_name | Yan Ma |
| authorships[1].is_corresponding | False |
| authorships[1].raw_affiliation_strings | School of Computing, National University of Singapore, Singapore 117417, Singapore |
| authorships[2].author.id | https://openalex.org/A5100606352 |
| authorships[2].author.orcid | https://orcid.org/0000-0003-1616-2453 |
| authorships[2].author.display_name | Yongsheng Yang |
| authorships[2].countries | CN |
| authorships[2].affiliations[0].institution_ids | https://openalex.org/I96733725 |
| authorships[2].affiliations[0].raw_affiliation_string | Institute of Logistics Science and Engineering, Shanghai Maritime University, Shanghai 201306, China |
| authorships[2].institutions[0].id | https://openalex.org/I96733725 |
| authorships[2].institutions[0].ror | https://ror.org/04z7qrj66 |
| authorships[2].institutions[0].type | education |
| authorships[2].institutions[0].lineage | https://openalex.org/I96733725 |
| authorships[2].institutions[0].country_code | CN |
| authorships[2].institutions[0].display_name | Shanghai Maritime University |
| authorships[2].author_position | middle |
| authorships[2].raw_author_name | Yongsheng Yang |
| authorships[2].is_corresponding | False |
| authorships[2].raw_affiliation_strings | Institute of Logistics Science and Engineering, Shanghai Maritime University, Shanghai 201306, China |
| authorships[3].author.id | https://openalex.org/A5070008862 |
| authorships[3].author.orcid | https://orcid.org/0000-0002-2782-2800 |
| authorships[3].author.display_name | Tingting Zheng |
| authorships[3].countries | SG |
| authorships[3].affiliations[0].institution_ids | https://openalex.org/I165932596 |
| authorships[3].affiliations[0].raw_affiliation_string | School of Computing, National University of Singapore, Singapore 117417, Singapore |
| authorships[3].institutions[0].id | https://openalex.org/I165932596 |
| authorships[3].institutions[0].ror | https://ror.org/01tgyzw49 |
| authorships[3].institutions[0].type | education |
| authorships[3].institutions[0].lineage | https://openalex.org/I165932596 |
| authorships[3].institutions[0].country_code | SG |
| authorships[3].institutions[0].display_name | National University of Singapore |
| authorships[3].author_position | last |
| authorships[3].raw_author_name | Tingting Zheng |
| authorships[3].is_corresponding | False |
| authorships[3].raw_affiliation_strings | School of Computing, National University of Singapore, Singapore 117417, Singapore |
| has_content.pdf | True |
| has_content.grobid_xml | True |
| is_paratext | False |
| open_access.is_oa | True |
| open_access.oa_url | https://www.mdpi.com/2072-666X/12/9/1059/pdf?version=1631524417 |
| open_access.oa_status | gold |
| open_access.any_repository_has_fulltext | False |
| created_date | 2025-10-10T00:00:00 |
| display_name | Counterexample Generation for Probabilistic Model Checking Micro-Scale Cyber-Physical Systems |
| has_fulltext | True |
| is_retracted | False |
| updated_date | 2025-11-06T03:46:38.306776 |
| primary_topic.id | https://openalex.org/T10142 |
| primary_topic.field.id | https://openalex.org/fields/17 |
| primary_topic.field.display_name | Computer Science |
| primary_topic.score | 0.9997000098228455 |
| primary_topic.domain.id | https://openalex.org/domains/3 |
| primary_topic.domain.display_name | Physical Sciences |
| primary_topic.subfield.id | https://openalex.org/subfields/1703 |
| primary_topic.subfield.display_name | Computational Theory and Mathematics |
| primary_topic.display_name | Formal Methods in Verification |
| related_works | https://openalex.org/W2953113086, https://openalex.org/W1552191998, https://openalex.org/W2056825861, https://openalex.org/W2765989158, https://openalex.org/W2952737788, https://openalex.org/W4226455345, https://openalex.org/W2168246878, https://openalex.org/W4213436577, https://openalex.org/W4214926706, https://openalex.org/W2403555318 |
| cited_by_count | 1 |
| counts_by_year[0].year | 2024 |
| counts_by_year[0].cited_by_count | 1 |
| locations_count | 6 |
| best_oa_location.id | doi:10.3390/mi12091059 |
| best_oa_location.is_oa | True |
| best_oa_location.source.id | https://openalex.org/S96702057 |
| best_oa_location.source.issn | 2072-666X |
| best_oa_location.source.type | journal |
| best_oa_location.source.is_oa | True |
| best_oa_location.source.issn_l | 2072-666X |
| best_oa_location.source.is_core | True |
| best_oa_location.source.is_in_doaj | True |
| best_oa_location.source.display_name | Micromachines |
| best_oa_location.source.host_organization | https://openalex.org/P4310310987 |
| best_oa_location.source.host_organization_name | Multidisciplinary Digital Publishing Institute |
| best_oa_location.source.host_organization_lineage | https://openalex.org/P4310310987 |
| best_oa_location.source.host_organization_lineage_names | Multidisciplinary Digital Publishing Institute |
| best_oa_location.license | cc-by |
| best_oa_location.pdf_url | https://www.mdpi.com/2072-666X/12/9/1059/pdf?version=1631524417 |
| best_oa_location.version | publishedVersion |
| best_oa_location.raw_type | journal-article |
| best_oa_location.license_id | https://openalex.org/licenses/cc-by |
| best_oa_location.is_accepted | True |
| best_oa_location.is_published | True |
| best_oa_location.raw_source_name | Micromachines |
| best_oa_location.landing_page_url | https://doi.org/10.3390/mi12091059 |
| primary_location.id | doi:10.3390/mi12091059 |
| primary_location.is_oa | True |
| primary_location.source.id | https://openalex.org/S96702057 |
| primary_location.source.issn | 2072-666X |
| primary_location.source.type | journal |
| primary_location.source.is_oa | True |
| primary_location.source.issn_l | 2072-666X |
| primary_location.source.is_core | True |
| primary_location.source.is_in_doaj | True |
| primary_location.source.display_name | Micromachines |
| primary_location.source.host_organization | https://openalex.org/P4310310987 |
| primary_location.source.host_organization_name | Multidisciplinary Digital Publishing Institute |
| primary_location.source.host_organization_lineage | https://openalex.org/P4310310987 |
| primary_location.source.host_organization_lineage_names | Multidisciplinary Digital Publishing Institute |
| primary_location.license | cc-by |
| primary_location.pdf_url | https://www.mdpi.com/2072-666X/12/9/1059/pdf?version=1631524417 |
| primary_location.version | publishedVersion |
| primary_location.raw_type | journal-article |
| primary_location.license_id | https://openalex.org/licenses/cc-by |
| primary_location.is_accepted | True |
| primary_location.is_published | True |
| primary_location.raw_source_name | Micromachines |
| primary_location.landing_page_url | https://doi.org/10.3390/mi12091059 |
| publication_date | 2021-08-31 |
| publication_year | 2021 |
| referenced_works | https://openalex.org/W3123070380, https://openalex.org/W3124177547, https://openalex.org/W3139852998, https://openalex.org/W2912640545, https://openalex.org/W1862398452, https://openalex.org/W2048340696, https://openalex.org/W2951796861, https://openalex.org/W2916826920, https://openalex.org/W2918381461, https://openalex.org/W2106043479, https://openalex.org/W2606961542, https://openalex.org/W3163311278, https://openalex.org/W2979598438, https://openalex.org/W2782876185, https://openalex.org/W2981423273, https://openalex.org/W1926463588, https://openalex.org/W2047217912, https://openalex.org/W1600556058, https://openalex.org/W2160612550, https://openalex.org/W1529165591, https://openalex.org/W6759235375, https://openalex.org/W2088501121, https://openalex.org/W2978057520, https://openalex.org/W2144894908, https://openalex.org/W2205963248, https://openalex.org/W1541407177, https://openalex.org/W122180706, https://openalex.org/W2156008373, https://openalex.org/W2989068089, https://openalex.org/W2922501952, https://openalex.org/W6605686872, https://openalex.org/W3094704314, https://openalex.org/W3015273457, https://openalex.org/W2932411384, https://openalex.org/W2126940339, https://openalex.org/W95552213, https://openalex.org/W3099731640, https://openalex.org/W2054364230, https://openalex.org/W3127886076, https://openalex.org/W2594789366, https://openalex.org/W2028827800, https://openalex.org/W2168168102, https://openalex.org/W3184655440, https://openalex.org/W2900091779, https://openalex.org/W2990779158, https://openalex.org/W2949315394, https://openalex.org/W138290785, https://openalex.org/W2913788705, https://openalex.org/W1793726001 |
| referenced_works_count | 49 |
| abstract_inverted_index.A | 177 |
| abstract_inverted_index.a | 113, 129, 143, 165 |
| abstract_inverted_index.In | 94 |
| abstract_inverted_index.an | 71, 138 |
| abstract_inverted_index.as | 128 |
| abstract_inverted_index.be | 5, 70 |
| abstract_inverted_index.by | 10 |
| abstract_inverted_index.in | 27, 35 |
| abstract_inverted_index.is | 86, 108, 153, 169, 187 |
| abstract_inverted_index.it | 85 |
| abstract_inverted_index.of | 17, 41, 55, 122, 135, 149, 160 |
| abstract_inverted_index.on | 14, 181 |
| abstract_inverted_index.to | 69, 89, 111, 155, 171, 201 |
| abstract_inverted_index.MDP | 65, 120, 136 |
| abstract_inverted_index.NPC | 72 |
| abstract_inverted_index.PAT | 186 |
| abstract_inverted_index.The | 33, 124 |
| abstract_inverted_index.and | 7, 53, 132, 164, 189, 195, 205 |
| abstract_inverted_index.are | 39, 81, 199 |
| abstract_inverted_index.can | 4, 45 |
| abstract_inverted_index.fix | 90 |
| abstract_inverted_index.for | 50, 61, 83, 115, 141 |
| abstract_inverted_index.has | 66 |
| abstract_inverted_index.its | 203 |
| abstract_inverted_index.the | 15, 47, 58, 91, 97, 104, 116, 150, 157, 161, 182 |
| abstract_inverted_index.MDPs | 20 |
| abstract_inverted_index.PCTL | 28 |
| abstract_inverted_index.Tree | 31 |
| abstract_inverted_index.been | 67 |
| abstract_inverted_index.more | 173 |
| abstract_inverted_index.path | 147 |
| abstract_inverted_index.some | 78, 190, 196 |
| abstract_inverted_index.this | 95 |
| abstract_inverted_index.tool | 179 |
| abstract_inverted_index.tree | 140 |
| abstract_inverted_index.used | 154, 170, 200 |
| abstract_inverted_index.with | 101 |
| abstract_inverted_index.based | 180 |
| abstract_inverted_index.cases | 191 |
| abstract_inverted_index.i.e., | 103 |
| abstract_inverted_index.level | 16 |
| abstract_inverted_index.model | 12, 19, 37, 63, 118, 121, 184 |
| abstract_inverted_index.paths | 134 |
| abstract_inverted_index.power | 193 |
| abstract_inverted_index.range | 159 |
| abstract_inverted_index.state | 162 |
| abstract_inverted_index.this, | 84 |
| abstract_inverted_index.which | 44 |
| abstract_inverted_index.AND/OR | 139 |
| abstract_inverted_index.MCPSs. | 56, 123 |
| abstract_inverted_index.coding | 148 |
| abstract_inverted_index.extend | 156 |
| abstract_inverted_index.paper, | 96 |
| abstract_inverted_index.paths. | 176 |
| abstract_inverted_index.proven | 68 |
| abstract_inverted_index.search | 158 |
| abstract_inverted_index.serves | 127 |
| abstract_inverted_index.space, | 163 |
| abstract_inverted_index.system | 18 |
| abstract_inverted_index.(MCPSs) | 3 |
| abstract_inverted_index.(Markov | 21 |
| abstract_inverted_index.Genetic | 98, 106, 151 |
| abstract_inverted_index.Logic). | 32 |
| abstract_inverted_index.Solving | 57 |
| abstract_inverted_index.Systems | 2 |
| abstract_inverted_index.against | 24 |
| abstract_inverted_index.checker | 185 |
| abstract_inverted_index.compact | 130 |
| abstract_inverted_index.desired | 25 |
| abstract_inverted_index.firstly | 109 |
| abstract_inverted_index.methods | 80 |
| abstract_inverted_index.provide | 46 |
| abstract_inverted_index.usually | 87 |
| abstract_inverted_index.(dynamic | 192 |
| abstract_inverted_index.Although | 77 |
| abstract_inverted_index.Decision | 22 |
| abstract_inverted_index.Indirect | 146 |
| abstract_inverted_index.checking | 38, 64, 119 |
| abstract_inverted_index.control, | 52 |
| abstract_inverted_index.designed | 82 |
| abstract_inverted_index.formally | 8 |
| abstract_inverted_index.generate | 112, 172 |
| abstract_inverted_index.operator | 168 |
| abstract_inverted_index.problem. | 76 |
| abstract_inverted_index.proposed | 110 |
| abstract_inverted_index.smallest | 59 |
| abstract_inverted_index.subgraph | 126 |
| abstract_inverted_index.algorithm | 99, 152 |
| abstract_inverted_index.checking, | 13 |
| abstract_inverted_index.complete) | 75 |
| abstract_inverted_index.crossover | 167 |
| abstract_inverted_index.difficult | 88 |
| abstract_inverted_index.effective | 174 |
| abstract_inverted_index.estimated | 9 |
| abstract_inverted_index.heuristic | 79, 92, 105, 166 |
| abstract_inverted_index.optimized | 100 |
| abstract_inverted_index.prototype | 178 |
| abstract_inverted_index.subgraph. | 145 |
| abstract_inverted_index.synthesis | 54 |
| abstract_inverted_index.witnesses | 40 |
| abstract_inverted_index.Polynomial | 74 |
| abstract_inverted_index.Processes) | 23 |
| abstract_inverted_index.algorithm, | 107 |
| abstract_inverted_index.constitute | 137 |
| abstract_inverted_index.debugging, | 51 |
| abstract_inverted_index.developed, | 188 |
| abstract_inverted_index.diagnostic | 125, 133, 144, 175 |
| abstract_inverted_index.functions. | 93 |
| abstract_inverted_index.heuristic, | 102 |
| abstract_inverted_index.illustrate | 202 |
| abstract_inverted_index.management | 194 |
| abstract_inverted_index.meaningful | 48 |
| abstract_inverted_index.protocols) | 198 |
| abstract_inverted_index.violation, | 43 |
| abstract_inverted_index.Computation | 30 |
| abstract_inverted_index.Micro-scale | 0 |
| abstract_inverted_index.efficiency. | 206 |
| abstract_inverted_index.feasibility | 204 |
| abstract_inverted_index.information | 49 |
| abstract_inverted_index.constructing | 142 |
| abstract_inverted_index.requirements | 26, 42 |
| abstract_inverted_index.automatically | 6 |
| abstract_inverted_index.communication | 197 |
| abstract_inverted_index.probabilistic | 11, 36, 62, 117, 183 |
| abstract_inverted_index.(Probabilistic | 29 |
| abstract_inverted_index.Cyber-Physical | 1 |
| abstract_inverted_index.counterexample | 60, 114 |
| abstract_inverted_index.counterexample, | 131 |
| abstract_inverted_index.counterexamples | 34 |
| abstract_inverted_index.(Non-deterministic | 73 |
| cited_by_percentile_year.max | 94 |
| cited_by_percentile_year.min | 90 |
| corresponding_author_ids | https://openalex.org/A5100355692 |
| countries_distinct_count | 2 |
| institutions_distinct_count | 4 |
| corresponding_institution_ids | https://openalex.org/I96733725 |
| sustainable_development_goals[0].id | https://metadata.un.org/sdg/16 |
| sustainable_development_goals[0].score | 0.7699999809265137 |
| sustainable_development_goals[0].display_name | Peace, Justice and strong institutions |
| citation_normalized_percentile.value | 0.53431862 |
| citation_normalized_percentile.is_in_top_1_percent | False |
| citation_normalized_percentile.is_in_top_10_percent | False |