./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-newlib/double_req_bl_0834.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b2eff8ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72782fc9-c625-453b-ab4d-9472296c0028/bin/utaipan-SDwSMHVbGG/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72782fc9-c625-453b-ab4d-9472296c0028/bin/utaipan-SDwSMHVbGG/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72782fc9-c625-453b-ab4d-9472296c0028/bin/utaipan-SDwSMHVbGG/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72782fc9-c625-453b-ab4d-9472296c0028/bin/utaipan-SDwSMHVbGG/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_0834.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72782fc9-c625-453b-ab4d-9472296c0028/bin/utaipan-SDwSMHVbGG/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72782fc9-c625-453b-ab4d-9472296c0028/bin/utaipan-SDwSMHVbGG --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 128b4841c61be319288af708e8567b4a053d8431485e24fb8ee12b4e2218f817 ....................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72782fc9-c625-453b-ab4d-9472296c0028/bin/utaipan-SDwSMHVbGG/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72782fc9-c625-453b-ab4d-9472296c0028/bin/utaipan-SDwSMHVbGG/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72782fc9-c625-453b-ab4d-9472296c0028/bin/utaipan-SDwSMHVbGG/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72782fc9-c625-453b-ab4d-9472296c0028/bin/utaipan-SDwSMHVbGG/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_0834.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72782fc9-c625-453b-ab4d-9472296c0028/bin/utaipan-SDwSMHVbGG/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72782fc9-c625-453b-ab4d-9472296c0028/bin/utaipan-SDwSMHVbGG --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 128b4841c61be319288af708e8567b4a053d8431485e24fb8ee12b4e2218f817 ................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.1-dev-b2eff8b [2021-10-29 05:34:48,562 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-29 05:34:48,565 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-29 05:34:48,602 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-29 05:34:48,602 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-29 05:34:48,603 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-29 05:34:48,605 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-29 05:34:48,607 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-29 05:34:48,609 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-29 05:34:48,610 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-29 05:34:48,611 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-29 05:34:48,613 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-29 05:34:48,613 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-29 05:34:48,615 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-29 05:34:48,616 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-29 05:34:48,618 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-29 05:34:48,619 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-29 05:34:48,626 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-29 05:34:48,628 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-29 05:34:48,632 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-29 05:34:48,637 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-29 05:34:48,638 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-29 05:34:48,639 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-29 05:34:48,642 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-29 05:34:48,645 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-29 05:34:48,650 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-29 05:34:48,650 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-29 05:34:48,651 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-29 05:34:48,652 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-29 05:34:48,654 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-29 05:34:48,655 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-29 05:34:48,655 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-29 05:34:48,657 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-29 05:34:48,659 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-29 05:34:48,660 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-29 05:34:48,660 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-29 05:34:48,661 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-29 05:34:48,661 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-29 05:34:48,661 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-29 05:34:48,662 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-29 05:34:48,663 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-29 05:34:48,664 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72782fc9-c625-453b-ab4d-9472296c0028/bin/utaipan-SDwSMHVbGG/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-10-29 05:34:48,705 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-29 05:34:48,706 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-29 05:34:48,707 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-10-29 05:34:48,708 INFO L138 SettingsManager]: * User list type=DISABLED [2021-10-29 05:34:48,708 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-10-29 05:34:48,708 INFO L138 SettingsManager]: * Explicit value domain=true [2021-10-29 05:34:48,708 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-10-29 05:34:48,708 INFO L138 SettingsManager]: * Octagon Domain=false [2021-10-29 05:34:48,715 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-10-29 05:34:48,715 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-10-29 05:34:48,716 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-10-29 05:34:48,716 INFO L138 SettingsManager]: * Interval Domain=false [2021-10-29 05:34:48,717 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-10-29 05:34:48,717 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-10-29 05:34:48,717 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-10-29 05:34:48,718 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-29 05:34:48,718 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-29 05:34:48,718 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-29 05:34:48,719 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-29 05:34:48,719 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-29 05:34:48,719 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-10-29 05:34:48,719 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-29 05:34:48,719 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-10-29 05:34:48,720 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-10-29 05:34:48,720 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-29 05:34:48,720 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-29 05:34:48,720 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-29 05:34:48,720 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-10-29 05:34:48,721 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-29 05:34:48,722 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-29 05:34:48,722 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-29 05:34:48,723 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-29 05:34:48,723 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-29 05:34:48,723 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-10-29 05:34:48,724 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-10-29 05:34:48,724 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-10-29 05:34:48,724 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-10-29 05:34:48,724 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-29 05:34:48,724 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-10-29 05:34:48,725 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72782fc9-c625-453b-ab4d-9472296c0028/bin/utaipan-SDwSMHVbGG/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72782fc9-c625-453b-ab4d-9472296c0028/bin/utaipan-SDwSMHVbGG Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 128b4841c61be319288af708e8567b4a053d8431485e24fb8ee12b4e2218f817 [2021-10-29 05:34:48,966 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-29 05:34:48,985 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-29 05:34:48,987 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-29 05:34:48,989 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-29 05:34:48,989 INFO L275 PluginConnector]: CDTParser initialized [2021-10-29 05:34:48,990 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72782fc9-c625-453b-ab4d-9472296c0028/bin/utaipan-SDwSMHVbGG/../../sv-benchmarks/c/float-newlib/double_req_bl_0834.c [2021-10-29 05:34:49,062 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72782fc9-c625-453b-ab4d-9472296c0028/bin/utaipan-SDwSMHVbGG/data/4b08d4504/0b2e1cb49b214a6e9b2b8af22d67f184/FLAGc86d15afb [2021-10-29 05:34:49,533 INFO L306 CDTParser]: Found 1 translation units. [2021-10-29 05:34:49,536 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72782fc9-c625-453b-ab4d-9472296c0028/sv-benchmarks/c/float-newlib/double_req_bl_0834.c [2021-10-29 05:34:49,549 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72782fc9-c625-453b-ab4d-9472296c0028/bin/utaipan-SDwSMHVbGG/data/4b08d4504/0b2e1cb49b214a6e9b2b8af22d67f184/FLAGc86d15afb [2021-10-29 05:34:49,908 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72782fc9-c625-453b-ab4d-9472296c0028/bin/utaipan-SDwSMHVbGG/data/4b08d4504/0b2e1cb49b214a6e9b2b8af22d67f184 [2021-10-29 05:34:49,912 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-29 05:34:49,915 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-10-29 05:34:49,920 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-29 05:34:49,920 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-29 05:34:49,924 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-29 05:34:49,925 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.10 05:34:49" (1/1) ... [2021-10-29 05:34:49,926 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7f1bd601 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:34:49, skipping insertion in model container [2021-10-29 05:34:49,926 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.10 05:34:49" (1/1) ... [2021-10-29 05:34:49,934 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-29 05:34:49,978 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-29 05:34:50,169 WARN L228 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_72782fc9-c625-453b-ab4d-9472296c0028/sv-benchmarks/c/float-newlib/double_req_bl_0834.c[4256,4269] [2021-10-29 05:34:50,171 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-29 05:34:50,180 INFO L203 MainTranslator]: Completed pre-run [2021-10-29 05:34:50,222 WARN L228 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_72782fc9-c625-453b-ab4d-9472296c0028/sv-benchmarks/c/float-newlib/double_req_bl_0834.c[4256,4269] [2021-10-29 05:34:50,222 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-29 05:34:50,247 INFO L208 MainTranslator]: Completed translation [2021-10-29 05:34:50,247 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:34:50 WrapperNode [2021-10-29 05:34:50,247 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-29 05:34:50,248 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-29 05:34:50,248 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-29 05:34:50,248 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-29 05:34:50,255 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:34:50" (1/1) ... [2021-10-29 05:34:50,266 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:34:50" (1/1) ... [2021-10-29 05:34:50,310 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-29 05:34:50,311 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-29 05:34:50,311 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-29 05:34:50,311 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-29 05:34:50,320 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:34:50" (1/1) ... [2021-10-29 05:34:50,320 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:34:50" (1/1) ... [2021-10-29 05:34:50,324 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:34:50" (1/1) ... [2021-10-29 05:34:50,324 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:34:50" (1/1) ... [2021-10-29 05:34:50,336 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:34:50" (1/1) ... [2021-10-29 05:34:50,341 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:34:50" (1/1) ... [2021-10-29 05:34:50,344 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:34:50" (1/1) ... [2021-10-29 05:34:50,347 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-29 05:34:50,348 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-29 05:34:50,348 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-29 05:34:50,348 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-29 05:34:50,359 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:34:50" (1/1) ... [2021-10-29 05:34:50,366 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-29 05:34:50,376 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72782fc9-c625-453b-ab4d-9472296c0028/bin/utaipan-SDwSMHVbGG/z3 [2021-10-29 05:34:50,385 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72782fc9-c625-453b-ab4d-9472296c0028/bin/utaipan-SDwSMHVbGG/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-10-29 05:34:50,405 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72782fc9-c625-453b-ab4d-9472296c0028/bin/utaipan-SDwSMHVbGG/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-10-29 05:34:50,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-10-29 05:34:50,424 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-29 05:34:50,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-10-29 05:34:50,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2021-10-29 05:34:50,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2021-10-29 05:34:50,425 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-29 05:34:50,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-29 05:34:50,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-10-29 05:34:50,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2021-10-29 05:34:50,426 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-10-29 05:34:51,001 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-29 05:34:51,002 INFO L299 CfgBuilder]: Removed 22 assume(true) statements. [2021-10-29 05:34:51,004 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.10 05:34:51 BoogieIcfgContainer [2021-10-29 05:34:51,005 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-29 05:34:51,007 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-29 05:34:51,007 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-29 05:34:51,010 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-29 05:34:51,011 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.10 05:34:49" (1/3) ... [2021-10-29 05:34:51,012 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d2ea817 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.10 05:34:51, skipping insertion in model container [2021-10-29 05:34:51,012 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:34:50" (2/3) ... [2021-10-29 05:34:51,012 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d2ea817 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.10 05:34:51, skipping insertion in model container [2021-10-29 05:34:51,013 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.10 05:34:51" (3/3) ... [2021-10-29 05:34:51,014 INFO L111 eAbstractionObserver]: Analyzing ICFG double_req_bl_0834.c [2021-10-29 05:34:51,020 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-29 05:34:51,020 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-10-29 05:34:51,064 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-29 05:34:51,070 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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, mLoopAccelerationTechnique=FAST_UPR [2021-10-29 05:34:51,070 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-10-29 05:34:51,085 INFO L276 IsEmpty]: Start isEmpty. Operand has 36 states, 34 states have (on average 1.7352941176470589) internal successors, (59), 35 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:34:51,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-10-29 05:34:51,091 INFO L505 BasicCegarLoop]: Found error trace [2021-10-29 05:34:51,091 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-29 05:34:51,092 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-29 05:34:51,097 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-29 05:34:51,097 INFO L85 PathProgramCache]: Analyzing trace with hash 1626355928, now seen corresponding path program 1 times [2021-10-29 05:34:51,106 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-29 05:34:51,107 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [472327618] [2021-10-29 05:34:51,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-29 05:34:51,108 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 05:34:51,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 05:34:51,262 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-29 05:34:51,262 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-29 05:34:51,263 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [472327618] [2021-10-29 05:34:51,263 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [472327618] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-29 05:34:51,264 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-29 05:34:51,264 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-29 05:34:51,266 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1460235800] [2021-10-29 05:34:51,270 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-10-29 05:34:51,271 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-29 05:34:51,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-10-29 05:34:51,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-10-29 05:34:51,286 INFO L87 Difference]: Start difference. First operand has 36 states, 34 states have (on average 1.7352941176470589) internal successors, (59), 35 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:34:51,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-29 05:34:51,302 INFO L93 Difference]: Finished difference Result 71 states and 117 transitions. [2021-10-29 05:34:51,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-29 05:34:51,303 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2021-10-29 05:34:51,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-29 05:34:51,312 INFO L225 Difference]: With dead ends: 71 [2021-10-29 05:34:51,312 INFO L226 Difference]: Without dead ends: 34 [2021-10-29 05:34:51,315 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-10-29 05:34:51,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2021-10-29 05:34:51,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 34. [2021-10-29 05:34:51,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 33 states have (on average 1.2727272727272727) internal successors, (42), 33 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:34:51,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 42 transitions. [2021-10-29 05:34:51,373 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 42 transitions. Word has length 11 [2021-10-29 05:34:51,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-29 05:34:51,374 INFO L470 AbstractCegarLoop]: Abstraction has 34 states and 42 transitions. [2021-10-29 05:34:51,374 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:34:51,374 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 42 transitions. [2021-10-29 05:34:51,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2021-10-29 05:34:51,377 INFO L505 BasicCegarLoop]: Found error trace [2021-10-29 05:34:51,377 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-29 05:34:51,377 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-10-29 05:34:51,378 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-29 05:34:51,382 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-29 05:34:51,382 INFO L85 PathProgramCache]: Analyzing trace with hash 1720473580, now seen corresponding path program 1 times [2021-10-29 05:34:51,382 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-29 05:34:51,383 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1808862309] [2021-10-29 05:34:51,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-29 05:34:51,383 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 05:34:51,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-29 05:34:51,535 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-29 05:34:51,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-29 05:34:51,644 INFO L133 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2021-10-29 05:34:51,648 INFO L627 BasicCegarLoop]: Counterexample is feasible [2021-10-29 05:34:51,650 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION [2021-10-29 05:34:51,652 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-10-29 05:34:51,656 INFO L731 BasicCegarLoop]: Path program histogram: [1, 1] [2021-10-29 05:34:51,659 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-29 05:34:51,729 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.10 05:34:51 BoogieIcfgContainer [2021-10-29 05:34:51,730 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-29 05:34:51,731 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-10-29 05:34:51,731 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-10-29 05:34:51,731 INFO L275 PluginConnector]: Witness Printer initialized [2021-10-29 05:34:51,732 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.10 05:34:51" (3/4) ... [2021-10-29 05:34:51,736 INFO L140 WitnessPrinter]: No result that supports witness generation found [2021-10-29 05:34:51,736 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-10-29 05:34:51,739 INFO L168 Benchmark]: Toolchain (without parser) took 1822.45 ms. Allocated memory is still 138.4 MB. Free memory was 104.2 MB in the beginning and 96.4 MB in the end (delta: 7.8 MB). Peak memory consumption was 4.8 MB. Max. memory is 16.1 GB. [2021-10-29 05:34:51,739 INFO L168 Benchmark]: CDTParser took 0.27 ms. Allocated memory is still 100.7 MB. Free memory is still 56.3 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-10-29 05:34:51,741 INFO L168 Benchmark]: CACSL2BoogieTranslator took 327.25 ms. Allocated memory is still 138.4 MB. Free memory was 103.9 MB in the beginning and 110.7 MB in the end (delta: -6.8 MB). Peak memory consumption was 6.3 MB. Max. memory is 16.1 GB. [2021-10-29 05:34:51,743 INFO L168 Benchmark]: Boogie Procedure Inliner took 62.63 ms. Allocated memory is still 138.4 MB. Free memory was 110.7 MB in the beginning and 108.4 MB in the end (delta: 2.2 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-10-29 05:34:51,748 INFO L168 Benchmark]: Boogie Preprocessor took 36.44 ms. Allocated memory is still 138.4 MB. Free memory was 108.4 MB in the beginning and 106.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-10-29 05:34:51,750 INFO L168 Benchmark]: RCFGBuilder took 656.68 ms. Allocated memory is still 138.4 MB. Free memory was 106.5 MB in the beginning and 85.5 MB in the end (delta: 21.0 MB). Peak memory consumption was 21.0 MB. Max. memory is 16.1 GB. [2021-10-29 05:34:51,750 INFO L168 Benchmark]: TraceAbstraction took 723.27 ms. Allocated memory is still 138.4 MB. Free memory was 84.8 MB in the beginning and 97.0 MB in the end (delta: -12.2 MB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-29 05:34:51,751 INFO L168 Benchmark]: Witness Printer took 5.63 ms. Allocated memory is still 138.4 MB. Free memory was 97.0 MB in the beginning and 96.4 MB in the end (delta: 598.1 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-29 05:34:51,759 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.27 ms. Allocated memory is still 100.7 MB. Free memory is still 56.3 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 327.25 ms. Allocated memory is still 138.4 MB. Free memory was 103.9 MB in the beginning and 110.7 MB in the end (delta: -6.8 MB). Peak memory consumption was 6.3 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 62.63 ms. Allocated memory is still 138.4 MB. Free memory was 110.7 MB in the beginning and 108.4 MB in the end (delta: 2.2 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 36.44 ms. Allocated memory is still 138.4 MB. Free memory was 108.4 MB in the beginning and 106.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * RCFGBuilder took 656.68 ms. Allocated memory is still 138.4 MB. Free memory was 106.5 MB in the beginning and 85.5 MB in the end (delta: 21.0 MB). Peak memory consumption was 21.0 MB. Max. memory is 16.1 GB. * TraceAbstraction took 723.27 ms. Allocated memory is still 138.4 MB. Free memory was 84.8 MB in the beginning and 97.0 MB in the end (delta: -12.2 MB). There was no memory consumed. Max. memory is 16.1 GB. * Witness Printer took 5.63 ms. Allocated memory is still 138.4 MB. Free memory was 97.0 MB in the beginning and 96.4 MB in the end (delta: 598.1 kB). There was no memory consumed. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 160]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: overapproximation of bitwiseOr at line 143, overapproximation of someUnaryDOUBLEoperation at line 23, overapproximation of someBinaryArithmeticDOUBLEoperation at line 73, overapproximation of bitwiseAnd at line 142, overapproximation of someBinaryDOUBLEComparisonOperation at line 72. Possible FailurePath: [L19-L44] static const double one_exp = 1.0, halF_exp[2] = { 0.5, -0.5, }, huge_exp = 1.0e+300, twom1000_exp = 9.33263618503218878990e-302, o_threshold_exp = 7.09782712893383973096e+02, u_threshold_exp = -7.45133219101941108420e+02, ln2HI_exp[2] = { 6.93147180369123816490e-01, -6.93147180369123816490e-01, }, ln2LO_exp[2] = { 1.90821492927058770002e-10, -1.90821492927058770002e-10, }, invln2_exp = 1.44269504088896338700e+00, P1_exp = 1.66666666666666019037e-01, P2_exp = -2.77777777770155933842e-03, P3_exp = 6.61375632143793436117e-05, P4_exp = -1.65339022054652515390e-06, P5_exp = 4.13813679705723846039e-08; [L155] double x = 1.0 / 0.0; [L47] double y, hi, lo, c, t; [L48] __int32_t k = 0, xsb; [L49] __uint32_t hx; VAL [halF_exp={11:0}, huge_exp=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, invln2_exp=1442695040888963387/1000000000000000000, ln2HI_exp={6:0}, ln2LO_exp={10:0}, o_threshold_exp=88722839111672996637/125000000000000000, one_exp=1, P1_exp=166666666666666019037/1000000000000000000000, P3_exp=661375632143793436117/10000000000000000000000000, P5_exp=413813679705723846039/10000000000000000000000000000, twom1000_exp=93326361850321887899/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000] [L52] ieee_double_shape_type gh_u; [L53] gh_u.value = (x) [L54] EXPR gh_u.parts.msw [L54] (hx) = gh_u.parts.msw [L56] xsb = (hx >> 31) & 1 [L57] hx &= 0x7fffffff VAL [halF_exp={11:0}, huge_exp=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, invln2_exp=1442695040888963387/1000000000000000000, ln2HI_exp={6:0}, ln2LO_exp={10:0}, o_threshold_exp=88722839111672996637/125000000000000000, one_exp=1, P1_exp=166666666666666019037/1000000000000000000000, P3_exp=661375632143793436117/10000000000000000000000000, P5_exp=413813679705723846039/10000000000000000000000000000, twom1000_exp=93326361850321887899/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000] [L59] COND TRUE hx >= 0x40862E42 VAL [halF_exp={11:0}, huge_exp=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, invln2_exp=1442695040888963387/1000000000000000000, ln2HI_exp={6:0}, ln2LO_exp={10:0}, o_threshold_exp=88722839111672996637/125000000000000000, one_exp=1, P1_exp=166666666666666019037/1000000000000000000000, P3_exp=661375632143793436117/10000000000000000000000000, P5_exp=413813679705723846039/10000000000000000000000000000, twom1000_exp=93326361850321887899/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000] [L60] COND FALSE !(hx >= 0x7ff00000) VAL [halF_exp={11:0}, huge_exp=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, invln2_exp=1442695040888963387/1000000000000000000, ln2HI_exp={6:0}, ln2LO_exp={10:0}, o_threshold_exp=88722839111672996637/125000000000000000, one_exp=1, P1_exp=166666666666666019037/1000000000000000000000, P3_exp=661375632143793436117/10000000000000000000000000, P5_exp=413813679705723846039/10000000000000000000000000000, twom1000_exp=93326361850321887899/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000] [L72] COND TRUE x > o_threshold_exp [L73] return huge_exp * huge_exp; VAL [halF_exp={11:0}, huge_exp=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, invln2_exp=1442695040888963387/1000000000000000000, ln2HI_exp={6:0}, ln2LO_exp={10:0}, o_threshold_exp=88722839111672996637/125000000000000000, one_exp=1, P1_exp=166666666666666019037/1000000000000000000000, P3_exp=661375632143793436117/10000000000000000000000000, P5_exp=413813679705723846039/10000000000000000000000000000, twom1000_exp=93326361850321887899/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000] [L156] double res = __ieee754_exp(x); [L135] __int32_t hx, lx; VAL [halF_exp={11:0}, huge_exp=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, invln2_exp=1442695040888963387/1000000000000000000, ln2HI_exp={6:0}, ln2LO_exp={10:0}, o_threshold_exp=88722839111672996637/125000000000000000, one_exp=1, P1_exp=166666666666666019037/1000000000000000000000, P3_exp=661375632143793436117/10000000000000000000000000, P5_exp=413813679705723846039/10000000000000000000000000000, twom1000_exp=93326361850321887899/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000] [L137] ieee_double_shape_type ew_u; [L138] ew_u.value = (x) [L139] EXPR ew_u.parts.msw [L139] (hx) = ew_u.parts.msw [L140] EXPR ew_u.parts.lsw [L140] (lx) = ew_u.parts.lsw [L142] hx &= 0x7fffffff [L143] hx |= (__uint32_t)(lx | (-lx)) >> 31 [L144] hx = 0x7ff00000 - hx [L145] return 1 - (int)((__uint32_t)(hx | (-hx)) >> 31); [L159] COND TRUE !isinf_double(x) [L160] reach_error() VAL [halF_exp={11:0}, huge_exp=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, invln2_exp=1442695040888963387/1000000000000000000, ln2HI_exp={6:0}, ln2LO_exp={10:0}, o_threshold_exp=88722839111672996637/125000000000000000, one_exp=1, P1_exp=166666666666666019037/1000000000000000000000, P3_exp=661375632143793436117/10000000000000000000000000, P5_exp=413813679705723846039/10000000000000000000000000000, twom1000_exp=93326361850321887899/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 36 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 0.5s, OverallIterations: 2, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 44 SDtfs, 0 SDslu, 0 SDs, 0 SdLazy, 0 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=36occurred in iteration=0, InterpolantAutomatonStates: 2, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 24 NumberOfCodeBlocks, 24 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 10 ConstructedInterpolants, 0 QuantifiedInterpolants, 10 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2021-10-29 05:34:51,817 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72782fc9-c625-453b-ab4d-9472296c0028/bin/utaipan-SDwSMHVbGG/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... ### Bit-precise run ### This is Ultimate 0.2.1-dev-b2eff8b [2021-10-29 05:34:54,144 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-29 05:34:54,147 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-29 05:34:54,196 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-29 05:34:54,196 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-29 05:34:54,201 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-29 05:34:54,203 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-29 05:34:54,207 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-29 05:34:54,210 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-29 05:34:54,218 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-29 05:34:54,219 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-29 05:34:54,221 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-29 05:34:54,221 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-29 05:34:54,224 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-29 05:34:54,226 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-29 05:34:54,230 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-29 05:34:54,231 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-29 05:34:54,233 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-29 05:34:54,235 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-29 05:34:54,242 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-29 05:34:54,244 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-29 05:34:54,245 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-29 05:34:54,247 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-29 05:34:54,250 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-29 05:34:54,259 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-29 05:34:54,259 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-29 05:34:54,260 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-29 05:34:54,262 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-29 05:34:54,262 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-29 05:34:54,263 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-29 05:34:54,264 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-29 05:34:54,264 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-29 05:34:54,266 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-29 05:34:54,267 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-29 05:34:54,269 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-29 05:34:54,269 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-29 05:34:54,270 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-29 05:34:54,270 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-29 05:34:54,270 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-29 05:34:54,272 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-29 05:34:54,273 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-29 05:34:54,273 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72782fc9-c625-453b-ab4d-9472296c0028/bin/utaipan-SDwSMHVbGG/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2021-10-29 05:34:54,314 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-29 05:34:54,315 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-29 05:34:54,316 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-10-29 05:34:54,317 INFO L138 SettingsManager]: * User list type=DISABLED [2021-10-29 05:34:54,317 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-10-29 05:34:54,317 INFO L138 SettingsManager]: * Explicit value domain=true [2021-10-29 05:34:54,317 INFO L138 SettingsManager]: * Octagon Domain=false [2021-10-29 05:34:54,317 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-10-29 05:34:54,318 INFO L138 SettingsManager]: * Interval Domain=false [2021-10-29 05:34:54,319 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-29 05:34:54,320 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-29 05:34:54,320 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-29 05:34:54,320 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-29 05:34:54,320 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-10-29 05:34:54,321 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-29 05:34:54,321 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-10-29 05:34:54,321 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-10-29 05:34:54,321 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-10-29 05:34:54,321 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-10-29 05:34:54,322 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-29 05:34:54,322 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-29 05:34:54,322 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-29 05:34:54,322 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-10-29 05:34:54,322 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-29 05:34:54,323 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-29 05:34:54,323 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-29 05:34:54,323 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-29 05:34:54,323 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-29 05:34:54,323 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-29 05:34:54,324 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-10-29 05:34:54,324 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-10-29 05:34:54,324 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-10-29 05:34:54,324 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-10-29 05:34:54,324 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-29 05:34:54,325 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-10-29 05:34:54,325 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72782fc9-c625-453b-ab4d-9472296c0028/bin/utaipan-SDwSMHVbGG/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72782fc9-c625-453b-ab4d-9472296c0028/bin/utaipan-SDwSMHVbGG Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 128b4841c61be319288af708e8567b4a053d8431485e24fb8ee12b4e2218f817 [2021-10-29 05:34:54,708 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-29 05:34:54,732 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-29 05:34:54,735 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-29 05:34:54,736 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-29 05:34:54,736 INFO L275 PluginConnector]: CDTParser initialized [2021-10-29 05:34:54,740 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72782fc9-c625-453b-ab4d-9472296c0028/bin/utaipan-SDwSMHVbGG/../../sv-benchmarks/c/float-newlib/double_req_bl_0834.c [2021-10-29 05:34:54,813 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72782fc9-c625-453b-ab4d-9472296c0028/bin/utaipan-SDwSMHVbGG/data/2ab5e2da4/ca03c1b9f5914897a6413b0c00cc7c09/FLAGf73ebe124 [2021-10-29 05:34:55,360 INFO L306 CDTParser]: Found 1 translation units. [2021-10-29 05:34:55,361 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72782fc9-c625-453b-ab4d-9472296c0028/sv-benchmarks/c/float-newlib/double_req_bl_0834.c [2021-10-29 05:34:55,369 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72782fc9-c625-453b-ab4d-9472296c0028/bin/utaipan-SDwSMHVbGG/data/2ab5e2da4/ca03c1b9f5914897a6413b0c00cc7c09/FLAGf73ebe124 [2021-10-29 05:34:55,698 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72782fc9-c625-453b-ab4d-9472296c0028/bin/utaipan-SDwSMHVbGG/data/2ab5e2da4/ca03c1b9f5914897a6413b0c00cc7c09 [2021-10-29 05:34:55,700 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-29 05:34:55,701 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-10-29 05:34:55,702 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-29 05:34:55,702 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-29 05:34:55,709 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-29 05:34:55,710 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.10 05:34:55" (1/1) ... [2021-10-29 05:34:55,711 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6b55682b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:34:55, skipping insertion in model container [2021-10-29 05:34:55,711 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.10 05:34:55" (1/1) ... [2021-10-29 05:34:55,719 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-29 05:34:55,756 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-29 05:34:55,964 WARN L228 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_72782fc9-c625-453b-ab4d-9472296c0028/sv-benchmarks/c/float-newlib/double_req_bl_0834.c[4256,4269] [2021-10-29 05:34:55,967 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-29 05:34:55,985 INFO L203 MainTranslator]: Completed pre-run [2021-10-29 05:34:56,033 WARN L228 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_72782fc9-c625-453b-ab4d-9472296c0028/sv-benchmarks/c/float-newlib/double_req_bl_0834.c[4256,4269] [2021-10-29 05:34:56,034 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-29 05:34:56,058 INFO L208 MainTranslator]: Completed translation [2021-10-29 05:34:56,058 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:34:56 WrapperNode [2021-10-29 05:34:56,058 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-29 05:34:56,059 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-29 05:34:56,059 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-29 05:34:56,059 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-29 05:34:56,064 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:34:56" (1/1) ... [2021-10-29 05:34:56,077 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:34:56" (1/1) ... [2021-10-29 05:34:56,111 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-29 05:34:56,111 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-29 05:34:56,111 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-29 05:34:56,111 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-29 05:34:56,119 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:34:56" (1/1) ... [2021-10-29 05:34:56,119 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:34:56" (1/1) ... [2021-10-29 05:34:56,126 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:34:56" (1/1) ... [2021-10-29 05:34:56,126 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:34:56" (1/1) ... [2021-10-29 05:34:56,140 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:34:56" (1/1) ... [2021-10-29 05:34:56,145 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:34:56" (1/1) ... [2021-10-29 05:34:56,149 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:34:56" (1/1) ... [2021-10-29 05:34:56,154 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-29 05:34:56,155 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-29 05:34:56,155 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-29 05:34:56,155 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-29 05:34:56,156 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:34:56" (1/1) ... [2021-10-29 05:34:56,171 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-29 05:34:56,182 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72782fc9-c625-453b-ab4d-9472296c0028/bin/utaipan-SDwSMHVbGG/z3 [2021-10-29 05:34:56,192 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72782fc9-c625-453b-ab4d-9472296c0028/bin/utaipan-SDwSMHVbGG/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-10-29 05:34:56,195 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72782fc9-c625-453b-ab4d-9472296c0028/bin/utaipan-SDwSMHVbGG/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-10-29 05:34:56,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2021-10-29 05:34:56,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2021-10-29 05:34:56,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-10-29 05:34:56,241 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-29 05:34:56,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8 [2021-10-29 05:34:56,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-10-29 05:34:56,246 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-29 05:34:56,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-29 05:34:56,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-10-29 05:34:56,247 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-10-29 05:35:07,822 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-29 05:35:07,823 INFO L299 CfgBuilder]: Removed 22 assume(true) statements. [2021-10-29 05:35:07,825 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.10 05:35:07 BoogieIcfgContainer [2021-10-29 05:35:07,825 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-29 05:35:07,828 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-29 05:35:07,828 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-29 05:35:07,832 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-29 05:35:07,832 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.10 05:34:55" (1/3) ... [2021-10-29 05:35:07,833 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d8ba16 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.10 05:35:07, skipping insertion in model container [2021-10-29 05:35:07,833 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:34:56" (2/3) ... [2021-10-29 05:35:07,834 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d8ba16 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.10 05:35:07, skipping insertion in model container [2021-10-29 05:35:07,834 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.10 05:35:07" (3/3) ... [2021-10-29 05:35:07,836 INFO L111 eAbstractionObserver]: Analyzing ICFG double_req_bl_0834.c [2021-10-29 05:35:07,842 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-29 05:35:07,842 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-10-29 05:35:07,892 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-29 05:35:07,898 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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, mLoopAccelerationTechnique=FAST_UPR [2021-10-29 05:35:07,898 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-10-29 05:35:07,914 INFO L276 IsEmpty]: Start isEmpty. Operand has 43 states, 41 states have (on average 1.6829268292682926) internal successors, (69), 42 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:35:07,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2021-10-29 05:35:07,920 INFO L505 BasicCegarLoop]: Found error trace [2021-10-29 05:35:07,921 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-29 05:35:07,921 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-29 05:35:07,927 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-29 05:35:07,928 INFO L85 PathProgramCache]: Analyzing trace with hash -1546239330, now seen corresponding path program 1 times [2021-10-29 05:35:07,941 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-29 05:35:07,941 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [312109194] [2021-10-29 05:35:07,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-29 05:35:07,943 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-29 05:35:07,943 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72782fc9-c625-453b-ab4d-9472296c0028/bin/utaipan-SDwSMHVbGG/mathsat [2021-10-29 05:35:07,951 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72782fc9-c625-453b-ab4d-9472296c0028/bin/utaipan-SDwSMHVbGG/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-29 05:35:07,985 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72782fc9-c625-453b-ab4d-9472296c0028/bin/utaipan-SDwSMHVbGG/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-10-29 05:35:08,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 05:35:08,491 INFO L263 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 1 conjunts are in the unsatisfiable core [2021-10-29 05:35:08,495 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-29 05:35:08,696 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-29 05:35:08,696 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-29 05:35:08,882 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-29 05:35:08,883 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-29 05:35:08,883 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [312109194] [2021-10-29 05:35:08,884 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [312109194] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-29 05:35:08,884 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-29 05:35:08,885 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-10-29 05:35:08,886 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [427481293] [2021-10-29 05:35:08,892 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-10-29 05:35:08,892 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-29 05:35:08,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-10-29 05:35:08,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-10-29 05:35:08,910 INFO L87 Difference]: Start difference. First operand has 43 states, 41 states have (on average 1.6829268292682926) internal successors, (69), 42 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:35:08,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-29 05:35:08,938 INFO L93 Difference]: Finished difference Result 84 states and 136 transitions. [2021-10-29 05:35:08,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-29 05:35:08,940 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2021-10-29 05:35:08,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-29 05:35:08,950 INFO L225 Difference]: With dead ends: 84 [2021-10-29 05:35:08,950 INFO L226 Difference]: Without dead ends: 40 [2021-10-29 05:35:08,953 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-10-29 05:35:08,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2021-10-29 05:35:09,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 40. [2021-10-29 05:35:09,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40 states, 39 states have (on average 1.3076923076923077) internal successors, (51), 39 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:35:09,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 51 transitions. [2021-10-29 05:35:09,012 INFO L78 Accepts]: Start accepts. Automaton has 40 states and 51 transitions. Word has length 13 [2021-10-29 05:35:09,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-29 05:35:09,012 INFO L470 AbstractCegarLoop]: Abstraction has 40 states and 51 transitions. [2021-10-29 05:35:09,013 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:35:09,013 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 51 transitions. [2021-10-29 05:35:09,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2021-10-29 05:35:09,015 INFO L505 BasicCegarLoop]: Found error trace [2021-10-29 05:35:09,015 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-29 05:35:09,040 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72782fc9-c625-453b-ab4d-9472296c0028/bin/utaipan-SDwSMHVbGG/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-10-29 05:35:09,235 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72782fc9-c625-453b-ab4d-9472296c0028/bin/utaipan-SDwSMHVbGG/mathsat -unsat_core_generation=3 [2021-10-29 05:35:09,236 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-29 05:35:09,237 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-29 05:35:09,237 INFO L85 PathProgramCache]: Analyzing trace with hash -1188959094, now seen corresponding path program 1 times [2021-10-29 05:35:09,238 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-29 05:35:09,238 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [657111662] [2021-10-29 05:35:09,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-29 05:35:09,239 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-29 05:35:09,239 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72782fc9-c625-453b-ab4d-9472296c0028/bin/utaipan-SDwSMHVbGG/mathsat [2021-10-29 05:35:09,240 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72782fc9-c625-453b-ab4d-9472296c0028/bin/utaipan-SDwSMHVbGG/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-29 05:35:09,244 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72782fc9-c625-453b-ab4d-9472296c0028/bin/utaipan-SDwSMHVbGG/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-10-29 05:35:09,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 05:35:09,664 INFO L263 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 8 conjunts are in the unsatisfiable core [2021-10-29 05:35:09,666 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-29 05:35:10,623 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-29 05:35:10,623 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-29 05:35:11,468 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-29 05:35:11,468 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-29 05:35:11,468 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [657111662] [2021-10-29 05:35:11,469 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [657111662] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-29 05:35:11,469 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-29 05:35:11,469 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [] total 7 [2021-10-29 05:35:11,469 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1322159773] [2021-10-29 05:35:11,471 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-10-29 05:35:11,471 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-29 05:35:11,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-10-29 05:35:11,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-10-29 05:35:11,473 INFO L87 Difference]: Start difference. First operand 40 states and 51 transitions. Second operand has 7 states, 7 states have (on average 3.0) internal successors, (21), 7 states have internal predecessors, (21), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:35:11,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-29 05:35:11,819 INFO L93 Difference]: Finished difference Result 48 states and 58 transitions. [2021-10-29 05:35:11,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-29 05:35:11,820 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.0) internal successors, (21), 7 states have internal predecessors, (21), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2021-10-29 05:35:11,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-29 05:35:11,821 INFO L225 Difference]: With dead ends: 48 [2021-10-29 05:35:11,821 INFO L226 Difference]: Without dead ends: 20 [2021-10-29 05:35:11,822 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 22 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-10-29 05:35:11,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20 states. [2021-10-29 05:35:11,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20 to 20. [2021-10-29 05:35:11,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20 states, 19 states have (on average 1.105263157894737) internal successors, (21), 19 states have internal predecessors, (21), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:35:11,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 21 transitions. [2021-10-29 05:35:11,828 INFO L78 Accepts]: Start accepts. Automaton has 20 states and 21 transitions. Word has length 15 [2021-10-29 05:35:11,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-29 05:35:11,829 INFO L470 AbstractCegarLoop]: Abstraction has 20 states and 21 transitions. [2021-10-29 05:35:11,829 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.0) internal successors, (21), 7 states have internal predecessors, (21), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:35:11,829 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 21 transitions. [2021-10-29 05:35:11,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-10-29 05:35:11,830 INFO L505 BasicCegarLoop]: Found error trace [2021-10-29 05:35:11,831 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-29 05:35:11,867 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72782fc9-c625-453b-ab4d-9472296c0028/bin/utaipan-SDwSMHVbGG/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-10-29 05:35:12,045 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72782fc9-c625-453b-ab4d-9472296c0028/bin/utaipan-SDwSMHVbGG/mathsat -unsat_core_generation=3 [2021-10-29 05:35:12,045 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-29 05:35:12,046 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-29 05:35:12,046 INFO L85 PathProgramCache]: Analyzing trace with hash 968811170, now seen corresponding path program 1 times [2021-10-29 05:35:12,047 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-29 05:35:12,047 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [532909186] [2021-10-29 05:35:12,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-29 05:35:12,047 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-29 05:35:12,048 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72782fc9-c625-453b-ab4d-9472296c0028/bin/utaipan-SDwSMHVbGG/mathsat [2021-10-29 05:35:12,049 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72782fc9-c625-453b-ab4d-9472296c0028/bin/utaipan-SDwSMHVbGG/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-29 05:35:12,062 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72782fc9-c625-453b-ab4d-9472296c0028/bin/utaipan-SDwSMHVbGG/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-10-29 05:35:12,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 05:35:12,410 INFO L263 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 11 conjunts are in the unsatisfiable core [2021-10-29 05:35:12,413 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-29 05:35:12,671 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 33 [2021-10-29 05:35:14,905 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-10-29 05:35:14,905 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 67 treesize of output 67 [2021-10-29 05:35:15,248 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 12 [2021-10-29 05:35:16,253 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-29 05:35:16,253 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-29 05:35:17,451 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-10-29 05:35:17,452 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 54 treesize of output 59 [2021-10-29 05:35:17,546 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-10-29 05:35:17,546 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 59 treesize of output 61 [2021-10-29 05:35:17,724 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 30 [2021-10-29 05:35:18,239 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-29 05:35:18,240 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-29 05:35:18,240 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [532909186] [2021-10-29 05:35:18,240 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [532909186] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-29 05:35:18,240 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-29 05:35:18,240 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2021-10-29 05:35:18,241 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1700170073] [2021-10-29 05:35:18,241 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-10-29 05:35:18,241 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-29 05:35:18,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-10-29 05:35:18,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2021-10-29 05:35:18,243 INFO L87 Difference]: Start difference. First operand 20 states and 21 transitions. Second operand has 8 states, 8 states have (on average 3.25) internal successors, (26), 8 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:35:19,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-29 05:35:19,015 INFO L93 Difference]: Finished difference Result 28 states and 28 transitions. [2021-10-29 05:35:19,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-29 05:35:19,015 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.25) internal successors, (26), 8 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 17 [2021-10-29 05:35:19,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-29 05:35:19,016 INFO L225 Difference]: With dead ends: 28 [2021-10-29 05:35:19,016 INFO L226 Difference]: Without dead ends: 20 [2021-10-29 05:35:19,017 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 24 SyntacticMatches, 2 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-10-29 05:35:19,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20 states. [2021-10-29 05:35:19,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20 to 20. [2021-10-29 05:35:19,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20 states, 19 states have (on average 1.0526315789473684) internal successors, (20), 19 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:35:19,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 20 transitions. [2021-10-29 05:35:19,022 INFO L78 Accepts]: Start accepts. Automaton has 20 states and 20 transitions. Word has length 17 [2021-10-29 05:35:19,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-29 05:35:19,022 INFO L470 AbstractCegarLoop]: Abstraction has 20 states and 20 transitions. [2021-10-29 05:35:19,023 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 3.25) internal successors, (26), 8 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:35:19,023 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 20 transitions. [2021-10-29 05:35:19,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-10-29 05:35:19,024 INFO L505 BasicCegarLoop]: Found error trace [2021-10-29 05:35:19,024 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-29 05:35:19,045 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72782fc9-c625-453b-ab4d-9472296c0028/bin/utaipan-SDwSMHVbGG/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-10-29 05:35:19,234 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72782fc9-c625-453b-ab4d-9472296c0028/bin/utaipan-SDwSMHVbGG/mathsat -unsat_core_generation=3 [2021-10-29 05:35:19,235 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-29 05:35:19,237 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-29 05:35:19,237 INFO L85 PathProgramCache]: Analyzing trace with hash -2079354756, now seen corresponding path program 1 times [2021-10-29 05:35:19,238 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-29 05:35:19,238 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1577850246] [2021-10-29 05:35:19,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-29 05:35:19,239 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-29 05:35:19,239 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72782fc9-c625-453b-ab4d-9472296c0028/bin/utaipan-SDwSMHVbGG/mathsat [2021-10-29 05:35:19,240 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72782fc9-c625-453b-ab4d-9472296c0028/bin/utaipan-SDwSMHVbGG/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-29 05:35:19,243 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72782fc9-c625-453b-ab4d-9472296c0028/bin/utaipan-SDwSMHVbGG/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-10-29 05:35:19,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 05:35:19,527 INFO L263 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 11 conjunts are in the unsatisfiable core [2021-10-29 05:35:19,530 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-29 05:35:20,071 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 32 [2021-10-29 05:35:21,075 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-29 05:35:21,075 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-29 05:35:21,843 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 97 treesize of output 89 [2021-10-29 05:35:23,635 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-29 05:35:23,635 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-29 05:35:23,636 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1577850246] [2021-10-29 05:35:23,636 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1577850246] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-29 05:35:23,636 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-29 05:35:23,636 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 12 [2021-10-29 05:35:23,636 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1348077547] [2021-10-29 05:35:23,637 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-10-29 05:35:23,637 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-29 05:35:23,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-10-29 05:35:23,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2021-10-29 05:35:23,638 INFO L87 Difference]: Start difference. First operand 20 states and 20 transitions. Second operand has 12 states, 12 states have (on average 3.0) internal successors, (36), 12 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:35:24,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-29 05:35:24,872 INFO L93 Difference]: Finished difference Result 20 states and 20 transitions. [2021-10-29 05:35:24,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-29 05:35:24,872 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.0) internal successors, (36), 12 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2021-10-29 05:35:24,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-29 05:35:24,873 INFO L225 Difference]: With dead ends: 20 [2021-10-29 05:35:24,873 INFO L226 Difference]: Without dead ends: 0 [2021-10-29 05:35:24,874 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=62, Invalid=178, Unknown=0, NotChecked=0, Total=240 [2021-10-29 05:35:24,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-10-29 05:35:24,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-10-29 05:35:24,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:35:24,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-10-29 05:35:24,875 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 19 [2021-10-29 05:35:24,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-29 05:35:24,876 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-10-29 05:35:24,876 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.0) internal successors, (36), 12 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:35:24,876 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-10-29 05:35:24,876 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-10-29 05:35:24,890 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION [2021-10-29 05:35:24,913 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72782fc9-c625-453b-ab4d-9472296c0028/bin/utaipan-SDwSMHVbGG/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-10-29 05:35:25,097 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72782fc9-c625-453b-ab4d-9472296c0028/bin/utaipan-SDwSMHVbGG/mathsat -unsat_core_generation=3 [2021-10-29 05:35:25,099 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-10-29 05:35:25,101 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-29 05:35:25,134 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-29 05:35:25,135 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-29 05:35:25,140 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-29 05:35:25,147 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-29 05:35:25,162 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-29 05:35:25,163 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-29 05:35:25,164 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-29 05:35:26,822 INFO L857 garLoopResultBuilder]: For program point L159(lines 159 162) no Hoare annotation was computed. [2021-10-29 05:35:26,823 INFO L857 garLoopResultBuilder]: For program point L60(lines 60 71) no Hoare annotation was computed. [2021-10-29 05:35:26,823 INFO L857 garLoopResultBuilder]: For program point L118-1(lines 118 122) no Hoare annotation was computed. [2021-10-29 05:35:26,823 INFO L853 garLoopResultBuilder]: At program point L118-2(lines 118 122) the Hoare annotation is: false [2021-10-29 05:35:26,823 INFO L857 garLoopResultBuilder]: For program point L102(lines 102 130) no Hoare annotation was computed. [2021-10-29 05:35:26,824 INFO L857 garLoopResultBuilder]: For program point L160(line 160) no Hoare annotation was computed. [2021-10-29 05:35:26,824 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-10-29 05:35:26,824 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-10-29 05:35:26,824 INFO L857 garLoopResultBuilder]: For program point L136-1(lines 136 141) no Hoare annotation was computed. [2021-10-29 05:35:26,825 INFO L857 garLoopResultBuilder]: For program point L70(line 70) no Hoare annotation was computed. [2021-10-29 05:35:26,825 INFO L853 garLoopResultBuilder]: At program point L136-2(lines 136 141) the Hoare annotation is: (and (exists ((|v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8| (_ BitVec 32)) (|v_skolemized_q#valueAsBitvector_18| (_ BitVec 64))) (let ((.cse0 (select |#memory_int| |v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8|))) (let ((.cse1 (select .cse0 (_ bv4 32)))) (and (= (select .cse0 (_ bv0 32)) ((_ extract 31 0) |v_skolemized_q#valueAsBitvector_18|)) (= .cse1 ULTIMATE.start___ieee754_exp_~hx~0) (= .cse1 ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_18|)) (= (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_18|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_18|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_18|)) ULTIMATE.start___ieee754_exp_~x))))) (exists ((currentRoundingMode RoundingMode)) (= ULTIMATE.start___ieee754_exp_~x (fp.div currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1.0) (_ +zero 11 53)))) (exists ((currentRoundingMode RoundingMode)) (= ULTIMATE.start_isinf_double_~x (fp.div currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1.0) (_ +zero 11 53)))) (exists ((currentRoundingMode RoundingMode)) (= ULTIMATE.start_main_~x~0 (fp.div currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1.0) (_ +zero 11 53)))) (exists ((|v_skolemized_q#valueAsBitvector_18| (_ BitVec 64)) (|v_skolemized_q#valueAsBitvector_19| (_ BitVec 64)) (currentRoundingMode RoundingMode)) (let ((.cse2 (fp.div currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1.0) (_ +zero 11 53)))) (and (= ((_ extract 31 0) |v_skolemized_q#valueAsBitvector_19|) ULTIMATE.start___ieee754_exp_~lx~0) (= (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_18|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_18|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_18|)) .cse2) (= (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_19|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_19|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_19|)) .cse2) (= ULTIMATE.start___ieee754_exp_~hx~0 ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_18|)))))) [2021-10-29 05:35:26,825 INFO L857 garLoopResultBuilder]: For program point L136-3(lines 136 141) no Hoare annotation was computed. [2021-10-29 05:35:26,826 INFO L857 garLoopResultBuilder]: For program point L70-2(line 70) no Hoare annotation was computed. [2021-10-29 05:35:26,826 INFO L857 garLoopResultBuilder]: For program point L62-1(lines 62 66) no Hoare annotation was computed. [2021-10-29 05:35:26,826 INFO L853 garLoopResultBuilder]: At program point L62-2(lines 62 66) the Hoare annotation is: (and (exists ((|v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8| (_ BitVec 32)) (|v_skolemized_q#valueAsBitvector_18| (_ BitVec 64))) (let ((.cse0 (select |#memory_int| |v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8|))) (let ((.cse1 (select .cse0 (_ bv4 32)))) (and (= (select .cse0 (_ bv0 32)) ((_ extract 31 0) |v_skolemized_q#valueAsBitvector_18|)) (= .cse1 ULTIMATE.start___ieee754_exp_~hx~0) (= .cse1 ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_18|)) (= (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_18|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_18|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_18|)) ULTIMATE.start___ieee754_exp_~x))))) (exists ((currentRoundingMode RoundingMode)) (= ULTIMATE.start___ieee754_exp_~x (fp.div currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1.0) (_ +zero 11 53)))) (exists ((currentRoundingMode RoundingMode)) (= ULTIMATE.start_main_~x~0 (fp.div currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1.0) (_ +zero 11 53))))) [2021-10-29 05:35:26,827 INFO L857 garLoopResultBuilder]: For program point L62-3(lines 60 71) no Hoare annotation was computed. [2021-10-29 05:35:26,827 INFO L853 garLoopResultBuilder]: At program point L145(lines 134 146) the Hoare annotation is: (and (exists ((currentRoundingMode RoundingMode) (|v_skolemized_q#valueAsBitvector_20| (_ BitVec 64))) (and (= (bvadd (bvneg (bvlshr (let ((.cse0 (bvadd (_ bv2146435072 32) (bvneg (bvor (bvand (_ bv2147483647 32) ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_20|)) (bvlshr (let ((.cse1 ((_ extract 31 0) |v_skolemized_q#valueAsBitvector_20|))) (bvor .cse1 (bvneg .cse1))) (_ bv31 32))))))) (bvor .cse0 (bvneg .cse0))) (_ bv31 32))) (_ bv1 32)) |ULTIMATE.start_isinf_double_#res|) (= (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_20|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_20|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_20|)) (fp.div currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1.0) (_ +zero 11 53))))) (exists ((currentRoundingMode RoundingMode)) (= ULTIMATE.start___ieee754_exp_~x (fp.div currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1.0) (_ +zero 11 53)))) (exists ((currentRoundingMode RoundingMode)) (= ULTIMATE.start_isinf_double_~x (fp.div currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1.0) (_ +zero 11 53)))) (exists ((currentRoundingMode RoundingMode)) (= ULTIMATE.start_main_~x~0 (fp.div currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1.0) (_ +zero 11 53)))) (exists ((|v_skolemized_q#valueAsBitvector_18| (_ BitVec 64)) (|v_skolemized_q#valueAsBitvector_19| (_ BitVec 64)) (currentRoundingMode RoundingMode)) (let ((.cse2 (fp.div currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1.0) (_ +zero 11 53)))) (and (= ((_ extract 31 0) |v_skolemized_q#valueAsBitvector_19|) ULTIMATE.start___ieee754_exp_~lx~0) (= (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_18|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_18|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_18|)) .cse2) (= (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_19|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_19|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_19|)) .cse2) (= ULTIMATE.start___ieee754_exp_~hx~0 ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_18|)))))) [2021-10-29 05:35:26,827 INFO L857 garLoopResultBuilder]: For program point L79(lines 79 88) no Hoare annotation was computed. [2021-10-29 05:35:26,828 INFO L857 garLoopResultBuilder]: For program point L79-2(lines 79 88) no Hoare annotation was computed. [2021-10-29 05:35:26,828 INFO L857 garLoopResultBuilder]: For program point L104-1(lines 104 108) no Hoare annotation was computed. [2021-10-29 05:35:26,828 INFO L853 garLoopResultBuilder]: At program point L104-2(lines 104 108) the Hoare annotation is: false [2021-10-29 05:35:26,828 INFO L853 garLoopResultBuilder]: At program point L129(lines 46 131) the Hoare annotation is: (and (exists ((|v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8| (_ BitVec 32)) (|v_skolemized_q#valueAsBitvector_18| (_ BitVec 64))) (let ((.cse0 (select |#memory_int| |v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8|))) (let ((.cse1 (select .cse0 (_ bv4 32)))) (and (= (select .cse0 (_ bv0 32)) ((_ extract 31 0) |v_skolemized_q#valueAsBitvector_18|)) (= .cse1 ULTIMATE.start___ieee754_exp_~hx~0) (= .cse1 ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_18|)) (= (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_18|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_18|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_18|)) ULTIMATE.start___ieee754_exp_~x))))) (exists ((currentRoundingMode RoundingMode)) (= ULTIMATE.start___ieee754_exp_~x (fp.div currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1.0) (_ +zero 11 53)))) (exists ((currentRoundingMode RoundingMode)) (= ULTIMATE.start_main_~x~0 (fp.div currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1.0) (_ +zero 11 53)))) (exists ((|v_skolemized_q#valueAsBitvector_18| (_ BitVec 64)) (|v_skolemized_q#valueAsBitvector_19| (_ BitVec 64)) (currentRoundingMode RoundingMode)) (let ((.cse2 (fp.div currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1.0) (_ +zero 11 53)))) (and (= ((_ extract 31 0) |v_skolemized_q#valueAsBitvector_19|) ULTIMATE.start___ieee754_exp_~lx~0) (= (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_18|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_18|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_18|)) .cse2) (= (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_19|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_19|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_19|)) .cse2) (= ULTIMATE.start___ieee754_exp_~hx~0 ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_18|)))))) [2021-10-29 05:35:26,829 INFO L857 garLoopResultBuilder]: For program point L72(lines 72 73) no Hoare annotation was computed. [2021-10-29 05:35:26,829 INFO L860 garLoopResultBuilder]: At program point L164(lines 148 165) the Hoare annotation is: true [2021-10-29 05:35:26,829 INFO L857 garLoopResultBuilder]: For program point L98(lines 98 101) no Hoare annotation was computed. [2021-10-29 05:35:26,829 INFO L857 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2021-10-29 05:35:26,830 INFO L857 garLoopResultBuilder]: For program point L123(lines 123 128) no Hoare annotation was computed. [2021-10-29 05:35:26,830 INFO L857 garLoopResultBuilder]: For program point L90(lines 90 93) no Hoare annotation was computed. [2021-10-29 05:35:26,830 INFO L857 garLoopResultBuilder]: For program point L123-1(lines 116 130) no Hoare annotation was computed. [2021-10-29 05:35:26,830 INFO L857 garLoopResultBuilder]: For program point L123-2(lines 123 128) no Hoare annotation was computed. [2021-10-29 05:35:26,831 INFO L857 garLoopResultBuilder]: For program point L90-2(lines 78 93) no Hoare annotation was computed. [2021-10-29 05:35:26,831 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 160) no Hoare annotation was computed. [2021-10-29 05:35:26,831 INFO L857 garLoopResultBuilder]: For program point L74(lines 74 75) no Hoare annotation was computed. [2021-10-29 05:35:26,831 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-10-29 05:35:26,832 INFO L857 garLoopResultBuilder]: For program point L91(lines 91 92) no Hoare annotation was computed. [2021-10-29 05:35:26,832 INFO L857 garLoopResultBuilder]: For program point L59(lines 59 76) no Hoare annotation was computed. [2021-10-29 05:35:26,832 INFO L857 garLoopResultBuilder]: For program point L59-2(lines 46 131) no Hoare annotation was computed. [2021-10-29 05:35:26,832 INFO L857 garLoopResultBuilder]: For program point L51-1(lines 51 55) no Hoare annotation was computed. [2021-10-29 05:35:26,833 INFO L853 garLoopResultBuilder]: At program point L51-2(lines 51 55) the Hoare annotation is: (and (exists ((currentRoundingMode RoundingMode)) (= ULTIMATE.start___ieee754_exp_~x (fp.div currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1.0) (_ +zero 11 53)))) (exists ((currentRoundingMode RoundingMode)) (= ULTIMATE.start_main_~x~0 (fp.div currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1.0) (_ +zero 11 53))))) [2021-10-29 05:35:26,833 INFO L857 garLoopResultBuilder]: For program point L51-3(lines 51 55) no Hoare annotation was computed. [2021-10-29 05:35:26,833 INFO L857 garLoopResultBuilder]: For program point L109(lines 109 114) no Hoare annotation was computed. [2021-10-29 05:35:26,833 INFO L857 garLoopResultBuilder]: For program point L109-1(lines 102 116) no Hoare annotation was computed. [2021-10-29 05:35:26,834 INFO L857 garLoopResultBuilder]: For program point L109-2(lines 109 114) no Hoare annotation was computed. [2021-10-29 05:35:26,838 INFO L731 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2021-10-29 05:35:26,840 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-29 05:35:26,846 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,847 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,848 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,848 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,856 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,856 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,856 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,857 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,860 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8,QUANTIFIED] [2021-10-29 05:35:26,860 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:26,860 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8,QUANTIFIED] [2021-10-29 05:35:26,861 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8,QUANTIFIED] [2021-10-29 05:35:26,861 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:26,861 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:26,861 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:26,862 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:26,862 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,862 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,863 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,863 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,863 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] [2021-10-29 05:35:26,863 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:26,863 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:26,864 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:26,864 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,864 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,864 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] [2021-10-29 05:35:26,865 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] [2021-10-29 05:35:26,865 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] [2021-10-29 05:35:26,865 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,865 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,866 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:26,867 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8,QUANTIFIED] [2021-10-29 05:35:26,868 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:26,868 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8,QUANTIFIED] [2021-10-29 05:35:26,868 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8,QUANTIFIED] [2021-10-29 05:35:26,868 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:26,869 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:26,869 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:26,869 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:26,869 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,870 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,870 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,870 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,870 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] [2021-10-29 05:35:26,870 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:26,871 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:26,871 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:26,871 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,871 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,872 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] [2021-10-29 05:35:26,872 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] [2021-10-29 05:35:26,872 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] [2021-10-29 05:35:26,872 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,873 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,873 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:26,874 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8,QUANTIFIED] [2021-10-29 05:35:26,874 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:26,875 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8,QUANTIFIED] [2021-10-29 05:35:26,875 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8,QUANTIFIED] [2021-10-29 05:35:26,875 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:26,875 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:26,876 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:26,876 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:26,876 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,876 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,877 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,877 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,878 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8,QUANTIFIED] [2021-10-29 05:35:26,878 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:26,878 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8,QUANTIFIED] [2021-10-29 05:35:26,879 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8,QUANTIFIED] [2021-10-29 05:35:26,879 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:26,879 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:26,879 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:26,880 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:26,880 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,880 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,880 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,881 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,882 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8,QUANTIFIED] [2021-10-29 05:35:26,882 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:26,882 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8,QUANTIFIED] [2021-10-29 05:35:26,883 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8,QUANTIFIED] [2021-10-29 05:35:26,883 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:26,883 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:26,883 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:26,884 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:26,884 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,884 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,885 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,885 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,885 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,885 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,886 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] [2021-10-29 05:35:26,886 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:26,886 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:26,886 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:26,886 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,887 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,887 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] [2021-10-29 05:35:26,887 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] [2021-10-29 05:35:26,887 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] [2021-10-29 05:35:26,888 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,888 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,888 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:26,890 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8,QUANTIFIED] [2021-10-29 05:35:26,890 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:26,890 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8,QUANTIFIED] [2021-10-29 05:35:26,891 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8,QUANTIFIED] [2021-10-29 05:35:26,891 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:26,891 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:26,891 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:26,892 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:26,892 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,892 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,892 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,893 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,893 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,893 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,893 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] [2021-10-29 05:35:26,894 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:26,894 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:26,894 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:26,894 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,895 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,895 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] [2021-10-29 05:35:26,895 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] [2021-10-29 05:35:26,895 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] [2021-10-29 05:35:26,896 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,896 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,896 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:26,898 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] [2021-10-29 05:35:26,899 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] [2021-10-29 05:35:26,899 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] [2021-10-29 05:35:26,899 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] [2021-10-29 05:35:26,900 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] [2021-10-29 05:35:26,900 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] [2021-10-29 05:35:26,900 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] [2021-10-29 05:35:26,901 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] [2021-10-29 05:35:26,901 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] [2021-10-29 05:35:26,901 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,901 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,902 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,902 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,902 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,902 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,903 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,903 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,903 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] [2021-10-29 05:35:26,903 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:26,904 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:26,904 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:26,904 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,904 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,905 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] [2021-10-29 05:35:26,905 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] [2021-10-29 05:35:26,905 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] [2021-10-29 05:35:26,905 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,905 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,906 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:26,907 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] [2021-10-29 05:35:26,908 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] [2021-10-29 05:35:26,908 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] [2021-10-29 05:35:26,908 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] [2021-10-29 05:35:26,908 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] [2021-10-29 05:35:26,909 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] [2021-10-29 05:35:26,909 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] [2021-10-29 05:35:26,909 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] [2021-10-29 05:35:26,909 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] [2021-10-29 05:35:26,910 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,910 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,910 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,910 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,911 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,911 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,911 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,911 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,911 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] [2021-10-29 05:35:26,912 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:26,912 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:26,912 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:26,912 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,913 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,913 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] [2021-10-29 05:35:26,913 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] [2021-10-29 05:35:26,913 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] [2021-10-29 05:35:26,913 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,914 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:26,914 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:26,915 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.10 05:35:26 BoogieIcfgContainer [2021-10-29 05:35:26,916 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-29 05:35:26,916 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-10-29 05:35:26,917 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-10-29 05:35:26,917 INFO L275 PluginConnector]: Witness Printer initialized [2021-10-29 05:35:26,917 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.10 05:35:07" (3/4) ... [2021-10-29 05:35:26,921 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-10-29 05:35:26,935 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 17 nodes and edges [2021-10-29 05:35:26,936 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2021-10-29 05:35:26,936 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-10-29 05:35:26,937 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-10-29 05:35:26,967 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (\exists currentRoundingMode : FloatRoundingMode :: x == ~fp.div~DOUBLE(currentRoundingMode, ~to_fp~LONGDOUBLE(currentRoundingMode, 1.0), ~Pluszero~LONGDOUBLE())) && (\exists currentRoundingMode : FloatRoundingMode :: x == ~fp.div~DOUBLE(currentRoundingMode, ~to_fp~LONGDOUBLE(currentRoundingMode, 1.0), ~Pluszero~LONGDOUBLE())) [2021-10-29 05:35:26,968 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((\exists v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8 : bv32, v_skolemized_q#valueAsBitvector_18 : bv64 :: ((unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8][0bv32] == v_skolemized_q#valueAsBitvector_18[31:0] && unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8][4bv32] == hx) && unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8][4bv32] == v_skolemized_q#valueAsBitvector_18[63:32]) && ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_18[63:63], v_skolemized_q#valueAsBitvector_18[62:52], v_skolemized_q#valueAsBitvector_18[51:0]) == x) && (\exists currentRoundingMode : FloatRoundingMode :: x == ~fp.div~DOUBLE(currentRoundingMode, ~to_fp~LONGDOUBLE(currentRoundingMode, 1.0), ~Pluszero~LONGDOUBLE()))) && (\exists currentRoundingMode : FloatRoundingMode :: x == ~fp.div~DOUBLE(currentRoundingMode, ~to_fp~LONGDOUBLE(currentRoundingMode, 1.0), ~Pluszero~LONGDOUBLE())) [2021-10-29 05:35:26,968 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((\exists v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8 : bv32, v_skolemized_q#valueAsBitvector_18 : bv64 :: ((unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8][0bv32] == v_skolemized_q#valueAsBitvector_18[31:0] && unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8][4bv32] == hx) && unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8][4bv32] == v_skolemized_q#valueAsBitvector_18[63:32]) && ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_18[63:63], v_skolemized_q#valueAsBitvector_18[62:52], v_skolemized_q#valueAsBitvector_18[51:0]) == x) && (\exists currentRoundingMode : FloatRoundingMode :: x == ~fp.div~DOUBLE(currentRoundingMode, ~to_fp~LONGDOUBLE(currentRoundingMode, 1.0), ~Pluszero~LONGDOUBLE()))) && (\exists currentRoundingMode : FloatRoundingMode :: x == ~fp.div~DOUBLE(currentRoundingMode, ~to_fp~LONGDOUBLE(currentRoundingMode, 1.0), ~Pluszero~LONGDOUBLE()))) && (\exists v_skolemized_q#valueAsBitvector_18 : bv64, v_skolemized_q#valueAsBitvector_19 : bv64, currentRoundingMode : FloatRoundingMode :: ((v_skolemized_q#valueAsBitvector_19[31:0] == lx && ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_18[63:63], v_skolemized_q#valueAsBitvector_18[62:52], v_skolemized_q#valueAsBitvector_18[51:0]) == ~fp.div~DOUBLE(currentRoundingMode, ~to_fp~LONGDOUBLE(currentRoundingMode, 1.0), ~Pluszero~LONGDOUBLE())) && ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_19[63:63], v_skolemized_q#valueAsBitvector_19[62:52], v_skolemized_q#valueAsBitvector_19[51:0]) == ~fp.div~DOUBLE(currentRoundingMode, ~to_fp~LONGDOUBLE(currentRoundingMode, 1.0), ~Pluszero~LONGDOUBLE())) && hx == v_skolemized_q#valueAsBitvector_18[63:32]) [2021-10-29 05:35:26,970 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((\exists v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8 : bv32, v_skolemized_q#valueAsBitvector_18 : bv64 :: ((unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8][0bv32] == v_skolemized_q#valueAsBitvector_18[31:0] && unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8][4bv32] == hx) && unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8][4bv32] == v_skolemized_q#valueAsBitvector_18[63:32]) && ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_18[63:63], v_skolemized_q#valueAsBitvector_18[62:52], v_skolemized_q#valueAsBitvector_18[51:0]) == x) && (\exists currentRoundingMode : FloatRoundingMode :: x == ~fp.div~DOUBLE(currentRoundingMode, ~to_fp~LONGDOUBLE(currentRoundingMode, 1.0), ~Pluszero~LONGDOUBLE()))) && (\exists currentRoundingMode : FloatRoundingMode :: x == ~fp.div~DOUBLE(currentRoundingMode, ~to_fp~LONGDOUBLE(currentRoundingMode, 1.0), ~Pluszero~LONGDOUBLE()))) && (\exists currentRoundingMode : FloatRoundingMode :: x == ~fp.div~DOUBLE(currentRoundingMode, ~to_fp~LONGDOUBLE(currentRoundingMode, 1.0), ~Pluszero~LONGDOUBLE()))) && (\exists v_skolemized_q#valueAsBitvector_18 : bv64, v_skolemized_q#valueAsBitvector_19 : bv64, currentRoundingMode : FloatRoundingMode :: ((v_skolemized_q#valueAsBitvector_19[31:0] == lx && ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_18[63:63], v_skolemized_q#valueAsBitvector_18[62:52], v_skolemized_q#valueAsBitvector_18[51:0]) == ~fp.div~DOUBLE(currentRoundingMode, ~to_fp~LONGDOUBLE(currentRoundingMode, 1.0), ~Pluszero~LONGDOUBLE())) && ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_19[63:63], v_skolemized_q#valueAsBitvector_19[62:52], v_skolemized_q#valueAsBitvector_19[51:0]) == ~fp.div~DOUBLE(currentRoundingMode, ~to_fp~LONGDOUBLE(currentRoundingMode, 1.0), ~Pluszero~LONGDOUBLE())) && hx == v_skolemized_q#valueAsBitvector_18[63:32]) [2021-10-29 05:35:26,971 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((\exists currentRoundingMode : FloatRoundingMode, v_skolemized_q#valueAsBitvector_20 : bv64 :: ~bvadd64(~bvneg32(~bvlshr32(~bvor32(~bvadd64(2146435072bv32, ~bvneg32(~bvor32(~bvand32(2147483647bv32, v_skolemized_q#valueAsBitvector_20[63:32]), ~bvlshr32(~bvor32(v_skolemized_q#valueAsBitvector_20[31:0], ~bvneg32(v_skolemized_q#valueAsBitvector_20[31:0])), 31bv32)))), ~bvneg32(~bvadd64(2146435072bv32, ~bvneg32(~bvor32(~bvand32(2147483647bv32, v_skolemized_q#valueAsBitvector_20[63:32]), ~bvlshr32(~bvor32(v_skolemized_q#valueAsBitvector_20[31:0], ~bvneg32(v_skolemized_q#valueAsBitvector_20[31:0])), 31bv32)))))), 31bv32)), 1bv32) == \result && ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_20[63:63], v_skolemized_q#valueAsBitvector_20[62:52], v_skolemized_q#valueAsBitvector_20[51:0]) == ~fp.div~DOUBLE(currentRoundingMode, ~to_fp~LONGDOUBLE(currentRoundingMode, 1.0), ~Pluszero~LONGDOUBLE())) && (\exists currentRoundingMode : FloatRoundingMode :: x == ~fp.div~DOUBLE(currentRoundingMode, ~to_fp~LONGDOUBLE(currentRoundingMode, 1.0), ~Pluszero~LONGDOUBLE()))) && (\exists currentRoundingMode : FloatRoundingMode :: x == ~fp.div~DOUBLE(currentRoundingMode, ~to_fp~LONGDOUBLE(currentRoundingMode, 1.0), ~Pluszero~LONGDOUBLE()))) && (\exists currentRoundingMode : FloatRoundingMode :: x == ~fp.div~DOUBLE(currentRoundingMode, ~to_fp~LONGDOUBLE(currentRoundingMode, 1.0), ~Pluszero~LONGDOUBLE()))) && (\exists v_skolemized_q#valueAsBitvector_18 : bv64, v_skolemized_q#valueAsBitvector_19 : bv64, currentRoundingMode : FloatRoundingMode :: ((v_skolemized_q#valueAsBitvector_19[31:0] == lx && ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_18[63:63], v_skolemized_q#valueAsBitvector_18[62:52], v_skolemized_q#valueAsBitvector_18[51:0]) == ~fp.div~DOUBLE(currentRoundingMode, ~to_fp~LONGDOUBLE(currentRoundingMode, 1.0), ~Pluszero~LONGDOUBLE())) && ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_19[63:63], v_skolemized_q#valueAsBitvector_19[62:52], v_skolemized_q#valueAsBitvector_19[51:0]) == ~fp.div~DOUBLE(currentRoundingMode, ~to_fp~LONGDOUBLE(currentRoundingMode, 1.0), ~Pluszero~LONGDOUBLE())) && hx == v_skolemized_q#valueAsBitvector_18[63:32]) [2021-10-29 05:35:27,015 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72782fc9-c625-453b-ab4d-9472296c0028/bin/utaipan-SDwSMHVbGG/witness.graphml [2021-10-29 05:35:27,016 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-10-29 05:35:27,017 INFO L168 Benchmark]: Toolchain (without parser) took 31315.34 ms. Allocated memory was 65.0 MB in the beginning and 88.1 MB in the end (delta: 23.1 MB). Free memory was 44.5 MB in the beginning and 35.1 MB in the end (delta: 9.4 MB). Peak memory consumption was 32.1 MB. Max. memory is 16.1 GB. [2021-10-29 05:35:27,017 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 65.0 MB. Free memory is still 46.8 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-10-29 05:35:27,018 INFO L168 Benchmark]: CACSL2BoogieTranslator took 356.11 ms. Allocated memory is still 65.0 MB. Free memory was 44.3 MB in the beginning and 44.7 MB in the end (delta: -398.2 kB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. [2021-10-29 05:35:27,018 INFO L168 Benchmark]: Boogie Procedure Inliner took 51.81 ms. Allocated memory is still 65.0 MB. Free memory was 44.5 MB in the beginning and 42.4 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-10-29 05:35:27,018 INFO L168 Benchmark]: Boogie Preprocessor took 42.57 ms. Allocated memory is still 65.0 MB. Free memory was 42.4 MB in the beginning and 40.2 MB in the end (delta: 2.2 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-10-29 05:35:27,019 INFO L168 Benchmark]: RCFGBuilder took 11670.86 ms. Allocated memory was 65.0 MB in the beginning and 88.1 MB in the end (delta: 23.1 MB). Free memory was 40.2 MB in the beginning and 59.9 MB in the end (delta: -19.6 MB). Peak memory consumption was 15.0 MB. Max. memory is 16.1 GB. [2021-10-29 05:35:27,019 INFO L168 Benchmark]: TraceAbstraction took 19088.10 ms. Allocated memory is still 88.1 MB. Free memory was 59.0 MB in the beginning and 44.2 MB in the end (delta: 14.8 MB). Peak memory consumption was 14.0 MB. Max. memory is 16.1 GB. [2021-10-29 05:35:27,020 INFO L168 Benchmark]: Witness Printer took 99.38 ms. Allocated memory is still 88.1 MB. Free memory was 43.5 MB in the beginning and 35.1 MB in the end (delta: 8.4 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. [2021-10-29 05:35:27,022 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.22 ms. Allocated memory is still 65.0 MB. Free memory is still 46.8 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 356.11 ms. Allocated memory is still 65.0 MB. Free memory was 44.3 MB in the beginning and 44.7 MB in the end (delta: -398.2 kB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 51.81 ms. Allocated memory is still 65.0 MB. Free memory was 44.5 MB in the beginning and 42.4 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 42.57 ms. Allocated memory is still 65.0 MB. Free memory was 42.4 MB in the beginning and 40.2 MB in the end (delta: 2.2 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * RCFGBuilder took 11670.86 ms. Allocated memory was 65.0 MB in the beginning and 88.1 MB in the end (delta: 23.1 MB). Free memory was 40.2 MB in the beginning and 59.9 MB in the end (delta: -19.6 MB). Peak memory consumption was 15.0 MB. Max. memory is 16.1 GB. * TraceAbstraction took 19088.10 ms. Allocated memory is still 88.1 MB. Free memory was 59.0 MB in the beginning and 44.2 MB in the end (delta: 14.8 MB). Peak memory consumption was 14.0 MB. Max. memory is 16.1 GB. * Witness Printer took 99.38 ms. Allocated memory is still 88.1 MB. Free memory was 43.5 MB in the beginning and 35.1 MB in the end (delta: 8.4 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 160]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 43 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 18.9s, OverallIterations: 4, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 2.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.7s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 93 SDtfs, 107 SDslu, 96 SDs, 0 SdLazy, 48 SolverSat, 12 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 127 GetRequests, 96 SyntacticMatches, 3 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 5.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=43occurred in iteration=0, InterpolantAutomatonStates: 19, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 4 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 8 LocationsWithAnnotation, 8 PreInvPairs, 14 NumberOfFragments, 389 HoareAnnotationTreeSize, 8 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 8 FomulaSimplificationsInter, 80 FormulaSimplificationTreeSizeReductionInter, 1.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 1.2s SatisfiabilityAnalysisTime, 12.2s InterpolantComputationTime, 64 NumberOfCodeBlocks, 64 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 120 ConstructedInterpolants, 48 QuantifiedInterpolants, 1688 SizeOfPredicates, 26 NumberOfNonLiveVariables, 403 ConjunctsInSsa, 31 ConjunctsInUnsatCore, 8 InterpolantComputations, 8 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 51]: Loop Invariant [2021-10-29 05:35:27,052 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,053 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,053 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,053 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,054 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,054 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,054 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,054 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] Derived loop invariant: (\exists currentRoundingMode : FloatRoundingMode :: x == ~fp.div~DOUBLE(currentRoundingMode, ~to_fp~LONGDOUBLE(currentRoundingMode, 1.0), ~Pluszero~LONGDOUBLE())) && (\exists currentRoundingMode : FloatRoundingMode :: x == ~fp.div~DOUBLE(currentRoundingMode, ~to_fp~LONGDOUBLE(currentRoundingMode, 1.0), ~Pluszero~LONGDOUBLE())) - InvariantResult [Line: 148]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 46]: Loop Invariant [2021-10-29 05:35:27,055 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8,QUANTIFIED] [2021-10-29 05:35:27,055 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:27,055 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8,QUANTIFIED] [2021-10-29 05:35:27,055 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8,QUANTIFIED] [2021-10-29 05:35:27,056 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:27,056 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:27,056 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:27,056 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:27,056 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,056 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,057 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,057 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,057 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] [2021-10-29 05:35:27,057 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:27,057 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:27,057 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:27,058 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,058 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,058 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] [2021-10-29 05:35:27,058 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] [2021-10-29 05:35:27,058 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] [2021-10-29 05:35:27,058 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,059 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,059 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:27,060 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8,QUANTIFIED] [2021-10-29 05:35:27,060 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:27,060 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8,QUANTIFIED] [2021-10-29 05:35:27,060 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8,QUANTIFIED] [2021-10-29 05:35:27,061 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:27,061 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:27,061 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:27,061 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:27,061 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,061 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,062 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,062 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,062 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] [2021-10-29 05:35:27,062 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:27,062 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:27,062 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:27,063 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,063 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,063 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] [2021-10-29 05:35:27,063 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] [2021-10-29 05:35:27,063 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] [2021-10-29 05:35:27,063 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,064 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,064 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] Derived loop invariant: (((\exists v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8 : bv32, v_skolemized_q#valueAsBitvector_18 : bv64 :: ((unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8][0bv32] == v_skolemized_q#valueAsBitvector_18[31:0] && unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8][4bv32] == hx) && unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8][4bv32] == v_skolemized_q#valueAsBitvector_18[63:32]) && ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_18[63:63], v_skolemized_q#valueAsBitvector_18[62:52], v_skolemized_q#valueAsBitvector_18[51:0]) == x) && (\exists currentRoundingMode : FloatRoundingMode :: x == ~fp.div~DOUBLE(currentRoundingMode, ~to_fp~LONGDOUBLE(currentRoundingMode, 1.0), ~Pluszero~LONGDOUBLE()))) && (\exists currentRoundingMode : FloatRoundingMode :: x == ~fp.div~DOUBLE(currentRoundingMode, ~to_fp~LONGDOUBLE(currentRoundingMode, 1.0), ~Pluszero~LONGDOUBLE()))) && (\exists v_skolemized_q#valueAsBitvector_18 : bv64, v_skolemized_q#valueAsBitvector_19 : bv64, currentRoundingMode : FloatRoundingMode :: ((v_skolemized_q#valueAsBitvector_19[31:0] == lx && ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_18[63:63], v_skolemized_q#valueAsBitvector_18[62:52], v_skolemized_q#valueAsBitvector_18[51:0]) == ~fp.div~DOUBLE(currentRoundingMode, ~to_fp~LONGDOUBLE(currentRoundingMode, 1.0), ~Pluszero~LONGDOUBLE())) && ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_19[63:63], v_skolemized_q#valueAsBitvector_19[62:52], v_skolemized_q#valueAsBitvector_19[51:0]) == ~fp.div~DOUBLE(currentRoundingMode, ~to_fp~LONGDOUBLE(currentRoundingMode, 1.0), ~Pluszero~LONGDOUBLE())) && hx == v_skolemized_q#valueAsBitvector_18[63:32]) - InvariantResult [Line: 62]: Loop Invariant [2021-10-29 05:35:27,065 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8,QUANTIFIED] [2021-10-29 05:35:27,065 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:27,065 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8,QUANTIFIED] [2021-10-29 05:35:27,066 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8,QUANTIFIED] [2021-10-29 05:35:27,066 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:27,072 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:27,073 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:27,073 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:27,073 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,073 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,073 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,073 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,074 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8,QUANTIFIED] [2021-10-29 05:35:27,074 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:27,074 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8,QUANTIFIED] [2021-10-29 05:35:27,075 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8,QUANTIFIED] [2021-10-29 05:35:27,075 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:27,075 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:27,075 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:27,075 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:27,075 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,076 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,076 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,076 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] Derived loop invariant: ((\exists v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8 : bv32, v_skolemized_q#valueAsBitvector_18 : bv64 :: ((unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8][0bv32] == v_skolemized_q#valueAsBitvector_18[31:0] && unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8][4bv32] == hx) && unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8][4bv32] == v_skolemized_q#valueAsBitvector_18[63:32]) && ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_18[63:63], v_skolemized_q#valueAsBitvector_18[62:52], v_skolemized_q#valueAsBitvector_18[51:0]) == x) && (\exists currentRoundingMode : FloatRoundingMode :: x == ~fp.div~DOUBLE(currentRoundingMode, ~to_fp~LONGDOUBLE(currentRoundingMode, 1.0), ~Pluszero~LONGDOUBLE()))) && (\exists currentRoundingMode : FloatRoundingMode :: x == ~fp.div~DOUBLE(currentRoundingMode, ~to_fp~LONGDOUBLE(currentRoundingMode, 1.0), ~Pluszero~LONGDOUBLE())) - InvariantResult [Line: 136]: Loop Invariant [2021-10-29 05:35:27,077 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8,QUANTIFIED] [2021-10-29 05:35:27,077 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:27,077 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8,QUANTIFIED] [2021-10-29 05:35:27,077 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8,QUANTIFIED] [2021-10-29 05:35:27,078 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:27,078 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:27,078 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:27,078 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:27,078 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,078 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,079 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,079 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,079 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,079 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,079 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] [2021-10-29 05:35:27,079 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:27,080 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:27,080 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:27,080 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,080 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,080 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] [2021-10-29 05:35:27,080 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] [2021-10-29 05:35:27,081 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] [2021-10-29 05:35:27,081 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,081 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,081 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:27,082 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8,QUANTIFIED] [2021-10-29 05:35:27,082 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:27,082 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8,QUANTIFIED] [2021-10-29 05:35:27,083 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8,QUANTIFIED] [2021-10-29 05:35:27,083 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:27,083 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:27,083 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:27,083 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:27,084 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,084 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,084 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,084 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,084 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,084 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,084 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] [2021-10-29 05:35:27,085 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:27,085 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:27,085 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:27,085 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,085 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,085 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] [2021-10-29 05:35:27,086 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] [2021-10-29 05:35:27,086 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] [2021-10-29 05:35:27,086 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,086 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,086 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] Derived loop invariant: ((((\exists v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8 : bv32, v_skolemized_q#valueAsBitvector_18 : bv64 :: ((unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8][0bv32] == v_skolemized_q#valueAsBitvector_18[31:0] && unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8][4bv32] == hx) && unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_exp_~#gh_u~0.base_8][4bv32] == v_skolemized_q#valueAsBitvector_18[63:32]) && ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_18[63:63], v_skolemized_q#valueAsBitvector_18[62:52], v_skolemized_q#valueAsBitvector_18[51:0]) == x) && (\exists currentRoundingMode : FloatRoundingMode :: x == ~fp.div~DOUBLE(currentRoundingMode, ~to_fp~LONGDOUBLE(currentRoundingMode, 1.0), ~Pluszero~LONGDOUBLE()))) && (\exists currentRoundingMode : FloatRoundingMode :: x == ~fp.div~DOUBLE(currentRoundingMode, ~to_fp~LONGDOUBLE(currentRoundingMode, 1.0), ~Pluszero~LONGDOUBLE()))) && (\exists currentRoundingMode : FloatRoundingMode :: x == ~fp.div~DOUBLE(currentRoundingMode, ~to_fp~LONGDOUBLE(currentRoundingMode, 1.0), ~Pluszero~LONGDOUBLE()))) && (\exists v_skolemized_q#valueAsBitvector_18 : bv64, v_skolemized_q#valueAsBitvector_19 : bv64, currentRoundingMode : FloatRoundingMode :: ((v_skolemized_q#valueAsBitvector_19[31:0] == lx && ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_18[63:63], v_skolemized_q#valueAsBitvector_18[62:52], v_skolemized_q#valueAsBitvector_18[51:0]) == ~fp.div~DOUBLE(currentRoundingMode, ~to_fp~LONGDOUBLE(currentRoundingMode, 1.0), ~Pluszero~LONGDOUBLE())) && ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_19[63:63], v_skolemized_q#valueAsBitvector_19[62:52], v_skolemized_q#valueAsBitvector_19[51:0]) == ~fp.div~DOUBLE(currentRoundingMode, ~to_fp~LONGDOUBLE(currentRoundingMode, 1.0), ~Pluszero~LONGDOUBLE())) && hx == v_skolemized_q#valueAsBitvector_18[63:32]) - InvariantResult [Line: 104]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 118]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 134]: Loop Invariant [2021-10-29 05:35:27,087 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] [2021-10-29 05:35:27,088 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] [2021-10-29 05:35:27,088 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] [2021-10-29 05:35:27,088 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] [2021-10-29 05:35:27,088 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] [2021-10-29 05:35:27,089 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] [2021-10-29 05:35:27,089 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] [2021-10-29 05:35:27,089 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] [2021-10-29 05:35:27,089 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] [2021-10-29 05:35:27,089 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,089 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,090 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,090 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,090 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,090 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,090 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,090 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,091 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] [2021-10-29 05:35:27,091 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:27,091 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:27,091 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:27,091 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,091 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,092 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] [2021-10-29 05:35:27,092 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] [2021-10-29 05:35:27,092 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] [2021-10-29 05:35:27,092 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,092 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,092 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:27,093 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] [2021-10-29 05:35:27,093 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] [2021-10-29 05:35:27,094 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] [2021-10-29 05:35:27,094 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] [2021-10-29 05:35:27,094 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] [2021-10-29 05:35:27,094 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] [2021-10-29 05:35:27,095 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] [2021-10-29 05:35:27,095 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] [2021-10-29 05:35:27,095 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] [2021-10-29 05:35:27,095 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,095 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,095 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,095 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,096 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,096 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,096 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,096 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,096 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] [2021-10-29 05:35:27,096 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:27,097 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:27,097 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] [2021-10-29 05:35:27,097 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,097 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,097 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] [2021-10-29 05:35:27,097 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] [2021-10-29 05:35:27,098 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_19,QUANTIFIED] [2021-10-29 05:35:27,098 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,098 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:35:27,098 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_18,QUANTIFIED] Derived loop invariant: ((((\exists currentRoundingMode : FloatRoundingMode, v_skolemized_q#valueAsBitvector_20 : bv64 :: ~bvadd64(~bvneg32(~bvlshr32(~bvor32(~bvadd64(2146435072bv32, ~bvneg32(~bvor32(~bvand32(2147483647bv32, v_skolemized_q#valueAsBitvector_20[63:32]), ~bvlshr32(~bvor32(v_skolemized_q#valueAsBitvector_20[31:0], ~bvneg32(v_skolemized_q#valueAsBitvector_20[31:0])), 31bv32)))), ~bvneg32(~bvadd64(2146435072bv32, ~bvneg32(~bvor32(~bvand32(2147483647bv32, v_skolemized_q#valueAsBitvector_20[63:32]), ~bvlshr32(~bvor32(v_skolemized_q#valueAsBitvector_20[31:0], ~bvneg32(v_skolemized_q#valueAsBitvector_20[31:0])), 31bv32)))))), 31bv32)), 1bv32) == \result && ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_20[63:63], v_skolemized_q#valueAsBitvector_20[62:52], v_skolemized_q#valueAsBitvector_20[51:0]) == ~fp.div~DOUBLE(currentRoundingMode, ~to_fp~LONGDOUBLE(currentRoundingMode, 1.0), ~Pluszero~LONGDOUBLE())) && (\exists currentRoundingMode : FloatRoundingMode :: x == ~fp.div~DOUBLE(currentRoundingMode, ~to_fp~LONGDOUBLE(currentRoundingMode, 1.0), ~Pluszero~LONGDOUBLE()))) && (\exists currentRoundingMode : FloatRoundingMode :: x == ~fp.div~DOUBLE(currentRoundingMode, ~to_fp~LONGDOUBLE(currentRoundingMode, 1.0), ~Pluszero~LONGDOUBLE()))) && (\exists currentRoundingMode : FloatRoundingMode :: x == ~fp.div~DOUBLE(currentRoundingMode, ~to_fp~LONGDOUBLE(currentRoundingMode, 1.0), ~Pluszero~LONGDOUBLE()))) && (\exists v_skolemized_q#valueAsBitvector_18 : bv64, v_skolemized_q#valueAsBitvector_19 : bv64, currentRoundingMode : FloatRoundingMode :: ((v_skolemized_q#valueAsBitvector_19[31:0] == lx && ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_18[63:63], v_skolemized_q#valueAsBitvector_18[62:52], v_skolemized_q#valueAsBitvector_18[51:0]) == ~fp.div~DOUBLE(currentRoundingMode, ~to_fp~LONGDOUBLE(currentRoundingMode, 1.0), ~Pluszero~LONGDOUBLE())) && ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_19[63:63], v_skolemized_q#valueAsBitvector_19[62:52], v_skolemized_q#valueAsBitvector_19[51:0]) == ~fp.div~DOUBLE(currentRoundingMode, ~to_fp~LONGDOUBLE(currentRoundingMode, 1.0), ~Pluszero~LONGDOUBLE())) && hx == v_skolemized_q#valueAsBitvector_18[63:32]) RESULT: Ultimate proved your program to be correct! [2021-10-29 05:35:27,308 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72782fc9-c625-453b-ab4d-9472296c0028/bin/utaipan-SDwSMHVbGG/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request...