./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/neural-networks/poly_4_4_4_4_thresh_0_safe.c-amalgamation.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/neural-networks/poly_4_4_4_4_thresh_0_safe.c-amalgamation.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash d93049cf95a0bf38510961c9134a9f621c7855ac27608d979b494d40a795a6bc --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 12:49:40,401 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 12:49:40,513 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-13 12:49:40,522 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 12:49:40,522 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 12:49:40,565 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 12:49:40,566 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 12:49:40,566 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 12:49:40,567 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 12:49:40,567 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 12:49:40,567 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 12:49:40,568 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 12:49:40,569 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 12:49:40,569 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 12:49:40,569 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 12:49:40,569 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 12:49:40,570 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 12:49:40,570 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 12:49:40,570 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 12:49:40,570 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 12:49:40,570 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 12:49:40,570 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 12:49:40,570 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 12:49:40,570 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 12:49:40,570 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 12:49:40,570 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 12:49:40,570 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 12:49:40,570 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 12:49:40,571 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 12:49:40,571 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 12:49:40,571 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 12:49:40,571 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 12:49:40,571 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 12:49:40,571 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 12:49:40,571 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 12:49:40,571 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 12:49:40,571 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 12:49:40,572 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 12:49:40,572 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 12:49:40,572 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 12:49:40,572 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 12:49:40,572 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 12:49:40,573 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> d93049cf95a0bf38510961c9134a9f621c7855ac27608d979b494d40a795a6bc [2024-11-13 12:49:40,937 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 12:49:40,947 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 12:49:40,949 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 12:49:40,951 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 12:49:40,951 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 12:49:40,953 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/neural-networks/poly_4_4_4_4_thresh_0_safe.c-amalgamation.i Unable to find full path for "g++" [2024-11-13 12:49:42,852 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 12:49:43,323 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 12:49:43,323 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/sv-benchmarks/c/neural-networks/poly_4_4_4_4_thresh_0_safe.c-amalgamation.i [2024-11-13 12:49:43,370 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/data/e9005f863/b645717e5f264f318e6a1e64f5fd7d66/FLAGb24265857 [2024-11-13 12:49:43,393 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/data/e9005f863/b645717e5f264f318e6a1e64f5fd7d66 [2024-11-13 12:49:43,396 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 12:49:43,399 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 12:49:43,401 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 12:49:43,402 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 12:49:43,406 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 12:49:43,407 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 12:49:43" (1/1) ... [2024-11-13 12:49:43,409 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@697da614 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:49:43, skipping insertion in model container [2024-11-13 12:49:43,409 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 12:49:43" (1/1) ... [2024-11-13 12:49:43,482 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 12:49:44,651 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: java.lang.UnsupportedOperationException: floating point operation not supported in non-bitprecise translation: fabs at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.IntegerTranslation.constructOtherUnaryFloatOperation(IntegerTranslation.java:629) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.standardfunctions.StandardFunctionHandler.handleUnaryFloatFunction(StandardFunctionHandler.java:3128) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.standardfunctions.StandardFunctionHandler.translateStandardFunction(StandardFunctionHandler.java:255) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1611) 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:1503) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:253) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.translateInitializer(CHandler.java:3192) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.handleIASTDeclarator(CHandler.java:3036) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2281) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:144) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1237) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:215) 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:1638) 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:3515) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2508) 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-13 12:49:44,658 INFO L158 Benchmark]: Toolchain (without parser) took 1258.98ms. Allocated memory is still 142.6MB. Free memory was 114.0MB in the beginning and 94.3MB in the end (delta: 19.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-13 12:49:44,659 INFO L158 Benchmark]: CDTParser took 0.43ms. Allocated memory is still 142.6MB. Free memory is still 80.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 12:49:44,659 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1255.20ms. Allocated memory is still 142.6MB. Free memory was 113.7MB in the beginning and 94.3MB in the end (delta: 19.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-13 12:49:44,661 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.43ms. Allocated memory is still 142.6MB. Free memory is still 80.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1255.20ms. Allocated memory is still 142.6MB. Free memory was 113.7MB in the beginning and 94.3MB in the end (delta: 19.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: UnsupportedOperationException: floating point operation not supported in non-bitprecise translation: fabs de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: UnsupportedOperationException: floating point operation not supported in non-bitprecise translation: fabs: de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.IntegerTranslation.constructOtherUnaryFloatOperation(IntegerTranslation.java:629) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/neural-networks/poly_4_4_4_4_thresh_0_safe.c-amalgamation.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash d93049cf95a0bf38510961c9134a9f621c7855ac27608d979b494d40a795a6bc --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 12:49:47,240 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 12:49:47,380 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-11-13 12:49:47,395 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 12:49:47,395 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 12:49:47,419 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 12:49:47,420 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 12:49:47,420 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 12:49:47,420 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 12:49:47,421 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 12:49:47,421 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 12:49:47,421 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 12:49:47,421 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 12:49:47,421 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 12:49:47,421 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 12:49:47,422 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 12:49:47,422 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 12:49:47,422 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 12:49:47,422 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 12:49:47,422 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 12:49:47,422 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 12:49:47,422 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 12:49:47,422 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 12:49:47,422 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-13 12:49:47,423 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-13 12:49:47,423 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 12:49:47,423 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-13 12:49:47,423 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 12:49:47,423 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 12:49:47,423 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 12:49:47,423 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 12:49:47,423 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 12:49:47,423 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 12:49:47,424 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 12:49:47,424 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 12:49:47,424 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 12:49:47,424 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 12:49:47,424 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 12:49:47,424 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2024-11-13 12:49:47,424 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-13 12:49:47,424 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 12:49:47,424 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 12:49:47,425 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 12:49:47,425 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 12:49:47,425 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> d93049cf95a0bf38510961c9134a9f621c7855ac27608d979b494d40a795a6bc [2024-11-13 12:49:47,741 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 12:49:47,756 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 12:49:47,761 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 12:49:47,762 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 12:49:47,766 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 12:49:47,767 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/neural-networks/poly_4_4_4_4_thresh_0_safe.c-amalgamation.i Unable to find full path for "g++" [2024-11-13 12:49:50,054 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 12:49:50,688 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 12:49:50,689 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/sv-benchmarks/c/neural-networks/poly_4_4_4_4_thresh_0_safe.c-amalgamation.i [2024-11-13 12:49:50,739 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/data/6e1112c56/e4a11d93a44e41ce96b885e60b7a0b9d/FLAG86c28aa83 [2024-11-13 12:49:50,767 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/data/6e1112c56/e4a11d93a44e41ce96b885e60b7a0b9d [2024-11-13 12:49:50,770 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 12:49:50,772 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 12:49:50,777 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 12:49:50,778 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 12:49:50,788 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 12:49:50,789 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 12:49:50" (1/1) ... [2024-11-13 12:49:50,792 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@41db481a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:49:50, skipping insertion in model container [2024-11-13 12:49:50,793 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 12:49:50" (1/1) ... [2024-11-13 12:49:50,885 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 12:49:52,038 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_b352e851-c760-432d-b78b-15db9476e539/sv-benchmarks/c/neural-networks/poly_4_4_4_4_thresh_0_safe.c-amalgamation.i[71475,71488] [2024-11-13 12:49:52,393 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-13 12:49:52,397 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 12:49:52,414 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 12:49:52,471 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_b352e851-c760-432d-b78b-15db9476e539/sv-benchmarks/c/neural-networks/poly_4_4_4_4_thresh_0_safe.c-amalgamation.i[71475,71488] [2024-11-13 12:49:52,625 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 12:49:52,831 INFO L204 MainTranslator]: Completed translation [2024-11-13 12:49:52,832 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:49:52 WrapperNode [2024-11-13 12:49:52,832 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 12:49:52,833 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 12:49:52,833 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 12:49:52,833 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 12:49:52,840 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:49:52" (1/1) ... [2024-11-13 12:49:52,884 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:49:52" (1/1) ... [2024-11-13 12:49:52,961 INFO L138 Inliner]: procedures = 779, calls = 623, calls flagged for inlining = 16, calls inlined = 16, statements flattened = 1195 [2024-11-13 12:49:52,967 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 12:49:52,968 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 12:49:52,968 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 12:49:52,968 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 12:49:52,978 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:49:52" (1/1) ... [2024-11-13 12:49:52,978 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:49:52" (1/1) ... [2024-11-13 12:49:52,990 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:49:52" (1/1) ... [2024-11-13 12:49:53,078 INFO L175 MemorySlicer]: Split 423 memory accesses to 16 slices as follows [2, 7, 2, 4, 2, 4, 4, 44, 117, 6, 3, 2, 19, 4, 118, 85]. 28 percent of accesses are in the largest equivalence class. The 257 initializations are split as follows [2, 7, 2, 0, 0, 1, 0, 40, 26, 0, 0, 0, 17, 1, 88, 73]. The 84 writes are split as follows [0, 0, 0, 2, 1, 0, 2, 0, 69, 3, 2, 1, 0, 0, 0, 4]. [2024-11-13 12:49:53,079 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:49:52" (1/1) ... [2024-11-13 12:49:53,082 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:49:52" (1/1) ... [2024-11-13 12:49:53,129 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:49:52" (1/1) ... [2024-11-13 12:49:53,138 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:49:52" (1/1) ... [2024-11-13 12:49:53,163 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:49:52" (1/1) ... [2024-11-13 12:49:53,173 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:49:52" (1/1) ... [2024-11-13 12:49:53,201 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 12:49:53,205 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 12:49:53,205 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 12:49:53,205 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 12:49:53,206 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:49:52" (1/1) ... [2024-11-13 12:49:53,217 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 12:49:53,236 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 12:49:53,248 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 12:49:53,255 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 12:49:53,275 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#0 [2024-11-13 12:49:53,275 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#1 [2024-11-13 12:49:53,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#2 [2024-11-13 12:49:53,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#3 [2024-11-13 12:49:53,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#4 [2024-11-13 12:49:53,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#5 [2024-11-13 12:49:53,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#6 [2024-11-13 12:49:53,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#7 [2024-11-13 12:49:53,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#8 [2024-11-13 12:49:53,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#9 [2024-11-13 12:49:53,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#10 [2024-11-13 12:49:53,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#11 [2024-11-13 12:49:53,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#12 [2024-11-13 12:49:53,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#13 [2024-11-13 12:49:53,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#14 [2024-11-13 12:49:53,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#15 [2024-11-13 12:49:53,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#0 [2024-11-13 12:49:53,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#1 [2024-11-13 12:49:53,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#2 [2024-11-13 12:49:53,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#3 [2024-11-13 12:49:53,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#4 [2024-11-13 12:49:53,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#5 [2024-11-13 12:49:53,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#6 [2024-11-13 12:49:53,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#7 [2024-11-13 12:49:53,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#8 [2024-11-13 12:49:53,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#9 [2024-11-13 12:49:53,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#10 [2024-11-13 12:49:53,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#11 [2024-11-13 12:49:53,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#12 [2024-11-13 12:49:53,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#13 [2024-11-13 12:49:53,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#14 [2024-11-13 12:49:53,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#15 [2024-11-13 12:49:53,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 12:49:53,282 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 12:49:53,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 12:49:53,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-13 12:49:53,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-13 12:49:53,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-13 12:49:53,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-13 12:49:53,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-13 12:49:53,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-13 12:49:53,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-13 12:49:53,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-13 12:49:53,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-13 12:49:53,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-13 12:49:53,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-13 12:49:53,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-13 12:49:53,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-13 12:49:53,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-13 12:49:53,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-13 12:49:53,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-13 12:49:53,285 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-13 12:49:53,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-13 12:49:53,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-13 12:49:53,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-13 12:49:53,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-13 12:49:53,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-13 12:49:53,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-13 12:49:53,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-13 12:49:53,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-13 12:49:53,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-13 12:49:53,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-13 12:49:53,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-13 12:49:53,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-13 12:49:53,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-13 12:49:53,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-13 12:49:53,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-13 12:49:53,289 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 12:49:53,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-13 12:49:53,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-13 12:49:53,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-13 12:49:53,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-13 12:49:53,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-13 12:49:53,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-13 12:49:53,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-13 12:49:53,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-13 12:49:53,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-13 12:49:53,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-13 12:49:53,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-13 12:49:53,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-13 12:49:53,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-13 12:49:53,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-13 12:49:53,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-13 12:49:53,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-13 12:49:53,289 INFO L130 BoogieDeclarations]: Found specification of procedure k2c_idx2sub [2024-11-13 12:49:53,290 INFO L138 BoogieDeclarations]: Found implementation of procedure k2c_idx2sub [2024-11-13 12:49:53,290 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_ULONG~TO~VOID [2024-11-13 12:49:53,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_ULONG~TO~VOID [2024-11-13 12:49:53,290 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 12:49:53,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-13 12:49:53,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-13 12:49:53,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-13 12:49:53,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-13 12:49:53,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-13 12:49:53,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-13 12:49:53,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-13 12:49:53,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-13 12:49:53,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-13 12:49:53,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-13 12:49:53,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-13 12:49:53,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-13 12:49:53,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-13 12:49:53,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#13 [2024-11-13 12:49:53,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#14 [2024-11-13 12:49:53,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#15 [2024-11-13 12:49:53,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-13 12:49:53,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-13 12:49:53,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-13 12:49:53,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-13 12:49:53,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-13 12:49:53,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-13 12:49:53,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-13 12:49:53,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-13 12:49:53,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-13 12:49:53,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-13 12:49:53,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-11-13 12:49:53,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-11-13 12:49:53,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#12 [2024-11-13 12:49:53,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#13 [2024-11-13 12:49:53,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#14 [2024-11-13 12:49:53,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#15 [2024-11-13 12:49:53,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#0 [2024-11-13 12:49:53,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#1 [2024-11-13 12:49:53,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#2 [2024-11-13 12:49:53,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#3 [2024-11-13 12:49:53,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#4 [2024-11-13 12:49:53,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#5 [2024-11-13 12:49:53,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#6 [2024-11-13 12:49:53,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#7 [2024-11-13 12:49:53,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#8 [2024-11-13 12:49:53,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#9 [2024-11-13 12:49:53,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#10 [2024-11-13 12:49:53,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#11 [2024-11-13 12:49:53,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#12 [2024-11-13 12:49:53,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#13 [2024-11-13 12:49:53,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#14 [2024-11-13 12:49:53,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#15 [2024-11-13 12:49:53,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-13 12:49:53,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-13 12:49:53,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-13 12:49:53,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-13 12:49:53,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-13 12:49:53,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-13 12:49:53,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-13 12:49:53,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-13 12:49:53,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-13 12:49:53,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-13 12:49:53,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-13 12:49:53,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-13 12:49:53,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-13 12:49:53,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#13 [2024-11-13 12:49:53,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#14 [2024-11-13 12:49:53,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#15 [2024-11-13 12:49:53,296 INFO L130 BoogieDeclarations]: Found specification of procedure k2c_dense [2024-11-13 12:49:53,296 INFO L138 BoogieDeclarations]: Found implementation of procedure k2c_dense [2024-11-13 12:49:53,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#0 [2024-11-13 12:49:53,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#1 [2024-11-13 12:49:53,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#2 [2024-11-13 12:49:53,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#3 [2024-11-13 12:49:53,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#4 [2024-11-13 12:49:53,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#5 [2024-11-13 12:49:53,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#6 [2024-11-13 12:49:53,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#7 [2024-11-13 12:49:53,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#8 [2024-11-13 12:49:53,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#9 [2024-11-13 12:49:53,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#10 [2024-11-13 12:49:53,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#11 [2024-11-13 12:49:53,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#12 [2024-11-13 12:49:53,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#13 [2024-11-13 12:49:53,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#14 [2024-11-13 12:49:53,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#15 [2024-11-13 12:49:53,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-13 12:49:53,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-13 12:49:53,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-13 12:49:53,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-13 12:49:53,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-13 12:49:53,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-13 12:49:53,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-13 12:49:53,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-13 12:49:53,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-13 12:49:53,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-13 12:49:53,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-13 12:49:53,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-13 12:49:53,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-13 12:49:53,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#13 [2024-11-13 12:49:53,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#14 [2024-11-13 12:49:53,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#15 [2024-11-13 12:49:53,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-13 12:49:53,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-13 12:49:53,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-13 12:49:53,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-13 12:49:53,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-13 12:49:53,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-13 12:49:53,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-13 12:49:53,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-13 12:49:53,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-13 12:49:53,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-13 12:49:53,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-13 12:49:53,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-13 12:49:53,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-13 12:49:53,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-13 12:49:53,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-13 12:49:53,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-13 12:49:53,302 INFO L130 BoogieDeclarations]: Found specification of procedure k2c_sub2idx [2024-11-13 12:49:53,303 INFO L138 BoogieDeclarations]: Found implementation of procedure k2c_sub2idx [2024-11-13 12:49:53,748 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 12:49:53,750 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 12:50:19,833 INFO L? ?]: Removed 292 outVars from TransFormulas that were not future-live. [2024-11-13 12:50:19,833 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 12:50:19,854 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 12:50:19,854 INFO L316 CfgBuilder]: Removed 44 assume(true) statements. [2024-11-13 12:50:19,854 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 12:50:19 BoogieIcfgContainer [2024-11-13 12:50:19,855 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 12:50:19,858 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 12:50:19,858 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 12:50:19,863 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 12:50:19,864 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 12:49:50" (1/3) ... [2024-11-13 12:50:19,864 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6374055f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 12:50:19, skipping insertion in model container [2024-11-13 12:50:19,865 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:49:52" (2/3) ... [2024-11-13 12:50:19,865 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6374055f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 12:50:19, skipping insertion in model container [2024-11-13 12:50:19,865 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 12:50:19" (3/3) ... [2024-11-13 12:50:19,866 INFO L112 eAbstractionObserver]: Analyzing ICFG poly_4_4_4_4_thresh_0_safe.c-amalgamation.i [2024-11-13 12:50:19,884 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 12:50:19,886 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG poly_4_4_4_4_thresh_0_safe.c-amalgamation.i that has 21 procedures, 243 locations, 1 initial locations, 60 loop locations, and 1 error locations. [2024-11-13 12:50:19,971 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 12:50:19,991 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1c623715, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 12:50:19,991 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-13 12:50:19,998 INFO L276 IsEmpty]: Start isEmpty. Operand has 183 states, 163 states have (on average 1.6809815950920246) internal successors, (274), 164 states have internal predecessors, (274), 13 states have call successors, (13), 5 states have call predecessors, (13), 5 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-13 12:50:20,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-13 12:50:20,029 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 12:50:20,030 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 12:50:20,030 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 12:50:20,038 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 12:50:20,038 INFO L85 PathProgramCache]: Analyzing trace with hash 808558375, now seen corresponding path program 1 times [2024-11-13 12:50:20,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 12:50:20,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [613219330] [2024-11-13 12:50:20,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 12:50:20,060 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-13 12:50:20,060 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/mathsat [2024-11-13 12:50:20,064 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/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-13 12:50:20,069 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/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-13 12:50:24,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:50:24,944 INFO L255 TraceCheckSpWp]: Trace formula consists of 2065 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-13 12:50:24,956 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 12:50:25,019 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 122 proven. 0 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2024-11-13 12:50:25,019 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 12:50:25,020 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 12:50:25,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [613219330] [2024-11-13 12:50:25,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [613219330] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 12:50:25,020 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 12:50:25,021 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 12:50:25,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1942039086] [2024-11-13 12:50:25,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 12:50:25,030 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-13 12:50:25,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 12:50:25,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-13 12:50:25,059 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-13 12:50:25,063 INFO L87 Difference]: Start difference. First operand has 183 states, 163 states have (on average 1.6809815950920246) internal successors, (274), 164 states have internal predecessors, (274), 13 states have call successors, (13), 5 states have call predecessors, (13), 5 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) Second operand has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-13 12:50:25,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 12:50:25,153 INFO L93 Difference]: Finished difference Result 363 states and 607 transitions. [2024-11-13 12:50:25,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-13 12:50:25,156 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 133 [2024-11-13 12:50:25,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 12:50:25,169 INFO L225 Difference]: With dead ends: 363 [2024-11-13 12:50:25,170 INFO L226 Difference]: Without dead ends: 179 [2024-11-13 12:50:25,180 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 132 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-13 12:50:25,183 INFO L432 NwaCegarLoop]: 254 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, 254 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-13 12:50:25,184 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-13 12:50:25,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 179 states. [2024-11-13 12:50:25,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 179 to 179. [2024-11-13 12:50:25,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 179 states, 160 states have (on average 1.4) internal successors, (224), 160 states have internal predecessors, (224), 13 states have call successors, (13), 5 states have call predecessors, (13), 5 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-13 12:50:25,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 250 transitions. [2024-11-13 12:50:25,238 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 250 transitions. Word has length 133 [2024-11-13 12:50:25,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 12:50:25,240 INFO L471 AbstractCegarLoop]: Abstraction has 179 states and 250 transitions. [2024-11-13 12:50:25,240 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-13 12:50:25,240 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 250 transitions. [2024-11-13 12:50:25,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-13 12:50:25,244 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 12:50:25,245 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 12:50:25,285 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2024-11-13 12:50:25,445 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/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-13 12:50:25,446 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 12:50:25,447 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 12:50:25,447 INFO L85 PathProgramCache]: Analyzing trace with hash 1674204355, now seen corresponding path program 1 times [2024-11-13 12:50:25,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 12:50:25,454 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [714443563] [2024-11-13 12:50:25,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 12:50:25,454 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-13 12:50:25,454 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/mathsat [2024-11-13 12:50:25,459 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/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-13 12:50:25,460 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/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-13 12:50:29,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:50:29,923 INFO L255 TraceCheckSpWp]: Trace formula consists of 2065 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-13 12:50:29,933 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 12:50:31,969 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 96 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-11-13 12:50:31,969 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 12:50:31,969 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 12:50:31,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [714443563] [2024-11-13 12:50:31,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [714443563] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 12:50:31,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 12:50:31,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-13 12:50:31,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1911154764] [2024-11-13 12:50:31,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 12:50:31,971 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-13 12:50:31,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 12:50:31,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-13 12:50:31,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2024-11-13 12:50:31,976 INFO L87 Difference]: Start difference. First operand 179 states and 250 transitions. Second operand has 11 states, 9 states have (on average 5.111111111111111) internal successors, (46), 10 states have internal predecessors, (46), 4 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (9), 2 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-13 12:50:36,209 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:50:40,217 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:50:44,226 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:50:48,238 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:50:52,242 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:50:56,248 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:51:00,256 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:51:05,039 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:51:09,584 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:51:13,914 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:51:18,757 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:51:23,656 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:51:30,011 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:51:35,059 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:51:39,112 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:51:43,131 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:51:43,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 12:51:43,132 INFO L93 Difference]: Finished difference Result 560 states and 795 transitions. [2024-11-13 12:51:43,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-13 12:51:43,138 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 5.111111111111111) internal successors, (46), 10 states have internal predecessors, (46), 4 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (9), 2 states have call predecessors, (9), 4 states have call successors, (9) Word has length 133 [2024-11-13 12:51:43,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 12:51:43,146 INFO L225 Difference]: With dead ends: 560 [2024-11-13 12:51:43,146 INFO L226 Difference]: Without dead ends: 386 [2024-11-13 12:51:43,148 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 122 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=68, Invalid=238, Unknown=0, NotChecked=0, Total=306 [2024-11-13 12:51:43,150 INFO L432 NwaCegarLoop]: 346 mSDtfsCounter, 562 mSDsluCounter, 2117 mSDsCounter, 0 mSdLazyCounter, 603 mSolverCounterSat, 21 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 69.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 574 SdHoareTripleChecker+Valid, 2463 SdHoareTripleChecker+Invalid, 636 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 603 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 70.1s IncrementalHoareTripleChecker+Time [2024-11-13 12:51:43,150 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [574 Valid, 2463 Invalid, 636 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 603 Invalid, 12 Unknown, 0 Unchecked, 70.1s Time] [2024-11-13 12:51:43,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 386 states. [2024-11-13 12:51:43,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 386 to 369. [2024-11-13 12:51:43,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 369 states, 328 states have (on average 1.4054878048780488) internal successors, (461), 332 states have internal predecessors, (461), 27 states have call successors, (27), 10 states have call predecessors, (27), 13 states have return successors, (40), 26 states have call predecessors, (40), 27 states have call successors, (40) [2024-11-13 12:51:43,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 369 states to 369 states and 528 transitions. [2024-11-13 12:51:43,249 INFO L78 Accepts]: Start accepts. Automaton has 369 states and 528 transitions. Word has length 133 [2024-11-13 12:51:43,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 12:51:43,250 INFO L471 AbstractCegarLoop]: Abstraction has 369 states and 528 transitions. [2024-11-13 12:51:43,250 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 5.111111111111111) internal successors, (46), 10 states have internal predecessors, (46), 4 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (9), 2 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-13 12:51:43,250 INFO L276 IsEmpty]: Start isEmpty. Operand 369 states and 528 transitions. [2024-11-13 12:51:43,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-13 12:51:43,256 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 12:51:43,256 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 12:51:43,311 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2024-11-13 12:51:43,456 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/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-13 12:51:43,457 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 12:51:43,457 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 12:51:43,457 INFO L85 PathProgramCache]: Analyzing trace with hash 1323513994, now seen corresponding path program 1 times [2024-11-13 12:51:43,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 12:51:43,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1871449978] [2024-11-13 12:51:43,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 12:51:43,460 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-13 12:51:43,460 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/mathsat [2024-11-13 12:51:43,462 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/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-13 12:51:43,464 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/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-13 12:51:47,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:51:47,333 INFO L255 TraceCheckSpWp]: Trace formula consists of 2076 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-13 12:51:47,341 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 12:51:49,049 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 97 proven. 0 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2024-11-13 12:51:49,049 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 12:51:49,049 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 12:51:49,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1871449978] [2024-11-13 12:51:49,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1871449978] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 12:51:49,050 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 12:51:49,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-13 12:51:49,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1960797839] [2024-11-13 12:51:49,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 12:51:49,050 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-13 12:51:49,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 12:51:49,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-13 12:51:49,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-13 12:51:49,056 INFO L87 Difference]: Start difference. First operand 369 states and 528 transitions. Second operand has 9 states, 8 states have (on average 5.875) internal successors, (47), 8 states have internal predecessors, (47), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-13 12:51:53,198 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 12:51:57,202 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:52:01,230 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 12:52:05,236 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:52:09,240 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:52:14,202 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:52:14,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 12:52:14,270 INFO L93 Difference]: Finished difference Result 757 states and 1088 transitions. [2024-11-13 12:52:14,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-13 12:52:14,271 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.875) internal successors, (47), 8 states have internal predecessors, (47), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) Word has length 134 [2024-11-13 12:52:14,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 12:52:14,275 INFO L225 Difference]: With dead ends: 757 [2024-11-13 12:52:14,275 INFO L226 Difference]: Without dead ends: 393 [2024-11-13 12:52:14,279 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 123 SyntacticMatches, 3 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=46, Invalid=110, Unknown=0, NotChecked=0, Total=156 [2024-11-13 12:52:14,280 INFO L432 NwaCegarLoop]: 230 mSDtfsCounter, 463 mSDsluCounter, 1032 mSDsCounter, 0 mSdLazyCounter, 256 mSolverCounterSat, 33 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 463 SdHoareTripleChecker+Valid, 1262 SdHoareTripleChecker+Invalid, 294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 256 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.7s IncrementalHoareTripleChecker+Time [2024-11-13 12:52:14,281 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [463 Valid, 1262 Invalid, 294 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 256 Invalid, 5 Unknown, 0 Unchecked, 24.7s Time] [2024-11-13 12:52:14,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 393 states. [2024-11-13 12:52:14,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 393 to 381. [2024-11-13 12:52:14,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 381 states, 338 states have (on average 1.4023668639053255) internal successors, (474), 342 states have internal predecessors, (474), 28 states have call successors, (28), 10 states have call predecessors, (28), 14 states have return successors, (45), 28 states have call predecessors, (45), 28 states have call successors, (45) [2024-11-13 12:52:14,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 381 states to 381 states and 547 transitions. [2024-11-13 12:52:14,366 INFO L78 Accepts]: Start accepts. Automaton has 381 states and 547 transitions. Word has length 134 [2024-11-13 12:52:14,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 12:52:14,366 INFO L471 AbstractCegarLoop]: Abstraction has 381 states and 547 transitions. [2024-11-13 12:52:14,367 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.875) internal successors, (47), 8 states have internal predecessors, (47), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-13 12:52:14,367 INFO L276 IsEmpty]: Start isEmpty. Operand 381 states and 547 transitions. [2024-11-13 12:52:14,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-13 12:52:14,372 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 12:52:14,372 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 12:52:14,416 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/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-13 12:52:14,573 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/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-13 12:52:14,573 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 12:52:14,573 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 12:52:14,574 INFO L85 PathProgramCache]: Analyzing trace with hash 2136349315, now seen corresponding path program 1 times [2024-11-13 12:52:14,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 12:52:14,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [588989265] [2024-11-13 12:52:14,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 12:52:14,575 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-13 12:52:14,575 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/mathsat [2024-11-13 12:52:14,578 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/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-13 12:52:14,580 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/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-13 12:52:18,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:52:18,483 INFO L255 TraceCheckSpWp]: Trace formula consists of 2109 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-13 12:52:18,490 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 12:52:20,176 INFO L134 CoverageAnalysis]: Checked inductivity of 266 backedges. 106 proven. 1 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2024-11-13 12:52:20,176 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 12:52:25,124 INFO L134 CoverageAnalysis]: Checked inductivity of 266 backedges. 0 proven. 71 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2024-11-13 12:52:25,124 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 12:52:25,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [588989265] [2024-11-13 12:52:25,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [588989265] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 12:52:25,125 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-13 12:52:25,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 10] total 20 [2024-11-13 12:52:25,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [126855409] [2024-11-13 12:52:25,125 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-13 12:52:25,127 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-13 12:52:25,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 12:52:25,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-13 12:52:25,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=310, Unknown=0, NotChecked=0, Total=380 [2024-11-13 12:52:25,129 INFO L87 Difference]: Start difference. First operand 381 states and 547 transitions. Second operand has 20 states, 16 states have (on average 5.1875) internal successors, (83), 19 states have internal predecessors, (83), 8 states have call successors, (18), 4 states have call predecessors, (18), 7 states have return successors, (18), 4 states have call predecessors, (18), 8 states have call successors, (18) [2024-11-13 12:52:29,365 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-13 12:52:33,373 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-13 12:52:37,380 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:52:41,384 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 12:52:45,390 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:52:49,398 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:52:53,404 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 12:52:57,411 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 12:53:01,417 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:53:05,420 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:53:09,426 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 12:53:13,436 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:53:17,442 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:53:21,450 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:53:25,455 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-13 12:53:31,201 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:53:35,642 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:53:40,112 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:53:44,845 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2024-11-13 12:53:57,511 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:53:59,312 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2024-11-13 12:54:03,740 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:54:06,689 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:54:11,101 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:54:15,767 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:54:38,068 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:54:39,979 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:54:46,204 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:54:50,274 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:54:54,286 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:54:54,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 12:54:54,308 INFO L93 Difference]: Finished difference Result 998 states and 1452 transitions. [2024-11-13 12:54:54,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-13 12:54:54,309 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 16 states have (on average 5.1875) internal successors, (83), 19 states have internal predecessors, (83), 8 states have call successors, (18), 4 states have call predecessors, (18), 7 states have return successors, (18), 4 states have call predecessors, (18), 8 states have call successors, (18) Word has length 137 [2024-11-13 12:54:54,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 12:54:54,315 INFO L225 Difference]: With dead ends: 998 [2024-11-13 12:54:54,315 INFO L226 Difference]: Without dead ends: 622 [2024-11-13 12:54:54,318 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 289 GetRequests, 256 SyntacticMatches, 1 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 202 ImplicationChecksByTransitivity, 26.2s TimeCoverageRelationStatistics Valid=196, Invalid=924, Unknown=2, NotChecked=0, Total=1122 [2024-11-13 12:54:54,319 INFO L432 NwaCegarLoop]: 346 mSDtfsCounter, 586 mSDsluCounter, 2824 mSDsCounter, 0 mSdLazyCounter, 859 mSolverCounterSat, 25 mSolverCounterUnsat, 23 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 125.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 605 SdHoareTripleChecker+Valid, 3170 SdHoareTripleChecker+Invalid, 907 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 859 IncrementalHoareTripleChecker+Invalid, 23 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 126.7s IncrementalHoareTripleChecker+Time [2024-11-13 12:54:54,320 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [605 Valid, 3170 Invalid, 907 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 859 Invalid, 23 Unknown, 0 Unchecked, 126.7s Time] [2024-11-13 12:54:54,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 622 states. [2024-11-13 12:54:54,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 622 to 576. [2024-11-13 12:54:54,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 576 states, 511 states have (on average 1.4109589041095891) internal successors, (721), 519 states have internal predecessors, (721), 41 states have call successors, (41), 15 states have call predecessors, (41), 23 states have return successors, (77), 41 states have call predecessors, (77), 41 states have call successors, (77) [2024-11-13 12:54:54,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 576 states to 576 states and 839 transitions. [2024-11-13 12:54:54,456 INFO L78 Accepts]: Start accepts. Automaton has 576 states and 839 transitions. Word has length 137 [2024-11-13 12:54:54,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 12:54:54,457 INFO L471 AbstractCegarLoop]: Abstraction has 576 states and 839 transitions. [2024-11-13 12:54:54,457 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 16 states have (on average 5.1875) internal successors, (83), 19 states have internal predecessors, (83), 8 states have call successors, (18), 4 states have call predecessors, (18), 7 states have return successors, (18), 4 states have call predecessors, (18), 8 states have call successors, (18) [2024-11-13 12:54:54,457 INFO L276 IsEmpty]: Start isEmpty. Operand 576 states and 839 transitions. [2024-11-13 12:54:54,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-13 12:54:54,463 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 12:54:54,464 INFO L215 NwaCegarLoop]: trace histogram [8, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 12:54:54,509 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/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-13 12:54:54,664 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/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-13 12:54:54,664 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 12:54:54,665 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 12:54:54,665 INFO L85 PathProgramCache]: Analyzing trace with hash 429354051, now seen corresponding path program 2 times [2024-11-13 12:54:54,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 12:54:54,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [851171403] [2024-11-13 12:54:54,666 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 12:54:54,666 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-13 12:54:54,666 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/mathsat [2024-11-13 12:54:54,668 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/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-13 12:54:54,669 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/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-13 12:54:58,242 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-13 12:54:58,242 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 12:54:58,316 INFO L255 TraceCheckSpWp]: Trace formula consists of 1357 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 12:54:58,321 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 12:54:58,482 INFO L134 CoverageAnalysis]: Checked inductivity of 308 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2024-11-13 12:54:58,482 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 12:54:58,482 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 12:54:58,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [851171403] [2024-11-13 12:54:58,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [851171403] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 12:54:58,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 12:54:58,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 12:54:58,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1233455092] [2024-11-13 12:54:58,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 12:54:58,483 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 12:54:58,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 12:54:58,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 12:54:58,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-13 12:54:58,485 INFO L87 Difference]: Start difference. First operand 576 states and 839 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-13 12:54:58,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 12:54:58,859 INFO L93 Difference]: Finished difference Result 1164 states and 1728 transitions. [2024-11-13 12:54:58,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 12:54:58,860 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 141 [2024-11-13 12:54:58,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 12:54:58,868 INFO L225 Difference]: With dead ends: 1164 [2024-11-13 12:54:58,868 INFO L226 Difference]: Without dead ends: 593 [2024-11-13 12:54:58,872 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-13 12:54:58,873 INFO L432 NwaCegarLoop]: 256 mSDtfsCounter, 14 mSDsluCounter, 498 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 754 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-13 12:54:58,874 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 754 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-13 12:54:58,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 593 states. [2024-11-13 12:54:58,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 593 to 583. [2024-11-13 12:54:58,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 583 states, 518 states have (on average 1.4054054054054055) internal successors, (728), 524 states have internal predecessors, (728), 41 states have call successors, (41), 15 states have call predecessors, (41), 23 states have return successors, (77), 43 states have call predecessors, (77), 41 states have call successors, (77) [2024-11-13 12:54:58,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 583 states to 583 states and 846 transitions. [2024-11-13 12:54:59,001 INFO L78 Accepts]: Start accepts. Automaton has 583 states and 846 transitions. Word has length 141 [2024-11-13 12:54:59,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 12:54:59,001 INFO L471 AbstractCegarLoop]: Abstraction has 583 states and 846 transitions. [2024-11-13 12:54:59,001 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-13 12:54:59,002 INFO L276 IsEmpty]: Start isEmpty. Operand 583 states and 846 transitions. [2024-11-13 12:54:59,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-13 12:54:59,008 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 12:54:59,008 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 12:54:59,051 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0 [2024-11-13 12:54:59,212 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/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-13 12:54:59,213 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 12:54:59,213 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 12:54:59,213 INFO L85 PathProgramCache]: Analyzing trace with hash -1674348584, now seen corresponding path program 1 times [2024-11-13 12:54:59,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 12:54:59,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1192994350] [2024-11-13 12:54:59,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 12:54:59,215 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-13 12:54:59,215 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/mathsat [2024-11-13 12:54:59,216 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/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-13 12:54:59,218 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/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-13 12:55:03,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:55:03,263 INFO L255 TraceCheckSpWp]: Trace formula consists of 2115 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-13 12:55:03,269 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 12:55:05,546 INFO L134 CoverageAnalysis]: Checked inductivity of 271 backedges. 116 proven. 10 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-11-13 12:55:05,546 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 12:55:12,915 INFO L134 CoverageAnalysis]: Checked inductivity of 271 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 181 trivial. 0 not checked. [2024-11-13 12:55:12,915 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 12:55:12,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1192994350] [2024-11-13 12:55:12,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1192994350] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 12:55:12,915 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-13 12:55:12,915 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 13] total 26 [2024-11-13 12:55:12,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1872028824] [2024-11-13 12:55:12,915 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-13 12:55:12,916 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-13 12:55:12,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 12:55:12,917 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-13 12:55:12,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=110, Invalid=540, Unknown=0, NotChecked=0, Total=650 [2024-11-13 12:55:12,918 INFO L87 Difference]: Start difference. First operand 583 states and 846 transitions. Second operand has 26 states, 22 states have (on average 4.2272727272727275) internal successors, (93), 25 states have internal predecessors, (93), 8 states have call successors, (18), 4 states have call predecessors, (18), 7 states have return successors, (18), 4 states have call predecessors, (18), 8 states have call successors, (18) [2024-11-13 12:55:17,339 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 12:55:21,344 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:55:25,350 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 12:55:29,357 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 12:55:33,364 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-13 12:55:37,371 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-13 12:55:41,378 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-13 12:55:45,385 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:55:49,392 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:55:53,396 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-13 12:55:57,409 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:56:01,452 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 12:56:05,458 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:56:09,467 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:56:13,473 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:56:17,479 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:56:21,483 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:56:25,491 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-13 12:56:29,498 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:56:33,508 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-13 12:56:48,483 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:56:51,686 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:56:55,357 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:57:06,298 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:57:06,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 12:57:06,620 INFO L93 Difference]: Finished difference Result 1237 states and 1815 transitions. [2024-11-13 12:57:06,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-13 12:57:06,625 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 22 states have (on average 4.2272727272727275) internal successors, (93), 25 states have internal predecessors, (93), 8 states have call successors, (18), 4 states have call predecessors, (18), 7 states have return successors, (18), 4 states have call predecessors, (18), 8 states have call successors, (18) Word has length 140 [2024-11-13 12:57:06,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 12:57:06,631 INFO L225 Difference]: With dead ends: 1237 [2024-11-13 12:57:06,631 INFO L226 Difference]: Without dead ends: 659 [2024-11-13 12:57:06,636 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 295 GetRequests, 255 SyntacticMatches, 1 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 318 ImplicationChecksByTransitivity, 13.0s TimeCoverageRelationStatistics Valid=261, Invalid=1379, Unknown=0, NotChecked=0, Total=1640 [2024-11-13 12:57:06,637 INFO L432 NwaCegarLoop]: 226 mSDtfsCounter, 511 mSDsluCounter, 2266 mSDsCounter, 0 mSdLazyCounter, 755 mSolverCounterSat, 55 mSolverCounterUnsat, 20 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 105.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 515 SdHoareTripleChecker+Valid, 2492 SdHoareTripleChecker+Invalid, 830 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 755 IncrementalHoareTripleChecker+Invalid, 20 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 106.8s IncrementalHoareTripleChecker+Time [2024-11-13 12:57:06,637 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [515 Valid, 2492 Invalid, 830 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 755 Invalid, 20 Unknown, 0 Unchecked, 106.8s Time] [2024-11-13 12:57:06,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 659 states. [2024-11-13 12:57:06,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 659 to 591. [2024-11-13 12:57:06,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 591 states, 525 states have (on average 1.4076190476190475) internal successors, (739), 531 states have internal predecessors, (739), 41 states have call successors, (41), 15 states have call predecessors, (41), 24 states have return successors, (80), 44 states have call predecessors, (80), 41 states have call successors, (80) [2024-11-13 12:57:06,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 591 states to 591 states and 860 transitions. [2024-11-13 12:57:06,784 INFO L78 Accepts]: Start accepts. Automaton has 591 states and 860 transitions. Word has length 140 [2024-11-13 12:57:06,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 12:57:06,786 INFO L471 AbstractCegarLoop]: Abstraction has 591 states and 860 transitions. [2024-11-13 12:57:06,786 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 22 states have (on average 4.2272727272727275) internal successors, (93), 25 states have internal predecessors, (93), 8 states have call successors, (18), 4 states have call predecessors, (18), 7 states have return successors, (18), 4 states have call predecessors, (18), 8 states have call successors, (18) [2024-11-13 12:57:06,787 INFO L276 IsEmpty]: Start isEmpty. Operand 591 states and 860 transitions. [2024-11-13 12:57:06,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-13 12:57:06,792 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 12:57:06,793 INFO L215 NwaCegarLoop]: trace histogram [8, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 12:57:06,844 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Ended with exit code 0 [2024-11-13 12:57:06,993 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/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-13 12:57:06,994 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 12:57:06,994 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 12:57:06,995 INFO L85 PathProgramCache]: Analyzing trace with hash -1295146344, now seen corresponding path program 2 times [2024-11-13 12:57:06,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 12:57:06,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1582079006] [2024-11-13 12:57:06,997 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 12:57:06,997 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-13 12:57:06,997 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/mathsat [2024-11-13 12:57:06,999 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/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-13 12:57:07,000 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2024-11-13 12:57:41,527 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 12:57:41,527 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 12:57:41,693 INFO L255 TraceCheckSpWp]: Trace formula consists of 2159 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-13 12:57:41,701 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 12:57:44,606 INFO L134 CoverageAnalysis]: Checked inductivity of 313 backedges. 132 proven. 36 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-11-13 12:57:44,607 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 12:57:57,436 INFO L134 CoverageAnalysis]: Checked inductivity of 313 backedges. 0 proven. 132 refuted. 0 times theorem prover too weak. 181 trivial. 0 not checked. [2024-11-13 12:57:57,436 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 12:57:57,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1582079006] [2024-11-13 12:57:57,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1582079006] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 12:57:57,436 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-13 12:57:57,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 17] total 34 [2024-11-13 12:57:57,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1151988326] [2024-11-13 12:57:57,436 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-13 12:57:57,437 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-11-13 12:57:57,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 12:57:57,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-11-13 12:57:57,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=180, Invalid=942, Unknown=0, NotChecked=0, Total=1122 [2024-11-13 12:57:57,439 INFO L87 Difference]: Start difference. First operand 591 states and 860 transitions. Second operand has 34 states, 30 states have (on average 3.3666666666666667) internal successors, (101), 33 states have internal predecessors, (101), 8 states have call successors, (18), 4 states have call predecessors, (18), 7 states have return successors, (18), 4 states have call predecessors, (18), 8 states have call successors, (18) [2024-11-13 12:58:01,895 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 12:58:05,902 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:58:09,908 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:58:13,912 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 12:58:17,918 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 12:58:21,922 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-13 12:58:25,931 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-13 12:58:29,936 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-13 12:58:33,944 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:58:37,949 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-13 12:58:41,956 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:58:45,962 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-13 12:58:49,968 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:58:53,975 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-13 12:58:57,982 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:59:01,988 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:59:05,995 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:59:10,000 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-13 12:59:14,031 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 12:59:18,037 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:59:22,042 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-13 12:59:26,050 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-13 12:59:30,056 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:59:34,061 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:59:38,067 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:59:42,071 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-13 12:59:46,078 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 12:59:50,081 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 13:00:07,995 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 13:00:09,570 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 13:00:11,325 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2024-11-13 13:00:13,075 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2024-11-13 13:00:27,874 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 13:00:41,786 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 13:00:42,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:00:42,314 INFO L93 Difference]: Finished difference Result 1272 states and 1877 transitions. [2024-11-13 13:00:42,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-13 13:00:42,320 INFO L78 Accepts]: Start accepts. Automaton has has 34 states, 30 states have (on average 3.3666666666666667) internal successors, (101), 33 states have internal predecessors, (101), 8 states have call successors, (18), 4 states have call predecessors, (18), 7 states have return successors, (18), 4 states have call predecessors, (18), 8 states have call successors, (18) Word has length 144 [2024-11-13 13:00:42,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:00:42,335 INFO L225 Difference]: With dead ends: 1272 [2024-11-13 13:00:42,335 INFO L226 Difference]: Without dead ends: 686 [2024-11-13 13:00:42,344 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 307 GetRequests, 255 SyntacticMatches, 1 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 554 ImplicationChecksByTransitivity, 23.5s TimeCoverageRelationStatistics Valid=413, Invalid=2343, Unknown=0, NotChecked=0, Total=2756 [2024-11-13 13:00:42,345 INFO L432 NwaCegarLoop]: 234 mSDtfsCounter, 525 mSDsluCounter, 3373 mSDsCounter, 0 mSdLazyCounter, 1182 mSolverCounterSat, 57 mSolverCounterUnsat, 28 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 150.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 529 SdHoareTripleChecker+Valid, 3607 SdHoareTripleChecker+Invalid, 1267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 1182 IncrementalHoareTripleChecker+Invalid, 28 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 153.0s IncrementalHoareTripleChecker+Time [2024-11-13 13:00:42,345 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [529 Valid, 3607 Invalid, 1267 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 1182 Invalid, 28 Unknown, 0 Unchecked, 153.0s Time] [2024-11-13 13:00:42,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 686 states. [2024-11-13 13:00:42,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 686 to 595. [2024-11-13 13:00:42,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 595 states, 529 states have (on average 1.4120982986767485) internal successors, (747), 535 states have internal predecessors, (747), 41 states have call successors, (41), 15 states have call predecessors, (41), 24 states have return successors, (80), 44 states have call predecessors, (80), 41 states have call successors, (80) [2024-11-13 13:00:42,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 595 states to 595 states and 868 transitions. [2024-11-13 13:00:42,509 INFO L78 Accepts]: Start accepts. Automaton has 595 states and 868 transitions. Word has length 144 [2024-11-13 13:00:42,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:00:42,509 INFO L471 AbstractCegarLoop]: Abstraction has 595 states and 868 transitions. [2024-11-13 13:00:42,510 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 30 states have (on average 3.3666666666666667) internal successors, (101), 33 states have internal predecessors, (101), 8 states have call successors, (18), 4 states have call predecessors, (18), 7 states have return successors, (18), 4 states have call predecessors, (18), 8 states have call successors, (18) [2024-11-13 13:00:42,510 INFO L276 IsEmpty]: Start isEmpty. Operand 595 states and 868 transitions. [2024-11-13 13:00:42,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-13 13:00:42,515 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:00:42,515 INFO L215 NwaCegarLoop]: trace histogram [12, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:00:42,585 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Ended with exit code 0 [2024-11-13 13:00:42,715 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/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-13 13:00:42,715 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 13:00:42,716 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:00:42,716 INFO L85 PathProgramCache]: Analyzing trace with hash 1188326744, now seen corresponding path program 3 times [2024-11-13 13:00:42,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 13:00:42,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [635910930] [2024-11-13 13:00:42,718 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-13 13:00:42,718 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-13 13:00:42,718 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/mathsat [2024-11-13 13:00:42,720 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/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-13 13:00:42,723 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/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-13 13:01:58,833 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-13 13:01:58,833 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:01:59,052 INFO L255 TraceCheckSpWp]: Trace formula consists of 1534 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 13:01:59,056 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:02:00,917 INFO L134 CoverageAnalysis]: Checked inductivity of 371 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 302 trivial. 0 not checked. [2024-11-13 13:02:00,917 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 13:02:00,917 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 13:02:00,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [635910930] [2024-11-13 13:02:00,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [635910930] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:02:00,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:02:00,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 13:02:00,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1490670931] [2024-11-13 13:02:00,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:02:00,918 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 13:02:00,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 13:02:00,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 13:02:00,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-13 13:02:00,919 INFO L87 Difference]: Start difference. First operand 595 states and 868 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (9), 1 states have call predecessors, (9), 3 states have return successors, (9), 4 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-13 13:02:01,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:02:01,958 INFO L93 Difference]: Finished difference Result 627 states and 931 transitions. [2024-11-13 13:02:01,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 13:02:01,959 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (9), 1 states have call predecessors, (9), 3 states have return successors, (9), 4 states have call predecessors, (9), 2 states have call successors, (9) Word has length 148 [2024-11-13 13:02:01,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:02:01,964 INFO L225 Difference]: With dead ends: 627 [2024-11-13 13:02:01,965 INFO L226 Difference]: Without dead ends: 622 [2024-11-13 13:02:01,965 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-13 13:02:01,966 INFO L432 NwaCegarLoop]: 237 mSDtfsCounter, 206 mSDsluCounter, 518 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 216 SdHoareTripleChecker+Valid, 755 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-13 13:02:01,967 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [216 Valid, 755 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-13 13:02:01,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 622 states. [2024-11-13 13:02:02,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 622 to 622. [2024-11-13 13:02:02,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 622 states, 547 states have (on average 1.3985374771480805) internal successors, (765), 553 states have internal predecessors, (765), 41 states have call successors, (41), 15 states have call predecessors, (41), 33 states have return successors, (112), 53 states have call predecessors, (112), 41 states have call successors, (112) [2024-11-13 13:02:02,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 622 states to 622 states and 918 transitions. [2024-11-13 13:02:02,129 INFO L78 Accepts]: Start accepts. Automaton has 622 states and 918 transitions. Word has length 148 [2024-11-13 13:02:02,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:02:02,130 INFO L471 AbstractCegarLoop]: Abstraction has 622 states and 918 transitions. [2024-11-13 13:02:02,130 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (9), 1 states have call predecessors, (9), 3 states have return successors, (9), 4 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-13 13:02:02,131 INFO L276 IsEmpty]: Start isEmpty. Operand 622 states and 918 transitions. [2024-11-13 13:02:02,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-13 13:02:02,136 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:02:02,136 INFO L215 NwaCegarLoop]: trace histogram [12, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 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-13 13:02:02,230 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2024-11-13 13:02:02,337 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/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-13 13:02:02,338 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 13:02:02,338 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:02:02,338 INFO L85 PathProgramCache]: Analyzing trace with hash -1566008512, now seen corresponding path program 1 times [2024-11-13 13:02:02,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 13:02:02,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [954138701] [2024-11-13 13:02:02,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:02:02,340 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-13 13:02:02,341 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/mathsat [2024-11-13 13:02:02,342 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/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-13 13:02:02,345 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b352e851-c760-432d-b78b-15db9476e539/bin/uautomizer-verify-qhAvR1uOyd/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)] Waiting until timeout for monitored process [2024-11-13 13:02:06,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:02:06,586 INFO L255 TraceCheckSpWp]: Trace formula consists of 2207 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-13 13:02:06,593 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:02:11,001 INFO L134 CoverageAnalysis]: Checked inductivity of 365 backedges. 136 proven. 78 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2024-11-13 13:02:11,001 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:02:26,707 INFO L134 CoverageAnalysis]: Checked inductivity of 365 backedges. 0 proven. 190 refuted. 0 times theorem prover too weak. 175 trivial. 0 not checked. [2024-11-13 13:02:26,707 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 13:02:26,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [954138701] [2024-11-13 13:02:26,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [954138701] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:02:26,707 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-13 13:02:26,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 21] total 42 [2024-11-13 13:02:26,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2003627947] [2024-11-13 13:02:26,707 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-13 13:02:26,708 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2024-11-13 13:02:26,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 13:02:26,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2024-11-13 13:02:26,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=266, Invalid=1456, Unknown=0, NotChecked=0, Total=1722 [2024-11-13 13:02:26,710 INFO L87 Difference]: Start difference. First operand 622 states and 918 transitions. Second operand has 42 states, 38 states have (on average 3.026315789473684) internal successors, (115), 41 states have internal predecessors, (115), 8 states have call successors, (18), 4 states have call predecessors, (18), 7 states have return successors, (18), 4 states have call predecessors, (18), 8 states have call successors, (18) [2024-11-13 13:02:31,308 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 13:02:35,313 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-13 13:02:39,318 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-13 13:02:43,324 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-13 13:02:47,330 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 13:02:51,334 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-13 13:02:55,340 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 13:02:59,346 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-13 13:03:03,352 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:03:07,356 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-13 13:03:11,364 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 13:03:15,368 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 13:03:19,371 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-13 13:03:23,377 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 13:03:27,380 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 13:03:31,385 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 13:03:35,387 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 13:03:39,393 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-13 13:03:43,399 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-13 13:03:47,404 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-13 13:03:51,413 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 13:03:55,418 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 13:03:59,422 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-13 13:04:03,428 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 13:04:07,432 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 13:04:11,436 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 13:04:15,440 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 13:04:19,446 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:04:23,455 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:04:27,460 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-13 13:04:31,467 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:04:35,473 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 13:04:39,480 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 13:04:43,486 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1]