./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/neural-networks/softsign_w4_r2_case_1_unsafe.c-amalgamation.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/neural-networks/softsign_w4_r2_case_1_unsafe.c-amalgamation.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB --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 d0d65f08cd66cd8cf714f0acd05a16714ce37780b9ed1bef9a2e1e07dcf39ab8 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 19:51:35,953 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 19:51:36,073 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-27 19:51:36,081 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 19:51:36,081 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 19:51:36,122 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 19:51:36,123 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 19:51:36,124 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 19:51:36,124 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 19:51:36,124 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 19:51:36,126 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 19:51:36,126 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 19:51:36,127 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 19:51:36,127 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 19:51:36,127 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 19:51:36,127 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 19:51:36,127 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 19:51:36,127 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-27 19:51:36,128 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 19:51:36,128 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-27 19:51:36,128 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 19:51:36,128 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 19:51:36,128 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 19:51:36,128 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 19:51:36,129 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-27 19:51:36,129 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 19:51:36,129 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 19:51:36,129 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 19:51:36,129 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 19:51:36,129 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 19:51:36,129 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 19:51:36,129 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 19:51:36,129 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 19:51:36,130 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 19:51:36,130 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 19:51:36,130 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 19:51:36,130 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 19:51:36,130 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 19:51:36,130 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 19:51:36,130 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 19:51:36,130 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 19:51:36,130 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 19:51:36,131 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 19:51:36,131 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 19:51:36,131 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 19:51:36,131 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 19:51:36,131 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 19:51:36,131 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 19:51:36,131 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_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB 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 -> d0d65f08cd66cd8cf714f0acd05a16714ce37780b9ed1bef9a2e1e07dcf39ab8 [2024-11-27 19:51:36,500 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 19:51:36,513 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 19:51:36,516 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 19:51:36,518 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 19:51:36,518 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 19:51:36,520 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/neural-networks/softsign_w4_r2_case_1_unsafe.c-amalgamation.i [2024-11-27 19:51:39,615 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/data/d6c91f41b/8ded3250bac74de79cb770524e143e99/FLAG13f4577fd [2024-11-27 19:51:40,205 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 19:51:40,209 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/sv-benchmarks/c/neural-networks/softsign_w4_r2_case_1_unsafe.c-amalgamation.i [2024-11-27 19:51:40,259 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/data/d6c91f41b/8ded3250bac74de79cb770524e143e99/FLAG13f4577fd [2024-11-27 19:51:40,283 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/data/d6c91f41b/8ded3250bac74de79cb770524e143e99 [2024-11-27 19:51:40,287 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 19:51:40,289 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 19:51:40,292 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 19:51:40,292 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 19:51:40,298 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 19:51:40,300 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 07:51:40" (1/1) ... [2024-11-27 19:51:40,303 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@41fa977d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:51:40, skipping insertion in model container [2024-11-27 19:51:40,303 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 07:51:40" (1/1) ... [2024-11-27 19:51:40,400 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 19:51:41,733 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_39841700-c3c7-4f94-80b9-5cf798d4ecec/sv-benchmarks/c/neural-networks/softsign_w4_r2_case_1_unsafe.c-amalgamation.i[71412,71425] [2024-11-27 19:51:42,036 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-27 19:51:42,044 INFO L158 Benchmark]: Toolchain (without parser) took 1754.57ms. Allocated memory is still 142.6MB. Free memory was 112.3MB in the beginning and 84.1MB in the end (delta: 28.3MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2024-11-27 19:51:42,044 INFO L158 Benchmark]: CDTParser took 1.56ms. Allocated memory is still 117.4MB. Free memory is still 73.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-27 19:51:42,045 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1750.47ms. Allocated memory is still 142.6MB. Free memory was 112.2MB in the beginning and 84.1MB in the end (delta: 28.1MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2024-11-27 19:51:42,046 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.56ms. Allocated memory is still 117.4MB. Free memory is still 73.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1750.47ms. Allocated memory is still 142.6MB. Free memory was 112.2MB in the beginning and 84.1MB in the end (delta: 28.1MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: UnsupportedOperationException: floating point operation not supported in non-bitprecise translation: fabs de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: UnsupportedOperationException: floating point operation not supported in non-bitprecise translation: fabs: de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.IntegerTranslation.constructOtherUnaryFloatOperation(IntegerTranslation.java: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_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/neural-networks/softsign_w4_r2_case_1_unsafe.c-amalgamation.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB --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 d0d65f08cd66cd8cf714f0acd05a16714ce37780b9ed1bef9a2e1e07dcf39ab8 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 19:51:44,903 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 19:51:45,055 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-11-27 19:51:45,066 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 19:51:45,066 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 19:51:45,113 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 19:51:45,114 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 19:51:45,115 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 19:51:45,115 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 19:51:45,116 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 19:51:45,116 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 19:51:45,117 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 19:51:45,118 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 19:51:45,118 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 19:51:45,118 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 19:51:45,118 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 19:51:45,118 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 19:51:45,119 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-27 19:51:45,119 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-27 19:51:45,119 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 19:51:45,119 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 19:51:45,119 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 19:51:45,119 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 19:51:45,119 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-27 19:51:45,119 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-27 19:51:45,119 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-27 19:51:45,119 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-27 19:51:45,121 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 19:51:45,121 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 19:51:45,121 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 19:51:45,122 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 19:51:45,122 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 19:51:45,123 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 19:51:45,123 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 19:51:45,123 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 19:51:45,123 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 19:51:45,123 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 19:51:45,123 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 19:51:45,123 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 19:51:45,123 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 19:51:45,124 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 19:51:45,124 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 19:51:45,124 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 19:51:45,124 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 19:51:45,124 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2024-11-27 19:51:45,124 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-27 19:51:45,124 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 19:51:45,124 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 19:51:45,124 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 19:51:45,124 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 19:51:45,125 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_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB 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 -> d0d65f08cd66cd8cf714f0acd05a16714ce37780b9ed1bef9a2e1e07dcf39ab8 [2024-11-27 19:51:45,458 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 19:51:45,466 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 19:51:45,469 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 19:51:45,470 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 19:51:45,471 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 19:51:45,472 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/neural-networks/softsign_w4_r2_case_1_unsafe.c-amalgamation.i [2024-11-27 19:51:48,721 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/data/53ceb4f22/497d9ccf310f4329a0eccc8b3a88fbda/FLAG88acf85a6 [2024-11-27 19:51:49,265 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 19:51:49,268 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/sv-benchmarks/c/neural-networks/softsign_w4_r2_case_1_unsafe.c-amalgamation.i [2024-11-27 19:51:49,319 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/data/53ceb4f22/497d9ccf310f4329a0eccc8b3a88fbda/FLAG88acf85a6 [2024-11-27 19:51:49,344 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/data/53ceb4f22/497d9ccf310f4329a0eccc8b3a88fbda [2024-11-27 19:51:49,349 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 19:51:49,351 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 19:51:49,353 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 19:51:49,353 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 19:51:49,359 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 19:51:49,360 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 07:51:49" (1/1) ... [2024-11-27 19:51:49,362 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3365fa8d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:51:49, skipping insertion in model container [2024-11-27 19:51:49,364 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 07:51:49" (1/1) ... [2024-11-27 19:51:49,450 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 19:51:50,846 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_39841700-c3c7-4f94-80b9-5cf798d4ecec/sv-benchmarks/c/neural-networks/softsign_w4_r2_case_1_unsafe.c-amalgamation.i[71412,71425] [2024-11-27 19:51:51,216 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-27 19:51:51,327 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 19:51:51,341 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 19:51:51,396 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_39841700-c3c7-4f94-80b9-5cf798d4ecec/sv-benchmarks/c/neural-networks/softsign_w4_r2_case_1_unsafe.c-amalgamation.i[71412,71425] [2024-11-27 19:51:51,531 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 19:51:51,819 INFO L204 MainTranslator]: Completed translation [2024-11-27 19:51:51,820 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:51:51 WrapperNode [2024-11-27 19:51:51,821 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 19:51:51,822 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 19:51:51,825 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 19:51:51,825 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 19:51:51,837 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:51:51" (1/1) ... [2024-11-27 19:51:51,915 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:51:51" (1/1) ... [2024-11-27 19:51:51,968 INFO L138 Inliner]: procedures = 780, calls = 713, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 402 [2024-11-27 19:51:51,969 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 19:51:51,973 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 19:51:51,973 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 19:51:51,973 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 19:51:51,988 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:51:51" (1/1) ... [2024-11-27 19:51:51,989 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:51:51" (1/1) ... [2024-11-27 19:51:52,002 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:51:51" (1/1) ... [2024-11-27 19:51:52,058 INFO L175 MemorySlicer]: Split 177 memory accesses to 12 slices as follows [2, 7, 2, 43, 11, 12, 35, 10, 23, 11, 9, 12]. 24 percent of accesses are in the largest equivalence class. The 83 initializations are split as follows [2, 7, 2, 12, 8, 8, 0, 8, 12, 8, 8, 8]. The 56 writes are split as follows [0, 0, 0, 14, 0, 0, 34, 0, 5, 0, 0, 3]. [2024-11-27 19:51:52,058 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:51:51" (1/1) ... [2024-11-27 19:51:52,058 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:51:51" (1/1) ... [2024-11-27 19:51:52,119 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:51:51" (1/1) ... [2024-11-27 19:51:52,125 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:51:51" (1/1) ... [2024-11-27 19:51:52,140 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:51:51" (1/1) ... [2024-11-27 19:51:52,155 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:51:51" (1/1) ... [2024-11-27 19:51:52,163 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:51:51" (1/1) ... [2024-11-27 19:51:52,185 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 19:51:52,185 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 19:51:52,186 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 19:51:52,186 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 19:51:52,187 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:51:51" (1/1) ... [2024-11-27 19:51:52,199 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 19:51:52,216 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:51:52,232 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 19:51:52,240 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 19:51:52,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#0 [2024-11-27 19:51:52,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#1 [2024-11-27 19:51:52,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#2 [2024-11-27 19:51:52,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#3 [2024-11-27 19:51:52,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#4 [2024-11-27 19:51:52,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#5 [2024-11-27 19:51:52,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#6 [2024-11-27 19:51:52,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#7 [2024-11-27 19:51:52,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#8 [2024-11-27 19:51:52,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#9 [2024-11-27 19:51:52,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#10 [2024-11-27 19:51:52,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#11 [2024-11-27 19:51:52,274 INFO L130 BoogieDeclarations]: Found specification of procedure k2c_simpleRNN [2024-11-27 19:51:52,275 INFO L138 BoogieDeclarations]: Found implementation of procedure k2c_simpleRNN [2024-11-27 19:51:52,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#0 [2024-11-27 19:51:52,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#1 [2024-11-27 19:51:52,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#2 [2024-11-27 19:51:52,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#3 [2024-11-27 19:51:52,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#4 [2024-11-27 19:51:52,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#5 [2024-11-27 19:51:52,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#6 [2024-11-27 19:51:52,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#7 [2024-11-27 19:51:52,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#8 [2024-11-27 19:51:52,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#9 [2024-11-27 19:51:52,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#10 [2024-11-27 19:51:52,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#11 [2024-11-27 19:51:52,276 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 19:51:52,276 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 19:51:52,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 19:51:52,279 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-27 19:51:52,279 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-27 19:51:52,279 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-27 19:51:52,279 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-27 19:51:52,279 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-27 19:51:52,279 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-27 19:51:52,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-27 19:51:52,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-27 19:51:52,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-27 19:51:52,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-27 19:51:52,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-27 19:51:52,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-27 19:51:52,280 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-27 19:51:52,280 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-27 19:51:52,280 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-27 19:51:52,280 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-27 19:51:52,280 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-27 19:51:52,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-27 19:51:52,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-27 19:51:52,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-27 19:51:52,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-27 19:51:52,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-27 19:51:52,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-27 19:51:52,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-27 19:51:52,281 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-27 19:51:52,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-27 19:51:52,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-27 19:51:52,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-27 19:51:52,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-27 19:51:52,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-27 19:51:52,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-27 19:51:52,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-27 19:51:52,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-27 19:51:52,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-27 19:51:52,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-27 19:51:52,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-27 19:51:52,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-27 19:51:52,282 INFO L130 BoogieDeclarations]: Found specification of procedure k2c_affine_matmul [2024-11-27 19:51:52,285 INFO L138 BoogieDeclarations]: Found implementation of procedure k2c_affine_matmul [2024-11-27 19:51:52,285 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_ULONG~TO~VOID [2024-11-27 19:51:52,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_ULONG~TO~VOID [2024-11-27 19:51:52,285 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-27 19:51:52,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-27 19:51:52,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-27 19:51:52,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-27 19:51:52,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-27 19:51:52,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-27 19:51:52,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-27 19:51:52,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-27 19:51:52,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-27 19:51:52,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-27 19:51:52,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-27 19:51:52,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-27 19:51:52,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-27 19:51:52,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-27 19:51:52,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-27 19:51:52,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-27 19:51:52,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-27 19:51:52,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-27 19:51:52,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-27 19:51:52,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-27 19:51:52,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-27 19:51:52,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-27 19:51:52,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-27 19:51:52,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-11-27 19:51:52,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-11-27 19:51:52,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#0 [2024-11-27 19:51:52,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#1 [2024-11-27 19:51:52,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#2 [2024-11-27 19:51:52,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#3 [2024-11-27 19:51:52,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#4 [2024-11-27 19:51:52,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#5 [2024-11-27 19:51:52,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#6 [2024-11-27 19:51:52,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#7 [2024-11-27 19:51:52,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#8 [2024-11-27 19:51:52,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#9 [2024-11-27 19:51:52,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#10 [2024-11-27 19:51:52,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#11 [2024-11-27 19:51:52,292 INFO L130 BoogieDeclarations]: Found specification of procedure k2c_simpleRNNcell [2024-11-27 19:51:52,292 INFO L138 BoogieDeclarations]: Found implementation of procedure k2c_simpleRNNcell [2024-11-27 19:51:52,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-27 19:51:52,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-27 19:51:52,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-27 19:51:52,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-27 19:51:52,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-27 19:51:52,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-27 19:51:52,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-27 19:51:52,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-27 19:51:52,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-27 19:51:52,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-27 19:51:52,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-27 19:51:52,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-27 19:51:52,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#0 [2024-11-27 19:51:52,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#1 [2024-11-27 19:51:52,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#2 [2024-11-27 19:51:52,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#3 [2024-11-27 19:51:52,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#4 [2024-11-27 19:51:52,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#5 [2024-11-27 19:51:52,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#6 [2024-11-27 19:51:52,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#7 [2024-11-27 19:51:52,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#8 [2024-11-27 19:51:52,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#9 [2024-11-27 19:51:52,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#10 [2024-11-27 19:51:52,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#11 [2024-11-27 19:51:52,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-27 19:51:52,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-27 19:51:52,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-27 19:51:52,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-27 19:51:52,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-27 19:51:52,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-27 19:51:52,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-27 19:51:52,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-27 19:51:52,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-27 19:51:52,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-27 19:51:52,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-27 19:51:52,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-27 19:51:52,686 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 19:51:52,691 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 19:52:07,000 INFO L? ?]: Removed 154 outVars from TransFormulas that were not future-live. [2024-11-27 19:52:07,001 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 19:52:07,014 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 19:52:07,014 INFO L312 CfgBuilder]: Removed 20 assume(true) statements. [2024-11-27 19:52:07,015 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 07:52:07 BoogieIcfgContainer [2024-11-27 19:52:07,015 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 19:52:07,018 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 19:52:07,018 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 19:52:07,024 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 19:52:07,025 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 07:51:49" (1/3) ... [2024-11-27 19:52:07,025 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1dd311e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 07:52:07, skipping insertion in model container [2024-11-27 19:52:07,026 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:51:51" (2/3) ... [2024-11-27 19:52:07,026 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1dd311e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 07:52:07, skipping insertion in model container [2024-11-27 19:52:07,026 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 07:52:07" (3/3) ... [2024-11-27 19:52:07,027 INFO L128 eAbstractionObserver]: Analyzing ICFG softsign_w4_r2_case_1_unsafe.c-amalgamation.i [2024-11-27 19:52:07,048 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 19:52:07,049 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG softsign_w4_r2_case_1_unsafe.c-amalgamation.i that has 17 procedures, 177 locations, 1 initial locations, 32 loop locations, and 1 error locations. [2024-11-27 19:52:07,142 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 19:52:07,158 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;@826183e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 19:52:07,159 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-27 19:52:07,165 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-27 19:52:07,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-27 19:52:07,175 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:52:07,175 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:52:07,176 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:52:07,183 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:52:07,184 INFO L85 PathProgramCache]: Analyzing trace with hash 1752628958, now seen corresponding path program 1 times [2024-11-27 19:52:07,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-27 19:52:07,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1483857314] [2024-11-27 19:52:07,206 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:52:07,207 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-27 19:52:07,207 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/mathsat [2024-11-27 19:52:07,213 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/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-27 19:52:07,218 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/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-27 19:52:08,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:52:08,648 INFO L256 TraceCheckSpWp]: Trace formula consists of 677 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-27 19:52:08,655 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:52:08,674 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-27 19:52:08,675 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 19:52:08,675 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-27 19:52:08,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1483857314] [2024-11-27 19:52:08,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1483857314] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:52:08,677 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:52:08,677 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-27 19:52:08,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1791365015] [2024-11-27 19:52:08,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:52:08,684 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-27 19:52:08,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-27 19:52:08,711 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-27 19:52:08,712 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-27 19:52:08,715 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-27 19:52:08,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:52:08,777 INFO L93 Difference]: Finished difference Result 262 states and 388 transitions. [2024-11-27 19:52:08,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 19:52:08,779 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-27 19:52:08,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:52:08,792 INFO L225 Difference]: With dead ends: 262 [2024-11-27 19:52:08,793 INFO L226 Difference]: Without dead ends: 129 [2024-11-27 19:52:08,800 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-27 19:52:08,804 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-27 19:52:08,805 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-27 19:52:08,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129 states. [2024-11-27 19:52:08,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129 to 129. [2024-11-27 19:52:08,861 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-27 19:52:08,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 168 transitions. [2024-11-27 19:52:08,873 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 168 transitions. Word has length 17 [2024-11-27 19:52:08,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:52:08,874 INFO L471 AbstractCegarLoop]: Abstraction has 129 states and 168 transitions. [2024-11-27 19:52:08,874 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-27 19:52:08,875 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 168 transitions. [2024-11-27 19:52:08,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-27 19:52:08,876 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:52:08,876 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:52:08,893 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/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)] Ended with exit code 0 [2024-11-27 19:52:09,076 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/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-27 19:52:09,077 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:52:09,077 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:52:09,078 INFO L85 PathProgramCache]: Analyzing trace with hash -1996825343, now seen corresponding path program 1 times [2024-11-27 19:52:09,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-27 19:52:09,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1996033033] [2024-11-27 19:52:09,079 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:52:09,079 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-27 19:52:09,080 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/mathsat [2024-11-27 19:52:09,082 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/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-27 19:52:09,084 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/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-27 19:52:10,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:52:10,451 INFO L256 TraceCheckSpWp]: Trace formula consists of 677 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-27 19:52:10,454 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:52:10,993 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-27 19:52:10,994 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 19:52:10,994 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-27 19:52:10,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1996033033] [2024-11-27 19:52:10,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1996033033] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:52:10,995 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:52:10,995 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 19:52:10,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1164244068] [2024-11-27 19:52:10,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:52:10,996 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 19:52:10,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-27 19:52:10,997 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 19:52:10,998 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 19:52:10,998 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-27 19:52:11,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:52:11,305 INFO L93 Difference]: Finished difference Result 140 states and 180 transitions. [2024-11-27 19:52:11,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 19:52:11,309 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-27 19:52:11,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:52:11,311 INFO L225 Difference]: With dead ends: 140 [2024-11-27 19:52:11,311 INFO L226 Difference]: Without dead ends: 119 [2024-11-27 19:52:11,311 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 19:52:11,312 INFO L435 NwaCegarLoop]: 166 mSDtfsCounter, 16 mSDsluCounter, 476 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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.3s IncrementalHoareTripleChecker+Time [2024-11-27 19:52:11,315 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.3s Time] [2024-11-27 19:52:11,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2024-11-27 19:52:11,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 119. [2024-11-27 19:52:11,333 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-27 19:52:11,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 153 transitions. [2024-11-27 19:52:11,339 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 153 transitions. Word has length 17 [2024-11-27 19:52:11,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:52:11,343 INFO L471 AbstractCegarLoop]: Abstraction has 119 states and 153 transitions. [2024-11-27 19:52:11,343 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-27 19:52:11,343 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 153 transitions. [2024-11-27 19:52:11,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-27 19:52:11,344 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:52:11,344 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:52:11,363 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/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-27 19:52:11,544 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/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-27 19:52:11,545 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:52:11,545 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:52:11,545 INFO L85 PathProgramCache]: Analyzing trace with hash 702928858, now seen corresponding path program 1 times [2024-11-27 19:52:11,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-27 19:52:11,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1926075391] [2024-11-27 19:52:11,547 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:52:11,547 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-27 19:52:11,547 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/mathsat [2024-11-27 19:52:11,550 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/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-27 19:52:11,556 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/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-27 19:52:12,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:52:12,931 INFO L256 TraceCheckSpWp]: Trace formula consists of 677 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-27 19:52:12,935 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:52:14,760 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-27 19:52:14,760 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 19:52:14,760 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-27 19:52:14,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1926075391] [2024-11-27 19:52:14,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1926075391] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:52:14,761 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:52:14,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-27 19:52:14,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [839694317] [2024-11-27 19:52:14,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:52:14,762 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-27 19:52:14,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-27 19:52:14,762 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-27 19:52:14,764 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-27 19:52:14,764 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-27 19:52:20,294 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 [] [2024-11-27 19:52:24,320 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-27 19:52:28,327 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-27 19:52:32,390 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-27 19:52:36,441 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-27 19:52:38,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:52:38,300 INFO L93 Difference]: Finished difference Result 140 states and 179 transitions. [2024-11-27 19:52:38,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-27 19:52:38,302 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-27 19:52:38,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:52:38,304 INFO L225 Difference]: With dead ends: 140 [2024-11-27 19:52:38,304 INFO L226 Difference]: Without dead ends: 128 [2024-11-27 19:52:38,304 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-27 19:52:38,305 INFO L435 NwaCegarLoop]: 145 mSDtfsCounter, 157 mSDsluCounter, 656 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.3s 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, 23.5s IncrementalHoareTripleChecker+Time [2024-11-27 19:52:38,306 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [160 Valid, 801 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 92 Invalid, 5 Unknown, 0 Unchecked, 23.5s Time] [2024-11-27 19:52:38,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2024-11-27 19:52:38,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 120. [2024-11-27 19:52:38,326 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-27 19:52:38,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 154 transitions. [2024-11-27 19:52:38,327 INFO L78 Accepts]: Start accepts. Automaton has 120 states and 154 transitions. Word has length 17 [2024-11-27 19:52:38,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:52:38,327 INFO L471 AbstractCegarLoop]: Abstraction has 120 states and 154 transitions. [2024-11-27 19:52:38,327 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-27 19:52:38,331 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 154 transitions. [2024-11-27 19:52:38,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-27 19:52:38,332 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:52:38,333 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-27 19:52:38,347 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/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-27 19:52:38,533 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/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-27 19:52:38,534 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:52:38,534 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:52:38,534 INFO L85 PathProgramCache]: Analyzing trace with hash 1877876317, now seen corresponding path program 1 times [2024-11-27 19:52:38,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-27 19:52:38,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1201413693] [2024-11-27 19:52:38,535 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:52:38,535 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-27 19:52:38,536 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/mathsat [2024-11-27 19:52:38,539 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/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-27 19:52:38,540 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/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-27 19:52:39,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:52:40,004 INFO L256 TraceCheckSpWp]: Trace formula consists of 866 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-27 19:52:40,008 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:52:47,637 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-27 19:52:47,637 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 19:52:54,524 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-27 19:52:54,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1201413693] [2024-11-27 19:52:54,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1201413693] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:52:54,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1697244445] [2024-11-27 19:52:54,525 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:52:54,525 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-27 19:52:54,525 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/cvc4 [2024-11-27 19:52:54,527 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-27 19:52:54,530 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-11-27 19:52:55,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:52:55,913 INFO L256 TraceCheckSpWp]: Trace formula consists of 866 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-27 19:52:55,916 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:52:56,381 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-27 19:52:56,381 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 19:52:56,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1697244445] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:52:56,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 19:52:56,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [13] total 14 [2024-11-27 19:52:56,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [591797623] [2024-11-27 19:52:56,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:52:56,382 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 19:52:56,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-27 19:52:56,383 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 19:52:56,384 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=255, Unknown=0, NotChecked=0, Total=306 [2024-11-27 19:52:56,384 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-27 19:52:56,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:52:56,528 INFO L93 Difference]: Finished difference Result 239 states and 310 transitions. [2024-11-27 19:52:56,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 19:52:56,529 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-27 19:52:56,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:52:56,531 INFO L225 Difference]: With dead ends: 239 [2024-11-27 19:52:56,533 INFO L226 Difference]: Without dead ends: 128 [2024-11-27 19:52:56,534 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 125 SyntacticMatches, 3 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 77 ImplicationChecksByTransitivity, 5.1s TimeCoverageRelationStatistics Valid=51, Invalid=255, Unknown=0, NotChecked=0, Total=306 [2024-11-27 19:52:56,535 INFO L435 NwaCegarLoop]: 157 mSDtfsCounter, 3 mSDsluCounter, 149 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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.1s IncrementalHoareTripleChecker+Time [2024-11-27 19:52:56,538 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.1s Time] [2024-11-27 19:52:56,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2024-11-27 19:52:56,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 128. [2024-11-27 19:52:56,553 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-27 19:52:56,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 164 transitions. [2024-11-27 19:52:56,555 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 164 transitions. Word has length 63 [2024-11-27 19:52:56,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:52:56,555 INFO L471 AbstractCegarLoop]: Abstraction has 128 states and 164 transitions. [2024-11-27 19:52:56,555 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-27 19:52:56,556 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 164 transitions. [2024-11-27 19:52:56,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-27 19:52:56,558 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:52:56,558 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-27 19:52:56,573 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/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-27 19:52:56,765 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/cvc4 --incremental --print-success --lang smt (6)] Ended with exit code 0 [2024-11-27 19:52:56,959 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/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_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/cvc4 --incremental --print-success --lang smt [2024-11-27 19:52:56,959 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:52:56,960 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:52:56,960 INFO L85 PathProgramCache]: Analyzing trace with hash -2059298349, now seen corresponding path program 1 times [2024-11-27 19:52:56,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-27 19:52:56,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1454526898] [2024-11-27 19:52:56,961 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:52:56,961 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-27 19:52:56,961 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/mathsat [2024-11-27 19:52:56,965 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/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-27 19:52:56,966 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/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-27 19:52:58,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:52:58,321 INFO L256 TraceCheckSpWp]: Trace formula consists of 869 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-27 19:52:58,324 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:53:06,918 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-27 19:53:06,918 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 19:53:13,963 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-27 19:53:13,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1454526898] [2024-11-27 19:53:13,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1454526898] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:53:13,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1259945410] [2024-11-27 19:53:13,963 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:53:13,963 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-27 19:53:13,963 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/cvc4 [2024-11-27 19:53:13,966 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-27 19:53:13,967 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2024-11-27 19:53:15,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:53:15,362 INFO L256 TraceCheckSpWp]: Trace formula consists of 869 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-27 19:53:15,364 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:53:16,777 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-27 19:53:16,778 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 19:53:16,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1259945410] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:53:16,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 19:53:16,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [13] total 17 [2024-11-27 19:53:16,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1537840500] [2024-11-27 19:53:16,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:53:16,779 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 19:53:16,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-27 19:53:16,779 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 19:53:16,780 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=360, Unknown=0, NotChecked=0, Total=420 [2024-11-27 19:53:16,780 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-27 19:53:17,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:53:17,262 INFO L93 Difference]: Finished difference Result 258 states and 335 transitions. [2024-11-27 19:53:17,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 19:53:17,263 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-27 19:53:17,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:53:17,264 INFO L225 Difference]: With dead ends: 258 [2024-11-27 19:53:17,264 INFO L226 Difference]: Without dead ends: 136 [2024-11-27 19:53:17,265 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 128 SyntacticMatches, 3 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 128 ImplicationChecksByTransitivity, 6.6s TimeCoverageRelationStatistics Valid=60, Invalid=360, Unknown=0, NotChecked=0, Total=420 [2024-11-27 19:53:17,266 INFO L435 NwaCegarLoop]: 149 mSDtfsCounter, 28 mSDsluCounter, 562 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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.5s IncrementalHoareTripleChecker+Time [2024-11-27 19:53:17,267 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.5s Time] [2024-11-27 19:53:17,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136 states. [2024-11-27 19:53:17,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 129. [2024-11-27 19:53:17,281 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-27 19:53:17,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 165 transitions. [2024-11-27 19:53:17,283 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 165 transitions. Word has length 65 [2024-11-27 19:53:17,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:53:17,283 INFO L471 AbstractCegarLoop]: Abstraction has 129 states and 165 transitions. [2024-11-27 19:53:17,284 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-27 19:53:17,284 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 165 transitions. [2024-11-27 19:53:17,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-27 19:53:17,294 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:53:17,295 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-27 19:53:17,320 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Ended with exit code 0 [2024-11-27 19:53:17,502 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/cvc4 --incremental --print-success --lang smt (8)] Forceful destruction successful, exit code 0 [2024-11-27 19:53:17,695 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/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,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/cvc4 --incremental --print-success --lang smt [2024-11-27 19:53:17,696 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:53:17,696 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:53:17,696 INFO L85 PathProgramCache]: Analyzing trace with hash -134614701, now seen corresponding path program 1 times [2024-11-27 19:53:17,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-27 19:53:17,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2060053894] [2024-11-27 19:53:17,697 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:53:17,697 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-27 19:53:17,697 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/mathsat [2024-11-27 19:53:17,699 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/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-27 19:53:17,700 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/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-27 19:53:19,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:53:19,120 INFO L256 TraceCheckSpWp]: Trace formula consists of 881 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-27 19:53:19,124 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:53:27,911 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-27 19:53:27,911 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 19:53:35,311 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-27 19:53:35,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2060053894] [2024-11-27 19:53:35,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2060053894] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:53:35,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [914855886] [2024-11-27 19:53:35,312 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:53:35,312 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-27 19:53:35,312 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/cvc4 [2024-11-27 19:53:35,314 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-27 19:53:35,315 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2024-11-27 19:53:37,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:53:37,537 INFO L256 TraceCheckSpWp]: Trace formula consists of 881 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-27 19:53:37,539 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:53:41,528 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-27 19:53:41,528 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 19:53:45,469 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-27 19:53:45,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [914855886] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-27 19:53:45,470 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-27 19:53:45,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [13, 7] total 20 [2024-11-27 19:53:45,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1867480797] [2024-11-27 19:53:45,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:53:45,470 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 19:53:45,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-27 19:53:45,471 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 19:53:45,472 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=468, Unknown=0, NotChecked=0, Total=552 [2024-11-27 19:53:45,472 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-27 19:53:49,505 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-27 19:53:53,511 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 [] [2024-11-27 19:53:57,521 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 [] [2024-11-27 19:53:58,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:53:58,644 INFO L93 Difference]: Finished difference Result 161 states and 205 transitions. [2024-11-27 19:53:58,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 19:53:58,647 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-27 19:53:58,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:53:58,650 INFO L225 Difference]: With dead ends: 161 [2024-11-27 19:53:58,650 INFO L226 Difference]: Without dead ends: 132 [2024-11-27 19:53:58,650 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 238 GetRequests, 212 SyntacticMatches, 4 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 171 ImplicationChecksByTransitivity, 8.1s TimeCoverageRelationStatistics Valid=84, Invalid=468, Unknown=0, NotChecked=0, Total=552 [2024-11-27 19:53:58,651 INFO L435 NwaCegarLoop]: 165 mSDtfsCounter, 35 mSDsluCounter, 422 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.0s 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.1s IncrementalHoareTripleChecker+Time [2024-11-27 19:53:58,651 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.1s Time] [2024-11-27 19:53:58,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2024-11-27 19:53:58,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 130. [2024-11-27 19:53:58,675 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-27 19:53:58,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 166 transitions. [2024-11-27 19:53:58,676 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 166 transitions. Word has length 73 [2024-11-27 19:53:58,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:53:58,677 INFO L471 AbstractCegarLoop]: Abstraction has 130 states and 166 transitions. [2024-11-27 19:53:58,678 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-27 19:53:58,678 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 166 transitions. [2024-11-27 19:53:58,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-27 19:53:58,681 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:53:58,681 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-27 19:53:58,699 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/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)] Forceful destruction successful, exit code 0 [2024-11-27 19:53:58,899 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/cvc4 --incremental --print-success --lang smt (10)] Ended with exit code 0 [2024-11-27 19:53:59,082 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/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_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/cvc4 --incremental --print-success --lang smt [2024-11-27 19:53:59,082 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:53:59,083 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:53:59,083 INFO L85 PathProgramCache]: Analyzing trace with hash 1494342867, now seen corresponding path program 1 times [2024-11-27 19:53:59,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-27 19:53:59,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1008944413] [2024-11-27 19:53:59,084 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:53:59,084 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-27 19:53:59,084 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/mathsat [2024-11-27 19:53:59,085 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/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-27 19:53:59,087 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/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-27 19:54:00,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:54:00,769 INFO L256 TraceCheckSpWp]: Trace formula consists of 881 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-27 19:54:00,772 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:54:10,777 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-27 19:54:10,778 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 19:54:18,458 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-27 19:54:18,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1008944413] [2024-11-27 19:54:18,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1008944413] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:54:18,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [76480316] [2024-11-27 19:54:18,458 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:54:18,458 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-27 19:54:18,458 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/cvc4 [2024-11-27 19:54:18,460 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-27 19:54:18,462 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2024-11-27 19:54:20,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:54:20,289 INFO L256 TraceCheckSpWp]: Trace formula consists of 881 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-27 19:54:20,292 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:54:22,060 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-27 19:54:22,060 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 19:54:22,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [76480316] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:54:22,060 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 19:54:22,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [13] total 16 [2024-11-27 19:54:22,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070979474] [2024-11-27 19:54:22,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:54:22,061 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 19:54:22,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-27 19:54:22,062 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 19:54:22,062 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=325, Unknown=0, NotChecked=0, Total=380 [2024-11-27 19:54:22,062 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-27 19:54:22,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:54:22,699 INFO L93 Difference]: Finished difference Result 137 states and 172 transitions. [2024-11-27 19:54:22,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 19:54:22,700 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-27 19:54:22,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:54:22,701 INFO L225 Difference]: With dead ends: 137 [2024-11-27 19:54:22,702 INFO L226 Difference]: Without dead ends: 119 [2024-11-27 19:54:22,702 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 145 SyntacticMatches, 3 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 116 ImplicationChecksByTransitivity, 7.3s TimeCoverageRelationStatistics Valid=59, Invalid=361, Unknown=0, NotChecked=0, Total=420 [2024-11-27 19:54:22,703 INFO L435 NwaCegarLoop]: 154 mSDtfsCounter, 14 mSDsluCounter, 429 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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.4s IncrementalHoareTripleChecker+Time [2024-11-27 19:54:22,704 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.4s Time] [2024-11-27 19:54:22,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2024-11-27 19:54:22,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 119. [2024-11-27 19:54:22,717 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-27 19:54:22,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 150 transitions. [2024-11-27 19:54:22,718 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 150 transitions. Word has length 73 [2024-11-27 19:54:22,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:54:22,719 INFO L471 AbstractCegarLoop]: Abstraction has 119 states and 150 transitions. [2024-11-27 19:54:22,719 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-27 19:54:22,719 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 150 transitions. [2024-11-27 19:54:22,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-27 19:54:22,721 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:54:22,721 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-27 19:54:22,738 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/cvc4 --incremental --print-success --lang smt (12)] Ended with exit code 0 [2024-11-27 19:54:22,940 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/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)] Forceful destruction successful, exit code 0 [2024-11-27 19:54:23,122 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/cvc4 --incremental --print-success --lang smt,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/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-27 19:54:23,123 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:54:23,123 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:54:23,123 INFO L85 PathProgramCache]: Analyzing trace with hash -1542634985, now seen corresponding path program 1 times [2024-11-27 19:54:23,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-27 19:54:23,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1537010763] [2024-11-27 19:54:23,124 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:54:23,124 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-27 19:54:23,124 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/mathsat [2024-11-27 19:54:23,126 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/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-27 19:54:23,128 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/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-27 19:54:24,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:54:24,679 INFO L256 TraceCheckSpWp]: Trace formula consists of 893 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-27 19:54:24,682 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:54:34,187 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-27 19:54:34,187 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 19:54:42,185 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-27 19:54:42,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1537010763] [2024-11-27 19:54:42,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1537010763] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:54:42,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [621851405] [2024-11-27 19:54:42,185 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:54:42,185 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-27 19:54:42,185 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/cvc4 [2024-11-27 19:54:42,187 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-27 19:54:42,190 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/cvc4 --incremental --print-success --lang smt (14)] Waiting until timeout for monitored process [2024-11-27 19:54:45,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:54:45,089 INFO L256 TraceCheckSpWp]: Trace formula consists of 893 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-27 19:54:45,092 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:54:51,283 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-27 19:54:51,283 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 19:54:57,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [621851405] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:54:57,773 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-27 19:54:57,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 9] total 17 [2024-11-27 19:54:57,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567655304] [2024-11-27 19:54:57,773 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-27 19:54:57,774 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-27 19:54:57,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-27 19:54:57,774 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-27 19:54:57,775 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=601, Unknown=0, NotChecked=0, Total=702 [2024-11-27 19:54:57,775 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-27 19:55:01,827 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-27 19:55:05,901 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-27 19:55:09,982 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-27 19:55:13,986 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-27 19:55:18,080 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-27 19:55:22,088 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-27 19:55:26,106 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-27 19:55:30,115 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-27 19:55:34,220 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-27 19:55:38,278 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-27 19:55:42,293 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-27 19:55:46,302 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-27 19:55:50,319 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-27 19:55:56,113 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-27 19:56:02,843 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-27 19:56:06,849 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-27 19:56:09,040 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 19:56:11,806 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 19:56:14,937 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 19:56:17,599 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 19:56:20,370 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 19:56:24,386 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 19:56:28,454 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 19:56:32,463 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-27 19:56:42,673 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 19:56:45,186 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 19:56:46,514 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 19:56:50,521 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-27 19:56:54,179 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 19:56:55,486 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 19:57:05,406 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-27 19:57:09,960 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-27 19:57:12,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:57:12,812 INFO L93 Difference]: Finished difference Result 379 states and 495 transitions. [2024-11-27 19:57:12,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-27 19:57:12,815 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-27 19:57:12,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:57:12,817 INFO L225 Difference]: With dead ends: 379 [2024-11-27 19:57:12,817 INFO L226 Difference]: Without dead ends: 122 [2024-11-27 19:57:12,819 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 208 GetRequests, 167 SyntacticMatches, 4 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 346 ImplicationChecksByTransitivity, 18.2s TimeCoverageRelationStatistics Valid=212, Invalid=1270, Unknown=0, NotChecked=0, Total=1482 [2024-11-27 19:57:12,819 INFO L435 NwaCegarLoop]: 147 mSDtfsCounter, 374 mSDsluCounter, 1479 mSDsCounter, 0 mSdLazyCounter, 514 mSolverCounterSat, 18 mSolverCounterUnsat, 21 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 126.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 384 SdHoareTripleChecker+Valid, 1626 SdHoareTripleChecker+Invalid, 553 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 514 IncrementalHoareTripleChecker+Invalid, 21 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 127.3s IncrementalHoareTripleChecker+Time [2024-11-27 19:57:12,820 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [384 Valid, 1626 Invalid, 553 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 514 Invalid, 21 Unknown, 0 Unchecked, 127.3s Time] [2024-11-27 19:57:12,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states. [2024-11-27 19:57:12,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 121. [2024-11-27 19:57:12,831 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-27 19:57:12,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 152 transitions. [2024-11-27 19:57:12,832 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 152 transitions. Word has length 75 [2024-11-27 19:57:12,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:57:12,832 INFO L471 AbstractCegarLoop]: Abstraction has 121 states and 152 transitions. [2024-11-27 19:57:12,833 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-27 19:57:12,833 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 152 transitions. [2024-11-27 19:57:12,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-27 19:57:12,834 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:57:12,834 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-27 19:57:12,855 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/cvc4 --incremental --print-success --lang smt (14)] Ended with exit code 0 [2024-11-27 19:57:13,053 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/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)] Forceful destruction successful, exit code 0 [2024-11-27 19:57:13,235 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/cvc4 --incremental --print-success --lang smt,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/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-27 19:57:13,235 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:57:13,235 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:57:13,236 INFO L85 PathProgramCache]: Analyzing trace with hash 673835343, now seen corresponding path program 1 times [2024-11-27 19:57:13,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-27 19:57:13,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [286085176] [2024-11-27 19:57:13,236 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:57:13,236 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-27 19:57:13,237 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/mathsat [2024-11-27 19:57:13,239 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/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-27 19:57:13,241 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/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-27 19:57:14,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:57:15,013 INFO L256 TraceCheckSpWp]: Trace formula consists of 927 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-27 19:57:15,016 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:57:26,730 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-27 19:57:26,730 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 19:57:35,146 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-27 19:57:35,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [286085176] [2024-11-27 19:57:35,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [286085176] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:57:35,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1685903300] [2024-11-27 19:57:35,147 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:57:35,147 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-27 19:57:35,147 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/cvc4 [2024-11-27 19:57:35,149 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-27 19:57:35,150 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/cvc4 --incremental --print-success --lang smt (16)] Waiting until timeout for monitored process [2024-11-27 19:57:37,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:57:37,198 INFO L256 TraceCheckSpWp]: Trace formula consists of 927 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-27 19:57:37,201 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:57:39,726 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-27 19:57:39,726 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 19:57:44,629 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-27 19:57:44,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1685903300] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-27 19:57:44,630 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-27 19:57:44,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [14, 6] total 20 [2024-11-27 19:57:44,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1871874544] [2024-11-27 19:57:44,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:57:44,631 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 19:57:44,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-27 19:57:44,633 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 19:57:44,634 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=479, Unknown=0, NotChecked=0, Total=552 [2024-11-27 19:57:44,635 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-27 19:57:49,037 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 [] [2024-11-27 19:57:50,303 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 19:57:51,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:57:51,325 INFO L93 Difference]: Finished difference Result 255 states and 325 transitions. [2024-11-27 19:57:51,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 19:57:51,327 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-27 19:57:51,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:57:51,329 INFO L225 Difference]: With dead ends: 255 [2024-11-27 19:57:51,329 INFO L226 Difference]: Without dead ends: 122 [2024-11-27 19:57:51,329 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 260 GetRequests, 234 SyntacticMatches, 4 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 190 ImplicationChecksByTransitivity, 10.3s TimeCoverageRelationStatistics Valid=73, Invalid=479, Unknown=0, NotChecked=0, Total=552 [2024-11-27 19:57:51,330 INFO L435 NwaCegarLoop]: 152 mSDtfsCounter, 26 mSDsluCounter, 413 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 565 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2024-11-27 19:57:51,330 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 565 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 37 Invalid, 1 Unknown, 0 Unchecked, 6.7s Time] [2024-11-27 19:57:51,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states. [2024-11-27 19:57:51,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 122. [2024-11-27 19:57:51,343 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-27 19:57:51,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 153 transitions. [2024-11-27 19:57:51,345 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 153 transitions. Word has length 79 [2024-11-27 19:57:51,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:57:51,345 INFO L471 AbstractCegarLoop]: Abstraction has 122 states and 153 transitions. [2024-11-27 19:57:51,345 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-27 19:57:51,346 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 153 transitions. [2024-11-27 19:57:51,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-27 19:57:51,347 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:57:51,347 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-27 19:57:51,375 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Ended with exit code 0 [2024-11-27 19:57:51,564 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/cvc4 --incremental --print-success --lang smt (16)] Forceful destruction successful, exit code 0 [2024-11-27 19:57:51,748 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/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,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/cvc4 --incremental --print-success --lang smt [2024-11-27 19:57:51,748 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:57:51,749 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:57:51,749 INFO L85 PathProgramCache]: Analyzing trace with hash -504552861, now seen corresponding path program 1 times [2024-11-27 19:57:51,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-27 19:57:51,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [79807262] [2024-11-27 19:57:51,750 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:57:51,750 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-27 19:57:51,750 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/mathsat [2024-11-27 19:57:51,752 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/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-27 19:57:51,753 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/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-27 19:57:53,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:57:53,451 INFO L256 TraceCheckSpWp]: Trace formula consists of 955 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-27 19:57:53,454 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:58:06,770 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-27 19:58:06,770 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 19:58:16,968 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-27 19:58:16,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [79807262] [2024-11-27 19:58:16,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [79807262] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:58:16,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [775753210] [2024-11-27 19:58:16,968 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:58:16,968 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-27 19:58:16,969 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/cvc4 [2024-11-27 19:58:16,971 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-27 19:58:16,973 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/cvc4 --incremental --print-success --lang smt (18)] Waiting until timeout for monitored process [2024-11-27 19:58:19,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:58:19,370 INFO L256 TraceCheckSpWp]: Trace formula consists of 955 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-27 19:58:19,373 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:58:23,472 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-27 19:58:23,472 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 19:58:31,323 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-27 19:58:31,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [775753210] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 19:58:31,324 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 19:58:31,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 8, 8] total 23 [2024-11-27 19:58:31,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1370125775] [2024-11-27 19:58:31,324 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 19:58:31,325 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-27 19:58:31,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-27 19:58:31,326 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-27 19:58:31,327 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=621, Unknown=0, NotChecked=0, Total=702 [2024-11-27 19:58:31,327 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-27 19:58:35,378 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-27 19:58:39,387 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 19:58:43,442 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-27 19:58:47,454 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-27 19:58:51,541 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-27 19:58:55,547 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-27 19:58:59,631 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-27 19:59:03,677 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-27 19:59:07,682 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-27 19:59:11,744 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-27 19:59:19,208 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-27 19:59:28,650 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 19:59:31,268 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 19:59:34,402 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 19:59:37,332 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 19:59:41,340 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-27 19:59:43,083 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 19:59:44,718 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 19:59:46,042 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 19:59:48,030 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 19:59:49,615 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 19:59:53,906 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:00:00,619 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:00:05,836 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-27 20:00:26,270 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:00:29,103 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:00:30,809 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:00:34,818 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-27 20:00:37,021 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:00:42,660 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:00:45,316 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:00:49,874 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:01:01,091 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-27 20:01:10,281 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-27 20:01:10,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:01:10,954 INFO L93 Difference]: Finished difference Result 415 states and 539 transitions. [2024-11-27 20:01:10,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-11-27 20:01:10,957 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-27 20:01:10,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:01:10,959 INFO L225 Difference]: With dead ends: 415 [2024-11-27 20:01:10,959 INFO L226 Difference]: Without dead ends: 142 [2024-11-27 20:01:10,961 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 319 GetRequests, 255 SyntacticMatches, 5 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 819 ImplicationChecksByTransitivity, 39.4s TimeCoverageRelationStatistics Valid=602, Invalid=3058, Unknown=0, NotChecked=0, Total=3660 [2024-11-27 20:01:10,962 INFO L435 NwaCegarLoop]: 141 mSDtfsCounter, 348 mSDsluCounter, 2257 mSDsCounter, 0 mSdLazyCounter, 767 mSolverCounterSat, 32 mSolverCounterUnsat, 18 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 132.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 355 SdHoareTripleChecker+Valid, 2398 SdHoareTripleChecker+Invalid, 817 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 767 IncrementalHoareTripleChecker+Invalid, 18 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 133.5s IncrementalHoareTripleChecker+Time [2024-11-27 20:01:10,962 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [355 Valid, 2398 Invalid, 817 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 767 Invalid, 18 Unknown, 0 Unchecked, 133.5s Time] [2024-11-27 20:01:10,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2024-11-27 20:01:10,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 135. [2024-11-27 20:01:10,977 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-27 20:01:10,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 169 transitions. [2024-11-27 20:01:10,978 INFO L78 Accepts]: Start accepts. Automaton has 135 states and 169 transitions. Word has length 87 [2024-11-27 20:01:10,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:01:10,979 INFO L471 AbstractCegarLoop]: Abstraction has 135 states and 169 transitions. [2024-11-27 20:01:10,979 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-27 20:01:10,979 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 169 transitions. [2024-11-27 20:01:10,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-27 20:01:10,981 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:01:10,981 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-27 20:01:11,003 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/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-27 20:01:11,197 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/cvc4 --incremental --print-success --lang smt (18)] Ended with exit code 0 [2024-11-27 20:01:11,381 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/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,18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/cvc4 --incremental --print-success --lang smt [2024-11-27 20:01:11,382 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:01:11,382 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:01:11,382 INFO L85 PathProgramCache]: Analyzing trace with hash -342987041, now seen corresponding path program 1 times [2024-11-27 20:01:11,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-27 20:01:11,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1858784190] [2024-11-27 20:01:11,383 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:01:11,383 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-27 20:01:11,383 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/mathsat [2024-11-27 20:01:11,386 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/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-27 20:01:11,389 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/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-27 20:01:13,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:01:13,399 INFO L256 TraceCheckSpWp]: Trace formula consists of 989 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-27 20:01:13,402 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:01:26,275 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-27 20:01:26,275 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:01:35,281 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-27 20:01:35,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1858784190] [2024-11-27 20:01:35,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1858784190] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:01:35,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1349713552] [2024-11-27 20:01:35,282 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:01:35,282 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-27 20:01:35,282 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/cvc4 [2024-11-27 20:01:35,284 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-27 20:01:35,286 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/cvc4 --incremental --print-success --lang smt (20)] Waiting until timeout for monitored process [2024-11-27 20:01:37,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:01:37,559 INFO L256 TraceCheckSpWp]: Trace formula consists of 989 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-27 20:01:37,561 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:01:41,322 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-27 20:01:41,322 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:01:48,240 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-27 20:01:48,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1349713552] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:01:48,241 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:01:48,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 8, 8] total 24 [2024-11-27 20:01:48,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [180642082] [2024-11-27 20:01:48,241 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:01:48,242 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-27 20:01:48,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-27 20:01:48,243 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-27 20:01:48,243 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=675, Unknown=0, NotChecked=0, Total=756 [2024-11-27 20:01:48,244 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-27 20:01:52,282 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-27 20:01:56,324 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-27 20:02:00,337 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-27 20:02:04,350 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-27 20:02:08,361 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-27 20:02:12,365 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-27 20:02:16,430 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-27 20:02:20,440 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-27 20:02:24,446 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-27 20:02:28,457 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-27 20:02:32,550 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-27 20:02:38,664 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-27 20:02:47,539 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:02:50,862 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:02:54,362 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:02:55,714 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:02:57,320 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:03:00,352 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-27 20:03:04,366 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-27 20:03:08,576 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:03:11,431 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:03:16,663 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-27 20:03:32,034 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:03:35,494 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:03:37,502 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:03:40,567 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:03:44,576 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-27 20:03:47,289 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:03:49,678 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:03:51,853 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:03:55,550 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:04:12,259 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-27 20:04:22,532 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-27 20:04:24,786 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:04:29,606 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-27 20:04:30,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:04:30,194 INFO L93 Difference]: Finished difference Result 439 states and 561 transitions. [2024-11-27 20:04:30,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2024-11-27 20:04:30,198 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-27 20:04:30,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:04:30,199 INFO L225 Difference]: With dead ends: 439 [2024-11-27 20:04:30,199 INFO L226 Difference]: Without dead ends: 144 [2024-11-27 20:04:30,201 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 324 GetRequests, 266 SyntacticMatches, 5 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 624 ImplicationChecksByTransitivity, 30.9s TimeCoverageRelationStatistics Valid=297, Invalid=2673, Unknown=0, NotChecked=0, Total=2970 [2024-11-27 20:04:30,202 INFO L435 NwaCegarLoop]: 131 mSDtfsCounter, 400 mSDsluCounter, 2026 mSDsCounter, 0 mSdLazyCounter, 953 mSolverCounterSat, 31 mSolverCounterUnsat, 18 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 142.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 407 SdHoareTripleChecker+Valid, 2157 SdHoareTripleChecker+Invalid, 1002 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 953 IncrementalHoareTripleChecker+Invalid, 18 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 143.7s IncrementalHoareTripleChecker+Time [2024-11-27 20:04:30,202 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [407 Valid, 2157 Invalid, 1002 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 953 Invalid, 18 Unknown, 0 Unchecked, 143.7s Time] [2024-11-27 20:04:30,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144 states. [2024-11-27 20:04:30,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144 to 137. [2024-11-27 20:04:30,221 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-27 20:04:30,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 171 transitions. [2024-11-27 20:04:30,222 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 171 transitions. Word has length 91 [2024-11-27 20:04:30,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:04:30,223 INFO L471 AbstractCegarLoop]: Abstraction has 137 states and 171 transitions. [2024-11-27 20:04:30,223 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-27 20:04:30,223 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 171 transitions. [2024-11-27 20:04:30,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-27 20:04:30,224 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:04:30,224 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-27 20:04:30,246 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/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-27 20:04:30,439 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/cvc4 --incremental --print-success --lang smt (20)] Ended with exit code 0 [2024-11-27 20:04:30,624 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/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,20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/cvc4 --incremental --print-success --lang smt [2024-11-27 20:04:30,625 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:04:30,625 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:04:30,625 INFO L85 PathProgramCache]: Analyzing trace with hash 1945660624, now seen corresponding path program 1 times [2024-11-27 20:04:30,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-27 20:04:30,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1244470136] [2024-11-27 20:04:30,626 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:04:30,626 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-27 20:04:30,626 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/mathsat [2024-11-27 20:04:30,628 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/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-27 20:04:30,630 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/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-27 20:04:32,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:04:32,517 INFO L256 TraceCheckSpWp]: Trace formula consists of 1012 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-27 20:04:32,521 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:04:45,731 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-27 20:04:45,731 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:04:54,298 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-27 20:04:54,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1244470136] [2024-11-27 20:04:54,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1244470136] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:04:54,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [650859202] [2024-11-27 20:04:54,299 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:04:54,299 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-27 20:04:54,299 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/cvc4 [2024-11-27 20:04:54,301 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-27 20:04:54,302 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/cvc4 --incremental --print-success --lang smt (22)] Waiting until timeout for monitored process [2024-11-27 20:04:56,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:04:56,573 INFO L256 TraceCheckSpWp]: Trace formula consists of 1012 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-27 20:04:56,575 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:05:03,778 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-27 20:05:03,778 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:05:12,474 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-27 20:05:12,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [650859202] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-27 20:05:12,474 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-27 20:05:12,474 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [16, 7] total 28 [2024-11-27 20:05:12,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1385444414] [2024-11-27 20:05:12,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:05:12,475 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-27 20:05:12,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-27 20:05:12,475 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-27 20:05:12,475 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=890, Unknown=0, NotChecked=0, Total=992 [2024-11-27 20:05:12,476 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-27 20:05:15,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:05:15,621 INFO L93 Difference]: Finished difference Result 165 states and 203 transitions. [2024-11-27 20:05:15,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-27 20:05:15,625 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-27 20:05:15,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:05:15,626 INFO L225 Difference]: With dead ends: 165 [2024-11-27 20:05:15,626 INFO L226 Difference]: Without dead ends: 133 [2024-11-27 20:05:15,626 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 310 GetRequests, 272 SyntacticMatches, 3 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 434 ImplicationChecksByTransitivity, 15.6s TimeCoverageRelationStatistics Valid=133, Invalid=1199, Unknown=0, NotChecked=0, Total=1332 [2024-11-27 20:05:15,627 INFO L435 NwaCegarLoop]: 143 mSDtfsCounter, 175 mSDsluCounter, 379 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s 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, 1.6s IncrementalHoareTripleChecker+Time [2024-11-27 20:05:15,627 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [176 Valid, 522 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-27 20:05:15,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133 states. [2024-11-27 20:05:15,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133 to 133. [2024-11-27 20:05:15,646 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-27 20:05:15,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 133 states and 165 transitions. [2024-11-27 20:05:15,648 INFO L78 Accepts]: Start accepts. Automaton has 133 states and 165 transitions. Word has length 94 [2024-11-27 20:05:15,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:05:15,648 INFO L471 AbstractCegarLoop]: Abstraction has 133 states and 165 transitions. [2024-11-27 20:05:15,648 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-27 20:05:15,649 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 165 transitions. [2024-11-27 20:05:15,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-27 20:05:15,650 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:05:15,650 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-27 20:05:15,674 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/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)] Forceful destruction successful, exit code 0 [2024-11-27 20:05:15,873 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/cvc4 --incremental --print-success --lang smt (22)] Forceful destruction successful, exit code 0 [2024-11-27 20:05:16,054 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/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,22 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/cvc4 --incremental --print-success --lang smt [2024-11-27 20:05:16,054 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:05:16,055 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:05:16,055 INFO L85 PathProgramCache]: Analyzing trace with hash 633581163, now seen corresponding path program 1 times [2024-11-27 20:05:16,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-27 20:05:16,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1680900073] [2024-11-27 20:05:16,055 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:05:16,055 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-27 20:05:16,056 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/mathsat [2024-11-27 20:05:16,057 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/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-27 20:05:16,059 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/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-27 20:05:18,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:05:18,292 INFO L256 TraceCheckSpWp]: Trace formula consists of 1023 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-27 20:05:18,296 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:05:31,715 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-27 20:05:31,715 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:05:40,302 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-27 20:05:40,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1680900073] [2024-11-27 20:05:40,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1680900073] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:05:40,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [626045451] [2024-11-27 20:05:40,302 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:05:40,303 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-27 20:05:40,303 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/cvc4 [2024-11-27 20:05:40,306 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-27 20:05:40,307 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39841700-c3c7-4f94-80b9-5cf798d4ecec/bin/uautomizer-verify-aQ6SnzHsRB/cvc4 --incremental --print-success --lang smt (24)] Waiting until timeout for monitored process [2024-11-27 20:05:44,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:05:44,206 INFO L256 TraceCheckSpWp]: Trace formula consists of 1023 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-27 20:05:44,209 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:05:46,999 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 22 proven. 6 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-27 20:05:46,999 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:06:02,241 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 1 proven. 42 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-27 20:06:02,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [626045451] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:06:02,242 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:06:02,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 7, 7] total 26 [2024-11-27 20:06:02,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1420180688] [2024-11-27 20:06:02,242 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:06:02,243 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-27 20:06:02,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-27 20:06:02,243 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-27 20:06:02,244 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=772, Unknown=1, NotChecked=0, Total=870 [2024-11-27 20:06:02,244 INFO L87 Difference]: Start difference. First operand 133 states and 165 transitions. Second operand has 26 states, 23 states have (on average 7.391304347826087) internal successors, (170), 25 states have internal predecessors, (170), 8 states have call successors, (16), 4 states have call predecessors, (16), 9 states have return successors, (18), 6 states have call predecessors, (18), 8 states have call successors, (18) [2024-11-27 20:06:06,276 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-27 20:06:10,281 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-27 20:06:14,284 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-27 20:06:18,350 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-27 20:06:22,414 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-27 20:06:26,543 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:06:30,548 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-27 20:06:34,596 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-27 20:06:38,605 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]