About the Execution of 2021-gold for FunctionPointer-PT-c032
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
9062.323 | 3600000.00 | 13841525.00 | 601.10 | FTFT?TTTFFTTTTTT | 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-165472292800191.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-c032, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r323-tall-165472292800191
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 4.6M
-rw-r--r-- 1 mcc users 5.7K Jun 7 17:28 CTLCardinality.txt
-rw-r--r-- 1 mcc users 54K Jun 7 17:28 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.7K Jun 7 17:26 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K Jun 7 17:26 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.6K Jun 6 15:27 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Jun 6 15:27 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Jun 6 15:27 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Jun 6 15:27 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Jun 6 12:11 NewModel
-rw-r--r-- 1 mcc users 13K Jun 7 17:33 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 136K Jun 7 17:33 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 5.0K Jun 7 17:29 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 33K Jun 7 17:29 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-c032-ReachabilityCardinality-00
FORMULA_NAME FunctionPointer-PT-c032-ReachabilityCardinality-01
FORMULA_NAME FunctionPointer-PT-c032-ReachabilityCardinality-02
FORMULA_NAME FunctionPointer-PT-c032-ReachabilityCardinality-03
FORMULA_NAME FunctionPointer-PT-c032-ReachabilityCardinality-04
FORMULA_NAME FunctionPointer-PT-c032-ReachabilityCardinality-05
FORMULA_NAME FunctionPointer-PT-c032-ReachabilityCardinality-06
FORMULA_NAME FunctionPointer-PT-c032-ReachabilityCardinality-07
FORMULA_NAME FunctionPointer-PT-c032-ReachabilityCardinality-08
FORMULA_NAME FunctionPointer-PT-c032-ReachabilityCardinality-09
FORMULA_NAME FunctionPointer-PT-c032-ReachabilityCardinality-10
FORMULA_NAME FunctionPointer-PT-c032-ReachabilityCardinality-11
FORMULA_NAME FunctionPointer-PT-c032-ReachabilityCardinality-12
FORMULA_NAME FunctionPointer-PT-c032-ReachabilityCardinality-13
FORMULA_NAME FunctionPointer-PT-c032-ReachabilityCardinality-14
FORMULA_NAME FunctionPointer-PT-c032-ReachabilityCardinality-15
=== Now, execution of the tool begins
BK_START 1654770204938
Running Version 0
[2022-06-09 10:23:26] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -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 10:23:26] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-09 10:23:27] [INFO ] Load time of PNML (sax parser for PT used): 409 ms
[2022-06-09 10:23:27] [INFO ] Transformed 2826 places.
[2022-06-09 10:23:27] [INFO ] Transformed 8960 transitions.
[2022-06-09 10:23:27] [INFO ] Parsed PT model containing 2826 places and 8960 transitions in 510 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 19 ms.
Working with output stream class java.io.PrintStream
Deduced a syphon composed of 1198 places in 31 ms
Reduce places removed 1198 places and 2998 transitions.
FORMULA FunctionPointer-PT-c032-ReachabilityCardinality-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c032-ReachabilityCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c032-ReachabilityCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c032-ReachabilityCardinality-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c032-ReachabilityCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c032-ReachabilityCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c032-ReachabilityCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c032-ReachabilityCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c032-ReachabilityCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c032-ReachabilityCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 2 resets, run finished after 217 ms. (steps per millisecond=46 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 6) seen :1
FORMULA FunctionPointer-PT-c032-ReachabilityCardinality-02 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 5) 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 5) seen :1
FORMULA FunctionPointer-PT-c032-ReachabilityCardinality-06 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
[2022-06-09 10:23:27] [INFO ] Flow matrix only has 3540 transitions (discarded 2422 similar events)
// Phase 1: matrix 3540 rows 1628 cols
[2022-06-09 10:23:27] [INFO ] Computed 4 place invariants in 107 ms
[2022-06-09 10:23:28] [INFO ] [Real]Absence check using 3 positive place invariants in 22 ms returned sat
[2022-06-09 10:23:28] [INFO ] [Real]Absence check using 3 positive and 1 generalized place invariants in 2 ms returned sat
[2022-06-09 10:23:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-09 10:23:29] [INFO ] [Real]Absence check using state equation in 873 ms returned sat
[2022-06-09 10:23:29] [INFO ] Solution in real domain found non-integer solution.
[2022-06-09 10:23:29] [INFO ] [Nat]Absence check using 3 positive place invariants in 15 ms returned sat
[2022-06-09 10:23:29] [INFO ] [Nat]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-09 10:23:29] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-09 10:23:30] [INFO ] [Nat]Absence check using state equation in 874 ms returned sat
[2022-06-09 10:23:30] [INFO ] State equation strengthened by 2822 read => feed constraints.
[2022-06-09 10:23:32] [INFO ] [Nat]Added 2822 Read/Feed constraints in 2137 ms returned sat
[2022-06-09 10:23:33] [INFO ] Deduced a trap composed of 131 places in 217 ms of which 7 ms to minimize.
[2022-06-09 10:23:34] [INFO ] Deduced a trap composed of 136 places in 944 ms of which 3 ms to minimize.
[2022-06-09 10:23:34] [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 10:23:34] [INFO ] [Real]Absence check using 3 positive place invariants in 13 ms returned sat
[2022-06-09 10:23:34] [INFO ] [Real]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-09 10:23:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-09 10:23:35] [INFO ] [Real]Absence check using state equation in 798 ms returned sat
[2022-06-09 10:23:35] [INFO ] Solution in real domain found non-integer solution.
[2022-06-09 10:23:35] [INFO ] [Nat]Absence check using 3 positive place invariants in 15 ms returned sat
[2022-06-09 10:23:35] [INFO ] [Nat]Absence check using 3 positive and 1 generalized place invariants in 0 ms returned sat
[2022-06-09 10:23:35] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-09 10:23:36] [INFO ] [Nat]Absence check using state equation in 755 ms returned sat
[2022-06-09 10:23:39] [INFO ] [Nat]Added 2822 Read/Feed constraints in 3418 ms returned sat
[2022-06-09 10:23:40] [INFO ] Deduced a trap composed of 131 places in 170 ms of which 1 ms to minimize.
[2022-06-09 10:23:40] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 415 ms
[2022-06-09 10:23:40] [INFO ] Computed and/alt/rep : 351/504/351 causal constraints (skipped 3187 transitions) in 811 ms.
[2022-06-09 10:23:40] [INFO ] Added : 0 causal constraints over 0 iterations in 815 ms. Result :unknown
[2022-06-09 10:23:41] [INFO ] [Real]Absence check using 3 positive place invariants in 15 ms returned unsat
[2022-06-09 10:23:41] [INFO ] [Real]Absence check using 3 positive place invariants in 14 ms returned sat
[2022-06-09 10:23:41] [INFO ] [Real]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-09 10:23:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-09 10:23:42] [INFO ] [Real]Absence check using state equation in 866 ms returned sat
[2022-06-09 10:23:44] [INFO ] [Real]Added 2822 Read/Feed constraints in 2076 ms returned sat
[2022-06-09 10:23:44] [INFO ] Solution in real domain found non-integer solution.
[2022-06-09 10:23:44] [INFO ] [Nat]Absence check using 3 positive place invariants in 14 ms returned sat
[2022-06-09 10:23:44] [INFO ] [Nat]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-09 10:23:44] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-09 10:23:45] [INFO ] [Nat]Absence check using state equation in 776 ms returned sat
[2022-06-09 10:23:47] [INFO ] [Nat]Added 2822 Read/Feed constraints in 1977 ms returned sat
[2022-06-09 10:23:48] [INFO ] Computed and/alt/rep : 351/504/351 causal constraints (skipped 3187 transitions) in 576 ms.
[2022-06-09 10:23:49] [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
FORMULA FunctionPointer-PT-c032-ReachabilityCardinality-10 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 4 Parikh solutions to 2 different solutions.
Interrupted Parikh walk after 1236651 steps, including 1001 resets, run timeout after 30001 ms. (steps per millisecond=41 ) properties (out of 3) seen :0
Support contains 8 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 1419 are kept as prefixes of interest. Removing 209 places using SCC suffix rule.18 ms
Discarding 209 places :
Also discarding 0 output transitions
Drop transitions removed 384 transitions
Reduce isomorphic transitions removed 384 transitions.
Iterating post reduction 0 with 384 rules applied. Total rules applied 385 place count 1419 transition count 5578
Discarding 299 places :
Symmetric choice reduction at 1 with 299 rule applications. Total rules 684 place count 1120 transition count 3286
Iterating global reduction 1 with 299 rules applied. Total rules applied 983 place count 1120 transition count 3286
Ensure Unique test removed 348 transitions
Reduce isomorphic transitions removed 348 transitions.
Iterating post reduction 1 with 348 rules applied. Total rules applied 1331 place count 1120 transition count 2938
Discarding 158 places :
Symmetric choice reduction at 2 with 158 rule applications. Total rules 1489 place count 962 transition count 2622
Iterating global reduction 2 with 158 rules applied. Total rules applied 1647 place count 962 transition count 2622
Ensure Unique test removed 64 transitions
Reduce isomorphic transitions removed 64 transitions.
Iterating post reduction 2 with 64 rules applied. Total rules applied 1711 place count 962 transition count 2558
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 1725 place count 948 transition count 2530
Iterating global reduction 3 with 14 rules applied. Total rules applied 1739 place count 948 transition count 2530
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 1753 place count 934 transition count 2502
Iterating global reduction 3 with 14 rules applied. Total rules applied 1767 place count 934 transition count 2502
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 1781 place count 920 transition count 2474
Iterating global reduction 3 with 14 rules applied. Total rules applied 1795 place count 920 transition count 2474
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 1809 place count 906 transition count 2446
Iterating global reduction 3 with 14 rules applied. Total rules applied 1823 place count 906 transition count 2446
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 1837 place count 892 transition count 2418
Iterating global reduction 3 with 14 rules applied. Total rules applied 1851 place count 892 transition count 2418
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 1865 place count 878 transition count 2390
Iterating global reduction 3 with 14 rules applied. Total rules applied 1879 place count 878 transition count 2390
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 1892 place count 865 transition count 2364
Iterating global reduction 3 with 13 rules applied. Total rules applied 1905 place count 865 transition count 2364
Discarding 60 places :
Symmetric choice reduction at 3 with 60 rule applications. Total rules 1965 place count 805 transition count 2136
Iterating global reduction 3 with 60 rules applied. Total rules applied 2025 place count 805 transition count 2136
Discarding 59 places :
Symmetric choice reduction at 3 with 59 rule applications. Total rules 2084 place count 746 transition count 1900
Iterating global reduction 3 with 59 rules applied. Total rules applied 2143 place count 746 transition count 1900
Discarding 59 places :
Symmetric choice reduction at 3 with 59 rule applications. Total rules 2202 place count 687 transition count 1770
Iterating global reduction 3 with 59 rules applied. Total rules applied 2261 place count 687 transition count 1770
Discarding 59 places :
Symmetric choice reduction at 3 with 59 rule applications. Total rules 2320 place count 628 transition count 1652
Iterating global reduction 3 with 59 rules applied. Total rules applied 2379 place count 628 transition count 1652
Discarding 59 places :
Symmetric choice reduction at 3 with 59 rule applications. Total rules 2438 place count 569 transition count 1534
Iterating global reduction 3 with 59 rules applied. Total rules applied 2497 place count 569 transition count 1534
Discarding 59 places :
Symmetric choice reduction at 3 with 59 rule applications. Total rules 2556 place count 510 transition count 1416
Iterating global reduction 3 with 59 rules applied. Total rules applied 2615 place count 510 transition count 1416
Discarding 57 places :
Symmetric choice reduction at 3 with 57 rule applications. Total rules 2672 place count 453 transition count 1302
Iterating global reduction 3 with 57 rules applied. Total rules applied 2729 place count 453 transition count 1302
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 2735 place count 447 transition count 1290
Iterating global reduction 3 with 6 rules applied. Total rules applied 2741 place count 447 transition count 1290
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 3 with 10 rules applied. Total rules applied 2751 place count 447 transition count 1280
Applied a total of 2751 rules in 1298 ms. Remains 447 /1628 variables (removed 1181) and now considering 1280/5962 (removed 4682) transitions.
Finished structural reductions, in 1 iterations. Remains : 447/1628 places, 1280/5962 transitions.
[2022-06-09 10:24:21] [INFO ] Flatten gal took : 146 ms
[2022-06-09 10:24:21] [INFO ] Flatten gal took : 96 ms
[2022-06-09 10:24:21] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3667667926731242660.gal : 47 ms
[2022-06-09 10:24:21] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13516852919482909114.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/ReachabilityCardinality3667667926731242660.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality13516852919482909114.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/ReachabilityCardinality3667667926731242660.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality13516852919482909114.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality13516852919482909114.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 31
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :31 after 1991
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :1991 after 1.23611e+06
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :1.23611e+06 after 3.67438e+10
Detected timeout of ITS tools.
[2022-06-09 10:24:36] [INFO ] Flatten gal took : 97 ms
[2022-06-09 10:24:36] [INFO ] Applying decomposition
[2022-06-09 10:24:36] [INFO ] Flatten gal took : 64 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/graph7865761172707049559.txt, -o, /tmp/graph7865761172707049559.bin, -w, /tmp/graph7865761172707049559.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/graph7865761172707049559.bin, -l, -1, -v, -w, /tmp/graph7865761172707049559.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-09 10:24:36] [INFO ] Decomposing Gal with order
[2022-06-09 10:24:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 10:24:37] [INFO ] Removed a total of 2203 redundant transitions.
[2022-06-09 10:24:37] [INFO ] Flatten gal took : 158 ms
[2022-06-09 10:24:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 899 labels/synchronizations in 65 ms.
[2022-06-09 10:24:37] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8402238571635173703.gal : 12 ms
[2022-06-09 10:24:37] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5623622787561707200.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/ReachabilityCardinality8402238571635173703.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality5623622787561707200.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/ReachabilityCardinality8402238571635173703.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality5623622787561707200.prop --nowitness
Loading property file /tmp/ReachabilityCardinality5623622787561707200.prop.
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3284005946722072790
[2022-06-09 10:24:52] [INFO ] Built C files in 30ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3284005946722072790
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/ltsmin3284005946722072790]
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/ltsmin3284005946722072790] 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/ltsmin3284005946722072790] 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 1000000 steps, including 2 resets, run finished after 2444 ms. (steps per millisecond=409 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1332 ms. (steps per millisecond=750 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1218 ms. (steps per millisecond=821 ) properties (out of 3) seen :1
FORMULA FunctionPointer-PT-c032-ReachabilityCardinality-09 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1169 ms. (steps per millisecond=855 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2022-06-09 10:24:59] [INFO ] Flow matrix only has 735 transitions (discarded 545 similar events)
// Phase 1: matrix 735 rows 447 cols
[2022-06-09 10:24:59] [INFO ] Computed 3 place invariants in 6 ms
[2022-06-09 10:24:59] [INFO ] [Real]Absence check using 3 positive place invariants in 5 ms returned sat
[2022-06-09 10:24:59] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-09 10:24:59] [INFO ] [Real]Absence check using state equation in 198 ms returned sat
[2022-06-09 10:24:59] [INFO ] Solution in real domain found non-integer solution.
[2022-06-09 10:25:00] [INFO ] [Nat]Absence check using 3 positive place invariants in 5 ms returned sat
[2022-06-09 10:25:00] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-09 10:25:00] [INFO ] [Nat]Absence check using state equation in 271 ms returned sat
[2022-06-09 10:25:00] [INFO ] State equation strengthened by 387 read => feed constraints.
[2022-06-09 10:25:00] [INFO ] [Nat]Added 387 Read/Feed constraints in 228 ms returned sat
[2022-06-09 10:25:00] [INFO ] Computed and/alt/rep : 225/1325/218 causal constraints (skipped 515 transitions) in 96 ms.
[2022-06-09 10:25:01] [INFO ] Added : 83 causal constraints over 17 iterations in 1038 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 13 ms.
[2022-06-09 10:25:01] [INFO ] [Real]Absence check using 3 positive place invariants in 4 ms returned sat
[2022-06-09 10:25:01] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-09 10:25:01] [INFO ] [Real]Absence check using state equation in 140 ms returned sat
[2022-06-09 10:25:02] [INFO ] [Real]Added 387 Read/Feed constraints in 197 ms returned sat
[2022-06-09 10:25:02] [INFO ] Solution in real domain found non-integer solution.
[2022-06-09 10:25:02] [INFO ] [Nat]Absence check using 3 positive place invariants in 5 ms returned sat
[2022-06-09 10:25:02] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-09 10:25:02] [INFO ] [Nat]Absence check using state equation in 158 ms returned sat
[2022-06-09 10:25:02] [INFO ] [Nat]Added 387 Read/Feed constraints in 198 ms returned sat
[2022-06-09 10:25:02] [INFO ] Computed and/alt/rep : 225/1325/218 causal constraints (skipped 515 transitions) in 65 ms.
[2022-06-09 10:25:03] [INFO ] Added : 79 causal constraints over 16 iterations in 824 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 8 ms.
Incomplete Parikh walk after 82700 steps, including 293 resets, run finished after 325 ms. (steps per millisecond=254 ) properties (out of 2) seen :0 could not realise parikh vector
Incomplete Parikh walk after 44100 steps, including 187 resets, run finished after 127 ms. (steps per millisecond=347 ) properties (out of 2) seen :1 could not realise parikh vector
FORMULA FunctionPointer-PT-c032-ReachabilityCardinality-11 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Support contains 5 out of 447 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 447/447 places, 1280/1280 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 445 transition count 1274
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 445 transition count 1274
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 6 place count 445 transition count 1272
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 8 place count 443 transition count 1268
Iterating global reduction 1 with 2 rules applied. Total rules applied 10 place count 443 transition count 1268
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 11 place count 442 transition count 1266
Iterating global reduction 1 with 1 rules applied. Total rules applied 12 place count 442 transition count 1266
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 13 place count 441 transition count 1264
Iterating global reduction 1 with 1 rules applied. Total rules applied 14 place count 441 transition count 1264
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 15 place count 440 transition count 1262
Iterating global reduction 1 with 1 rules applied. Total rules applied 16 place count 440 transition count 1262
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 17 place count 439 transition count 1260
Iterating global reduction 1 with 1 rules applied. Total rules applied 18 place count 439 transition count 1260
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 19 place count 438 transition count 1258
Iterating global reduction 1 with 1 rules applied. Total rules applied 20 place count 438 transition count 1258
Applied a total of 20 rules in 188 ms. Remains 438 /447 variables (removed 9) and now considering 1258/1280 (removed 22) transitions.
Finished structural reductions, in 1 iterations. Remains : 438/447 places, 1258/1280 transitions.
[2022-06-09 10:25:04] [INFO ] Flatten gal took : 80 ms
[2022-06-09 10:25:04] [INFO ] Flatten gal took : 49 ms
[2022-06-09 10:25:04] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2264045597861935185.gal : 7 ms
[2022-06-09 10:25:04] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10044085205928051817.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/ReachabilityCardinality2264045597861935185.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality10044085205928051817.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/ReachabilityCardinality2264045597861935185.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality10044085205928051817.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality10044085205928051817.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 1983
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :1983 after 1.21911e+06
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :1.21911e+06 after 3.53174e+10
Detected timeout of ITS tools.
[2022-06-09 10:25:19] [INFO ] Flatten gal took : 47 ms
[2022-06-09 10:25:19] [INFO ] Applying decomposition
[2022-06-09 10:25:19] [INFO ] Flatten gal took : 44 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/graph2713055261750683741.txt, -o, /tmp/graph2713055261750683741.bin, -w, /tmp/graph2713055261750683741.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/graph2713055261750683741.bin, -l, -1, -v, -w, /tmp/graph2713055261750683741.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-09 10:25:19] [INFO ] Decomposing Gal with order
[2022-06-09 10:25:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 10:25:19] [INFO ] Removed a total of 2163 redundant transitions.
[2022-06-09 10:25:19] [INFO ] Flatten gal took : 120 ms
[2022-06-09 10:25:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 920 labels/synchronizations in 74 ms.
[2022-06-09 10:25:19] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11749195550739940868.gal : 17 ms
[2022-06-09 10:25:19] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality146360582360537769.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/ReachabilityCardinality11749195550739940868.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality146360582360537769.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/ReachabilityCardinality11749195550739940868.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality146360582360537769.prop --nowitness
Loading property file /tmp/ReachabilityCardinality146360582360537769.prop.
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin17171641139964148721
[2022-06-09 10:25:34] [INFO ] Built C files in 36ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17171641139964148721
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/ltsmin17171641139964148721]
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/ltsmin17171641139964148721] 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/ltsmin17171641139964148721] 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 1000000 steps, including 2 resets, run finished after 2270 ms. (steps per millisecond=440 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1236 ms. (steps per millisecond=809 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 5460810 steps, run timeout after 30001 ms. (steps per millisecond=182 ) properties seen :{}
Probabilistic random walk after 5460810 steps, saw 3677886 distinct states, run finished after 30004 ms. (steps per millisecond=182 ) properties seen :{}
Running SMT prover for 1 properties.
[2022-06-09 10:26:09] [INFO ] Flow matrix only has 718 transitions (discarded 540 similar events)
// Phase 1: matrix 718 rows 438 cols
[2022-06-09 10:26:09] [INFO ] Computed 3 place invariants in 4 ms
[2022-06-09 10:26:09] [INFO ] [Real]Absence check using 3 positive place invariants in 6 ms returned sat
[2022-06-09 10:26:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-09 10:26:09] [INFO ] [Real]Absence check using state equation in 166 ms returned sat
[2022-06-09 10:26:09] [INFO ] Solution in real domain found non-integer solution.
[2022-06-09 10:26:09] [INFO ] [Nat]Absence check using 3 positive place invariants in 5 ms returned sat
[2022-06-09 10:26:09] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-09 10:26:09] [INFO ] [Nat]Absence check using state equation in 152 ms returned sat
[2022-06-09 10:26:09] [INFO ] State equation strengthened by 374 read => feed constraints.
[2022-06-09 10:26:10] [INFO ] [Nat]Added 374 Read/Feed constraints in 306 ms returned sat
[2022-06-09 10:26:10] [INFO ] Computed and/alt/rep : 348/2065/341 causal constraints (skipped 375 transitions) in 61 ms.
[2022-06-09 10:26:11] [INFO ] Added : 128 causal constraints over 26 iterations in 1289 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 12 ms.
Incomplete Parikh walk after 89200 steps, including 533 resets, run finished after 409 ms. (steps per millisecond=218 ) properties (out of 1) seen :0 could not realise parikh vector
Support contains 5 out of 438 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 438/438 places, 1258/1258 transitions.
Applied a total of 0 rules in 51 ms. Remains 438 /438 variables (removed 0) and now considering 1258/1258 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 438/438 places, 1258/1258 transitions.
Starting structural reductions, iteration 0 : 438/438 places, 1258/1258 transitions.
Applied a total of 0 rules in 52 ms. Remains 438 /438 variables (removed 0) and now considering 1258/1258 (removed 0) transitions.
[2022-06-09 10:26:12] [INFO ] Flow matrix only has 718 transitions (discarded 540 similar events)
// Phase 1: matrix 718 rows 438 cols
[2022-06-09 10:26:12] [INFO ] Computed 3 place invariants in 8 ms
[2022-06-09 10:26:12] [INFO ] Implicit Places using invariants in 502 ms returned []
[2022-06-09 10:26:12] [INFO ] Flow matrix only has 718 transitions (discarded 540 similar events)
// Phase 1: matrix 718 rows 438 cols
[2022-06-09 10:26:12] [INFO ] Computed 3 place invariants in 2 ms
[2022-06-09 10:26:12] [INFO ] State equation strengthened by 374 read => feed constraints.
[2022-06-09 10:26:14] [INFO ] Implicit Places using invariants and state equation in 1919 ms returned []
Implicit Place search using SMT with State Equation took 2429 ms to find 0 implicit places.
[2022-06-09 10:26:14] [INFO ] Redundant transitions in 94 ms returned []
[2022-06-09 10:26:14] [INFO ] Flow matrix only has 718 transitions (discarded 540 similar events)
// Phase 1: matrix 718 rows 438 cols
[2022-06-09 10:26:14] [INFO ] Computed 3 place invariants in 5 ms
[2022-06-09 10:26:14] [INFO ] Dead Transitions using invariants and state equation in 383 ms returned []
Finished structural reductions, in 1 iterations. Remains : 438/438 places, 1258/1258 transitions.
Incomplete random walk after 100000 steps, including 2 resets, run finished after 361 ms. (steps per millisecond=277 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2022-06-09 10:26:15] [INFO ] Flow matrix only has 718 transitions (discarded 540 similar events)
// Phase 1: matrix 718 rows 438 cols
[2022-06-09 10:26:15] [INFO ] Computed 3 place invariants in 7 ms
[2022-06-09 10:26:15] [INFO ] [Real]Absence check using 3 positive place invariants in 7 ms returned sat
[2022-06-09 10:26:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-09 10:26:15] [INFO ] [Real]Absence check using state equation in 143 ms returned sat
[2022-06-09 10:26:15] [INFO ] Solution in real domain found non-integer solution.
[2022-06-09 10:26:15] [INFO ] [Nat]Absence check using 3 positive place invariants in 5 ms returned sat
[2022-06-09 10:26:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-09 10:26:15] [INFO ] [Nat]Absence check using state equation in 133 ms returned sat
[2022-06-09 10:26:15] [INFO ] State equation strengthened by 374 read => feed constraints.
[2022-06-09 10:26:16] [INFO ] [Nat]Added 374 Read/Feed constraints in 325 ms returned sat
[2022-06-09 10:26:16] [INFO ] Computed and/alt/rep : 348/2065/341 causal constraints (skipped 375 transitions) in 108 ms.
[2022-06-09 10:26:17] [INFO ] Added : 128 causal constraints over 26 iterations in 1374 ms. Result :sat
[2022-06-09 10:26:17] [INFO ] Flatten gal took : 40 ms
[2022-06-09 10:26:17] [INFO ] Flatten gal took : 42 ms
[2022-06-09 10:26:17] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12590454331457083152.gal : 5 ms
[2022-06-09 10:26:17] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17191134101195695729.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/ReachabilityCardinality12590454331457083152.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality17191134101195695729.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/ReachabilityCardinality12590454331457083152.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality17191134101195695729.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality17191134101195695729.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 1983
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :1983 after 1.21911e+06
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :1.21911e+06 after 3.53174e+10
Detected timeout of ITS tools.
[2022-06-09 10:26:32] [INFO ] Flatten gal took : 39 ms
[2022-06-09 10:26:32] [INFO ] Applying decomposition
[2022-06-09 10:26:32] [INFO ] Flatten gal took : 39 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/graph3335708126074198352.txt, -o, /tmp/graph3335708126074198352.bin, -w, /tmp/graph3335708126074198352.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/graph3335708126074198352.bin, -l, -1, -v, -w, /tmp/graph3335708126074198352.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-09 10:26:32] [INFO ] Decomposing Gal with order
[2022-06-09 10:26:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 10:26:32] [INFO ] Removed a total of 2162 redundant transitions.
[2022-06-09 10:26:32] [INFO ] Flatten gal took : 74 ms
[2022-06-09 10:26:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 884 labels/synchronizations in 43 ms.
[2022-06-09 10:26:32] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8234897135632830750.gal : 7 ms
[2022-06-09 10:26:32] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9939157827008756610.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/ReachabilityCardinality8234897135632830750.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality9939157827008756610.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/ReachabilityCardinality8234897135632830750.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality9939157827008756610.prop --nowitness
Loading property file /tmp/ReachabilityCardinality9939157827008756610.prop.
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin8627403247175617119
[2022-06-09 10:26:48] [INFO ] Built C files in 12ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8627403247175617119
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/ltsmin8627403247175617119]
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/ltsmin8627403247175617119] 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/ltsmin8627403247175617119] 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)
Ensure Unique test removed 540 transitions
Reduce isomorphic transitions removed 540 transitions.
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 0 with 550 rules applied. Total rules applied 550 place count 438 transition count 708
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 560 place count 428 transition count 708
Performed 75 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 75 Pre rules applied. Total rules applied 560 place count 428 transition count 633
Deduced a syphon composed of 75 places in 0 ms
Reduce places removed 75 places and 0 transitions.
Iterating global reduction 2 with 150 rules applied. Total rules applied 710 place count 353 transition count 633
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 2 with 260 rules applied. Total rules applied 970 place count 223 transition count 503
Discarding 64 places :
Symmetric choice reduction at 2 with 64 rule applications. Total rules 1034 place count 159 transition count 375
Iterating global reduction 2 with 64 rules applied. Total rules applied 1098 place count 159 transition count 375
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 1100 place count 159 transition count 373
Discarding 63 places :
Symmetric choice reduction at 3 with 63 rule applications. Total rules 1163 place count 96 transition count 247
Iterating global reduction 3 with 63 rules applied. Total rules applied 1226 place count 96 transition count 247
Discarding 63 places :
Symmetric choice reduction at 3 with 63 rule applications. Total rules 1289 place count 33 transition count 121
Iterating global reduction 3 with 63 rules applied. Total rules applied 1352 place count 33 transition count 121
Ensure Unique test removed 61 transitions
Reduce isomorphic transitions removed 61 transitions.
Iterating post reduction 3 with 61 rules applied. Total rules applied 1413 place count 33 transition count 60
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 4 with 2 rules applied. Total rules applied 1415 place count 32 transition count 59
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 1419 place count 30 transition count 60
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 4 with 9 rules applied. Total rules applied 1428 place count 30 transition count 51
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 1429 place count 30 transition count 51
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 1430 place count 30 transition count 50
Applied a total of 1430 rules in 108 ms. Remains 30 /438 variables (removed 408) and now considering 50/1258 (removed 1208) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 50 rows 30 cols
[2022-06-09 10:26:49] [INFO ] Computed 3 place invariants in 12 ms
[2022-06-09 10:26:49] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2022-06-09 10:26:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-09 10:26:49] [INFO ] [Real]Absence check using state equation in 24 ms returned sat
[2022-06-09 10:26:49] [INFO ] Solution in real domain found non-integer solution.
[2022-06-09 10:26:49] [INFO ] [Nat]Absence check using 3 positive place invariants in 9 ms returned sat
[2022-06-09 10:26:49] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-09 10:26:49] [INFO ] [Nat]Absence check using state equation in 8 ms returned sat
[2022-06-09 10:26:49] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-06-09 10:26:49] [INFO ] [Nat]Added 2 Read/Feed constraints in 0 ms returned sat
[2022-06-09 10:26:49] [INFO ] Computed and/alt/rep : 32/134/32 causal constraints (skipped 11 transitions) in 3 ms.
[2022-06-09 10:26:49] [INFO ] Added : 30 causal constraints over 7 iterations in 36 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 1 ms.
[2022-06-09 10:26:49] [INFO ] Flatten gal took : 37 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin12058763252264189256
[2022-06-09 10:26:49] [INFO ] Computing symmetric may disable matrix : 1258 transitions.
[2022-06-09 10:26:49] [INFO ] Computation of Complete disable matrix. took 21 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-09 10:26:49] [INFO ] Applying decomposition
[2022-06-09 10:26:49] [INFO ] Flatten gal took : 65 ms
[2022-06-09 10:26:49] [INFO ] Computing symmetric may enable matrix : 1258 transitions.
[2022-06-09 10:26:49] [INFO ] Computation of Complete enable matrix. took 152 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-09 10:26:49] [INFO ] Flatten gal took : 188 ms
[2022-06-09 10:26:49] [INFO ] Input system was already deterministic with 1258 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/graph15055134774111761492.txt, -o, /tmp/graph15055134774111761492.bin, -w, /tmp/graph15055134774111761492.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/graph15055134774111761492.bin, -l, -1, -v, -w, /tmp/graph15055134774111761492.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-09 10:26:49] [INFO ] Decomposing Gal with order
[2022-06-09 10:26:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 10:26:50] [INFO ] Removed a total of 2163 redundant transitions.
[2022-06-09 10:26:50] [INFO ] Flatten gal took : 165 ms
[2022-06-09 10:26:50] [INFO ] Computing Do-Not-Accords matrix : 1258 transitions.
[2022-06-09 10:26:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 870 labels/synchronizations in 67 ms.
[2022-06-09 10:26:50] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2928053358137576398.gal : 30 ms
[2022-06-09 10:26:50] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10942070058285985919.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/ReachabilityCardinality2928053358137576398.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality10942070058285985919.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/ReachabilityCardinality2928053358137576398.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality10942070058285985919.prop --nowitness
[2022-06-09 10:26:50] [INFO ] Ran tautology test, simplified 0 / 1 in 819 ms.
[2022-06-09 10:26:50] [INFO ] Computation of Completed DNA matrix. took 135 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-09 10:26:50] [INFO ] BMC solution for property FunctionPointer-PT-c032-ReachabilityCardinality-04(UNSAT) depth K=0 took 33 ms
Loading property file /tmp/ReachabilityCardinality10942070058285985919.prop.
[2022-06-09 10:26:50] [INFO ] BMC solution for property FunctionPointer-PT-c032-ReachabilityCardinality-04(UNSAT) depth K=1 took 17 ms
[2022-06-09 10:26:50] [INFO ] Built C files in 969ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12058763252264189256
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/ltsmin12058763252264189256]
[2022-06-09 10:26:50] [INFO ] BMC solution for property FunctionPointer-PT-c032-ReachabilityCardinality-04(UNSAT) depth K=2 took 157 ms
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
Normalized transition count is 718 out of 1258 initially.
// Phase 1: matrix 718 rows 438 cols
[2022-06-09 10:26:50] [INFO ] Computed 3 place invariants in 3 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 = 32
inv : s0 + s1 + s2 + s3 + p1289 + l1281 + l1298 + l1315 + l1344 + l1345 + l1362 + l1379 + l2439 + l2503 = 1
inv : s0 + s1 + s2 + s3 + s4 + s5 = 1
Total of 3 invariants.
[2022-06-09 10:26:50] [INFO ] Computed 3 place invariants in 3 ms
[2022-06-09 10:26:51] [INFO ] BMC solution for property FunctionPointer-PT-c032-ReachabilityCardinality-04(UNSAT) depth K=3 took 582 ms
[2022-06-09 10:26:52] [INFO ] Proved 438 variables to be positive in 1720 ms
[2022-06-09 10:26:52] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesFunctionPointer-PT-c032-ReachabilityCardinality-04
[2022-06-09 10:26:52] [INFO ] KInduction solution for property FunctionPointer-PT-c032-ReachabilityCardinality-04(SAT) depth K=0 took 61 ms
[2022-06-09 10:26:53] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesFunctionPointer-PT-c032-ReachabilityCardinality-04
[2022-06-09 10:26:53] [INFO ] KInduction solution for property FunctionPointer-PT-c032-ReachabilityCardinality-04(SAT) depth K=1 took 544 ms
Compilation finished in 11685 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin12058763252264189256]
Link finished in 135 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, FunctionPointerPTc032ReachabilityCardinality04==true], workingDir=/tmp/ltsmin12058763252264189256]
[2022-06-09 10:27:07] [INFO ] BMC solution for property FunctionPointer-PT-c032-ReachabilityCardinality-04(UNSAT) depth K=4 took 16236 ms
[2022-06-09 10:27:23] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesFunctionPointer-PT-c032-ReachabilityCardinality-04
[2022-06-09 10:27:23] [INFO ] KInduction solution for property FunctionPointer-PT-c032-ReachabilityCardinality-04(SAT) depth K=2 took 30051 ms
[2022-06-09 10:27:48] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesFunctionPointer-PT-c032-ReachabilityCardinality-04
[2022-06-09 10:27:48] [INFO ] KInduction solution for property FunctionPointer-PT-c032-ReachabilityCardinality-04(SAT) depth K=3 took 25596 ms
[2022-06-09 10:29:49] [INFO ] BMC solution for property FunctionPointer-PT-c032-ReachabilityCardinality-04(UNSAT) depth K=5 took 162151 ms
[2022-06-09 10:40:49] [INFO ] BMC solution for property FunctionPointer-PT-c032-ReachabilityCardinality-04(UNSAT) depth K=6 took 659987 ms
Detected timeout of ITS tools.
[2022-06-09 10:47:57] [INFO ] Applying decomposition
[2022-06-09 10:47:57] [INFO ] Flatten gal took : 117 ms
[2022-06-09 10:47:57] [INFO ] Decomposing Gal with order
[2022-06-09 10:47:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 10:47:58] [INFO ] Removed a total of 2162 redundant transitions.
[2022-06-09 10:47:58] [INFO ] Flatten gal took : 265 ms
[2022-06-09 10:47:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 884 labels/synchronizations in 114 ms.
[2022-06-09 10:47:58] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17026931587122912787.gal : 10 ms
[2022-06-09 10:47:58] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17510544943739482058.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/ReachabilityCardinality17026931587122912787.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality17510544943739482058.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/ReachabilityCardinality17026931587122912787.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality17510544943739482058.prop --nowitness
Loading property file /tmp/ReachabilityCardinality17510544943739482058.prop.
[2022-06-09 10:48:12] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesFunctionPointer-PT-c032-ReachabilityCardinality-04
[2022-06-09 10:48:12] [INFO ] KInduction solution for property FunctionPointer-PT-c032-ReachabilityCardinality-04(SAT) depth K=4 took 1223460 ms
[2022-06-09 11:00:51] [INFO ] BMC solution for property FunctionPointer-PT-c032-ReachabilityCardinality-04(UNSAT) depth K=7 took 1201434 ms
[2022-06-09 11:02:58] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesFunctionPointer-PT-c032-ReachabilityCardinality-04
[2022-06-09 11:02:58] [INFO ] KInduction solution for property FunctionPointer-PT-c032-ReachabilityCardinality-04(SAT) depth K=5 took 886163 ms
Detected timeout of ITS tools.
[2022-06-09 11:09:05] [INFO ] Flatten gal took : 104 ms
[2022-06-09 11:09:05] [INFO ] Input system was already deterministic with 1258 transitions.
[2022-06-09 11:09:05] [INFO ] Transformed 438 places.
[2022-06-09 11:09:05] [INFO ] Transformed 1258 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:09:06] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15197239846698729101.gal : 10 ms
[2022-06-09 11:09:06] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8118979608843572977.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/ReachabilityCardinality15197239846698729101.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality8118979608843572977.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/ReachabilityCardinality15197239846698729101.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality8118979608843572977.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/ReachabilityCardinality8118979608843572977.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.71003e+16
[2022-06-09 11:12:56] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesFunctionPointer-PT-c032-ReachabilityCardinality-04
[2022-06-09 11:12:56] [INFO ] KInduction solution for property FunctionPointer-PT-c032-ReachabilityCardinality-04(SAT) depth K=6 took 597619 ms
[2022-06-09 11:15:56] [INFO ] BMC solution for property FunctionPointer-PT-c032-ReachabilityCardinality-04(UNSAT) depth K=8 took 905479 ms
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :9.71003e+16 after 1.67018e+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
+ [[ ReachabilityCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution ReachabilityCardinality -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 ReachabilityCardinality -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-c032"
export BK_EXAMINATION="ReachabilityCardinality"
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-c032, examination is ReachabilityCardinality"
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-165472292800191"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/FunctionPointer-PT-c032.tgz
mv FunctionPointer-PT-c032 execution
cd execution
if [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "UpperBounds" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] || [ "ReachabilityCardinality" = "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 [ "ReachabilityCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityCardinality" != "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 "ReachabilityCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityCardinality.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 [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityCardinality"
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 ;