Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data.

Karl Meinke

dblp:70/1381 · DBLP profile ↗
← Back
21ranked-venue papers
12as first author
2since 2021 · last 2024
0000-0002-9706-5008ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Software engineering, systems software and programming languages · 12 · 6 first-authorTheory of computation · 7 · 6 first-authorApplied, interdisciplinary, general and emerging computing · 2 · 2 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Software engineering, system software, and programming languages
1 paper
Software testing · 100%
Theoretical computer science
1 paper
Logic in computer science · 100%

Topics — the 4 heaviest of 4, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Software testing
black-box testing
0.012004
Automated black-box testing of functional correctness using function approximation · ISSTA 2004
Software testing › test generation
constraint-based test generation
0.012004
Automated black-box testing of functional correctness using function approximation · ISSTA 2004
Software testing
test generation
0.012004
Automated black-box testing of functional correctness using function approximation · ISSTA 2004
Logic in computer science
algebraic specification
0.011996
On the Power of Higher-Order Algebraic Specification Methods · Inf. Comput. 1996

Methods — techniques the papers use, named apart from their topics

piecewise polynomial approximation · 0.0function approximation · 0.0constraint solving · 0.0algebraic specification · 0.0
YearPublicationVenuePosition
2024 Driving Intention Recognition and Speed Prediction at Complex Urban Intersections Considering Traffic Environment
abstract
Reliable motion prediction of surrounding vehicles is the key to safe and efficient driving of autonomous vehicles, especially at urban intersections with complex traffic environments. This study models driving intentions and future driving speeds at urban intersections and improves model prediction performance by considering traffic environment characteristics. Key feature parameters including environmental characteristics are first extracted through driving behavior analysis and existing research experience. Then models with different input combinations are constructed to explore the effectiveness of different factors in predicting driving intention and future speed. In particular, in vehicle speed modeling, a target detection algorithm is used to identify traffic participants. Based on the identified traffic participant and vehicle position information, a new method for speed prediction that can reflect the dynamic interaction characteristics between the driver and the traffic environment is proposed. Models are trained and tested using natural driving data from China. Finally, the models with the simplest input and the best effect are determined. The driving intention recognition model can accurately predict the driving maneuvers of straight-ahead, stopping, turning left and right 4 seconds before reaching the intersection. The speed prediction model can significantly improve the speed prediction accuracy, and shows stronger robustness and adaptability than existing models. This research provides important technical support for developing intelligent driving systems suitable for complex urban traffic environments.
Xuan Zhao 0001, Rui Liu 0018, Xichan Zhu, Shu Wang 0008, Karl Meinke
IEEE Trans. Intell. Transp. Syst.7
2022 A graph neural network framework for mapping histological topology in oral mucosal tissue
abstract
BACKGROUND: Histological feature representation is advantageous for computer aided diagnosis (CAD) and disease classification when using predictive techniques based on machine learning. Explicit feature representations in computer tissue models can assist explainability of machine learning predictions. Different approaches to feature representation within digital tissue images have been proposed. Cell-graphs have been demonstrated to provide precise and general constructs that can model both low- and high-level features. The basement membrane is high-level tissue architecture, and interactions across the basement membrane are involved in multiple disease processes. Thus, the basement membrane is an important histological feature to study from a cell-graph and machine learning perspective. RESULTS: We present a two stage machine learning pipeline for generating a cell-graph from a digital H &E stained tissue image. Using a combination of convolutional neural networks for visual analysis and graph neural networks exploiting node and edge labels for topological analysis, the pipeline is shown to predict both low- and high-level histological features in oral mucosal tissue with good accuracy. CONCLUSIONS: Convolutional and graph neural networks are complementary technologies for learning, representing and predicting local and global histological features employing node and edge labels. Their combination is potentially widely applicable in histopathology image analysis and can enhance explainability in CAD tools for disease prediction.
Aravind Ashok, Helena Arvidsson, Jorge E. Gatica V., Nikolce Tudzarovski, Karl Meinke, Rachael V. Sugars
BMC Bioinform.5
2020 funcGNN: A Graph Neural Network Approach to Program Similarity
abstract
Background: Program similarity is a fundamental concept, central to the solution of software engineering tasks such as software plagiarism, clone identification, code refactoring and code search. Accurate similarity estimation between programs requires an in-depth understanding of their structure, semantics and flow. A control flow graph (CFG), is a graphical representation of a program which captures its logical control flow and hence its semantics. A common approach is to estimate program similarity by analysing CFGs using graph similarity measures, e.g. graph edit distance (GED). However, graph edit distance is an NP-hard problem and computationally expensive, making the application of graph similarity techniques to complex software programs impractical. Aim: This study intends to examine the effectiveness of graph neural networks to estimate program similarity, by analysing the associated control flow graphs. Method: We introduce funcGNN1, which is a graph neural network trained on labeled CFG pairs to predict the GED between unseen program pairs by utilizing an effective embedding vector. To our knowledge, this is the first time graph neural networks have been applied on labeled CFGs for estimating the similarity between highlevel language programs. Results: We demonstrate the effectiveness of funcGNN to estimate the GED between programs and our experimental analysis demonstrates how it achieves a lower error rate (1.94 x10-3), with faster (23 times faster than the quickest traditional GED approximation method) and better scalability compared with state of the art methods. Conclusion: funcGNN posses the inductive learning ability to infer program structure and generalise to unseen programs. The graph embedding of a program proposed by our methodology could be applied to several related software engineering problems (such as code plagiarism and clone identification) thus opening multiple research directions.
Aravind Ashok, Avijit Roy, Karl Meinke
ESEM3
2018 Virtualized-Fault Injection Testing: A Machine Learning Approach
Hojat Khosrowjerdi, Karl Meinke, Andreas Rasmusson
ICST2
2018 Quantitative Safety Analysis of a Coordinated Emergency Brake Protocol for Vehicle Platoons
Carl Bergenhem, Karl Meinke, Fabian Ström
ISoLA (3)2
2016 Learning Systems: Machine-Learning in Software Products and Learning-Based Analysis of Software Systems - Special Track at ISoLA 2016
Falk Howar, Karl Meinke, Andreas Rausch 0001
ISoLA (2)2
2015 Testing abstract behavioral specifications
Peter Y. H. Wong, Richard Bubel, Frank S. de Boer, Miguel Gómez-Zamalloa, Stijn de Gouw, Reiner Hähnle, Karl Meinke, Muddassar A. Sindhu
Int. J. Softw. Tools Technol. Transf.7
2013 LBTest: A Learning-Based Testing Tool for Reactive Systems
abstract
We give an introduction to the LBTest tool which implements learning-based testing for reactive systems. It makes use of incremental learning and model checking algorithms to automate: i) test case generation, ii) test execution and iii) test verdict construction. The paper illustrates the tool by means of a pedagogical case study, to enable the user to setup and learn the tool quickly. We provide a usability exercise to support tool evaluation.
Karl Meinke, Muddassar A. Sindhu
ICST1
2013 Case Studies in Learning-Based Testing
Lei Feng 0002, Simon Lundmark, Karl Meinke, Fei Niu, Muddassar A. Sindhu, Peter Y. H. Wong
ICTSS3
2012 An Incremental Learning Algorithm for Extended Mealy Automata
Karl Meinke, Fei Niu
ISoLA (1)1
2012 Model-Based Testing and Model Inference
Karl Meinke, Neil Walkinshaw
ISoLA (1)1
2011 Learning-Based Testing for Reactive Systems Using Term Rewriting Technology
Karl Meinke, Fei Niu
ICTSS1
2010 A Learning-Based Approach to Unit Testing of Numerical Software
Karl Meinke, Fei Niu
ICTSS1
2004 Automated black-box testing of functional correctness using function approximation
abstract
We consider black-box testing of functional correctness as a special case of a satisfiability or constraint solving problem. We introduce a general method for solving this problem based on function approximation. We then describe some practical results obtained for an automated testing algorithm using approximation by piecewise polynomial functions.
Karl Meinke
ISSTA1
2003 Proof theory of higher-order equations: conservativity, normal forms and term rewriting
Karl Meinke
J. Comput. Syst. Sci.1
2001 Correctness of dataflow and systolic algorithms using algebras of streams
Karl Meinke, L. Jason Steggles
Acta Informatica1
1997 A Completeness Theorem for the Expressive Power of Higher-Order Algebraic Specifications
Karl Meinke
J. Comput. Syst. Sci.1
1996 On the Power of Higher-Order Algebraic Specification Methods
Piotr Kosiuczenko, Karl Meinke
Inf. Comput.2
1996 Topological Methods for Algebraic Specification
Karl Meinke
Theor. Comput. Sci.1
1994 A Recursive Second Order Initial Algebra Specification of Primitive Recursion
Karl Meinke
Acta Informatica1
1992 Universal Algebra in Higher Types
Karl Meinke
Theor. Comput. Sci.1