./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/knuth_valuebound5.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/config/KojakReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/knuth_valuebound5.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash dba22d6df3d4e3652cbc5549e3bb451cd645bea6f6419ad67cf157d39a1c2871 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-25 02:19:24,154 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-25 02:19:24,253 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-25 02:19:24,259 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-25 02:19:24,263 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-25 02:19:24,295 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-25 02:19:24,296 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-25 02:19:24,297 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-25 02:19:24,297 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-25 02:19:24,297 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-25 02:19:24,297 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-25 02:19:24,298 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-25 02:19:24,298 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-25 02:19:24,298 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-25 02:19:24,298 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-25 02:19:24,298 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-25 02:19:24,298 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-25 02:19:24,298 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-25 02:19:24,299 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-25 02:19:24,299 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-25 02:19:24,299 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-25 02:19:24,299 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-25 02:19:24,299 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-25 02:19:24,299 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-25 02:19:24,300 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-25 02:19:24,300 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-25 02:19:24,300 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-25 02:19:24,300 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-25 02:19:24,300 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-25 02:19:24,300 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-25 02:19:24,300 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-25 02:19:24,300 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-25 02:19:24,301 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-25 02:19:24,301 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> dba22d6df3d4e3652cbc5549e3bb451cd645bea6f6419ad67cf157d39a1c2871 [2024-11-25 02:19:24,628 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-25 02:19:24,641 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-25 02:19:24,646 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-25 02:19:24,647 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-25 02:19:24,648 INFO L274 PluginConnector]: CDTParser initialized [2024-11-25 02:19:24,649 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/../../sv-benchmarks/c/nla-digbench-scaling/knuth_valuebound5.i [2024-11-25 02:19:27,747 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/data/e9d8a1329/6ca5def8389044109815ba7bef7c8d01/FLAG7e4fe742a [2024-11-25 02:19:27,988 INFO L384 CDTParser]: Found 1 translation units. [2024-11-25 02:19:27,989 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/sv-benchmarks/c/nla-digbench-scaling/knuth_valuebound5.i [2024-11-25 02:19:27,997 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/data/e9d8a1329/6ca5def8389044109815ba7bef7c8d01/FLAG7e4fe742a [2024-11-25 02:19:28,020 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/data/e9d8a1329/6ca5def8389044109815ba7bef7c8d01 [2024-11-25 02:19:28,025 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-25 02:19:28,028 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-25 02:19:28,030 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-25 02:19:28,030 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-25 02:19:28,035 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-25 02:19:28,036 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 02:19:28" (1/1) ... [2024-11-25 02:19:28,037 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3ded057b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 02:19:28, skipping insertion in model container [2024-11-25 02:19:28,037 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 02:19:28" (1/1) ... [2024-11-25 02:19:28,054 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-25 02:19:28,198 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/sv-benchmarks/c/nla-digbench-scaling/knuth_valuebound5.i[948,961] [2024-11-25 02:19:28,213 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: java.lang.UnsupportedOperationException: floating point operation not supported in non-bitprecise translation: sqrt at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.IntegerTranslation.constructOtherUnaryFloatOperation(IntegerTranslation.java:629) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.standardfunctions.StandardFunctionHandler.handleUnaryFloatFunction(StandardFunctionHandler.java:3128) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.standardfunctions.StandardFunctionHandler.translateStandardFunction(StandardFunctionHandler.java:255) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1602) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:271) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:783) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:286) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1507) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:224) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.handleCompoundStatement(CHandler.java:1158) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1141) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:236) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:393) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1629) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:159) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3507) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2500) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:641) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:135) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:189) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:116) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:94) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:145) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2024-11-25 02:19:28,220 INFO L158 Benchmark]: Toolchain (without parser) took 191.10ms. Allocated memory is still 117.4MB. Free memory was 93.3MB in the beginning and 83.7MB in the end (delta: 9.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-25 02:19:28,220 INFO L158 Benchmark]: CDTParser took 0.36ms. Allocated memory is still 117.4MB. Free memory is still 73.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-25 02:19:28,221 INFO L158 Benchmark]: CACSL2BoogieTranslator took 188.15ms. Allocated memory is still 117.4MB. Free memory was 93.1MB in the beginning and 83.7MB in the end (delta: 9.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-25 02:19:28,222 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.36ms. Allocated memory is still 117.4MB. Free memory is still 73.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 188.15ms. Allocated memory is still 117.4MB. Free memory was 93.1MB in the beginning and 83.7MB in the end (delta: 9.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: UnsupportedOperationException: floating point operation not supported in non-bitprecise translation: sqrt de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: UnsupportedOperationException: floating point operation not supported in non-bitprecise translation: sqrt: de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.IntegerTranslation.constructOtherUnaryFloatOperation(IntegerTranslation.java:629) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/config/KojakReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/knuth_valuebound5.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/config/svcomp-Reach-32bit-Kojak_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash dba22d6df3d4e3652cbc5549e3bb451cd645bea6f6419ad67cf157d39a1c2871 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-25 02:19:30,732 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-25 02:19:30,820 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/config/svcomp-Reach-32bit-Kojak_Bitvector.epf [2024-11-25 02:19:30,856 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-25 02:19:30,857 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-25 02:19:30,857 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-25 02:19:30,858 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-25 02:19:30,858 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-25 02:19:30,858 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-25 02:19:30,858 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-25 02:19:30,858 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-25 02:19:30,858 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-25 02:19:30,858 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-25 02:19:30,858 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-25 02:19:30,858 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-25 02:19:30,859 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-25 02:19:30,859 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-25 02:19:30,859 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-25 02:19:30,859 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-25 02:19:30,859 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-25 02:19:30,859 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-25 02:19:30,859 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-25 02:19:30,860 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-25 02:19:30,860 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-25 02:19:30,860 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-25 02:19:30,860 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-25 02:19:30,860 INFO L153 SettingsManager]: * Command for calling external solver=cvc4 --incremental --print-success --lang smt [2024-11-25 02:19:30,860 INFO L153 SettingsManager]: * Choose which separate solver to use for tracechecks=External_ModelsAndUnsatCoreMode [2024-11-25 02:19:30,860 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-25 02:19:30,860 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-25 02:19:30,861 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-25 02:19:30,861 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-25 02:19:30,861 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-25 02:19:30,861 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-11-25 02:19:30,861 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-25 02:19:30,861 INFO L153 SettingsManager]: * Use separate solver for trace checks=false [2024-11-25 02:19:30,861 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> dba22d6df3d4e3652cbc5549e3bb451cd645bea6f6419ad67cf157d39a1c2871 [2024-11-25 02:19:31,221 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-25 02:19:31,232 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-25 02:19:31,234 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-25 02:19:31,235 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-25 02:19:31,236 INFO L274 PluginConnector]: CDTParser initialized [2024-11-25 02:19:31,240 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/../../sv-benchmarks/c/nla-digbench-scaling/knuth_valuebound5.i [2024-11-25 02:19:34,211 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/data/af991e4e1/54aeb828562748a581d91c364fd5b935/FLAGefaea5442 [2024-11-25 02:19:34,495 INFO L384 CDTParser]: Found 1 translation units. [2024-11-25 02:19:34,498 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/sv-benchmarks/c/nla-digbench-scaling/knuth_valuebound5.i [2024-11-25 02:19:34,508 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/data/af991e4e1/54aeb828562748a581d91c364fd5b935/FLAGefaea5442 [2024-11-25 02:19:34,530 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/data/af991e4e1/54aeb828562748a581d91c364fd5b935 [2024-11-25 02:19:34,534 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-25 02:19:34,536 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-25 02:19:34,540 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-25 02:19:34,542 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-25 02:19:34,547 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-25 02:19:34,548 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 02:19:34" (1/1) ... [2024-11-25 02:19:34,549 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@62e716a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 02:19:34, skipping insertion in model container [2024-11-25 02:19:34,549 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 02:19:34" (1/1) ... [2024-11-25 02:19:34,571 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-25 02:19:34,762 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/sv-benchmarks/c/nla-digbench-scaling/knuth_valuebound5.i[948,961] [2024-11-25 02:19:34,830 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-25 02:19:34,847 INFO L200 MainTranslator]: Completed pre-run [2024-11-25 02:19:34,868 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/sv-benchmarks/c/nla-digbench-scaling/knuth_valuebound5.i[948,961] [2024-11-25 02:19:34,903 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-25 02:19:34,932 INFO L204 MainTranslator]: Completed translation [2024-11-25 02:19:34,932 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 02:19:34 WrapperNode [2024-11-25 02:19:34,932 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-25 02:19:34,933 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-25 02:19:34,934 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-25 02:19:34,934 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-25 02:19:34,943 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 02:19:34" (1/1) ... [2024-11-25 02:19:34,954 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 02:19:34" (1/1) ... [2024-11-25 02:19:34,985 INFO L138 Inliner]: procedures = 18, calls = 22, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 74 [2024-11-25 02:19:34,986 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-25 02:19:34,986 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-25 02:19:34,986 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-25 02:19:34,986 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-25 02:19:34,995 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 02:19:34" (1/1) ... [2024-11-25 02:19:34,996 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 02:19:34" (1/1) ... [2024-11-25 02:19:35,001 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 02:19:34" (1/1) ... [2024-11-25 02:19:35,001 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 02:19:34" (1/1) ... [2024-11-25 02:19:35,021 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 02:19:34" (1/1) ... [2024-11-25 02:19:35,022 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 02:19:34" (1/1) ... [2024-11-25 02:19:35,028 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 02:19:34" (1/1) ... [2024-11-25 02:19:35,034 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 02:19:34" (1/1) ... [2024-11-25 02:19:35,035 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 02:19:34" (1/1) ... [2024-11-25 02:19:35,041 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-25 02:19:35,041 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-25 02:19:35,042 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-25 02:19:35,042 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-25 02:19:35,043 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 02:19:34" (1/1) ... [2024-11-25 02:19:35,055 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-25 02:19:35,071 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/z3 [2024-11-25 02:19:35,084 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-25 02:19:35,089 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-25 02:19:35,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-25 02:19:35,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-11-25 02:19:35,124 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-25 02:19:35,124 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-25 02:19:35,124 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-25 02:19:35,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-25 02:19:35,124 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-25 02:19:35,124 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-25 02:19:35,202 INFO L234 CfgBuilder]: Building ICFG [2024-11-25 02:19:35,204 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-25 02:19:46,490 INFO L? ?]: Removed 8 outVars from TransFormulas that were not future-live. [2024-11-25 02:19:46,491 INFO L283 CfgBuilder]: Performing block encoding [2024-11-25 02:19:46,705 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-25 02:19:46,705 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-25 02:19:46,709 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 02:19:46 BoogieIcfgContainer [2024-11-25 02:19:46,709 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-25 02:19:46,710 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-25 02:19:46,711 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-25 02:19:46,724 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-25 02:19:46,724 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 02:19:46" (1/1) ... [2024-11-25 02:19:46,738 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-25 02:19:46,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:19:46,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 22 states and 30 transitions. [2024-11-25 02:19:46,802 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 30 transitions. [2024-11-25 02:19:46,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-25 02:19:46,808 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:19:46,809 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-25 02:19:46,809 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-25 02:19:46,812 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-25 02:19:46,815 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-11-25 02:19:54,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:19:54,737 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-25 02:19:56,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:19:56,413 INFO L256 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-25 02:19:56,421 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:20:20,853 WARN L286 SmtUtils]: Spent 20.18s on a formula simplification. DAG size of input: 3 DAG size of output: 1 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-25 02:20:21,557 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-25 02:20:21,612 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (2)] Ended with exit code 0 [2024-11-25 02:20:35,455 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.88s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-25 02:20:45,463 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-25 02:20:59,012 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.66s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-25 02:21:09,018 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-25 02:21:15,247 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 6.23s for a HTC check with result VALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-25 02:21:25,253 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-25 02:21:28,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:21:28,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 25 states and 38 transitions. [2024-11-25 02:21:28,240 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 38 transitions. [2024-11-25 02:21:28,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-25 02:21:28,244 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:21:28,245 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-25 02:21:28,245 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-25 02:21:28,247 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-25 02:21:28,249 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-11-25 02:21:35,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:21:35,234 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-25 02:21:36,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:21:36,592 INFO L256 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-25 02:21:36,594 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:21:38,561 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-25 02:21:38,608 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (3)] Ended with exit code 0 [2024-11-25 02:21:38,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:21:38,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 25 states and 38 transitions. [2024-11-25 02:21:38,632 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 38 transitions. [2024-11-25 02:21:38,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-25 02:21:38,632 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:21:38,632 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-25 02:21:38,632 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-25 02:21:38,634 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-25 02:21:38,637 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-11-25 02:21:45,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:21:45,527 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-25 02:21:46,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:21:46,768 INFO L256 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-25 02:21:46,771 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:22:09,052 WARN L286 SmtUtils]: Spent 20.18s on a formula simplification. DAG size of input: 3 DAG size of output: 1 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-25 02:22:09,165 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-25 02:22:09,234 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (4)] Ended with exit code 0 [2024-11-25 02:22:09,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:22:09,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 25 states and 38 transitions. [2024-11-25 02:22:09,254 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 38 transitions. [2024-11-25 02:22:09,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-25 02:22:09,255 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:22:09,255 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-25 02:22:09,255 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-25 02:22:09,259 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-25 02:22:09,263 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2024-11-25 02:22:16,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:22:16,044 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-25 02:22:16,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:22:17,179 INFO L256 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-25 02:22:17,181 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:22:19,266 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-25 02:22:19,315 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (5)] Ended with exit code 0 [2024-11-25 02:22:19,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:22:19,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 25 states and 38 transitions. [2024-11-25 02:22:19,328 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 38 transitions. [2024-11-25 02:22:19,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-25 02:22:19,329 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:22:19,329 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-25 02:22:19,329 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-25 02:22:19,332 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-25 02:22:19,334 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-11-25 02:22:26,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:22:26,088 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-25 02:22:27,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:22:27,413 INFO L256 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-25 02:22:27,415 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:22:50,319 WARN L286 SmtUtils]: Spent 20.40s on a formula simplification. DAG size of input: 3 DAG size of output: 1 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-25 02:22:50,419 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-25 02:22:50,470 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (6)] Ended with exit code 0 [2024-11-25 02:22:50,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:22:50,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 25 states and 38 transitions. [2024-11-25 02:22:50,484 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 38 transitions. [2024-11-25 02:22:50,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-25 02:22:50,485 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:22:50,485 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-25 02:22:50,485 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-25 02:22:50,490 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-25 02:22:50,491 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2024-11-25 02:22:57,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:22:57,388 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-25 02:22:58,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:22:58,551 INFO L256 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-25 02:22:58,553 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:23:20,333 WARN L286 SmtUtils]: Spent 20.35s on a formula simplification. DAG size of input: 3 DAG size of output: 1 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-25 02:23:20,803 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-25 02:23:20,857 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (7)] Ended with exit code 0 [2024-11-25 02:23:20,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:23:20,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 25 states and 38 transitions. [2024-11-25 02:23:20,870 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 38 transitions. [2024-11-25 02:23:20,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-25 02:23:20,871 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:23:20,871 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-25 02:23:20,871 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-25 02:23:20,873 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-25 02:23:20,874 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2024-11-25 02:23:27,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:23:27,591 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-25 02:23:28,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:23:28,796 INFO L256 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-25 02:23:28,798 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:23:31,126 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-25 02:23:31,177 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (8)] Ended with exit code 0 [2024-11-25 02:23:31,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:23:31,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 25 states and 38 transitions. [2024-11-25 02:23:31,196 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 38 transitions. [2024-11-25 02:23:31,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-25 02:23:31,196 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:23:31,197 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-25 02:23:31,197 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-25 02:23:31,199 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-25 02:23:31,202 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2024-11-25 02:23:37,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:23:37,863 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-25 02:23:38,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:23:39,147 INFO L256 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-25 02:23:39,149 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:24:00,658 WARN L286 SmtUtils]: Spent 20.21s on a formula simplification. DAG size of input: 3 DAG size of output: 1 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-25 02:24:01,452 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-25 02:24:01,505 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (9)] Forceful destruction successful, exit code 0 [2024-11-25 02:24:01,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:24:01,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 25 states and 38 transitions. [2024-11-25 02:24:01,519 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 38 transitions. [2024-11-25 02:24:01,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-25 02:24:01,520 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:24:01,520 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-25 02:24:01,520 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-25 02:24:01,526 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-25 02:24:01,526 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2024-11-25 02:24:08,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:24:08,254 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-25 02:24:09,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:24:09,427 INFO L256 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-25 02:24:09,429 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:24:11,776 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-25 02:24:11,826 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (10)] Ended with exit code 0 [2024-11-25 02:24:11,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:24:11,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 25 states and 38 transitions. [2024-11-25 02:24:11,836 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 38 transitions. [2024-11-25 02:24:11,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-25 02:24:11,837 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:24:11,837 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-25 02:24:11,837 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-25 02:24:11,840 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-25 02:24:11,842 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2024-11-25 02:24:18,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:24:18,512 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-25 02:24:19,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:24:19,681 INFO L256 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-25 02:24:19,683 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:24:41,484 WARN L286 SmtUtils]: Spent 20.36s on a formula simplification. DAG size of input: 3 DAG size of output: 1 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-25 02:24:41,900 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-25 02:24:41,946 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (11)] Ended with exit code 0 [2024-11-25 02:24:41,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:24:41,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 25 states and 38 transitions. [2024-11-25 02:24:41,957 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 38 transitions. [2024-11-25 02:24:41,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-25 02:24:41,957 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:24:41,957 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-25 02:24:41,958 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-25 02:24:41,960 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-25 02:24:41,962 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2024-11-25 02:24:48,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:24:48,401 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-25 02:24:49,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:24:49,436 INFO L256 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-25 02:24:49,437 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:25:10,989 WARN L286 SmtUtils]: Spent 20.22s on a formula simplification. DAG size of input: 3 DAG size of output: 1 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-25 02:25:11,425 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-25 02:25:11,494 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (12)] Forceful destruction successful, exit code 0 [2024-11-25 02:25:11,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:25:11,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 25 states and 38 transitions. [2024-11-25 02:25:11,504 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 38 transitions. [2024-11-25 02:25:11,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-25 02:25:11,505 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:25:11,505 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-25 02:25:11,505 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-25 02:25:11,507 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-25 02:25:11,510 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2024-11-25 02:25:18,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:25:18,282 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-25 02:25:19,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:25:19,481 INFO L256 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-25 02:25:19,482 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:25:41,347 WARN L286 SmtUtils]: Spent 20.17s on a formula simplification. DAG size of input: 3 DAG size of output: 1 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-25 02:25:41,448 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-25 02:25:41,499 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (13)] Ended with exit code 0 [2024-11-25 02:25:41,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:25:41,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 25 states and 38 transitions. [2024-11-25 02:25:41,510 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 38 transitions. [2024-11-25 02:25:41,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-25 02:25:41,511 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:25:41,511 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-25 02:25:41,511 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-25 02:25:41,513 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-25 02:25:41,516 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (14)] Waiting until timeout for monitored process [2024-11-25 02:25:48,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:25:48,246 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-25 02:25:49,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:25:49,393 INFO L256 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-25 02:25:49,394 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:26:11,708 WARN L286 SmtUtils]: Spent 20.19s on a formula simplification. DAG size of input: 3 DAG size of output: 1 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-25 02:26:11,807 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-25 02:26:11,858 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (14)] Ended with exit code 0 [2024-11-25 02:26:11,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:26:11,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 25 states and 38 transitions. [2024-11-25 02:26:11,870 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 38 transitions. [2024-11-25 02:26:11,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-25 02:26:11,870 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:26:11,871 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-25 02:26:11,871 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-25 02:26:11,873 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-25 02:26:11,876 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (15)] Waiting until timeout for monitored process [2024-11-25 02:26:18,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:26:18,532 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-25 02:26:19,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:26:19,635 INFO L256 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-25 02:26:19,636 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:26:21,542 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-25 02:26:21,600 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (15)] Ended with exit code 0 [2024-11-25 02:26:21,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:26:21,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 25 states and 38 transitions. [2024-11-25 02:26:21,609 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 38 transitions. [2024-11-25 02:26:21,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-25 02:26:21,610 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:26:21,610 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-25 02:26:21,610 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-25 02:26:21,612 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-25 02:26:21,615 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (16)] Waiting until timeout for monitored process [2024-11-25 02:26:28,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:26:28,369 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-25 02:26:29,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:26:29,522 INFO L256 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-25 02:26:29,523 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:26:32,126 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-25 02:26:32,178 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (16)] Forceful destruction successful, exit code 0 [2024-11-25 02:26:32,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:26:32,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 25 states and 38 transitions. [2024-11-25 02:26:32,189 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 38 transitions. [2024-11-25 02:26:32,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-25 02:26:32,190 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:26:32,190 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-25 02:26:32,190 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-25 02:26:32,192 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-25 02:26:32,195 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (17)] Waiting until timeout for monitored process [2024-11-25 02:26:38,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:26:38,969 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-25 02:26:39,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:26:40,096 INFO L256 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-25 02:26:40,097 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:26:42,419 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-25 02:26:42,472 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (17)] Ended with exit code 0 [2024-11-25 02:26:42,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:26:42,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 25 states and 38 transitions. [2024-11-25 02:26:42,490 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 38 transitions. [2024-11-25 02:26:42,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-25 02:26:42,491 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:26:42,491 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-25 02:26:42,491 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-25 02:26:42,493 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-25 02:26:42,497 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (18)] Waiting until timeout for monitored process [2024-11-25 02:26:49,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:26:49,378 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-25 02:26:50,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:26:50,540 INFO L256 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-25 02:26:50,541 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:27:12,942 WARN L286 SmtUtils]: Spent 20.22s on a formula simplification. DAG size of input: 3 DAG size of output: 1 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-25 02:27:13,041 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-25 02:27:13,093 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (18)] Ended with exit code 0 [2024-11-25 02:27:13,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:27:13,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 25 states and 38 transitions. [2024-11-25 02:27:13,107 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 38 transitions. [2024-11-25 02:27:13,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-25 02:27:13,110 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:27:13,110 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-25 02:27:13,111 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-25 02:27:13,114 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-25 02:27:13,115 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (19)] Waiting until timeout for monitored process [2024-11-25 02:27:19,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:27:19,832 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-25 02:27:20,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:27:20,964 INFO L256 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-25 02:27:20,965 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:27:22,934 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-25 02:27:22,984 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (19)] Ended with exit code 0 [2024-11-25 02:27:22,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:27:22,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 25 states and 38 transitions. [2024-11-25 02:27:22,993 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 38 transitions. [2024-11-25 02:27:22,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-25 02:27:22,993 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:27:22,993 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-25 02:27:22,993 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-25 02:27:22,995 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-25 02:27:22,998 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (20)] Waiting until timeout for monitored process [2024-11-25 02:27:29,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:27:29,784 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-25 02:27:30,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:27:31,019 INFO L256 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-25 02:27:31,020 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:27:33,095 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-25 02:27:33,149 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (20)] Ended with exit code 0 [2024-11-25 02:27:33,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:27:33,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 25 states and 38 transitions. [2024-11-25 02:27:33,160 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 38 transitions. [2024-11-25 02:27:33,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-25 02:27:33,161 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:27:33,161 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-25 02:27:33,161 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-25 02:27:33,163 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-25 02:27:33,165 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (21)] Waiting until timeout for monitored process [2024-11-25 02:27:41,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:27:41,111 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-25 02:27:42,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:27:42,479 INFO L256 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-25 02:27:42,480 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:27:45,134 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-25 02:27:45,191 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (21)] Ended with exit code 0 [2024-11-25 02:27:45,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:27:45,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 25 states and 38 transitions. [2024-11-25 02:27:45,200 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 38 transitions. [2024-11-25 02:27:45,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-25 02:27:45,200 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:27:45,201 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-25 02:27:45,201 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-25 02:27:45,203 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-25 02:27:45,207 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (22)] Waiting until timeout for monitored process [2024-11-25 02:27:52,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:27:52,454 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-25 02:27:53,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:27:53,677 INFO L256 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-25 02:27:53,678 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:27:56,244 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-25 02:27:56,308 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (22)] Ended with exit code 0 [2024-11-25 02:27:56,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:27:56,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 25 states and 38 transitions. [2024-11-25 02:27:56,319 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 38 transitions. [2024-11-25 02:27:56,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-25 02:27:56,320 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:27:56,320 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-25 02:27:56,320 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-25 02:27:56,322 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-25 02:27:56,325 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (23)] Waiting until timeout for monitored process [2024-11-25 02:28:03,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:28:03,352 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-25 02:28:04,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:28:04,561 INFO L256 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-25 02:28:04,562 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:28:26,169 WARN L286 SmtUtils]: Spent 20.21s on a formula simplification. DAG size of input: 3 DAG size of output: 1 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-25 02:28:26,930 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-25 02:28:26,992 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (23)] Ended with exit code 0 [2024-11-25 02:28:27,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:28:27,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 25 states and 38 transitions. [2024-11-25 02:28:27,006 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 38 transitions. [2024-11-25 02:28:27,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-25 02:28:27,006 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:28:27,007 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-25 02:28:27,007 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-25 02:28:27,009 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-25 02:28:27,011 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (24)] Waiting until timeout for monitored process [2024-11-25 02:28:33,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:28:33,996 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-25 02:28:34,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:28:35,144 INFO L256 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-25 02:28:35,145 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:28:37,174 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-25 02:28:37,235 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (24)] Ended with exit code 0 [2024-11-25 02:28:37,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:28:37,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 25 states and 38 transitions. [2024-11-25 02:28:37,245 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 38 transitions. [2024-11-25 02:28:37,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-25 02:28:37,245 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:28:37,245 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-25 02:28:37,245 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-25 02:28:37,248 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-25 02:28:37,250 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (25)] Waiting until timeout for monitored process [2024-11-25 02:28:43,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:28:43,995 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-25 02:28:44,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:28:45,151 INFO L256 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-25 02:28:45,152 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:29:06,987 WARN L286 SmtUtils]: Spent 20.20s on a formula simplification. DAG size of input: 3 DAG size of output: 1 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-25 02:29:07,086 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-25 02:29:07,149 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (25)] Ended with exit code 0 [2024-11-25 02:29:07,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:29:07,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 25 states and 38 transitions. [2024-11-25 02:29:07,158 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 38 transitions. [2024-11-25 02:29:07,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-25 02:29:07,158 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:29:07,158 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-25 02:29:07,158 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-25 02:29:07,162 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-25 02:29:07,170 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (26)] Waiting until timeout for monitored process [2024-11-25 02:29:13,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:29:13,955 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-25 02:29:14,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:29:15,028 INFO L256 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-25 02:29:15,029 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:29:36,665 WARN L286 SmtUtils]: Spent 20.24s on a formula simplification. DAG size of input: 3 DAG size of output: 1 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-25 02:29:37,393 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-25 02:29:37,454 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (26)] Ended with exit code 0 [2024-11-25 02:29:37,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:29:37,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 25 states and 38 transitions. [2024-11-25 02:29:37,464 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 38 transitions. [2024-11-25 02:29:37,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-25 02:29:37,464 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:29:37,465 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-25 02:29:37,465 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-25 02:29:37,467 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-25 02:29:37,470 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (27)] Waiting until timeout for monitored process [2024-11-25 02:29:44,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:29:44,178 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-25 02:29:45,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:29:45,401 INFO L256 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-25 02:29:45,402 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:30:07,840 WARN L286 SmtUtils]: Spent 20.20s on a formula simplification. DAG size of input: 3 DAG size of output: 1 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-25 02:30:07,940 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-25 02:30:08,001 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (27)] Ended with exit code 0 [2024-11-25 02:30:08,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:30:08,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 25 states and 38 transitions. [2024-11-25 02:30:08,009 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 38 transitions. [2024-11-25 02:30:08,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-25 02:30:08,010 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:30:08,010 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-25 02:30:08,010 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-25 02:30:08,012 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-25 02:30:08,013 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (28)] Waiting until timeout for monitored process [2024-11-25 02:30:14,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:30:14,946 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-25 02:30:15,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:30:16,262 INFO L256 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-25 02:30:16,263 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:30:37,911 WARN L286 SmtUtils]: Spent 20.23s on a formula simplification. DAG size of input: 3 DAG size of output: 1 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-25 02:30:38,582 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-25 02:30:38,640 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (28)] Forceful destruction successful, exit code 0 [2024-11-25 02:30:38,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:30:38,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 25 states and 38 transitions. [2024-11-25 02:30:38,649 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 38 transitions. [2024-11-25 02:30:38,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-25 02:30:38,650 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:30:38,650 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-25 02:30:38,650 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-25 02:30:38,652 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-25 02:30:38,653 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (29)] Waiting until timeout for monitored process [2024-11-25 02:30:45,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:30:45,426 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-25 02:30:46,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:30:46,845 INFO L256 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-25 02:30:46,847 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:30:49,479 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-25 02:30:49,538 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (29)] Forceful destruction successful, exit code 0 [2024-11-25 02:30:49,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:30:49,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 25 states and 38 transitions. [2024-11-25 02:30:49,552 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 38 transitions. [2024-11-25 02:30:49,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-25 02:30:49,552 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:30:49,552 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-25 02:30:49,553 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-25 02:30:49,555 INFO L229 MonitoredProcess]: Starting monitored process 30 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-25 02:30:49,557 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (30)] Waiting until timeout for monitored process [2024-11-25 02:30:56,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:30:56,427 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-25 02:30:57,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:30:57,626 INFO L256 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-25 02:30:57,627 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:30:59,735 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-25 02:30:59,796 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (30)] Ended with exit code 0 [2024-11-25 02:30:59,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:30:59,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 25 states and 38 transitions. [2024-11-25 02:30:59,807 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 38 transitions. [2024-11-25 02:30:59,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-25 02:30:59,808 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:30:59,808 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-25 02:30:59,808 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-25 02:30:59,810 INFO L229 MonitoredProcess]: Starting monitored process 31 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-25 02:30:59,812 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (31)] Waiting until timeout for monitored process [2024-11-25 02:31:06,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:31:06,627 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-25 02:31:07,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:31:07,996 INFO L256 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-25 02:31:07,997 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:31:30,235 WARN L286 SmtUtils]: Spent 20.28s on a formula simplification. DAG size of input: 3 DAG size of output: 1 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-25 02:31:30,336 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-25 02:31:30,397 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (31)] Forceful destruction successful, exit code 0 [2024-11-25 02:31:30,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:31:30,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 25 states and 38 transitions. [2024-11-25 02:31:30,405 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 38 transitions. [2024-11-25 02:31:30,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-25 02:31:30,406 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:31:30,406 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-25 02:31:30,406 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-25 02:31:30,408 INFO L229 MonitoredProcess]: Starting monitored process 32 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-25 02:31:30,413 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (32)] Waiting until timeout for monitored process [2024-11-25 02:31:37,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:31:37,424 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-25 02:31:38,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:31:38,659 INFO L256 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-25 02:31:38,661 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:32:00,861 WARN L286 SmtUtils]: Spent 20.19s on a formula simplification. DAG size of input: 3 DAG size of output: 1 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-25 02:32:00,962 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-25 02:32:01,035 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (32)] Ended with exit code 0 [2024-11-25 02:32:01,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:32:01,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 25 states and 38 transitions. [2024-11-25 02:32:01,044 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 38 transitions. [2024-11-25 02:32:01,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-25 02:32:01,044 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:32:01,044 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-25 02:32:01,044 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-25 02:32:01,046 INFO L229 MonitoredProcess]: Starting monitored process 33 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-25 02:32:01,047 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (33)] Waiting until timeout for monitored process [2024-11-25 02:32:08,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:32:08,073 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-25 02:32:08,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:32:09,250 INFO L256 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-25 02:32:09,252 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:32:30,864 WARN L286 SmtUtils]: Spent 20.20s on a formula simplification. DAG size of input: 3 DAG size of output: 1 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-25 02:32:31,374 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-25 02:32:31,432 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (33)] Ended with exit code 0 [2024-11-25 02:32:31,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:32:31,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 25 states and 38 transitions. [2024-11-25 02:32:31,440 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 38 transitions. [2024-11-25 02:32:31,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-25 02:32:31,440 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:32:31,440 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-25 02:32:31,441 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-25 02:32:31,442 INFO L229 MonitoredProcess]: Starting monitored process 34 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-25 02:32:31,444 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (34)] Waiting until timeout for monitored process [2024-11-25 02:32:38,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:32:38,367 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-25 02:32:39,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:32:39,673 INFO L256 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-25 02:32:39,674 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:33:01,455 WARN L286 SmtUtils]: Spent 20.34s on a formula simplification. DAG size of input: 3 DAG size of output: 1 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-25 02:33:01,881 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-25 02:33:01,932 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (34)] Ended with exit code 0 [2024-11-25 02:33:01,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:33:01,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 25 states and 38 transitions. [2024-11-25 02:33:01,939 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 38 transitions. [2024-11-25 02:33:01,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-25 02:33:01,940 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:33:01,940 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-25 02:33:01,940 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-25 02:33:01,942 INFO L229 MonitoredProcess]: Starting monitored process 35 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-25 02:33:01,943 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (35)] Waiting until timeout for monitored process [2024-11-25 02:33:09,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:33:09,064 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-25 02:33:09,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:33:10,243 INFO L256 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-25 02:33:10,244 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:33:32,707 WARN L286 SmtUtils]: Spent 20.26s on a formula simplification. DAG size of input: 3 DAG size of output: 1 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-25 02:33:32,809 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-25 02:33:32,866 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (35)] Ended with exit code 0 [2024-11-25 02:33:32,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:33:32,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 25 states and 38 transitions. [2024-11-25 02:33:32,876 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 38 transitions. [2024-11-25 02:33:32,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-25 02:33:32,877 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:33:32,877 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-25 02:33:32,877 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-25 02:33:32,878 INFO L229 MonitoredProcess]: Starting monitored process 36 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-25 02:33:32,880 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (36)] Waiting until timeout for monitored process [2024-11-25 02:33:39,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:33:39,729 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-25 02:33:40,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:33:40,919 INFO L256 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-25 02:33:40,920 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:33:43,079 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-25 02:33:43,138 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (36)] Ended with exit code 0 [2024-11-25 02:33:43,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:33:43,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 25 states and 38 transitions. [2024-11-25 02:33:43,147 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 38 transitions. [2024-11-25 02:33:43,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-25 02:33:43,148 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:33:43,148 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-25 02:33:43,148 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-25 02:33:43,151 INFO L229 MonitoredProcess]: Starting monitored process 37 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-25 02:33:43,153 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (37)] Waiting until timeout for monitored process [2024-11-25 02:33:49,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:33:49,926 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-25 02:33:50,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:33:51,144 INFO L256 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-25 02:33:51,145 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:34:13,463 WARN L286 SmtUtils]: Spent 20.26s on a formula simplification. DAG size of input: 3 DAG size of output: 1 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-25 02:34:13,610 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-25 02:34:13,687 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (37)] Ended with exit code 0 [2024-11-25 02:34:13,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:34:13,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 25 states and 38 transitions. [2024-11-25 02:34:13,696 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 38 transitions. [2024-11-25 02:34:13,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-25 02:34:13,696 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:34:13,696 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-25 02:34:13,696 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-25 02:34:13,698 INFO L229 MonitoredProcess]: Starting monitored process 38 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-25 02:34:13,701 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (38)] Waiting until timeout for monitored process [2024-11-25 02:34:20,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:34:20,769 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-25 02:34:21,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:34:21,899 INFO L256 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-25 02:34:21,900 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:34:24,318 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-25 02:34:24,397 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (38)] Forceful destruction successful, exit code 0 [2024-11-25 02:34:24,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:34:24,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 25 states and 38 transitions. [2024-11-25 02:34:24,411 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 38 transitions. [2024-11-25 02:34:24,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-25 02:34:24,412 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:34:24,413 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-25 02:34:24,413 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-25 02:34:24,416 INFO L229 MonitoredProcess]: Starting monitored process 39 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-25 02:34:24,418 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b19b5-d0cb-4ba1-ad57-d8092b1b99aa/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (39)] Waiting until timeout for monitored process [2024-11-25 02:34:32,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:34:32,128 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-25 02:34:32,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:34:33,197 INFO L256 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-25 02:34:33,198 INFO L279 TraceCheckSpWp]: Computing forward predicates...