./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/neural-networks/tanh_w8_r2_case_0_safe.c-amalgamation.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/neural-networks/tanh_w8_r2_case_0_safe.c-amalgamation.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje --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 Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8f6b8a07d32acec5cfd9728bf354873b83d3586f8c9e239e0d3d6dcc9dd202f6 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 05:37:55,230 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 05:37:55,373 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 05:37:55,379 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 05:37:55,379 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 05:37:55,434 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 05:37:55,435 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 05:37:55,436 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 05:37:55,437 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 05:37:55,438 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 05:37:55,439 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 05:37:55,440 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 05:37:55,440 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 05:37:55,440 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 05:37:55,441 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 05:37:55,441 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 05:37:55,445 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 05:37:55,445 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 05:37:55,445 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 05:37:55,446 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 05:37:55,446 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 05:37:55,454 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 05:37:55,455 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 05:37:55,455 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 05:37:55,455 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 05:37:55,456 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 05:37:55,456 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 05:37:55,456 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 05:37:55,456 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 05:37:55,457 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 05:37:55,458 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 05:37:55,459 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 05:37:55,459 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 05:37:55,459 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 05:37:55,460 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 05:37:55,460 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 05:37:55,460 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 05:37:55,461 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 05:37:55,461 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:37:55,461 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 05:37:55,462 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 05:37:55,462 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 05:37:55,462 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 05:37:55,463 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 05:37:55,463 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 05:37:55,464 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 05:37:55,464 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 05:37:55,464 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje 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 -> Taipan 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 -> 8f6b8a07d32acec5cfd9728bf354873b83d3586f8c9e239e0d3d6dcc9dd202f6 [2024-11-09 05:37:55,851 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 05:37:55,881 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 05:37:55,884 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 05:37:55,887 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 05:37:55,888 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 05:37:55,889 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/neural-networks/tanh_w8_r2_case_0_safe.c-amalgamation.i Unable to find full path for "g++" [2024-11-09 05:37:58,082 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 05:37:58,661 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 05:37:58,663 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/sv-benchmarks/c/neural-networks/tanh_w8_r2_case_0_safe.c-amalgamation.i [2024-11-09 05:37:58,693 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/data/46570b412/28a2044c61a541b294c5eddd9cf562d1/FLAGf207da51b [2024-11-09 05:37:59,175 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/data/46570b412/28a2044c61a541b294c5eddd9cf562d1 [2024-11-09 05:37:59,178 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 05:37:59,180 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 05:37:59,181 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 05:37:59,182 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 05:37:59,188 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 05:37:59,189 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:37:59" (1/1) ... [2024-11-09 05:37:59,191 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@36c5214e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:37:59, skipping insertion in model container [2024-11-09 05:37:59,191 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:37:59" (1/1) ... [2024-11-09 05:37:59,304 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 05:38:00,804 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_9f0e4eb2-b43a-4c11-98ca-d470c977db05/sv-benchmarks/c/neural-networks/tanh_w8_r2_case_0_safe.c-amalgamation.i[71673,71686] [2024-11-09 05:38:01,248 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:627) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.standardfunctions.StandardFunctionHandler.handleUnaryFloatFunction(StandardFunctionHandler.java:3125) 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:1625) 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:792) 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:2578) 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:792) 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:792) 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:1520) 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:1167) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1150) 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:3634) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1577) 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:1167) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1150) 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:388) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1652) 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:3539) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2522) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:642) 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-09 05:38:01,258 INFO L158 Benchmark]: Toolchain (without parser) took 2072.94ms. Allocated memory is still 174.1MB. Free memory was 139.2MB in the beginning and 102.9MB in the end (delta: 36.3MB). Peak memory consumption was 35.7MB. Max. memory is 16.1GB. [2024-11-09 05:38:01,258 INFO L158 Benchmark]: CDTParser took 0.35ms. Allocated memory is still 127.9MB. Free memory is still 100.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-09 05:38:01,259 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2070.31ms. Allocated memory is still 174.1MB. Free memory was 139.2MB in the beginning and 102.9MB in the end (delta: 36.3MB). Peak memory consumption was 35.7MB. Max. memory is 16.1GB. [2024-11-09 05:38:01,261 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.35ms. Allocated memory is still 127.9MB. Free memory is still 100.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2070.31ms. Allocated memory is still 174.1MB. Free memory was 139.2MB in the beginning and 102.9MB in the end (delta: 36.3MB). Peak memory consumption was 35.7MB. 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:627) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/neural-networks/tanh_w8_r2_case_0_safe.c-amalgamation.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje --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 Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8f6b8a07d32acec5cfd9728bf354873b83d3586f8c9e239e0d3d6dcc9dd202f6 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 05:38:03,947 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 05:38:04,068 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2024-11-09 05:38:04,076 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 05:38:04,078 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 05:38:04,129 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 05:38:04,129 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 05:38:04,132 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 05:38:04,133 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 05:38:04,134 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 05:38:04,134 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 05:38:04,135 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 05:38:04,135 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 05:38:04,135 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 05:38:04,138 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 05:38:04,138 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 05:38:04,140 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 05:38:04,140 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 05:38:04,141 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 05:38:04,141 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 05:38:04,141 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 05:38:04,147 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 05:38:04,148 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 05:38:04,148 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 05:38:04,148 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-09 05:38:04,149 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-09 05:38:04,149 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 05:38:04,149 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-09 05:38:04,150 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 05:38:04,150 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 05:38:04,151 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 05:38:04,151 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 05:38:04,152 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 05:38:04,152 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 05:38:04,152 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 05:38:04,152 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:38:04,153 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 05:38:04,153 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 05:38:04,153 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 05:38:04,154 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-11-09 05:38:04,154 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-09 05:38:04,155 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 05:38:04,156 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 05:38:04,156 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje 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 -> Taipan 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 -> 8f6b8a07d32acec5cfd9728bf354873b83d3586f8c9e239e0d3d6dcc9dd202f6 [2024-11-09 05:38:04,633 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 05:38:04,674 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 05:38:04,678 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 05:38:04,680 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 05:38:04,680 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 05:38:04,683 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/neural-networks/tanh_w8_r2_case_0_safe.c-amalgamation.i Unable to find full path for "g++" [2024-11-09 05:38:07,149 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 05:38:07,628 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 05:38:07,631 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/sv-benchmarks/c/neural-networks/tanh_w8_r2_case_0_safe.c-amalgamation.i [2024-11-09 05:38:07,676 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/data/693324ff5/8aca846b32964edea7d56a443e9b5689/FLAG5bf162eac [2024-11-09 05:38:07,699 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/data/693324ff5/8aca846b32964edea7d56a443e9b5689 [2024-11-09 05:38:07,703 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 05:38:07,706 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 05:38:07,708 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 05:38:07,708 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 05:38:07,716 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 05:38:07,717 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:38:07" (1/1) ... [2024-11-09 05:38:07,718 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5856a432 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:38:07, skipping insertion in model container [2024-11-09 05:38:07,718 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:38:07" (1/1) ... [2024-11-09 05:38:07,829 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 05:38:09,129 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_9f0e4eb2-b43a-4c11-98ca-d470c977db05/sv-benchmarks/c/neural-networks/tanh_w8_r2_case_0_safe.c-amalgamation.i[71673,71686] [2024-11-09 05:38:09,591 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:38:09,731 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:38:09,756 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 05:38:09,844 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_9f0e4eb2-b43a-4c11-98ca-d470c977db05/sv-benchmarks/c/neural-networks/tanh_w8_r2_case_0_safe.c-amalgamation.i[71673,71686] [2024-11-09 05:38:10,138 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:38:10,362 INFO L204 MainTranslator]: Completed translation [2024-11-09 05:38:10,363 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:38:10 WrapperNode [2024-11-09 05:38:10,363 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 05:38:10,364 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 05:38:10,365 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 05:38:10,365 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 05:38:10,374 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:38:10" (1/1) ... [2024-11-09 05:38:10,465 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:38:10" (1/1) ... [2024-11-09 05:38:10,590 INFO L138 Inliner]: procedures = 780, calls = 1185, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 564 [2024-11-09 05:38:10,591 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 05:38:10,596 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 05:38:10,596 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 05:38:10,596 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 05:38:10,610 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:38:10" (1/1) ... [2024-11-09 05:38:10,610 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:38:10" (1/1) ... [2024-11-09 05:38:10,628 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:38:10" (1/1) ... [2024-11-09 05:38:10,631 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:38:10" (1/1) ... [2024-11-09 05:38:10,698 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:38:10" (1/1) ... [2024-11-09 05:38:10,718 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:38:10" (1/1) ... [2024-11-09 05:38:10,731 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:38:10" (1/1) ... [2024-11-09 05:38:10,740 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:38:10" (1/1) ... [2024-11-09 05:38:10,751 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 05:38:10,752 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 05:38:10,752 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 05:38:10,752 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 05:38:10,754 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:38:10" (1/1) ... [2024-11-09 05:38:10,762 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:38:10,789 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:38:10,806 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 05:38:10,810 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 05:38:10,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4 [2024-11-09 05:38:10,851 INFO L130 BoogieDeclarations]: Found specification of procedure k2c_simpleRNN [2024-11-09 05:38:10,851 INFO L138 BoogieDeclarations]: Found implementation of procedure k2c_simpleRNN [2024-11-09 05:38:10,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4 [2024-11-09 05:38:10,852 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 05:38:10,852 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 05:38:10,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 05:38:10,852 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-09 05:38:10,852 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-09 05:38:10,853 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 05:38:10,853 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 05:38:10,855 INFO L130 BoogieDeclarations]: Found specification of procedure k2c_affine_matmul [2024-11-09 05:38:10,856 INFO L138 BoogieDeclarations]: Found implementation of procedure k2c_affine_matmul [2024-11-09 05:38:10,856 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_ULONG~TO~VOID [2024-11-09 05:38:10,856 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_ULONG~TO~VOID [2024-11-09 05:38:10,856 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 05:38:10,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-11-09 05:38:10,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2024-11-09 05:38:10,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4 [2024-11-09 05:38:10,857 INFO L130 BoogieDeclarations]: Found specification of procedure k2c_simpleRNNcell [2024-11-09 05:38:10,857 INFO L138 BoogieDeclarations]: Found implementation of procedure k2c_simpleRNNcell [2024-11-09 05:38:10,858 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2024-11-09 05:38:10,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4 [2024-11-09 05:38:10,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-09 05:38:11,217 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 05:38:11,221 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 05:38:24,940 INFO L? ?]: Removed 157 outVars from TransFormulas that were not future-live. [2024-11-09 05:38:24,941 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 05:38:24,963 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 05:38:24,963 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-09 05:38:24,964 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:38:24 BoogieIcfgContainer [2024-11-09 05:38:24,964 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 05:38:24,967 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 05:38:24,967 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 05:38:24,971 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 05:38:24,971 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 05:38:07" (1/3) ... [2024-11-09 05:38:24,972 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27df0fe1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:38:24, skipping insertion in model container [2024-11-09 05:38:24,973 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:38:10" (2/3) ... [2024-11-09 05:38:24,974 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27df0fe1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:38:24, skipping insertion in model container [2024-11-09 05:38:24,975 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:38:24" (3/3) ... [2024-11-09 05:38:24,976 INFO L112 eAbstractionObserver]: Analyzing ICFG tanh_w8_r2_case_0_safe.c-amalgamation.i [2024-11-09 05:38:24,996 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 05:38:24,997 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 05:38:25,083 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 05:38:25,091 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=FINITE_AUTOMATA, 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;@40c5452f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 05:38:25,091 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 05:38:25,096 INFO L276 IsEmpty]: Start isEmpty. Operand has 139 states, 125 states have (on average 1.52) internal successors, (190), 126 states have internal predecessors, (190), 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-09 05:38:25,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-09 05:38:25,106 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:38:25,106 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:38:25,107 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:38:25,113 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:38:25,114 INFO L85 PathProgramCache]: Analyzing trace with hash 1543902457, now seen corresponding path program 1 times [2024-11-09 05:38:25,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-09 05:38:25,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [682274157] [2024-11-09 05:38:25,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:38:25,139 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-09 05:38:25,139 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/mathsat [2024-11-09 05:38:25,142 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/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-09 05:38:25,145 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/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-09 05:38:30,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:38:30,131 INFO L255 TraceCheckSpWp]: Trace formula consists of 1739 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-09 05:38:30,138 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:38:30,170 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-09 05:38:30,171 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:38:30,172 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-09 05:38:30,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [682274157] [2024-11-09 05:38:30,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [682274157] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:38:30,173 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:38:30,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 05:38:30,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1845998074] [2024-11-09 05:38:30,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:38:30,183 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-09 05:38:30,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-09 05:38:30,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-09 05:38:30,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-09 05:38:30,220 INFO L87 Difference]: Start difference. First operand has 139 states, 125 states have (on average 1.52) internal successors, (190), 126 states have internal predecessors, (190), 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 10.5) internal successors, (21), 2 states have internal predecessors, (21), 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-09 05:38:30,265 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:38:30,265 INFO L93 Difference]: Finished difference Result 274 states and 402 transitions. [2024-11-09 05:38:30,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-09 05:38:30,268 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 10.5) internal successors, (21), 2 states have internal predecessors, (21), 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 23 [2024-11-09 05:38:30,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:38:30,278 INFO L225 Difference]: With dead ends: 274 [2024-11-09 05:38:30,279 INFO L226 Difference]: Without dead ends: 135 [2024-11-09 05:38:30,283 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 22 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-09 05:38:30,288 INFO L432 NwaCegarLoop]: 200 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, 200 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-09 05:38:30,289 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 200 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-09 05:38:30,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135 states. [2024-11-09 05:38:30,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135 to 135. [2024-11-09 05:38:30,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 135 states, 122 states have (on average 1.4918032786885247) internal successors, (182), 122 states have internal predecessors, (182), 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-09 05:38:30,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 196 transitions. [2024-11-09 05:38:30,367 INFO L78 Accepts]: Start accepts. Automaton has 135 states and 196 transitions. Word has length 23 [2024-11-09 05:38:30,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:38:30,367 INFO L471 AbstractCegarLoop]: Abstraction has 135 states and 196 transitions. [2024-11-09 05:38:30,368 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 10.5) internal successors, (21), 2 states have internal predecessors, (21), 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-09 05:38:30,368 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 196 transitions. [2024-11-09 05:38:30,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-09 05:38:30,369 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:38:30,369 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:38:30,407 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/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-09 05:38:30,570 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/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-09 05:38:30,570 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:38:30,571 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:38:30,571 INFO L85 PathProgramCache]: Analyzing trace with hash -862093895, now seen corresponding path program 1 times [2024-11-09 05:38:30,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-09 05:38:30,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [973210785] [2024-11-09 05:38:30,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:38:30,574 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-09 05:38:30,575 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/mathsat [2024-11-09 05:38:30,578 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/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-09 05:38:30,579 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/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-09 05:38:35,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:38:35,177 INFO L255 TraceCheckSpWp]: Trace formula consists of 1739 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:38:35,179 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:38:35,264 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-09 05:38:35,264 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:38:35,265 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-09 05:38:35,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [973210785] [2024-11-09 05:38:35,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [973210785] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:38:35,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:38:35,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:38:35,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1379395795] [2024-11-09 05:38:35,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:38:35,268 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:38:35,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-09 05:38:35,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:38:35,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:38:35,270 INFO L87 Difference]: Start difference. First operand 135 states and 196 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 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-09 05:38:37,315 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:38:37,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:38:37,373 INFO L93 Difference]: Finished difference Result 267 states and 388 transitions. [2024-11-09 05:38:37,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:38:37,374 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 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 23 [2024-11-09 05:38:37,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:38:37,376 INFO L225 Difference]: With dead ends: 267 [2024-11-09 05:38:37,376 INFO L226 Difference]: Without dead ends: 135 [2024-11-09 05:38:37,378 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:38:37,379 INFO L432 NwaCegarLoop]: 196 mSDtfsCounter, 0 mSDsluCounter, 192 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 388 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:38:37,380 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 388 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 1 Unknown, 0 Unchecked, 2.1s Time] [2024-11-09 05:38:37,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135 states. [2024-11-09 05:38:37,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135 to 135. [2024-11-09 05:38:37,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 135 states, 122 states have (on average 1.4836065573770492) internal successors, (181), 122 states have internal predecessors, (181), 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-09 05:38:37,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 195 transitions. [2024-11-09 05:38:37,396 INFO L78 Accepts]: Start accepts. Automaton has 135 states and 195 transitions. Word has length 23 [2024-11-09 05:38:37,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:38:37,397 INFO L471 AbstractCegarLoop]: Abstraction has 135 states and 195 transitions. [2024-11-09 05:38:37,397 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 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-09 05:38:37,397 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 195 transitions. [2024-11-09 05:38:37,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-09 05:38:37,399 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:38:37,399 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:38:37,429 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/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)] Forceful destruction successful, exit code 0 [2024-11-09 05:38:37,599 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/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-09 05:38:37,600 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:38:37,601 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:38:37,601 INFO L85 PathProgramCache]: Analyzing trace with hash -1284795721, now seen corresponding path program 1 times [2024-11-09 05:38:37,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-09 05:38:37,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [804544025] [2024-11-09 05:38:37,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:38:37,603 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-09 05:38:37,603 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/mathsat [2024-11-09 05:38:37,606 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/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-09 05:38:37,608 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/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-09 05:38:41,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:38:41,626 INFO L255 TraceCheckSpWp]: Trace formula consists of 1741 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 05:38:41,629 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:38:42,054 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-09 05:38:42,055 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:38:42,055 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-09 05:38:42,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [804544025] [2024-11-09 05:38:42,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [804544025] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:38:42,056 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:38:42,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 05:38:42,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [949670597] [2024-11-09 05:38:42,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:38:42,057 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 05:38:42,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-09 05:38:42,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 05:38:42,059 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 05:38:42,059 INFO L87 Difference]: Start difference. First operand 135 states and 195 transitions. Second operand has 5 states, 4 states have (on average 5.25) internal successors, (21), 5 states have internal predecessors, (21), 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-09 05:38:42,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:38:42,291 INFO L93 Difference]: Finished difference Result 146 states and 208 transitions. [2024-11-09 05:38:42,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 05:38:42,295 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 5.25) internal successors, (21), 5 states have internal predecessors, (21), 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 23 [2024-11-09 05:38:42,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:38:42,297 INFO L225 Difference]: With dead ends: 146 [2024-11-09 05:38:42,297 INFO L226 Difference]: Without dead ends: 125 [2024-11-09 05:38:42,297 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 05:38:42,299 INFO L432 NwaCegarLoop]: 193 mSDtfsCounter, 19 mSDsluCounter, 555 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 748 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.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:38:42,299 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 748 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 05:38:42,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125 states. [2024-11-09 05:38:42,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125 to 125. [2024-11-09 05:38:42,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 125 states, 113 states have (on average 1.4690265486725664) internal successors, (166), 113 states have internal predecessors, (166), 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-09 05:38:42,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 178 transitions. [2024-11-09 05:38:42,313 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 178 transitions. Word has length 23 [2024-11-09 05:38:42,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:38:42,314 INFO L471 AbstractCegarLoop]: Abstraction has 125 states and 178 transitions. [2024-11-09 05:38:42,314 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 5.25) internal successors, (21), 5 states have internal predecessors, (21), 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-09 05:38:42,314 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 178 transitions. [2024-11-09 05:38:42,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-09 05:38:42,315 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:38:42,315 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:38:42,351 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/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-09 05:38:42,516 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/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-09 05:38:42,516 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:38:42,516 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:38:42,517 INFO L85 PathProgramCache]: Analyzing trace with hash 1937273746, now seen corresponding path program 1 times [2024-11-09 05:38:42,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-09 05:38:42,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2083537401] [2024-11-09 05:38:42,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:38:42,522 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-09 05:38:42,522 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/mathsat [2024-11-09 05:38:42,526 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/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-09 05:38:42,527 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/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-09 05:39:11,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:39:11,324 INFO L255 TraceCheckSpWp]: Trace formula consists of 1741 conjuncts, 215 conjuncts are in the unsatisfiable core [2024-11-09 05:39:11,366 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:39:11,783 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 05:39:11,850 INFO L224 Elim1Store]: Index analysis took 158 ms [2024-11-09 05:39:12,337 INFO L349 Elim1Store]: treesize reduction 83, result has 18.6 percent of original size [2024-11-09 05:39:12,338 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 42 treesize of output 37 [2024-11-09 05:39:12,778 INFO L349 Elim1Store]: treesize reduction 21, result has 30.0 percent of original size [2024-11-09 05:39:12,778 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 58 treesize of output 50 [2024-11-09 05:39:13,284 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 05:39:13,322 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 05:39:13,405 INFO L224 Elim1Store]: Index analysis took 103 ms [2024-11-09 05:39:13,549 INFO L349 Elim1Store]: treesize reduction 43, result has 2.3 percent of original size [2024-11-09 05:39:13,550 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 33 treesize of output 22 [2024-11-09 05:39:13,714 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 05:39:13,715 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 58 treesize of output 46 [2024-11-09 05:39:16,085 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1540 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 174 treesize of output 287 [2024-11-09 05:39:16,680 INFO L349 Elim1Store]: treesize reduction 43, result has 29.5 percent of original size [2024-11-09 05:39:16,681 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 56 treesize of output 65 [2024-11-09 05:39:16,762 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 36 [2024-11-09 05:39:17,130 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1540 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 179 treesize of output 292 [2024-11-09 05:39:17,874 INFO L349 Elim1Store]: treesize reduction 43, result has 29.5 percent of original size [2024-11-09 05:39:17,874 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 56 treesize of output 65 [2024-11-09 05:39:18,279 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-09 05:39:18,280 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 56 treesize of output 40 [2024-11-09 05:39:20,620 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 05:39:20,621 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 178 treesize of output 106 [2024-11-09 05:39:21,319 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-09 05:39:21,320 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:39:21,320 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-09 05:39:21,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2083537401] [2024-11-09 05:39:21,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2083537401] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:39:21,320 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:39:21,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 05:39:21,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622569844] [2024-11-09 05:39:21,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:39:21,325 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 05:39:21,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-09 05:39:21,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 05:39:21,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:39:21,327 INFO L87 Difference]: Start difference. First operand 125 states and 178 transitions. Second operand has 6 states, 6 states have (on average 3.5) internal successors, (21), 6 states have internal predecessors, (21), 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-09 05:39:23,409 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.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-09 05:39:25,423 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.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-09 05:39:27,432 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:39:30,008 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:39:31,209 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result VALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:39:33,214 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.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-09 05:39:35,567 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:39:40,711 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:39:44,044 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:39:47,554 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:39:55,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:39:55,002 INFO L93 Difference]: Finished difference Result 215 states and 314 transitions. [2024-11-09 05:39:55,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 05:39:55,007 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 6 states have internal predecessors, (21), 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 23 [2024-11-09 05:39:55,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:39:55,010 INFO L225 Difference]: With dead ends: 215 [2024-11-09 05:39:55,010 INFO L226 Difference]: Without dead ends: 207 [2024-11-09 05:39:55,011 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:39:55,012 INFO L432 NwaCegarLoop]: 157 mSDtfsCounter, 127 mSDsluCounter, 547 mSDsCounter, 0 mSdLazyCounter, 209 mSolverCounterSat, 15 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 704 SdHoareTripleChecker+Invalid, 232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 209 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.9s IncrementalHoareTripleChecker+Time [2024-11-09 05:39:55,012 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 704 Invalid, 232 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 209 Invalid, 8 Unknown, 0 Unchecked, 32.9s Time] [2024-11-09 05:39:55,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 207 states. [2024-11-09 05:39:55,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 207 to 202. [2024-11-09 05:39:55,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 202 states, 183 states have (on average 1.469945355191257) internal successors, (269), 185 states have internal predecessors, (269), 9 states have call successors, (9), 5 states have call predecessors, (9), 9 states have return successors, (17), 11 states have call predecessors, (17), 9 states have call successors, (17) [2024-11-09 05:39:55,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 202 states and 295 transitions. [2024-11-09 05:39:55,046 INFO L78 Accepts]: Start accepts. Automaton has 202 states and 295 transitions. Word has length 23 [2024-11-09 05:39:55,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:39:55,047 INFO L471 AbstractCegarLoop]: Abstraction has 202 states and 295 transitions. [2024-11-09 05:39:55,047 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 6 states have internal predecessors, (21), 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-09 05:39:55,048 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 295 transitions. [2024-11-09 05:39:55,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-09 05:39:55,049 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:39:55,049 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:39:55,183 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/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-09 05:39:55,253 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/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-09 05:39:55,254 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:39:55,257 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:39:55,257 INFO L85 PathProgramCache]: Analyzing trace with hash -1711980502, now seen corresponding path program 1 times [2024-11-09 05:39:55,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-09 05:39:55,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [267477390] [2024-11-09 05:39:55,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:39:55,264 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-09 05:39:55,265 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/mathsat [2024-11-09 05:39:55,269 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/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-09 05:39:55,270 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2024-11-09 05:40:00,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:40:00,116 INFO L255 TraceCheckSpWp]: Trace formula consists of 1757 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 05:40:00,119 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:40:01,343 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 05:40:01,343 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:40:01,343 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-09 05:40:01,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [267477390] [2024-11-09 05:40:01,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [267477390] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:40:01,344 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:40:01,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 05:40:01,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [257988162] [2024-11-09 05:40:01,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:40:01,344 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 05:40:01,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-09 05:40:01,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 05:40:01,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 05:40:01,345 INFO L87 Difference]: Start difference. First operand 202 states and 295 transitions. Second operand has 5 states, 4 states have (on average 6.25) internal successors, (25), 5 states have internal predecessors, (25), 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-09 05:40:02,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:40:02,352 INFO L93 Difference]: Finished difference Result 408 states and 603 transitions. [2024-11-09 05:40:02,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 05:40:02,353 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 6.25) internal successors, (25), 5 states have internal predecessors, (25), 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 27 [2024-11-09 05:40:02,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:40:02,355 INFO L225 Difference]: With dead ends: 408 [2024-11-09 05:40:02,355 INFO L226 Difference]: Without dead ends: 195 [2024-11-09 05:40:02,358 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:40:02,359 INFO L432 NwaCegarLoop]: 182 mSDtfsCounter, 22 mSDsluCounter, 504 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 686 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-09 05:40:02,360 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 686 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-09 05:40:02,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 195 states. [2024-11-09 05:40:02,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 195 to 195. [2024-11-09 05:40:02,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 195 states, 176 states have (on average 1.4488636363636365) internal successors, (255), 178 states have internal predecessors, (255), 9 states have call successors, (9), 5 states have call predecessors, (9), 9 states have return successors, (17), 11 states have call predecessors, (17), 9 states have call successors, (17) [2024-11-09 05:40:02,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 195 states to 195 states and 281 transitions. [2024-11-09 05:40:02,404 INFO L78 Accepts]: Start accepts. Automaton has 195 states and 281 transitions. Word has length 27 [2024-11-09 05:40:02,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:40:02,405 INFO L471 AbstractCegarLoop]: Abstraction has 195 states and 281 transitions. [2024-11-09 05:40:02,405 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 6.25) internal successors, (25), 5 states have internal predecessors, (25), 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-09 05:40:02,405 INFO L276 IsEmpty]: Start isEmpty. Operand 195 states and 281 transitions. [2024-11-09 05:40:02,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-09 05:40:02,409 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:40:02,409 INFO L215 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, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:40:02,445 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/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)] Forceful destruction successful, exit code 0 [2024-11-09 05:40:02,610 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/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-09 05:40:02,610 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:40:02,611 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:40:02,611 INFO L85 PathProgramCache]: Analyzing trace with hash 1658345540, now seen corresponding path program 1 times [2024-11-09 05:40:02,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-09 05:40:02,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [584309611] [2024-11-09 05:40:02,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:40:02,615 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-09 05:40:02,616 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/mathsat [2024-11-09 05:40:02,619 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/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-09 05:40:02,621 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/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-09 05:40:07,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:40:07,524 INFO L255 TraceCheckSpWp]: Trace formula consists of 1939 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-09 05:40:07,529 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:40:15,738 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 05:40:15,738 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:40:46,537 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 1 proven. 10 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 05:40:46,537 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-09 05:40:46,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [584309611] [2024-11-09 05:40:46,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [584309611] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:40:46,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [639044881] [2024-11-09 05:40:46,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:40:46,539 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 05:40:46,539 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/cvc4 [2024-11-09 05:40:46,543 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 05:40:46,546 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2024-11-09 05:40:51,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:40:52,009 INFO L255 TraceCheckSpWp]: Trace formula consists of 1939 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-09 05:40:52,013 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:41:06,188 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-09 05:41:06,188 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:41:25,645 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-09 05:41:25,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [639044881] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-09 05:41:25,646 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 05:41:25,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [12, 13, 7] total 32 [2024-11-09 05:41:25,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1131900827] [2024-11-09 05:41:25,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:41:25,647 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-09 05:41:25,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-09 05:41:25,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-09 05:41:25,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=893, Unknown=0, NotChecked=0, Total=992 [2024-11-09 05:41:25,649 INFO L87 Difference]: Start difference. First operand 195 states and 281 transitions. Second operand has 8 states, 8 states have (on average 6.25) internal successors, (50), 8 states have internal predecessors, (50), 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-09 05:41:34,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:41:34,569 INFO L93 Difference]: Finished difference Result 238 states and 345 transitions. [2024-11-09 05:41:34,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-09 05:41:34,573 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 8 states have internal predecessors, (50), 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 72 [2024-11-09 05:41:34,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:41:34,575 INFO L225 Difference]: With dead ends: 238 [2024-11-09 05:41:34,576 INFO L226 Difference]: Without dead ends: 187 [2024-11-09 05:41:34,577 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 289 GetRequests, 254 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 237 ImplicationChecksByTransitivity, 39.8s TimeCoverageRelationStatistics Valid=130, Invalid=1202, Unknown=0, NotChecked=0, Total=1332 [2024-11-09 05:41:34,579 INFO L432 NwaCegarLoop]: 167 mSDtfsCounter, 211 mSDsluCounter, 598 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 212 SdHoareTripleChecker+Valid, 765 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2024-11-09 05:41:34,579 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [212 Valid, 765 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2024-11-09 05:41:34,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 187 states. [2024-11-09 05:41:34,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 187 to 187. [2024-11-09 05:41:34,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 187 states, 168 states have (on average 1.4404761904761905) internal successors, (242), 170 states have internal predecessors, (242), 9 states have call successors, (9), 5 states have call predecessors, (9), 9 states have return successors, (17), 11 states have call predecessors, (17), 9 states have call successors, (17) [2024-11-09 05:41:34,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 187 states and 268 transitions. [2024-11-09 05:41:34,601 INFO L78 Accepts]: Start accepts. Automaton has 187 states and 268 transitions. Word has length 72 [2024-11-09 05:41:34,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:41:34,602 INFO L471 AbstractCegarLoop]: Abstraction has 187 states and 268 transitions. [2024-11-09 05:41:34,602 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 8 states have internal predecessors, (50), 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-09 05:41:34,602 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 268 transitions. [2024-11-09 05:41:34,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-09 05:41:34,610 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:41:34,611 INFO L215 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, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:41:34,639 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (8)] Forceful destruction successful, exit code 0 [2024-11-09 05:41:34,849 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2024-11-09 05:41:35,012 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/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-09 05:41:35,013 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:41:35,014 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:41:35,014 INFO L85 PathProgramCache]: Analyzing trace with hash -509944617, now seen corresponding path program 1 times [2024-11-09 05:41:35,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-09 05:41:35,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1985024785] [2024-11-09 05:41:35,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:41:35,016 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-09 05:41:35,016 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/mathsat [2024-11-09 05:41:35,020 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/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-09 05:41:35,021 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/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-09 05:41:39,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:41:39,650 INFO L255 TraceCheckSpWp]: Trace formula consists of 1940 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-09 05:41:39,654 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:41:47,606 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 05:41:47,606 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:42:15,230 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 1 proven. 10 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 05:42:15,230 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-09 05:42:15,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1985024785] [2024-11-09 05:42:15,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1985024785] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:42:15,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [713992148] [2024-11-09 05:42:15,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:42:15,231 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 05:42:15,231 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/cvc4 [2024-11-09 05:42:15,232 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 05:42:15,233 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2024-11-09 05:42:20,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:42:20,160 INFO L255 TraceCheckSpWp]: Trace formula consists of 1940 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-09 05:42:20,163 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:42:33,959 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-09 05:42:33,959 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:42:51,978 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-09 05:42:51,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [713992148] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-09 05:42:51,978 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 05:42:51,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [12, 13, 7] total 32 [2024-11-09 05:42:51,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1232491790] [2024-11-09 05:42:51,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:42:51,979 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-09 05:42:51,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-09 05:42:51,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-09 05:42:51,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=892, Unknown=1, NotChecked=0, Total=992 [2024-11-09 05:42:51,981 INFO L87 Difference]: Start difference. First operand 187 states and 268 transitions. Second operand has 8 states, 8 states have (on average 6.375) internal successors, (51), 8 states have internal predecessors, (51), 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-09 05:43:00,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:43:00,082 INFO L93 Difference]: Finished difference Result 230 states and 332 transitions. [2024-11-09 05:43:00,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-09 05:43:00,085 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.375) internal successors, (51), 8 states have internal predecessors, (51), 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 73 [2024-11-09 05:43:00,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:43:00,088 INFO L225 Difference]: With dead ends: 230 [2024-11-09 05:43:00,088 INFO L226 Difference]: Without dead ends: 179 [2024-11-09 05:43:00,089 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 293 GetRequests, 258 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 237 ImplicationChecksByTransitivity, 38.4s TimeCoverageRelationStatistics Valid=130, Invalid=1201, Unknown=1, NotChecked=0, Total=1332 [2024-11-09 05:43:00,090 INFO L432 NwaCegarLoop]: 160 mSDtfsCounter, 204 mSDsluCounter, 571 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 205 SdHoareTripleChecker+Valid, 731 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:43:00,090 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [205 Valid, 731 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-11-09 05:43:00,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 179 states. [2024-11-09 05:43:00,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 179 to 179. [2024-11-09 05:43:00,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 179 states, 160 states have (on average 1.43125) internal successors, (229), 162 states have internal predecessors, (229), 9 states have call successors, (9), 5 states have call predecessors, (9), 9 states have return successors, (17), 11 states have call predecessors, (17), 9 states have call successors, (17) [2024-11-09 05:43:00,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 255 transitions. [2024-11-09 05:43:00,115 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 255 transitions. Word has length 73 [2024-11-09 05:43:00,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:43:00,116 INFO L471 AbstractCegarLoop]: Abstraction has 179 states and 255 transitions. [2024-11-09 05:43:00,118 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.375) internal successors, (51), 8 states have internal predecessors, (51), 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-09 05:43:00,119 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 255 transitions. [2024-11-09 05:43:00,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-09 05:43:00,121 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:43:00,124 INFO L215 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:43:00,169 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Ended with exit code 0 [2024-11-09 05:43:00,351 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (10)] Forceful destruction successful, exit code 0 [2024-11-09 05:43:00,525 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/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_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt [2024-11-09 05:43:00,526 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:43:00,526 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:43:00,526 INFO L85 PathProgramCache]: Analyzing trace with hash -1022018443, now seen corresponding path program 1 times [2024-11-09 05:43:00,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-09 05:43:00,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [15986484] [2024-11-09 05:43:00,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:43:00,528 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-09 05:43:00,528 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/mathsat [2024-11-09 05:43:00,529 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/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-09 05:43:00,531 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/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-09 05:43:05,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:43:05,384 INFO L255 TraceCheckSpWp]: Trace formula consists of 1942 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-09 05:43:05,387 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:43:13,094 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 05:43:13,094 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:43:39,471 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 1 proven. 10 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 05:43:39,472 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-09 05:43:39,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [15986484] [2024-11-09 05:43:39,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [15986484] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:43:39,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [2107962204] [2024-11-09 05:43:39,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:43:39,472 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 05:43:39,473 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/cvc4 [2024-11-09 05:43:39,476 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 05:43:39,477 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2024-11-09 05:43:45,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:43:45,878 INFO L255 TraceCheckSpWp]: Trace formula consists of 1942 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-09 05:43:45,880 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:43:59,234 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-09 05:43:59,234 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:44:17,107 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-09 05:44:17,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [2107962204] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-09 05:44:17,107 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 05:44:17,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [12, 13, 7] total 32 [2024-11-09 05:44:17,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1085844584] [2024-11-09 05:44:17,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:44:17,108 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-09 05:44:17,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-09 05:44:17,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-09 05:44:17,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=893, Unknown=0, NotChecked=0, Total=992 [2024-11-09 05:44:17,110 INFO L87 Difference]: Start difference. First operand 179 states and 255 transitions. Second operand has 8 states, 8 states have (on average 6.625) internal successors, (53), 8 states have internal predecessors, (53), 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-09 05:44:24,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:44:24,491 INFO L93 Difference]: Finished difference Result 222 states and 319 transitions. [2024-11-09 05:44:24,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-09 05:44:24,495 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.625) internal successors, (53), 8 states have internal predecessors, (53), 4 states have call successors, (6), 1 states have call predecessors, (6), 4 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) Word has length 75 [2024-11-09 05:44:24,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:44:24,497 INFO L225 Difference]: With dead ends: 222 [2024-11-09 05:44:24,498 INFO L226 Difference]: Without dead ends: 171 [2024-11-09 05:44:24,499 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 301 GetRequests, 266 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 237 ImplicationChecksByTransitivity, 35.1s TimeCoverageRelationStatistics Valid=130, Invalid=1202, Unknown=0, NotChecked=0, Total=1332 [2024-11-09 05:44:24,499 INFO L432 NwaCegarLoop]: 153 mSDtfsCounter, 200 mSDsluCounter, 410 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 201 SdHoareTripleChecker+Valid, 563 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-09 05:44:24,500 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [201 Valid, 563 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-09 05:44:24,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 171 states. [2024-11-09 05:44:24,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 171 to 171. [2024-11-09 05:44:24,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 171 states, 152 states have (on average 1.4210526315789473) internal successors, (216), 154 states have internal predecessors, (216), 9 states have call successors, (9), 5 states have call predecessors, (9), 9 states have return successors, (17), 11 states have call predecessors, (17), 9 states have call successors, (17) [2024-11-09 05:44:24,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171 states to 171 states and 242 transitions. [2024-11-09 05:44:24,520 INFO L78 Accepts]: Start accepts. Automaton has 171 states and 242 transitions. Word has length 75 [2024-11-09 05:44:24,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:44:24,521 INFO L471 AbstractCegarLoop]: Abstraction has 171 states and 242 transitions. [2024-11-09 05:44:24,521 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.625) internal successors, (53), 8 states have internal predecessors, (53), 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-09 05:44:24,521 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 242 transitions. [2024-11-09 05:44:24,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-09 05:44:24,524 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:44:24,524 INFO L215 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:44:24,570 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/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-09 05:44:24,758 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (12)] Forceful destruction successful, exit code 0 [2024-11-09 05:44:24,926 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt [2024-11-09 05:44:24,926 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:44:24,927 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:44:24,927 INFO L85 PathProgramCache]: Analyzing trace with hash 1012515996, now seen corresponding path program 1 times [2024-11-09 05:44:24,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-09 05:44:24,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1730042510] [2024-11-09 05:44:24,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:44:24,928 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-09 05:44:24,929 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/mathsat [2024-11-09 05:44:24,931 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/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-09 05:44:24,932 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/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-09 05:44:29,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:44:29,735 INFO L255 TraceCheckSpWp]: Trace formula consists of 1943 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-09 05:44:29,739 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:44:37,041 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 05:44:37,041 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:45:04,658 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 1 proven. 10 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 05:45:04,658 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-09 05:45:04,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1730042510] [2024-11-09 05:45:04,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1730042510] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:45:04,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [2032763863] [2024-11-09 05:45:04,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:45:04,659 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 05:45:04,659 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/cvc4 [2024-11-09 05:45:04,660 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 05:45:04,661 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (14)] Waiting until timeout for monitored process [2024-11-09 05:45:10,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:45:10,902 INFO L255 TraceCheckSpWp]: Trace formula consists of 1943 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 05:45:10,906 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:45:15,969 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 05:45:15,969 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:45:15,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [2032763863] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:45:15,970 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-09 05:45:15,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [12, 13] total 24 [2024-11-09 05:45:15,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [224145385] [2024-11-09 05:45:15,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:45:15,971 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 05:45:15,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-09 05:45:15,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 05:45:15,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=483, Unknown=1, NotChecked=0, Total=552 [2024-11-09 05:45:15,972 INFO L87 Difference]: Start difference. First operand 171 states and 242 transitions. Second operand has 6 states, 5 states have (on average 12.4) internal successors, (62), 6 states have internal predecessors, (62), 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-09 05:45:16,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:45:16,857 INFO L93 Difference]: Finished difference Result 347 states and 505 transitions. [2024-11-09 05:45:16,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 05:45:16,858 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.4) internal successors, (62), 6 states have internal predecessors, (62), 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 76 [2024-11-09 05:45:16,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:45:16,860 INFO L225 Difference]: With dead ends: 347 [2024-11-09 05:45:16,860 INFO L226 Difference]: Without dead ends: 184 [2024-11-09 05:45:16,861 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 225 GetRequests, 203 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 86 ImplicationChecksByTransitivity, 21.1s TimeCoverageRelationStatistics Valid=68, Invalid=483, Unknown=1, NotChecked=0, Total=552 [2024-11-09 05:45:16,862 INFO L432 NwaCegarLoop]: 145 mSDtfsCounter, 44 mSDsluCounter, 413 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 558 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-09 05:45:16,863 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 558 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-09 05:45:16,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184 states. [2024-11-09 05:45:16,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184 to 175. [2024-11-09 05:45:16,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 175 states, 156 states have (on average 1.4102564102564104) internal successors, (220), 158 states have internal predecessors, (220), 9 states have call successors, (9), 5 states have call predecessors, (9), 9 states have return successors, (17), 11 states have call predecessors, (17), 9 states have call successors, (17) [2024-11-09 05:45:16,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 246 transitions. [2024-11-09 05:45:16,884 INFO L78 Accepts]: Start accepts. Automaton has 175 states and 246 transitions. Word has length 76 [2024-11-09 05:45:16,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:45:16,885 INFO L471 AbstractCegarLoop]: Abstraction has 175 states and 246 transitions. [2024-11-09 05:45:16,885 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.4) internal successors, (62), 6 states have internal predecessors, (62), 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-09 05:45:16,885 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 246 transitions. [2024-11-09 05:45:16,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-09 05:45:16,887 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:45:16,887 INFO L215 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:45:16,930 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (14)] Ended with exit code 0 [2024-11-09 05:45:17,135 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Ended with exit code 0 [2024-11-09 05:45:17,287 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/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-09 05:45:17,288 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:45:17,289 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:45:17,290 INFO L85 PathProgramCache]: Analyzing trace with hash -522521302, now seen corresponding path program 1 times [2024-11-09 05:45:17,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-09 05:45:17,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1093905675] [2024-11-09 05:45:17,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:45:17,292 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-09 05:45:17,292 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/mathsat [2024-11-09 05:45:17,295 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/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-09 05:45:17,298 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/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-09 05:45:22,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:45:22,208 INFO L255 TraceCheckSpWp]: Trace formula consists of 1957 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-09 05:45:22,211 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:45:30,124 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-09 05:45:30,125 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:45:53,413 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 1 proven. 16 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-09 05:45:53,413 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-09 05:45:53,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1093905675] [2024-11-09 05:45:53,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1093905675] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:45:53,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1147089221] [2024-11-09 05:45:53,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:45:53,414 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 05:45:53,414 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/cvc4 [2024-11-09 05:45:53,415 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 05:45:53,416 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (16)] Waiting until timeout for monitored process [2024-11-09 05:46:00,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:46:01,107 INFO L255 TraceCheckSpWp]: Trace formula consists of 1957 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-09 05:46:01,109 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:46:09,550 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 16 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 05:46:09,550 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:46:23,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1147089221] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:46:23,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [411858269] [2024-11-09 05:46:23,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:46:23,717 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:46:23,717 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:46:23,719 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:46:23,720 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-09 05:46:27,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:46:27,696 INFO L255 TraceCheckSpWp]: Trace formula consists of 1957 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-09 05:46:27,699 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:46:33,074 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-09 05:46:33,074 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:46:44,347 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-09 05:46:44,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [411858269] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-09 05:46:44,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 4 imperfect interpolant sequences. [2024-11-09 05:46:44,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [12, 13, 11, 7] total 32 [2024-11-09 05:46:44,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973562296] [2024-11-09 05:46:44,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:46:44,348 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 05:46:44,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-09 05:46:44,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 05:46:44,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=106, Invalid=1016, Unknown=0, NotChecked=0, Total=1122 [2024-11-09 05:46:44,350 INFO L87 Difference]: Start difference. First operand 175 states and 246 transitions. Second operand has 7 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 3 states have call successors, (6), 2 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-09 05:46:46,432 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:46:48,437 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:46:50,867 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:46:55,041 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 [] [2024-11-09 05:47:00,306 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:47:03,026 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:47:04,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:47:04,202 INFO L93 Difference]: Finished difference Result 210 states and 296 transitions. [2024-11-09 05:47:04,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-09 05:47:04,207 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 3 states have call successors, (6), 2 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 84 [2024-11-09 05:47:04,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:47:04,209 INFO L225 Difference]: With dead ends: 210 [2024-11-09 05:47:04,209 INFO L226 Difference]: Without dead ends: 183 [2024-11-09 05:47:04,210 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 461 GetRequests, 427 SyntacticMatches, 1 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 247 ImplicationChecksByTransitivity, 36.2s TimeCoverageRelationStatistics Valid=111, Invalid=1079, Unknown=0, NotChecked=0, Total=1190 [2024-11-09 05:47:04,211 INFO L432 NwaCegarLoop]: 138 mSDtfsCounter, 104 mSDsluCounter, 319 mSDsCounter, 0 mSdLazyCounter, 128 mSolverCounterSat, 13 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 457 SdHoareTripleChecker+Invalid, 145 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 128 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.4s IncrementalHoareTripleChecker+Time [2024-11-09 05:47:04,212 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 457 Invalid, 145 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 128 Invalid, 4 Unknown, 0 Unchecked, 18.4s Time] [2024-11-09 05:47:04,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183 states. [2024-11-09 05:47:04,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183 to 115. [2024-11-09 05:47:04,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115 states, 103 states have (on average 1.3786407766990292) internal successors, (142), 103 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-09 05:47:04,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 154 transitions. [2024-11-09 05:47:04,232 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 154 transitions. Word has length 84 [2024-11-09 05:47:04,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:47:04,233 INFO L471 AbstractCegarLoop]: Abstraction has 115 states and 154 transitions. [2024-11-09 05:47:04,233 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 3 states have call successors, (6), 2 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-09 05:47:04,234 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 154 transitions. [2024-11-09 05:47:04,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-09 05:47:04,235 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:47:04,235 INFO L215 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:47:04,294 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (16)] Ended with exit code 0 [2024-11-09 05:47:04,468 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-11-09 05:47:04,672 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2024-11-09 05:47:04,836 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/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-09 05:47:04,836 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:47:04,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:47:04,837 INFO L85 PathProgramCache]: Analyzing trace with hash -135356251, now seen corresponding path program 1 times [2024-11-09 05:47:04,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-09 05:47:04,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [889421246] [2024-11-09 05:47:04,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:47:04,839 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-09 05:47:04,839 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/mathsat [2024-11-09 05:47:04,840 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/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-09 05:47:04,842 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/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)] Waiting until timeout for monitored process [2024-11-09 05:47:10,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:47:10,291 INFO L255 TraceCheckSpWp]: Trace formula consists of 1959 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-09 05:47:10,294 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:47:19,008 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-09 05:47:19,008 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:47:54,367 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 1 proven. 15 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-09 05:47:54,367 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-09 05:47:54,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [889421246] [2024-11-09 05:47:54,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [889421246] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:47:54,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [776834579] [2024-11-09 05:47:54,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:47:54,368 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 05:47:54,368 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/cvc4 [2024-11-09 05:47:54,373 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 05:47:54,374 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (19)] Waiting until timeout for monitored process [2024-11-09 05:48:03,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:48:03,846 INFO L255 TraceCheckSpWp]: Trace formula consists of 1959 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-09 05:48:03,850 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:48:11,212 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-09 05:48:11,213 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:48:29,129 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 05:48:29,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [776834579] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-09 05:48:29,129 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 05:48:29,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [12, 13, 9] total 30 [2024-11-09 05:48:29,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [405187658] [2024-11-09 05:48:29,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:48:29,130 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-09 05:48:29,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-09 05:48:29,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-09 05:48:29,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=768, Unknown=2, NotChecked=0, Total=870 [2024-11-09 05:48:29,132 INFO L87 Difference]: Start difference. First operand 115 states and 154 transitions. Second operand has 10 states, 9 states have (on average 6.555555555555555) internal successors, (59), 8 states have internal predecessors, (59), 4 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) [2024-11-09 05:48:31,293 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:48:33,301 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:48:35,309 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:48:37,315 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:48:40,178 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:48:42,386 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:48:44,423 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:48:53,356 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:49:00,989 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:49:03,352 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:49:04,511 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:49:06,655 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:49:10,101 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:49:12,800 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:49:14,139 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:49:15,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:49:15,867 INFO L93 Difference]: Finished difference Result 175 states and 239 transitions. [2024-11-09 05:49:15,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-09 05:49:15,871 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 6.555555555555555) internal successors, (59), 8 states have internal predecessors, (59), 4 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) Word has length 85 [2024-11-09 05:49:15,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:49:15,873 INFO L225 Difference]: With dead ends: 175 [2024-11-09 05:49:15,873 INFO L226 Difference]: Without dead ends: 156 [2024-11-09 05:49:15,873 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 340 GetRequests, 309 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 195 ImplicationChecksByTransitivity, 39.4s TimeCoverageRelationStatistics Valid=119, Invalid=935, Unknown=2, NotChecked=0, Total=1056 [2024-11-09 05:49:15,874 INFO L432 NwaCegarLoop]: 130 mSDtfsCounter, 155 mSDsluCounter, 738 mSDsCounter, 0 mSdLazyCounter, 272 mSolverCounterSat, 19 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 156 SdHoareTripleChecker+Valid, 868 SdHoareTripleChecker+Invalid, 301 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 272 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:49:15,874 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [156 Valid, 868 Invalid, 301 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 272 Invalid, 10 Unknown, 0 Unchecked, 42.2s Time] [2024-11-09 05:49:15,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2024-11-09 05:49:15,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 120. [2024-11-09 05:49:15,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120 states, 106 states have (on average 1.3773584905660377) internal successors, (146), 108 states have internal predecessors, (146), 7 states have call successors, (7), 5 states have call predecessors, (7), 6 states have return successors, (8), 6 states have call predecessors, (8), 7 states have call successors, (8) [2024-11-09 05:49:15,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 161 transitions. [2024-11-09 05:49:15,897 INFO L78 Accepts]: Start accepts. Automaton has 120 states and 161 transitions. Word has length 85 [2024-11-09 05:49:15,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:49:15,897 INFO L471 AbstractCegarLoop]: Abstraction has 120 states and 161 transitions. [2024-11-09 05:49:15,897 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 6.555555555555555) internal successors, (59), 8 states have internal predecessors, (59), 4 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) [2024-11-09 05:49:15,898 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 161 transitions. [2024-11-09 05:49:15,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-09 05:49:15,899 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:49:15,899 INFO L215 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:49:15,941 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/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)] Ended with exit code 0 [2024-11-09 05:49:16,144 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (19)] Forceful destruction successful, exit code 0 [2024-11-09 05:49:16,300 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/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 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt [2024-11-09 05:49:16,300 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:49:16,300 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:49:16,300 INFO L85 PathProgramCache]: Analyzing trace with hash 1531894250, now seen corresponding path program 1 times [2024-11-09 05:49:16,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-09 05:49:16,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1162111438] [2024-11-09 05:49:16,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:49:16,302 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-09 05:49:16,302 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/mathsat [2024-11-09 05:49:16,303 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/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-09 05:49:16,306 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/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)] Waiting until timeout for monitored process [2024-11-09 05:49:21,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:49:22,056 INFO L255 TraceCheckSpWp]: Trace formula consists of 1972 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-09 05:49:22,059 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:49:32,198 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-09 05:49:32,199 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:50:08,495 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 1 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-09 05:50:08,495 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-09 05:50:08,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1162111438] [2024-11-09 05:50:08,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1162111438] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:50:08,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [2004159196] [2024-11-09 05:50:08,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:50:08,496 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 05:50:08,496 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/cvc4 [2024-11-09 05:50:08,497 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 05:50:08,499 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (21)] Waiting until timeout for monitored process [2024-11-09 05:50:15,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:50:15,565 INFO L255 TraceCheckSpWp]: Trace formula consists of 1972 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 05:50:15,567 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:50:22,020 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 14 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-09 05:50:22,020 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:50:32,052 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-09 05:50:32,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [2004159196] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-09 05:50:32,053 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 05:50:32,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [12, 13, 6] total 26 [2024-11-09 05:50:32,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [839935385] [2024-11-09 05:50:32,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:50:32,054 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 05:50:32,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-09 05:50:32,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 05:50:32,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=572, Unknown=0, NotChecked=0, Total=650 [2024-11-09 05:50:32,055 INFO L87 Difference]: Start difference. First operand 120 states and 161 transitions. Second operand has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 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-09 05:50:34,266 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 [] [2024-11-09 05:50:35,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:50:35,847 INFO L93 Difference]: Finished difference Result 246 states and 340 transitions. [2024-11-09 05:50:35,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 05:50:35,849 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 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 87 [2024-11-09 05:50:35,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:50:35,850 INFO L225 Difference]: With dead ends: 246 [2024-11-09 05:50:35,851 INFO L226 Difference]: Without dead ends: 143 [2024-11-09 05:50:35,851 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 344 GetRequests, 319 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 123 ImplicationChecksByTransitivity, 30.5s TimeCoverageRelationStatistics Valid=78, Invalid=572, Unknown=0, NotChecked=0, Total=650 [2024-11-09 05:50:35,852 INFO L432 NwaCegarLoop]: 153 mSDtfsCounter, 33 mSDsluCounter, 417 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 570 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2024-11-09 05:50:35,853 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 570 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2024-11-09 05:50:35,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. [2024-11-09 05:50:35,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 143. [2024-11-09 05:50:35,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 143 states, 125 states have (on average 1.376) internal successors, (172), 126 states have internal predecessors, (172), 10 states have call successors, (10), 6 states have call predecessors, (10), 7 states have return successors, (13), 10 states have call predecessors, (13), 10 states have call successors, (13) [2024-11-09 05:50:35,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 195 transitions. [2024-11-09 05:50:35,882 INFO L78 Accepts]: Start accepts. Automaton has 143 states and 195 transitions. Word has length 87 [2024-11-09 05:50:35,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:50:35,882 INFO L471 AbstractCegarLoop]: Abstraction has 143 states and 195 transitions. [2024-11-09 05:50:35,883 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 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-09 05:50:35,883 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 195 transitions. [2024-11-09 05:50:35,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-09 05:50:35,884 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:50:35,885 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1] [2024-11-09 05:50:35,932 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/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)] Forceful destruction successful, exit code 0 [2024-11-09 05:50:36,115 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (21)] Forceful destruction successful, exit code 0 [2024-11-09 05:50:36,285 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/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 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt [2024-11-09 05:50:36,286 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:50:36,286 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:50:36,286 INFO L85 PathProgramCache]: Analyzing trace with hash -1942532790, now seen corresponding path program 1 times [2024-11-09 05:50:36,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-09 05:50:36,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [74577617] [2024-11-09 05:50:36,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:50:36,288 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-09 05:50:36,288 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/mathsat [2024-11-09 05:50:36,290 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/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-09 05:50:36,291 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/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)] Waiting until timeout for monitored process [2024-11-09 05:50:41,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:50:42,080 INFO L255 TraceCheckSpWp]: Trace formula consists of 2002 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-09 05:50:42,083 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:50:52,127 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-09 05:50:52,128 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:51:25,775 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 1 proven. 21 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-09 05:51:25,776 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-09 05:51:25,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [74577617] [2024-11-09 05:51:25,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [74577617] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:51:25,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1344002301] [2024-11-09 05:51:25,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:51:25,776 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 05:51:25,776 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/cvc4 [2024-11-09 05:51:25,777 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 05:51:25,779 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (23)] Waiting until timeout for monitored process [2024-11-09 05:51:32,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:51:32,722 INFO L255 TraceCheckSpWp]: Trace formula consists of 2002 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-09 05:51:32,724 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:51:42,890 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 1 proven. 22 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-09 05:51:42,890 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:51:59,087 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 5 proven. 18 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-09 05:51:59,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1344002301] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:51:59,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [593206985] [2024-11-09 05:51:59,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:51:59,087 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:51:59,088 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:51:59,089 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:51:59,090 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f0e4eb2-b43a-4c11-98ca-d470c977db05/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (24)] Waiting until timeout for monitored process [2024-11-09 05:52:03,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:52:03,567 INFO L255 TraceCheckSpWp]: Trace formula consists of 2002 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-09 05:52:03,569 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:52:23,043 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 25 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 05:52:23,043 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:52:34,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [593206985] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:52:34,606 INFO L185 FreeRefinementEngine]: Found 0 perfect and 5 imperfect interpolant sequences. [2024-11-09 05:52:34,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 13, 8, 8, 11] total 36 [2024-11-09 05:52:34,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [814400973] [2024-11-09 05:52:34,607 INFO L85 oduleStraightlineAll]: Using 5 imperfect interpolants to construct interpolant automaton [2024-11-09 05:52:34,607 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2024-11-09 05:52:34,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-09 05:52:34,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2024-11-09 05:52:34,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=1221, Unknown=0, NotChecked=0, Total=1332 [2024-11-09 05:52:34,609 INFO L87 Difference]: Start difference. First operand 143 states and 195 transitions. Second operand has 36 states, 28 states have (on average 7.0) internal successors, (196), 33 states have internal predecessors, (196), 18 states have call successors, (25), 5 states have call predecessors, (25), 10 states have return successors, (25), 11 states have call predecessors, (25), 18 states have call successors, (25) [2024-11-09 05:52:36,802 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:52:38,808 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:52:40,815 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:52:42,823 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:52:44,836 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers []