./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/neural-networks/softsign_w4_r1_case_0_unsafe.c-amalgamation.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/neural-networks/softsign_w4_r1_case_0_unsafe.c-amalgamation.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC --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 75ff820dd36f20c64c375216ffd4b303053bda30295697fb4d1080aa6a2532fe --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 00:56:47,532 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 00:56:47,634 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-24 00:56:47,642 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 00:56:47,642 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 00:56:47,666 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 00:56:47,667 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 00:56:47,667 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 00:56:47,667 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 00:56:47,667 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 00:56:47,667 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 00:56:47,668 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 00:56:47,668 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 00:56:47,668 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 00:56:47,668 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 00:56:47,668 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 00:56:47,668 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 00:56:47,668 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-24 00:56:47,669 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 00:56:47,669 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-24 00:56:47,669 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 00:56:47,669 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 00:56:47,669 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 00:56:47,669 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 00:56:47,669 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-24 00:56:47,669 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 00:56:47,669 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 00:56:47,670 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 00:56:47,670 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 00:56:47,670 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:56:47,670 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:56:47,670 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:56:47,670 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:56:47,670 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 00:56:47,670 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:56:47,670 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:56:47,670 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:56:47,671 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:56:47,671 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 00:56:47,671 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 00:56:47,671 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 00:56:47,671 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 00:56:47,671 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 00:56:47,671 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 00:56:47,671 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 00:56:47,671 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 00:56:47,671 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 00:56:47,672 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 00:56:47,672 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC 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 -> 75ff820dd36f20c64c375216ffd4b303053bda30295697fb4d1080aa6a2532fe [2024-11-24 00:56:48,021 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 00:56:48,031 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 00:56:48,034 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 00:56:48,035 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 00:56:48,036 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 00:56:48,037 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/neural-networks/softsign_w4_r1_case_0_unsafe.c-amalgamation.i [2024-11-24 00:56:51,083 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/data/25e1e4888/0d0cd36684b641b2a9dea93e224219de/FLAG5b02dadd1 [2024-11-24 00:56:51,598 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 00:56:51,599 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/sv-benchmarks/c/neural-networks/softsign_w4_r1_case_0_unsafe.c-amalgamation.i [2024-11-24 00:56:51,635 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/data/25e1e4888/0d0cd36684b641b2a9dea93e224219de/FLAG5b02dadd1 [2024-11-24 00:56:51,652 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/data/25e1e4888/0d0cd36684b641b2a9dea93e224219de [2024-11-24 00:56:51,654 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 00:56:51,656 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 00:56:51,657 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 00:56:51,657 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 00:56:51,662 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 00:56:51,663 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:56:51" (1/1) ... [2024-11-24 00:56:51,664 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2bffbfcb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:56:51, skipping insertion in model container [2024-11-24 00:56:51,664 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:56:51" (1/1) ... [2024-11-24 00:56:51,739 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 00:56:52,972 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/sv-benchmarks/c/neural-networks/softsign_w4_r1_case_0_unsafe.c-amalgamation.i[71411,71424] [2024-11-24 00:56:53,283 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:629) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.standardfunctions.StandardFunctionHandler.handleUnaryFloatFunction(StandardFunctionHandler.java:3128) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.standardfunctions.StandardFunctionHandler.translateStandardFunction(StandardFunctionHandler.java:255) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1602) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:271) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:783) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:286) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2556) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:307) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:783) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:286) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:783) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:286) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1507) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:224) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.handleCompoundStatement(CHandler.java:1158) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1141) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:236) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.handleLoopBody(CHandler.java:3602) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1554) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:227) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.handleCompoundStatement(CHandler.java:1158) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1141) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:236) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:393) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1629) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:159) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3507) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2500) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:641) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:135) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:189) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:116) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:94) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:145) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2024-11-24 00:56:53,296 INFO L158 Benchmark]: Toolchain (without parser) took 1639.60ms. Allocated memory is still 117.4MB. Free memory was 88.5MB in the beginning and 60.1MB in the end (delta: 28.4MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2024-11-24 00:56:53,297 INFO L158 Benchmark]: CDTParser took 0.32ms. Allocated memory is still 117.4MB. Free memory is still 73.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-24 00:56:53,297 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1636.97ms. Allocated memory is still 117.4MB. Free memory was 88.3MB in the beginning and 60.1MB in the end (delta: 28.2MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2024-11-24 00:56:53,302 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.32ms. Allocated memory is still 117.4MB. Free memory is still 73.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1636.97ms. Allocated memory is still 117.4MB. Free memory was 88.3MB in the beginning and 60.1MB in the end (delta: 28.2MB). Peak memory consumption was 33.6MB. 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:629) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/neural-networks/softsign_w4_r1_case_0_unsafe.c-amalgamation.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC --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 75ff820dd36f20c64c375216ffd4b303053bda30295697fb4d1080aa6a2532fe --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 00:56:55,916 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 00:56:56,018 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-11-24 00:56:56,024 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 00:56:56,024 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 00:56:56,075 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 00:56:56,076 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 00:56:56,076 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 00:56:56,076 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 00:56:56,076 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 00:56:56,076 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 00:56:56,076 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 00:56:56,077 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 00:56:56,077 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 00:56:56,077 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 00:56:56,077 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 00:56:56,077 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 00:56:56,077 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-24 00:56:56,077 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-24 00:56:56,078 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 00:56:56,078 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 00:56:56,078 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 00:56:56,081 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 00:56:56,081 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-24 00:56:56,081 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-24 00:56:56,081 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-24 00:56:56,082 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-24 00:56:56,083 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 00:56:56,083 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 00:56:56,083 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 00:56:56,083 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 00:56:56,083 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:56:56,083 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:56:56,083 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:56:56,083 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:56:56,083 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 00:56:56,083 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:56:56,084 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:56:56,084 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:56:56,084 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:56:56,084 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 00:56:56,084 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 00:56:56,084 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 00:56:56,084 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 00:56:56,084 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2024-11-24 00:56:56,084 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-24 00:56:56,084 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 00:56:56,084 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 00:56:56,085 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 00:56:56,085 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 00:56:56,085 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC 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 -> 75ff820dd36f20c64c375216ffd4b303053bda30295697fb4d1080aa6a2532fe [2024-11-24 00:56:56,432 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 00:56:56,441 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 00:56:56,444 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 00:56:56,445 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 00:56:56,446 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 00:56:56,447 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/neural-networks/softsign_w4_r1_case_0_unsafe.c-amalgamation.i [2024-11-24 00:56:59,497 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/data/114202966/2ec795902fe241808b79fd748e865086/FLAG2be1c9154 [2024-11-24 00:57:00,020 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 00:57:00,021 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/sv-benchmarks/c/neural-networks/softsign_w4_r1_case_0_unsafe.c-amalgamation.i [2024-11-24 00:57:00,057 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/data/114202966/2ec795902fe241808b79fd748e865086/FLAG2be1c9154 [2024-11-24 00:57:00,087 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/data/114202966/2ec795902fe241808b79fd748e865086 [2024-11-24 00:57:00,089 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 00:57:00,091 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 00:57:00,093 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 00:57:00,093 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 00:57:00,098 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 00:57:00,099 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:57:00" (1/1) ... [2024-11-24 00:57:00,102 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@723da3ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:57:00, skipping insertion in model container [2024-11-24 00:57:00,103 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:57:00" (1/1) ... [2024-11-24 00:57:00,175 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 00:57:01,369 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/sv-benchmarks/c/neural-networks/softsign_w4_r1_case_0_unsafe.c-amalgamation.i[71411,71424] [2024-11-24 00:57:01,879 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 00:57:01,997 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:57:02,016 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 00:57:02,090 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/sv-benchmarks/c/neural-networks/softsign_w4_r1_case_0_unsafe.c-amalgamation.i[71411,71424] [2024-11-24 00:57:02,274 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:57:02,538 INFO L204 MainTranslator]: Completed translation [2024-11-24 00:57:02,539 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:57:02 WrapperNode [2024-11-24 00:57:02,540 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 00:57:02,541 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 00:57:02,541 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 00:57:02,541 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 00:57:02,548 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:57:02" (1/1) ... [2024-11-24 00:57:02,607 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:57:02" (1/1) ... [2024-11-24 00:57:02,666 INFO L138 Inliner]: procedures = 780, calls = 705, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 394 [2024-11-24 00:57:02,666 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 00:57:02,667 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 00:57:02,667 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 00:57:02,667 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 00:57:02,677 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:57:02" (1/1) ... [2024-11-24 00:57:02,677 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:57:02" (1/1) ... [2024-11-24 00:57:02,685 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:57:02" (1/1) ... [2024-11-24 00:57:02,725 INFO L175 MemorySlicer]: Split 169 memory accesses to 12 slices as follows [11, 2, 7, 35, 2, 10, 8, 9, 12, 11, 19, 43]. 25 percent of accesses are in the largest equivalence class. The 75 initializations are split as follows [8, 2, 7, 0, 2, 8, 4, 8, 8, 8, 8, 12]. The 56 writes are split as follows [0, 0, 0, 34, 0, 0, 3, 0, 0, 0, 5, 14]. [2024-11-24 00:57:02,725 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:57:02" (1/1) ... [2024-11-24 00:57:02,725 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:57:02" (1/1) ... [2024-11-24 00:57:02,763 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:57:02" (1/1) ... [2024-11-24 00:57:02,765 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:57:02" (1/1) ... [2024-11-24 00:57:02,777 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:57:02" (1/1) ... [2024-11-24 00:57:02,793 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:57:02" (1/1) ... [2024-11-24 00:57:02,805 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:57:02" (1/1) ... [2024-11-24 00:57:02,822 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 00:57:02,827 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 00:57:02,827 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 00:57:02,827 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 00:57:02,828 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:57:02" (1/1) ... [2024-11-24 00:57:02,837 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:57:02,853 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:57:02,874 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 00:57:02,882 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 00:57:02,912 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#0 [2024-11-24 00:57:02,912 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#1 [2024-11-24 00:57:02,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#2 [2024-11-24 00:57:02,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#3 [2024-11-24 00:57:02,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#4 [2024-11-24 00:57:02,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#5 [2024-11-24 00:57:02,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#6 [2024-11-24 00:57:02,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#7 [2024-11-24 00:57:02,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#8 [2024-11-24 00:57:02,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#9 [2024-11-24 00:57:02,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#10 [2024-11-24 00:57:02,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#11 [2024-11-24 00:57:02,915 INFO L130 BoogieDeclarations]: Found specification of procedure k2c_simpleRNN [2024-11-24 00:57:02,915 INFO L138 BoogieDeclarations]: Found implementation of procedure k2c_simpleRNN [2024-11-24 00:57:02,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#0 [2024-11-24 00:57:02,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#1 [2024-11-24 00:57:02,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#2 [2024-11-24 00:57:02,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#3 [2024-11-24 00:57:02,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#4 [2024-11-24 00:57:02,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#5 [2024-11-24 00:57:02,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#6 [2024-11-24 00:57:02,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#7 [2024-11-24 00:57:02,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#8 [2024-11-24 00:57:02,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#9 [2024-11-24 00:57:02,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#10 [2024-11-24 00:57:02,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#11 [2024-11-24 00:57:02,918 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 00:57:02,918 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 00:57:02,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 00:57:02,918 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-24 00:57:02,918 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-24 00:57:02,918 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-24 00:57:02,918 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-24 00:57:02,918 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-24 00:57:02,918 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-24 00:57:02,918 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-24 00:57:02,918 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-24 00:57:02,919 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-24 00:57:02,919 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-24 00:57:02,919 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-24 00:57:02,919 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-24 00:57:02,919 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-24 00:57:02,919 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-24 00:57:02,919 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-24 00:57:02,919 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-24 00:57:02,919 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-24 00:57:02,919 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-24 00:57:02,919 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-24 00:57:02,919 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-24 00:57:02,919 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-24 00:57:02,919 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-24 00:57:02,919 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-24 00:57:02,920 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-24 00:57:02,920 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 00:57:02,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 00:57:02,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 00:57:02,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 00:57:02,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 00:57:02,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 00:57:02,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 00:57:02,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 00:57:02,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-24 00:57:02,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-24 00:57:02,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-24 00:57:02,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-24 00:57:02,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-24 00:57:02,920 INFO L130 BoogieDeclarations]: Found specification of procedure k2c_affine_matmul [2024-11-24 00:57:02,921 INFO L138 BoogieDeclarations]: Found implementation of procedure k2c_affine_matmul [2024-11-24 00:57:02,921 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_ULONG~TO~VOID [2024-11-24 00:57:02,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_ULONG~TO~VOID [2024-11-24 00:57:02,921 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 00:57:02,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-24 00:57:02,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-24 00:57:02,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-24 00:57:02,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-24 00:57:02,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-24 00:57:02,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-24 00:57:02,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-24 00:57:02,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-24 00:57:02,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-24 00:57:02,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-24 00:57:02,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-24 00:57:02,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-24 00:57:02,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-24 00:57:02,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-24 00:57:02,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-24 00:57:02,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-24 00:57:02,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-24 00:57:02,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-24 00:57:02,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-24 00:57:02,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-24 00:57:02,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-24 00:57:02,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-24 00:57:02,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-11-24 00:57:02,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-11-24 00:57:02,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#0 [2024-11-24 00:57:02,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#1 [2024-11-24 00:57:02,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#2 [2024-11-24 00:57:02,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#3 [2024-11-24 00:57:02,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#4 [2024-11-24 00:57:02,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#5 [2024-11-24 00:57:02,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#6 [2024-11-24 00:57:02,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#7 [2024-11-24 00:57:02,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#8 [2024-11-24 00:57:02,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#9 [2024-11-24 00:57:02,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#10 [2024-11-24 00:57:02,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#11 [2024-11-24 00:57:02,930 INFO L130 BoogieDeclarations]: Found specification of procedure k2c_simpleRNNcell [2024-11-24 00:57:02,930 INFO L138 BoogieDeclarations]: Found implementation of procedure k2c_simpleRNNcell [2024-11-24 00:57:02,930 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-24 00:57:02,930 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-24 00:57:02,930 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-24 00:57:02,930 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-24 00:57:02,930 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-24 00:57:02,930 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-24 00:57:02,930 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-24 00:57:02,930 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-24 00:57:02,930 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-24 00:57:02,930 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-24 00:57:02,931 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-24 00:57:02,931 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-24 00:57:02,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#0 [2024-11-24 00:57:02,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#1 [2024-11-24 00:57:02,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#2 [2024-11-24 00:57:02,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#3 [2024-11-24 00:57:02,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#4 [2024-11-24 00:57:02,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#5 [2024-11-24 00:57:02,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#6 [2024-11-24 00:57:02,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#7 [2024-11-24 00:57:02,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#8 [2024-11-24 00:57:02,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#9 [2024-11-24 00:57:02,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#10 [2024-11-24 00:57:02,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#11 [2024-11-24 00:57:02,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-24 00:57:02,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-24 00:57:02,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-24 00:57:02,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-24 00:57:02,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-24 00:57:02,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-24 00:57:02,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-24 00:57:02,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-24 00:57:02,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-24 00:57:02,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-24 00:57:02,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-24 00:57:02,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-24 00:57:03,436 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 00:57:03,439 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 00:57:16,987 INFO L? ?]: Removed 154 outVars from TransFormulas that were not future-live. [2024-11-24 00:57:16,987 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 00:57:17,006 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 00:57:17,009 INFO L312 CfgBuilder]: Removed 20 assume(true) statements. [2024-11-24 00:57:17,009 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:57:17 BoogieIcfgContainer [2024-11-24 00:57:17,010 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 00:57:17,012 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 00:57:17,012 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 00:57:17,018 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 00:57:17,018 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 12:57:00" (1/3) ... [2024-11-24 00:57:17,019 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@730bdab7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:57:17, skipping insertion in model container [2024-11-24 00:57:17,020 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:57:02" (2/3) ... [2024-11-24 00:57:17,020 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@730bdab7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:57:17, skipping insertion in model container [2024-11-24 00:57:17,020 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:57:17" (3/3) ... [2024-11-24 00:57:17,024 INFO L128 eAbstractionObserver]: Analyzing ICFG softsign_w4_r1_case_0_unsafe.c-amalgamation.i [2024-11-24 00:57:17,042 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 00:57:17,045 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG softsign_w4_r1_case_0_unsafe.c-amalgamation.i that has 17 procedures, 177 locations, 1 initial locations, 32 loop locations, and 1 error locations. [2024-11-24 00:57:17,120 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 00:57:17,132 INFO L333 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, 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;@3b771031, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 00:57:17,132 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 00:57:17,137 INFO L276 IsEmpty]: Start isEmpty. Operand has 133 states, 119 states have (on average 1.5126050420168067) internal successors, (180), 120 states have internal predecessors, (180), 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) [2024-11-24 00:57:17,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-24 00:57:17,148 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:57:17,149 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:57:17,149 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:57:17,154 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:57:17,155 INFO L85 PathProgramCache]: Analyzing trace with hash 1752628958, now seen corresponding path program 1 times [2024-11-24 00:57:17,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-24 00:57:17,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2055704873] [2024-11-24 00:57:17,170 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:57:17,170 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 [2024-11-24 00:57:17,171 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/mathsat [2024-11-24 00:57:17,173 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/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) [2024-11-24 00:57:17,178 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/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 [2024-11-24 00:57:18,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:57:18,368 INFO L256 TraceCheckSpWp]: Trace formula consists of 661 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-24 00:57:18,372 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:57:18,391 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:57:18,392 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:57:18,393 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-24 00:57:18,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2055704873] [2024-11-24 00:57:18,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2055704873] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:57:18,394 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:57:18,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-24 00:57:18,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [741498567] [2024-11-24 00:57:18,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:57:18,401 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-24 00:57:18,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-24 00:57:18,424 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-24 00:57:18,424 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 00:57:18,427 INFO L87 Difference]: Start difference. First operand has 133 states, 119 states have (on average 1.5126050420168067) internal successors, (180), 120 states have internal predecessors, (180), 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 7.5) internal successors, (15), 2 states have internal predecessors, (15), 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) [2024-11-24 00:57:18,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:57:18,475 INFO L93 Difference]: Finished difference Result 262 states and 388 transitions. [2024-11-24 00:57:18,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-24 00:57:18,478 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 7.5) internal successors, (15), 2 states have internal predecessors, (15), 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 17 [2024-11-24 00:57:18,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:57:18,488 INFO L225 Difference]: With dead ends: 262 [2024-11-24 00:57:18,489 INFO L226 Difference]: Without dead ends: 129 [2024-11-24 00:57:18,495 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 00:57:18,498 INFO L435 NwaCegarLoop]: 172 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 172 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:57:18,502 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 172 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:57:18,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129 states. [2024-11-24 00:57:18,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129 to 129. [2024-11-24 00:57:18,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129 states, 116 states have (on average 1.3275862068965518) internal successors, (154), 116 states have internal predecessors, (154), 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) [2024-11-24 00:57:18,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 168 transitions. [2024-11-24 00:57:18,571 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 168 transitions. Word has length 17 [2024-11-24 00:57:18,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:57:18,571 INFO L471 AbstractCegarLoop]: Abstraction has 129 states and 168 transitions. [2024-11-24 00:57:18,573 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 7.5) internal successors, (15), 2 states have internal predecessors, (15), 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) [2024-11-24 00:57:18,573 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 168 transitions. [2024-11-24 00:57:18,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-24 00:57:18,574 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:57:18,574 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:57:18,590 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/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 [2024-11-24 00:57:18,775 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/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 [2024-11-24 00:57:18,775 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:57:18,775 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:57:18,775 INFO L85 PathProgramCache]: Analyzing trace with hash -1996825343, now seen corresponding path program 1 times [2024-11-24 00:57:18,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-24 00:57:18,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1304386094] [2024-11-24 00:57:18,777 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:57:18,777 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 [2024-11-24 00:57:18,777 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/mathsat [2024-11-24 00:57:18,779 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/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) [2024-11-24 00:57:18,781 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/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 [2024-11-24 00:57:19,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:57:19,962 INFO L256 TraceCheckSpWp]: Trace formula consists of 661 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-24 00:57:19,965 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:57:20,727 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:57:20,728 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:57:20,728 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-24 00:57:20,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1304386094] [2024-11-24 00:57:20,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1304386094] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:57:20,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:57:20,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:57:20,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [490660305] [2024-11-24 00:57:20,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:57:20,730 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:57:20,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-24 00:57:20,731 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:57:20,731 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:57:20,731 INFO L87 Difference]: Start difference. First operand 129 states and 168 transitions. Second operand has 5 states, 4 states have (on average 3.75) internal successors, (15), 5 states have internal predecessors, (15), 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) [2024-11-24 00:57:21,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:57:21,138 INFO L93 Difference]: Finished difference Result 140 states and 180 transitions. [2024-11-24 00:57:21,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:57:21,142 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 3.75) internal successors, (15), 5 states have internal predecessors, (15), 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 17 [2024-11-24 00:57:21,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:57:21,144 INFO L225 Difference]: With dead ends: 140 [2024-11-24 00:57:21,147 INFO L226 Difference]: Without dead ends: 119 [2024-11-24 00:57:21,147 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:57:21,148 INFO L435 NwaCegarLoop]: 166 mSDtfsCounter, 16 mSDsluCounter, 476 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 642 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-24 00:57:21,149 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 642 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-24 00:57:21,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2024-11-24 00:57:21,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 119. [2024-11-24 00:57:21,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119 states, 107 states have (on average 1.3177570093457944) internal successors, (141), 107 states have internal predecessors, (141), 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) [2024-11-24 00:57:21,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 153 transitions. [2024-11-24 00:57:21,164 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 153 transitions. Word has length 17 [2024-11-24 00:57:21,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:57:21,164 INFO L471 AbstractCegarLoop]: Abstraction has 119 states and 153 transitions. [2024-11-24 00:57:21,164 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.75) internal successors, (15), 5 states have internal predecessors, (15), 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) [2024-11-24 00:57:21,164 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 153 transitions. [2024-11-24 00:57:21,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-24 00:57:21,165 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:57:21,165 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:57:21,181 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/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 [2024-11-24 00:57:21,366 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/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 [2024-11-24 00:57:21,367 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:57:21,368 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:57:21,371 INFO L85 PathProgramCache]: Analyzing trace with hash 702928858, now seen corresponding path program 1 times [2024-11-24 00:57:21,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-24 00:57:21,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1989240641] [2024-11-24 00:57:21,376 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:57:21,376 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 [2024-11-24 00:57:21,376 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/mathsat [2024-11-24 00:57:21,399 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/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) [2024-11-24 00:57:21,403 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/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 [2024-11-24 00:57:22,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:57:22,586 INFO L256 TraceCheckSpWp]: Trace formula consists of 661 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-24 00:57:22,589 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:57:25,267 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:57:25,267 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:57:25,267 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-24 00:57:25,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1989240641] [2024-11-24 00:57:25,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1989240641] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:57:25,267 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:57:25,268 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-24 00:57:25,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [390061049] [2024-11-24 00:57:25,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:57:25,268 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 00:57:25,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-24 00:57:25,269 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 00:57:25,269 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-24 00:57:25,269 INFO L87 Difference]: Start difference. First operand 119 states and 153 transitions. Second operand has 8 states, 7 states have (on average 2.142857142857143) internal successors, (15), 7 states have internal predecessors, (15), 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) [2024-11-24 00:57:28,145 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 00:57:32,205 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 [] [2024-11-24 00:57:36,217 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] [2024-11-24 00:57:40,228 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] [2024-11-24 00:57:44,342 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:57:48,366 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 [0] [2024-11-24 00:57:51,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:57:51,435 INFO L93 Difference]: Finished difference Result 140 states and 179 transitions. [2024-11-24 00:57:51,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-24 00:57:51,439 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.142857142857143) internal successors, (15), 7 states have internal predecessors, (15), 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 17 [2024-11-24 00:57:51,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:57:51,441 INFO L225 Difference]: With dead ends: 140 [2024-11-24 00:57:51,441 INFO L226 Difference]: Without dead ends: 128 [2024-11-24 00:57:51,441 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-24 00:57:51,442 INFO L435 NwaCegarLoop]: 145 mSDtfsCounter, 157 mSDsluCounter, 656 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 160 SdHoareTripleChecker+Valid, 801 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:57:51,447 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [160 Valid, 801 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 92 Invalid, 5 Unknown, 0 Unchecked, 26.1s Time] [2024-11-24 00:57:51,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2024-11-24 00:57:51,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 120. [2024-11-24 00:57:51,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120 states, 108 states have (on average 1.3148148148148149) internal successors, (142), 108 states have internal predecessors, (142), 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) [2024-11-24 00:57:51,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 154 transitions. [2024-11-24 00:57:51,493 INFO L78 Accepts]: Start accepts. Automaton has 120 states and 154 transitions. Word has length 17 [2024-11-24 00:57:51,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:57:51,493 INFO L471 AbstractCegarLoop]: Abstraction has 120 states and 154 transitions. [2024-11-24 00:57:51,493 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 2.142857142857143) internal successors, (15), 7 states have internal predecessors, (15), 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) [2024-11-24 00:57:51,493 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 154 transitions. [2024-11-24 00:57:51,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-24 00:57:51,503 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:57:51,503 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-24 00:57:51,517 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/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 [2024-11-24 00:57:51,704 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/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 [2024-11-24 00:57:51,704 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:57:51,704 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:57:51,705 INFO L85 PathProgramCache]: Analyzing trace with hash 367361885, now seen corresponding path program 1 times [2024-11-24 00:57:51,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-24 00:57:51,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1602523063] [2024-11-24 00:57:51,706 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:57:51,706 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 [2024-11-24 00:57:51,706 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/mathsat [2024-11-24 00:57:51,715 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/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) [2024-11-24 00:57:51,717 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/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 [2024-11-24 00:57:53,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:57:53,038 INFO L256 TraceCheckSpWp]: Trace formula consists of 850 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-24 00:57:53,042 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:58:06,865 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:58:06,866 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:58:18,655 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-24 00:58:18,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1602523063] [2024-11-24 00:58:18,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1602523063] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:58:18,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1071806806] [2024-11-24 00:58:18,655 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:58:18,655 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-24 00:58:18,655 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/cvc4 [2024-11-24 00:58:18,660 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-24 00:58:18,661 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-11-24 00:58:19,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:58:19,871 INFO L256 TraceCheckSpWp]: Trace formula consists of 850 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-24 00:58:19,874 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:58:20,646 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-24 00:58:20,646 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:58:20,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1071806806] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:58:20,646 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:58:20,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [13] total 14 [2024-11-24 00:58:20,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [783946830] [2024-11-24 00:58:20,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:58:20,647 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:58:20,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-24 00:58:20,648 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:58:20,648 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=255, Unknown=0, NotChecked=0, Total=306 [2024-11-24 00:58:20,648 INFO L87 Difference]: Start difference. First operand 120 states and 154 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 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) [2024-11-24 00:58:20,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:58:20,835 INFO L93 Difference]: Finished difference Result 239 states and 310 transitions. [2024-11-24 00:58:20,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:58:20,837 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 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 63 [2024-11-24 00:58:20,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:58:20,840 INFO L225 Difference]: With dead ends: 239 [2024-11-24 00:58:20,841 INFO L226 Difference]: Without dead ends: 128 [2024-11-24 00:58:20,841 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 125 SyntacticMatches, 3 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 77 ImplicationChecksByTransitivity, 9.3s TimeCoverageRelationStatistics Valid=51, Invalid=255, Unknown=0, NotChecked=0, Total=306 [2024-11-24 00:58:20,846 INFO L435 NwaCegarLoop]: 157 mSDtfsCounter, 3 mSDsluCounter, 149 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 306 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 00:58:20,847 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 306 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 00:58:20,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2024-11-24 00:58:20,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 128. [2024-11-24 00:58:20,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128 states, 115 states have (on average 1.3043478260869565) internal successors, (150), 115 states have internal predecessors, (150), 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) [2024-11-24 00:58:20,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 164 transitions. [2024-11-24 00:58:20,864 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 164 transitions. Word has length 63 [2024-11-24 00:58:20,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:58:20,864 INFO L471 AbstractCegarLoop]: Abstraction has 128 states and 164 transitions. [2024-11-24 00:58:20,864 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 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) [2024-11-24 00:58:20,864 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 164 transitions. [2024-11-24 00:58:20,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-24 00:58:20,866 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:58:20,866 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-24 00:58:20,879 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/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 [2024-11-24 00:58:21,074 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/cvc4 --incremental --print-success --lang smt (6)] Ended with exit code 0 [2024-11-24 00:58:21,268 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/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 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/cvc4 --incremental --print-success --lang smt [2024-11-24 00:58:21,269 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:58:21,269 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:58:21,269 INFO L85 PathProgramCache]: Analyzing trace with hash -1964721453, now seen corresponding path program 1 times [2024-11-24 00:58:21,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-24 00:58:21,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1264486871] [2024-11-24 00:58:21,270 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:58:21,270 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 [2024-11-24 00:58:21,271 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/mathsat [2024-11-24 00:58:21,273 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/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) [2024-11-24 00:58:21,275 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/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 [2024-11-24 00:58:22,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:58:22,431 INFO L256 TraceCheckSpWp]: Trace formula consists of 853 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-24 00:58:22,433 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:58:35,840 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:58:35,840 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:58:47,707 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-24 00:58:47,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1264486871] [2024-11-24 00:58:47,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1264486871] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:58:47,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [961211714] [2024-11-24 00:58:47,707 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:58:47,707 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-24 00:58:47,707 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/cvc4 [2024-11-24 00:58:47,709 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-24 00:58:47,711 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2024-11-24 00:58:48,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:58:48,994 INFO L256 TraceCheckSpWp]: Trace formula consists of 853 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-24 00:58:48,997 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:58:51,783 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:58:51,784 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:58:51,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [961211714] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:58:51,784 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:58:51,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [13] total 17 [2024-11-24 00:58:51,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2051121020] [2024-11-24 00:58:51,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:58:51,785 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:58:51,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-24 00:58:51,786 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:58:51,786 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=360, Unknown=0, NotChecked=0, Total=420 [2024-11-24 00:58:51,787 INFO L87 Difference]: Start difference. First operand 128 states and 164 transitions. Second operand has 6 states, 5 states have (on average 10.2) internal successors, (51), 6 states have internal predecessors, (51), 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) [2024-11-24 00:58:52,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:58:52,650 INFO L93 Difference]: Finished difference Result 258 states and 335 transitions. [2024-11-24 00:58:52,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 00:58:52,651 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.2) internal successors, (51), 6 states have internal predecessors, (51), 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 65 [2024-11-24 00:58:52,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:58:52,652 INFO L225 Difference]: With dead ends: 258 [2024-11-24 00:58:52,652 INFO L226 Difference]: Without dead ends: 136 [2024-11-24 00:58:52,653 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 128 SyntacticMatches, 3 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 128 ImplicationChecksByTransitivity, 10.7s TimeCoverageRelationStatistics Valid=60, Invalid=360, Unknown=0, NotChecked=0, Total=420 [2024-11-24 00:58:52,653 INFO L435 NwaCegarLoop]: 149 mSDtfsCounter, 28 mSDsluCounter, 562 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 711 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-24 00:58:52,654 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 711 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-24 00:58:52,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136 states. [2024-11-24 00:58:52,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 129. [2024-11-24 00:58:52,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129 states, 116 states have (on average 1.3017241379310345) internal successors, (151), 116 states have internal predecessors, (151), 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) [2024-11-24 00:58:52,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 165 transitions. [2024-11-24 00:58:52,667 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 165 transitions. Word has length 65 [2024-11-24 00:58:52,667 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:58:52,667 INFO L471 AbstractCegarLoop]: Abstraction has 129 states and 165 transitions. [2024-11-24 00:58:52,667 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.2) internal successors, (51), 6 states have internal predecessors, (51), 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) [2024-11-24 00:58:52,667 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 165 transitions. [2024-11-24 00:58:52,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-24 00:58:52,669 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:58:52,669 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 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] [2024-11-24 00:58:52,679 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/cvc4 --incremental --print-success --lang smt (8)] Forceful destruction successful, exit code 0 [2024-11-24 00:58:52,883 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/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)] Forceful destruction successful, exit code 0 [2024-11-24 00:58:53,070 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/cvc4 --incremental --print-success --lang smt,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/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 [2024-11-24 00:58:53,070 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:58:53,071 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:58:53,071 INFO L85 PathProgramCache]: Analyzing trace with hash 176088659, now seen corresponding path program 1 times [2024-11-24 00:58:53,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-24 00:58:53,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [503209317] [2024-11-24 00:58:53,072 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:58:53,072 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 [2024-11-24 00:58:53,072 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/mathsat [2024-11-24 00:58:53,073 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/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) [2024-11-24 00:58:53,075 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/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 [2024-11-24 00:58:54,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:58:54,216 INFO L256 TraceCheckSpWp]: Trace formula consists of 865 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-24 00:58:54,218 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:59:08,760 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 16 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-24 00:59:08,760 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:59:20,665 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-24 00:59:20,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [503209317] [2024-11-24 00:59:20,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [503209317] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:59:20,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1896937179] [2024-11-24 00:59:20,666 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:59:20,666 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-24 00:59:20,666 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/cvc4 [2024-11-24 00:59:20,670 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-24 00:59:20,672 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2024-11-24 00:59:22,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:59:22,913 INFO L256 TraceCheckSpWp]: Trace formula consists of 865 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-24 00:59:22,915 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:59:30,073 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-24 00:59:30,073 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:59:37,337 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-24 00:59:37,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1896937179] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-24 00:59:37,337 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-24 00:59:37,337 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [13, 7] total 20 [2024-11-24 00:59:37,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [306678636] [2024-11-24 00:59:37,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:59:37,338 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:59:37,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-24 00:59:37,339 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:59:37,339 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=468, Unknown=0, NotChecked=0, Total=552 [2024-11-24 00:59:37,339 INFO L87 Difference]: Start difference. First operand 129 states and 165 transitions. Second operand has 6 states, 5 states have (on average 9.4) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (6), 1 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-24 00:59:41,369 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 [] [2024-11-24 00:59:45,450 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 [] [2024-11-24 00:59:49,675 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:59:51,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:59:51,241 INFO L93 Difference]: Finished difference Result 161 states and 205 transitions. [2024-11-24 00:59:51,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 00:59:51,244 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.4) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (6), 1 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 73 [2024-11-24 00:59:51,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:59:51,246 INFO L225 Difference]: With dead ends: 161 [2024-11-24 00:59:51,246 INFO L226 Difference]: Without dead ends: 132 [2024-11-24 00:59:51,247 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 238 GetRequests, 212 SyntacticMatches, 4 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 171 ImplicationChecksByTransitivity, 13.8s TimeCoverageRelationStatistics Valid=84, Invalid=468, Unknown=0, NotChecked=0, Total=552 [2024-11-24 00:59:51,248 INFO L435 NwaCegarLoop]: 165 mSDtfsCounter, 35 mSDsluCounter, 422 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 587 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.9s IncrementalHoareTripleChecker+Time [2024-11-24 00:59:51,249 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 587 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 44 Invalid, 3 Unknown, 0 Unchecked, 13.9s Time] [2024-11-24 00:59:51,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2024-11-24 00:59:51,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 130. [2024-11-24 00:59:51,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130 states, 117 states have (on average 1.2991452991452992) internal successors, (152), 117 states have internal predecessors, (152), 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) [2024-11-24 00:59:51,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 166 transitions. [2024-11-24 00:59:51,263 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 166 transitions. Word has length 73 [2024-11-24 00:59:51,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:59:51,263 INFO L471 AbstractCegarLoop]: Abstraction has 130 states and 166 transitions. [2024-11-24 00:59:51,263 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.4) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (6), 1 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-24 00:59:51,263 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 166 transitions. [2024-11-24 00:59:51,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-24 00:59:51,265 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:59:51,265 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 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] [2024-11-24 00:59:51,287 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/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 [2024-11-24 00:59:51,485 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/cvc4 --incremental --print-success --lang smt (10)] Ended with exit code 0 [2024-11-24 00:59:51,666 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/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,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/cvc4 --incremental --print-success --lang smt [2024-11-24 00:59:51,666 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:59:51,667 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:59:51,667 INFO L85 PathProgramCache]: Analyzing trace with hash 1805046227, now seen corresponding path program 1 times [2024-11-24 00:59:51,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-24 00:59:51,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [786875350] [2024-11-24 00:59:51,668 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:59:51,668 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 [2024-11-24 00:59:51,668 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/mathsat [2024-11-24 00:59:51,672 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/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) [2024-11-24 00:59:51,673 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/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 [2024-11-24 00:59:52,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:59:52,883 INFO L256 TraceCheckSpWp]: Trace formula consists of 865 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-24 00:59:52,886 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:00:08,182 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 16 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-24 01:00:08,182 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:00:20,812 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-24 01:00:20,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [786875350] [2024-11-24 01:00:20,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [786875350] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:00:20,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1338312208] [2024-11-24 01:00:20,813 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:00:20,813 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-24 01:00:20,813 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/cvc4 [2024-11-24 01:00:20,815 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-24 01:00:20,817 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2024-11-24 01:00:22,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:00:22,391 INFO L256 TraceCheckSpWp]: Trace formula consists of 865 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-24 01:00:22,393 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:00:24,926 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-24 01:00:24,926 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:00:24,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1338312208] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:00:24,926 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:00:24,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [13] total 16 [2024-11-24 01:00:24,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1735919387] [2024-11-24 01:00:24,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:00:24,927 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:00:24,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-24 01:00:24,927 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:00:24,928 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=325, Unknown=0, NotChecked=0, Total=380 [2024-11-24 01:00:24,928 INFO L87 Difference]: Start difference. First operand 130 states and 166 transitions. Second operand has 5 states, 4 states have (on average 11.75) internal successors, (47), 5 states have internal predecessors, (47), 3 states have call successors, (6), 1 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-24 01:00:25,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:00:25,858 INFO L93 Difference]: Finished difference Result 137 states and 172 transitions. [2024-11-24 01:00:25,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 01:00:25,859 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 11.75) internal successors, (47), 5 states have internal predecessors, (47), 3 states have call successors, (6), 1 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 73 [2024-11-24 01:00:25,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:00:25,860 INFO L225 Difference]: With dead ends: 137 [2024-11-24 01:00:25,861 INFO L226 Difference]: Without dead ends: 119 [2024-11-24 01:00:25,861 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 145 SyntacticMatches, 3 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 116 ImplicationChecksByTransitivity, 11.0s TimeCoverageRelationStatistics Valid=59, Invalid=361, Unknown=0, NotChecked=0, Total=420 [2024-11-24 01:00:25,862 INFO L435 NwaCegarLoop]: 154 mSDtfsCounter, 14 mSDsluCounter, 429 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 583 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-24 01:00:25,862 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 583 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-24 01:00:25,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2024-11-24 01:00:25,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 119. [2024-11-24 01:00:25,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119 states, 107 states have (on average 1.2897196261682242) internal successors, (138), 107 states have internal predecessors, (138), 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) [2024-11-24 01:00:25,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 150 transitions. [2024-11-24 01:00:25,883 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 150 transitions. Word has length 73 [2024-11-24 01:00:25,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:00:25,886 INFO L471 AbstractCegarLoop]: Abstraction has 119 states and 150 transitions. [2024-11-24 01:00:25,886 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 11.75) internal successors, (47), 5 states have internal predecessors, (47), 3 states have call successors, (6), 1 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-24 01:00:25,886 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 150 transitions. [2024-11-24 01:00:25,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-24 01:00:25,892 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:00:25,892 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 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] [2024-11-24 01:00:25,908 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/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 [2024-11-24 01:00:26,102 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/cvc4 --incremental --print-success --lang smt (12)] Forceful destruction successful, exit code 0 [2024-11-24 01:00:26,293 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/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_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/cvc4 --incremental --print-success --lang smt [2024-11-24 01:00:26,293 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:00:26,293 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:00:26,293 INFO L85 PathProgramCache]: Analyzing trace with hash 690550551, now seen corresponding path program 1 times [2024-11-24 01:00:26,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-24 01:00:26,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2116811385] [2024-11-24 01:00:26,294 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:00:26,294 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 [2024-11-24 01:00:26,294 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/mathsat [2024-11-24 01:00:26,296 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/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) [2024-11-24 01:00:26,297 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/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 [2024-11-24 01:00:27,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:00:27,645 INFO L256 TraceCheckSpWp]: Trace formula consists of 877 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-24 01:00:27,649 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:00:42,953 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 2 proven. 16 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-24 01:00:42,953 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:00:54,700 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-24 01:00:54,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2116811385] [2024-11-24 01:00:54,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2116811385] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:00:54,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1205643968] [2024-11-24 01:00:54,701 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:00:54,701 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-24 01:00:54,701 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/cvc4 [2024-11-24 01:00:54,703 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-24 01:00:54,704 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/cvc4 --incremental --print-success --lang smt (14)] Waiting until timeout for monitored process [2024-11-24 01:00:56,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:00:56,970 INFO L256 TraceCheckSpWp]: Trace formula consists of 877 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-24 01:00:56,972 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:01:05,683 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-24 01:01:05,684 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:01:15,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1205643968] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:01:15,714 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-24 01:01:15,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 9] total 17 [2024-11-24 01:01:15,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [704344317] [2024-11-24 01:01:15,715 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-24 01:01:15,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-24 01:01:15,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-24 01:01:15,716 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-24 01:01:15,716 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=601, Unknown=0, NotChecked=0, Total=702 [2024-11-24 01:01:15,717 INFO L87 Difference]: Start difference. First operand 119 states and 150 transitions. Second operand has 17 states, 14 states have (on average 6.928571428571429) internal successors, (97), 17 states have internal predecessors, (97), 8 states have call successors, (11), 2 states have call predecessors, (11), 8 states have return successors, (13), 8 states have call predecessors, (13), 8 states have call successors, (13) [2024-11-24 01:01:19,762 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 [0] [2024-11-24 01:01:23,812 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 [0] [2024-11-24 01:01:27,824 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] [2024-11-24 01:01:31,928 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:01:36,014 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:01:40,036 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 [0] [2024-11-24 01:01:44,049 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] [2024-11-24 01:01:48,063 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] [2024-11-24 01:01:52,098 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 [0] [2024-11-24 01:01:56,107 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] [2024-11-24 01:02:00,110 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] [2024-11-24 01:02:04,122 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] [2024-11-24 01:02:08,129 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] [2024-11-24 01:02:14,647 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:02:21,607 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:02:26,074 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:02:30,273 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:02:34,280 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:02:38,044 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:02:42,057 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:02:45,905 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:02:48,037 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:02:59,900 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:03:12,746 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:03:17,519 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:03:21,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:03:21,221 INFO L93 Difference]: Finished difference Result 379 states and 495 transitions. [2024-11-24 01:03:21,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-24 01:03:21,224 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 14 states have (on average 6.928571428571429) internal successors, (97), 17 states have internal predecessors, (97), 8 states have call successors, (11), 2 states have call predecessors, (11), 8 states have return successors, (13), 8 states have call predecessors, (13), 8 states have call successors, (13) Word has length 75 [2024-11-24 01:03:21,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:03:21,225 INFO L225 Difference]: With dead ends: 379 [2024-11-24 01:03:21,225 INFO L226 Difference]: Without dead ends: 122 [2024-11-24 01:03:21,227 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 208 GetRequests, 167 SyntacticMatches, 4 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 346 ImplicationChecksByTransitivity, 26.7s TimeCoverageRelationStatistics Valid=212, Invalid=1270, Unknown=0, NotChecked=0, Total=1482 [2024-11-24 01:03:21,228 INFO L435 NwaCegarLoop]: 147 mSDtfsCounter, 374 mSDsluCounter, 1479 mSDsCounter, 0 mSdLazyCounter, 516 mSolverCounterSat, 18 mSolverCounterUnsat, 20 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 114.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 384 SdHoareTripleChecker+Valid, 1626 SdHoareTripleChecker+Invalid, 554 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 516 IncrementalHoareTripleChecker+Invalid, 20 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 115.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:03:21,228 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [384 Valid, 1626 Invalid, 554 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 516 Invalid, 20 Unknown, 0 Unchecked, 115.0s Time] [2024-11-24 01:03:21,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states. [2024-11-24 01:03:21,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 121. [2024-11-24 01:03:21,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121 states, 109 states have (on average 1.2844036697247707) internal successors, (140), 109 states have internal predecessors, (140), 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) [2024-11-24 01:03:21,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 152 transitions. [2024-11-24 01:03:21,243 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 152 transitions. Word has length 75 [2024-11-24 01:03:21,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:03:21,244 INFO L471 AbstractCegarLoop]: Abstraction has 121 states and 152 transitions. [2024-11-24 01:03:21,244 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 14 states have (on average 6.928571428571429) internal successors, (97), 17 states have internal predecessors, (97), 8 states have call successors, (11), 2 states have call predecessors, (11), 8 states have return successors, (13), 8 states have call predecessors, (13), 8 states have call successors, (13) [2024-11-24 01:03:21,244 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 152 transitions. [2024-11-24 01:03:21,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-24 01:03:21,246 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:03:21,246 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 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] [2024-11-24 01:03:21,264 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/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 [2024-11-24 01:03:21,470 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/cvc4 --incremental --print-success --lang smt (14)] Ended with exit code 0 [2024-11-24 01:03:21,647 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/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_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/cvc4 --incremental --print-success --lang smt [2024-11-24 01:03:21,647 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:03:21,648 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:03:21,648 INFO L85 PathProgramCache]: Analyzing trace with hash -1395131057, now seen corresponding path program 1 times [2024-11-24 01:03:21,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-24 01:03:21,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1553384991] [2024-11-24 01:03:21,649 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:03:21,649 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 [2024-11-24 01:03:21,649 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/mathsat [2024-11-24 01:03:21,651 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/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) [2024-11-24 01:03:21,655 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/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 [2024-11-24 01:03:22,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:22,998 INFO L256 TraceCheckSpWp]: Trace formula consists of 911 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-24 01:03:23,000 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:03:38,750 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 2 proven. 20 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-24 01:03:38,751 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:03:51,027 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-24 01:03:51,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1553384991] [2024-11-24 01:03:51,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1553384991] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:03:51,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [2067769312] [2024-11-24 01:03:51,028 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:03:51,028 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-24 01:03:51,028 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/cvc4 [2024-11-24 01:03:51,032 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-24 01:03:51,035 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/cvc4 --incremental --print-success --lang smt (16)] Waiting until timeout for monitored process [2024-11-24 01:03:52,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:52,653 INFO L256 TraceCheckSpWp]: Trace formula consists of 911 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-24 01:03:52,655 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:03:55,883 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 14 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-24 01:03:55,883 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:04:02,723 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-24 01:04:02,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [2067769312] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-24 01:04:02,724 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-24 01:04:02,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [14, 6] total 20 [2024-11-24 01:04:02,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795634121] [2024-11-24 01:04:02,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:04:02,724 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 01:04:02,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-24 01:04:02,725 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 01:04:02,725 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=479, Unknown=0, NotChecked=0, Total=552 [2024-11-24 01:04:02,725 INFO L87 Difference]: Start difference. First operand 121 states and 152 transitions. Second operand has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (7), 1 states have call predecessors, (7), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-24 01:04:04,648 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:04:05,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:04:05,523 INFO L93 Difference]: Finished difference Result 255 states and 325 transitions. [2024-11-24 01:04:05,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 01:04:05,527 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (7), 1 states have call predecessors, (7), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) Word has length 79 [2024-11-24 01:04:05,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:04:05,528 INFO L225 Difference]: With dead ends: 255 [2024-11-24 01:04:05,528 INFO L226 Difference]: Without dead ends: 122 [2024-11-24 01:04:05,529 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 260 GetRequests, 234 SyntacticMatches, 4 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 190 ImplicationChecksByTransitivity, 13.9s TimeCoverageRelationStatistics Valid=73, Invalid=479, Unknown=0, NotChecked=0, Total=552 [2024-11-24 01:04:05,530 INFO L435 NwaCegarLoop]: 152 mSDtfsCounter, 26 mSDsluCounter, 413 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 565 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-11-24 01:04:05,530 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 565 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-11-24 01:04:05,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states. [2024-11-24 01:04:05,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 122. [2024-11-24 01:04:05,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122 states, 110 states have (on average 1.2818181818181817) internal successors, (141), 110 states have internal predecessors, (141), 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) [2024-11-24 01:04:05,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 153 transitions. [2024-11-24 01:04:05,544 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 153 transitions. Word has length 79 [2024-11-24 01:04:05,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:04:05,544 INFO L471 AbstractCegarLoop]: Abstraction has 122 states and 153 transitions. [2024-11-24 01:04:05,544 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (7), 1 states have call predecessors, (7), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-24 01:04:05,544 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 153 transitions. [2024-11-24 01:04:05,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-24 01:04:05,545 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:04:05,545 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-24 01:04:05,557 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/cvc4 --incremental --print-success --lang smt (16)] Ended with exit code 0 [2024-11-24 01:04:05,761 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/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)] Forceful destruction successful, exit code 0 [2024-11-24 01:04:05,946 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/cvc4 --incremental --print-success --lang smt,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/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 [2024-11-24 01:04:05,946 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:04:05,946 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:04:05,946 INFO L85 PathProgramCache]: Analyzing trace with hash 1727805027, now seen corresponding path program 1 times [2024-11-24 01:04:05,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-24 01:04:05,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1602842317] [2024-11-24 01:04:05,947 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:04:05,947 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 [2024-11-24 01:04:05,947 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/mathsat [2024-11-24 01:04:05,951 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/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) [2024-11-24 01:04:05,952 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/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 [2024-11-24 01:04:07,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:04:07,401 INFO L256 TraceCheckSpWp]: Trace formula consists of 939 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-24 01:04:07,403 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:04:24,510 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 2 proven. 26 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-24 01:04:24,510 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:04:37,060 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-24 01:04:37,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1602842317] [2024-11-24 01:04:37,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1602842317] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:04:37,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [317441591] [2024-11-24 01:04:37,060 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:04:37,060 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-24 01:04:37,060 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/cvc4 [2024-11-24 01:04:37,062 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-24 01:04:37,064 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/cvc4 --incremental --print-success --lang smt (18)] Waiting until timeout for monitored process [2024-11-24 01:04:38,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:04:38,898 INFO L256 TraceCheckSpWp]: Trace formula consists of 939 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-24 01:04:38,901 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:04:44,762 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 1 proven. 22 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-24 01:04:44,762 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:04:55,667 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 5 proven. 18 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-24 01:04:55,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [317441591] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:04:55,668 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:04:55,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 8, 8] total 23 [2024-11-24 01:04:55,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [810128060] [2024-11-24 01:04:55,668 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:04:55,669 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-24 01:04:55,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-24 01:04:55,671 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-24 01:04:55,671 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=621, Unknown=0, NotChecked=0, Total=702 [2024-11-24 01:04:55,671 INFO L87 Difference]: Start difference. First operand 122 states and 153 transitions. Second operand has 23 states, 20 states have (on average 7.6) internal successors, (152), 22 states have internal predecessors, (152), 13 states have call successors, (17), 4 states have call predecessors, (17), 9 states have return successors, (17), 10 states have call predecessors, (17), 13 states have call successors, (17) [2024-11-24 01:04:59,702 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 [0] [2024-11-24 01:05:03,705 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] [2024-11-24 01:05:07,715 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] [2024-11-24 01:05:11,768 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 [0] [2024-11-24 01:05:15,786 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 [0] [2024-11-24 01:05:19,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 [0] [2024-11-24 01:05:23,810 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 [0] [2024-11-24 01:05:27,877 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:05:31,945 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:05:36,003 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 [0] [2024-11-24 01:05:43,935 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:05:48,571 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:06:01,077 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:06:05,559 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:06:10,118 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:06:17,685 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:06:22,974 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:07:01,992 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:07:12,400 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:07:13,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:07:13,259 INFO L93 Difference]: Finished difference Result 415 states and 539 transitions. [2024-11-24 01:07:13,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-11-24 01:07:13,262 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 20 states have (on average 7.6) internal successors, (152), 22 states have internal predecessors, (152), 13 states have call successors, (17), 4 states have call predecessors, (17), 9 states have return successors, (17), 10 states have call predecessors, (17), 13 states have call successors, (17) Word has length 87 [2024-11-24 01:07:13,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:07:13,263 INFO L225 Difference]: With dead ends: 415 [2024-11-24 01:07:13,263 INFO L226 Difference]: Without dead ends: 142 [2024-11-24 01:07:13,265 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 319 GetRequests, 255 SyntacticMatches, 5 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 819 ImplicationChecksByTransitivity, 52.0s TimeCoverageRelationStatistics Valid=602, Invalid=3058, Unknown=0, NotChecked=0, Total=3660 [2024-11-24 01:07:13,266 INFO L435 NwaCegarLoop]: 141 mSDtfsCounter, 348 mSDsluCounter, 2258 mSDsCounter, 0 mSdLazyCounter, 766 mSolverCounterSat, 32 mSolverCounterUnsat, 18 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 102.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 355 SdHoareTripleChecker+Valid, 2399 SdHoareTripleChecker+Invalid, 816 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 766 IncrementalHoareTripleChecker+Invalid, 18 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 103.2s IncrementalHoareTripleChecker+Time [2024-11-24 01:07:13,266 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [355 Valid, 2399 Invalid, 816 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 766 Invalid, 18 Unknown, 0 Unchecked, 103.2s Time] [2024-11-24 01:07:13,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2024-11-24 01:07:13,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 135. [2024-11-24 01:07:13,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 135 states, 122 states have (on average 1.278688524590164) internal successors, (156), 123 states have internal predecessors, (156), 6 states have call successors, (6), 5 states have call predecessors, (6), 6 states have return successors, (7), 6 states have call predecessors, (7), 6 states have call successors, (7) [2024-11-24 01:07:13,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 169 transitions. [2024-11-24 01:07:13,283 INFO L78 Accepts]: Start accepts. Automaton has 135 states and 169 transitions. Word has length 87 [2024-11-24 01:07:13,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:07:13,283 INFO L471 AbstractCegarLoop]: Abstraction has 135 states and 169 transitions. [2024-11-24 01:07:13,283 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 20 states have (on average 7.6) internal successors, (152), 22 states have internal predecessors, (152), 13 states have call successors, (17), 4 states have call predecessors, (17), 9 states have return successors, (17), 10 states have call predecessors, (17), 13 states have call successors, (17) [2024-11-24 01:07:13,283 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 169 transitions. [2024-11-24 01:07:13,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-24 01:07:13,284 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:07:13,284 INFO L218 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-24 01:07:13,297 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/cvc4 --incremental --print-success --lang smt (18)] Forceful destruction successful, exit code 0 [2024-11-24 01:07:13,502 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/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)] Ended with exit code 0 [2024-11-24 01:07:13,685 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/cvc4 --incremental --print-success --lang smt,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/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 [2024-11-24 01:07:13,685 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:07:13,685 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:07:13,685 INFO L85 PathProgramCache]: Analyzing trace with hash 1649803743, now seen corresponding path program 1 times [2024-11-24 01:07:13,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-24 01:07:13,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1492505195] [2024-11-24 01:07:13,686 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:07:13,686 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 [2024-11-24 01:07:13,686 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/mathsat [2024-11-24 01:07:13,687 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/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) [2024-11-24 01:07:13,689 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/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 (19)] Waiting until timeout for monitored process [2024-11-24 01:07:15,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:07:15,300 INFO L256 TraceCheckSpWp]: Trace formula consists of 973 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-24 01:07:15,303 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:07:32,612 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 2 proven. 34 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-24 01:07:32,612 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:07:44,811 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-24 01:07:44,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1492505195] [2024-11-24 01:07:44,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1492505195] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:07:44,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [183346214] [2024-11-24 01:07:44,812 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:07:44,812 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-24 01:07:44,812 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/cvc4 [2024-11-24 01:07:44,814 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-24 01:07:44,816 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/cvc4 --incremental --print-success --lang smt (20)] Waiting until timeout for monitored process [2024-11-24 01:07:46,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:07:46,697 INFO L256 TraceCheckSpWp]: Trace formula consists of 973 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-24 01:07:46,699 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:07:52,131 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 1 proven. 21 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-24 01:07:52,131 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:08:02,438 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 3 proven. 19 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-24 01:08:02,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [183346214] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:08:02,439 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:08:02,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 8, 8] total 24 [2024-11-24 01:08:02,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039294674] [2024-11-24 01:08:02,439 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:08:02,440 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-24 01:08:02,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-24 01:08:02,441 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-24 01:08:02,445 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=675, Unknown=0, NotChecked=0, Total=756 [2024-11-24 01:08:02,445 INFO L87 Difference]: Start difference. First operand 135 states and 169 transitions. Second operand has 24 states, 21 states have (on average 7.0) internal successors, (147), 23 states have internal predecessors, (147), 10 states have call successors, (15), 3 states have call predecessors, (15), 9 states have return successors, (15), 9 states have call predecessors, (15), 10 states have call successors, (15) [2024-11-24 01:08:06,501 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 [0] [2024-11-24 01:08:10,509 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] [2024-11-24 01:08:14,514 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] [2024-11-24 01:08:18,545 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 [0] [2024-11-24 01:08:22,559 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] [2024-11-24 01:08:26,564 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] [2024-11-24 01:08:30,642 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 [0] [2024-11-24 01:08:34,734 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:08:38,751 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 [0] [2024-11-24 01:08:42,754 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] [2024-11-24 01:08:46,805 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 [0] [2024-11-24 01:08:53,750 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:08:58,306 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:09:02,862 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:09:10,939 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:09:15,780 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:09:20,825 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:09:42,676 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:10:06,594 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:10:17,894 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:10:24,017 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:10:24,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:10:24,806 INFO L93 Difference]: Finished difference Result 439 states and 561 transitions. [2024-11-24 01:10:24,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2024-11-24 01:10:24,810 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 21 states have (on average 7.0) internal successors, (147), 23 states have internal predecessors, (147), 10 states have call successors, (15), 3 states have call predecessors, (15), 9 states have return successors, (15), 9 states have call predecessors, (15), 10 states have call successors, (15) Word has length 91 [2024-11-24 01:10:24,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:10:24,811 INFO L225 Difference]: With dead ends: 439 [2024-11-24 01:10:24,812 INFO L226 Difference]: Without dead ends: 144 [2024-11-24 01:10:24,813 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 324 GetRequests, 266 SyntacticMatches, 5 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 624 ImplicationChecksByTransitivity, 44.9s TimeCoverageRelationStatistics Valid=297, Invalid=2673, Unknown=0, NotChecked=0, Total=2970 [2024-11-24 01:10:24,814 INFO L435 NwaCegarLoop]: 131 mSDtfsCounter, 400 mSDsluCounter, 2027 mSDsCounter, 0 mSdLazyCounter, 956 mSolverCounterSat, 31 mSolverCounterUnsat, 18 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 114.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 407 SdHoareTripleChecker+Valid, 2158 SdHoareTripleChecker+Invalid, 1005 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 956 IncrementalHoareTripleChecker+Invalid, 18 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 115.6s IncrementalHoareTripleChecker+Time [2024-11-24 01:10:24,814 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [407 Valid, 2158 Invalid, 1005 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 956 Invalid, 18 Unknown, 0 Unchecked, 115.6s Time] [2024-11-24 01:10:24,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144 states. [2024-11-24 01:10:24,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144 to 137. [2024-11-24 01:10:24,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 124 states have (on average 1.2741935483870968) internal successors, (158), 125 states have internal predecessors, (158), 6 states have call successors, (6), 5 states have call predecessors, (6), 6 states have return successors, (7), 6 states have call predecessors, (7), 6 states have call successors, (7) [2024-11-24 01:10:24,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 171 transitions. [2024-11-24 01:10:24,831 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 171 transitions. Word has length 91 [2024-11-24 01:10:24,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:10:24,831 INFO L471 AbstractCegarLoop]: Abstraction has 137 states and 171 transitions. [2024-11-24 01:10:24,832 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 21 states have (on average 7.0) internal successors, (147), 23 states have internal predecessors, (147), 10 states have call successors, (15), 3 states have call predecessors, (15), 9 states have return successors, (15), 9 states have call predecessors, (15), 10 states have call successors, (15) [2024-11-24 01:10:24,832 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 171 transitions. [2024-11-24 01:10:24,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-24 01:10:24,832 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:10:24,833 INFO L218 NwaCegarLoop]: trace histogram [6, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-24 01:10:24,848 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/cvc4 --incremental --print-success --lang smt (20)] Ended with exit code 0 [2024-11-24 01:10:25,051 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/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 (19)] Ended with exit code 0 [2024-11-24 01:10:25,233 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/cvc4 --incremental --print-success --lang smt,19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/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 [2024-11-24 01:10:25,233 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:10:25,234 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:10:25,234 INFO L85 PathProgramCache]: Analyzing trace with hash 940347088, now seen corresponding path program 1 times [2024-11-24 01:10:25,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-24 01:10:25,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1690124221] [2024-11-24 01:10:25,234 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:10:25,234 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 [2024-11-24 01:10:25,234 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/mathsat [2024-11-24 01:10:25,236 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/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) [2024-11-24 01:10:25,237 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/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 (21)] Waiting until timeout for monitored process [2024-11-24 01:10:26,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:10:26,815 INFO L256 TraceCheckSpWp]: Trace formula consists of 996 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-24 01:10:26,818 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:10:45,928 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 2 proven. 44 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-24 01:10:45,928 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:10:58,472 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-24 01:10:58,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1690124221] [2024-11-24 01:10:58,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1690124221] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:10:58,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [861047837] [2024-11-24 01:10:58,472 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:10:58,473 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-24 01:10:58,473 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/cvc4 [2024-11-24 01:10:58,474 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-24 01:10:58,476 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/cvc4 --incremental --print-success --lang smt (22)] Waiting until timeout for monitored process [2024-11-24 01:11:00,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:11:00,434 INFO L256 TraceCheckSpWp]: Trace formula consists of 996 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-24 01:11:00,436 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:11:11,382 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2024-11-24 01:11:11,383 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:11:25,050 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2024-11-24 01:11:25,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [861047837] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-24 01:11:25,050 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-24 01:11:25,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [16, 7] total 28 [2024-11-24 01:11:25,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1178554716] [2024-11-24 01:11:25,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:11:25,051 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 01:11:25,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-24 01:11:25,051 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 01:11:25,051 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=890, Unknown=0, NotChecked=0, Total=992 [2024-11-24 01:11:25,052 INFO L87 Difference]: Start difference. First operand 137 states and 171 transitions. Second operand has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 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) [2024-11-24 01:11:29,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:11:29,690 INFO L93 Difference]: Finished difference Result 165 states and 203 transitions. [2024-11-24 01:11:29,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-24 01:11:29,693 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 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 94 [2024-11-24 01:11:29,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:11:29,694 INFO L225 Difference]: With dead ends: 165 [2024-11-24 01:11:29,694 INFO L226 Difference]: Without dead ends: 133 [2024-11-24 01:11:29,695 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 310 GetRequests, 272 SyntacticMatches, 3 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 434 ImplicationChecksByTransitivity, 23.6s TimeCoverageRelationStatistics Valid=133, Invalid=1199, Unknown=0, NotChecked=0, Total=1332 [2024-11-24 01:11:29,695 INFO L435 NwaCegarLoop]: 143 mSDtfsCounter, 175 mSDsluCounter, 379 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 176 SdHoareTripleChecker+Valid, 522 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-24 01:11:29,695 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [176 Valid, 522 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-24 01:11:29,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133 states. [2024-11-24 01:11:29,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133 to 133. [2024-11-24 01:11:29,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 133 states, 120 states have (on average 1.2666666666666666) internal successors, (152), 121 states have internal predecessors, (152), 6 states have call successors, (6), 5 states have call predecessors, (6), 6 states have return successors, (7), 6 states have call predecessors, (7), 6 states have call successors, (7) [2024-11-24 01:11:29,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 133 states and 165 transitions. [2024-11-24 01:11:29,719 INFO L78 Accepts]: Start accepts. Automaton has 133 states and 165 transitions. Word has length 94 [2024-11-24 01:11:29,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:11:29,720 INFO L471 AbstractCegarLoop]: Abstraction has 133 states and 165 transitions. [2024-11-24 01:11:29,720 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 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) [2024-11-24 01:11:29,720 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 165 transitions. [2024-11-24 01:11:29,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-24 01:11:29,721 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:11:29,721 INFO L218 NwaCegarLoop]: trace histogram [6, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-24 01:11:29,742 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/cvc4 --incremental --print-success --lang smt (22)] Forceful destruction successful, exit code 0 [2024-11-24 01:11:29,939 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/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 (21)] Ended with exit code 0 [2024-11-24 01:11:30,122 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/cvc4 --incremental --print-success --lang smt,21 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/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 [2024-11-24 01:11:30,122 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:11:30,122 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:11:30,122 INFO L85 PathProgramCache]: Analyzing trace with hash -466367381, now seen corresponding path program 1 times [2024-11-24 01:11:30,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-24 01:11:30,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [230512638] [2024-11-24 01:11:30,123 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:11:30,123 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 [2024-11-24 01:11:30,123 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/mathsat [2024-11-24 01:11:30,125 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/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) [2024-11-24 01:11:30,126 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5d91e23-7c62-4d82-ab3e-3d1dc94717ee/bin/uautomizer-verify-LYvppIcaGC/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 (23)] Waiting until timeout for monitored process [2024-11-24 01:11:31,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:11:32,031 INFO L256 TraceCheckSpWp]: Trace formula consists of 1007 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-24 01:11:32,033 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:11:51,076 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 2 proven. 44 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-24 01:11:51,076 INFO L312 TraceCheckSpWp]: Computing backward predicates...