About the Execution of ITS-Tools for Philosophers-PT-010000
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 9732.691 | 1800000.00 | 3241869.00 | 8449.40 | [undef] | Time out reached |
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.r307-tall-167873961000169.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 Philosophers-PT-010000, examination is Liveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r307-tall-167873961000169
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 321M
-rw-r--r-- 1 mcc users 11M Feb 26 03:12 CTLCardinality.txt
-rw-r--r-- 1 mcc users 52M Feb 26 03:12 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.9M Feb 25 19:18 CTLFireability.txt
-rw-r--r-- 1 mcc users 34M Feb 25 19:17 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0M Feb 25 16:33 LTLCardinality.txt
-rw-r--r-- 1 mcc users 21M Feb 25 16:33 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.6M Feb 25 16:33 LTLFireability.txt
-rw-r--r-- 1 mcc users 17M Feb 25 16:33 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.9M Feb 26 20:58 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 47M Feb 26 20:58 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 14M Feb 26 12:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 79M Feb 26 12:21 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.1M Feb 25 16:33 UpperBounds.txt
-rw-r--r-- 1 mcc users 2.7M Feb 25 16:33 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 22M Mar 5 18:23 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 Liveness
=== Now, execution of the tool begins
BK_START 1678864069325
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=Liveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=Philosophers-PT-010000
Not applying reductions.
Model is PT
Liveness PT
Running Version 202303021504
[2023-03-15 07:07:51] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, Liveness, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2023-03-15 07:07:51] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-15 07:07:52] [INFO ] Load time of PNML (sax parser for PT used): 862 ms
[2023-03-15 07:07:52] [INFO ] Transformed 50000 places.
[2023-03-15 07:07:53] [INFO ] Transformed 50000 transitions.
[2023-03-15 07:07:53] [INFO ] Parsed PT model containing 50000 places and 50000 transitions and 160000 arcs in 1151 ms.
Built sparse matrix representations for Structural reductions in 67 ms.210619KB memory used
Starting structural reductions in DEADLOCK mode, iteration 0 : 50000/50000 places, 50000/50000 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Applied a total of 0 rules in 739 ms. Remains 50000 /50000 variables (removed 0) and now considering 50000/50000 (removed 0) transitions.
Finished structural reductions in DEADLOCK mode , in 1 iterations and 745 ms. Remains : 50000/50000 places, 50000/50000 transitions.
Starting structural reductions in DEADLOCK mode, iteration 0 : 50000/50000 places, 50000/50000 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Applied a total of 0 rules in 493 ms. Remains 50000 /50000 variables (removed 0) and now considering 50000/50000 (removed 0) transitions.
// Phase 1: matrix 50000 rows 50000 cols
[2023-03-15 07:07:55] [INFO ] Computed 20000 place invariants in 271 ms
[2023-03-15 07:08:00] [INFO ] Implicit Places using invariants in 4537 ms returned []
Implicit Place search using SMT only with invariants took 4563 ms to find 0 implicit places.
[2023-03-15 07:08:00] [INFO ] Invariant cache hit.
[2023-03-15 07:08:04] [INFO ] Dead Transitions using invariants and state equation in 4243 ms found 0 transitions.
Finished structural reductions in DEADLOCK mode , in 1 iterations and 9302 ms. Remains : 50000/50000 places, 50000/50000 transitions.
Interrupted Random walk after 13864 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=0 )
[2023-03-15 07:08:34] [INFO ] Invariant cache hit.
Interrupted Random directed walk after 20001 steps, including 0 resets, run timeout after 68614 ms. (steps per millisecond=0 )
Interrupted Random walk after 13257 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=0 )
Interrupted Random directed walk after 20001 steps, including 0 resets, run timeout after 66001 ms. (steps per millisecond=0 )
Interrupted Random walk after 14222 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=0 )
Starting structural reductions in DEADLOCK mode, iteration 0 : 50000/50000 places, 50000/50000 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Applied a total of 0 rules in 459 ms. Remains 50000 /50000 variables (removed 0) and now considering 50000/50000 (removed 0) transitions.
[2023-03-15 07:12:03] [INFO ] Invariant cache hit.
[2023-03-15 07:12:07] [INFO ] Implicit Places using invariants in 4627 ms returned []
Implicit Place search using SMT only with invariants took 4629 ms to find 0 implicit places.
[2023-03-15 07:12:07] [INFO ] Invariant cache hit.
[2023-03-15 07:12:12] [INFO ] Dead Transitions using invariants and state equation in 4265 ms found 0 transitions.
Finished structural reductions in DEADLOCK mode , in 1 iterations and 9357 ms. Remains : 50000/50000 places, 50000/50000 transitions.
Interrupted Random walk after 11964 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=0 )
[2023-03-15 07:12:42] [INFO ] Invariant cache hit.
Interrupted Random directed walk after 20000 steps, including 0 resets, run timeout after 68104 ms. (steps per millisecond=0 )
Interrupted Random walk after 13122 steps, including 0 resets, run timeout after 30002 ms. (steps per millisecond=0 )
Interrupted Random directed walk after 20001 steps, including 0 resets, run timeout after 67580 ms. (steps per millisecond=0 )
Interrupted Random walk after 13943 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=0 )
[2023-03-15 07:16:14] [INFO ] Flatten gal took : 2201 ms
Starting structural reductions in LIVENESS mode, iteration 0 : 50000/50000 places, 50000/50000 transitions.
Performed 10000 Post agglomeration using F-continuation condition.Transition count delta: 10000
Deduced a syphon composed of 10000 places in 26 ms
Reduce places removed 10000 places and 0 transitions.
Iterating global reduction 0 with 20000 rules applied. Total rules applied 20000 place count 40000 transition count 40000
Applied a total of 20000 rules in 9868 ms. Remains 40000 /50000 variables (removed 10000) and now considering 40000/50000 (removed 10000) transitions.
// Phase 1: matrix 40000 rows 40000 cols
[2023-03-15 07:16:24] [INFO ] Computed 20000 place invariants in 105 ms
[2023-03-15 07:16:28] [INFO ] Implicit Places using invariants in 3295 ms returned []
Implicit Place search using SMT only with invariants took 3297 ms to find 0 implicit places.
[2023-03-15 07:16:28] [INFO ] Invariant cache hit.
[2023-03-15 07:16:31] [INFO ] Dead Transitions using invariants and state equation in 3070 ms found 0 transitions.
Starting structural reductions in LIVENESS mode, iteration 1 : 40000/50000 places, 40000/50000 transitions.
Finished structural reductions in LIVENESS mode , in 1 iterations and 16239 ms. Remains : 40000/50000 places, 40000/50000 transitions.
Initial state reduction rules removed 20000 formulas.
[2023-03-15 07:16:33] [INFO ] Flatten gal took : 1330 ms
[2023-03-15 07:16:34] [INFO ] Flatten gal took : 1135 ms
[2023-03-15 07:16:34] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2250302255725383641.gal : 323 ms
[2023-03-15 07:16:34] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8102990588045015954.prop : 59 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/ReachabilityCardinality2250302255725383641.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality8102990588045015954.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 random walk after 7143 steps, including 2 resets, run timeout after 30001 ms. (steps per millisecond=0 ) properties seen 5541
Running SMT prover for 14459 properties.
[2023-03-15 07:17:02] [INFO ] Invariant cache hit.
Loading property file /tmp/ReachabilityCardinality8102990588045015954.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:399)
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-15 07:17:28] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-15 07:17:28] [INFO ] After 25226ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 14459 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 4 ms.
Support contains 23650 out of 40000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 40000/40000 places, 40000/40000 transitions.
Free-agglomeration rule (complex) applied 248 times.
Iterating global reduction 0 with 248 rules applied. Total rules applied 248 place count 40000 transition count 39752
Reduce places removed 282 places and 0 transitions.
Drop transitions removed 248 transitions
Reduce isomorphic transitions removed 248 transitions.
Iterating post reduction 0 with 530 rules applied. Total rules applied 778 place count 39718 transition count 39504
Applied a total of 778 rules in 11239 ms. Remains 39718 /40000 variables (removed 282) and now considering 39504/40000 (removed 496) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11242 ms. Remains : 39718/40000 places, 39504/40000 transitions.
Interrupted random walk after 8055 steps, including 0 resets, run timeout after 30002 ms. (steps per millisecond=0 ) properties seen 3951
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 310 ms. (steps per millisecond=3 ) properties (out of 10508) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 315 ms. (steps per millisecond=3 ) properties (out of 10508) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 346 ms. (steps per millisecond=2 ) properties (out of 10508) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 331 ms. (steps per millisecond=3 ) properties (out of 10508) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 343 ms. (steps per millisecond=2 ) properties (out of 10508) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 333 ms. (steps per millisecond=3 ) properties (out of 10508) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 351 ms. (steps per millisecond=2 ) properties (out of 10508) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 325 ms. (steps per millisecond=3 ) properties (out of 10508) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 312 ms. (steps per millisecond=3 ) properties (out of 10508) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 325 ms. (steps per millisecond=3 ) properties (out of 10508) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 311 ms. (steps per millisecond=3 ) properties (out of 10508) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 325 ms. (steps per millisecond=3 ) properties (out of 10508) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 315 ms. (steps per millisecond=3 ) properties (out of 10508) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 328 ms. (steps per millisecond=3 ) properties (out of 10508) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 311 ms. (steps per millisecond=3 ) properties (out of 10508) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 370 ms. (steps per millisecond=2 ) properties (out of 10508) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 317 ms. (steps per millisecond=3 ) properties (out of 10508) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 313 ms. (steps per millisecond=3 ) properties (out of 10508) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 318 ms. (steps per millisecond=3 ) properties (out of 10508) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 324 ms. (steps per millisecond=3 ) properties (out of 10508) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 345 ms. (steps per millisecond=2 ) properties (out of 10508) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 312 ms. (steps per millisecond=3 ) properties (out of 10508) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 326 ms. (steps per millisecond=3 ) properties (out of 10508) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 339 ms. (steps per millisecond=2 ) properties (out of 10508) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 363 ms. (steps per millisecond=2 ) properties (out of 10508) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 335 ms. (steps per millisecond=2 ) properties (out of 10508) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 334 ms. (steps per millisecond=2 ) properties (out of 10508) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 406 ms. (steps per millisecond=2 ) properties (out of 10508) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 337 ms. (steps per millisecond=2 ) properties (out of 10508) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 362 ms. (steps per millisecond=2 ) properties (out of 10508) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 312 ms. (steps per millisecond=3 ) properties (out of 10508) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 312 ms. (steps per millisecond=3 ) properties (out of 10508) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 311 ms. (steps per millisecond=3 ) properties (out of 10508) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 313 ms. (steps per millisecond=3 ) properties (out of 10508) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 314 ms. (steps per millisecond=3 ) properties (out of 10508) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 329 ms. (steps per millisecond=3 ) properties (out of 10508) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 314 ms. (steps per millisecond=3 ) properties (out of 10508) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 313 ms. (steps per millisecond=3 ) properties (out of 10508) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 311 ms. (steps per millisecond=3 ) properties (out of 10508) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 313 ms. (steps per millisecond=3 ) properties (out of 10508) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 335 ms. (steps per millisecond=2 ) properties (out of 10508) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 311 ms. (steps per millisecond=3 ) properties (out of 10508) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 313 ms. (steps per millisecond=3 ) properties (out of 10508) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 313 ms. (steps per millisecond=3 ) properties (out of 10508) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 313 ms. (steps per millisecond=3 ) properties (out of 10508) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 320 ms. (steps per millisecond=3 ) properties (out of 10508) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 313 ms. (steps per millisecond=3 ) properties (out of 10508) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 311 ms. (steps per millisecond=3 ) properties (out of 10508) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 310 ms. (steps per millisecond=3 ) properties (out of 10508) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 311 ms. (steps per millisecond=3 ) properties (out of 10508) seen :0
Running SMT prover for 10508 properties.
// Phase 1: matrix 39504 rows 39718 cols
[2023-03-15 07:18:25] [INFO ] Computed 19966 place invariants in 126 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:399)
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-15 07:22:11] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-15 07:22:11] [INFO ] After 225079ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 10508 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 18123 out of 39718 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 39718/39718 places, 39504/39504 transitions.
Discarding 2 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition FF2a_2962.End_2962 and 2 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 39716 transition count 39499
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 14 place count 39710 transition count 39496
Free-agglomeration rule (complex) applied 1533 times.
Iterating global reduction 2 with 1533 rules applied. Total rules applied 1547 place count 39710 transition count 37963
Reduce places removed 2165 places and 0 transitions.
Drop transitions removed 1533 transitions
Reduce isomorphic transitions removed 1533 transitions.
Iterating post reduction 2 with 3698 rules applied. Total rules applied 5245 place count 37545 transition count 36430
Applied a total of 5245 rules in 28956 ms. Remains 37545 /39718 variables (removed 2173) and now considering 36430/39504 (removed 3074) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 28956 ms. Remains : 37545/39718 places, 36430/39504 transitions.
Interrupted random walk after 11173 steps, including 0 resets, run timeout after 30002 ms. (steps per millisecond=0 ) properties seen 3765
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 295 ms. (steps per millisecond=3 ) properties (out of 6743) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 295 ms. (steps per millisecond=3 ) properties (out of 6743) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 296 ms. (steps per millisecond=3 ) properties (out of 6743) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 326 ms. (steps per millisecond=3 ) properties (out of 6743) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 295 ms. (steps per millisecond=3 ) properties (out of 6743) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 296 ms. (steps per millisecond=3 ) properties (out of 6743) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 295 ms. (steps per millisecond=3 ) properties (out of 6743) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 296 ms. (steps per millisecond=3 ) properties (out of 6743) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 341 ms. (steps per millisecond=2 ) properties (out of 6743) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 298 ms. (steps per millisecond=3 ) properties (out of 6743) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 295 ms. (steps per millisecond=3 ) properties (out of 6743) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 295 ms. (steps per millisecond=3 ) properties (out of 6743) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 296 ms. (steps per millisecond=3 ) properties (out of 6743) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 310 ms. (steps per millisecond=3 ) properties (out of 6743) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 296 ms. (steps per millisecond=3 ) properties (out of 6743) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 296 ms. (steps per millisecond=3 ) properties (out of 6743) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 298 ms. (steps per millisecond=3 ) properties (out of 6743) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 297 ms. (steps per millisecond=3 ) properties (out of 6743) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 313 ms. (steps per millisecond=3 ) properties (out of 6743) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 298 ms. (steps per millisecond=3 ) properties (out of 6743) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 296 ms. (steps per millisecond=3 ) properties (out of 6743) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 296 ms. (steps per millisecond=3 ) properties (out of 6743) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 297 ms. (steps per millisecond=3 ) properties (out of 6743) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 315 ms. (steps per millisecond=3 ) properties (out of 6743) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 297 ms. (steps per millisecond=3 ) properties (out of 6743) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 296 ms. (steps per millisecond=3 ) properties (out of 6743) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 296 ms. (steps per millisecond=3 ) properties (out of 6743) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 297 ms. (steps per millisecond=3 ) properties (out of 6743) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 310 ms. (steps per millisecond=3 ) properties (out of 6743) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 298 ms. (steps per millisecond=3 ) properties (out of 6743) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 296 ms. (steps per millisecond=3 ) properties (out of 6743) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 296 ms. (steps per millisecond=3 ) properties (out of 6743) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 296 ms. (steps per millisecond=3 ) properties (out of 6743) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 313 ms. (steps per millisecond=3 ) properties (out of 6743) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 296 ms. (steps per millisecond=3 ) properties (out of 6743) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 295 ms. (steps per millisecond=3 ) properties (out of 6743) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 296 ms. (steps per millisecond=3 ) properties (out of 6743) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 296 ms. (steps per millisecond=3 ) properties (out of 6743) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 310 ms. (steps per millisecond=3 ) properties (out of 6743) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 296 ms. (steps per millisecond=3 ) properties (out of 6743) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 295 ms. (steps per millisecond=3 ) properties (out of 6743) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 295 ms. (steps per millisecond=3 ) properties (out of 6743) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 296 ms. (steps per millisecond=3 ) properties (out of 6743) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 314 ms. (steps per millisecond=3 ) properties (out of 6743) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 298 ms. (steps per millisecond=3 ) properties (out of 6743) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 296 ms. (steps per millisecond=3 ) properties (out of 6743) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 296 ms. (steps per millisecond=3 ) properties (out of 6743) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 295 ms. (steps per millisecond=3 ) properties (out of 6743) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 312 ms. (steps per millisecond=3 ) properties (out of 6743) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 296 ms. (steps per millisecond=3 ) properties (out of 6743) seen :0
Running SMT prover for 6743 properties.
// Phase 1: matrix 36430 rows 37545 cols
[2023-03-15 07:23:25] [INFO ] Computed 19330 place invariants in 87 ms
Detected timeout of ITS tools.
[2023-03-15 07:26:36] [INFO ] Flatten gal took : 1188 ms
[2023-03-15 07:26:36] [INFO ] Applying decomposition
[2023-03-15 07:26:37] [INFO ] Flatten gal took : 1118 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph2126321845305769521.txt' '-o' '/tmp/graph2126321845305769521.bin' '-w' '/tmp/graph2126321845305769521.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2126321845305769521.bin' '-l' '-1' '-v' '-w' '/tmp/graph2126321845305769521.weights' '-q' '0' '-e' '0.001'
[2023-03-15 07:26:41] [INFO ] Decomposing Gal with order
[2023-03-15 07:26:55] [INFO ] Rewriting arrays to variables to allow decomposition.
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:399)
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-15 07:27:10] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-15 07:27:10] [INFO ] After 225033ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 6743 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 12205 out of 37545 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 37545/37545 places, 36430/36430 transitions.
Graph (complete) has 108734 edges and 37545 vertex of which 37336 are kept as prefixes of interest. Removing 209 places using SCC suffix rule.33 ms
Discarding 209 places :
Also discarding 165 output transitions
Drop transitions removed 165 transitions
Discarding 2 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition FF2a_173.End_173 and 2 places that fell out of Prefix Of Interest.
Drop transitions removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Drop transitions removed 86 transitions
Trivial Post-agglo rules discarded 86 transitions
Performed 86 trivial Post agglomeration. Transition count delta: 86
Iterating post reduction 0 with 107 rules applied. Total rules applied 108 place count 37334 transition count 36158
Reduce places removed 172 places and 0 transitions.
Drop transitions removed 86 transitions
Reduce isomorphic transitions removed 86 transitions.
Iterating post reduction 1 with 258 rules applied. Total rules applied 366 place count 37162 transition count 36072
Free-agglomeration rule (complex) applied 3721 times.
Iterating global reduction 2 with 3721 rules applied. Total rules applied 4087 place count 37162 transition count 32351
Reduce places removed 6458 places and 0 transitions.
Drop transitions removed 3721 transitions
Reduce isomorphic transitions removed 3721 transitions.
Iterating post reduction 2 with 10179 rules applied. Total rules applied 14266 place count 30704 transition count 28630
Applied a total of 14266 rules in 73139 ms. Remains 30704 /37545 variables (removed 6841) and now considering 28630/36430 (removed 7800) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 73139 ms. Remains : 30704/37545 places, 28630/36430 transitions.
Interrupted random walk after 8815 steps, including 0 resets, run timeout after 30002 ms. (steps per millisecond=0 ) properties seen 2476
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 258 ms. (steps per millisecond=3 ) properties (out of 4267) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 261 ms. (steps per millisecond=3 ) properties (out of 4267) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 256 ms. (steps per millisecond=3 ) properties (out of 4267) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 252 ms. (steps per millisecond=3 ) properties (out of 4267) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 251 ms. (steps per millisecond=3 ) properties (out of 4267) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 251 ms. (steps per millisecond=3 ) properties (out of 4267) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 251 ms. (steps per millisecond=3 ) properties (out of 4267) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 250 ms. (steps per millisecond=4 ) properties (out of 4267) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 251 ms. (steps per millisecond=3 ) properties (out of 4267) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 250 ms. (steps per millisecond=4 ) properties (out of 4267) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 312 ms. (steps per millisecond=3 ) properties (out of 4267) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 252 ms. (steps per millisecond=3 ) properties (out of 4267) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 254 ms. (steps per millisecond=3 ) properties (out of 4267) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 255 ms. (steps per millisecond=3 ) properties (out of 4267) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 264 ms. (steps per millisecond=3 ) properties (out of 4267) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 264 ms. (steps per millisecond=3 ) properties (out of 4267) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 266 ms. (steps per millisecond=3 ) properties (out of 4267) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 264 ms. (steps per millisecond=3 ) properties (out of 4267) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 265 ms. (steps per millisecond=3 ) properties (out of 4267) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 265 ms. (steps per millisecond=3 ) properties (out of 4267) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 258 ms. (steps per millisecond=3 ) properties (out of 4267) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 251 ms. (steps per millisecond=3 ) properties (out of 4267) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 251 ms. (steps per millisecond=3 ) properties (out of 4267) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 250 ms. (steps per millisecond=4 ) properties (out of 4267) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 251 ms. (steps per millisecond=3 ) properties (out of 4267) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 250 ms. (steps per millisecond=4 ) properties (out of 4267) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 250 ms. (steps per millisecond=4 ) properties (out of 4267) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 250 ms. (steps per millisecond=4 ) properties (out of 4267) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 251 ms. (steps per millisecond=3 ) properties (out of 4267) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 251 ms. (steps per millisecond=3 ) properties (out of 4267) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 254 ms. (steps per millisecond=3 ) properties (out of 4267) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 250 ms. (steps per millisecond=4 ) properties (out of 4267) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 251 ms. (steps per millisecond=3 ) properties (out of 4267) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 252 ms. (steps per millisecond=3 ) properties (out of 4267) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 251 ms. (steps per millisecond=3 ) properties (out of 4267) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 251 ms. (steps per millisecond=3 ) properties (out of 4267) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 250 ms. (steps per millisecond=4 ) properties (out of 4267) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 250 ms. (steps per millisecond=4 ) properties (out of 4267) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 249 ms. (steps per millisecond=4 ) properties (out of 4267) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 257 ms. (steps per millisecond=3 ) properties (out of 4267) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 261 ms. (steps per millisecond=3 ) properties (out of 4267) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 256 ms. (steps per millisecond=3 ) properties (out of 4267) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 252 ms. (steps per millisecond=3 ) properties (out of 4267) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 258 ms. (steps per millisecond=3 ) properties (out of 4267) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 250 ms. (steps per millisecond=4 ) properties (out of 4267) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 250 ms. (steps per millisecond=4 ) properties (out of 4267) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 250 ms. (steps per millisecond=4 ) properties (out of 4267) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 250 ms. (steps per millisecond=4 ) properties (out of 4267) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 287 ms. (steps per millisecond=3 ) properties (out of 4267) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 252 ms. (steps per millisecond=3 ) properties (out of 4267) seen :0
Running SMT prover for 4267 properties.
// Phase 1: matrix 28630 rows 30704 cols
[2023-03-15 07:29:06] [INFO ] Computed 16389 place invariants in 64 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:399)
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-15 07:32:51] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-15 07:32:51] [INFO ] After 225057ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 4267 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 8000 out of 30704 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 30704/30704 places, 28630/28630 transitions.
Graph (complete) has 83732 edges and 30704 vertex of which 28841 are kept as prefixes of interest. Removing 1863 places using SCC suffix rule.23 ms
Discarding 1863 places :
Also discarding 1558 output transitions
Drop transitions removed 1558 transitions
Discarding 2 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition FF2a_193.End_193 and 2 places that fell out of Prefix Of Interest.
Drop transitions removed 69 transitions
Reduce isomorphic transitions removed 69 transitions.
Drop transitions removed 253 transitions
Trivial Post-agglo rules discarded 253 transitions
Performed 253 trivial Post agglomeration. Transition count delta: 253
Iterating post reduction 0 with 323 rules applied. Total rules applied 324 place count 28839 transition count 26749
Reduce places removed 506 places and 0 transitions.
Drop transitions removed 253 transitions
Reduce isomorphic transitions removed 253 transitions.
Iterating post reduction 1 with 759 rules applied. Total rules applied 1083 place count 28333 transition count 26496
Free-agglomeration rule (complex) applied 2907 times.
Iterating global reduction 2 with 2907 rules applied. Total rules applied 3990 place count 28333 transition count 23589
Reduce places removed 5487 places and 0 transitions.
Drop transitions removed 2907 transitions
Reduce isomorphic transitions removed 2907 transitions.
Iterating post reduction 2 with 8394 rules applied. Total rules applied 12384 place count 22846 transition count 20682
Applied a total of 12384 rules in 85097 ms. Remains 22846 /30704 variables (removed 7858) and now considering 20682/28630 (removed 7948) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 85097 ms. Remains : 22846/30704 places, 20682/28630 transitions.
Interrupted random walk after 13479 steps, including 0 resets, run timeout after 30002 ms. (steps per millisecond=0 ) properties seen 2506
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 203 ms. (steps per millisecond=4 ) properties (out of 1761) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 203 ms. (steps per millisecond=4 ) properties (out of 1761) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 208 ms. (steps per millisecond=4 ) properties (out of 1761) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 202 ms. (steps per millisecond=4 ) properties (out of 1761) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 204 ms. (steps per millisecond=4 ) properties (out of 1761) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 202 ms. (steps per millisecond=4 ) properties (out of 1761) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 203 ms. (steps per millisecond=4 ) properties (out of 1761) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 206 ms. (steps per millisecond=4 ) properties (out of 1761) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 204 ms. (steps per millisecond=4 ) properties (out of 1761) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 203 ms. (steps per millisecond=4 ) properties (out of 1761) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 204 ms. (steps per millisecond=4 ) properties (out of 1761) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 204 ms. (steps per millisecond=4 ) properties (out of 1761) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 204 ms. (steps per millisecond=4 ) properties (out of 1761) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 205 ms. (steps per millisecond=4 ) properties (out of 1761) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 202 ms. (steps per millisecond=4 ) properties (out of 1761) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 200 ms. (steps per millisecond=5 ) properties (out of 1761) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 199 ms. (steps per millisecond=5 ) properties (out of 1761) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 200 ms. (steps per millisecond=5 ) properties (out of 1761) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 204 ms. (steps per millisecond=4 ) properties (out of 1761) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 203 ms. (steps per millisecond=4 ) properties (out of 1761) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 214 ms. (steps per millisecond=4 ) properties (out of 1761) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 204 ms. (steps per millisecond=4 ) properties (out of 1761) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 207 ms. (steps per millisecond=4 ) properties (out of 1761) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 205 ms. (steps per millisecond=4 ) properties (out of 1761) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 203 ms. (steps per millisecond=4 ) properties (out of 1761) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 202 ms. (steps per millisecond=4 ) properties (out of 1761) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 203 ms. (steps per millisecond=4 ) properties (out of 1761) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 205 ms. (steps per millisecond=4 ) properties (out of 1761) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 204 ms. (steps per millisecond=4 ) properties (out of 1761) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 202 ms. (steps per millisecond=4 ) properties (out of 1761) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 203 ms. (steps per millisecond=4 ) properties (out of 1761) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 206 ms. (steps per millisecond=4 ) properties (out of 1761) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 204 ms. (steps per millisecond=4 ) properties (out of 1761) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 203 ms. (steps per millisecond=4 ) properties (out of 1761) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 203 ms. (steps per millisecond=4 ) properties (out of 1761) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 202 ms. (steps per millisecond=4 ) properties (out of 1761) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 202 ms. (steps per millisecond=4 ) properties (out of 1761) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 206 ms. (steps per millisecond=4 ) properties (out of 1761) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 205 ms. (steps per millisecond=4 ) properties (out of 1761) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 229 ms. (steps per millisecond=4 ) properties (out of 1761) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 202 ms. (steps per millisecond=4 ) properties (out of 1761) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 199 ms. (steps per millisecond=5 ) properties (out of 1761) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 206 ms. (steps per millisecond=4 ) properties (out of 1761) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 207 ms. (steps per millisecond=4 ) properties (out of 1761) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 201 ms. (steps per millisecond=4 ) properties (out of 1761) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 201 ms. (steps per millisecond=4 ) properties (out of 1761) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 198 ms. (steps per millisecond=5 ) properties (out of 1761) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 200 ms. (steps per millisecond=5 ) properties (out of 1761) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 199 ms. (steps per millisecond=5 ) properties (out of 1761) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 197 ms. (steps per millisecond=5 ) properties (out of 1761) seen :0
Running SMT prover for 1761 properties.
// Phase 1: matrix 20682 rows 22846 cols
[2023-03-15 07:34:56] [INFO ] Computed 12505 place invariants in 50 ms
[2023-03-15 07:36:18] [INFO ] Removed a total of 248 redundant transitions.
[2023-03-15 07:36:19] [INFO ] Flatten gal took : 2122 ms
[2023-03-15 07:37:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 169 ms.
[2023-03-15 07:37:33] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6794344745273000726.gal : 422 ms
[2023-03-15 07:37:33] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6492801826439788497.prop : 31 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/ReachabilityCardinality6794344745273000726.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality6492801826439788497.prop' '--nowitness'
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 ...307
TIME LIMIT: Killed by timeout after 1800 seconds
MemTotal: 16393216 kB
MemFree: 6875612 kB
After kill :
MemTotal: 16393216 kB
MemFree: 15745900 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
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
+ [[ Liveness = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution Liveness -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 Liveness -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="Philosophers-PT-010000"
export BK_EXAMINATION="Liveness"
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 Philosophers-PT-010000, examination is Liveness"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r307-tall-167873961000169"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Philosophers-PT-010000.tgz
mv Philosophers-PT-010000 execution
cd execution
if [ "Liveness" = "ReachabilityDeadlock" ] || [ "Liveness" = "UpperBounds" ] || [ "Liveness" = "QuasiLiveness" ] || [ "Liveness" = "StableMarking" ] || [ "Liveness" = "Liveness" ] || [ "Liveness" = "OneSafe" ] || [ "Liveness" = "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 [ "Liveness" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "Liveness" != "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 "Liveness.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property Liveness.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "Liveness.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 [ "Liveness" = "ReachabilityDeadlock" ] || [ "Liveness" = "QuasiLiveness" ] || [ "Liveness" = "StableMarking" ] || [ "Liveness" = "Liveness" ] || [ "Liveness" = "OneSafe" ] ; then
echo "FORMULA_NAME Liveness"
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 ;