About the Execution of ITS-Tools for DLCflexbar-PT-7b
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 3578.995 | 408082.00 | 902860.00 | 935.20 | F | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r115-tall-167814493700373.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.........................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is DLCflexbar-PT-7b, examination is StableMarking
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r115-tall-167814493700373
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 15M
-rw-r--r-- 1 mcc users 7.5K Feb 25 15:00 CTLCardinality.txt
-rw-r--r-- 1 mcc users 78K Feb 25 15:00 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.3K Feb 25 14:59 CTLFireability.txt
-rw-r--r-- 1 mcc users 57K Feb 25 14:59 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.9K Feb 25 15:52 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Feb 25 15:52 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 15:52 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 15:52 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Feb 25 15:01 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 140K Feb 25 15:01 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.8K Feb 25 15:01 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 53K Feb 25 15:01 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:52 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 15:52 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 14M Mar 5 18:22 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
FORMULA_NAME StableMarking
=== Now, execution of the tool begins
BK_START 1678350194101
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=StableMarking
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=DLCflexbar-PT-7b
Not applying reductions.
Model is PT
StableMarking PT
Running Version 202303021504
[2023-03-09 08:23:15] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, StableMarking, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2023-03-09 08:23:15] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-09 08:23:16] [INFO ] Load time of PNML (sax parser for PT used): 852 ms
[2023-03-09 08:23:17] [INFO ] Transformed 35101 places.
[2023-03-09 08:23:17] [INFO ] Transformed 55507 transitions.
[2023-03-09 08:23:17] [INFO ] Found NUPN structural information;
[2023-03-09 08:23:19] [INFO ] Parsed PT model containing 35101 places and 55507 transitions and 156636 arcs in 3815 ms.
Graph (trivial) has 31610 edges and 35101 vertex of which 2264 / 35101 are part of one of the 146 SCC in 78 ms
Free SCC test removed 2118 places
Structural test allowed to assert that 18860 places are NOT stable. Took 335 ms.
Ensure Unique test removed 2246 transitions
Reduce redundant transitions removed 2246 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1667 ms. (steps per millisecond=5 ) properties (out of 16241) seen :726
[2023-03-09 08:23:29] [INFO ] Flatten gal took : 2263 ms
[2023-03-09 08:23:30] [INFO ] Flatten gal took : 1259 ms
[2023-03-09 08:23:30] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6227857970078929894.gal : 282 ms
[2023-03-09 08:23:30] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4797515607128868209.prop : 34 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality6227857970078929894.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality4797515607128868209.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Interrupted probabilistic random walk after 5254 steps, run timeout after 6034 ms. (steps per millisecond=0 ) properties seen :{}
Probabilistic random walk after 5254 steps, saw 5153 distinct states, run finished after 6037 ms. (steps per millisecond=0 ) properties seen :0
Running SMT prover for 15515 properties.
[2023-03-09 08:23:34] [INFO ] Flow matrix only has 53116 transitions (discarded 145 similar events)
// Phase 1: matrix 53116 rows 32983 cols
[2023-03-09 08:23:34] [INFO ] Computed 2171 place invariants in 512 ms
Loading property file /tmp/ReachabilityCardinality4797515607128868209.prop.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.assertInvariants(DeadlockTester.java:2340)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:618)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.applyReachabilitySolver(GlobalPropertySolver.java:724)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.solveProperty(GlobalPropertySolver.java:558)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.preSolveLiveness(GlobalPropertySolver.java:412)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.preStableMarking(GlobalPropertySolver.java:321)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.solveProperty(GlobalPropertySolver.java:294)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:386)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-09 08:24:00] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-09 08:24:00] [INFO ] After 25480ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 15515 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 2 ms.
Support contains 15515 out of 32983 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 32983/32983 places, 53261/53261 transitions.
Drop transitions removed 146 transitions
Reduce isomorphic transitions removed 146 transitions.
Drop transitions removed 5770 transitions
Trivial Post-agglo rules discarded 5770 transitions
Performed 5770 trivial Post agglomeration. Transition count delta: 5770
Iterating post reduction 0 with 5916 rules applied. Total rules applied 5916 place count 32983 transition count 47345
Reduce places removed 5770 places and 0 transitions.
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 1 with 5806 rules applied. Total rules applied 11722 place count 27213 transition count 47309
Reduce places removed 18 places and 0 transitions.
Performed 43 Post agglomeration using F-continuation condition.Transition count delta: 43
Iterating post reduction 2 with 61 rules applied. Total rules applied 11783 place count 27195 transition count 47266
Reduce places removed 43 places and 0 transitions.
Iterating post reduction 3 with 43 rules applied. Total rules applied 11826 place count 27152 transition count 47266
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 16 Pre rules applied. Total rules applied 11826 place count 27152 transition count 47250
Deduced a syphon composed of 16 places in 3077 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 4 with 32 rules applied. Total rules applied 11858 place count 27136 transition count 47250
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 12061 place count 26933 transition count 47047
Iterating global reduction 4 with 203 rules applied. Total rules applied 12264 place count 26933 transition count 47047
Performed 60 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 60 Pre rules applied. Total rules applied 12264 place count 26933 transition count 46987
Deduced a syphon composed of 60 places in 2660 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 4 with 120 rules applied. Total rules applied 12384 place count 26873 transition count 46987
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 12408 place count 26849 transition count 44155
Iterating global reduction 4 with 24 rules applied. Total rules applied 12432 place count 26849 transition count 44155
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 12442 place count 26849 transition count 44145
Performed 4329 Post agglomeration using F-continuation condition.Transition count delta: 4329
Deduced a syphon composed of 4329 places in 17 ms
Reduce places removed 4329 places and 0 transitions.
Iterating global reduction 5 with 8658 rules applied. Total rules applied 21100 place count 22520 transition count 39816
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 21105 place count 22520 transition count 39811
Renaming transitions due to excessive name length > 1024 char.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 5 places in 15 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 6 with 10 rules applied. Total rules applied 21115 place count 22515 transition count 39834
Free-agglomeration rule applied 4710 times with reduction of 1060 identical transitions.
Iterating global reduction 6 with 4710 rules applied. Total rules applied 25825 place count 22515 transition count 34064
Reduce places removed 4710 places and 0 transitions.
Drop transitions removed 136 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 138 transitions.
Iterating post reduction 6 with 4848 rules applied. Total rules applied 30673 place count 17805 transition count 33926
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 30675 place count 17803 transition count 33915
Iterating global reduction 7 with 2 rules applied. Total rules applied 30677 place count 17803 transition count 33915
Free-agglomeration rule (complex) applied 9 times.
Iterating global reduction 7 with 9 rules applied. Total rules applied 30686 place count 17803 transition count 34956
Reduce places removed 9 places and 0 transitions.
Drop transitions removed 59 transitions
Reduce isomorphic transitions removed 59 transitions.
Iterating post reduction 7 with 68 rules applied. Total rules applied 30754 place count 17794 transition count 34897
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 30756 place count 17792 transition count 34673
Iterating global reduction 8 with 2 rules applied. Total rules applied 30758 place count 17792 transition count 34673
Ensure Unique test removed 235 transitions
Reduce isomorphic transitions removed 235 transitions.
Iterating post reduction 8 with 235 rules applied. Total rules applied 30993 place count 17792 transition count 34438
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 30994 place count 17792 transition count 34438
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 30995 place count 17792 transition count 34438
Applied a total of 30995 rules in 35518 ms. Remains 17792 /32983 variables (removed 15191) and now considering 34438/53261 (removed 18823) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 35525 ms. Remains : 17792/32983 places, 34438/53261 transitions.
Interrupted random walk after 180002 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=5 ) properties seen 14242
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 1273) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 56 ms. (steps per millisecond=17 ) properties (out of 1273) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 1273) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 1273) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 1273) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 37 ms. (steps per millisecond=27 ) properties (out of 1273) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 37 ms. (steps per millisecond=27 ) properties (out of 1273) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 1273) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 37 ms. (steps per millisecond=27 ) properties (out of 1273) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 1273) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 1273) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 1273) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 37 ms. (steps per millisecond=27 ) properties (out of 1273) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 1273) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 1273) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 1273) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 1273) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 1273) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 1273) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 37 ms. (steps per millisecond=27 ) properties (out of 1273) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 1273) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 37 ms. (steps per millisecond=27 ) properties (out of 1273) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 1273) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 1273) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 37 ms. (steps per millisecond=27 ) properties (out of 1273) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 1273) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 37 ms. (steps per millisecond=27 ) properties (out of 1273) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 1273) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 38 ms. (steps per millisecond=26 ) properties (out of 1273) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 1273) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 1273) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 1273) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 1273) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 1273) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 1273) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 1273) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 1273) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 37 ms. (steps per millisecond=27 ) properties (out of 1273) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 37 ms. (steps per millisecond=27 ) properties (out of 1273) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 1273) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 1273) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 37 ms. (steps per millisecond=27 ) properties (out of 1273) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 37 ms. (steps per millisecond=27 ) properties (out of 1273) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 37 ms. (steps per millisecond=27 ) properties (out of 1273) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 37 ms. (steps per millisecond=27 ) properties (out of 1273) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 1273) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 1273) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 1273) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 1273) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 1273) seen :0
Running SMT prover for 1273 properties.
[2023-03-09 08:25:07] [INFO ] Flow matrix only has 33207 transitions (discarded 1231 similar events)
// Phase 1: matrix 33207 rows 17792 cols
[2023-03-09 08:25:07] [INFO ] Computed 2169 place invariants in 135 ms
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.assertInvariants(DeadlockTester.java:2340)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:618)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.applyReachabilitySolver(GlobalPropertySolver.java:724)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.solveProperty(GlobalPropertySolver.java:558)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.preSolveLiveness(GlobalPropertySolver.java:412)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.preStableMarking(GlobalPropertySolver.java:321)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.solveProperty(GlobalPropertySolver.java:294)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:386)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-09 08:28:53] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-09 08:28:53] [INFO ] After 225079ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 1273 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 1273 out of 17792 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 17792/17792 places, 34438/34438 transitions.
Drop transitions removed 8950 transitions
Trivial Post-agglo rules discarded 8950 transitions
Performed 8950 trivial Post agglomeration. Transition count delta: 8950
Iterating post reduction 0 with 8950 rules applied. Total rules applied 8950 place count 17792 transition count 25488
Reduce places removed 8950 places and 0 transitions.
Ensure Unique test removed 320 transitions
Reduce isomorphic transitions removed 320 transitions.
Drop transitions removed 311 transitions
Trivial Post-agglo rules discarded 311 transitions
Performed 311 trivial Post agglomeration. Transition count delta: 311
Iterating post reduction 1 with 9581 rules applied. Total rules applied 18531 place count 8842 transition count 24857
Reduce places removed 311 places and 0 transitions.
Ensure Unique test removed 93 transitions
Reduce isomorphic transitions removed 93 transitions.
Drop transitions removed 93 transitions
Trivial Post-agglo rules discarded 93 transitions
Performed 93 trivial Post agglomeration. Transition count delta: 93
Iterating post reduction 2 with 497 rules applied. Total rules applied 19028 place count 8531 transition count 24671
Reduce places removed 93 places and 0 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 3 with 98 rules applied. Total rules applied 19126 place count 8438 transition count 24666
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 19131 place count 8433 transition count 24666
Performed 128 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 128 Pre rules applied. Total rules applied 19131 place count 8433 transition count 24538
Deduced a syphon composed of 128 places in 4 ms
Reduce places removed 128 places and 0 transitions.
Iterating global reduction 5 with 256 rules applied. Total rules applied 19387 place count 8305 transition count 24538
Discarding 1895 places :
Symmetric choice reduction at 5 with 1895 rule applications. Total rules 21282 place count 6410 transition count 22531
Iterating global reduction 5 with 1895 rules applied. Total rules applied 23177 place count 6410 transition count 22531
Ensure Unique test removed 3353 transitions
Reduce isomorphic transitions removed 3353 transitions.
Iterating post reduction 5 with 3353 rules applied. Total rules applied 26530 place count 6410 transition count 19178
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 7 Pre rules applied. Total rules applied 26530 place count 6410 transition count 19171
Deduced a syphon composed of 7 places in 4 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 6 with 14 rules applied. Total rules applied 26544 place count 6403 transition count 19171
Performed 2326 Post agglomeration using F-continuation condition with reduction of 1355 identical transitions.
Deduced a syphon composed of 2326 places in 4 ms
Reduce places removed 2326 places and 0 transitions.
Iterating global reduction 6 with 4652 rules applied. Total rules applied 31196 place count 4077 transition count 15490
Drop transitions removed 4600 transitions
Ensure Unique test removed 370 transitions
Reduce isomorphic transitions removed 4970 transitions.
Graph (complete) has 12187 edges and 4077 vertex of which 3337 are kept as prefixes of interest. Removing 740 places using SCC suffix rule.8 ms
Discarding 740 places :
Also discarding 1011 output transitions
Drop transitions removed 1011 transitions
Iterating post reduction 6 with 4971 rules applied. Total rules applied 36167 place count 3337 transition count 9509
Drop transitions removed 1509 transitions
Reduce isomorphic transitions removed 1509 transitions.
Iterating post reduction 7 with 1509 rules applied. Total rules applied 37676 place count 3337 transition count 8000
Discarding 813 places :
Symmetric choice reduction at 8 with 813 rule applications. Total rules 38489 place count 2524 transition count 4651
Iterating global reduction 8 with 813 rules applied. Total rules applied 39302 place count 2524 transition count 4651
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Iterating post reduction 8 with 35 rules applied. Total rules applied 39337 place count 2524 transition count 4616
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 9 with 14 rules applied. Total rules applied 39351 place count 2517 transition count 4609
Drop transitions removed 251 transitions
Reduce isomorphic transitions removed 251 transitions.
Iterating post reduction 9 with 251 rules applied. Total rules applied 39602 place count 2517 transition count 4358
Performed 85 Post agglomeration using F-continuation condition.Transition count delta: -536
Deduced a syphon composed of 85 places in 1 ms
Reduce places removed 85 places and 0 transitions.
Iterating global reduction 10 with 170 rules applied. Total rules applied 39772 place count 2432 transition count 4894
Drop transitions removed 578 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 610 transitions.
Iterating post reduction 10 with 610 rules applied. Total rules applied 40382 place count 2432 transition count 4284
Discarding 29 places :
Symmetric choice reduction at 11 with 29 rule applications. Total rules 40411 place count 2403 transition count 4071
Iterating global reduction 11 with 29 rules applied. Total rules applied 40440 place count 2403 transition count 4071
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 11 with 29 rules applied. Total rules applied 40469 place count 2403 transition count 4042
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: -220
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 12 with 60 rules applied. Total rules applied 40529 place count 2373 transition count 4262
Drop transitions removed 266 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 272 transitions.
Iterating post reduction 12 with 272 rules applied. Total rules applied 40801 place count 2373 transition count 3990
Drop transitions removed 139 transitions
Redundant transition composition rules discarded 139 transitions
Iterating global reduction 13 with 139 rules applied. Total rules applied 40940 place count 2373 transition count 3851
Free-agglomeration rule applied 13 times.
Iterating global reduction 13 with 13 rules applied. Total rules applied 40953 place count 2373 transition count 3838
Reduce places removed 13 places and 0 transitions.
Drop transitions removed 461 transitions
Reduce isomorphic transitions removed 461 transitions.
Iterating post reduction 13 with 474 rules applied. Total rules applied 41427 place count 2360 transition count 3377
Discarding 6 places :
Symmetric choice reduction at 14 with 6 rule applications. Total rules 41433 place count 2354 transition count 3366
Iterating global reduction 14 with 6 rules applied. Total rules applied 41439 place count 2354 transition count 3366
Ensure Unique test removed 214 transitions
Reduce isomorphic transitions removed 214 transitions.
Iterating post reduction 14 with 214 rules applied. Total rules applied 41653 place count 2354 transition count 3152
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 15 with 14 rules applied. Total rules applied 41667 place count 2347 transition count 3145
Drop transitions removed 251 transitions
Reduce isomorphic transitions removed 251 transitions.
Graph (complete) has 4728 edges and 2347 vertex of which 2341 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.1 ms
Discarding 6 places :
Also discarding 0 output transitions
Iterating post reduction 15 with 252 rules applied. Total rules applied 41919 place count 2341 transition count 2894
Discarding 163 places :
Symmetric choice reduction at 16 with 163 rule applications. Total rules 42082 place count 2178 transition count 2623
Iterating global reduction 16 with 163 rules applied. Total rules applied 42245 place count 2178 transition count 2623
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 16 with 1 rules applied. Total rules applied 42246 place count 2178 transition count 2622
Applied a total of 42246 rules in 4240 ms. Remains 2178 /17792 variables (removed 15614) and now considering 2622/34438 (removed 31816) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4240 ms. Remains : 2178/17792 places, 2622/34438 transitions.
Interrupted random walk after 279704 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=9 ) properties seen 1263
Interrupted Best-First random walk after 427474 steps, including 1 resets, run timeout after 5006 ms. (steps per millisecond=85 ) properties seen 2
Interrupted Best-First random walk after 427581 steps, including 1 resets, run timeout after 5003 ms. (steps per millisecond=85 ) properties seen 1
Interrupted Best-First random walk after 427757 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=85 ) properties seen 2
Interrupted Best-First random walk after 427085 steps, including 1 resets, run timeout after 5004 ms. (steps per millisecond=85 ) properties seen 1
Interrupted Best-First random walk after 427072 steps, including 1 resets, run timeout after 5002 ms. (steps per millisecond=85 ) properties seen 0
Interrupted Best-First random walk after 429372 steps, including 1 resets, run timeout after 5005 ms. (steps per millisecond=85 ) properties seen 1
Running SMT prover for 3 properties.
[2023-03-09 08:29:57] [INFO ] Flow matrix only has 2074 transitions (discarded 548 similar events)
// Phase 1: matrix 2074 rows 2178 cols
[2023-03-09 08:29:57] [INFO ] Computed 830 place invariants in 19 ms
[2023-03-09 08:29:57] [INFO ] After 318ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-09 08:29:58] [INFO ] [Nat]Absence check using 830 positive place invariants in 235 ms returned sat
[2023-03-09 08:29:59] [INFO ] After 1011ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-09 08:29:59] [INFO ] State equation strengthened by 616 read => feed constraints.
[2023-03-09 08:29:59] [INFO ] After 449ms SMT Verify possible using 616 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2023-03-09 08:30:00] [INFO ] After 878ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 259 ms.
[2023-03-09 08:30:00] [INFO ] After 2936ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Fused 3 Parikh solutions to 1 different solutions.
Finished Parikh walk after 91 steps, including 2 resets, run visited all 3 properties in 4 ms. (steps per millisecond=22 )
Parikh walk visited 3 properties in 8 ms.
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Able to resolve query StableMarking after proving 16243 properties.
FORMULA StableMarking FALSE TECHNIQUES RANDOM_WALK PARIKH_WALK MARKED_SUFFIX_TEST TRIVIAL_UNMARKED_SCC_TEST BESTFIRST_WALK TOPOLOGICAL
Total runtime 405038 ms.
BK_STOP 1678350602183
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ StableMarking = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution StableMarking -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination StableMarking -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
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="DLCflexbar-PT-7b"
export BK_EXAMINATION="StableMarking"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="1800"
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-5348"
echo " Executing tool itstools"
echo " Input is DLCflexbar-PT-7b, examination is StableMarking"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r115-tall-167814493700373"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DLCflexbar-PT-7b.tgz
mv DLCflexbar-PT-7b execution
cd execution
if [ "StableMarking" = "ReachabilityDeadlock" ] || [ "StableMarking" = "UpperBounds" ] || [ "StableMarking" = "QuasiLiveness" ] || [ "StableMarking" = "StableMarking" ] || [ "StableMarking" = "Liveness" ] || [ "StableMarking" = "OneSafe" ] || [ "StableMarking" = "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 [ "StableMarking" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "StableMarking" != "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 "StableMarking.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property StableMarking.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "StableMarking.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 [ "StableMarking" = "ReachabilityDeadlock" ] || [ "StableMarking" = "QuasiLiveness" ] || [ "StableMarking" = "StableMarking" ] || [ "StableMarking" = "Liveness" ] || [ "StableMarking" = "OneSafe" ] ; then
echo "FORMULA_NAME StableMarking"
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 ;