About the Execution of 2021-gold for FunctionPointer-PT-c128
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 9447.159 | 3600000.00 | 13755568.00 | 836.40 | TTTTTF?FTTFTFTFT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r323-tall-165472292800198.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.........................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool gold2021
Input is FunctionPointer-PT-c128, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r323-tall-165472292800198
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 4.6M
-rw-r--r-- 1 mcc users 7.8K Jun 7 17:20 CTLCardinality.txt
-rw-r--r-- 1 mcc users 83K Jun 7 17:20 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.8K Jun 7 17:17 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K Jun 7 17:17 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.7K Jun 6 15:27 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Jun 6 15:27 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Jun 6 15:27 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Jun 6 15:27 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Jun 6 12:11 NewModel
-rw-r--r-- 1 mcc users 15K Jun 7 17:26 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 160K Jun 7 17:26 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.1K Jun 7 17:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 56K Jun 7 17:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Jun 6 15:27 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Jun 6 15:27 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Jun 6 12:11 equiv_col
-rw-r--r-- 1 mcc users 5 Jun 6 12:11 instance
-rw-r--r-- 1 mcc users 6 Jun 6 12:11 iscolored
-rw-r--r-- 1 mcc users 4.2M Jun 6 12:11 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME FunctionPointer-PT-c128-ReachabilityFireability-00
FORMULA_NAME FunctionPointer-PT-c128-ReachabilityFireability-01
FORMULA_NAME FunctionPointer-PT-c128-ReachabilityFireability-02
FORMULA_NAME FunctionPointer-PT-c128-ReachabilityFireability-03
FORMULA_NAME FunctionPointer-PT-c128-ReachabilityFireability-04
FORMULA_NAME FunctionPointer-PT-c128-ReachabilityFireability-05
FORMULA_NAME FunctionPointer-PT-c128-ReachabilityFireability-06
FORMULA_NAME FunctionPointer-PT-c128-ReachabilityFireability-07
FORMULA_NAME FunctionPointer-PT-c128-ReachabilityFireability-08
FORMULA_NAME FunctionPointer-PT-c128-ReachabilityFireability-09
FORMULA_NAME FunctionPointer-PT-c128-ReachabilityFireability-10
FORMULA_NAME FunctionPointer-PT-c128-ReachabilityFireability-11
FORMULA_NAME FunctionPointer-PT-c128-ReachabilityFireability-12
FORMULA_NAME FunctionPointer-PT-c128-ReachabilityFireability-13
FORMULA_NAME FunctionPointer-PT-c128-ReachabilityFireability-14
FORMULA_NAME FunctionPointer-PT-c128-ReachabilityFireability-15
=== Now, execution of the tool begins
BK_START 1654772699153
Running Version 0
[2022-06-09 11:05:00] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-06-09 11:05:00] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-09 11:05:01] [INFO ] Load time of PNML (sax parser for PT used): 375 ms
[2022-06-09 11:05:01] [INFO ] Transformed 2826 places.
[2022-06-09 11:05:01] [INFO ] Transformed 8960 transitions.
[2022-06-09 11:05:01] [INFO ] Parsed PT model containing 2826 places and 8960 transitions in 493 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 41 ms.
Working with output stream class java.io.PrintStream
Deduced a syphon composed of 1198 places in 32 ms
Reduce places removed 1198 places and 2998 transitions.
FORMULA FunctionPointer-PT-c128-ReachabilityFireability-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c128-ReachabilityFireability-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c128-ReachabilityFireability-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c128-ReachabilityFireability-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c128-ReachabilityFireability-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10009 steps, including 2 resets, run finished after 132 ms. (steps per millisecond=75 ) properties (out of 11) seen :1
FORMULA FunctionPointer-PT-c128-ReachabilityFireability-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 10) seen :1
FORMULA FunctionPointer-PT-c128-ReachabilityFireability-00 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 9) seen :0
Running SMT prover for 9 properties.
[2022-06-09 11:05:01] [INFO ] Flow matrix only has 3540 transitions (discarded 2422 similar events)
// Phase 1: matrix 3540 rows 1628 cols
[2022-06-09 11:05:02] [INFO ] Computed 4 place invariants in 109 ms
[2022-06-09 11:05:02] [INFO ] [Real]Absence check using 3 positive place invariants in 19 ms returned sat
[2022-06-09 11:05:02] [INFO ] [Real]Absence check using 3 positive and 1 generalized place invariants in 0 ms returned sat
[2022-06-09 11:05:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-09 11:05:03] [INFO ] [Real]Absence check using state equation in 784 ms returned sat
[2022-06-09 11:05:04] [INFO ] State equation strengthened by 2822 read => feed constraints.
[2022-06-09 11:05:06] [INFO ] [Real]Added 2822 Read/Feed constraints in 2122 ms returned sat
[2022-06-09 11:05:06] [INFO ] Solution in real domain found non-integer solution.
[2022-06-09 11:05:06] [INFO ] [Nat]Absence check using 3 positive place invariants in 15 ms returned sat
[2022-06-09 11:05:06] [INFO ] [Nat]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-09 11:05:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-09 11:05:07] [INFO ] [Nat]Absence check using state equation in 747 ms returned sat
[2022-06-09 11:05:09] [INFO ] [Nat]Added 2822 Read/Feed constraints in 1991 ms returned sat
[2022-06-09 11:05:10] [INFO ] Computed and/alt/rep : 351/504/351 causal constraints (skipped 3187 transitions) in 843 ms.
[2022-06-09 11:05:12] [INFO ] Deduced a trap composed of 17 places in 1291 ms of which 22 ms to minimize.
[2022-06-09 11:05:12] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 0
[2022-06-09 11:05:12] [INFO ] [Real]Absence check using 3 positive place invariants in 14 ms returned sat
[2022-06-09 11:05:12] [INFO ] [Real]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-09 11:05:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-09 11:05:13] [INFO ] [Real]Absence check using state equation in 825 ms returned sat
[2022-06-09 11:05:15] [INFO ] [Real]Added 2822 Read/Feed constraints in 2111 ms returned sat
[2022-06-09 11:05:16] [INFO ] Solution in real domain found non-integer solution.
[2022-06-09 11:05:16] [INFO ] [Nat]Absence check using 3 positive place invariants in 14 ms returned sat
[2022-06-09 11:05:16] [INFO ] [Nat]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-09 11:05:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-09 11:05:17] [INFO ] [Nat]Absence check using state equation in 748 ms returned sat
[2022-06-09 11:05:19] [INFO ] [Nat]Added 2822 Read/Feed constraints in 1998 ms returned sat
[2022-06-09 11:05:19] [INFO ] Deduced a trap composed of 131 places in 131 ms of which 1 ms to minimize.
[2022-06-09 11:05:19] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 406 ms
[2022-06-09 11:05:20] [INFO ] Computed and/alt/rep : 351/504/351 causal constraints (skipped 3187 transitions) in 545 ms.
[2022-06-09 11:05:22] [INFO ] Deduced a trap composed of 17 places in 1239 ms of which 2 ms to minimize.
[2022-06-09 11:05:22] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 1
[2022-06-09 11:05:22] [INFO ] [Real]Absence check using 3 positive place invariants in 13 ms returned unsat
[2022-06-09 11:05:22] [INFO ] [Real]Absence check using 3 positive place invariants in 14 ms returned sat
[2022-06-09 11:05:22] [INFO ] [Real]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-09 11:05:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-09 11:05:23] [INFO ] [Real]Absence check using state equation in 821 ms returned sat
[2022-06-09 11:05:25] [INFO ] [Real]Added 2822 Read/Feed constraints in 2060 ms returned sat
[2022-06-09 11:05:25] [INFO ] Solution in real domain found non-integer solution.
[2022-06-09 11:05:25] [INFO ] [Nat]Absence check using 3 positive place invariants in 15 ms returned sat
[2022-06-09 11:05:25] [INFO ] [Nat]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-09 11:05:25] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-09 11:05:26] [INFO ] [Nat]Absence check using state equation in 836 ms returned sat
[2022-06-09 11:05:28] [INFO ] [Nat]Added 2822 Read/Feed constraints in 1995 ms returned sat
[2022-06-09 11:05:29] [INFO ] Computed and/alt/rep : 351/504/351 causal constraints (skipped 3187 transitions) in 513 ms.
[2022-06-09 11:05:30] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 3
[2022-06-09 11:05:31] [INFO ] [Real]Absence check using 3 positive place invariants in 22 ms returned sat
[2022-06-09 11:05:31] [INFO ] [Real]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-09 11:05:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-09 11:05:31] [INFO ] [Real]Absence check using state equation in 794 ms returned sat
[2022-06-09 11:05:33] [INFO ] [Real]Added 2822 Read/Feed constraints in 2011 ms returned sat
[2022-06-09 11:05:34] [INFO ] Solution in real domain found non-integer solution.
[2022-06-09 11:05:34] [INFO ] [Nat]Absence check using 3 positive place invariants in 15 ms returned sat
[2022-06-09 11:05:34] [INFO ] [Nat]Absence check using 3 positive and 1 generalized place invariants in 0 ms returned sat
[2022-06-09 11:05:34] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-09 11:05:35] [INFO ] [Nat]Absence check using state equation in 807 ms returned sat
[2022-06-09 11:05:37] [INFO ] [Nat]Added 2822 Read/Feed constraints in 1978 ms returned sat
[2022-06-09 11:05:37] [INFO ] Deduced a trap composed of 131 places in 111 ms of which 2 ms to minimize.
[2022-06-09 11:05:37] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 324 ms
[2022-06-09 11:05:37] [INFO ] Computed and/alt/rep : 351/504/351 causal constraints (skipped 3187 transitions) in 497 ms.
[2022-06-09 11:05:39] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 4
[2022-06-09 11:05:39] [INFO ] [Real]Absence check using 3 positive place invariants in 13 ms returned sat
[2022-06-09 11:05:39] [INFO ] [Real]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-09 11:05:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-09 11:05:40] [INFO ] [Real]Absence check using state equation in 757 ms returned sat
[2022-06-09 11:05:42] [INFO ] [Real]Added 2822 Read/Feed constraints in 2041 ms returned sat
[2022-06-09 11:05:42] [INFO ] Solution in real domain found non-integer solution.
[2022-06-09 11:05:42] [INFO ] [Nat]Absence check using 3 positive place invariants in 21 ms returned sat
[2022-06-09 11:05:42] [INFO ] [Nat]Absence check using 3 positive and 1 generalized place invariants in 0 ms returned sat
[2022-06-09 11:05:42] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-09 11:05:43] [INFO ] [Nat]Absence check using state equation in 829 ms returned sat
[2022-06-09 11:05:45] [INFO ] [Nat]Added 2822 Read/Feed constraints in 1998 ms returned sat
[2022-06-09 11:05:45] [INFO ] Deduced a trap composed of 131 places in 99 ms of which 1 ms to minimize.
[2022-06-09 11:05:45] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 324 ms
[2022-06-09 11:05:46] [INFO ] Computed and/alt/rep : 351/504/351 causal constraints (skipped 3187 transitions) in 419 ms.
[2022-06-09 11:05:48] [INFO ] Deduced a trap composed of 17 places in 1187 ms of which 5 ms to minimize.
[2022-06-09 11:05:48] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 5
[2022-06-09 11:05:48] [INFO ] [Real]Absence check using 3 positive place invariants in 13 ms returned sat
[2022-06-09 11:05:48] [INFO ] [Real]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-09 11:05:48] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-09 11:05:49] [INFO ] [Real]Absence check using state equation in 885 ms returned sat
[2022-06-09 11:05:51] [INFO ] [Real]Added 2822 Read/Feed constraints in 2100 ms returned sat
[2022-06-09 11:05:52] [INFO ] Solution in real domain found non-integer solution.
[2022-06-09 11:05:52] [INFO ] [Nat]Absence check using 3 positive place invariants in 14 ms returned sat
[2022-06-09 11:05:52] [INFO ] [Nat]Absence check using 3 positive and 1 generalized place invariants in 0 ms returned sat
[2022-06-09 11:05:52] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-09 11:05:53] [INFO ] [Nat]Absence check using state equation in 744 ms returned sat
[2022-06-09 11:05:54] [INFO ] [Nat]Added 2822 Read/Feed constraints in 1987 ms returned sat
[2022-06-09 11:05:55] [INFO ] Computed and/alt/rep : 351/504/351 causal constraints (skipped 3187 transitions) in 422 ms.
[2022-06-09 11:05:57] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 6
[2022-06-09 11:05:57] [INFO ] [Real]Absence check using 3 positive place invariants in 13 ms returned sat
[2022-06-09 11:05:57] [INFO ] [Real]Absence check using 3 positive and 1 generalized place invariants in 0 ms returned sat
[2022-06-09 11:05:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-09 11:05:58] [INFO ] [Real]Absence check using state equation in 724 ms returned sat
[2022-06-09 11:06:00] [INFO ] [Real]Added 2822 Read/Feed constraints in 1967 ms returned sat
[2022-06-09 11:06:00] [INFO ] Solution in real domain found non-integer solution.
[2022-06-09 11:06:00] [INFO ] [Nat]Absence check using 3 positive place invariants in 14 ms returned sat
[2022-06-09 11:06:00] [INFO ] [Nat]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-09 11:06:00] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-09 11:06:01] [INFO ] [Nat]Absence check using state equation in 726 ms returned sat
[2022-06-09 11:06:03] [INFO ] [Nat]Added 2822 Read/Feed constraints in 1934 ms returned sat
[2022-06-09 11:06:03] [INFO ] Computed and/alt/rep : 351/504/351 causal constraints (skipped 3187 transitions) in 425 ms.
[2022-06-09 11:06:06] [INFO ] Deduced a trap composed of 17 places in 1077 ms of which 1 ms to minimize.
[2022-06-09 11:06:06] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 7
[2022-06-09 11:06:06] [INFO ] [Real]Absence check using 3 positive place invariants in 13 ms returned sat
[2022-06-09 11:06:06] [INFO ] [Real]Absence check using 3 positive and 1 generalized place invariants in 0 ms returned sat
[2022-06-09 11:06:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-09 11:06:07] [INFO ] [Real]Absence check using state equation in 731 ms returned sat
[2022-06-09 11:06:09] [INFO ] [Real]Added 2822 Read/Feed constraints in 1988 ms returned sat
[2022-06-09 11:06:09] [INFO ] Solution in real domain found non-integer solution.
[2022-06-09 11:06:09] [INFO ] [Nat]Absence check using 3 positive place invariants in 15 ms returned sat
[2022-06-09 11:06:09] [INFO ] [Nat]Absence check using 3 positive and 1 generalized place invariants in 2 ms returned sat
[2022-06-09 11:06:09] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-09 11:06:10] [INFO ] [Nat]Absence check using state equation in 716 ms returned sat
[2022-06-09 11:06:12] [INFO ] [Nat]Added 2822 Read/Feed constraints in 1911 ms returned sat
[2022-06-09 11:06:12] [INFO ] Computed and/alt/rep : 351/504/351 causal constraints (skipped 3187 transitions) in 437 ms.
[2022-06-09 11:06:15] [INFO ] Deduced a trap composed of 17 places in 1123 ms of which 22 ms to minimize.
[2022-06-09 11:06:15] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 8
FORMULA FunctionPointer-PT-c128-ReachabilityFireability-04 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 9 Parikh solutions to 1 different solutions.
Support contains 22 out of 1628 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1628/1628 places, 5962/5962 transitions.
Graph (complete) has 7332 edges and 1628 vertex of which 1611 are kept as prefixes of interest. Removing 17 places using SCC suffix rule.14 ms
Discarding 17 places :
Also discarding 0 output transitions
Discarding 291 places :
Symmetric choice reduction at 0 with 291 rule applications. Total rules 292 place count 1320 transition count 3824
Iterating global reduction 0 with 291 rules applied. Total rules applied 583 place count 1320 transition count 3824
Ensure Unique test removed 450 transitions
Reduce isomorphic transitions removed 450 transitions.
Iterating post reduction 0 with 450 rules applied. Total rules applied 1033 place count 1320 transition count 3374
Discarding 146 places :
Symmetric choice reduction at 1 with 146 rule applications. Total rules 1179 place count 1174 transition count 3082
Iterating global reduction 1 with 146 rules applied. Total rules applied 1325 place count 1174 transition count 3082
Ensure Unique test removed 104 transitions
Reduce isomorphic transitions removed 104 transitions.
Iterating post reduction 1 with 104 rules applied. Total rules applied 1429 place count 1174 transition count 2978
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 1443 place count 1160 transition count 2950
Iterating global reduction 2 with 14 rules applied. Total rules applied 1457 place count 1160 transition count 2950
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 1471 place count 1146 transition count 2922
Iterating global reduction 2 with 14 rules applied. Total rules applied 1485 place count 1146 transition count 2922
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 1499 place count 1132 transition count 2894
Iterating global reduction 2 with 14 rules applied. Total rules applied 1513 place count 1132 transition count 2894
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 1527 place count 1118 transition count 2866
Iterating global reduction 2 with 14 rules applied. Total rules applied 1541 place count 1118 transition count 2866
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 1555 place count 1104 transition count 2838
Iterating global reduction 2 with 14 rules applied. Total rules applied 1569 place count 1104 transition count 2838
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 1583 place count 1090 transition count 2810
Iterating global reduction 2 with 14 rules applied. Total rules applied 1597 place count 1090 transition count 2810
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 1610 place count 1077 transition count 2784
Iterating global reduction 2 with 13 rules applied. Total rules applied 1623 place count 1077 transition count 2784
Discarding 51 places :
Symmetric choice reduction at 2 with 51 rule applications. Total rules 1674 place count 1026 transition count 2592
Iterating global reduction 2 with 51 rules applied. Total rules applied 1725 place count 1026 transition count 2592
Discarding 51 places :
Symmetric choice reduction at 2 with 51 rule applications. Total rules 1776 place count 975 transition count 2388
Iterating global reduction 2 with 51 rules applied. Total rules applied 1827 place count 975 transition count 2388
Discarding 50 places :
Symmetric choice reduction at 2 with 50 rule applications. Total rules 1877 place count 925 transition count 2276
Iterating global reduction 2 with 50 rules applied. Total rules applied 1927 place count 925 transition count 2276
Discarding 50 places :
Symmetric choice reduction at 2 with 50 rule applications. Total rules 1977 place count 875 transition count 2176
Iterating global reduction 2 with 50 rules applied. Total rules applied 2027 place count 875 transition count 2176
Discarding 50 places :
Symmetric choice reduction at 2 with 50 rule applications. Total rules 2077 place count 825 transition count 2076
Iterating global reduction 2 with 50 rules applied. Total rules applied 2127 place count 825 transition count 2076
Discarding 50 places :
Symmetric choice reduction at 2 with 50 rule applications. Total rules 2177 place count 775 transition count 1976
Iterating global reduction 2 with 50 rules applied. Total rules applied 2227 place count 775 transition count 1976
Discarding 50 places :
Symmetric choice reduction at 2 with 50 rule applications. Total rules 2277 place count 725 transition count 1876
Iterating global reduction 2 with 50 rules applied. Total rules applied 2327 place count 725 transition count 1876
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 2333 place count 719 transition count 1864
Iterating global reduction 2 with 6 rules applied. Total rules applied 2339 place count 719 transition count 1864
Drop transitions removed 26 transitions
Redundant transition composition rules discarded 26 transitions
Iterating global reduction 2 with 26 rules applied. Total rules applied 2365 place count 719 transition count 1838
Applied a total of 2365 rules in 1735 ms. Remains 719 /1628 variables (removed 909) and now considering 1838/5962 (removed 4124) transitions.
Finished structural reductions, in 1 iterations. Remains : 719/1628 places, 1838/5962 transitions.
[2022-06-09 11:06:17] [INFO ] Flatten gal took : 267 ms
[2022-06-09 11:06:18] [INFO ] Flatten gal took : 92 ms
[2022-06-09 11:06:18] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9678824938601421498.gal : 33 ms
[2022-06-09 11:06:18] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7789353961648726491.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality9678824938601421498.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality7789353961648726491.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality9678824938601421498.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality7789353961648726491.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality7789353961648726491.prop.
SDD proceeding with computation,8 properties remain. new max is 4
SDD size :1 after 31
SDD proceeding with computation,8 properties remain. new max is 8
SDD size :31 after 1993
SDD proceeding with computation,8 properties remain. new max is 16
SDD size :1993 after 1.24037e+06
Detected timeout of ITS tools.
[2022-06-09 11:06:33] [INFO ] Flatten gal took : 174 ms
[2022-06-09 11:06:33] [INFO ] Applying decomposition
[2022-06-09 11:06:33] [INFO ] Flatten gal took : 135 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph8585824058523296011.txt, -o, /tmp/graph8585824058523296011.bin, -w, /tmp/graph8585824058523296011.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph8585824058523296011.bin, -l, -1, -v, -w, /tmp/graph8585824058523296011.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-09 11:06:33] [INFO ] Decomposing Gal with order
[2022-06-09 11:06:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 11:06:34] [INFO ] Removed a total of 3071 redundant transitions.
[2022-06-09 11:06:34] [INFO ] Flatten gal took : 460 ms
[2022-06-09 11:06:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 1375 labels/synchronizations in 193 ms.
[2022-06-09 11:06:35] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5256246137295081501.gal : 54 ms
[2022-06-09 11:06:35] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5302040503326135380.prop : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality5256246137295081501.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality5302040503326135380.prop, --nowitness], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality5256246137295081501.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality5302040503326135380.prop --nowitness
Loading property file /tmp/ReachabilityCardinality5302040503326135380.prop.
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15726320384170562267
[2022-06-09 11:06:50] [INFO ] Built C files in 60ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15726320384170562267
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin15726320384170562267]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin15726320384170562267] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin15726320384170562267] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Incomplete random walk after 1000019 steps, including 2 resets, run finished after 1354 ms. (steps per millisecond=738 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1483 ms. (steps per millisecond=674 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 3171 ms. (steps per millisecond=315 ) properties (out of 8) seen :3
FORMULA FunctionPointer-PT-c128-ReachabilityFireability-15 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA FunctionPointer-PT-c128-ReachabilityFireability-09 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA FunctionPointer-PT-c128-ReachabilityFireability-05 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 3405 ms. (steps per millisecond=293 ) properties (out of 5) seen :1
FORMULA FunctionPointer-PT-c128-ReachabilityFireability-02 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 2927 ms. (steps per millisecond=341 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 334 resets, run finished after 801 ms. (steps per millisecond=1248 ) properties (out of 4) seen :3
FORMULA FunctionPointer-PT-c128-ReachabilityFireability-08 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA FunctionPointer-PT-c128-ReachabilityFireability-07 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA FunctionPointer-PT-c128-ReachabilityFireability-03 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Running SMT prover for 1 properties.
[2022-06-09 11:07:04] [INFO ] Flow matrix only has 1236 transitions (discarded 602 similar events)
// Phase 1: matrix 1236 rows 719 cols
[2022-06-09 11:07:04] [INFO ] Computed 2 place invariants in 31 ms
[2022-06-09 11:07:04] [INFO ] [Real]Absence check using 1 positive place invariants in 18 ms returned sat
[2022-06-09 11:07:04] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-09 11:07:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-09 11:07:05] [INFO ] [Real]Absence check using state equation in 559 ms returned sat
[2022-06-09 11:07:05] [INFO ] State equation strengthened by 788 read => feed constraints.
[2022-06-09 11:07:05] [INFO ] [Real]Added 788 Read/Feed constraints in 427 ms returned sat
[2022-06-09 11:07:05] [INFO ] Solution in real domain found non-integer solution.
[2022-06-09 11:07:06] [INFO ] [Nat]Absence check using 1 positive place invariants in 7 ms returned sat
[2022-06-09 11:07:06] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-09 11:07:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-09 11:07:06] [INFO ] [Nat]Absence check using state equation in 266 ms returned sat
[2022-06-09 11:07:06] [INFO ] [Nat]Added 788 Read/Feed constraints in 348 ms returned sat
[2022-06-09 11:07:06] [INFO ] Deduced a trap composed of 131 places in 121 ms of which 0 ms to minimize.
[2022-06-09 11:07:06] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 221 ms
[2022-06-09 11:07:07] [INFO ] Computed and/alt/rep : 227/293/222 causal constraints (skipped 1012 transitions) in 174 ms.
[2022-06-09 11:07:08] [INFO ] Added : 157 causal constraints over 32 iterations in 2098 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 19 ms.
Incomplete Parikh walk after 214700 steps, including 968 resets, run finished after 1180 ms. (steps per millisecond=181 ) properties (out of 1) seen :0 could not realise parikh vector
Support contains 10 out of 719 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 719/719 places, 1838/1838 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 710 transition count 1820
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 710 transition count 1820
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 20 place count 710 transition count 1818
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 29 place count 701 transition count 1798
Iterating global reduction 1 with 9 rules applied. Total rules applied 38 place count 701 transition count 1798
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 46 place count 693 transition count 1772
Iterating global reduction 1 with 8 rules applied. Total rules applied 54 place count 693 transition count 1772
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 62 place count 685 transition count 1754
Iterating global reduction 1 with 8 rules applied. Total rules applied 70 place count 685 transition count 1754
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 78 place count 677 transition count 1738
Iterating global reduction 1 with 8 rules applied. Total rules applied 86 place count 677 transition count 1738
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 93 place count 670 transition count 1724
Iterating global reduction 1 with 7 rules applied. Total rules applied 100 place count 670 transition count 1724
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 107 place count 663 transition count 1710
Iterating global reduction 1 with 7 rules applied. Total rules applied 114 place count 663 transition count 1710
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 121 place count 656 transition count 1696
Iterating global reduction 1 with 7 rules applied. Total rules applied 128 place count 656 transition count 1696
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 134 place count 650 transition count 1684
Iterating global reduction 1 with 6 rules applied. Total rules applied 140 place count 650 transition count 1684
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 141 place count 649 transition count 1682
Iterating global reduction 1 with 1 rules applied. Total rules applied 142 place count 649 transition count 1682
Applied a total of 142 rules in 267 ms. Remains 649 /719 variables (removed 70) and now considering 1682/1838 (removed 156) transitions.
Finished structural reductions, in 1 iterations. Remains : 649/719 places, 1682/1838 transitions.
[2022-06-09 11:07:10] [INFO ] Flatten gal took : 85 ms
[2022-06-09 11:07:10] [INFO ] Flatten gal took : 117 ms
[2022-06-09 11:07:10] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16418076381529119647.gal : 21 ms
[2022-06-09 11:07:10] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1400467405709422327.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality16418076381529119647.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality1400467405709422327.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality16418076381529119647.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality1400467405709422327.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality1400467405709422327.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 31
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :31 after 1969
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :1969 after 1.18956e+06
Detected timeout of ITS tools.
[2022-06-09 11:07:25] [INFO ] Flatten gal took : 114 ms
[2022-06-09 11:07:25] [INFO ] Applying decomposition
[2022-06-09 11:07:26] [INFO ] Flatten gal took : 148 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph9195459774801851457.txt, -o, /tmp/graph9195459774801851457.bin, -w, /tmp/graph9195459774801851457.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph9195459774801851457.bin, -l, -1, -v, -w, /tmp/graph9195459774801851457.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-09 11:07:26] [INFO ] Decomposing Gal with order
[2022-06-09 11:07:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 11:07:26] [INFO ] Removed a total of 2805 redundant transitions.
[2022-06-09 11:07:26] [INFO ] Flatten gal took : 161 ms
[2022-06-09 11:07:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 1162 labels/synchronizations in 110 ms.
[2022-06-09 11:07:26] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6876894996272657433.gal : 25 ms
[2022-06-09 11:07:26] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10381457299299653753.prop : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality6876894996272657433.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality10381457299299653753.prop, --nowitness], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality6876894996272657433.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality10381457299299653753.prop --nowitness
Loading property file /tmp/ReachabilityCardinality10381457299299653753.prop.
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15235976720593613406
[2022-06-09 11:07:41] [INFO ] Built C files in 17ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15235976720593613406
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin15235976720593613406]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin15235976720593613406] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin15235976720593613406] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Incomplete random walk after 1000052 steps, including 2 resets, run finished after 712 ms. (steps per millisecond=1404 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 3228 ms. (steps per millisecond=309 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 4521103 steps, run timeout after 30001 ms. (steps per millisecond=150 ) properties seen :{}
Probabilistic random walk after 4521103 steps, saw 3001437 distinct states, run finished after 30006 ms. (steps per millisecond=150 ) properties seen :{}
Running SMT prover for 1 properties.
[2022-06-09 11:08:16] [INFO ] Flow matrix only has 1126 transitions (discarded 556 similar events)
// Phase 1: matrix 1126 rows 649 cols
[2022-06-09 11:08:16] [INFO ] Computed 2 place invariants in 12 ms
[2022-06-09 11:08:16] [INFO ] [Real]Absence check using 1 positive place invariants in 6 ms returned sat
[2022-06-09 11:08:16] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-09 11:08:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-09 11:08:17] [INFO ] [Real]Absence check using state equation in 255 ms returned sat
[2022-06-09 11:08:17] [INFO ] State equation strengthened by 710 read => feed constraints.
[2022-06-09 11:08:17] [INFO ] [Real]Added 710 Read/Feed constraints in 288 ms returned sat
[2022-06-09 11:08:17] [INFO ] Solution in real domain found non-integer solution.
[2022-06-09 11:08:17] [INFO ] [Nat]Absence check using 1 positive place invariants in 6 ms returned sat
[2022-06-09 11:08:17] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-09 11:08:17] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-09 11:08:17] [INFO ] [Nat]Absence check using state equation in 216 ms returned sat
[2022-06-09 11:08:18] [INFO ] [Nat]Added 710 Read/Feed constraints in 309 ms returned sat
[2022-06-09 11:08:18] [INFO ] Deduced a trap composed of 131 places in 166 ms of which 0 ms to minimize.
[2022-06-09 11:08:18] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 251 ms
[2022-06-09 11:08:18] [INFO ] Computed and/alt/rep : 220/384/220 causal constraints (skipped 904 transitions) in 112 ms.
[2022-06-09 11:08:20] [INFO ] Added : 154 causal constraints over 31 iterations in 1914 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 14 ms.
Incomplete Parikh walk after 201500 steps, including 884 resets, run finished after 757 ms. (steps per millisecond=266 ) properties (out of 1) seen :0 could not realise parikh vector
Support contains 10 out of 649 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 649/649 places, 1682/1682 transitions.
Applied a total of 0 rules in 130 ms. Remains 649 /649 variables (removed 0) and now considering 1682/1682 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 649/649 places, 1682/1682 transitions.
Starting structural reductions, iteration 0 : 649/649 places, 1682/1682 transitions.
Applied a total of 0 rules in 129 ms. Remains 649 /649 variables (removed 0) and now considering 1682/1682 (removed 0) transitions.
[2022-06-09 11:08:21] [INFO ] Flow matrix only has 1126 transitions (discarded 556 similar events)
// Phase 1: matrix 1126 rows 649 cols
[2022-06-09 11:08:21] [INFO ] Computed 2 place invariants in 9 ms
[2022-06-09 11:08:21] [INFO ] Implicit Places using invariants in 438 ms returned []
[2022-06-09 11:08:21] [INFO ] Flow matrix only has 1126 transitions (discarded 556 similar events)
// Phase 1: matrix 1126 rows 649 cols
[2022-06-09 11:08:21] [INFO ] Computed 2 place invariants in 11 ms
[2022-06-09 11:08:22] [INFO ] State equation strengthened by 710 read => feed constraints.
[2022-06-09 11:08:22] [INFO ] Implicit Places using invariants and state equation in 675 ms returned []
Implicit Place search using SMT with State Equation took 1114 ms to find 0 implicit places.
[2022-06-09 11:08:22] [INFO ] Redundant transitions in 98 ms returned []
[2022-06-09 11:08:22] [INFO ] Flow matrix only has 1126 transitions (discarded 556 similar events)
// Phase 1: matrix 1126 rows 649 cols
[2022-06-09 11:08:22] [INFO ] Computed 2 place invariants in 8 ms
[2022-06-09 11:08:23] [INFO ] Dead Transitions using invariants and state equation in 618 ms returned []
Finished structural reductions, in 1 iterations. Remains : 649/649 places, 1682/1682 transitions.
Incomplete random walk after 100032 steps, including 2 resets, run finished after 179 ms. (steps per millisecond=558 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2022-06-09 11:08:23] [INFO ] Flow matrix only has 1126 transitions (discarded 556 similar events)
// Phase 1: matrix 1126 rows 649 cols
[2022-06-09 11:08:23] [INFO ] Computed 2 place invariants in 23 ms
[2022-06-09 11:08:23] [INFO ] [Real]Absence check using 1 positive place invariants in 6 ms returned sat
[2022-06-09 11:08:23] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-09 11:08:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-09 11:08:23] [INFO ] [Real]Absence check using state equation in 321 ms returned sat
[2022-06-09 11:08:24] [INFO ] State equation strengthened by 710 read => feed constraints.
[2022-06-09 11:08:24] [INFO ] [Real]Added 710 Read/Feed constraints in 377 ms returned sat
[2022-06-09 11:08:24] [INFO ] Solution in real domain found non-integer solution.
[2022-06-09 11:08:24] [INFO ] [Nat]Absence check using 1 positive place invariants in 6 ms returned sat
[2022-06-09 11:08:24] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 0 ms returned sat
[2022-06-09 11:08:24] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-09 11:08:24] [INFO ] [Nat]Absence check using state equation in 214 ms returned sat
[2022-06-09 11:08:25] [INFO ] [Nat]Added 710 Read/Feed constraints in 308 ms returned sat
[2022-06-09 11:08:25] [INFO ] Deduced a trap composed of 131 places in 116 ms of which 1 ms to minimize.
[2022-06-09 11:08:25] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 199 ms
[2022-06-09 11:08:25] [INFO ] Computed and/alt/rep : 220/384/220 causal constraints (skipped 904 transitions) in 182 ms.
[2022-06-09 11:08:27] [INFO ] Added : 154 causal constraints over 31 iterations in 2280 ms. Result :sat
[2022-06-09 11:08:27] [INFO ] Flatten gal took : 87 ms
[2022-06-09 11:08:27] [INFO ] Flatten gal took : 62 ms
[2022-06-09 11:08:27] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8324636943916128846.gal : 11 ms
[2022-06-09 11:08:27] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16340254103315930867.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality8324636943916128846.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality16340254103315930867.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality8324636943916128846.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality16340254103315930867.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality16340254103315930867.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 31
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :31 after 1969
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :1969 after 1.18956e+06
Detected timeout of ITS tools.
[2022-06-09 11:08:42] [INFO ] Flatten gal took : 46 ms
[2022-06-09 11:08:42] [INFO ] Applying decomposition
[2022-06-09 11:08:43] [INFO ] Flatten gal took : 94 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph8673107270092025864.txt, -o, /tmp/graph8673107270092025864.bin, -w, /tmp/graph8673107270092025864.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph8673107270092025864.bin, -l, -1, -v, -w, /tmp/graph8673107270092025864.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-09 11:08:43] [INFO ] Decomposing Gal with order
[2022-06-09 11:08:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 11:08:43] [INFO ] Removed a total of 2805 redundant transitions.
[2022-06-09 11:08:43] [INFO ] Flatten gal took : 95 ms
[2022-06-09 11:08:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 1176 labels/synchronizations in 61 ms.
[2022-06-09 11:08:43] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11284463085236736520.gal : 24 ms
[2022-06-09 11:08:43] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality255958994584688440.prop : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality11284463085236736520.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality255958994584688440.prop, --nowitness], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality11284463085236736520.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality255958994584688440.prop --nowitness
Loading property file /tmp/ReachabilityCardinality255958994584688440.prop.
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin16054435861315922442
[2022-06-09 11:08:58] [INFO ] Built C files in 16ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16054435861315922442
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin16054435861315922442]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin16054435861315922442] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin16054435861315922442] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Graph (trivial) has 982 edges and 649 vertex of which 186 / 649 are part of one of the 62 SCC in 36 ms
Free SCC test removed 124 places
Drop transitions removed 310 transitions
Ensure Unique test removed 432 transitions
Reduce isomorphic transitions removed 742 transitions.
Drop transitions removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 0 with 11 rules applied. Total rules applied 12 place count 525 transition count 929
Reduce places removed 11 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 13 rules applied. Total rules applied 25 place count 514 transition count 927
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 27 place count 512 transition count 927
Performed 84 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 84 Pre rules applied. Total rules applied 27 place count 512 transition count 843
Deduced a syphon composed of 84 places in 0 ms
Reduce places removed 84 places and 0 transitions.
Iterating global reduction 3 with 168 rules applied. Total rules applied 195 place count 428 transition count 843
Discarding 61 places :
Symmetric choice reduction at 3 with 61 rule applications. Total rules 256 place count 367 transition count 782
Iterating global reduction 3 with 61 rules applied. Total rules applied 317 place count 367 transition count 782
Ensure Unique test removed 122 transitions
Reduce isomorphic transitions removed 122 transitions.
Iterating post reduction 3 with 122 rules applied. Total rules applied 439 place count 367 transition count 660
Performed 130 Post agglomeration using F-continuation condition.Transition count delta: 130
Deduced a syphon composed of 130 places in 0 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 4 with 260 rules applied. Total rules applied 699 place count 237 transition count 530
Discarding 63 places :
Symmetric choice reduction at 4 with 63 rule applications. Total rules 762 place count 174 transition count 404
Iterating global reduction 4 with 63 rules applied. Total rules applied 825 place count 174 transition count 404
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 826 place count 174 transition count 403
Discarding 62 places :
Symmetric choice reduction at 5 with 62 rule applications. Total rules 888 place count 112 transition count 279
Iterating global reduction 5 with 62 rules applied. Total rules applied 950 place count 112 transition count 279
Discarding 62 places :
Symmetric choice reduction at 5 with 62 rule applications. Total rules 1012 place count 50 transition count 155
Iterating global reduction 5 with 62 rules applied. Total rules applied 1074 place count 50 transition count 155
Ensure Unique test removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Iterating post reduction 5 with 62 rules applied. Total rules applied 1136 place count 50 transition count 93
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1138 place count 49 transition count 92
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 6 with 10 rules applied. Total rules applied 1148 place count 44 transition count 93
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 1149 place count 44 transition count 92
Applied a total of 1149 rules in 179 ms. Remains 44 /649 variables (removed 605) and now considering 92/1682 (removed 1590) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 92 rows 44 cols
[2022-06-09 11:08:59] [INFO ] Computed 2 place invariants in 0 ms
[2022-06-09 11:08:59] [INFO ] [Real]Absence check using 1 positive place invariants in 22 ms returned sat
[2022-06-09 11:08:59] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 29 ms returned sat
[2022-06-09 11:08:59] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-09 11:09:00] [INFO ] [Real]Absence check using state equation in 399 ms returned sat
[2022-06-09 11:09:00] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-06-09 11:09:00] [INFO ] [Real]Added 2 Read/Feed constraints in 28 ms returned sat
[2022-06-09 11:09:00] [INFO ] Solution in real domain found non-integer solution.
[2022-06-09 11:09:00] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2022-06-09 11:09:00] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 0 ms returned sat
[2022-06-09 11:09:00] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-09 11:09:00] [INFO ] [Nat]Absence check using state equation in 40 ms returned sat
[2022-06-09 11:09:00] [INFO ] [Nat]Added 2 Read/Feed constraints in 23 ms returned sat
[2022-06-09 11:09:00] [INFO ] Computed and/alt/rep : 51/255/51 causal constraints (skipped 28 transitions) in 4 ms.
[2022-06-09 11:09:00] [INFO ] Added : 15 causal constraints over 3 iterations in 39 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 0 ms.
[2022-06-09 11:09:00] [INFO ] Flatten gal took : 95 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin9064032802536657378
[2022-06-09 11:09:00] [INFO ] Too many transitions (1682) to apply POR reductions. Disabling POR matrices.
[2022-06-09 11:09:00] [INFO ] Applying decomposition
[2022-06-09 11:09:00] [INFO ] Built C files in 33ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9064032802536657378
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin9064032802536657378]
[2022-06-09 11:09:00] [INFO ] Flatten gal took : 99 ms
[2022-06-09 11:09:00] [INFO ] Flatten gal took : 198 ms
[2022-06-09 11:09:01] [INFO ] Input system was already deterministic with 1682 transitions.
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph5495224054334076150.txt, -o, /tmp/graph5495224054334076150.bin, -w, /tmp/graph5495224054334076150.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph5495224054334076150.bin, -l, -1, -v, -w, /tmp/graph5495224054334076150.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-09 11:09:01] [INFO ] Decomposing Gal with order
[2022-06-09 11:09:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 11:09:01] [INFO ] Removed a total of 2806 redundant transitions.
[2022-06-09 11:09:01] [INFO ] Flatten gal took : 442 ms
[2022-06-09 11:09:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 1271 labels/synchronizations in 88 ms.
[2022-06-09 11:09:02] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability11749587826127629507.gal : 8 ms
[2022-06-09 11:09:02] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability2387785160394127585.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityFireability11749587826127629507.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability2387785160394127585.prop, --nowitness], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityFireability11749587826127629507.gal -t CGAL -reachable-file /tmp/ReachabilityFireability2387785160394127585.prop --nowitness
Loading property file /tmp/ReachabilityFireability2387785160394127585.prop.
[2022-06-09 11:09:04] [INFO ] Ran tautology test, simplified 0 / 1 in 3258 ms.
[2022-06-09 11:09:04] [INFO ] BMC solution for property FunctionPointer-PT-c128-ReachabilityFireability-06(UNSAT) depth K=0 took 74 ms
[2022-06-09 11:09:04] [INFO ] BMC solution for property FunctionPointer-PT-c128-ReachabilityFireability-06(UNSAT) depth K=1 took 19 ms
[2022-06-09 11:09:04] [INFO ] BMC solution for property FunctionPointer-PT-c128-ReachabilityFireability-06(UNSAT) depth K=2 took 233 ms
[2022-06-09 11:09:05] [INFO ] BMC solution for property FunctionPointer-PT-c128-ReachabilityFireability-06(UNSAT) depth K=3 took 1326 ms
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
Normalized transition count is 1126 out of 1682 initially.
// Phase 1: matrix 1126 rows 649 cols
[2022-06-09 11:09:09] [INFO ] Computed 2 place invariants in 14 ms
inv : l0 + l64 + l128 + l160 + l192 + l208 + l224 + l240 + l256 + l264 + l272 + l280 + l288 + l296 + l304 + l312 + l320 + l324 + l328 + l332 + l336 + l340 + l344 + l348 + l352 + l356 + l360 + l364 + l368 + l372 + l376 + l380 + l384 + l386 + l388 + l390 + l392 + l394 + l396 + l398 + l400 + l402 + l404 + l406 + l408 + l410 + l412 + l414 + l416 + l418 + l420 + l422 + l424 + l426 + l428 + l430 + l432 + l434 + l436 + l438 + l440 + l442 + l444 + l446 + l448 + l449 + l450 + l451 + l452 + l453 + l454 + l455 + l456 + l457 + l458 + l459 + l460 + l461 + l462 + l463 + l464 + l465 + l466 + l467 + l468 + l469 + l470 + l471 + l472 + l473 + l474 + l475 + l476 + l477 + l478 + l479 + l480 + l481 + l482 + l483 + l484 + l485 + l486 + l487 + l488 + l489 + l490 + l491 + l492 + l493 + l494 + l495 + l496 + l497 + l498 + l499 + l500 + l501 + l502 + l503 + l504 + l505 + l506 + l507 + l508 + l509 + l510 + l511 + l512 + l513 + l514 + l515 + l516 + l517 + l518 + l519 + l520 + l521 + l522 + l523 + l524 + l525 + l526 + l527 + l528 + l529 + l530 + l531 + l532 + l533 + l534 + l535 + l536 + l537 + l538 + l539 + l540 + l541 + l542 + l543 + l544 + l545 + l546 + l547 + l548 + l549 + l550 + l551 + l552 + l553 + l554 + l555 + l556 + l557 + l558 + l559 + l560 + l561 + l562 + l563 + l564 + l565 + l566 + l567 + l568 + l569 + l570 + l571 + l572 + l573 + l574 + l575 + l896 + l897 + l898 + l899 + l900 + l901 + l902 + l903 + l904 + l905 + l906 + l907 + l908 + l909 + l910 + l911 + l912 + l913 + l914 + l915 + l916 + l917 + l918 + l919 + l920 + l921 + l922 + l923 + l924 + l925 + l926 + l927 + l928 + l929 + l930 + l931 + l932 + l933 + l934 + l935 + l936 + l937 + l938 + l939 + l940 + l941 + l942 + l943 + l944 + l945 + l946 + l947 + l948 + l949 + l950 + l951 + l952 + l953 + l954 + l955 + l956 + l957 + l958 + l959 + l960 + l961 + l962 + l963 + l964 + l965 + l966 + l967 + l968 + l969 + l970 + l971 + l972 + l973 + l974 + l975 + l976 + l977 + l978 + l979 + l980 + l981 + l982 + l983 + l984 + l985 + l986 + l987 + l988 + l989 + l990 + l991 + l992 + l993 + l994 + l995 + l996 + l997 + l998 + l999 + p1009 + l1001 + l1002 + l1003 + l1004 + l1005 + l1006 + l1007 + l1008 + l1009 + p1019 + l1011 + l1012 + l1013 + l1014 + l1015 + l1016 + l1017 + l1018 + l1019 + p1029 + l1021 + l1022 + l1023 + l2624 + l2625 + l2626 + l2627 + l2628 + l2629 + p2639 + l2631 + l2632 + l2633 + l2634 + l2635 + l2636 + l2637 + l2638 + l2639 + p2649 + l2641 + l2642 + l2643 + l2644 + l2645 + l2646 + l2647 + l2648 + l2649 + p2659 + l2651 + l2652 + l2653 + l2654 + l2655 + l2656 + l2657 + l2658 + l2659 + p2669 + l2661 + l2662 + l2663 + l2664 + l2665 + l2666 + l2667 + l2668 + l2669 + p2679 + l2671 + l2672 + l2673 + l2674 + l2675 + l2676 + l2677 + l2678 + l2679 + p2689 + l2681 + l2682 + l2683 + l2684 + l2685 + l2686 + l2687 = 128
inv : s4 + s5 - p1289 - l1287 - l1291 - l1304 - l1338 - l1339 - l1344 - l1351 - l1355 - l1368 - l1402 - l1403 - l2439 - l2503 = 0
Total of 2 invariants.
[2022-06-09 11:09:09] [INFO ] Computed 2 place invariants in 15 ms
[2022-06-09 11:09:19] [INFO ] Proved 649 variables to be positive in 10357 ms
[2022-06-09 11:09:20] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesFunctionPointer-PT-c128-ReachabilityFireability-06
[2022-06-09 11:09:20] [INFO ] KInduction solution for property FunctionPointer-PT-c128-ReachabilityFireability-06(SAT) depth K=0 took 68 ms
[2022-06-09 11:09:22] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesFunctionPointer-PT-c128-ReachabilityFireability-06
[2022-06-09 11:09:22] [INFO ] KInduction solution for property FunctionPointer-PT-c128-ReachabilityFireability-06(SAT) depth K=1 took 2038 ms
Compilation finished in 22704 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin9064032802536657378]
Link finished in 443 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, -i, FunctionPointerPTc128ReachabilityFireability06==true], workingDir=/tmp/ltsmin9064032802536657378]
[2022-06-09 11:09:25] [INFO ] BMC solution for property FunctionPointer-PT-c128-ReachabilityFireability-06(UNSAT) depth K=4 took 19489 ms
[2022-06-09 11:09:31] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesFunctionPointer-PT-c128-ReachabilityFireability-06
[2022-06-09 11:09:31] [INFO ] KInduction solution for property FunctionPointer-PT-c128-ReachabilityFireability-06(SAT) depth K=2 took 9472 ms
[2022-06-09 11:12:31] [INFO ] BMC solution for property FunctionPointer-PT-c128-ReachabilityFireability-06(UNSAT) depth K=5 took 185611 ms
[2022-06-09 11:19:17] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesFunctionPointer-PT-c128-ReachabilityFireability-06
[2022-06-09 11:19:17] [INFO ] KInduction solution for property FunctionPointer-PT-c128-ReachabilityFireability-06(SAT) depth K=3 took 585760 ms
[2022-06-09 11:30:10] [INFO ] BMC solution for property FunctionPointer-PT-c128-ReachabilityFireability-06(UNSAT) depth K=6 took 1059047 ms
Detected timeout of ITS tools.
[2022-06-09 11:30:21] [INFO ] Applying decomposition
[2022-06-09 11:30:21] [INFO ] Flatten gal took : 156 ms
[2022-06-09 11:30:21] [INFO ] Decomposing Gal with order
[2022-06-09 11:30:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 11:30:21] [INFO ] Removed a total of 2805 redundant transitions.
[2022-06-09 11:30:22] [INFO ] Flatten gal took : 328 ms
[2022-06-09 11:30:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 1176 labels/synchronizations in 157 ms.
[2022-06-09 11:30:22] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability10498449881520077035.gal : 33 ms
[2022-06-09 11:30:22] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability12715120263303842374.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityFireability10498449881520077035.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability12715120263303842374.prop, --nowitness], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityFireability10498449881520077035.gal -t CGAL -reachable-file /tmp/ReachabilityFireability12715120263303842374.prop --nowitness
Loading property file /tmp/ReachabilityFireability12715120263303842374.prop.
[2022-06-09 11:50:12] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesFunctionPointer-PT-c128-ReachabilityFireability-06
[2022-06-09 11:50:12] [INFO ] KInduction solution for property FunctionPointer-PT-c128-ReachabilityFireability-06(SAT) depth K=4 took 1855477 ms
Detected timeout of ITS tools.
[2022-06-09 11:51:41] [INFO ] Flatten gal took : 158 ms
[2022-06-09 11:51:41] [INFO ] Input system was already deterministic with 1682 transitions.
[2022-06-09 11:51:41] [INFO ] Transformed 649 places.
[2022-06-09 11:51:41] [INFO ] Transformed 1682 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2022-06-09 11:51:42] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability12633181961491412971.gal : 33 ms
[2022-06-09 11:51:42] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability4415673722041772418.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityFireability12633181961491412971.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability4415673722041772418.prop, --nowitness, --load-order, /home/mcc/execution/model.ord, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityFireability12633181961491412971.gal -t CGAL -reachable-file /tmp/ReachabilityFireability4415673722041772418.prop --nowitness --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Successfully loaded order from file /home/mcc/execution/model.ord
Loading property file /tmp/ReachabilityFireability4415673722041772418.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 30
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :30 after 1866
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :1866 after 981629
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :981629 after 1.86116e+10
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :1.86116e+10 after 9.71026e+16
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :9.71026e+16 after 1.77762e+27
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ ReachabilityFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution ReachabilityFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination ReachabilityFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="FunctionPointer-PT-c128"
export BK_EXAMINATION="ReachabilityFireability"
export BK_TOOL="gold2021"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool gold2021"
echo " Input is FunctionPointer-PT-c128, examination is ReachabilityFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r323-tall-165472292800198"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/FunctionPointer-PT-c128.tgz
mv FunctionPointer-PT-c128 execution
cd execution
if [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "UpperBounds" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] || [ "ReachabilityFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "ReachabilityFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "ReachabilityFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;