About the Execution of ITS-Tools for TokenRing-PT-020
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16244.523 | 3600000.00 | 10451730.00 | 79059.00 | TF??TF?F??T????? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2021-input.r273-smll-162123879700111.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2021-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 itstools
Input is TokenRing-PT-020, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r273-smll-162123879700111
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 80M
-rw-r--r-- 1 mcc users 731K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 3.6M May 10 09:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.2M May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 33M May 10 09:44 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 258K Mar 28 16:46 LTLCardinality.txt
-rw-r--r-- 1 mcc users 896K Mar 28 16:46 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.8M Mar 28 16:46 LTLFireability.txt
-rw-r--r-- 1 mcc users 4.8M Mar 28 16:46 LTLFireability.xml
-rw-r--r-- 1 mcc users 197K Mar 27 14:14 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 623K Mar 27 14:14 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 5.0M Mar 25 20:17 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 14M Mar 25 20:17 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 50K Mar 22 08:16 UpperBounds.txt
-rw-r--r-- 1 mcc users 121K Mar 22 08:16 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 5 16:52 equiv_col
-rw-r--r-- 1 mcc users 4 May 5 16:52 instance
-rw-r--r-- 1 mcc users 6 May 5 16:52 iscolored
-rw-r--r-- 1 mcc users 6.0M May 5 16:52 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 TokenRing-PT-020-ReachabilityFireability-00
FORMULA_NAME TokenRing-PT-020-ReachabilityFireability-01
FORMULA_NAME TokenRing-PT-020-ReachabilityFireability-02
FORMULA_NAME TokenRing-PT-020-ReachabilityFireability-03
FORMULA_NAME TokenRing-PT-020-ReachabilityFireability-04
FORMULA_NAME TokenRing-PT-020-ReachabilityFireability-05
FORMULA_NAME TokenRing-PT-020-ReachabilityFireability-06
FORMULA_NAME TokenRing-PT-020-ReachabilityFireability-07
FORMULA_NAME TokenRing-PT-020-ReachabilityFireability-08
FORMULA_NAME TokenRing-PT-020-ReachabilityFireability-09
FORMULA_NAME TokenRing-PT-020-ReachabilityFireability-10
FORMULA_NAME TokenRing-PT-020-ReachabilityFireability-11
FORMULA_NAME TokenRing-PT-020-ReachabilityFireability-12
FORMULA_NAME TokenRing-PT-020-ReachabilityFireability-13
FORMULA_NAME TokenRing-PT-020-ReachabilityFireability-14
FORMULA_NAME TokenRing-PT-020-ReachabilityFireability-15
=== Now, execution of the tool begins
BK_START 1621411872872
Running Version 0
[2021-05-19 08:11:15] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-19 08:11:15] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-19 08:11:16] [INFO ] Load time of PNML (sax parser for PT used): 608 ms
[2021-05-19 08:11:16] [INFO ] Transformed 441 places.
[2021-05-19 08:11:16] [INFO ] Transformed 8421 transitions.
[2021-05-19 08:11:16] [INFO ] Found NUPN structural information;
[2021-05-19 08:11:16] [INFO ] Parsed PT model containing 441 places and 8421 transitions in 728 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 531 ms.
Working with output stream class java.io.PrintStream
FORMULA TokenRing-PT-020-ReachabilityFireability-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA TokenRing-PT-020-ReachabilityFireability-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA TokenRing-PT-020-ReachabilityFireability-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 2 resets, run finished after 4783 ms. (steps per millisecond=2 ) properties (out of 13) seen :2
FORMULA TokenRing-PT-020-ReachabilityFireability-07 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA TokenRing-PT-020-ReachabilityFireability-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Interrupted Best-First random walk after 8980 steps, including 2 resets, run timeout after 5002 ms. (steps per millisecond=1 ) properties seen :{}
Interrupted Best-First random walk after 8565 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=1 ) properties seen :{}
Interrupted Best-First random walk after 9126 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=1 ) properties seen :{}
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 4182 ms. (steps per millisecond=2 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 3765 ms. (steps per millisecond=2 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 4175 ms. (steps per millisecond=2 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 4279 ms. (steps per millisecond=2 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 4335 ms. (steps per millisecond=2 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 4211 ms. (steps per millisecond=2 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 3997 ms. (steps per millisecond=2 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 4063 ms. (steps per millisecond=2 ) properties (out of 11) seen :0
Running SMT prover for 11 properties.
// Phase 1: matrix 8421 rows 441 cols
[2021-05-19 08:12:10] [INFO ] Computed 21 place invariants in 66 ms
[2021-05-19 08:12:11] [INFO ] [Real]Absence check using 21 positive place invariants in 19 ms returned sat
[2021-05-19 08:12:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-19 08:12:14] [INFO ] [Real]Absence check using state equation in 2463 ms returned unsat :0 sat :1 real:10
[2021-05-19 08:12:14] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2021-05-19 08:12:15] [INFO ] [Real]Added 8020 Read/Feed constraints in 1329 ms returned sat
[2021-05-19 08:12:17] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:11
[2021-05-19 08:12:18] [INFO ] [Nat]Absence check using 21 positive place invariants in 10 ms returned sat
[2021-05-19 08:12:18] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-19 08:12:23] [INFO ] [Nat]Absence check using state equation in 4795 ms returned unsat :0 sat :11
[2021-05-19 08:12:25] [INFO ] [Nat]Added 8020 Read/Feed constraints in 1317 ms returned sat
Attempting to minimize the solution found.
Minimization took 3889 ms.
[2021-05-19 08:12:33] [INFO ] SMT Verify possible in nat domain returned unsat :0 sat :11
Interrupted Parikh walk after 76989 steps, including 153 resets, run timeout after 30001 ms. (steps per millisecond=2 ) properties (out of 11) seen :1
FORMULA TokenRing-PT-020-ReachabilityFireability-10 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Interrupted Parikh walk after 76108 steps, including 151 resets, run timeout after 30001 ms. (steps per millisecond=2 ) properties (out of 10) seen :0
Interrupted Parikh walk after 77345 steps, including 153 resets, run timeout after 30001 ms. (steps per millisecond=2 ) properties (out of 10) seen :0
Interrupted Parikh walk after 78550 steps, including 156 resets, run timeout after 30001 ms. (steps per millisecond=2 ) properties (out of 10) seen :0
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 350 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
[2021-05-19 08:14:35] [INFO ] Flatten gal took : 698 ms
[2021-05-19 08:14:36] [INFO ] Flatten gal took : 467 ms
[2021-05-19 08:14:36] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10304181468396299834.gal : 134 ms
[2021-05-19 08:14:36] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2446315659608124122.prop : 148 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/ReachabilityCardinality10304181468396299834.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality2446315659608124122.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/ReachabilityCardinality10304181468396299834.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality2446315659608124122.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality2446315659608124122.prop.
Detected timeout of ITS tools.
[2021-05-19 08:14:52] [INFO ] Flatten gal took : 372 ms
[2021-05-19 08:14:52] [INFO ] Applying decomposition
[2021-05-19 08:14:52] [INFO ] Flatten gal took : 344 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/graph7307633622271673649.txt, -o, /tmp/graph7307633622271673649.bin, -w, /tmp/graph7307633622271673649.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/graph7307633622271673649.bin, -l, -1, -v, -w, /tmp/graph7307633622271673649.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-19 08:14:54] [INFO ] Decomposing Gal with order
[2021-05-19 08:14:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-19 08:15:11] [INFO ] Removed a total of 19285 redundant transitions.
[2021-05-19 08:15:11] [INFO ] Flatten gal took : 1178 ms
[2021-05-19 08:15:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 37 labels/synchronizations in 235 ms.
[2021-05-19 08:15:35] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13896727799784289977.gal : 60 ms
[2021-05-19 08:15:35] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9443764708317391547.prop : 112 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/ReachabilityCardinality13896727799784289977.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality9443764708317391547.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/ReachabilityCardinality13896727799784289977.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality9443764708317391547.prop --nowitness
Loading property file /tmp/ReachabilityCardinality9443764708317391547.prop.
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7326956745320917888
[2021-05-19 08:15:50] [INFO ] Built C files in 255ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7326956745320917888
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/ltsmin7326956745320917888]
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/ltsmin7326956745320917888] 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/ltsmin7326956745320917888] 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)
Interrupted random walk after 65627 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=2 ) properties seen :{}
Interrupted Best-First random walk after 10376 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=2 ) properties seen :{}
Interrupted Best-First random walk after 10455 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=2 ) properties seen :{}
Interrupted Best-First random walk after 10366 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=2 ) properties seen :{}
Interrupted Best-First random walk after 11418 steps, including 0 resets, run timeout after 5002 ms. (steps per millisecond=2 ) properties seen :{}
Interrupted Best-First random walk after 11454 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=2 ) properties seen :{}
Interrupted Best-First random walk after 11430 steps, including 0 resets, run timeout after 5002 ms. (steps per millisecond=2 ) properties seen :{}
Interrupted Best-First random walk after 11392 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=2 ) properties seen :{}
Interrupted Best-First random walk after 11254 steps, including 0 resets, run timeout after 5027 ms. (steps per millisecond=2 ) properties seen :{}
Interrupted Best-First random walk after 11022 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=2 ) properties seen :{}
Interrupted Best-First random walk after 10700 steps, including 0 resets, run timeout after 5003 ms. (steps per millisecond=2 ) properties seen :{}
Interrupted probabilistic random walk after 308190 steps, run timeout after 30001 ms. (steps per millisecond=10 ) properties seen :{}
Probabilistic random walk after 308190 steps, saw 61123 distinct states, run finished after 30002 ms. (steps per millisecond=10 ) properties seen :{}
Running SMT prover for 10 properties.
// Phase 1: matrix 8421 rows 441 cols
[2021-05-19 08:17:42] [INFO ] Computed 21 place invariants in 44 ms
[2021-05-19 08:17:43] [INFO ] [Real]Absence check using 21 positive place invariants in 12 ms returned sat
[2021-05-19 08:17:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-19 08:17:46] [INFO ] [Real]Absence check using state equation in 3348 ms returned unsat :0 sat :1 real:9
[2021-05-19 08:17:47] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2021-05-19 08:17:48] [INFO ] [Real]Added 8020 Read/Feed constraints in 1297 ms returned sat
[2021-05-19 08:17:50] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:10
[2021-05-19 08:17:51] [INFO ] [Nat]Absence check using 21 positive place invariants in 14 ms returned sat
[2021-05-19 08:17:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-19 08:17:56] [INFO ] [Nat]Absence check using state equation in 4805 ms returned unsat :0 sat :10
[2021-05-19 08:17:57] [INFO ] [Nat]Added 8020 Read/Feed constraints in 1279 ms returned sat
Attempting to minimize the solution found.
Minimization took 3580 ms.
[2021-05-19 08:18:06] [INFO ] SMT Verify possible in nat domain returned unsat :0 sat :10
Interrupted Parikh walk after 64132 steps, including 127 resets, run timeout after 30001 ms. (steps per millisecond=2 ) properties (out of 10) seen :0
Interrupted Parikh walk after 66052 steps, including 131 resets, run timeout after 30001 ms. (steps per millisecond=2 ) properties (out of 10) seen :0
Interrupted Parikh walk after 68941 steps, including 137 resets, run timeout after 30001 ms. (steps per millisecond=2 ) properties (out of 10) seen :0
Interrupted Parikh walk after 74968 steps, including 149 resets, run timeout after 30001 ms. (steps per millisecond=2 ) properties (out of 10) seen :0
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 160 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Starting structural reductions, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 199 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2021-05-19 08:20:06] [INFO ] Computed 21 place invariants in 24 ms
[2021-05-19 08:20:06] [INFO ] Implicit Places using invariants in 139 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2021-05-19 08:20:06] [INFO ] Computed 21 place invariants in 39 ms
[2021-05-19 08:20:07] [INFO ] Implicit Places using invariants and state equation in 1197 ms returned []
Implicit Place search using SMT with State Equation took 1338 ms to find 0 implicit places.
[2021-05-19 08:20:09] [INFO ] Redundant transitions in 1637 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2021-05-19 08:20:09] [INFO ] Computed 21 place invariants in 15 ms
[2021-05-19 08:20:14] [INFO ] Dead Transitions using invariants and state equation in 5135 ms returned []
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Interrupted random walk after 84113 steps, including 2 resets, run timeout after 30001 ms. (steps per millisecond=2 ) properties seen :{}
Running SMT prover for 9 properties.
// Phase 1: matrix 8421 rows 441 cols
[2021-05-19 08:20:44] [INFO ] Computed 21 place invariants in 27 ms
[2021-05-19 08:20:45] [INFO ] [Real]Absence check using 21 positive place invariants in 11 ms returned sat
[2021-05-19 08:20:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-19 08:20:47] [INFO ] [Real]Absence check using state equation in 2057 ms returned unsat :0 sat :1 real:8
[2021-05-19 08:20:47] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2021-05-19 08:20:49] [INFO ] [Real]Added 8020 Read/Feed constraints in 1198 ms returned sat
[2021-05-19 08:20:50] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:9
[2021-05-19 08:20:51] [INFO ] [Nat]Absence check using 21 positive place invariants in 9 ms returned sat
[2021-05-19 08:20:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-19 08:20:55] [INFO ] [Nat]Absence check using state equation in 3736 ms returned unsat :0 sat :9
[2021-05-19 08:20:56] [INFO ] [Nat]Added 8020 Read/Feed constraints in 1187 ms returned sat
Attempting to minimize the solution found.
Minimization took 2731 ms.
[2021-05-19 08:21:02] [INFO ] SMT Verify possible in nat domain returned unsat :0 sat :9
[2021-05-19 08:21:03] [INFO ] Flatten gal took : 331 ms
[2021-05-19 08:21:03] [INFO ] Flatten gal took : 289 ms
[2021-05-19 08:21:03] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9524606129738382153.gal : 32 ms
[2021-05-19 08:21:03] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17597952075227644871.prop : 35 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/ReachabilityCardinality9524606129738382153.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality17597952075227644871.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/ReachabilityCardinality9524606129738382153.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality17597952075227644871.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality17597952075227644871.prop.
Detected timeout of ITS tools.
[2021-05-19 08:21:19] [INFO ] Flatten gal took : 290 ms
[2021-05-19 08:21:19] [INFO ] Applying decomposition
[2021-05-19 08:21:19] [INFO ] Flatten gal took : 309 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/graph14089492431867524113.txt, -o, /tmp/graph14089492431867524113.bin, -w, /tmp/graph14089492431867524113.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/graph14089492431867524113.bin, -l, -1, -v, -w, /tmp/graph14089492431867524113.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-19 08:21:20] [INFO ] Decomposing Gal with order
[2021-05-19 08:21:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-19 08:21:36] [INFO ] Removed a total of 19323 redundant transitions.
[2021-05-19 08:21:36] [INFO ] Flatten gal took : 589 ms
[2021-05-19 08:22:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 53 labels/synchronizations in 107 ms.
[2021-05-19 08:22:17] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13792531240209230494.gal : 38 ms
[2021-05-19 08:22:17] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6992494375485608084.prop : 67 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/ReachabilityCardinality13792531240209230494.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality6992494375485608084.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/ReachabilityCardinality13792531240209230494.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality6992494375485608084.prop --nowitness
Loading property file /tmp/ReachabilityCardinality6992494375485608084.prop.
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10713262269357414700
[2021-05-19 08:22:32] [INFO ] Built C files in 146ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10713262269357414700
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/ltsmin10713262269357414700]
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/ltsmin10713262269357414700] 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/ltsmin10713262269357414700] 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)
Drop transitions removed 7511 transitions
Redundant transition composition rules discarded 7511 transitions
Iterating global reduction 0 with 7511 rules applied. Total rules applied 7511 place count 441 transition count 910
Applied a total of 7511 rules in 102 ms. Remains 441 /441 variables (removed 0) and now considering 910/8421 (removed 7511) transitions.
Running SMT prover for 10 properties.
// Phase 1: matrix 910 rows 441 cols
[2021-05-19 08:22:33] [INFO ] Computed 21 place invariants in 2 ms
[2021-05-19 08:22:33] [INFO ] [Real]Absence check using 21 positive place invariants in 98 ms returned sat
[2021-05-19 08:22:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-19 08:22:34] [INFO ] [Real]Absence check using state equation in 678 ms returned sat
[2021-05-19 08:22:34] [INFO ] Computed and/alt/rep : 861/2022/861 causal constraints (skipped 0 transitions) in 57 ms.
[2021-05-19 08:22:34] [INFO ] Solution in real domain found non-integer solution.
[2021-05-19 08:22:38] [INFO ] [Real]Absence check using 21 positive place invariants in 114 ms returned sat
[2021-05-19 08:22:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-19 08:22:39] [INFO ] [Real]Absence check using state equation in 667 ms returned sat
[2021-05-19 08:22:39] [INFO ] Solution in real domain found non-integer solution.
[2021-05-19 08:22:42] [INFO ] [Real]Absence check using 21 positive place invariants in 98 ms returned sat
[2021-05-19 08:22:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-19 08:22:43] [INFO ] [Real]Absence check using state equation in 693 ms returned sat
[2021-05-19 08:22:43] [INFO ] Solution in real domain found non-integer solution.
[2021-05-19 08:22:46] [INFO ] [Real]Absence check using 21 positive place invariants in 14 ms returned sat
[2021-05-19 08:22:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-19 08:22:46] [INFO ] [Real]Absence check using state equation in 311 ms returned sat
[2021-05-19 08:22:46] [INFO ] Solution in real domain found non-integer solution.
[2021-05-19 08:22:46] [INFO ] [Nat]Absence check using 21 positive place invariants in 18 ms returned sat
[2021-05-19 08:22:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-19 08:22:47] [INFO ] [Nat]Absence check using state equation in 284 ms returned sat
[2021-05-19 08:22:47] [INFO ] Computed and/alt/rep : 861/2022/861 causal constraints (skipped 0 transitions) in 121 ms.
[2021-05-19 08:22:53] [INFO ] Added : 438 causal constraints over 89 iterations in 5943 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 18 ms.
[2021-05-19 08:22:53] [INFO ] [Real]Absence check using 21 positive place invariants in 16 ms returned sat
[2021-05-19 08:22:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-19 08:22:53] [INFO ] [Real]Absence check using state equation in 253 ms returned sat
[2021-05-19 08:22:53] [INFO ] Computed and/alt/rep : 861/2022/861 causal constraints (skipped 0 transitions) in 70 ms.
[2021-05-19 08:22:53] [INFO ] Solution in real domain found non-integer solution.
[2021-05-19 08:22:54] [INFO ] [Nat]Absence check using 21 positive place invariants in 15 ms returned sat
[2021-05-19 08:22:54] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-19 08:22:54] [INFO ] [Nat]Absence check using state equation in 229 ms returned sat
[2021-05-19 08:22:54] [INFO ] Computed and/alt/rep : 861/2022/861 causal constraints (skipped 0 transitions) in 83 ms.
[2021-05-19 08:23:01] [INFO ] Added : 506 causal constraints over 102 iterations in 7183 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 16 ms.
[2021-05-19 08:23:01] [INFO ] [Real]Absence check using 21 positive place invariants in 16 ms returned sat
[2021-05-19 08:23:01] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-19 08:23:01] [INFO ] [Real]Absence check using state equation in 247 ms returned sat
[2021-05-19 08:23:02] [INFO ] Computed and/alt/rep : 861/2022/861 causal constraints (skipped 0 transitions) in 62 ms.
[2021-05-19 08:23:02] [INFO ] Solution in real domain found non-integer solution.
[2021-05-19 08:23:02] [INFO ] [Nat]Absence check using 21 positive place invariants in 17 ms returned sat
[2021-05-19 08:23:02] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-19 08:23:02] [INFO ] [Nat]Absence check using state equation in 247 ms returned sat
[2021-05-19 08:23:02] [INFO ] Computed and/alt/rep : 861/2022/861 causal constraints (skipped 0 transitions) in 75 ms.
[2021-05-19 08:23:09] [INFO ] Added : 517 causal constraints over 105 iterations in 6884 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 16 ms.
[2021-05-19 08:23:09] [INFO ] [Real]Absence check using 21 positive place invariants in 15 ms returned sat
[2021-05-19 08:23:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-19 08:23:09] [INFO ] [Real]Absence check using state equation in 268 ms returned sat
[2021-05-19 08:23:09] [INFO ] Solution in real domain found non-integer solution.
[2021-05-19 08:23:09] [INFO ] [Nat]Absence check using 21 positive place invariants in 16 ms returned sat
[2021-05-19 08:23:09] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-19 08:23:10] [INFO ] [Nat]Absence check using state equation in 261 ms returned sat
[2021-05-19 08:23:10] [INFO ] Computed and/alt/rep : 861/2022/861 causal constraints (skipped 0 transitions) in 56 ms.
[2021-05-19 08:23:15] [INFO ] Added : 429 causal constraints over 86 iterations in 5144 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 12 ms.
[2021-05-19 08:23:15] [INFO ] [Real]Absence check using 21 positive place invariants in 15 ms returned sat
[2021-05-19 08:23:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-19 08:23:15] [INFO ] [Real]Absence check using state equation in 298 ms returned sat
[2021-05-19 08:23:15] [INFO ] Solution in real domain found non-integer solution.
[2021-05-19 08:23:15] [INFO ] [Nat]Absence check using 21 positive place invariants in 16 ms returned sat
[2021-05-19 08:23:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-19 08:23:16] [INFO ] [Nat]Absence check using state equation in 282 ms returned sat
[2021-05-19 08:23:16] [INFO ] Computed and/alt/rep : 861/2022/861 causal constraints (skipped 0 transitions) in 52 ms.
[2021-05-19 08:23:23] [INFO ] Added : 550 causal constraints over 111 iterations in 7568 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 20 ms.
[2021-05-19 08:23:24] [INFO ] [Real]Absence check using 21 positive place invariants in 16 ms returned sat
[2021-05-19 08:23:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-19 08:23:24] [INFO ] [Real]Absence check using state equation in 273 ms returned sat
[2021-05-19 08:23:24] [INFO ] Computed and/alt/rep : 861/2022/861 causal constraints (skipped 0 transitions) in 64 ms.
[2021-05-19 08:23:24] [INFO ] Solution in real domain found non-integer solution.
[2021-05-19 08:23:24] [INFO ] [Nat]Absence check using 21 positive place invariants in 17 ms returned sat
[2021-05-19 08:23:24] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-19 08:23:24] [INFO ] [Nat]Absence check using state equation in 267 ms returned sat
[2021-05-19 08:23:25] [INFO ] Computed and/alt/rep : 861/2022/861 causal constraints (skipped 0 transitions) in 58 ms.
[2021-05-19 08:23:32] [INFO ] Added : 547 causal constraints over 111 iterations in 7530 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 20 ms.
[2021-05-19 08:23:32] [INFO ] [Real]Absence check using 21 positive place invariants in 18 ms returned sat
[2021-05-19 08:23:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-19 08:23:33] [INFO ] [Real]Absence check using state equation in 328 ms returned sat
[2021-05-19 08:23:33] [INFO ] Solution in real domain found non-integer solution.
[2021-05-19 08:23:33] [INFO ] [Nat]Absence check using 21 positive place invariants in 23 ms returned sat
[2021-05-19 08:23:33] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-19 08:23:33] [INFO ] [Nat]Absence check using state equation in 336 ms returned sat
[2021-05-19 08:23:33] [INFO ] Computed and/alt/rep : 861/2022/861 causal constraints (skipped 0 transitions) in 77 ms.
[2021-05-19 08:23:39] [INFO ] Added : 468 causal constraints over 95 iterations in 6011 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 14 ms.
[2021-05-19 08:23:40] [INFO ] Flatten gal took : 310 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin4412294115162824802
[2021-05-19 08:23:40] [INFO ] Too many transitions (8421) to apply POR reductions. Disabling POR matrices.
[2021-05-19 08:23:40] [INFO ] Flatten gal took : 427 ms
[2021-05-19 08:23:41] [INFO ] Built C files in 493ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4412294115162824802
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/ltsmin4412294115162824802]
[2021-05-19 08:23:41] [INFO ] Input system was already deterministic with 8421 transitions.
[2021-05-19 08:23:41] [INFO ] Applying decomposition
[2021-05-19 08:23:42] [INFO ] Flatten gal took : 521 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/graph16396012676661889833.txt, -o, /tmp/graph16396012676661889833.bin, -w, /tmp/graph16396012676661889833.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/graph16396012676661889833.bin, -l, -1, -v, -w, /tmp/graph16396012676661889833.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-19 08:23:43] [INFO ] Decomposing Gal with order
[2021-05-19 08:23:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-19 08:23:51] [INFO ] Ran tautology test, simplified 0 / 10 in 10693 ms.
[2021-05-19 08:23:52] [INFO ] BMC solution for property TokenRing-PT-020-ReachabilityFireability-02(UNSAT) depth K=0 took 327 ms
[2021-05-19 08:23:52] [INFO ] BMC solution for property TokenRing-PT-020-ReachabilityFireability-03(UNSAT) depth K=0 took 409 ms
[2021-05-19 08:23:52] [INFO ] BMC solution for property TokenRing-PT-020-ReachabilityFireability-06(UNSAT) depth K=0 took 323 ms
[2021-05-19 08:23:52] [INFO ] BMC solution for property TokenRing-PT-020-ReachabilityFireability-08(UNSAT) depth K=0 took 22 ms
[2021-05-19 08:23:52] [INFO ] BMC solution for property TokenRing-PT-020-ReachabilityFireability-09(UNSAT) depth K=0 took 24 ms
[2021-05-19 08:23:52] [INFO ] BMC solution for property TokenRing-PT-020-ReachabilityFireability-11(UNSAT) depth K=0 took 24 ms
[2021-05-19 08:23:52] [INFO ] BMC solution for property TokenRing-PT-020-ReachabilityFireability-12(UNSAT) depth K=0 took 24 ms
[2021-05-19 08:23:52] [INFO ] BMC solution for property TokenRing-PT-020-ReachabilityFireability-13(UNSAT) depth K=0 took 24 ms
[2021-05-19 08:23:52] [INFO ] BMC solution for property TokenRing-PT-020-ReachabilityFireability-14(UNSAT) depth K=0 took 24 ms
[2021-05-19 08:23:52] [INFO ] BMC solution for property TokenRing-PT-020-ReachabilityFireability-15(UNSAT) depth K=0 took 20 ms
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
// Phase 1: matrix 8421 rows 441 cols
[2021-05-19 08:23:56] [INFO ] Computed 21 place invariants in 14 ms
inv : State_1_19 + State_1_3 + State_1_6 + State_1_16 + State_1_9 + State_1_4 + State_1_1 + State_1_2 + State_1_7 + State_1_8 + State_1_11 + State_1_5 + State_1_20 + State_1_14 + State_1_18 + State_1_12 + State_1_13 + State_1_15 + State_1_17 + State_1_0 + State_1_10 = 1
inv : State_16_14 + State_16_17 + State_16_1 + State_16_5 + State_16_4 + State_16_0 + State_16_20 + State_16_2 + State_16_6 + State_16_19 + State_16_9 + State_16_3 + State_16_18 + State_16_12 + State_16_10 + State_16_15 + State_16_8 + State_16_16 + State_16_7 + State_16_13 + State_16_11 = 1
inv : State_4_2 + State_4_15 + State_4_18 + State_4_1 + State_4_17 + State_4_16 + State_4_4 + State_4_3 + State_4_14 + State_4_12 + State_4_0 + State_4_20 + State_4_9 + State_4_10 + State_4_19 + State_4_8 + State_4_13 + State_4_7 + State_4_6 + State_4_11 + State_4_5 = 1
inv : State_13_15 + State_13_11 + State_13_12 + State_13_6 + State_13_7 + State_13_14 + State_13_10 + State_13_17 + State_13_16 + State_13_13 + State_13_4 + State_13_2 + State_13_1 + State_13_0 + State_13_5 + State_13_19 + State_13_18 + State_13_3 + State_13_8 + State_13_20 + State_13_9 = 1
inv : State_3_0 + State_3_1 + State_3_2 + State_3_3 + State_3_18 + State_3_19 + State_3_5 + State_3_20 + State_3_14 + State_3_4 + State_3_13 + State_3_7 + State_3_11 + State_3_17 + State_3_10 + State_3_8 + State_3_6 + State_3_15 + State_3_16 + State_3_12 + State_3_9 = 1
inv : State_0_11 + State_0_10 + State_0_9 + State_0_8 + State_0_12 + State_0_19 + State_0_7 + State_0_6 + State_0_5 + State_0_14 + State_0_15 + State_0_2 + State_0_18 + State_0_1 + State_0_3 + State_0_13 + State_0_0 + State_0_16 + State_0_17 + State_0_20 + State_0_4 = 1
inv : State_10_6 + State_10_2 + State_10_0 + State_10_1 + State_10_18 + State_10_4 + State_10_19 + State_10_20 + State_10_17 + State_10_15 + State_10_14 + State_10_8 + State_10_5 + State_10_11 + State_10_7 + State_10_9 + State_10_16 + State_10_13 + State_10_12 + State_10_3 + State_10_10 = 1
inv : State_2_6 + State_2_5 + State_2_12 + State_2_4 + State_2_3 + State_2_0 + State_2_8 + State_2_2 + State_2_19 + State_2_1 + State_2_11 + State_2_7 + State_2_14 + State_2_20 + State_2_10 + State_2_16 + State_2_15 + State_2_9 + State_2_18 + State_2_13 + State_2_17 = 1
inv : State_5_8 + State_5_12 + State_5_13 + State_5_15 + State_5_16 + State_5_14 + State_5_10 + State_5_17 + State_5_0 + State_5_6 + State_5_4 + State_5_3 + State_5_1 + State_5_19 + State_5_9 + State_5_11 + State_5_7 + State_5_18 + State_5_2 + State_5_5 + State_5_20 = 1
inv : State_18_13 + State_18_19 + State_18_16 + State_18_3 + State_18_1 + State_18_17 + State_18_14 + State_18_12 + State_18_5 + State_18_15 + State_18_2 + State_18_7 + State_18_18 + State_18_8 + State_18_6 + State_18_9 + State_18_11 + State_18_0 + State_18_4 + State_18_10 + State_18_20 = 1
inv : State_9_0 + State_9_19 + State_9_3 + State_9_4 + State_9_5 + State_9_13 + State_9_1 + State_9_8 + State_9_18 + State_9_9 + State_9_20 + State_9_2 + State_9_15 + State_9_11 + State_9_16 + State_9_10 + State_9_17 + State_9_14 + State_9_12 + State_9_7 + State_9_6 = 1
inv : State_12_18 + State_12_14 + State_12_15 + State_12_12 + State_12_16 + State_12_13 + State_12_11 + State_12_10 + State_12_4 + State_12_7 + State_12_1 + State_12_17 + State_12_3 + State_12_20 + State_12_0 + State_12_2 + State_12_5 + State_12_8 + State_12_6 + State_12_9 + State_12_19 = 1
inv : State_8_13 + State_8_20 + State_8_4 + State_8_8 + State_8_10 + State_8_3 + State_8_5 + State_8_2 + State_8_6 + State_8_9 + State_8_18 + State_8_15 + State_8_17 + State_8_12 + State_8_14 + State_8_11 + State_8_1 + State_8_16 + State_8_0 + State_8_7 + State_8_19 = 1
inv : State_6_14 + State_6_5 + State_6_10 + State_6_13 + State_6_15 + State_6_9 + State_6_12 + State_6_3 + State_6_16 + State_6_2 + State_6_6 + State_6_0 + State_6_1 + State_6_18 + State_6_4 + State_6_19 + State_6_20 + State_6_8 + State_6_7 + State_6_17 + State_6_11 = 1
inv : State_7_9 + State_7_8 + State_7_17 + State_7_1 + State_7_7 + State_7_11 + State_7_20 + State_7_6 + State_7_10 + State_7_12 + State_7_3 + State_7_15 + State_7_16 + State_7_18 + State_7_2 + State_7_0 + State_7_19 + State_7_4 + State_7_13 + State_7_14 + State_7_5 = 1
inv : State_15_14 + State_15_5 + State_15_7 + State_15_9 + State_15_0 + State_15_3 + State_15_10 + State_15_4 + State_15_19 + State_15_12 + State_15_18 + State_15_6 + State_15_16 + State_15_17 + State_15_13 + State_15_15 + State_15_11 + State_15_2 + State_15_1 + State_15_20 + State_15_8 = 1
inv : State_20_10 + State_20_13 + State_20_8 + State_20_5 + State_20_7 + State_20_15 + State_20_17 + State_20_11 + State_20_20 + State_20_14 + State_20_3 + State_20_1 + State_20_0 + State_20_4 + State_20_18 + State_20_2 + State_20_19 + State_20_9 + State_20_16 + State_20_12 + State_20_6 = 1
inv : State_17_0 + State_17_3 + State_17_1 + State_17_17 + State_17_2 + State_17_18 + State_17_5 + State_17_19 + State_17_20 + State_17_15 + State_17_16 + State_17_12 + State_17_9 + State_17_10 + State_17_11 + State_17_8 + State_17_14 + State_17_13 + State_17_6 + State_17_7 + State_17_4 = 1
inv : State_11_16 + State_11_19 + State_11_12 + State_11_18 + State_11_2 + State_11_15 + State_11_17 + State_11_13 + State_11_4 + State_11_5 + State_11_11 + State_11_14 + State_11_1 + State_11_20 + State_11_8 + State_11_9 + State_11_7 + State_11_6 + State_11_10 + State_11_0 + State_11_3 = 1
inv : State_19_0 + State_19_16 + State_19_6 + State_19_19 + State_19_12 + State_19_14 + State_19_15 + State_19_13 + State_19_11 + State_19_17 + State_19_8 + State_19_5 + State_19_2 + State_19_1 + State_19_3 + State_19_7 + State_19_20 + State_19_4 + State_19_9 + State_19_10 + State_19_18 = 1
inv : State_14_9 + State_14_8 + State_14_10 + State_14_7 + State_14_11 + State_14_6 + State_14_12 + State_14_4 + State_14_13 + State_14_16 + State_14_0 + State_14_19 + State_14_3 + State_14_1 + State_14_17 + State_14_18 + State_14_5 + State_14_14 + State_14_15 + State_14_2 + State_14_20 = 1
Total of 21 invariants.
[2021-05-19 08:23:56] [INFO ] Computed 21 place invariants in 34 ms
[2021-05-19 08:24:09] [INFO ] Removed a total of 19342 redundant transitions.
[2021-05-19 08:24:09] [INFO ] Flatten gal took : 1199 ms
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/ltsmin4412294115162824802] killed by timeout after 36 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/ltsmin4412294115162824802] killed by timeout after 36 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
[2021-05-19 08:24:17] [INFO ] BMC solution for property TokenRing-PT-020-ReachabilityFireability-02(UNSAT) depth K=1 took 24659 ms
[2021-05-19 08:24:18] [INFO ] Proved 441 variables to be positive in 21743 ms
[2021-05-19 08:24:18] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesTokenRing-PT-020-ReachabilityFireability-02
[2021-05-19 08:24:18] [INFO ] KInduction solution for property TokenRing-PT-020-ReachabilityFireability-02(SAT) depth K=0 took 945 ms
[2021-05-19 08:24:19] [INFO ] BMC solution for property TokenRing-PT-020-ReachabilityFireability-03(UNSAT) depth K=1 took 1848 ms
[2021-05-19 08:24:19] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesTokenRing-PT-020-ReachabilityFireability-03
[2021-05-19 08:24:19] [INFO ] KInduction solution for property TokenRing-PT-020-ReachabilityFireability-03(SAT) depth K=0 took 1027 ms
[2021-05-19 08:24:20] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesTokenRing-PT-020-ReachabilityFireability-06
[2021-05-19 08:24:20] [INFO ] KInduction solution for property TokenRing-PT-020-ReachabilityFireability-06(SAT) depth K=0 took 682 ms
[2021-05-19 08:24:21] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesTokenRing-PT-020-ReachabilityFireability-08
[2021-05-19 08:24:21] [INFO ] KInduction solution for property TokenRing-PT-020-ReachabilityFireability-08(SAT) depth K=0 took 335 ms
[2021-05-19 08:24:21] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesTokenRing-PT-020-ReachabilityFireability-09
[2021-05-19 08:24:21] [INFO ] KInduction solution for property TokenRing-PT-020-ReachabilityFireability-09(SAT) depth K=0 took 202 ms
[2021-05-19 08:24:21] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesTokenRing-PT-020-ReachabilityFireability-11
[2021-05-19 08:24:21] [INFO ] KInduction solution for property TokenRing-PT-020-ReachabilityFireability-11(SAT) depth K=0 took 182 ms
[2021-05-19 08:24:21] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesTokenRing-PT-020-ReachabilityFireability-12
[2021-05-19 08:24:21] [INFO ] KInduction solution for property TokenRing-PT-020-ReachabilityFireability-12(SAT) depth K=0 took 156 ms
[2021-05-19 08:24:21] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesTokenRing-PT-020-ReachabilityFireability-13
[2021-05-19 08:24:21] [INFO ] KInduction solution for property TokenRing-PT-020-ReachabilityFireability-13(SAT) depth K=0 took 161 ms
[2021-05-19 08:24:22] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesTokenRing-PT-020-ReachabilityFireability-14
[2021-05-19 08:24:22] [INFO ] KInduction solution for property TokenRing-PT-020-ReachabilityFireability-14(SAT) depth K=0 took 373 ms
[2021-05-19 08:24:22] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesTokenRing-PT-020-ReachabilityFireability-15
[2021-05-19 08:24:22] [INFO ] KInduction solution for property TokenRing-PT-020-ReachabilityFireability-15(SAT) depth K=0 took 165 ms
[2021-05-19 08:24:23] [INFO ] BMC solution for property TokenRing-PT-020-ReachabilityFireability-06(UNSAT) depth K=1 took 4028 ms
[2021-05-19 08:24:23] [INFO ] BMC solution for property TokenRing-PT-020-ReachabilityFireability-08(UNSAT) depth K=1 took 116 ms
[2021-05-19 08:24:23] [INFO ] BMC solution for property TokenRing-PT-020-ReachabilityFireability-09(UNSAT) depth K=1 took 34 ms
[2021-05-19 08:24:23] [INFO ] BMC solution for property TokenRing-PT-020-ReachabilityFireability-11(UNSAT) depth K=1 took 32 ms
[2021-05-19 08:24:23] [INFO ] BMC solution for property TokenRing-PT-020-ReachabilityFireability-12(UNSAT) depth K=1 took 32 ms
[2021-05-19 08:24:23] [INFO ] BMC solution for property TokenRing-PT-020-ReachabilityFireability-13(UNSAT) depth K=1 took 61 ms
[2021-05-19 08:24:23] [INFO ] BMC solution for property TokenRing-PT-020-ReachabilityFireability-14(UNSAT) depth K=1 took 67 ms
[2021-05-19 08:24:23] [INFO ] BMC solution for property TokenRing-PT-020-ReachabilityFireability-15(UNSAT) depth K=1 took 35 ms
[2021-05-19 08:24:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 18 labels/synchronizations in 195 ms.
[2021-05-19 08:24:59] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability15029315858213551171.gal : 57 ms
[2021-05-19 08:24:59] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability6972516057083591758.prop : 126 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/ReachabilityFireability15029315858213551171.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability6972516057083591758.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/ReachabilityFireability15029315858213551171.gal -t CGAL -reachable-file /tmp/ReachabilityFireability6972516057083591758.prop --nowitness
[2021-05-19 08:25:01] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesTokenRing-PT-020-ReachabilityFireability-02
[2021-05-19 08:25:01] [INFO ] KInduction solution for property TokenRing-PT-020-ReachabilityFireability-02(SAT) depth K=1 took 38354 ms
Loading property file /tmp/ReachabilityFireability6972516057083591758.prop.
[2021-05-19 08:25:12] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesTokenRing-PT-020-ReachabilityFireability-03
[2021-05-19 08:25:12] [INFO ] KInduction solution for property TokenRing-PT-020-ReachabilityFireability-03(SAT) depth K=1 took 11490 ms
[2021-05-19 08:25:58] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesTokenRing-PT-020-ReachabilityFireability-06
[2021-05-19 08:25:58] [INFO ] KInduction solution for property TokenRing-PT-020-ReachabilityFireability-06(SAT) depth K=1 took 46043 ms
[2021-05-19 08:26:21] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesTokenRing-PT-020-ReachabilityFireability-08
[2021-05-19 08:26:21] [INFO ] KInduction solution for property TokenRing-PT-020-ReachabilityFireability-08(SAT) depth K=1 took 22956 ms
[2021-05-19 08:26:23] [INFO ] BMC solution for property TokenRing-PT-020-ReachabilityFireability-02(UNSAT) depth K=2 took 119305 ms
[2021-05-19 08:26:38] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesTokenRing-PT-020-ReachabilityFireability-09
[2021-05-19 08:26:38] [INFO ] KInduction solution for property TokenRing-PT-020-ReachabilityFireability-09(SAT) depth K=1 took 17049 ms
[2021-05-19 08:26:57] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesTokenRing-PT-020-ReachabilityFireability-11
[2021-05-19 08:26:57] [INFO ] KInduction solution for property TokenRing-PT-020-ReachabilityFireability-11(SAT) depth K=1 took 18869 ms
[2021-05-19 08:27:16] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesTokenRing-PT-020-ReachabilityFireability-12
[2021-05-19 08:27:16] [INFO ] KInduction solution for property TokenRing-PT-020-ReachabilityFireability-12(SAT) depth K=1 took 18935 ms
[2021-05-19 08:27:30] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesTokenRing-PT-020-ReachabilityFireability-13
[2021-05-19 08:27:30] [INFO ] KInduction solution for property TokenRing-PT-020-ReachabilityFireability-13(SAT) depth K=1 took 14030 ms
[2021-05-19 08:27:46] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesTokenRing-PT-020-ReachabilityFireability-14
[2021-05-19 08:27:46] [INFO ] KInduction solution for property TokenRing-PT-020-ReachabilityFireability-14(SAT) depth K=1 took 15832 ms
[2021-05-19 08:27:53] [INFO ] BMC solution for property TokenRing-PT-020-ReachabilityFireability-03(UNSAT) depth K=2 took 89643 ms
[2021-05-19 08:28:06] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesTokenRing-PT-020-ReachabilityFireability-15
[2021-05-19 08:28:06] [INFO ] KInduction solution for property TokenRing-PT-020-ReachabilityFireability-15(SAT) depth K=1 took 19378 ms
[2021-05-19 08:29:14] [INFO ] BMC solution for property TokenRing-PT-020-ReachabilityFireability-06(UNSAT) depth K=2 took 81175 ms
[2021-05-19 08:29:53] [INFO ] BMC solution for property TokenRing-PT-020-ReachabilityFireability-08(UNSAT) depth K=2 took 38953 ms
[2021-05-19 08:30:11] [INFO ] BMC solution for property TokenRing-PT-020-ReachabilityFireability-09(UNSAT) depth K=2 took 18753 ms
[2021-05-19 08:30:23] [INFO ] BMC solution for property TokenRing-PT-020-ReachabilityFireability-11(UNSAT) depth K=2 took 11667 ms
[2021-05-19 08:30:36] [INFO ] BMC solution for property TokenRing-PT-020-ReachabilityFireability-12(UNSAT) depth K=2 took 13266 ms
[2021-05-19 08:31:11] [INFO ] BMC solution for property TokenRing-PT-020-ReachabilityFireability-13(UNSAT) depth K=2 took 34087 ms
[2021-05-19 08:32:20] [INFO ] BMC solution for property TokenRing-PT-020-ReachabilityFireability-14(UNSAT) depth K=2 took 69010 ms
[2021-05-19 08:32:36] [INFO ] BMC solution for property TokenRing-PT-020-ReachabilityFireability-15(UNSAT) depth K=2 took 16442 ms
[2021-05-19 08:42:46] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesTokenRing-PT-020-ReachabilityFireability-02
[2021-05-19 08:42:46] [INFO ] KInduction solution for property TokenRing-PT-020-ReachabilityFireability-02(SAT) depth K=2 took 879863 ms
Detected timeout of ITS tools.
[2021-05-19 08:49:13] [INFO ] Applying decomposition
[2021-05-19 08:49:14] [INFO ] Flatten gal took : 1432 ms
[2021-05-19 08:49:16] [INFO ] Decomposing Gal with order
[2021-05-19 08:49:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-19 08:49:32] [INFO ] Removed a total of 19323 redundant transitions.
[2021-05-19 08:49:32] [INFO ] Flatten gal took : 797 ms
[2021-05-19 08:50:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 53 labels/synchronizations in 107 ms.
[2021-05-19 08:50:14] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability13693549555192067963.gal : 46 ms
[2021-05-19 08:50:14] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability2745868894441884623.prop : 87 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/ReachabilityFireability13693549555192067963.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability2745868894441884623.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/ReachabilityFireability13693549555192067963.gal -t CGAL -reachable-file /tmp/ReachabilityFireability2745868894441884623.prop --nowitness
Loading property file /tmp/ReachabilityFireability2745868894441884623.prop.
[2021-05-19 08:51:15] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesTokenRing-PT-020-ReachabilityFireability-03
[2021-05-19 08:51:15] [INFO ] KInduction solution for property TokenRing-PT-020-ReachabilityFireability-03(SAT) depth K=2 took 509515 ms
[2021-05-19 08:51:23] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesTokenRing-PT-020-ReachabilityFireability-06
[2021-05-19 08:51:23] [INFO ] KInduction solution for property TokenRing-PT-020-ReachabilityFireability-06(SAT) depth K=2 took 7771 ms
[2021-05-19 08:58:48] [INFO ] BMC solution for property TokenRing-PT-020-ReachabilityFireability-02(UNSAT) depth K=3 took 1571600 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
+ [[ ReachabilityFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution ReachabilityFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination ReachabilityFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="TokenRing-PT-020"
export BK_EXAMINATION="ReachabilityFireability"
export BK_TOOL="itstools"
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 itstools"
echo " Input is TokenRing-PT-020, examination is ReachabilityFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r273-smll-162123879700111"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/TokenRing-PT-020.tgz
mv TokenRing-PT-020 execution
cd execution
if [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "UpperBounds" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] || [ "ReachabilityFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "ReachabilityFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "ReachabilityFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;