About the Execution of 2021-gold for FunctionPointer-PT-c004
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 7126.628 | 3600000.00 | 13930400.00 | 634.20 | TFTFFTFTTTTTT?FF | 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-165472292800182.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-c004, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r323-tall-165472292800182
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 4.6M
-rw-r--r-- 1 mcc users 7.1K Jun 7 17:20 CTLCardinality.txt
-rw-r--r-- 1 mcc users 77K Jun 7 17:20 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.1K Jun 7 17:19 CTLFireability.txt
-rw-r--r-- 1 mcc users 57K Jun 7 17:19 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K Jun 6 15:27 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Jun 6 15:27 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Jun 6 15:27 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Jun 6 15:27 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Jun 6 12:11 NewModel
-rw-r--r-- 1 mcc users 14K Jun 7 17:24 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 144K Jun 7 17:24 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.9K Jun 7 17:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 54K 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-c004-ReachabilityCardinality-00
FORMULA_NAME FunctionPointer-PT-c004-ReachabilityCardinality-01
FORMULA_NAME FunctionPointer-PT-c004-ReachabilityCardinality-02
FORMULA_NAME FunctionPointer-PT-c004-ReachabilityCardinality-03
FORMULA_NAME FunctionPointer-PT-c004-ReachabilityCardinality-04
FORMULA_NAME FunctionPointer-PT-c004-ReachabilityCardinality-05
FORMULA_NAME FunctionPointer-PT-c004-ReachabilityCardinality-06
FORMULA_NAME FunctionPointer-PT-c004-ReachabilityCardinality-07
FORMULA_NAME FunctionPointer-PT-c004-ReachabilityCardinality-08
FORMULA_NAME FunctionPointer-PT-c004-ReachabilityCardinality-09
FORMULA_NAME FunctionPointer-PT-c004-ReachabilityCardinality-10
FORMULA_NAME FunctionPointer-PT-c004-ReachabilityCardinality-11
FORMULA_NAME FunctionPointer-PT-c004-ReachabilityCardinality-12
FORMULA_NAME FunctionPointer-PT-c004-ReachabilityCardinality-13
FORMULA_NAME FunctionPointer-PT-c004-ReachabilityCardinality-14
FORMULA_NAME FunctionPointer-PT-c004-ReachabilityCardinality-15
=== Now, execution of the tool begins
BK_START 1654765468973
Running Version 0
[2022-06-09 09:04:30] [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 09:04:30] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-09 09:04:31] [INFO ] Load time of PNML (sax parser for PT used): 386 ms
[2022-06-09 09:04:31] [INFO ] Transformed 2826 places.
[2022-06-09 09:04:31] [INFO ] Transformed 8960 transitions.
[2022-06-09 09:04:31] [INFO ] Parsed PT model containing 2826 places and 8960 transitions in 479 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 43 ms
Reduce places removed 1198 places and 2998 transitions.
FORMULA FunctionPointer-PT-c004-ReachabilityCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c004-ReachabilityCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c004-ReachabilityCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c004-ReachabilityCardinality-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c004-ReachabilityCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c004-ReachabilityCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c004-ReachabilityCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c004-ReachabilityCardinality-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c004-ReachabilityCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c004-ReachabilityCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c004-ReachabilityCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 2 resets, run finished after 270 ms. (steps per millisecond=37 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 5) seen :1
FORMULA FunctionPointer-PT-c004-ReachabilityCardinality-03 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 4) seen :1
FORMULA FunctionPointer-PT-c004-ReachabilityCardinality-11 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2022-06-09 09:04:31] [INFO ] Flow matrix only has 3540 transitions (discarded 2422 similar events)
// Phase 1: matrix 3540 rows 1628 cols
[2022-06-09 09:04:31] [INFO ] Computed 4 place invariants in 102 ms
[2022-06-09 09:04:32] [INFO ] [Real]Absence check using 3 positive place invariants in 16 ms returned sat
[2022-06-09 09:04:32] [INFO ] [Real]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-09 09:04:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-09 09:04:33] [INFO ] [Real]Absence check using state equation in 873 ms returned sat
[2022-06-09 09:04:33] [INFO ] Solution in real domain found non-integer solution.
[2022-06-09 09:04:33] [INFO ] [Nat]Absence check using 3 positive place invariants in 15 ms returned sat
[2022-06-09 09:04:33] [INFO ] [Nat]Absence check using 3 positive and 1 generalized place invariants in 0 ms returned sat
[2022-06-09 09:04:33] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-09 09:04:34] [INFO ] [Nat]Absence check using state equation in 752 ms returned sat
[2022-06-09 09:04:34] [INFO ] State equation strengthened by 2822 read => feed constraints.
[2022-06-09 09:04:38] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-09 09:04:38] [INFO ] [Nat]Added 2822 Read/Feed constraints in 3577 ms returned unknown
[2022-06-09 09:04:38] [INFO ] [Real]Absence check using 3 positive place invariants in 13 ms returned sat
[2022-06-09 09:04:38] [INFO ] [Real]Absence check using 3 positive and 1 generalized place invariants in 4 ms returned sat
[2022-06-09 09:04:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-09 09:04:39] [INFO ] [Real]Absence check using state equation in 903 ms returned sat
[2022-06-09 09:04:39] [INFO ] Solution in real domain found non-integer solution.
[2022-06-09 09:04:39] [INFO ] [Nat]Absence check using 3 positive place invariants in 14 ms returned sat
[2022-06-09 09:04:39] [INFO ] [Nat]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-09 09:04:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-09 09:04:40] [INFO ] [Nat]Absence check using state equation in 888 ms returned sat
[2022-06-09 09:04:42] [INFO ] [Nat]Added 2822 Read/Feed constraints in 2296 ms returned sat
[2022-06-09 09:04:43] [INFO ] Computed and/alt/rep : 351/504/351 causal constraints (skipped 3187 transitions) in 953 ms.
[2022-06-09 09:04:44] [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 09:04:44] [INFO ] [Real]Absence check using 3 positive place invariants in 13 ms returned sat
[2022-06-09 09:04:44] [INFO ] [Real]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-09 09:04:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-09 09:04:45] [INFO ] [Real]Absence check using state equation in 793 ms returned sat
[2022-06-09 09:04:47] [INFO ] [Real]Added 2822 Read/Feed constraints in 2063 ms returned sat
[2022-06-09 09:04:47] [INFO ] Solution in real domain found non-integer solution.
[2022-06-09 09:04:47] [INFO ] [Nat]Absence check using 3 positive place invariants in 15 ms returned sat
[2022-06-09 09:04:47] [INFO ] [Nat]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-09 09:04:47] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-09 09:04:48] [INFO ] [Nat]Absence check using state equation in 800 ms returned sat
[2022-06-09 09:04:50] [INFO ] [Nat]Added 2822 Read/Feed constraints in 2022 ms returned sat
[2022-06-09 09:04:51] [INFO ] Computed and/alt/rep : 351/504/351 causal constraints (skipped 3187 transitions) in 426 ms.
[2022-06-09 09:04:52] [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 2
Fused 3 Parikh solutions to 1 different solutions.
Support contains 25 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 1435 are kept as prefixes of interest. Removing 193 places using SCC suffix rule.22 ms
Discarding 193 places :
Also discarding 0 output transitions
Drop transitions removed 358 transitions
Reduce isomorphic transitions removed 358 transitions.
Iterating post reduction 0 with 358 rules applied. Total rules applied 359 place count 1435 transition count 5604
Discarding 296 places :
Symmetric choice reduction at 1 with 296 rule applications. Total rules 655 place count 1139 transition count 3332
Iterating global reduction 1 with 296 rules applied. Total rules applied 951 place count 1139 transition count 3332
Ensure Unique test removed 356 transitions
Reduce isomorphic transitions removed 356 transitions.
Iterating post reduction 1 with 356 rules applied. Total rules applied 1307 place count 1139 transition count 2976
Discarding 150 places :
Symmetric choice reduction at 2 with 150 rule applications. Total rules 1457 place count 989 transition count 2676
Iterating global reduction 2 with 150 rules applied. Total rules applied 1607 place count 989 transition count 2676
Ensure Unique test removed 64 transitions
Reduce isomorphic transitions removed 64 transitions.
Iterating post reduction 2 with 64 rules applied. Total rules applied 1671 place count 989 transition count 2612
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 1684 place count 976 transition count 2586
Iterating global reduction 3 with 13 rules applied. Total rules applied 1697 place count 976 transition count 2586
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 1710 place count 963 transition count 2560
Iterating global reduction 3 with 13 rules applied. Total rules applied 1723 place count 963 transition count 2560
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 1736 place count 950 transition count 2534
Iterating global reduction 3 with 13 rules applied. Total rules applied 1749 place count 950 transition count 2534
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 1762 place count 937 transition count 2508
Iterating global reduction 3 with 13 rules applied. Total rules applied 1775 place count 937 transition count 2508
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 1788 place count 924 transition count 2482
Iterating global reduction 3 with 13 rules applied. Total rules applied 1801 place count 924 transition count 2482
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 1812 place count 913 transition count 2460
Iterating global reduction 3 with 11 rules applied. Total rules applied 1823 place count 913 transition count 2460
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 1834 place count 902 transition count 2438
Iterating global reduction 3 with 11 rules applied. Total rules applied 1845 place count 902 transition count 2438
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1887 place count 860 transition count 2282
Iterating global reduction 3 with 42 rules applied. Total rules applied 1929 place count 860 transition count 2282
Discarding 50 places :
Symmetric choice reduction at 3 with 50 rule applications. Total rules 1979 place count 810 transition count 2082
Iterating global reduction 3 with 50 rules applied. Total rules applied 2029 place count 810 transition count 2082
Discarding 49 places :
Symmetric choice reduction at 3 with 49 rule applications. Total rules 2078 place count 761 transition count 1952
Iterating global reduction 3 with 49 rules applied. Total rules applied 2127 place count 761 transition count 1952
Discarding 49 places :
Symmetric choice reduction at 3 with 49 rule applications. Total rules 2176 place count 712 transition count 1854
Iterating global reduction 3 with 49 rules applied. Total rules applied 2225 place count 712 transition count 1854
Discarding 47 places :
Symmetric choice reduction at 3 with 47 rule applications. Total rules 2272 place count 665 transition count 1760
Iterating global reduction 3 with 47 rules applied. Total rules applied 2319 place count 665 transition count 1760
Discarding 47 places :
Symmetric choice reduction at 3 with 47 rule applications. Total rules 2366 place count 618 transition count 1666
Iterating global reduction 3 with 47 rules applied. Total rules applied 2413 place count 618 transition count 1666
Discarding 45 places :
Symmetric choice reduction at 3 with 45 rule applications. Total rules 2458 place count 573 transition count 1576
Iterating global reduction 3 with 45 rules applied. Total rules applied 2503 place count 573 transition count 1576
Discarding 16 places :
Symmetric choice reduction at 3 with 16 rule applications. Total rules 2519 place count 557 transition count 1544
Iterating global reduction 3 with 16 rules applied. Total rules applied 2535 place count 557 transition count 1544
Drop transitions removed 28 transitions
Redundant transition composition rules discarded 28 transitions
Iterating global reduction 3 with 28 rules applied. Total rules applied 2563 place count 557 transition count 1516
Applied a total of 2563 rules in 1344 ms. Remains 557 /1628 variables (removed 1071) and now considering 1516/5962 (removed 4446) transitions.
Finished structural reductions, in 1 iterations. Remains : 557/1628 places, 1516/5962 transitions.
[2022-06-09 09:04:54] [INFO ] Flatten gal took : 146 ms
[2022-06-09 09:04:54] [INFO ] Flatten gal took : 81 ms
[2022-06-09 09:04:54] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9346547614033524171.gal : 38 ms
[2022-06-09 09:04:54] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13632306957272863264.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/ReachabilityCardinality9346547614033524171.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality13632306957272863264.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/ReachabilityCardinality9346547614033524171.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality13632306957272863264.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality13632306957272863264.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 1862
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :1862 after 695653
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :695653 after 5.84095e+07
Detected timeout of ITS tools.
[2022-06-09 09:05:09] [INFO ] Flatten gal took : 72 ms
[2022-06-09 09:05:09] [INFO ] Applying decomposition
[2022-06-09 09:05:09] [INFO ] Flatten gal took : 82 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/graph3351114690926990546.txt, -o, /tmp/graph3351114690926990546.bin, -w, /tmp/graph3351114690926990546.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/graph3351114690926990546.bin, -l, -1, -v, -w, /tmp/graph3351114690926990546.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-09 09:05:10] [INFO ] Decomposing Gal with order
[2022-06-09 09:05:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 09:05:10] [INFO ] Removed a total of 73 redundant transitions.
[2022-06-09 09:05:10] [INFO ] Flatten gal took : 128 ms
[2022-06-09 09:05:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 100 labels/synchronizations in 14 ms.
[2022-06-09 09:05:10] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13629448361941492221.gal : 7 ms
[2022-06-09 09:05:10] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5777434318215050114.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/ReachabilityCardinality13629448361941492221.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality5777434318215050114.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/ReachabilityCardinality13629448361941492221.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality5777434318215050114.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality5777434318215050114.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 1854
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :1854 after 682819
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :682819 after 5.48705e+07
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin16526355004230484733
[2022-06-09 09:05:25] [INFO ] Built C files in 28ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16526355004230484733
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/ltsmin16526355004230484733]
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/ltsmin16526355004230484733] 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/ltsmin16526355004230484733] 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 1000002 steps, including 2 resets, run finished after 3000 ms. (steps per millisecond=333 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 708 ms. (steps per millisecond=1412 ) properties (out of 3) seen :1
FORMULA FunctionPointer-PT-c004-ReachabilityCardinality-08 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 857 ms. (steps per millisecond=1166 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2022-06-09 09:05:31] [INFO ] Flow matrix only has 915 transitions (discarded 601 similar events)
// Phase 1: matrix 915 rows 557 cols
[2022-06-09 09:05:31] [INFO ] Computed 2 place invariants in 13 ms
[2022-06-09 09:05:31] [INFO ] [Real]Absence check using 1 positive place invariants in 5 ms returned sat
[2022-06-09 09:05:31] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 0 ms returned sat
[2022-06-09 09:05:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-09 09:05:31] [INFO ] [Real]Absence check using state equation in 169 ms returned sat
[2022-06-09 09:05:31] [INFO ] Solution in real domain found non-integer solution.
[2022-06-09 09:05:31] [INFO ] [Nat]Absence check using 1 positive place invariants in 6 ms returned sat
[2022-06-09 09:05:31] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 0 ms returned sat
[2022-06-09 09:05:31] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-09 09:05:31] [INFO ] [Nat]Absence check using state equation in 167 ms returned sat
[2022-06-09 09:05:31] [INFO ] State equation strengthened by 517 read => feed constraints.
[2022-06-09 09:05:32] [INFO ] [Nat]Added 517 Read/Feed constraints in 363 ms returned sat
[2022-06-09 09:05:32] [INFO ] Computed and/alt/rep : 122/131/110 causal constraints (skipped 803 transitions) in 89 ms.
[2022-06-09 09:05:32] [INFO ] Added : 41 causal constraints over 9 iterations in 495 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 7 ms.
[2022-06-09 09:05:32] [INFO ] [Real]Absence check using 1 positive place invariants in 6 ms returned sat
[2022-06-09 09:05:32] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 7 ms returned sat
[2022-06-09 09:05:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-09 09:05:33] [INFO ] [Real]Absence check using state equation in 200 ms returned sat
[2022-06-09 09:05:33] [INFO ] Solution in real domain found non-integer solution.
[2022-06-09 09:05:33] [INFO ] [Nat]Absence check using 1 positive place invariants in 5 ms returned sat
[2022-06-09 09:05:33] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-09 09:05:33] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-09 09:05:33] [INFO ] [Nat]Absence check using state equation in 211 ms returned sat
[2022-06-09 09:05:33] [INFO ] [Nat]Added 517 Read/Feed constraints in 359 ms returned sat
[2022-06-09 09:05:34] [INFO ] Computed and/alt/rep : 122/131/110 causal constraints (skipped 803 transitions) in 164 ms.
[2022-06-09 09:05:34] [INFO ] Added : 41 causal constraints over 9 iterations in 649 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 11 ms.
Incomplete Parikh walk after 70300 steps, including 1000 resets, run finished after 326 ms. (steps per millisecond=215 ) properties (out of 2) seen :1 could not realise parikh vector
FORMULA FunctionPointer-PT-c004-ReachabilityCardinality-04 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Incomplete Parikh walk after 79200 steps, including 1000 resets, run finished after 329 ms. (steps per millisecond=240 ) properties (out of 1) seen :0 could not realise parikh vector
Support contains 7 out of 557 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 557/557 places, 1516/1516 transitions.
Graph (complete) has 2585 edges and 557 vertex of which 544 are kept as prefixes of interest. Removing 13 places using SCC suffix rule.2 ms
Discarding 13 places :
Also discarding 0 output transitions
Drop transitions removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 0 with 21 rules applied. Total rules applied 22 place count 544 transition count 1495
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 32 place count 534 transition count 1473
Iterating global reduction 1 with 10 rules applied. Total rules applied 42 place count 534 transition count 1473
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 48 place count 534 transition count 1467
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 59 place count 523 transition count 1441
Iterating global reduction 2 with 11 rules applied. Total rules applied 70 place count 523 transition count 1441
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 74 place count 523 transition count 1437
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 82 place count 515 transition count 1421
Iterating global reduction 3 with 8 rules applied. Total rules applied 90 place count 515 transition count 1421
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 97 place count 508 transition count 1407
Iterating global reduction 3 with 7 rules applied. Total rules applied 104 place count 508 transition count 1407
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 112 place count 500 transition count 1387
Iterating global reduction 3 with 8 rules applied. Total rules applied 120 place count 500 transition count 1387
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 128 place count 492 transition count 1371
Iterating global reduction 3 with 8 rules applied. Total rules applied 136 place count 492 transition count 1371
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 142 place count 486 transition count 1359
Iterating global reduction 3 with 6 rules applied. Total rules applied 148 place count 486 transition count 1359
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 153 place count 481 transition count 1349
Iterating global reduction 3 with 5 rules applied. Total rules applied 158 place count 481 transition count 1349
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 161 place count 478 transition count 1343
Iterating global reduction 3 with 3 rules applied. Total rules applied 164 place count 478 transition count 1343
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 167 place count 475 transition count 1337
Iterating global reduction 3 with 3 rules applied. Total rules applied 170 place count 475 transition count 1337
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 174 place count 471 transition count 1325
Iterating global reduction 3 with 4 rules applied. Total rules applied 178 place count 471 transition count 1325
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 180 place count 469 transition count 1321
Iterating global reduction 3 with 2 rules applied. Total rules applied 182 place count 469 transition count 1321
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 184 place count 467 transition count 1317
Iterating global reduction 3 with 2 rules applied. Total rules applied 186 place count 467 transition count 1317
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 188 place count 465 transition count 1313
Iterating global reduction 3 with 2 rules applied. Total rules applied 190 place count 465 transition count 1313
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 192 place count 463 transition count 1309
Iterating global reduction 3 with 2 rules applied. Total rules applied 194 place count 463 transition count 1309
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 196 place count 461 transition count 1305
Iterating global reduction 3 with 2 rules applied. Total rules applied 198 place count 461 transition count 1305
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 200 place count 459 transition count 1301
Iterating global reduction 3 with 2 rules applied. Total rules applied 202 place count 459 transition count 1301
Applied a total of 202 rules in 272 ms. Remains 459 /557 variables (removed 98) and now considering 1301/1516 (removed 215) transitions.
Finished structural reductions, in 1 iterations. Remains : 459/557 places, 1301/1516 transitions.
[2022-06-09 09:05:35] [INFO ] Flatten gal took : 47 ms
[2022-06-09 09:05:35] [INFO ] Flatten gal took : 47 ms
[2022-06-09 09:05:35] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12957260949789966060.gal : 6 ms
[2022-06-09 09:05:35] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4771506258396444990.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/ReachabilityCardinality12957260949789966060.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality4771506258396444990.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/ReachabilityCardinality12957260949789966060.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality4771506258396444990.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality4771506258396444990.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 1862
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :1862 after 695653
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :695653 after 6.64141e+07
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :6.64141e+07 after 2.16601e+08
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :2.16601e+08 after 2.20531e+08
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :2.20531e+08 after 3.19486e+08
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :3.19486e+08 after 4.30749e+08
Detected timeout of ITS tools.
[2022-06-09 09:05:50] [INFO ] Flatten gal took : 45 ms
[2022-06-09 09:05:50] [INFO ] Applying decomposition
[2022-06-09 09:05:50] [INFO ] Flatten gal took : 46 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/graph9794833394026155628.txt, -o, /tmp/graph9794833394026155628.bin, -w, /tmp/graph9794833394026155628.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/graph9794833394026155628.bin, -l, -1, -v, -w, /tmp/graph9794833394026155628.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-09 09:05:50] [INFO ] Decomposing Gal with order
[2022-06-09 09:05:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 09:05:50] [INFO ] Removed a total of 44 redundant transitions.
[2022-06-09 09:05:50] [INFO ] Flatten gal took : 70 ms
[2022-06-09 09:05:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 57 labels/synchronizations in 4 ms.
[2022-06-09 09:05:51] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9809042161230546184.gal : 5 ms
[2022-06-09 09:05:51] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8748421220135437909.prop : 38 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/ReachabilityCardinality9809042161230546184.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality8748421220135437909.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/ReachabilityCardinality9809042161230546184.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality8748421220135437909.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality8748421220135437909.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 1852
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :1852 after 679623
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :679623 after 5.37273e+07
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :5.37273e+07 after 1.16005e+08
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :1.16005e+08 after 2.7986e+08
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :2.7986e+08 after 3.0168e+08
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :3.0168e+08 after 3.06645e+08
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin5188641904134386135
[2022-06-09 09:06:06] [INFO ] Built C files in 23ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5188641904134386135
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/ltsmin5188641904134386135]
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/ltsmin5188641904134386135] 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/ltsmin5188641904134386135] 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 1000002 steps, including 2 resets, run finished after 2526 ms. (steps per millisecond=395 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000000 steps, including 2 resets, run finished after 854 ms. (steps per millisecond=1170 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 4437161 steps, run timeout after 30001 ms. (steps per millisecond=147 ) properties seen :{}
Probabilistic random walk after 4437161 steps, saw 2720598 distinct states, run finished after 30021 ms. (steps per millisecond=147 ) properties seen :{}
Running SMT prover for 1 properties.
[2022-06-09 09:06:40] [INFO ] Flow matrix only has 751 transitions (discarded 550 similar events)
// Phase 1: matrix 751 rows 459 cols
[2022-06-09 09:06:40] [INFO ] Computed 3 place invariants in 9 ms
[2022-06-09 09:06:40] [INFO ] [Real]Absence check using 3 positive place invariants in 5 ms returned sat
[2022-06-09 09:06:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-09 09:06:40] [INFO ] [Real]Absence check using state equation in 145 ms returned sat
[2022-06-09 09:06:40] [INFO ] Solution in real domain found non-integer solution.
[2022-06-09 09:06:40] [INFO ] [Nat]Absence check using 3 positive place invariants in 5 ms returned sat
[2022-06-09 09:06:40] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-09 09:06:41] [INFO ] [Nat]Absence check using state equation in 161 ms returned sat
[2022-06-09 09:06:41] [INFO ] State equation strengthened by 397 read => feed constraints.
[2022-06-09 09:06:41] [INFO ] [Nat]Added 397 Read/Feed constraints in 268 ms returned sat
[2022-06-09 09:06:41] [INFO ] Computed and/alt/rep : 101/216/95 causal constraints (skipped 654 transitions) in 70 ms.
[2022-06-09 09:06:41] [INFO ] Added : 27 causal constraints over 6 iterations in 353 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 6 ms.
Incomplete Parikh walk after 56400 steps, including 998 resets, run finished after 221 ms. (steps per millisecond=255 ) properties (out of 1) seen :0 could not realise parikh vector
Support contains 7 out of 459 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 459/459 places, 1301/1301 transitions.
Applied a total of 0 rules in 53 ms. Remains 459 /459 variables (removed 0) and now considering 1301/1301 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 459/459 places, 1301/1301 transitions.
Starting structural reductions, iteration 0 : 459/459 places, 1301/1301 transitions.
Applied a total of 0 rules in 54 ms. Remains 459 /459 variables (removed 0) and now considering 1301/1301 (removed 0) transitions.
[2022-06-09 09:06:42] [INFO ] Flow matrix only has 751 transitions (discarded 550 similar events)
// Phase 1: matrix 751 rows 459 cols
[2022-06-09 09:06:42] [INFO ] Computed 3 place invariants in 7 ms
[2022-06-09 09:06:42] [INFO ] Implicit Places using invariants in 336 ms returned []
[2022-06-09 09:06:42] [INFO ] Flow matrix only has 751 transitions (discarded 550 similar events)
// Phase 1: matrix 751 rows 459 cols
[2022-06-09 09:06:42] [INFO ] Computed 3 place invariants in 2 ms
[2022-06-09 09:06:42] [INFO ] State equation strengthened by 397 read => feed constraints.
[2022-06-09 09:06:44] [INFO ] Implicit Places using invariants and state equation in 2111 ms returned []
Implicit Place search using SMT with State Equation took 2449 ms to find 0 implicit places.
[2022-06-09 09:06:44] [INFO ] Redundant transitions in 102 ms returned []
[2022-06-09 09:06:44] [INFO ] Flow matrix only has 751 transitions (discarded 550 similar events)
// Phase 1: matrix 751 rows 459 cols
[2022-06-09 09:06:44] [INFO ] Computed 3 place invariants in 6 ms
[2022-06-09 09:06:45] [INFO ] Dead Transitions using invariants and state equation in 408 ms returned []
Finished structural reductions, in 1 iterations. Remains : 459/459 places, 1301/1301 transitions.
Incomplete random walk after 100000 steps, including 2 resets, run finished after 389 ms. (steps per millisecond=257 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2022-06-09 09:06:45] [INFO ] Flow matrix only has 751 transitions (discarded 550 similar events)
// Phase 1: matrix 751 rows 459 cols
[2022-06-09 09:06:45] [INFO ] Computed 3 place invariants in 4 ms
[2022-06-09 09:06:45] [INFO ] [Real]Absence check using 3 positive place invariants in 4 ms returned sat
[2022-06-09 09:06:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-09 09:06:45] [INFO ] [Real]Absence check using state equation in 130 ms returned sat
[2022-06-09 09:06:45] [INFO ] Solution in real domain found non-integer solution.
[2022-06-09 09:06:45] [INFO ] [Nat]Absence check using 3 positive place invariants in 4 ms returned sat
[2022-06-09 09:06:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-09 09:06:45] [INFO ] [Nat]Absence check using state equation in 139 ms returned sat
[2022-06-09 09:06:45] [INFO ] State equation strengthened by 397 read => feed constraints.
[2022-06-09 09:06:46] [INFO ] [Nat]Added 397 Read/Feed constraints in 276 ms returned sat
[2022-06-09 09:06:46] [INFO ] Computed and/alt/rep : 101/216/95 causal constraints (skipped 654 transitions) in 185 ms.
[2022-06-09 09:06:46] [INFO ] Added : 27 causal constraints over 6 iterations in 461 ms. Result :sat
[2022-06-09 09:06:46] [INFO ] Flatten gal took : 44 ms
[2022-06-09 09:06:46] [INFO ] Flatten gal took : 42 ms
[2022-06-09 09:06:46] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8593321543594267969.gal : 4 ms
[2022-06-09 09:06:46] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality18051323761533165726.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/ReachabilityCardinality8593321543594267969.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality18051323761533165726.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/ReachabilityCardinality8593321543594267969.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality18051323761533165726.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality18051323761533165726.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 1862
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :1862 after 695653
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :695653 after 6.64141e+07
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :6.64141e+07 after 2.16601e+08
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :2.16601e+08 after 2.20531e+08
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :2.20531e+08 after 3.19486e+08
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :3.19486e+08 after 4.30749e+08
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :4.30749e+08 after 4.75657e+08
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :4.75657e+08 after 7.15986e+08
Detected timeout of ITS tools.
[2022-06-09 09:07:01] [INFO ] Flatten gal took : 61 ms
[2022-06-09 09:07:01] [INFO ] Applying decomposition
[2022-06-09 09:07:01] [INFO ] Flatten gal took : 43 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/graph10546732088138012338.txt, -o, /tmp/graph10546732088138012338.bin, -w, /tmp/graph10546732088138012338.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/graph10546732088138012338.bin, -l, -1, -v, -w, /tmp/graph10546732088138012338.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-09 09:07:01] [INFO ] Decomposing Gal with order
[2022-06-09 09:07:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 09:07:02] [INFO ] Removed a total of 1161 redundant transitions.
[2022-06-09 09:07:02] [INFO ] Flatten gal took : 267 ms
[2022-06-09 09:07:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 498 labels/synchronizations in 31 ms.
[2022-06-09 09:07:02] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12802291925911608512.gal : 6 ms
[2022-06-09 09:07:02] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13003375214417046294.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/ReachabilityCardinality12802291925911608512.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality13003375214417046294.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/ReachabilityCardinality12802291925911608512.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality13003375214417046294.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality13003375214417046294.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 8
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :8 after 61
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :61 after 65
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :65 after 73
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :73 after 93
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :93 after 359
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :359 after 2609
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :2609 after 19439
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :19439 after 162819
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :162819 after 1.30846e+06
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :1.30846e+06 after 1.0493e+07
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :1.0493e+07 after 8.36468e+07
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin8709837485820791358
[2022-06-09 09:07:17] [INFO ] Built C files in 22ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8709837485820791358
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/ltsmin8709837485820791358]
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/ltsmin8709837485820791358] 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/ltsmin8709837485820791358] 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 550 transitions
Reduce isomorphic transitions removed 550 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 561 rules applied. Total rules applied 561 place count 459 transition count 740
Reduce places removed 11 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 12 rules applied. Total rules applied 573 place count 448 transition count 739
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 574 place count 447 transition count 739
Performed 84 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 84 Pre rules applied. Total rules applied 574 place count 447 transition count 655
Deduced a syphon composed of 84 places in 1 ms
Reduce places removed 84 places and 0 transitions.
Iterating global reduction 3 with 168 rules applied. Total rules applied 742 place count 363 transition count 655
Performed 131 Post agglomeration using F-continuation condition.Transition count delta: 131
Deduced a syphon composed of 131 places in 0 ms
Reduce places removed 131 places and 0 transitions.
Iterating global reduction 3 with 262 rules applied. Total rules applied 1004 place count 232 transition count 524
Discarding 64 places :
Symmetric choice reduction at 3 with 64 rule applications. Total rules 1068 place count 168 transition count 396
Iterating global reduction 3 with 64 rules applied. Total rules applied 1132 place count 168 transition count 396
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1133 place count 168 transition count 395
Discarding 63 places :
Symmetric choice reduction at 4 with 63 rule applications. Total rules 1196 place count 105 transition count 269
Iterating global reduction 4 with 63 rules applied. Total rules applied 1259 place count 105 transition count 269
Discarding 63 places :
Symmetric choice reduction at 4 with 63 rule applications. Total rules 1322 place count 42 transition count 143
Iterating global reduction 4 with 63 rules applied. Total rules applied 1385 place count 42 transition count 143
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Iterating post reduction 4 with 63 rules applied. Total rules applied 1448 place count 42 transition count 80
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 1448 place count 42 transition count 79
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 1450 place count 41 transition count 79
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 5 with 2 rules applied. Total rules applied 1452 place count 40 transition count 78
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 1456 place count 38 transition count 78
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 5 with 4 rules applied. Total rules applied 1460 place count 38 transition count 74
Applied a total of 1460 rules in 90 ms. Remains 38 /459 variables (removed 421) and now considering 74/1301 (removed 1227) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 74 rows 38 cols
[2022-06-09 09:07:18] [INFO ] Computed 3 place invariants in 0 ms
[2022-06-09 09:07:18] [INFO ] [Real]Absence check using 3 positive place invariants in 3 ms returned sat
[2022-06-09 09:07:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-09 09:07:18] [INFO ] [Real]Absence check using state equation in 12 ms returned sat
[2022-06-09 09:07:18] [INFO ] Solution in real domain found non-integer solution.
[2022-06-09 09:07:18] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2022-06-09 09:07:18] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-09 09:07:18] [INFO ] [Nat]Absence check using state equation in 12 ms returned sat
[2022-06-09 09:07:18] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-06-09 09:07:18] [INFO ] [Nat]Added 2 Read/Feed constraints in 0 ms returned sat
[2022-06-09 09:07:18] [INFO ] Computed and/alt/rep : 25/62/25 causal constraints (skipped 38 transitions) in 4 ms.
[2022-06-09 09:07:18] [INFO ] Added : 15 causal constraints over 3 iterations in 23 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 13 ms.
[2022-06-09 09:07:18] [INFO ] Flatten gal took : 39 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin14308905366672569495
[2022-06-09 09:07:18] [INFO ] Computing symmetric may disable matrix : 1301 transitions.
[2022-06-09 09:07:18] [INFO ] Applying decomposition
[2022-06-09 09:07:18] [INFO ] Computation of Complete disable matrix. took 33 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-09 09:07:18] [INFO ] Flatten gal took : 96 ms
[2022-06-09 09:07:18] [INFO ] Computing symmetric may enable matrix : 1301 transitions.
[2022-06-09 09:07:18] [INFO ] Computation of Complete enable matrix. took 24 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-09 09:07:18] [INFO ] Flatten gal took : 84 ms
[2022-06-09 09:07:19] [INFO ] Input system was already deterministic with 1301 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/graph1679660807572726818.txt, -o, /tmp/graph1679660807572726818.bin, -w, /tmp/graph1679660807572726818.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/graph1679660807572726818.bin, -l, -1, -v, -w, /tmp/graph1679660807572726818.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-09 09:07:19] [INFO ] Decomposing Gal with order
[2022-06-09 09:07:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 09:07:19] [INFO ] Removed a total of 1238 redundant transitions.
[2022-06-09 09:07:19] [INFO ] Computing Do-Not-Accords matrix : 1301 transitions.
[2022-06-09 09:07:19] [INFO ] Flatten gal took : 318 ms
[2022-06-09 09:07:19] [INFO ] Ran tautology test, simplified 0 / 1 in 681 ms.
[2022-06-09 09:07:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 461 labels/synchronizations in 31 ms.
[2022-06-09 09:07:19] [INFO ] BMC solution for property FunctionPointer-PT-c004-ReachabilityCardinality-13(UNSAT) depth K=0 took 54 ms
[2022-06-09 09:07:19] [INFO ] BMC solution for property FunctionPointer-PT-c004-ReachabilityCardinality-13(UNSAT) depth K=1 took 15 ms
[2022-06-09 09:07:19] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11797723882131109442.gal : 5 ms
[2022-06-09 09:07:19] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2997264906095828492.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/ReachabilityCardinality11797723882131109442.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality2997264906095828492.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/ReachabilityCardinality11797723882131109442.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality2997264906095828492.prop --nowitness --gen-order FOLLOW
[2022-06-09 09:07:19] [INFO ] Computation of Completed DNA matrix. took 229 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-09 09:07:19] [INFO ] Built C files in 1014ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14308905366672569495
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/ltsmin14308905366672569495]
[2022-06-09 09:07:19] [INFO ] BMC solution for property FunctionPointer-PT-c004-ReachabilityCardinality-13(UNSAT) depth K=2 took 230 ms
Loading property file /tmp/ReachabilityCardinality2997264906095828492.prop.
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
Normalized transition count is 751 out of 1301 initially.
// Phase 1: matrix 751 rows 459 cols
[2022-06-09 09:07:20] [INFO ] Computed 3 place invariants in 3 ms
inv : s0 + s1 + s2 + s3 + p1289 + l1291 + l1293 + l1312 + l1313 + p1329 + l1344 + l1355 + l1357 + l1376 + l1377 + l1384 + l2439 + l2503 = 1
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 = 4
inv : s0 + s1 + s2 + s3 + s4 + s5 = 1
Total of 3 invariants.
[2022-06-09 09:07:20] [INFO ] Computed 3 place invariants in 4 ms
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 31
[2022-06-09 09:07:20] [INFO ] BMC solution for property FunctionPointer-PT-c004-ReachabilityCardinality-13(UNSAT) depth K=3 took 521 ms
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :31 after 1776
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :1776 after 572275
[2022-06-09 09:07:22] [INFO ] Proved 459 variables to be positive in 1972 ms
[2022-06-09 09:07:22] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesFunctionPointer-PT-c004-ReachabilityCardinality-13
[2022-06-09 09:07:22] [INFO ] KInduction solution for property FunctionPointer-PT-c004-ReachabilityCardinality-13(SAT) depth K=0 took 71 ms
[2022-06-09 09:07:23] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesFunctionPointer-PT-c004-ReachabilityCardinality-13
[2022-06-09 09:07:23] [INFO ] KInduction solution for property FunctionPointer-PT-c004-ReachabilityCardinality-13(SAT) depth K=1 took 1057 ms
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :572275 after 2.69643e+07
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :2.69643e+07 after 3.27951e+07
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :3.27951e+07 after 4.82604e+07
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :4.82604e+07 after 1.00839e+08
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1.00839e+08 after 1.10929e+08
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1.10929e+08 after 1.32625e+08
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :1.32625e+08 after 2.30648e+08
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :2.30648e+08 after 1.57411e+09
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :1.57411e+09 after 1.50956e+10
Compilation finished in 12611 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin14308905366672569495]
Link finished in 107 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, FunctionPointerPTc004ReachabilityCardinality13==true], workingDir=/tmp/ltsmin14308905366672569495]
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :1.50956e+10 after 1.33393e+11
[2022-06-09 09:08:15] [INFO ] BMC solution for property FunctionPointer-PT-c004-ReachabilityCardinality-13(UNSAT) depth K=4 took 55142 ms
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :1.33393e+11 after 1.13126e+12
[2022-06-09 09:10:11] [INFO ] BMC solution for property FunctionPointer-PT-c004-ReachabilityCardinality-13(UNSAT) depth K=5 took 115754 ms
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :1.13126e+12 after 9.28438e+12
[2022-06-09 09:17:47] [INFO ] BMC solution for property FunctionPointer-PT-c004-ReachabilityCardinality-13(UNSAT) depth K=6 took 456121 ms
[2022-06-09 09:19:28] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesFunctionPointer-PT-c004-ReachabilityCardinality-13
[2022-06-09 09:19:28] [INFO ] KInduction solution for property FunctionPointer-PT-c004-ReachabilityCardinality-13(SAT) depth K=2 took 725277 ms
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :9.28438e+12 after 7.50946e+13
Detected timeout of ITS tools.
[2022-06-09 09:28:16] [INFO ] Applying decomposition
[2022-06-09 09:28:16] [INFO ] Flatten gal took : 345 ms
[2022-06-09 09:28:16] [INFO ] Decomposing Gal with order
[2022-06-09 09:28:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 09:28:17] [INFO ] Removed a total of 1161 redundant transitions.
[2022-06-09 09:28:17] [INFO ] Flatten gal took : 699 ms
[2022-06-09 09:28:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 498 labels/synchronizations in 57 ms.
[2022-06-09 09:28:17] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5433053655898317404.gal : 13 ms
[2022-06-09 09:28:17] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11153494768192604968.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/ReachabilityCardinality5433053655898317404.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality11153494768192604968.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/ReachabilityCardinality5433053655898317404.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality11153494768192604968.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality11153494768192604968.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 8
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :8 after 61
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :61 after 65
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :65 after 73
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :73 after 93
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :93 after 359
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :359 after 2609
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :2609 after 19439
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :19439 after 162819
[2022-06-09 09:28:27] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesFunctionPointer-PT-c004-ReachabilityCardinality-13
[2022-06-09 09:28:27] [INFO ] KInduction solution for property FunctionPointer-PT-c004-ReachabilityCardinality-13(SAT) depth K=3 took 539256 ms
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :162819 after 1.30846e+06
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :1.30846e+06 after 1.0493e+07
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :1.0493e+07 after 8.36468e+07
[2022-06-09 09:30:13] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesFunctionPointer-PT-c004-ReachabilityCardinality-13
[2022-06-09 09:30:13] [INFO ] KInduction solution for property FunctionPointer-PT-c004-ReachabilityCardinality-13(SAT) depth K=4 took 105035 ms
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :8.36468e+07 after 6.69573e+08
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :6.69573e+08 after 5.34545e+09
[2022-06-09 09:45:48] [INFO ] BMC solution for property FunctionPointer-PT-c004-ReachabilityCardinality-13(UNSAT) depth K=7 took 1680716 ms
Detected timeout of ITS tools.
[2022-06-09 09:49:14] [INFO ] Flatten gal took : 177 ms
[2022-06-09 09:49:14] [INFO ] Input system was already deterministic with 1301 transitions.
[2022-06-09 09:49:14] [INFO ] Transformed 459 places.
[2022-06-09 09:49:14] [INFO ] Transformed 1301 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 09:49:15] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3277013919554023009.gal : 61 ms
[2022-06-09 09:49:15] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9282971572065318652.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/ReachabilityCardinality3277013919554023009.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality9282971572065318652.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/ReachabilityCardinality3277013919554023009.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality9282971572065318652.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/ReachabilityCardinality9282971572065318652.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 1733
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :1733 after 499908
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :499908 after 6.55144e+07
[2022-06-09 10:01:55] [INFO ] BMC solution for property FunctionPointer-PT-c004-ReachabilityCardinality-13(UNSAT) depth K=8 took 966886 ms
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-c004"
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-c004, 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-165472292800182"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/FunctionPointer-PT-c004.tgz
mv FunctionPointer-PT-c004 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 ;