./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/neural-networks/tanh_w16_r2_case_1_unsafe.c-amalgamation.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/neural-networks/tanh_w16_r2_case_1_unsafe.c-amalgamation.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya --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 Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 81df6f5c80e8adcee7eff8b2335475a86160208bf0b70f5fc8892b3feac7bc17 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 02:07:45,989 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 02:07:46,055 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-29 02:07:46,059 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 02:07:46,060 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 02:07:46,082 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 02:07:46,082 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 02:07:46,083 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 02:07:46,084 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 02:07:46,084 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 02:07:46,085 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 02:07:46,085 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 02:07:46,086 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 02:07:46,086 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 02:07:46,087 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 02:07:46,087 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 02:07:46,088 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 02:07:46,088 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 02:07:46,089 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 02:07:46,089 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 02:07:46,089 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 02:07:46,090 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 02:07:46,096 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 02:07:46,097 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 02:07:46,097 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 02:07:46,097 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 02:07:46,098 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 02:07:46,098 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 02:07:46,099 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 02:07:46,099 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 02:07:46,099 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 02:07:46,100 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 02:07:46,100 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 02:07:46,100 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 02:07:46,101 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 02:07:46,101 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 02:07:46,101 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 02:07:46,101 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 02:07:46,101 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 02:07:46,102 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 02:07:46,102 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 02:07:46,102 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 02:07:46,102 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya 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 -> Automizer 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 -> 81df6f5c80e8adcee7eff8b2335475a86160208bf0b70f5fc8892b3feac7bc17 [2023-11-29 02:07:46,315 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 02:07:46,336 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 02:07:46,338 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 02:07:46,339 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 02:07:46,340 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 02:07:46,341 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/neural-networks/tanh_w16_r2_case_1_unsafe.c-amalgamation.i [2023-11-29 02:07:49,108 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 02:07:49,469 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 02:07:49,469 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/sv-benchmarks/c/neural-networks/tanh_w16_r2_case_1_unsafe.c-amalgamation.i [2023-11-29 02:07:49,498 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/data/fbaf3aee9/8b50ebb0b4be457e80a3cca468783195/FLAG26eceb4ab [2023-11-29 02:07:49,513 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/data/fbaf3aee9/8b50ebb0b4be457e80a3cca468783195 [2023-11-29 02:07:49,515 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 02:07:49,517 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 02:07:49,518 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 02:07:49,518 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 02:07:49,523 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 02:07:49,524 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 02:07:49" (1/1) ... [2023-11-29 02:07:49,525 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@294a6652 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:07:49, skipping insertion in model container [2023-11-29 02:07:49,525 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 02:07:49" (1/1) ... [2023-11-29 02:07:49,583 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 02:07:50,465 WARN L240 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_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/sv-benchmarks/c/neural-networks/tanh_w16_r2_case_1_unsafe.c-amalgamation.i[72231,72244] [2023-11-29 02:07:50,828 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: fabs at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.IntegerTranslation.constructOtherUnaryFloatOperation(IntegerTranslation.java:610) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.standardfunctions.StandardFunctionHandler.handleUnaryFloatFunction(StandardFunctionHandler.java:2220) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.standardfunctions.StandardFunctionHandler.translateStandardFunction(StandardFunctionHandler.java:245) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1486) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:269) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:728) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:284) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2499) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:305) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:728) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:284) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:728) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:284) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1427) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:222) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.handleCompoundStatement(CHandler.java:1088) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1073) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:234) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.handleLoops(CHandler.java:3572) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1469) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:225) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.handleCompoundStatement(CHandler.java:1088) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1073) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:234) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:386) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1512) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:157) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3421) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2441) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:611) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:133) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:191) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:117) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:95) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:147) 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) [2023-11-29 02:07:50,833 INFO L158 Benchmark]: Toolchain (without parser) took 1315.09ms. Allocated memory was 121.6MB in the beginning and 146.8MB in the end (delta: 25.2MB). Free memory was 80.0MB in the beginning and 100.7MB in the end (delta: -20.7MB). Peak memory consumption was 44.2MB. Max. memory is 16.1GB. [2023-11-29 02:07:50,833 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 121.6MB. Free memory is still 91.0MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-29 02:07:50,834 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1312.84ms. Allocated memory was 121.6MB in the beginning and 146.8MB in the end (delta: 25.2MB). Free memory was 80.0MB in the beginning and 100.7MB in the end (delta: -20.7MB). Peak memory consumption was 44.2MB. Max. memory is 16.1GB. [2023-11-29 02:07:50,836 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.18ms. Allocated memory is still 121.6MB. Free memory is still 91.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1312.84ms. Allocated memory was 121.6MB in the beginning and 146.8MB in the end (delta: 25.2MB). Free memory was 80.0MB in the beginning and 100.7MB in the end (delta: -20.7MB). Peak memory consumption was 44.2MB. 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: fabs de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: UnsupportedOperationException: floating point operation not supported in non-bitprecise translation: fabs: de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.IntegerTranslation.constructOtherUnaryFloatOperation(IntegerTranslation.java:610) 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/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/neural-networks/tanh_w16_r2_case_1_unsafe.c-amalgamation.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya --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 Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 81df6f5c80e8adcee7eff8b2335475a86160208bf0b70f5fc8892b3feac7bc17 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 02:07:52,619 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 02:07:52,693 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-11-29 02:07:52,699 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 02:07:52,700 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 02:07:52,728 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 02:07:52,729 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 02:07:52,729 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 02:07:52,730 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 02:07:52,730 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 02:07:52,731 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 02:07:52,731 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 02:07:52,732 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 02:07:52,733 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 02:07:52,733 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 02:07:52,734 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 02:07:52,734 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 02:07:52,735 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 02:07:52,735 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 02:07:52,736 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 02:07:52,736 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 02:07:52,737 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 02:07:52,737 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 02:07:52,738 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-29 02:07:52,738 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-29 02:07:52,738 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-29 02:07:52,739 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 02:07:52,739 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 02:07:52,740 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 02:07:52,740 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 02:07:52,741 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 02:07:52,741 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 02:07:52,741 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 02:07:52,741 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 02:07:52,742 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 02:07:52,742 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 02:07:52,742 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 02:07:52,742 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-11-29 02:07:52,743 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-29 02:07:52,743 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 02:07:52,743 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 02:07:52,743 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 02:07:52,744 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 02:07:52,744 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 02:07:52,744 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-11-29 02:07:52,744 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya 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 -> Automizer 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 -> 81df6f5c80e8adcee7eff8b2335475a86160208bf0b70f5fc8892b3feac7bc17 [2023-11-29 02:07:53,038 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 02:07:53,058 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 02:07:53,061 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 02:07:53,062 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 02:07:53,063 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 02:07:53,064 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/neural-networks/tanh_w16_r2_case_1_unsafe.c-amalgamation.i [2023-11-29 02:07:55,895 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 02:07:56,255 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 02:07:56,256 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/sv-benchmarks/c/neural-networks/tanh_w16_r2_case_1_unsafe.c-amalgamation.i [2023-11-29 02:07:56,282 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/data/9b6f59c66/9b6ba42ef82642d191c9d0ecad5b2bb6/FLAG3419f936c [2023-11-29 02:07:56,296 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/data/9b6f59c66/9b6ba42ef82642d191c9d0ecad5b2bb6 [2023-11-29 02:07:56,298 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 02:07:56,300 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 02:07:56,301 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 02:07:56,301 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 02:07:56,305 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 02:07:56,306 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 02:07:56" (1/1) ... [2023-11-29 02:07:56,307 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@39c2e3d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:07:56, skipping insertion in model container [2023-11-29 02:07:56,307 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 02:07:56" (1/1) ... [2023-11-29 02:07:56,379 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 02:07:57,262 WARN L240 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_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/sv-benchmarks/c/neural-networks/tanh_w16_r2_case_1_unsafe.c-amalgamation.i[72231,72244] [2023-11-29 02:07:57,702 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 02:07:57,717 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-11-29 02:07:57,746 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 02:07:57,774 WARN L240 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_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/sv-benchmarks/c/neural-networks/tanh_w16_r2_case_1_unsafe.c-amalgamation.i[72231,72244] [2023-11-29 02:07:57,943 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 02:07:57,949 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 02:07:57,989 WARN L240 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_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/sv-benchmarks/c/neural-networks/tanh_w16_r2_case_1_unsafe.c-amalgamation.i[72231,72244] [2023-11-29 02:07:58,166 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 02:07:58,488 WARN L675 CHandler]: The function fopen is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 02:07:58,491 WARN L675 CHandler]: The function fclose is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 02:07:58,492 WARN L675 CHandler]: The function feof is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 02:07:58,492 WARN L675 CHandler]: The function recurrent_activation is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 02:07:58,492 WARN L675 CHandler]: The function output_activation is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 02:07:58,500 INFO L206 MainTranslator]: Completed translation [2023-11-29 02:07:58,500 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:07:58 WrapperNode [2023-11-29 02:07:58,500 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 02:07:58,502 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 02:07:58,502 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 02:07:58,502 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 02:07:58,509 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:07:58" (1/1) ... [2023-11-29 02:07:58,613 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:07:58" (1/1) ... [2023-11-29 02:07:58,706 INFO L138 Inliner]: procedures = 780, calls = 2643, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 961 [2023-11-29 02:07:58,707 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 02:07:58,707 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 02:07:58,708 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 02:07:58,708 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 02:07:58,720 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:07:58" (1/1) ... [2023-11-29 02:07:58,721 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:07:58" (1/1) ... [2023-11-29 02:07:58,732 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:07:58" (1/1) ... [2023-11-29 02:07:58,780 INFO L175 MemorySlicer]: Split 660 memory accesses to 13 slices as follows [9, 2, 7, 2, 35, 12, 3, 11, 11, 6, 39, 10, 513]. 78 percent of accesses are in the largest equivalence class. The 563 initializations are split as follows [8, 2, 7, 2, 0, 8, 0, 8, 8, 0, 0, 8, 512]. The 45 writes are split as follows [0, 0, 0, 0, 18, 0, 1, 0, 0, 5, 21, 0, 0]. [2023-11-29 02:07:58,781 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:07:58" (1/1) ... [2023-11-29 02:07:58,781 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:07:58" (1/1) ... [2023-11-29 02:07:58,829 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:07:58" (1/1) ... [2023-11-29 02:07:58,837 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:07:58" (1/1) ... [2023-11-29 02:07:58,855 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:07:58" (1/1) ... [2023-11-29 02:07:58,865 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:07:58" (1/1) ... [2023-11-29 02:07:58,885 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 02:07:58,886 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 02:07:58,886 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 02:07:58,886 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 02:07:58,887 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:07:58" (1/1) ... [2023-11-29 02:07:58,892 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 02:07:58,903 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:07:58,914 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 02:07:58,929 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 02:07:58,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#0 [2023-11-29 02:07:58,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#1 [2023-11-29 02:07:58,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#2 [2023-11-29 02:07:58,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#3 [2023-11-29 02:07:58,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#4 [2023-11-29 02:07:58,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#5 [2023-11-29 02:07:58,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#6 [2023-11-29 02:07:58,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#7 [2023-11-29 02:07:58,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#8 [2023-11-29 02:07:58,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#9 [2023-11-29 02:07:58,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#10 [2023-11-29 02:07:58,964 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#11 [2023-11-29 02:07:58,964 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#12 [2023-11-29 02:07:58,964 INFO L130 BoogieDeclarations]: Found specification of procedure k2c_simpleRNN [2023-11-29 02:07:58,964 INFO L138 BoogieDeclarations]: Found implementation of procedure k2c_simpleRNN [2023-11-29 02:07:58,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#0 [2023-11-29 02:07:58,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#1 [2023-11-29 02:07:58,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#2 [2023-11-29 02:07:58,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#3 [2023-11-29 02:07:58,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#4 [2023-11-29 02:07:58,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#5 [2023-11-29 02:07:58,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#6 [2023-11-29 02:07:58,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#7 [2023-11-29 02:07:58,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#8 [2023-11-29 02:07:58,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#9 [2023-11-29 02:07:58,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#10 [2023-11-29 02:07:58,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#11 [2023-11-29 02:07:58,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#12 [2023-11-29 02:07:58,966 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 02:07:58,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-29 02:07:58,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-29 02:07:58,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-29 02:07:58,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-29 02:07:58,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-29 02:07:58,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-29 02:07:58,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-29 02:07:58,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-29 02:07:58,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-29 02:07:58,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-29 02:07:58,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2023-11-29 02:07:58,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2023-11-29 02:07:58,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2023-11-29 02:07:58,967 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 02:07:58,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 02:07:58,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2023-11-29 02:07:58,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2023-11-29 02:07:58,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2023-11-29 02:07:58,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2023-11-29 02:07:58,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2023-11-29 02:07:58,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2023-11-29 02:07:58,969 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2023-11-29 02:07:58,969 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2023-11-29 02:07:58,969 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2023-11-29 02:07:58,969 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2023-11-29 02:07:58,969 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2023-11-29 02:07:58,969 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2023-11-29 02:07:58,970 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2023-11-29 02:07:58,970 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2023-11-29 02:07:58,970 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2023-11-29 02:07:58,970 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2023-11-29 02:07:58,970 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2023-11-29 02:07:58,970 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2023-11-29 02:07:58,970 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2023-11-29 02:07:58,971 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2023-11-29 02:07:58,971 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2023-11-29 02:07:58,971 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2023-11-29 02:07:58,971 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2023-11-29 02:07:58,971 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2023-11-29 02:07:58,971 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2023-11-29 02:07:58,971 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2023-11-29 02:07:58,972 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-29 02:07:58,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-29 02:07:58,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-29 02:07:58,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-29 02:07:58,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-29 02:07:58,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-29 02:07:58,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-29 02:07:58,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-29 02:07:58,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-29 02:07:58,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-29 02:07:58,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-29 02:07:58,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2023-11-29 02:07:58,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2023-11-29 02:07:58,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2023-11-29 02:07:58,974 INFO L130 BoogieDeclarations]: Found specification of procedure k2c_affine_matmul [2023-11-29 02:07:58,974 INFO L138 BoogieDeclarations]: Found implementation of procedure k2c_affine_matmul [2023-11-29 02:07:58,974 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_ULONG~TO~VOID [2023-11-29 02:07:58,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_ULONG~TO~VOID [2023-11-29 02:07:58,974 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-29 02:07:58,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-11-29 02:07:58,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2023-11-29 02:07:58,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2023-11-29 02:07:58,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2023-11-29 02:07:58,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2023-11-29 02:07:58,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2023-11-29 02:07:58,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2023-11-29 02:07:58,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2023-11-29 02:07:58,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2023-11-29 02:07:58,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2023-11-29 02:07:58,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2023-11-29 02:07:58,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2023-11-29 02:07:58,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2023-11-29 02:07:58,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2023-11-29 02:07:58,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2023-11-29 02:07:58,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2023-11-29 02:07:58,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2023-11-29 02:07:58,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2023-11-29 02:07:58,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2023-11-29 02:07:58,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2023-11-29 02:07:58,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2023-11-29 02:07:58,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2023-11-29 02:07:58,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2023-11-29 02:07:58,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2023-11-29 02:07:58,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2023-11-29 02:07:58,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#12 [2023-11-29 02:07:58,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#0 [2023-11-29 02:07:58,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#1 [2023-11-29 02:07:58,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#2 [2023-11-29 02:07:58,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#3 [2023-11-29 02:07:58,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#4 [2023-11-29 02:07:58,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#5 [2023-11-29 02:07:58,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#6 [2023-11-29 02:07:58,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#7 [2023-11-29 02:07:58,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#8 [2023-11-29 02:07:58,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#9 [2023-11-29 02:07:58,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#10 [2023-11-29 02:07:58,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#11 [2023-11-29 02:07:58,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#12 [2023-11-29 02:07:58,979 INFO L130 BoogieDeclarations]: Found specification of procedure k2c_simpleRNNcell [2023-11-29 02:07:58,979 INFO L138 BoogieDeclarations]: Found implementation of procedure k2c_simpleRNNcell [2023-11-29 02:07:58,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2023-11-29 02:07:58,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2023-11-29 02:07:58,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2023-11-29 02:07:58,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2023-11-29 02:07:58,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2023-11-29 02:07:58,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2023-11-29 02:07:58,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2023-11-29 02:07:58,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2023-11-29 02:07:58,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2023-11-29 02:07:58,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2023-11-29 02:07:58,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2023-11-29 02:07:58,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2023-11-29 02:07:58,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2023-11-29 02:07:58,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#0 [2023-11-29 02:07:58,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#1 [2023-11-29 02:07:58,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#2 [2023-11-29 02:07:58,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#3 [2023-11-29 02:07:58,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#4 [2023-11-29 02:07:58,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#5 [2023-11-29 02:07:58,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#6 [2023-11-29 02:07:58,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#7 [2023-11-29 02:07:58,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#8 [2023-11-29 02:07:58,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#9 [2023-11-29 02:07:58,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#10 [2023-11-29 02:07:58,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#11 [2023-11-29 02:07:58,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#12 [2023-11-29 02:07:58,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-29 02:07:58,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-29 02:07:58,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-29 02:07:58,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-29 02:07:58,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-29 02:07:58,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-29 02:07:58,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-29 02:07:58,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-29 02:07:58,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-29 02:07:58,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2023-11-29 02:07:58,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2023-11-29 02:07:58,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2023-11-29 02:07:58,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2023-11-29 02:07:59,322 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 02:07:59,325 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 02:08:11,020 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 02:08:11,118 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 02:08:11,119 INFO L309 CfgBuilder]: Removed 20 assume(true) statements. [2023-11-29 02:08:11,119 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 02:08:11 BoogieIcfgContainer [2023-11-29 02:08:11,119 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 02:08:11,121 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 02:08:11,121 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 02:08:11,124 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 02:08:11,124 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 02:07:56" (1/3) ... [2023-11-29 02:08:11,125 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d98546 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 02:08:11, skipping insertion in model container [2023-11-29 02:08:11,125 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:07:58" (2/3) ... [2023-11-29 02:08:11,125 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d98546 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 02:08:11, skipping insertion in model container [2023-11-29 02:08:11,125 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 02:08:11" (3/3) ... [2023-11-29 02:08:11,126 INFO L112 eAbstractionObserver]: Analyzing ICFG tanh_w16_r2_case_1_unsafe.c-amalgamation.i [2023-11-29 02:08:11,142 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 02:08:11,142 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 02:08:11,186 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 02:08:11,192 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@5fd2cf6f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 02:08:11,192 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 02:08:11,196 INFO L276 IsEmpty]: Start isEmpty. Operand has 115 states, 101 states have (on average 1.7227722772277227) internal successors, (174), 102 states have internal predecessors, (174), 7 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2023-11-29 02:08:11,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-11-29 02:08:11,205 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:08:11,206 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:08:11,206 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:08:11,211 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:08:11,211 INFO L85 PathProgramCache]: Analyzing trace with hash -187293895, now seen corresponding path program 1 times [2023-11-29 02:08:11,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-29 02:08:11,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1188684793] [2023-11-29 02:08:11,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:08:11,232 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-29 02:08:11,232 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/mathsat [2023-11-29 02:08:11,234 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-29 02:08:11,240 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-11-29 02:08:15,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:08:15,619 INFO L262 TraceCheckSpWp]: Trace formula consists of 3316 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-29 02:08:15,625 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:08:15,647 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:08:15,647 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:08:15,648 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-29 02:08:15,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1188684793] [2023-11-29 02:08:15,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1188684793] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:08:15,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:08:15,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 02:08:15,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050731797] [2023-11-29 02:08:15,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:08:15,657 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-29 02:08:15,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-29 02:08:15,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-29 02:08:15,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 02:08:15,689 INFO L87 Difference]: Start difference. First operand has 115 states, 101 states have (on average 1.7227722772277227) internal successors, (174), 102 states have internal predecessors, (174), 7 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) Second operand has 2 states, 2 states have (on average 15.5) internal successors, (31), 2 states have internal predecessors, (31), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-29 02:08:19,759 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:08:21,551 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:08:23,645 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:08:24,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:08:24,901 INFO L93 Difference]: Finished difference Result 227 states and 377 transitions. [2023-11-29 02:08:24,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-29 02:08:24,909 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 15.5) internal successors, (31), 2 states have internal predecessors, (31), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 33 [2023-11-29 02:08:24,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:08:24,917 INFO L225 Difference]: With dead ends: 227 [2023-11-29 02:08:24,917 INFO L226 Difference]: Without dead ends: 113 [2023-11-29 02:08:24,920 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 02:08:24,924 INFO L413 NwaCegarLoop]: 130 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 130 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2023-11-29 02:08:24,925 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 130 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 1 Unknown, 0 Unchecked, 9.2s Time] [2023-11-29 02:08:24,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2023-11-29 02:08:24,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 113. [2023-11-29 02:08:24,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113 states, 100 states have (on average 1.44) internal successors, (144), 100 states have internal predecessors, (144), 7 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2023-11-29 02:08:24,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 158 transitions. [2023-11-29 02:08:24,962 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 158 transitions. Word has length 33 [2023-11-29 02:08:24,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:08:24,962 INFO L495 AbstractCegarLoop]: Abstraction has 113 states and 158 transitions. [2023-11-29 02:08:24,963 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 15.5) internal successors, (31), 2 states have internal predecessors, (31), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-29 02:08:24,963 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 158 transitions. [2023-11-29 02:08:24,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-11-29 02:08:24,964 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:08:24,964 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:08:25,013 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2023-11-29 02:08:25,164 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-29 02:08:25,165 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:08:25,165 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:08:25,165 INFO L85 PathProgramCache]: Analyzing trace with hash 1410598004, now seen corresponding path program 1 times [2023-11-29 02:08:25,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-29 02:08:25,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [309189343] [2023-11-29 02:08:25,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:08:25,174 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-29 02:08:25,174 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/mathsat [2023-11-29 02:08:25,175 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-29 02:08:25,176 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-11-29 02:08:28,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:08:28,893 INFO L262 TraceCheckSpWp]: Trace formula consists of 3316 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 02:08:28,897 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:08:28,929 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:08:28,929 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:08:28,930 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-29 02:08:28,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [309189343] [2023-11-29 02:08:28,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [309189343] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:08:28,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:08:28,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 02:08:28,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1143315746] [2023-11-29 02:08:28,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:08:28,933 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 02:08:28,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-29 02:08:28,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 02:08:28,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 02:08:28,934 INFO L87 Difference]: Start difference. First operand 113 states and 158 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-29 02:08:32,980 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:08:36,995 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:08:38,129 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:08:41,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:08:41,575 INFO L93 Difference]: Finished difference Result 224 states and 313 transitions. [2023-11-29 02:08:41,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 02:08:41,580 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 33 [2023-11-29 02:08:41,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:08:41,582 INFO L225 Difference]: With dead ends: 224 [2023-11-29 02:08:41,582 INFO L226 Difference]: Without dead ends: 113 [2023-11-29 02:08:41,583 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 02:08:41,584 INFO L413 NwaCegarLoop]: 129 mSDtfsCounter, 0 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 255 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.6s IncrementalHoareTripleChecker+Time [2023-11-29 02:08:41,585 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 255 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 58 Invalid, 2 Unknown, 0 Unchecked, 12.6s Time] [2023-11-29 02:08:41,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2023-11-29 02:08:41,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 113. [2023-11-29 02:08:41,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113 states, 100 states have (on average 1.43) internal successors, (143), 100 states have internal predecessors, (143), 7 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2023-11-29 02:08:41,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 157 transitions. [2023-11-29 02:08:41,595 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 157 transitions. Word has length 33 [2023-11-29 02:08:41,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:08:41,595 INFO L495 AbstractCegarLoop]: Abstraction has 113 states and 157 transitions. [2023-11-29 02:08:41,595 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-29 02:08:41,595 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 157 transitions. [2023-11-29 02:08:41,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-11-29 02:08:41,596 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:08:41,596 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:08:41,645 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2023-11-29 02:08:41,797 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-29 02:08:41,797 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:08:41,797 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:08:41,798 INFO L85 PathProgramCache]: Analyzing trace with hash 1135838390, now seen corresponding path program 1 times [2023-11-29 02:08:41,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-29 02:08:41,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [414078231] [2023-11-29 02:08:41,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:08:41,801 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-29 02:08:41,801 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/mathsat [2023-11-29 02:08:41,802 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-29 02:08:41,803 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-11-29 02:08:45,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:08:45,297 INFO L262 TraceCheckSpWp]: Trace formula consists of 3318 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 02:08:45,300 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:08:45,327 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:08:45,327 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:08:45,327 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-29 02:08:45,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [414078231] [2023-11-29 02:08:45,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [414078231] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:08:45,328 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:08:45,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 02:08:45,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654380079] [2023-11-29 02:08:45,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:08:45,329 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 02:08:45,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-29 02:08:45,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 02:08:45,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 02:08:45,330 INFO L87 Difference]: Start difference. First operand 113 states and 157 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-29 02:08:49,377 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:08:53,387 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:08:56,126 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:08:58,701 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:08:59,991 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:09:01,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:09:01,037 INFO L93 Difference]: Finished difference Result 209 states and 292 transitions. [2023-11-29 02:09:01,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 02:09:01,042 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 33 [2023-11-29 02:09:01,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:09:01,043 INFO L225 Difference]: With dead ends: 209 [2023-11-29 02:09:01,043 INFO L226 Difference]: Without dead ends: 113 [2023-11-29 02:09:01,044 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 02:09:01,045 INFO L413 NwaCegarLoop]: 128 mSDtfsCounter, 0 mSDsluCounter, 124 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 252 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.7s IncrementalHoareTripleChecker+Time [2023-11-29 02:09:01,045 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 252 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 59 Invalid, 2 Unknown, 0 Unchecked, 15.7s Time] [2023-11-29 02:09:01,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2023-11-29 02:09:01,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 113. [2023-11-29 02:09:01,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113 states, 100 states have (on average 1.42) internal successors, (142), 100 states have internal predecessors, (142), 7 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2023-11-29 02:09:01,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 156 transitions. [2023-11-29 02:09:01,054 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 156 transitions. Word has length 33 [2023-11-29 02:09:01,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:09:01,054 INFO L495 AbstractCegarLoop]: Abstraction has 113 states and 156 transitions. [2023-11-29 02:09:01,054 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-29 02:09:01,054 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 156 transitions. [2023-11-29 02:09:01,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-11-29 02:09:01,055 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:09:01,055 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:09:01,105 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2023-11-29 02:09:01,256 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-29 02:09:01,256 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:09:01,257 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:09:01,257 INFO L85 PathProgramCache]: Analyzing trace with hash -1570781004, now seen corresponding path program 1 times [2023-11-29 02:09:01,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-29 02:09:01,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1501406669] [2023-11-29 02:09:01,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:09:01,261 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-29 02:09:01,261 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/mathsat [2023-11-29 02:09:01,288 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-29 02:09:01,289 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-11-29 02:09:06,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:09:06,839 INFO L262 TraceCheckSpWp]: Trace formula consists of 3320 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-29 02:09:06,844 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:09:07,006 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:09:07,006 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:09:07,006 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-29 02:09:07,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1501406669] [2023-11-29 02:09:07,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1501406669] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:09:07,007 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:09:07,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 02:09:07,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1135807871] [2023-11-29 02:09:07,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:09:07,008 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 02:09:07,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-29 02:09:07,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 02:09:07,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-29 02:09:07,009 INFO L87 Difference]: Start difference. First operand 113 states and 156 transitions. Second operand has 5 states, 4 states have (on average 7.75) internal successors, (31), 5 states have internal predecessors, (31), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-29 02:09:11,061 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:09:15,065 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:09:19,085 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:09:23,092 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:09:24,864 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:09:27,790 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:09:28,721 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:09:28,722 INFO L93 Difference]: Finished difference Result 122 states and 166 transitions. [2023-11-29 02:09:28,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 02:09:28,727 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 7.75) internal successors, (31), 5 states have internal predecessors, (31), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 33 [2023-11-29 02:09:28,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:09:28,728 INFO L225 Difference]: With dead ends: 122 [2023-11-29 02:09:28,728 INFO L226 Difference]: Without dead ends: 105 [2023-11-29 02:09:28,729 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-29 02:09:28,730 INFO L413 NwaCegarLoop]: 124 mSDtfsCounter, 46 mSDsluCounter, 331 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 455 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 120 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.7s IncrementalHoareTripleChecker+Time [2023-11-29 02:09:28,730 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 455 Invalid, 126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 120 Invalid, 4 Unknown, 0 Unchecked, 21.7s Time] [2023-11-29 02:09:28,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states. [2023-11-29 02:09:28,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 105. [2023-11-29 02:09:28,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105 states, 93 states have (on average 1.4086021505376345) internal successors, (131), 93 states have internal predecessors, (131), 6 states have call successors, (6), 5 states have call predecessors, (6), 5 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-11-29 02:09:28,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 143 transitions. [2023-11-29 02:09:28,741 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 143 transitions. Word has length 33 [2023-11-29 02:09:28,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:09:28,742 INFO L495 AbstractCegarLoop]: Abstraction has 105 states and 143 transitions. [2023-11-29 02:09:28,742 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 7.75) internal successors, (31), 5 states have internal predecessors, (31), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-29 02:09:28,742 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 143 transitions. [2023-11-29 02:09:28,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-11-29 02:09:28,743 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:09:28,743 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:09:28,809 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2023-11-29 02:09:28,943 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-29 02:09:28,944 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:09:28,944 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:09:28,944 INFO L85 PathProgramCache]: Analyzing trace with hash -1189748615, now seen corresponding path program 1 times [2023-11-29 02:09:28,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-29 02:09:28,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [53811310] [2023-11-29 02:09:28,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:09:28,948 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-29 02:09:28,948 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/mathsat [2023-11-29 02:09:28,948 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-29 02:09:28,949 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-11-29 02:09:34,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:09:35,074 INFO L262 TraceCheckSpWp]: Trace formula consists of 3320 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-29 02:09:35,078 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:09:37,392 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:09:37,392 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:09:37,392 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-29 02:09:37,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [53811310] [2023-11-29 02:09:37,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [53811310] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:09:37,392 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:09:37,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 02:09:37,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1573454286] [2023-11-29 02:09:37,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:09:37,393 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-29 02:09:37,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-29 02:09:37,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-29 02:09:37,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-29 02:09:37,394 INFO L87 Difference]: Start difference. First operand 105 states and 143 transitions. Second operand has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 6 states have internal predecessors, (31), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-29 02:09:41,439 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:09:45,448 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:09:49,452 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:09:53,463 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:09:57,473 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:10:02,148 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:10:07,953 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:10:09,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:10:09,879 INFO L93 Difference]: Finished difference Result 122 states and 165 transitions. [2023-11-29 02:10:09,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 02:10:09,884 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 6 states have internal predecessors, (31), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 33 [2023-11-29 02:10:09,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:10:09,885 INFO L225 Difference]: With dead ends: 122 [2023-11-29 02:10:09,886 INFO L226 Difference]: Without dead ends: 112 [2023-11-29 02:10:09,886 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-11-29 02:10:09,887 INFO L413 NwaCegarLoop]: 108 mSDtfsCounter, 174 mSDsluCounter, 363 mSDsCounter, 0 mSdLazyCounter, 206 mSolverCounterSat, 5 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 176 SdHoareTripleChecker+Valid, 471 SdHoareTripleChecker+Invalid, 216 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 206 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.0s IncrementalHoareTripleChecker+Time [2023-11-29 02:10:09,888 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [176 Valid, 471 Invalid, 216 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 206 Invalid, 5 Unknown, 0 Unchecked, 32.0s Time] [2023-11-29 02:10:09,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112 states. [2023-11-29 02:10:09,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112 to 106. [2023-11-29 02:10:09,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106 states, 94 states have (on average 1.4042553191489362) internal successors, (132), 94 states have internal predecessors, (132), 6 states have call successors, (6), 5 states have call predecessors, (6), 5 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-11-29 02:10:09,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 144 transitions. [2023-11-29 02:10:09,910 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 144 transitions. Word has length 33 [2023-11-29 02:10:09,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:10:09,911 INFO L495 AbstractCegarLoop]: Abstraction has 106 states and 144 transitions. [2023-11-29 02:10:09,911 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 6 states have internal predecessors, (31), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-29 02:10:09,911 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 144 transitions. [2023-11-29 02:10:09,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-11-29 02:10:09,915 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:10:09,915 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:10:09,990 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0 [2023-11-29 02:10:10,115 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-29 02:10:10,116 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:10:10,116 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:10:10,116 INFO L85 PathProgramCache]: Analyzing trace with hash 446593240, now seen corresponding path program 1 times [2023-11-29 02:10:10,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-29 02:10:10,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [97227468] [2023-11-29 02:10:10,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:10:10,122 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-29 02:10:10,122 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/mathsat [2023-11-29 02:10:10,123 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-29 02:10:10,123 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-11-29 02:10:16,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:10:16,988 INFO L262 TraceCheckSpWp]: Trace formula consists of 3533 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-29 02:10:16,993 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:11:26,508 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:11:26,508 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:11:29,672 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-29 02:11:29,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [97227468] [2023-11-29 02:11:29,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [97227468] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:11:29,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1306589058] [2023-11-29 02:11:29,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:11:29,672 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-11-29 02:11:29,673 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/cvc4 [2023-11-29 02:11:29,674 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-11-29 02:11:29,687 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2023-11-29 02:11:33,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:11:34,022 INFO L262 TraceCheckSpWp]: Trace formula consists of 3533 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 02:11:34,027 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:11:34,183 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-29 02:11:34,183 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:11:34,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1306589058] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:11:34,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 02:11:34,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [13] total 14 [2023-11-29 02:11:34,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2005076497] [2023-11-29 02:11:34,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:11:34,184 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 02:11:34,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-29 02:11:34,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 02:11:34,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=247, Unknown=8, NotChecked=0, Total=306 [2023-11-29 02:11:34,186 INFO L87 Difference]: Start difference. First operand 106 states and 144 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (6), 1 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2023-11-29 02:11:38,229 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:11:42,238 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:11:43,576 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:11:44,928 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:11:46,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:11:46,621 INFO L93 Difference]: Finished difference Result 195 states and 270 transitions. [2023-11-29 02:11:46,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 02:11:46,622 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (6), 1 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) Word has length 72 [2023-11-29 02:11:46,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:11:46,624 INFO L225 Difference]: With dead ends: 195 [2023-11-29 02:11:46,624 INFO L226 Difference]: Without dead ends: 115 [2023-11-29 02:11:46,625 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 141 SyntacticMatches, 3 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 75 ImplicationChecksByTransitivity, 66.9s TimeCoverageRelationStatistics Valid=51, Invalid=247, Unknown=8, NotChecked=0, Total=306 [2023-11-29 02:11:46,626 INFO L413 NwaCegarLoop]: 120 mSDtfsCounter, 7 mSDsluCounter, 110 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 230 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.4s IncrementalHoareTripleChecker+Time [2023-11-29 02:11:46,626 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 230 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 58 Invalid, 2 Unknown, 0 Unchecked, 12.4s Time] [2023-11-29 02:11:46,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2023-11-29 02:11:46,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 113. [2023-11-29 02:11:46,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113 states, 100 states have (on average 1.39) internal successors, (139), 100 states have internal predecessors, (139), 7 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2023-11-29 02:11:46,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 153 transitions. [2023-11-29 02:11:46,641 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 153 transitions. Word has length 72 [2023-11-29 02:11:46,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:11:46,642 INFO L495 AbstractCegarLoop]: Abstraction has 113 states and 153 transitions. [2023-11-29 02:11:46,642 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (6), 1 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2023-11-29 02:11:46,642 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 153 transitions. [2023-11-29 02:11:46,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-11-29 02:11:46,644 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:11:46,644 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:11:46,665 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/cvc4 --incremental --print-success --lang smt (8)] Ended with exit code 0 [2023-11-29 02:11:46,903 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Ended with exit code 0 [2023-11-29 02:11:47,045 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/cvc4 --incremental --print-success --lang smt,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-29 02:11:47,045 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:11:47,045 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:11:47,045 INFO L85 PathProgramCache]: Analyzing trace with hash 1784478880, now seen corresponding path program 1 times [2023-11-29 02:11:47,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-29 02:11:47,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1408484903] [2023-11-29 02:11:47,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:11:47,049 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-29 02:11:47,049 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/mathsat [2023-11-29 02:11:47,050 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-29 02:11:47,050 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2023-11-29 02:11:53,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:11:53,475 INFO L262 TraceCheckSpWp]: Trace formula consists of 3536 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-29 02:11:53,479 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:13:02,811 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:13:02,811 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:13:06,419 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-29 02:13:06,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1408484903] [2023-11-29 02:13:06,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1408484903] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:13:06,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1553903322] [2023-11-29 02:13:06,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:06,420 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-11-29 02:13:06,420 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/cvc4 [2023-11-29 02:13:06,422 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-11-29 02:13:06,423 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2023-11-29 02:13:11,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:13:11,525 INFO L262 TraceCheckSpWp]: Trace formula consists of 3536 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-29 02:13:11,529 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:13:13,255 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-29 02:13:13,256 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:13:15,486 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-29 02:13:15,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1553903322] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-29 02:13:15,487 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-29 02:13:15,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [13, 7] total 25 [2023-11-29 02:13:15,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1538602186] [2023-11-29 02:13:15,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:13:15,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-29 02:13:15,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-29 02:13:15,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-29 02:13:15,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=711, Unknown=8, NotChecked=0, Total=812 [2023-11-29 02:13:15,489 INFO L87 Difference]: Start difference. First operand 113 states and 153 transitions. Second operand has 8 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 4 states have call successors, (6), 1 states have call predecessors, (6), 4 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) [2023-11-29 02:13:19,542 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:13:23,561 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:13:27,579 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:13:31,615 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:13:35,630 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:13:39,641 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:13:43,587 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:13:48,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:13:48,648 INFO L93 Difference]: Finished difference Result 143 states and 194 transitions. [2023-11-29 02:13:48,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 02:13:48,651 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 4 states have call successors, (6), 1 states have call predecessors, (6), 4 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) Word has length 74 [2023-11-29 02:13:48,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:13:48,652 INFO L225 Difference]: With dead ends: 143 [2023-11-29 02:13:48,652 INFO L226 Difference]: Without dead ends: 111 [2023-11-29 02:13:48,653 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 244 GetRequests, 209 SyntacticMatches, 3 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 366 ImplicationChecksByTransitivity, 69.0s TimeCoverageRelationStatistics Valid=124, Invalid=990, Unknown=8, NotChecked=0, Total=1122 [2023-11-29 02:13:48,654 INFO L413 NwaCegarLoop]: 110 mSDtfsCounter, 163 mSDsluCounter, 471 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 10 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 164 SdHoareTripleChecker+Valid, 581 SdHoareTripleChecker+Invalid, 268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 252 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.7s IncrementalHoareTripleChecker+Time [2023-11-29 02:13:48,654 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [164 Valid, 581 Invalid, 268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 252 Invalid, 6 Unknown, 0 Unchecked, 32.7s Time] [2023-11-29 02:13:48,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2023-11-29 02:13:48,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 111. [2023-11-29 02:13:48,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 111 states, 98 states have (on average 1.3775510204081634) internal successors, (135), 98 states have internal predecessors, (135), 7 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2023-11-29 02:13:48,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 149 transitions. [2023-11-29 02:13:48,669 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 149 transitions. Word has length 74 [2023-11-29 02:13:48,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:13:48,669 INFO L495 AbstractCegarLoop]: Abstraction has 111 states and 149 transitions. [2023-11-29 02:13:48,669 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 4 states have call successors, (6), 1 states have call predecessors, (6), 4 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) [2023-11-29 02:13:48,669 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 149 transitions. [2023-11-29 02:13:48,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-11-29 02:13:48,671 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:13:48,671 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:13:48,698 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/cvc4 --incremental --print-success --lang smt (10)] Ended with exit code 0 [2023-11-29 02:13:48,939 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Ended with exit code 0 [2023-11-29 02:13:49,072 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/cvc4 --incremental --print-success --lang smt,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-29 02:13:49,072 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:13:49,073 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:13:49,073 INFO L85 PathProgramCache]: Analyzing trace with hash 1017535842, now seen corresponding path program 1 times [2023-11-29 02:13:49,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-29 02:13:49,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [980995966] [2023-11-29 02:13:49,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:49,077 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-29 02:13:49,077 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/mathsat [2023-11-29 02:13:49,078 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-29 02:13:49,079 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2023-11-29 02:13:55,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:13:56,051 INFO L262 TraceCheckSpWp]: Trace formula consists of 3537 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-29 02:13:56,054 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:15:05,892 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:15:05,892 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:15:09,483 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-29 02:15:09,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [980995966] [2023-11-29 02:15:09,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [980995966] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:15:09,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1970777652] [2023-11-29 02:15:09,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:15:09,483 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-11-29 02:15:09,484 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/cvc4 [2023-11-29 02:15:09,485 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-11-29 02:15:09,486 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2023-11-29 02:15:14,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:15:14,686 INFO L262 TraceCheckSpWp]: Trace formula consists of 3537 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-29 02:15:14,691 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:15:16,393 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-29 02:15:16,393 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:15:18,592 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-29 02:15:18,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1970777652] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-29 02:15:18,592 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-29 02:15:18,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [13, 7] total 25 [2023-11-29 02:15:18,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [957461928] [2023-11-29 02:15:18,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:15:18,593 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-29 02:15:18,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-29 02:15:18,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-29 02:15:18,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=711, Unknown=8, NotChecked=0, Total=812 [2023-11-29 02:15:18,595 INFO L87 Difference]: Start difference. First operand 111 states and 149 transitions. Second operand has 8 states, 8 states have (on average 6.875) internal successors, (55), 8 states have internal predecessors, (55), 4 states have call successors, (6), 1 states have call predecessors, (6), 4 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) [2023-11-29 02:15:22,676 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:15:26,684 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:15:30,699 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:15:34,702 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:15:38,708 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:15:42,718 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:15:46,508 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:15:49,268 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:15:52,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:15:52,172 INFO L93 Difference]: Finished difference Result 141 states and 190 transitions. [2023-11-29 02:15:52,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 02:15:52,176 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.875) internal successors, (55), 8 states have internal predecessors, (55), 4 states have call successors, (6), 1 states have call predecessors, (6), 4 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) Word has length 75 [2023-11-29 02:15:52,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:15:52,177 INFO L225 Difference]: With dead ends: 141 [2023-11-29 02:15:52,178 INFO L226 Difference]: Without dead ends: 109 [2023-11-29 02:15:52,178 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 247 GetRequests, 212 SyntacticMatches, 3 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 366 ImplicationChecksByTransitivity, 69.2s TimeCoverageRelationStatistics Valid=124, Invalid=990, Unknown=8, NotChecked=0, Total=1122 [2023-11-29 02:15:52,179 INFO L413 NwaCegarLoop]: 108 mSDtfsCounter, 159 mSDsluCounter, 462 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 10 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 160 SdHoareTripleChecker+Valid, 570 SdHoareTripleChecker+Invalid, 255 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.1s IncrementalHoareTripleChecker+Time [2023-11-29 02:15:52,179 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [160 Valid, 570 Invalid, 255 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 239 Invalid, 6 Unknown, 0 Unchecked, 33.1s Time] [2023-11-29 02:15:52,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2023-11-29 02:15:52,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 109. [2023-11-29 02:15:52,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109 states, 96 states have (on average 1.3645833333333333) internal successors, (131), 96 states have internal predecessors, (131), 7 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2023-11-29 02:15:52,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 145 transitions. [2023-11-29 02:15:52,194 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 145 transitions. Word has length 75 [2023-11-29 02:15:52,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:15:52,194 INFO L495 AbstractCegarLoop]: Abstraction has 109 states and 145 transitions. [2023-11-29 02:15:52,194 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.875) internal successors, (55), 8 states have internal predecessors, (55), 4 states have call successors, (6), 1 states have call predecessors, (6), 4 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) [2023-11-29 02:15:52,194 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 145 transitions. [2023-11-29 02:15:52,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-11-29 02:15:52,195 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:15:52,195 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:15:52,271 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Ended with exit code 0 [2023-11-29 02:15:52,422 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/cvc4 --incremental --print-success --lang smt (12)] Ended with exit code 0 [2023-11-29 02:15:52,596 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/cvc4 --incremental --print-success --lang smt [2023-11-29 02:15:52,596 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:15:52,597 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:15:52,597 INFO L85 PathProgramCache]: Analyzing trace with hash -11356579, now seen corresponding path program 1 times [2023-11-29 02:15:52,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-29 02:15:52,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [71265727] [2023-11-29 02:15:52,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:15:52,601 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-29 02:15:52,601 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/mathsat [2023-11-29 02:15:52,602 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-29 02:15:52,603 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2023-11-29 02:15:59,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:15:59,619 INFO L262 TraceCheckSpWp]: Trace formula consists of 3539 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-29 02:15:59,623 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:17:09,570 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:17:09,570 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:17:13,216 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-29 02:17:13,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [71265727] [2023-11-29 02:17:13,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [71265727] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:17:13,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1253793913] [2023-11-29 02:17:13,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:17:13,216 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-11-29 02:17:13,216 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/cvc4 [2023-11-29 02:17:13,217 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-11-29 02:17:13,219 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/cvc4 --incremental --print-success --lang smt (14)] Waiting until timeout for monitored process [2023-11-29 02:17:18,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:17:18,668 INFO L262 TraceCheckSpWp]: Trace formula consists of 3539 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-29 02:17:18,671 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:17:20,485 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-29 02:17:20,485 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:17:22,703 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-29 02:17:22,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1253793913] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-29 02:17:22,703 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-29 02:17:22,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [13, 7] total 25 [2023-11-29 02:17:22,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [344433445] [2023-11-29 02:17:22,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:17:22,704 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-29 02:17:22,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-29 02:17:22,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-29 02:17:22,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=711, Unknown=8, NotChecked=0, Total=812 [2023-11-29 02:17:22,706 INFO L87 Difference]: Start difference. First operand 109 states and 145 transitions. Second operand has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 4 states have call successors, (6), 1 states have call predecessors, (6), 4 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) [2023-11-29 02:17:26,762 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:17:30,767 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:17:34,778 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:17:38,793 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:17:42,796 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:17:46,806 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:17:50,191 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:17:53,348 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:17:54,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:17:54,951 INFO L93 Difference]: Finished difference Result 139 states and 186 transitions. [2023-11-29 02:17:54,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 02:17:54,954 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 4 states have call successors, (6), 1 states have call predecessors, (6), 4 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) Word has length 77 [2023-11-29 02:17:54,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:17:54,956 INFO L225 Difference]: With dead ends: 139 [2023-11-29 02:17:54,956 INFO L226 Difference]: Without dead ends: 107 [2023-11-29 02:17:54,956 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 253 GetRequests, 218 SyntacticMatches, 3 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 366 ImplicationChecksByTransitivity, 69.4s TimeCoverageRelationStatistics Valid=124, Invalid=990, Unknown=8, NotChecked=0, Total=1122 [2023-11-29 02:17:54,957 INFO L413 NwaCegarLoop]: 106 mSDtfsCounter, 162 mSDsluCounter, 279 mSDsCounter, 0 mSdLazyCounter, 157 mSolverCounterSat, 10 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 163 SdHoareTripleChecker+Valid, 385 SdHoareTripleChecker+Invalid, 173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 157 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.8s IncrementalHoareTripleChecker+Time [2023-11-29 02:17:54,957 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [163 Valid, 385 Invalid, 173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 157 Invalid, 6 Unknown, 0 Unchecked, 31.8s Time] [2023-11-29 02:17:54,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2023-11-29 02:17:54,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 107. [2023-11-29 02:17:54,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107 states, 94 states have (on average 1.351063829787234) internal successors, (127), 94 states have internal predecessors, (127), 7 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2023-11-29 02:17:54,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 141 transitions. [2023-11-29 02:17:54,972 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 141 transitions. Word has length 77 [2023-11-29 02:17:54,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:17:54,972 INFO L495 AbstractCegarLoop]: Abstraction has 107 states and 141 transitions. [2023-11-29 02:17:54,972 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 4 states have call successors, (6), 1 states have call predecessors, (6), 4 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) [2023-11-29 02:17:54,972 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 141 transitions. [2023-11-29 02:17:54,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-11-29 02:17:54,974 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:17:54,974 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:17:55,049 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Ended with exit code 0 [2023-11-29 02:17:55,205 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/cvc4 --incremental --print-success --lang smt (14)] Ended with exit code 0 [2023-11-29 02:17:55,375 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/cvc4 --incremental --print-success --lang smt [2023-11-29 02:17:55,375 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:17:55,375 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:17:55,375 INFO L85 PathProgramCache]: Analyzing trace with hash 2123449360, now seen corresponding path program 1 times [2023-11-29 02:17:55,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-29 02:17:55,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1524620088] [2023-11-29 02:17:55,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:17:55,379 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-29 02:17:55,379 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/mathsat [2023-11-29 02:17:55,380 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-29 02:17:55,380 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2023-11-29 02:18:02,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:18:02,553 INFO L262 TraceCheckSpWp]: Trace formula consists of 3540 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-29 02:18:02,557 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:19:12,489 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:19:12,489 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:19:16,041 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-29 02:19:16,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1524620088] [2023-11-29 02:19:16,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1524620088] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:19:16,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [2124114055] [2023-11-29 02:19:16,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:19:16,042 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-11-29 02:19:16,042 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/cvc4 [2023-11-29 02:19:16,043 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-11-29 02:19:16,044 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/cvc4 --incremental --print-success --lang smt (16)] Waiting until timeout for monitored process [2023-11-29 02:19:21,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:19:21,375 INFO L262 TraceCheckSpWp]: Trace formula consists of 3540 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-29 02:19:21,378 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:19:21,948 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:19:21,948 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:19:21,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [2124114055] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:19:21,948 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 02:19:21,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [13] total 17 [2023-11-29 02:19:21,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [710440995] [2023-11-29 02:19:21,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:19:21,949 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 02:19:21,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-29 02:19:21,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 02:19:21,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=352, Unknown=8, NotChecked=0, Total=420 [2023-11-29 02:19:21,951 INFO L87 Difference]: Start difference. First operand 107 states and 141 transitions. Second operand has 6 states, 5 states have (on average 12.8) internal successors, (64), 6 states have internal predecessors, (64), 4 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (7), 2 states have call predecessors, (7), 4 states have call successors, (7) [2023-11-29 02:19:26,004 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:19:30,020 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:19:34,043 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:19:38,078 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:19:42,083 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:19:44,431 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:19:47,165 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:19:48,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:19:48,367 INFO L93 Difference]: Finished difference Result 195 states and 264 transitions. [2023-11-29 02:19:48,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 02:19:48,369 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.8) internal successors, (64), 6 states have internal predecessors, (64), 4 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (7), 2 states have call predecessors, (7), 4 states have call successors, (7) Word has length 78 [2023-11-29 02:19:48,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:19:48,370 INFO L225 Difference]: With dead ends: 195 [2023-11-29 02:19:48,370 INFO L226 Difference]: Without dead ends: 112 [2023-11-29 02:19:48,371 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 152 SyntacticMatches, 3 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 145 ImplicationChecksByTransitivity, 67.6s TimeCoverageRelationStatistics Valid=70, Invalid=428, Unknown=8, NotChecked=0, Total=506 [2023-11-29 02:19:48,372 INFO L413 NwaCegarLoop]: 105 mSDtfsCounter, 24 mSDsluCounter, 397 mSDsCounter, 0 mSdLazyCounter, 125 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 502 SdHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 125 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.2s IncrementalHoareTripleChecker+Time [2023-11-29 02:19:48,372 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 502 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 125 Invalid, 5 Unknown, 0 Unchecked, 26.2s Time] [2023-11-29 02:19:48,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112 states. [2023-11-29 02:19:48,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112 to 108. [2023-11-29 02:19:48,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 108 states, 95 states have (on average 1.3473684210526315) internal successors, (128), 95 states have internal predecessors, (128), 7 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2023-11-29 02:19:48,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 108 states and 142 transitions. [2023-11-29 02:19:48,387 INFO L78 Accepts]: Start accepts. Automaton has 108 states and 142 transitions. Word has length 78 [2023-11-29 02:19:48,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:19:48,388 INFO L495 AbstractCegarLoop]: Abstraction has 108 states and 142 transitions. [2023-11-29 02:19:48,388 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.8) internal successors, (64), 6 states have internal predecessors, (64), 4 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (7), 2 states have call predecessors, (7), 4 states have call successors, (7) [2023-11-29 02:19:48,388 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 142 transitions. [2023-11-29 02:19:48,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-11-29 02:19:48,389 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:19:48,389 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:19:48,423 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/cvc4 --incremental --print-success --lang smt (16)] Ended with exit code 0 [2023-11-29 02:19:48,657 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Ended with exit code 0 [2023-11-29 02:19:48,790 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/cvc4 --incremental --print-success --lang smt,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-29 02:19:48,790 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:19:48,791 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:19:48,791 INFO L85 PathProgramCache]: Analyzing trace with hash 1986000752, now seen corresponding path program 1 times [2023-11-29 02:19:48,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-29 02:19:48,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [839543386] [2023-11-29 02:19:48,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:19:48,794 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-29 02:19:48,794 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/mathsat [2023-11-29 02:19:48,795 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-29 02:19:48,796 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2023-11-29 02:19:55,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:19:56,076 INFO L262 TraceCheckSpWp]: Trace formula consists of 3552 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-29 02:19:56,079 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:21:06,935 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-29 02:21:06,936 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:21:10,754 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-29 02:21:10,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [839543386] [2023-11-29 02:21:10,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [839543386] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:21:10,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [610411838] [2023-11-29 02:21:10,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:21:10,755 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-11-29 02:21:10,755 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/cvc4 [2023-11-29 02:21:10,756 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-11-29 02:21:10,757 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5148fbfe-3bd6-4d72-b860-5bcee485bbc7/bin/uautomizer-verify-BQ2R08f2Ya/cvc4 --incremental --print-success --lang smt (18)] Waiting until timeout for monitored process [2023-11-29 02:22:11,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:22:11,955 INFO L262 TraceCheckSpWp]: Trace formula consists of 3552 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-29 02:22:11,959 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:22:14,650 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-29 02:22:14,650 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:22:17,103 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-29 02:22:17,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [610411838] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:22:17,104 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 02:22:17,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 8, 8] total 26 [2023-11-29 02:22:17,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459396883] [2023-11-29 02:22:17,104 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 02:22:17,105 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-11-29 02:22:17,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-29 02:22:17,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-11-29 02:22:17,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=764, Unknown=8, NotChecked=0, Total=870 [2023-11-29 02:22:17,107 INFO L87 Difference]: Start difference. First operand 108 states and 142 transitions. Second operand has 26 states, 20 states have (on average 9.3) internal successors, (186), 25 states have internal predecessors, (186), 12 states have call successors, (19), 4 states have call predecessors, (19), 9 states have return successors, (19), 9 states have call predecessors, (19), 12 states have call successors, (19) [2023-11-29 02:22:21,156 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:22:25,162 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:22:29,172 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:22:33,179 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:22:37,192 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0]