{"id":30067354,"url":"https://github.com/maswag/hyppau","last_synced_at":"2025-08-08T08:55:51.531Z","repository":{"id":304767263,"uuid":"911628491","full_name":"MasWag/hyppau","owner":"MasWag","description":"Prototype tool for Hyper Pattern Matching with automata","archived":false,"fork":false,"pushed_at":"2025-07-15T03:13:37.000Z","size":307,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-07-15T08:37:54.732Z","etag":null,"topics":["hyperproperty","runtime-verification"],"latest_commit_sha":null,"homepage":"","language":"Rust","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"gpl-3.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/MasWag.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":"CITATION.cff","codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null,"zenodo":null}},"created_at":"2025-01-03T13:19:24.000Z","updated_at":"2025-07-15T03:19:21.000Z","dependencies_parsed_at":"2025-07-15T08:38:06.127Z","dependency_job_id":null,"html_url":"https://github.com/MasWag/hyppau","commit_stats":null,"previous_names":["maswag/hyppau"],"tags_count":null,"template":false,"template_full_name":null,"purl":"pkg:github/MasWag/hyppau","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/MasWag%2Fhyppau","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/MasWag%2Fhyppau/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/MasWag%2Fhyppau/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/MasWag%2Fhyppau/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/MasWag","download_url":"https://codeload.github.com/MasWag/hyppau/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/MasWag%2Fhyppau/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":269393817,"owners_count":24409758,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","status":"online","status_checked_at":"2025-08-08T02:00:09.200Z","response_time":72,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["hyperproperty","runtime-verification"],"created_at":"2025-08-08T08:55:50.913Z","updated_at":"2025-08-08T08:55:51.480Z","avatar_url":"https://github.com/MasWag.png","language":"Rust","funding_links":[],"categories":[],"sub_categories":[],"readme":"HypPAu — HYPer Pattern matching with AUtomata\n==============================================\n\n[![License: GPL v3](https://img.shields.io/badge/License-GPLv3-blue.svg)](./LICENSE)\n\nThis is the source code repository for HypPAu (pronounced the same as \"hippo\")— a prototype tool for Hyper Pattern Matching.\n\nUsage\n-----\n\n### Synopsis\n\n```bash\ncargo run -r -- [OPTIONS] -f FILE [FILE...]\n./target/release/hyppau [OPTIONS] -f FILE [FILE...]\n```\n\n### Options\n\n- **-h**, **--help**: Print a help message.\n- **-q**, **--quiet**: Quiet mode. Causes any results to be suppressed.\n- **-V**, **--version**: Print the version.\n- **-i** *file*, **--input** *file*: Read the log from the *file*. The i-th input file is labeled with `i` in the output.\n- **-f** *file*, **--automaton** *file*: Read an automaton written in JSON format from *file*.\n- **-g**, **--graphviz**: Print the automaton in Graphviz DOT format.\n- **-o** *file*, **--output** *file*: Write the output to *file* instead of stdout.\n- **-m** *mode*, **--mode** *mode*: Choose the matching mode: naive, online, fjs, naive-filtered, online-filtered, or fjs-filtered. (default: naive).\n- **-v**, **--verbose**: Increase verbosity. Use `-v` for debug-level messages and `-vv` for trace-level messages.\n\n### Automaton JSON Format\n\nThe JSON format for the input automaton is as follows:\n\n```json\n{\n  \"dimensions\": 2,\n  \"states\": [\n    { \"id\": 0, \"is_initial\": true, \"is_final\": false },\n    { \"id\": 1, \"is_initial\": false, \"is_final\": true },\n    { \"id\": 2, \"is_initial\": false, \"is_final\": false }\n  ],\n  \"transitions\": [\n    { \"from\": 0, \"to\": 1, \"label\": [\"a\", 0] },\n    { \"from\": 0, \"to\": 2, \"label\": [\"b\", 1] },\n    { \"from\": 1, \"to\": 2, \"label\": [\"c\", 0] },\n    { \"from\": 2, \"to\": 0, \"label\": [\"d\", 1] }\n  ]\n}\n```\n\n- **dimensions**: The number of dimensions in the automaton.\n- **states**: A list of states where each state has an `id`, a boolean indicating if it is initial (`is_initial`), and a boolean indicating if it is final (`is_final`).\n- **transitions**: A list of transitions where each transition specifies the source state (`from`), target state (`to`), and the label associated with the transition.\n\nInstallation\n------------\n\n### Requirements\n\n- **Rust \u0026 Cargo:** Ensure you have Rust (and its package manager, Cargo) installed.\n  - If not, install them via [rustup](https://rustup.rs).\n\n### Installing from Source\n\n1. **Clone the Repository:**\n   ```bash\n   git clone https://github.com/MasWag/hyppau.git\n   cd hyppau\n   ```\n2. **Build the Project:**\n   Build the project in release mode for an optimized binary:\n   ```bash\n   cargo build --release\n   ```\n3. **Run the Binary:**\n   The compiled executable will be located in `target/release/`. You can run it by `cargo run --release`, or directly:\n   ```bash\n   ./target/release/hyppau\n   ```\n4. (Optional) **Install the Binary:**\n   For easier access, you can install hyppau:\n   ```bash\n   cargo install --release\n   ```\n\nExamples\n--------\n\n```bash\nhyppau -f ./examples/small.json -i ./examples/small1.txt -i ./examples/small2.txt\n```\n\n## License\nHypPAu is licensed under the [GNU General Public License v3.0](./LICENSE).\n\n## Reference\n\n- Hyper pattern matching. Masaki Waga, Étienne André\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmaswag%2Fhyppau","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fmaswag%2Fhyppau","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmaswag%2Fhyppau/lists"}