./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-newlib/double_req_bl_0670.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_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_0670.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg --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 Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 30960d2adb6c9c20f9f63c6610ee2d41326fba20611a72d2653a7fc816ed7fd3 .................................................................................................................................................................................................................................................................................................................................................. 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_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_0670.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg --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 Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 30960d2adb6c9c20f9f63c6610ee2d41326fba20611a72d2653a7fc816ed7fd3 ....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... 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-28 08:54:24,014 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-28 08:54:24,017 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-28 08:54:24,095 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-28 08:54:24,096 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-28 08:54:24,102 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-28 08:54:24,105 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-28 08:54:24,110 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-28 08:54:24,114 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-28 08:54:24,124 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-28 08:54:24,125 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-28 08:54:24,128 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-28 08:54:24,128 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-28 08:54:24,132 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-28 08:54:24,135 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-28 08:54:24,143 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-28 08:54:24,148 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-28 08:54:24,150 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-28 08:54:24,154 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-28 08:54:24,162 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-28 08:54:24,165 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-28 08:54:24,168 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-28 08:54:24,172 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-28 08:54:24,173 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-28 08:54:24,181 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-28 08:54:24,181 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-28 08:54:24,182 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-28 08:54:24,185 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-28 08:54:24,186 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-28 08:54:24,188 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-28 08:54:24,188 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-28 08:54:24,190 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-28 08:54:24,193 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-28 08:54:24,195 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-28 08:54:24,197 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-28 08:54:24,197 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-28 08:54:24,198 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-28 08:54:24,199 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-28 08:54:24,199 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-28 08:54:24,200 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-28 08:54:24,202 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-28 08:54:24,203 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-10-28 08:54:24,260 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-28 08:54:24,260 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-28 08:54:24,261 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-10-28 08:54:24,262 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-10-28 08:54:24,272 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-28 08:54:24,273 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-28 08:54:24,273 INFO L138 SettingsManager]: * Use SBE=true [2021-10-28 08:54:24,273 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-28 08:54:24,274 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-28 08:54:24,274 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-28 08:54:24,275 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-28 08:54:24,276 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-28 08:54:24,276 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-10-28 08:54:24,276 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-28 08:54:24,277 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-10-28 08:54:24,277 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-28 08:54:24,277 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-28 08:54:24,278 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-28 08:54:24,278 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-10-28 08:54:24,278 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-28 08:54:24,279 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-28 08:54:24,279 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-28 08:54:24,279 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-28 08:54:24,280 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-28 08:54:24,280 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-28 08:54:24,280 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-10-28 08:54:24,281 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-10-28 08:54:24,281 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-10-28 08:54:24,281 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-10-28 08:54:24,284 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-10-28 08:54:24,284 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-10-28 08:54:24,284 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-28 08:54:24,285 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/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_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg 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 -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 30960d2adb6c9c20f9f63c6610ee2d41326fba20611a72d2653a7fc816ed7fd3 [2021-10-28 08:54:24,629 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-28 08:54:24,658 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-28 08:54:24,662 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-28 08:54:24,663 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-28 08:54:24,664 INFO L275 PluginConnector]: CDTParser initialized [2021-10-28 08:54:24,665 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/../../sv-benchmarks/c/float-newlib/double_req_bl_0670.c [2021-10-28 08:54:24,753 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/data/65d1dc9e4/a883a26dc1dd431d95164ac6aeb962a0/FLAG11ffdcfe8 [2021-10-28 08:54:25,511 INFO L306 CDTParser]: Found 1 translation units. [2021-10-28 08:54:25,516 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/sv-benchmarks/c/float-newlib/double_req_bl_0670.c [2021-10-28 08:54:25,537 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/data/65d1dc9e4/a883a26dc1dd431d95164ac6aeb962a0/FLAG11ffdcfe8 [2021-10-28 08:54:25,813 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/data/65d1dc9e4/a883a26dc1dd431d95164ac6aeb962a0 [2021-10-28 08:54:25,816 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-28 08:54:25,817 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-10-28 08:54:25,820 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-28 08:54:25,821 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-28 08:54:25,826 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-28 08:54:25,827 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.10 08:54:25" (1/1) ... [2021-10-28 08:54:25,830 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b46beda and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 08:54:25, skipping insertion in model container [2021-10-28 08:54:25,830 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.10 08:54:25" (1/1) ... [2021-10-28 08:54:25,839 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-28 08:54:25,871 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-28 08:54:26,189 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_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/sv-benchmarks/c/float-newlib/double_req_bl_0670.c[6324,6337] [2021-10-28 08:54:26,200 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-28 08:54:26,218 INFO L203 MainTranslator]: Completed pre-run [2021-10-28 08:54:26,303 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_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/sv-benchmarks/c/float-newlib/double_req_bl_0670.c[6324,6337] [2021-10-28 08:54:26,304 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-28 08:54:26,325 INFO L208 MainTranslator]: Completed translation [2021-10-28 08:54:26,326 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 08:54:26 WrapperNode [2021-10-28 08:54:26,326 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-28 08:54:26,327 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-28 08:54:26,327 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-28 08:54:26,327 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-28 08:54:26,336 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 08:54:26" (1/1) ... [2021-10-28 08:54:26,353 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 08:54:26" (1/1) ... [2021-10-28 08:54:26,423 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-28 08:54:26,424 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-28 08:54:26,424 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-28 08:54:26,424 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-28 08:54:26,437 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 08:54:26" (1/1) ... [2021-10-28 08:54:26,438 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 08:54:26" (1/1) ... [2021-10-28 08:54:26,465 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 08:54:26" (1/1) ... [2021-10-28 08:54:26,476 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 08:54:26" (1/1) ... [2021-10-28 08:54:26,502 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 08:54:26" (1/1) ... [2021-10-28 08:54:26,513 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 08:54:26" (1/1) ... [2021-10-28 08:54:26,517 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 08:54:26" (1/1) ... [2021-10-28 08:54:26,524 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-28 08:54:26,525 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-28 08:54:26,526 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-28 08:54:26,526 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-28 08:54:26,527 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 08:54:26" (1/1) ... [2021-10-28 08:54:26,545 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-28 08:54:26,566 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 08:54:26,590 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-10-28 08:54:26,620 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-10-28 08:54:26,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-10-28 08:54:26,656 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-28 08:54:26,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2021-10-28 08:54:26,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-10-28 08:54:26,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2021-10-28 08:54:26,657 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-28 08:54:26,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-28 08:54:26,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-10-28 08:54:26,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2021-10-28 08:54:26,658 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-10-28 08:54:27,796 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-28 08:54:27,797 INFO L299 CfgBuilder]: Removed 50 assume(true) statements. [2021-10-28 08:54:27,799 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.10 08:54:27 BoogieIcfgContainer [2021-10-28 08:54:27,799 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-28 08:54:27,801 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-28 08:54:27,802 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-28 08:54:27,805 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-28 08:54:27,806 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.10 08:54:25" (1/3) ... [2021-10-28 08:54:27,807 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@320f60f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.10 08:54:27, skipping insertion in model container [2021-10-28 08:54:27,807 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 08:54:26" (2/3) ... [2021-10-28 08:54:27,807 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@320f60f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.10 08:54:27, skipping insertion in model container [2021-10-28 08:54:27,808 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.10 08:54:27" (3/3) ... [2021-10-28 08:54:27,809 INFO L111 eAbstractionObserver]: Analyzing ICFG double_req_bl_0670.c [2021-10-28 08:54:27,817 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-28 08:54:27,818 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-10-28 08:54:27,875 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-28 08:54:27,883 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=PETRI_NET, 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-28 08:54:27,883 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-10-28 08:54:27,904 INFO L276 IsEmpty]: Start isEmpty. Operand has 119 states, 117 states have (on average 1.6923076923076923) internal successors, (198), 118 states have internal predecessors, (198), 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-28 08:54:27,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2021-10-28 08:54:27,911 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 08:54:27,911 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 08:54:27,912 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-28 08:54:27,918 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 08:54:27,919 INFO L85 PathProgramCache]: Analyzing trace with hash 2082511170, now seen corresponding path program 1 times [2021-10-28 08:54:27,930 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 08:54:27,931 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [456094952] [2021-10-28 08:54:27,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 08:54:27,932 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 08:54:28,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 08:54:28,164 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-28 08:54:28,165 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 08:54:28,165 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [456094952] [2021-10-28 08:54:28,166 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [456094952] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 08:54:28,167 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 08:54:28,167 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-28 08:54:28,169 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [4739989] [2021-10-28 08:54:28,176 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-10-28 08:54:28,177 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 08:54:28,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-10-28 08:54:28,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-10-28 08:54:28,203 INFO L87 Difference]: Start difference. First operand has 119 states, 117 states have (on average 1.6923076923076923) internal successors, (198), 118 states have internal predecessors, (198), 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 7.0) internal successors, (14), 2 states have internal predecessors, (14), 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-28 08:54:28,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 08:54:28,269 INFO L93 Difference]: Finished difference Result 232 states and 388 transitions. [2021-10-28 08:54:28,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-28 08:54:28,271 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 7.0) internal successors, (14), 2 states have internal predecessors, (14), 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 14 [2021-10-28 08:54:28,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 08:54:28,289 INFO L225 Difference]: With dead ends: 232 [2021-10-28 08:54:28,289 INFO L226 Difference]: Without dead ends: 115 [2021-10-28 08:54:28,294 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-28 08:54:28,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2021-10-28 08:54:28,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 115. [2021-10-28 08:54:28,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115 states, 114 states have (on average 1.4385964912280702) internal successors, (164), 114 states have internal predecessors, (164), 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-28 08:54:28,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 164 transitions. [2021-10-28 08:54:28,365 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 164 transitions. Word has length 14 [2021-10-28 08:54:28,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 08:54:28,366 INFO L470 AbstractCegarLoop]: Abstraction has 115 states and 164 transitions. [2021-10-28 08:54:28,367 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 7.0) internal successors, (14), 2 states have internal predecessors, (14), 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-28 08:54:28,367 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 164 transitions. [2021-10-28 08:54:28,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2021-10-28 08:54:28,371 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 08:54:28,371 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 08:54:28,371 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-10-28 08:54:28,372 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-28 08:54:28,377 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 08:54:28,377 INFO L85 PathProgramCache]: Analyzing trace with hash 1907166553, now seen corresponding path program 1 times [2021-10-28 08:54:28,378 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 08:54:28,378 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1396008084] [2021-10-28 08:54:28,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 08:54:28,379 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 08:54:28,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-28 08:54:28,653 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-28 08:54:28,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-28 08:54:28,843 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-28 08:54:28,843 INFO L627 BasicCegarLoop]: Counterexample is feasible [2021-10-28 08:54:28,846 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION [2021-10-28 08:54:28,848 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-10-28 08:54:28,853 INFO L731 BasicCegarLoop]: Path program histogram: [1, 1] [2021-10-28 08:54:28,857 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-28 08:54:28,913 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.10 08:54:28 BoogieIcfgContainer [2021-10-28 08:54:28,913 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-28 08:54:28,914 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-10-28 08:54:28,914 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-10-28 08:54:28,915 INFO L275 PluginConnector]: Witness Printer initialized [2021-10-28 08:54:28,915 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.10 08:54:27" (3/4) ... [2021-10-28 08:54:28,919 INFO L140 WitnessPrinter]: No result that supports witness generation found [2021-10-28 08:54:28,920 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-10-28 08:54:28,922 INFO L168 Benchmark]: Toolchain (without parser) took 3103.55 ms. Allocated memory was 107.0 MB in the beginning and 146.8 MB in the end (delta: 39.8 MB). Free memory was 74.5 MB in the beginning and 102.9 MB in the end (delta: -28.4 MB). Peak memory consumption was 8.8 MB. Max. memory is 16.1 GB. [2021-10-28 08:54:28,923 INFO L168 Benchmark]: CDTParser took 0.31 ms. Allocated memory is still 107.0 MB. Free memory is still 59.7 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-10-28 08:54:28,924 INFO L168 Benchmark]: CACSL2BoogieTranslator took 505.81 ms. Allocated memory was 107.0 MB in the beginning and 146.8 MB in the end (delta: 39.8 MB). Free memory was 74.2 MB in the beginning and 116.6 MB in the end (delta: -42.4 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. [2021-10-28 08:54:28,925 INFO L168 Benchmark]: Boogie Procedure Inliner took 95.87 ms. Allocated memory is still 146.8 MB. Free memory was 116.6 MB in the beginning and 112.9 MB in the end (delta: 3.6 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2021-10-28 08:54:28,926 INFO L168 Benchmark]: Boogie Preprocessor took 100.91 ms. Allocated memory is still 146.8 MB. Free memory was 112.9 MB in the beginning and 109.5 MB in the end (delta: 3.5 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2021-10-28 08:54:28,927 INFO L168 Benchmark]: RCFGBuilder took 1274.10 ms. Allocated memory is still 146.8 MB. Free memory was 109.5 MB in the beginning and 80.9 MB in the end (delta: 28.6 MB). Peak memory consumption was 27.3 MB. Max. memory is 16.1 GB. [2021-10-28 08:54:28,928 INFO L168 Benchmark]: TraceAbstraction took 1111.99 ms. Allocated memory is still 146.8 MB. Free memory was 80.1 MB in the beginning and 102.9 MB in the end (delta: -22.8 MB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-28 08:54:28,929 INFO L168 Benchmark]: Witness Printer took 5.80 ms. Allocated memory is still 146.8 MB. Free memory is still 102.9 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-10-28 08:54:28,934 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.31 ms. Allocated memory is still 107.0 MB. Free memory is still 59.7 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 505.81 ms. Allocated memory was 107.0 MB in the beginning and 146.8 MB in the end (delta: 39.8 MB). Free memory was 74.2 MB in the beginning and 116.6 MB in the end (delta: -42.4 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 95.87 ms. Allocated memory is still 146.8 MB. Free memory was 116.6 MB in the beginning and 112.9 MB in the end (delta: 3.6 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 100.91 ms. Allocated memory is still 146.8 MB. Free memory was 112.9 MB in the beginning and 109.5 MB in the end (delta: 3.5 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * RCFGBuilder took 1274.10 ms. Allocated memory is still 146.8 MB. Free memory was 109.5 MB in the beginning and 80.9 MB in the end (delta: 28.6 MB). Peak memory consumption was 27.3 MB. Max. memory is 16.1 GB. * TraceAbstraction took 1111.99 ms. Allocated memory is still 146.8 MB. Free memory was 80.1 MB in the beginning and 102.9 MB in the end (delta: -22.8 MB). There was no memory consumed. Max. memory is 16.1 GB. * Witness Printer took 5.80 ms. Allocated memory is still 146.8 MB. Free memory is still 102.9 MB. 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: 264]: 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 164, overapproximation of someUnaryDOUBLEoperation at line 54, overapproximation of bitwiseAnd at line 162, overapproximation of someBinaryArithmeticDOUBLEoperation at line 165, overapproximation of someBinaryDOUBLEComparisonOperation at line 247. Possible FailurePath: [L39-L44] static const double atanhi_atan[] = { 4.63647609000806093515e-01, 7.85398163397448278999e-01, 9.82793723247329054082e-01, 1.57079632679489655800e+00, }; [L46-L51] static const double atanlo_atan[] = { 2.26987774529616870924e-17, 3.06161699786838301793e-17, 1.39033110312309984516e-17, 6.12323399573676603587e-17, }; [L53-L60] static const double aT_atan[] = { 3.33333333333329318027e-01, -1.99999999998764832476e-01, 1.42857142725034663711e-01, -1.11111104054623557880e-01, 9.09088713343650656196e-02, -7.69187620504482999495e-02, 6.66107313738753120669e-02, -5.83357013379057348645e-02, 4.97687799461593236017e-02, -3.65315727442169155270e-02, 1.62858201153657823623e-02, }; [L62-L64] static const double one_atan = 1.0, pi_o_4 = 7.8539816339744827900E-01, pi_o_2 = 1.5707963267948965580E+00, pi = 3.1415926535897931160E+00, huge_atan = 1.0e300; [L141-L142] static const double tiny_atan2 = 1.0e-300, zero_atan2 = 0.0, pi_lo_atan2 = 1.2246467991473531772E-16; VAL [aT_atan={6:0}, atanhi_atan={9:0}, atanlo_atan={7:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L255] double x = __VERIFIER_nondet_double(); [L256] double y = __VERIFIER_nondet_double(); [L247] return x != x; VAL [aT_atan={6:0}, atanhi_atan={9:0}, atanlo_atan={7:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L258] isnan_double(x) || isnan_double(y) VAL [aT_atan={6:0}, atanhi_atan={9:0}, atanlo_atan={7:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L258] COND TRUE isnan_double(x) || isnan_double(y) [L145] double z; [L146] __int32_t k, m, hx, hy, ix, iy; [L147] __uint32_t lx, ly; VAL [aT_atan={6:0}, atanhi_atan={9:0}, atanlo_atan={7:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L150] ieee_double_shape_type ew_u; [L151] ew_u.value = (x) [L152] EXPR ew_u.parts.msw [L152] (hx) = ew_u.parts.msw [L153] EXPR ew_u.parts.lsw [L153] (lx) = ew_u.parts.lsw [L155] ix = hx & 0x7fffffff VAL [aT_atan={6:0}, atanhi_atan={9:0}, atanlo_atan={7:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L157] ieee_double_shape_type ew_u; [L158] ew_u.value = (y) [L159] EXPR ew_u.parts.msw [L159] (hy) = ew_u.parts.msw [L160] EXPR ew_u.parts.lsw [L160] (ly) = ew_u.parts.lsw [L162] iy = hy & 0x7fffffff VAL [aT_atan={6:0}, atanhi_atan={9:0}, atanlo_atan={7:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L163-L164] COND TRUE ((ix | ((lx | -lx) >> 31)) > 0x7ff00000) || ((iy | ((ly | -ly) >> 31)) > 0x7ff00000) [L165] return x + y; VAL [aT_atan={6:0}, atanhi_atan={9:0}, atanlo_atan={7:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L260] double res = __ieee754_atan2(y, x); [L247] return x != x; VAL [aT_atan={6:0}, atanhi_atan={9:0}, atanlo_atan={7:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L263] COND TRUE !isnan_double(res) [L264] reach_error() VAL [aT_atan={6:0}, atanhi_atan={9:0}, atanlo_atan={7:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 119 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 0.9s, OverallIterations: 2, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 169 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=119occurred 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.3s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 30 NumberOfCodeBlocks, 30 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 13 ConstructedInterpolants, 0 QuantifiedInterpolants, 13 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-28 08:54:28,999 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/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-28 08:54:32,060 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-28 08:54:32,064 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-28 08:54:32,122 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-28 08:54:32,123 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-28 08:54:32,127 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-28 08:54:32,129 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-28 08:54:32,136 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-28 08:54:32,139 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-28 08:54:32,147 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-28 08:54:32,149 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-28 08:54:32,151 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-28 08:54:32,151 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-28 08:54:32,155 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-28 08:54:32,157 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-28 08:54:32,163 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-28 08:54:32,165 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-28 08:54:32,166 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-28 08:54:32,169 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-28 08:54:32,180 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-28 08:54:32,182 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-28 08:54:32,183 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-28 08:54:32,186 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-28 08:54:32,189 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-28 08:54:32,198 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-28 08:54:32,199 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-28 08:54:32,199 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-28 08:54:32,201 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-28 08:54:32,202 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-28 08:54:32,203 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-28 08:54:32,204 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-28 08:54:32,205 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-28 08:54:32,207 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-28 08:54:32,208 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-28 08:54:32,222 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-28 08:54:32,222 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-28 08:54:32,223 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-28 08:54:32,223 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-28 08:54:32,224 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-28 08:54:32,226 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-28 08:54:32,226 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-28 08:54:32,227 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2021-10-28 08:54:32,272 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-28 08:54:32,273 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-28 08:54:32,273 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-10-28 08:54:32,274 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-10-28 08:54:32,276 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-28 08:54:32,276 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-28 08:54:32,276 INFO L138 SettingsManager]: * Use SBE=true [2021-10-28 08:54:32,276 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-28 08:54:32,277 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-28 08:54:32,277 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-28 08:54:32,278 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-28 08:54:32,278 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-10-28 08:54:32,279 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-28 08:54:32,279 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-10-28 08:54:32,279 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-10-28 08:54:32,279 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-10-28 08:54:32,280 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-28 08:54:32,280 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-28 08:54:32,280 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-28 08:54:32,280 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-10-28 08:54:32,281 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-28 08:54:32,281 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-28 08:54:32,281 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-28 08:54:32,281 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-28 08:54:32,282 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-28 08:54:32,282 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-28 08:54:32,282 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-10-28 08:54:32,283 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2021-10-28 08:54:32,283 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-10-28 08:54:32,283 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-10-28 08:54:32,283 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-10-28 08:54:32,284 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-10-28 08:54:32,284 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-28 08:54:32,284 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-10-28 08:54:32,284 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_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/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_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg 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 -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 30960d2adb6c9c20f9f63c6610ee2d41326fba20611a72d2653a7fc816ed7fd3 [2021-10-28 08:54:32,676 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-28 08:54:32,696 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-28 08:54:32,698 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-28 08:54:32,700 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-28 08:54:32,700 INFO L275 PluginConnector]: CDTParser initialized [2021-10-28 08:54:32,701 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/../../sv-benchmarks/c/float-newlib/double_req_bl_0670.c [2021-10-28 08:54:32,797 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/data/929dea059/a22ddb7a68c0437bacbbf7f89f5a89e7/FLAG28e5e7c2e [2021-10-28 08:54:33,564 INFO L306 CDTParser]: Found 1 translation units. [2021-10-28 08:54:33,579 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/sv-benchmarks/c/float-newlib/double_req_bl_0670.c [2021-10-28 08:54:33,595 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/data/929dea059/a22ddb7a68c0437bacbbf7f89f5a89e7/FLAG28e5e7c2e [2021-10-28 08:54:33,874 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/data/929dea059/a22ddb7a68c0437bacbbf7f89f5a89e7 [2021-10-28 08:54:33,878 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-28 08:54:33,880 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-10-28 08:54:33,897 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-28 08:54:33,897 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-28 08:54:33,900 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-28 08:54:33,901 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.10 08:54:33" (1/1) ... [2021-10-28 08:54:33,903 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@10d0404c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 08:54:33, skipping insertion in model container [2021-10-28 08:54:33,903 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.10 08:54:33" (1/1) ... [2021-10-28 08:54:33,912 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-28 08:54:33,971 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-28 08:54:34,280 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_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/sv-benchmarks/c/float-newlib/double_req_bl_0670.c[6324,6337] [2021-10-28 08:54:34,304 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-28 08:54:34,325 INFO L203 MainTranslator]: Completed pre-run [2021-10-28 08:54:34,421 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_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/sv-benchmarks/c/float-newlib/double_req_bl_0670.c[6324,6337] [2021-10-28 08:54:34,427 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-28 08:54:34,466 INFO L208 MainTranslator]: Completed translation [2021-10-28 08:54:34,466 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 08:54:34 WrapperNode [2021-10-28 08:54:34,467 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-28 08:54:34,468 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-28 08:54:34,469 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-28 08:54:34,469 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-28 08:54:34,478 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 08:54:34" (1/1) ... [2021-10-28 08:54:34,498 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 08:54:34" (1/1) ... [2021-10-28 08:54:34,547 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-28 08:54:34,548 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-28 08:54:34,548 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-28 08:54:34,548 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-28 08:54:34,558 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 08:54:34" (1/1) ... [2021-10-28 08:54:34,559 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 08:54:34" (1/1) ... [2021-10-28 08:54:34,570 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 08:54:34" (1/1) ... [2021-10-28 08:54:34,584 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 08:54:34" (1/1) ... [2021-10-28 08:54:34,629 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 08:54:34" (1/1) ... [2021-10-28 08:54:34,657 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 08:54:34" (1/1) ... [2021-10-28 08:54:34,662 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 08:54:34" (1/1) ... [2021-10-28 08:54:34,684 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-28 08:54:34,693 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-28 08:54:34,693 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-28 08:54:34,693 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-28 08:54:34,694 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 08:54:34" (1/1) ... [2021-10-28 08:54:34,708 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-28 08:54:34,722 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 08:54:34,742 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-10-28 08:54:34,769 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-10-28 08:54:34,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2021-10-28 08:54:34,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2021-10-28 08:54:34,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-10-28 08:54:34,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-28 08:54:34,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8 [2021-10-28 08:54:34,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-10-28 08:54:34,808 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-28 08:54:34,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-28 08:54:34,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-10-28 08:54:34,809 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-10-28 08:55:15,352 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-28 08:55:15,354 INFO L299 CfgBuilder]: Removed 50 assume(true) statements. [2021-10-28 08:55:15,356 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.10 08:55:15 BoogieIcfgContainer [2021-10-28 08:55:15,356 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-28 08:55:15,358 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-28 08:55:15,359 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-28 08:55:15,363 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-28 08:55:15,364 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.10 08:54:33" (1/3) ... [2021-10-28 08:55:15,365 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45e77668 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.10 08:55:15, skipping insertion in model container [2021-10-28 08:55:15,365 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 08:54:34" (2/3) ... [2021-10-28 08:55:15,366 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45e77668 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.10 08:55:15, skipping insertion in model container [2021-10-28 08:55:15,366 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.10 08:55:15" (3/3) ... [2021-10-28 08:55:15,368 INFO L111 eAbstractionObserver]: Analyzing ICFG double_req_bl_0670.c [2021-10-28 08:55:15,375 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-28 08:55:15,376 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-10-28 08:55:15,462 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-28 08:55:15,471 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=PETRI_NET, 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-28 08:55:15,471 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-10-28 08:55:15,498 INFO L276 IsEmpty]: Start isEmpty. Operand has 119 states, 117 states have (on average 1.6923076923076923) internal successors, (198), 118 states have internal predecessors, (198), 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-28 08:55:15,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2021-10-28 08:55:15,505 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 08:55:15,506 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 08:55:15,507 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-28 08:55:15,514 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 08:55:15,514 INFO L85 PathProgramCache]: Analyzing trace with hash 2082511170, now seen corresponding path program 1 times [2021-10-28 08:55:15,532 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-28 08:55:15,532 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2092723627] [2021-10-28 08:55:15,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 08:55:15,534 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-28 08:55:15,534 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/mathsat [2021-10-28 08:55:15,538 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-28 08:55:15,542 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-10-28 08:55:16,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 08:55:16,093 INFO L263 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 1 conjunts are in the unsatisfiable core [2021-10-28 08:55:16,099 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 08:55:16,446 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-28 08:55:16,447 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-28 08:55:16,733 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-28 08:55:16,734 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-28 08:55:16,734 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2092723627] [2021-10-28 08:55:16,735 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2092723627] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-28 08:55:16,735 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-28 08:55:16,735 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-10-28 08:55:16,737 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2024800234] [2021-10-28 08:55:16,741 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-10-28 08:55:16,741 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-28 08:55:16,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-10-28 08:55:16,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-10-28 08:55:16,762 INFO L87 Difference]: Start difference. First operand has 119 states, 117 states have (on average 1.6923076923076923) internal successors, (198), 118 states have internal predecessors, (198), 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 7.0) internal successors, (14), 2 states have internal predecessors, (14), 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-28 08:55:16,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 08:55:16,797 INFO L93 Difference]: Finished difference Result 232 states and 388 transitions. [2021-10-28 08:55:16,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-28 08:55:16,799 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 7.0) internal successors, (14), 2 states have internal predecessors, (14), 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 14 [2021-10-28 08:55:16,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 08:55:16,812 INFO L225 Difference]: With dead ends: 232 [2021-10-28 08:55:16,813 INFO L226 Difference]: Without dead ends: 115 [2021-10-28 08:55:16,816 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 26 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-28 08:55:16,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2021-10-28 08:55:16,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 115. [2021-10-28 08:55:16,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115 states, 114 states have (on average 1.4385964912280702) internal successors, (164), 114 states have internal predecessors, (164), 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-28 08:55:16,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 164 transitions. [2021-10-28 08:55:16,869 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 164 transitions. Word has length 14 [2021-10-28 08:55:16,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 08:55:16,869 INFO L470 AbstractCegarLoop]: Abstraction has 115 states and 164 transitions. [2021-10-28 08:55:16,870 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 7.0) internal successors, (14), 2 states have internal predecessors, (14), 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-28 08:55:16,870 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 164 transitions. [2021-10-28 08:55:16,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2021-10-28 08:55:16,871 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 08:55:16,871 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 08:55:16,901 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-10-28 08:55:17,095 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 [2021-10-28 08:55:17,096 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-28 08:55:17,097 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 08:55:17,097 INFO L85 PathProgramCache]: Analyzing trace with hash 1907166553, now seen corresponding path program 1 times [2021-10-28 08:55:17,099 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-28 08:55:17,100 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [535395817] [2021-10-28 08:55:17,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 08:55:17,100 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-28 08:55:17,101 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/mathsat [2021-10-28 08:55:17,102 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-28 08:55:17,121 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-10-28 08:55:17,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 08:55:17,713 INFO L263 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 16 conjunts are in the unsatisfiable core [2021-10-28 08:55:17,715 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 08:55:24,335 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-28 08:55:24,336 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-28 08:55:52,685 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-28 08:55:52,686 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-28 08:55:52,686 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [535395817] [2021-10-28 08:55:52,686 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [535395817] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-28 08:55:52,686 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-28 08:55:52,686 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9, 9] imperfect sequences [] total 17 [2021-10-28 08:55:52,687 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [497388681] [2021-10-28 08:55:52,688 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2021-10-28 08:55:52,689 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-28 08:55:52,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-10-28 08:55:52,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=225, Unknown=0, NotChecked=0, Total=272 [2021-10-28 08:55:52,692 INFO L87 Difference]: Start difference. First operand 115 states and 164 transitions. Second operand has 17 states, 17 states have (on average 1.8235294117647058) internal successors, (31), 17 states have internal predecessors, (31), 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-28 09:00:36,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:00:36,915 INFO L93 Difference]: Finished difference Result 213 states and 299 transitions. [2021-10-28 09:00:36,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-28 09:00:36,941 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 1.8235294117647058) internal successors, (31), 17 states have internal predecessors, (31), 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 16 [2021-10-28 09:00:36,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:00:36,945 INFO L225 Difference]: With dead ends: 213 [2021-10-28 09:00:36,945 INFO L226 Difference]: Without dead ends: 208 [2021-10-28 09:00:36,946 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 80 ImplicationChecksByTransitivity, 34.3s TimeCoverageRelationStatistics Valid=123, Invalid=383, Unknown=0, NotChecked=0, Total=506 [2021-10-28 09:00:36,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 208 states. [2021-10-28 09:00:36,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 208 to 123. [2021-10-28 09:00:36,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123 states, 122 states have (on average 1.4098360655737705) internal successors, (172), 122 states have internal predecessors, (172), 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-28 09:00:36,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 172 transitions. [2021-10-28 09:00:36,968 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 172 transitions. Word has length 16 [2021-10-28 09:00:36,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:00:36,969 INFO L470 AbstractCegarLoop]: Abstraction has 123 states and 172 transitions. [2021-10-28 09:00:36,969 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 1.8235294117647058) internal successors, (31), 17 states have internal predecessors, (31), 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-28 09:00:36,969 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 172 transitions. [2021-10-28 09:00:36,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-10-28 09:00:36,971 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:00:36,971 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 09:00:36,991 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-10-28 09:00:37,172 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 [2021-10-28 09:00:37,172 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-28 09:00:37,173 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:00:37,173 INFO L85 PathProgramCache]: Analyzing trace with hash 2144381910, now seen corresponding path program 1 times [2021-10-28 09:00:37,174 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-28 09:00:37,174 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1894321865] [2021-10-28 09:00:37,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:00:37,175 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-28 09:00:37,175 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/mathsat [2021-10-28 09:00:37,180 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-28 09:00:37,190 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-10-28 09:00:37,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:00:37,685 INFO L263 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 16 conjunts are in the unsatisfiable core [2021-10-28 09:00:37,687 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:00:44,858 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-28 09:00:44,859 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-28 09:01:08,255 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-28 09:01:08,256 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-28 09:01:08,256 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1894321865] [2021-10-28 09:01:08,256 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1894321865] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-28 09:01:08,257 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:01:08,257 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 15 [2021-10-28 09:01:08,257 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560851401] [2021-10-28 09:01:08,258 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-10-28 09:01:08,258 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-28 09:01:08,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-10-28 09:01:08,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210 [2021-10-28 09:01:08,260 INFO L87 Difference]: Start difference. First operand 123 states and 172 transitions. Second operand has 15 states, 15 states have (on average 2.2) internal successors, (33), 15 states have internal predecessors, (33), 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-28 09:05:23,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:05:23,487 INFO L93 Difference]: Finished difference Result 213 states and 298 transitions. [2021-10-28 09:05:23,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-28 09:05:23,524 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 2.2) internal successors, (33), 15 states have internal predecessors, (33), 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-28 09:05:23,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:05:23,527 INFO L225 Difference]: With dead ends: 213 [2021-10-28 09:05:23,527 INFO L226 Difference]: Without dead ends: 208 [2021-10-28 09:05:23,528 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 38.5s TimeCoverageRelationStatistics Valid=103, Invalid=317, Unknown=0, NotChecked=0, Total=420 [2021-10-28 09:05:23,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 208 states. [2021-10-28 09:05:23,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 208 to 128. [2021-10-28 09:05:23,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128 states, 127 states have (on average 1.4094488188976377) internal successors, (179), 127 states have internal predecessors, (179), 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-28 09:05:23,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 179 transitions. [2021-10-28 09:05:23,547 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 179 transitions. Word has length 17 [2021-10-28 09:05:23,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:05:23,548 INFO L470 AbstractCegarLoop]: Abstraction has 128 states and 179 transitions. [2021-10-28 09:05:23,548 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 2.2) internal successors, (33), 15 states have internal predecessors, (33), 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-28 09:05:23,549 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 179 transitions. [2021-10-28 09:05:23,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2021-10-28 09:05:23,550 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:05:23,551 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 09:05:23,577 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-10-28 09:05:23,768 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 [2021-10-28 09:05:23,768 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-28 09:05:23,769 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:05:23,769 INFO L85 PathProgramCache]: Analyzing trace with hash -1759093575, now seen corresponding path program 1 times [2021-10-28 09:05:23,770 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-28 09:05:23,770 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1642583311] [2021-10-28 09:05:23,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:05:23,770 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-28 09:05:23,771 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/mathsat [2021-10-28 09:05:23,772 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-28 09:05:23,775 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-10-28 09:05:24,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:05:24,321 INFO L263 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 13 conjunts are in the unsatisfiable core [2021-10-28 09:05:24,324 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:05:28,791 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-28 09:05:28,791 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-28 09:05:35,631 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-28 09:05:35,632 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-28 09:05:35,632 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1642583311] [2021-10-28 09:05:35,632 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1642583311] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-28 09:05:35,632 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:05:35,632 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 14 [2021-10-28 09:05:35,633 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [715395886] [2021-10-28 09:05:35,633 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-10-28 09:05:35,633 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-28 09:05:35,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-10-28 09:05:35,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2021-10-28 09:05:35,634 INFO L87 Difference]: Start difference. First operand 128 states and 179 transitions. Second operand has 14 states, 14 states have (on average 2.5) internal successors, (35), 14 states have internal predecessors, (35), 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-28 09:05:47,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:05:47,400 INFO L93 Difference]: Finished difference Result 224 states and 312 transitions. [2021-10-28 09:05:47,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-10-28 09:05:47,401 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 2.5) internal successors, (35), 14 states have internal predecessors, (35), 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 21 [2021-10-28 09:05:47,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:05:47,402 INFO L225 Difference]: With dead ends: 224 [2021-10-28 09:05:47,403 INFO L226 Difference]: Without dead ends: 191 [2021-10-28 09:05:47,404 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 12.4s TimeCoverageRelationStatistics Valid=99, Invalid=281, Unknown=0, NotChecked=0, Total=380 [2021-10-28 09:05:47,405 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2021-10-28 09:05:47,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 132. [2021-10-28 09:05:47,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 132 states, 131 states have (on average 1.4045801526717556) internal successors, (184), 131 states have internal predecessors, (184), 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-28 09:05:47,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 184 transitions. [2021-10-28 09:05:47,419 INFO L78 Accepts]: Start accepts. Automaton has 132 states and 184 transitions. Word has length 21 [2021-10-28 09:05:47,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:05:47,420 INFO L470 AbstractCegarLoop]: Abstraction has 132 states and 184 transitions. [2021-10-28 09:05:47,420 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 2.5) internal successors, (35), 14 states have internal predecessors, (35), 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-28 09:05:47,421 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 184 transitions. [2021-10-28 09:05:47,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2021-10-28 09:05:47,422 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:05:47,423 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 09:05:47,447 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-10-28 09:05:47,632 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 [2021-10-28 09:05:47,632 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-28 09:05:47,633 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:05:47,633 INFO L85 PathProgramCache]: Analyzing trace with hash 1210389367, now seen corresponding path program 1 times [2021-10-28 09:05:47,633 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-28 09:05:47,634 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [257783416] [2021-10-28 09:05:47,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:05:47,634 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-28 09:05:47,634 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/mathsat [2021-10-28 09:05:47,635 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-28 09:05:47,637 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-10-28 09:05:48,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:05:48,196 INFO L263 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 14 conjunts are in the unsatisfiable core [2021-10-28 09:05:48,198 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:05:50,316 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 36 treesize of output 34 [2021-10-28 09:05:52,492 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-28 09:05:52,493 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-28 09:05:56,280 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 48 treesize of output 44 [2021-10-28 09:05:58,041 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-28 09:05:58,042 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-28 09:05:58,042 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [257783416] [2021-10-28 09:05:58,042 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [257783416] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-28 09:05:58,043 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:05:58,043 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 12 [2021-10-28 09:05:58,043 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1414652972] [2021-10-28 09:05:58,043 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-10-28 09:05:58,044 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-28 09:05:58,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-10-28 09:05:58,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=104, Unknown=1, NotChecked=0, Total=132 [2021-10-28 09:05:58,045 INFO L87 Difference]: Start difference. First operand 132 states and 184 transitions. Second operand has 12 states, 12 states have (on average 2.5833333333333335) internal successors, (31), 12 states have internal predecessors, (31), 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-28 09:06:13,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:06:13,186 INFO L93 Difference]: Finished difference Result 197 states and 277 transitions. [2021-10-28 09:06:13,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-28 09:06:13,186 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.5833333333333335) internal successors, (31), 12 states have internal predecessors, (31), 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 21 [2021-10-28 09:06:13,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:06:13,187 INFO L225 Difference]: With dead ends: 197 [2021-10-28 09:06:13,187 INFO L226 Difference]: Without dead ends: 115 [2021-10-28 09:06:13,188 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 29 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 11.6s TimeCoverageRelationStatistics Valid=71, Invalid=200, Unknown=1, NotChecked=0, Total=272 [2021-10-28 09:06:13,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2021-10-28 09:06:13,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 115. [2021-10-28 09:06:13,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115 states, 114 states have (on average 1.412280701754386) internal successors, (161), 114 states have internal predecessors, (161), 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-28 09:06:13,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 161 transitions. [2021-10-28 09:06:13,199 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 161 transitions. Word has length 21 [2021-10-28 09:06:13,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:06:13,200 INFO L470 AbstractCegarLoop]: Abstraction has 115 states and 161 transitions. [2021-10-28 09:06:13,200 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 2.5833333333333335) internal successors, (31), 12 states have internal predecessors, (31), 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-28 09:06:13,200 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 161 transitions. [2021-10-28 09:06:13,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-10-28 09:06:13,202 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:06:13,202 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 09:06:13,222 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-10-28 09:06:13,420 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 [2021-10-28 09:06:13,420 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-28 09:06:13,421 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:06:13,421 INFO L85 PathProgramCache]: Analyzing trace with hash 1508066396, now seen corresponding path program 1 times [2021-10-28 09:06:13,422 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-28 09:06:13,426 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1172037557] [2021-10-28 09:06:13,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:06:13,426 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-28 09:06:13,426 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/mathsat [2021-10-28 09:06:13,440 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-28 09:06:13,443 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-10-28 09:06:13,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:06:14,012 INFO L263 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 14 conjunts are in the unsatisfiable core [2021-10-28 09:06:14,014 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:06:16,191 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 36 treesize of output 34 [2021-10-28 09:06:17,610 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-28 09:06:17,611 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-28 09:06:20,996 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 48 treesize of output 44 [2021-10-28 09:06:22,942 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-28 09:06:22,943 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-28 09:06:22,943 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1172037557] [2021-10-28 09:06:22,943 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1172037557] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-28 09:06:22,943 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:06:22,944 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2021-10-28 09:06:22,944 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1321606954] [2021-10-28 09:06:22,944 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-10-28 09:06:22,945 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-28 09:06:22,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-10-28 09:06:22,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=86, Unknown=1, NotChecked=0, Total=110 [2021-10-28 09:06:22,946 INFO L87 Difference]: Start difference. First operand 115 states and 161 transitions. Second operand has 11 states, 11 states have (on average 2.6363636363636362) internal successors, (29), 11 states have internal predecessors, (29), 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-28 09:06:28,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:06:28,448 INFO L93 Difference]: Finished difference Result 115 states and 161 transitions. [2021-10-28 09:06:28,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-28 09:06:28,448 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 2.6363636363636362) internal successors, (29), 11 states have internal predecessors, (29), 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 22 [2021-10-28 09:06:28,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:06:28,449 INFO L225 Difference]: With dead ends: 115 [2021-10-28 09:06:28,449 INFO L226 Difference]: Without dead ends: 0 [2021-10-28 09:06:28,450 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 32 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 10.6s TimeCoverageRelationStatistics Valid=65, Invalid=174, Unknown=1, NotChecked=0, Total=240 [2021-10-28 09:06:28,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-10-28 09:06:28,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-10-28 09:06:28,451 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-28 09:06:28,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-10-28 09:06:28,451 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 22 [2021-10-28 09:06:28,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:06:28,452 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-10-28 09:06:28,452 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 2.6363636363636362) internal successors, (29), 11 states have internal predecessors, (29), 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-28 09:06:28,452 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-10-28 09:06:28,453 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-10-28 09:06:28,455 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION [2021-10-28 09:06:28,473 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-10-28 09:06:28,656 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 [2021-10-28 09:06:28,658 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-10-28 09:06:28,662 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:06:28,719 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:06:28,721 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:06:28,771 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:06:28,772 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:06:28,773 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:06:28,783 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:06:28,784 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:06:28,785 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:06:28,792 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:06:28,811 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:06:28,812 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:06:28,813 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:06:28,814 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:06:28,815 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:06:28,815 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:06:28,816 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:06:28,817 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:06:28,848 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:06:28,849 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:06:45,072 INFO L857 garLoopResultBuilder]: For program point L201(line 201) no Hoare annotation was computed. [2021-10-28 09:06:45,072 INFO L857 garLoopResultBuilder]: For program point L70-1(lines 70 74) no Hoare annotation was computed. [2021-10-28 09:06:45,072 INFO L853 garLoopResultBuilder]: At program point L70-2(lines 70 74) the Hoare annotation is: false [2021-10-28 09:06:45,073 INFO L857 garLoopResultBuilder]: For program point L70-3(lines 70 74) no Hoare annotation was computed. [2021-10-28 09:06:45,073 INFO L857 garLoopResultBuilder]: For program point L70-5(lines 70 74) no Hoare annotation was computed. [2021-10-28 09:06:45,073 INFO L853 garLoopResultBuilder]: At program point L70-6(lines 70 74) the Hoare annotation is: false [2021-10-28 09:06:45,073 INFO L857 garLoopResultBuilder]: For program point L70-7(lines 70 74) no Hoare annotation was computed. [2021-10-28 09:06:45,074 INFO L860 garLoopResultBuilder]: At program point L269(lines 249 270) the Hoare annotation is: true [2021-10-28 09:06:45,074 INFO L857 garLoopResultBuilder]: For program point L203(line 203) no Hoare annotation was computed. [2021-10-28 09:06:45,074 INFO L857 garLoopResultBuilder]: For program point L170(lines 170 180) no Hoare annotation was computed. [2021-10-28 09:06:45,074 INFO L857 garLoopResultBuilder]: For program point L170-2(lines 144 244) no Hoare annotation was computed. [2021-10-28 09:06:45,074 INFO L857 garLoopResultBuilder]: For program point L171(lines 171 179) no Hoare annotation was computed. [2021-10-28 09:06:45,074 INFO L857 garLoopResultBuilder]: For program point L205(line 205) no Hoare annotation was computed. [2021-10-28 09:06:45,074 INFO L857 garLoopResultBuilder]: For program point L172(line 172) no Hoare annotation was computed. [2021-10-28 09:06:45,074 INFO L857 garLoopResultBuilder]: For program point L172-2(line 172) no Hoare annotation was computed. [2021-10-28 09:06:45,075 INFO L857 garLoopResultBuilder]: For program point L239(line 239) no Hoare annotation was computed. [2021-10-28 09:06:45,075 INFO L857 garLoopResultBuilder]: For program point L173(line 173) no Hoare annotation was computed. [2021-10-28 09:06:45,075 INFO L857 garLoopResultBuilder]: For program point L107(lines 107 113) no Hoare annotation was computed. [2021-10-28 09:06:45,076 INFO L857 garLoopResultBuilder]: For program point L107-2(lines 90 115) no Hoare annotation was computed. [2021-10-28 09:06:45,076 INFO L857 garLoopResultBuilder]: For program point L107-3(lines 107 113) no Hoare annotation was computed. [2021-10-28 09:06:45,076 INFO L857 garLoopResultBuilder]: For program point L107-5(lines 90 115) no Hoare annotation was computed. [2021-10-28 09:06:45,076 INFO L857 garLoopResultBuilder]: For program point L241(line 241) no Hoare annotation was computed. [2021-10-28 09:06:45,076 INFO L857 garLoopResultBuilder]: For program point L175(line 175) no Hoare annotation was computed. [2021-10-28 09:06:45,081 INFO L857 garLoopResultBuilder]: For program point L76(lines 76 89) no Hoare annotation was computed. [2021-10-28 09:06:45,081 INFO L857 garLoopResultBuilder]: For program point L76-1(lines 76 89) no Hoare annotation was computed. [2021-10-28 09:06:45,081 INFO L857 garLoopResultBuilder]: For program point L177(line 177) no Hoare annotation was computed. [2021-10-28 09:06:45,081 INFO L853 garLoopResultBuilder]: At program point L144(lines 144 244) the Hoare annotation is: (let ((.cse0 (= (_ bv1 32) |ULTIMATE.start_isnan_double_#res|)) (.cse1 (= currentRoundingMode roundNearestTiesToEven))) (or (and .cse0 (not (fp.eq ULTIMATE.start___ieee754_atan2_~y ULTIMATE.start___ieee754_atan2_~y)) (not (fp.eq ULTIMATE.start_main_~y~0 ULTIMATE.start_main_~y~0)) .cse1 (exists ((ULTIMATE.start___ieee754_atan2_~x (_ FloatingPoint 11 53)) (ULTIMATE.start___ieee754_atan2_~y (_ FloatingPoint 11 53))) (and (= (fp.add roundNearestTiesToEven ULTIMATE.start___ieee754_atan2_~x ULTIMATE.start___ieee754_atan2_~y) |ULTIMATE.start___ieee754_atan2_#res|) (not (fp.eq ULTIMATE.start___ieee754_atan2_~y ULTIMATE.start___ieee754_atan2_~y))))) (and (not (fp.eq ULTIMATE.start_main_~x~0 ULTIMATE.start_main_~x~0)) (not (fp.eq ULTIMATE.start___ieee754_atan2_~x ULTIMATE.start___ieee754_atan2_~x)) .cse0 .cse1 (exists ((ULTIMATE.start___ieee754_atan2_~x (_ FloatingPoint 11 53)) (ULTIMATE.start___ieee754_atan2_~y (_ FloatingPoint 11 53))) (and (not (fp.eq ULTIMATE.start___ieee754_atan2_~x ULTIMATE.start___ieee754_atan2_~x)) (= (fp.add roundNearestTiesToEven ULTIMATE.start___ieee754_atan2_~x ULTIMATE.start___ieee754_atan2_~y) |ULTIMATE.start___ieee754_atan2_#res|)))))) [2021-10-28 09:06:45,081 INFO L857 garLoopResultBuilder]: For program point L78-1(lines 78 82) no Hoare annotation was computed. [2021-10-28 09:06:45,082 INFO L853 garLoopResultBuilder]: At program point L78-2(lines 78 82) the Hoare annotation is: false [2021-10-28 09:06:45,082 INFO L857 garLoopResultBuilder]: For program point L78-3(lines 76 89) no Hoare annotation was computed. [2021-10-28 09:06:45,082 INFO L857 garLoopResultBuilder]: For program point L78-5(lines 78 82) no Hoare annotation was computed. [2021-10-28 09:06:45,082 INFO L853 garLoopResultBuilder]: At program point L78-6(lines 78 82) the Hoare annotation is: false [2021-10-28 09:06:45,083 INFO L857 garLoopResultBuilder]: For program point L78-7(lines 76 89) no Hoare annotation was computed. [2021-10-28 09:06:45,083 INFO L857 garLoopResultBuilder]: For program point L212(line 212) no Hoare annotation was computed. [2021-10-28 09:06:45,083 INFO L857 garLoopResultBuilder]: For program point L212-2(line 212) no Hoare annotation was computed. [2021-10-28 09:06:45,084 INFO L853 garLoopResultBuilder]: At program point L247(line 247) the Hoare annotation is: (and (let ((.cse0 (fp.eq ULTIMATE.start_main_~x~0 ULTIMATE.start_main_~x~0))) (or (and .cse0 (= (_ bv0 32) |ULTIMATE.start_isnan_double_#res|)) (and (not .cse0) (= (_ bv1 32) |ULTIMATE.start_isnan_double_#res|)))) (= currentRoundingMode roundNearestTiesToEven)) [2021-10-28 09:06:45,084 INFO L853 garLoopResultBuilder]: At program point L247-1(line 247) the Hoare annotation is: (let ((.cse0 (fp.eq ULTIMATE.start_main_~y~0 ULTIMATE.start_main_~y~0))) (let ((.cse1 (not .cse0)) (.cse2 (not |ULTIMATE.start_main_#t~short49|))) (and (or (and .cse0 (= (_ bv0 32) |ULTIMATE.start_isnan_double_#res|)) (and (= (_ bv1 32) |ULTIMATE.start_isnan_double_#res|) .cse1)) (or .cse2 .cse1) (let ((.cse3 (fp.eq ULTIMATE.start_main_~x~0 ULTIMATE.start_main_~x~0))) (or (and .cse3 .cse2) (and |ULTIMATE.start_main_#t~short49| (not .cse3)))) (= currentRoundingMode roundNearestTiesToEven)))) [2021-10-28 09:06:45,084 INFO L853 garLoopResultBuilder]: At program point L247-2(line 247) the Hoare annotation is: (let ((.cse0 (= (_ bv1 32) |ULTIMATE.start_isnan_double_#res|)) (.cse1 (= currentRoundingMode roundNearestTiesToEven))) (or (and .cse0 (not (fp.eq ULTIMATE.start___ieee754_atan2_~y ULTIMATE.start___ieee754_atan2_~y)) (not (fp.eq ULTIMATE.start_main_~y~0 ULTIMATE.start_main_~y~0)) .cse1 (exists ((ULTIMATE.start___ieee754_atan2_~x (_ FloatingPoint 11 53)) (ULTIMATE.start___ieee754_atan2_~y (_ FloatingPoint 11 53))) (and (= (fp.add roundNearestTiesToEven ULTIMATE.start___ieee754_atan2_~x ULTIMATE.start___ieee754_atan2_~y) |ULTIMATE.start___ieee754_atan2_#res|) (not (fp.eq ULTIMATE.start___ieee754_atan2_~y ULTIMATE.start___ieee754_atan2_~y))))) (and (not (fp.eq ULTIMATE.start_main_~x~0 ULTIMATE.start_main_~x~0)) (not (fp.eq ULTIMATE.start___ieee754_atan2_~x ULTIMATE.start___ieee754_atan2_~x)) .cse0 .cse1 (exists ((ULTIMATE.start___ieee754_atan2_~x (_ FloatingPoint 11 53)) (ULTIMATE.start___ieee754_atan2_~y (_ FloatingPoint 11 53))) (and (not (fp.eq ULTIMATE.start___ieee754_atan2_~x ULTIMATE.start___ieee754_atan2_~x)) (= (fp.add roundNearestTiesToEven ULTIMATE.start___ieee754_atan2_~x ULTIMATE.start___ieee754_atan2_~y) |ULTIMATE.start___ieee754_atan2_#res|)))))) [2021-10-28 09:06:45,084 INFO L857 garLoopResultBuilder]: For program point L215(lines 215 220) no Hoare annotation was computed. [2021-10-28 09:06:45,085 INFO L857 garLoopResultBuilder]: For program point L149-1(lines 149 154) no Hoare annotation was computed. [2021-10-28 09:06:45,085 INFO L853 garLoopResultBuilder]: At program point L149-2(lines 149 154) the Hoare annotation is: (let ((.cse0 (= (_ bv1 32) |ULTIMATE.start_isnan_double_#res|)) (.cse1 (= currentRoundingMode roundNearestTiesToEven))) (or (and .cse0 (not (fp.eq ULTIMATE.start___ieee754_atan2_~y ULTIMATE.start___ieee754_atan2_~y)) (not (fp.eq ULTIMATE.start_main_~y~0 ULTIMATE.start_main_~y~0)) .cse1) (and (not (fp.eq ULTIMATE.start_main_~x~0 ULTIMATE.start_main_~x~0)) (not (fp.eq ULTIMATE.start___ieee754_atan2_~x ULTIMATE.start___ieee754_atan2_~x)) .cse0 .cse1))) [2021-10-28 09:06:45,085 INFO L857 garLoopResultBuilder]: For program point L149-3(lines 149 154) no Hoare annotation was computed. [2021-10-28 09:06:45,085 INFO L857 garLoopResultBuilder]: For program point L183(line 183) no Hoare annotation was computed. [2021-10-28 09:06:45,086 INFO L857 garLoopResultBuilder]: For program point L183-2(line 183) no Hoare annotation was computed. [2021-10-28 09:06:45,086 INFO L857 garLoopResultBuilder]: For program point L217(lines 217 220) no Hoare annotation was computed. [2021-10-28 09:06:45,086 INFO L857 garLoopResultBuilder]: For program point L217-2(lines 215 220) no Hoare annotation was computed. [2021-10-28 09:06:45,086 INFO L857 garLoopResultBuilder]: For program point L85(lines 85 88) no Hoare annotation was computed. [2021-10-28 09:06:45,086 INFO L857 garLoopResultBuilder]: For program point L85-1(lines 85 88) no Hoare annotation was computed. [2021-10-28 09:06:45,087 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-10-28 09:06:45,087 INFO L857 garLoopResultBuilder]: For program point L185(lines 185 209) no Hoare annotation was computed. [2021-10-28 09:06:45,087 INFO L857 garLoopResultBuilder]: For program point L185-1(lines 144 244) no Hoare annotation was computed. [2021-10-28 09:06:45,087 INFO L857 garLoopResultBuilder]: For program point L186(lines 186 208) no Hoare annotation was computed. [2021-10-28 09:06:45,087 INFO L857 garLoopResultBuilder]: For program point L21-1(lines 21 25) no Hoare annotation was computed. [2021-10-28 09:06:45,088 INFO L853 garLoopResultBuilder]: At program point L21-2(lines 21 25) the Hoare annotation is: false [2021-10-28 09:06:45,088 INFO L857 garLoopResultBuilder]: For program point L21-5(lines 21 25) no Hoare annotation was computed. [2021-10-28 09:06:45,088 INFO L853 garLoopResultBuilder]: At program point L21-6(lines 21 25) the Hoare annotation is: false [2021-10-28 09:06:45,088 INFO L857 garLoopResultBuilder]: For program point L21-9(lines 21 25) no Hoare annotation was computed. [2021-10-28 09:06:45,089 INFO L853 garLoopResultBuilder]: At program point L21-10(lines 21 25) the Hoare annotation is: false [2021-10-28 09:06:45,089 INFO L857 garLoopResultBuilder]: For program point L187(lines 187 196) no Hoare annotation was computed. [2021-10-28 09:06:45,089 INFO L857 garLoopResultBuilder]: For program point L221(lines 221 243) no Hoare annotation was computed. [2021-10-28 09:06:45,089 INFO L857 garLoopResultBuilder]: For program point L188(line 188) no Hoare annotation was computed. [2021-10-28 09:06:45,089 INFO L857 garLoopResultBuilder]: For program point L222(line 222) no Hoare annotation was computed. [2021-10-28 09:06:45,090 INFO L857 garLoopResultBuilder]: For program point L156-1(lines 156 161) no Hoare annotation was computed. [2021-10-28 09:06:45,090 INFO L853 garLoopResultBuilder]: At program point L156-2(lines 156 161) the Hoare annotation is: (let ((.cse2 (= (_ bv1 32) |ULTIMATE.start_isnan_double_#res|)) (.cse3 (= currentRoundingMode roundNearestTiesToEven))) (or (and (exists ((|v_skolemized_q#valueAsBitvector_32| (_ BitVec 64))) (and (= ULTIMATE.start___ieee754_atan2_~hx~1 ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_32|)) (= ULTIMATE.start___ieee754_atan2_~lx~0 ((_ extract 31 0) |v_skolemized_q#valueAsBitvector_32|)) (not (let ((.cse0 (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_32|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_32|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_32|)))) (fp.eq .cse0 .cse0))))) (not (fp.eq ULTIMATE.start_main_~x~0 ULTIMATE.start_main_~x~0)) (exists ((|v_skolemized_q#valueAsBitvector_32| (_ BitVec 64))) (and (= ULTIMATE.start___ieee754_atan2_~lx~0 ((_ extract 31 0) |v_skolemized_q#valueAsBitvector_32|)) (= ULTIMATE.start___ieee754_atan2_~ix~1 (bvand (_ bv2147483647 32) ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_32|))) (not (let ((.cse1 (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_32|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_32|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_32|)))) (fp.eq .cse1 .cse1))))) (not (fp.eq ULTIMATE.start___ieee754_atan2_~x ULTIMATE.start___ieee754_atan2_~x)) .cse2 .cse3) (and .cse2 (not (fp.eq ULTIMATE.start___ieee754_atan2_~y ULTIMATE.start___ieee754_atan2_~y)) (not (fp.eq ULTIMATE.start_main_~y~0 ULTIMATE.start_main_~y~0)) .cse3))) [2021-10-28 09:06:45,090 INFO L857 garLoopResultBuilder]: For program point L90(lines 90 115) no Hoare annotation was computed. [2021-10-28 09:06:45,090 INFO L857 garLoopResultBuilder]: For program point L156-3(lines 156 161) no Hoare annotation was computed. [2021-10-28 09:06:45,090 INFO L857 garLoopResultBuilder]: For program point L90-2(lines 90 115) no Hoare annotation was computed. [2021-10-28 09:06:45,091 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-10-28 09:06:45,091 INFO L857 garLoopResultBuilder]: For program point L190(line 190) no Hoare annotation was computed. [2021-10-28 09:06:45,091 INFO L857 garLoopResultBuilder]: For program point L91(lines 91 94) no Hoare annotation was computed. [2021-10-28 09:06:45,091 INFO L857 garLoopResultBuilder]: For program point L91-2(lines 91 94) no Hoare annotation was computed. [2021-10-28 09:06:45,092 INFO L857 garLoopResultBuilder]: For program point L91-3(lines 91 94) no Hoare annotation was computed. [2021-10-28 09:06:45,092 INFO L857 garLoopResultBuilder]: For program point L91-5(lines 91 94) no Hoare annotation was computed. [2021-10-28 09:06:45,092 INFO L857 garLoopResultBuilder]: For program point L224(line 224) no Hoare annotation was computed. [2021-10-28 09:06:45,092 INFO L857 garLoopResultBuilder]: For program point L92(lines 92 93) no Hoare annotation was computed. [2021-10-28 09:06:45,092 INFO L857 garLoopResultBuilder]: For program point L92-1(lines 92 93) no Hoare annotation was computed. [2021-10-28 09:06:45,093 INFO L857 garLoopResultBuilder]: For program point L26(lines 26 31) no Hoare annotation was computed. [2021-10-28 09:06:45,093 INFO L857 garLoopResultBuilder]: For program point L26-1(lines 19 33) no Hoare annotation was computed. [2021-10-28 09:06:45,093 INFO L857 garLoopResultBuilder]: For program point L26-2(lines 26 31) no Hoare annotation was computed. [2021-10-28 09:06:45,093 INFO L857 garLoopResultBuilder]: For program point L26-3(lines 26 31) no Hoare annotation was computed. [2021-10-28 09:06:45,093 INFO L857 garLoopResultBuilder]: For program point L26-4(lines 19 33) no Hoare annotation was computed. [2021-10-28 09:06:45,094 INFO L857 garLoopResultBuilder]: For program point L26-5(lines 26 31) no Hoare annotation was computed. [2021-10-28 09:06:45,094 INFO L857 garLoopResultBuilder]: For program point L26-6(lines 26 31) no Hoare annotation was computed. [2021-10-28 09:06:45,094 INFO L857 garLoopResultBuilder]: For program point L26-7(lines 19 33) no Hoare annotation was computed. [2021-10-28 09:06:45,094 INFO L857 garLoopResultBuilder]: For program point L26-8(lines 26 31) no Hoare annotation was computed. [2021-10-28 09:06:45,094 INFO L857 garLoopResultBuilder]: For program point L258(line 258) no Hoare annotation was computed. [2021-10-28 09:06:45,094 INFO L857 garLoopResultBuilder]: For program point L258-2(lines 258 267) no Hoare annotation was computed. [2021-10-28 09:06:45,094 INFO L857 garLoopResultBuilder]: For program point L192(line 192) no Hoare annotation was computed. [2021-10-28 09:06:45,094 INFO L857 garLoopResultBuilder]: For program point L258-4(lines 258 267) no Hoare annotation was computed. [2021-10-28 09:06:45,095 INFO L857 garLoopResultBuilder]: For program point L226-1(lines 226 230) no Hoare annotation was computed. [2021-10-28 09:06:45,095 INFO L853 garLoopResultBuilder]: At program point L226-2(lines 226 230) the Hoare annotation is: false [2021-10-28 09:06:45,095 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-10-28 09:06:45,095 INFO L857 garLoopResultBuilder]: For program point L194(line 194) no Hoare annotation was computed. [2021-10-28 09:06:45,095 INFO L857 garLoopResultBuilder]: For program point L128(lines 128 133) no Hoare annotation was computed. [2021-10-28 09:06:45,095 INFO L857 garLoopResultBuilder]: For program point L128-1(lines 128 133) no Hoare annotation was computed. [2021-10-28 09:06:45,095 INFO L857 garLoopResultBuilder]: For program point L163(lines 163 165) no Hoare annotation was computed. [2021-10-28 09:06:45,095 INFO L857 garLoopResultBuilder]: For program point L263(lines 263 266) no Hoare annotation was computed. [2021-10-28 09:06:45,095 INFO L857 garLoopResultBuilder]: For program point L98(lines 98 114) no Hoare annotation was computed. [2021-10-28 09:06:45,096 INFO L857 garLoopResultBuilder]: For program point L98-1(lines 98 114) no Hoare annotation was computed. [2021-10-28 09:06:45,096 INFO L853 garLoopResultBuilder]: At program point L32(lines 19 33) the Hoare annotation is: false [2021-10-28 09:06:45,096 INFO L857 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2021-10-28 09:06:45,096 INFO L853 garLoopResultBuilder]: At program point L32-1(lines 19 33) the Hoare annotation is: false [2021-10-28 09:06:45,096 INFO L853 garLoopResultBuilder]: At program point L32-2(lines 19 33) the Hoare annotation is: false [2021-10-28 09:06:45,096 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 264) no Hoare annotation was computed. [2021-10-28 09:06:45,096 INFO L857 garLoopResultBuilder]: For program point L264(line 264) no Hoare annotation was computed. [2021-10-28 09:06:45,096 INFO L857 garLoopResultBuilder]: For program point L231(lines 231 236) no Hoare annotation was computed. [2021-10-28 09:06:45,096 INFO L857 garLoopResultBuilder]: For program point L198(lines 198 207) no Hoare annotation was computed. [2021-10-28 09:06:45,097 INFO L857 garLoopResultBuilder]: For program point L231-1(lines 224 237) no Hoare annotation was computed. [2021-10-28 09:06:45,097 INFO L857 garLoopResultBuilder]: For program point L231-2(lines 231 236) no Hoare annotation was computed. [2021-10-28 09:06:45,097 INFO L857 garLoopResultBuilder]: For program point L132(line 132) no Hoare annotation was computed. [2021-10-28 09:06:45,097 INFO L857 garLoopResultBuilder]: For program point L99(lines 99 105) no Hoare annotation was computed. [2021-10-28 09:06:45,097 INFO L857 garLoopResultBuilder]: For program point L132-2(line 132) no Hoare annotation was computed. [2021-10-28 09:06:45,097 INFO L853 garLoopResultBuilder]: At program point L132-3(lines 66 134) the Hoare annotation is: false [2021-10-28 09:06:45,097 INFO L857 garLoopResultBuilder]: For program point L99-3(lines 99 105) no Hoare annotation was computed. [2021-10-28 09:06:45,097 INFO L857 garLoopResultBuilder]: For program point L132-4(line 132) no Hoare annotation was computed. [2021-10-28 09:06:45,097 INFO L857 garLoopResultBuilder]: For program point L132-6(line 132) no Hoare annotation was computed. [2021-10-28 09:06:45,097 INFO L853 garLoopResultBuilder]: At program point L132-7(lines 66 134) the Hoare annotation is: false [2021-10-28 09:06:45,097 INFO L857 garLoopResultBuilder]: For program point L199(line 199) no Hoare annotation was computed. [2021-10-28 09:06:45,098 INFO L857 garLoopResultBuilder]: For program point L166(lines 166 167) no Hoare annotation was computed. [2021-10-28 09:06:45,101 INFO L731 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2021-10-28 09:06:45,103 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-28 09:06:45,113 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-28 09:06:45,114 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-28 09:06:45,118 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-28 09:06:45,118 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-28 09:06:45,121 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,121 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,122 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,122 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,122 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,122 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,123 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,123 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,123 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,123 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,123 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,124 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,124 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,124 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,124 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,125 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,125 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-28 09:06:45,125 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-28 09:06:45,128 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,128 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,128 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,129 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,129 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,129 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,129 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,129 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,130 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,130 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,130 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,130 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,131 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,131 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,131 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,131 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,132 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-28 09:06:45,132 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-28 09:06:45,133 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-28 09:06:45,134 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-28 09:06:45,135 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-28 09:06:45,135 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-28 09:06:45,135 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] [2021-10-28 09:06:45,135 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] [2021-10-28 09:06:45,136 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] [2021-10-28 09:06:45,136 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] [2021-10-28 09:06:45,136 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-28 09:06:45,136 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] [2021-10-28 09:06:45,136 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] [2021-10-28 09:06:45,137 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-28 09:06:45,137 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] [2021-10-28 09:06:45,137 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] [2021-10-28 09:06:45,138 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-28 09:06:45,138 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-28 09:06:45,138 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] [2021-10-28 09:06:45,139 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] [2021-10-28 09:06:45,139 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] [2021-10-28 09:06:45,139 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] [2021-10-28 09:06:45,139 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-28 09:06:45,139 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] [2021-10-28 09:06:45,140 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] [2021-10-28 09:06:45,140 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-28 09:06:45,140 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] [2021-10-28 09:06:45,140 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] [2021-10-28 09:06:45,141 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-28 09:06:45,141 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-28 09:06:45,141 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] [2021-10-28 09:06:45,142 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] [2021-10-28 09:06:45,142 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] [2021-10-28 09:06:45,142 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] [2021-10-28 09:06:45,142 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-28 09:06:45,142 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] [2021-10-28 09:06:45,143 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] [2021-10-28 09:06:45,143 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-28 09:06:45,143 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] [2021-10-28 09:06:45,143 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] [2021-10-28 09:06:45,144 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-28 09:06:45,144 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-28 09:06:45,145 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] [2021-10-28 09:06:45,145 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] [2021-10-28 09:06:45,145 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] [2021-10-28 09:06:45,145 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] [2021-10-28 09:06:45,145 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-28 09:06:45,146 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] [2021-10-28 09:06:45,146 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] [2021-10-28 09:06:45,146 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-28 09:06:45,146 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] [2021-10-28 09:06:45,146 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] [2021-10-28 09:06:45,148 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-28 09:06:45,149 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-28 09:06:45,150 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.10 09:06:45 BoogieIcfgContainer [2021-10-28 09:06:45,150 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-28 09:06:45,151 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-10-28 09:06:45,151 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-10-28 09:06:45,151 INFO L275 PluginConnector]: Witness Printer initialized [2021-10-28 09:06:45,152 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.10 08:55:15" (3/4) ... [2021-10-28 09:06:45,155 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-10-28 09:06:45,175 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 25 nodes and edges [2021-10-28 09:06:45,176 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2021-10-28 09:06:45,177 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-10-28 09:06:45,177 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-10-28 09:06:45,208 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((~fp.eq~DOUBLE(x, x) && 0bv32 == \result) || (!~fp.eq~DOUBLE(x, x) && 1bv32 == \result)) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven [2021-10-28 09:06:45,208 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((~fp.eq~DOUBLE(y, y) && 0bv32 == \result) || (1bv32 == \result && !~fp.eq~DOUBLE(y, y))) && (!aux-isnan_double(x) || isnan_double(y)-aux || !~fp.eq~DOUBLE(y, y))) && ((~fp.eq~DOUBLE(x, x) && !aux-isnan_double(x) || isnan_double(y)-aux) || (aux-isnan_double(x) || isnan_double(y)-aux && !~fp.eq~DOUBLE(x, x)))) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven [2021-10-28 09:06:45,209 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((1bv32 == \result && !~fp.eq~DOUBLE(y, y)) && !~fp.eq~DOUBLE(y, y)) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) || (((!~fp.eq~DOUBLE(x, x) && !~fp.eq~DOUBLE(x, x)) && 1bv32 == \result) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) [2021-10-28 09:06:45,209 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((\exists v_skolemized_q#valueAsBitvector_32 : bv64 :: (hx == v_skolemized_q#valueAsBitvector_32[63:32] && lx == v_skolemized_q#valueAsBitvector_32[31:0]) && !~fp.eq~DOUBLE(~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_32[63:63], v_skolemized_q#valueAsBitvector_32[62:52], v_skolemized_q#valueAsBitvector_32[51:0]), ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_32[63:63], v_skolemized_q#valueAsBitvector_32[62:52], v_skolemized_q#valueAsBitvector_32[51:0]))) && !~fp.eq~DOUBLE(x, x)) && (\exists v_skolemized_q#valueAsBitvector_32 : bv64 :: (lx == v_skolemized_q#valueAsBitvector_32[31:0] && ix == ~bvand32(2147483647bv32, v_skolemized_q#valueAsBitvector_32[63:32])) && !~fp.eq~DOUBLE(~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_32[63:63], v_skolemized_q#valueAsBitvector_32[62:52], v_skolemized_q#valueAsBitvector_32[51:0]), ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_32[63:63], v_skolemized_q#valueAsBitvector_32[62:52], v_skolemized_q#valueAsBitvector_32[51:0])))) && !~fp.eq~DOUBLE(x, x)) && 1bv32 == \result) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) || (((1bv32 == \result && !~fp.eq~DOUBLE(y, y)) && !~fp.eq~DOUBLE(y, y)) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) [2021-10-28 09:06:45,210 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((1bv32 == \result && !~fp.eq~DOUBLE(y, y)) && !~fp.eq~DOUBLE(y, y)) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && (\exists ULTIMATE.start___ieee754_atan2_~x : C_DOUBLE, ULTIMATE.start___ieee754_atan2_~y : C_DOUBLE :: ~fp.add~DOUBLE(~roundNearestTiesToEven, ULTIMATE.start___ieee754_atan2_~x, ULTIMATE.start___ieee754_atan2_~y) == \result && !~fp.eq~DOUBLE(ULTIMATE.start___ieee754_atan2_~y, ULTIMATE.start___ieee754_atan2_~y))) || ((((!~fp.eq~DOUBLE(x, x) && !~fp.eq~DOUBLE(x, x)) && 1bv32 == \result) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && (\exists ULTIMATE.start___ieee754_atan2_~x : C_DOUBLE, ULTIMATE.start___ieee754_atan2_~y : C_DOUBLE :: !~fp.eq~DOUBLE(ULTIMATE.start___ieee754_atan2_~x, ULTIMATE.start___ieee754_atan2_~x) && ~fp.add~DOUBLE(~roundNearestTiesToEven, ULTIMATE.start___ieee754_atan2_~x, ULTIMATE.start___ieee754_atan2_~y) == \result)) [2021-10-28 09:06:45,210 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((1bv32 == \result && !~fp.eq~DOUBLE(y, y)) && !~fp.eq~DOUBLE(y, y)) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && (\exists ULTIMATE.start___ieee754_atan2_~x : C_DOUBLE, ULTIMATE.start___ieee754_atan2_~y : C_DOUBLE :: ~fp.add~DOUBLE(~roundNearestTiesToEven, ULTIMATE.start___ieee754_atan2_~x, ULTIMATE.start___ieee754_atan2_~y) == \result && !~fp.eq~DOUBLE(ULTIMATE.start___ieee754_atan2_~y, ULTIMATE.start___ieee754_atan2_~y))) || ((((!~fp.eq~DOUBLE(x, x) && !~fp.eq~DOUBLE(x, x)) && 1bv32 == \result) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && (\exists ULTIMATE.start___ieee754_atan2_~x : C_DOUBLE, ULTIMATE.start___ieee754_atan2_~y : C_DOUBLE :: !~fp.eq~DOUBLE(ULTIMATE.start___ieee754_atan2_~x, ULTIMATE.start___ieee754_atan2_~x) && ~fp.add~DOUBLE(~roundNearestTiesToEven, ULTIMATE.start___ieee754_atan2_~x, ULTIMATE.start___ieee754_atan2_~y) == \result)) [2021-10-28 09:06:45,253 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/witness.graphml [2021-10-28 09:06:45,253 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-10-28 09:06:45,255 INFO L168 Benchmark]: Toolchain (without parser) took 731373.94 ms. Allocated memory was 60.8 MB in the beginning and 77.6 MB in the end (delta: 16.8 MB). Free memory was 37.9 MB in the beginning and 48.0 MB in the end (delta: -10.1 MB). Peak memory consumption was 34.7 MB. Max. memory is 16.1 GB. [2021-10-28 09:06:45,255 INFO L168 Benchmark]: CDTParser took 0.16 ms. Allocated memory is still 60.8 MB. Free memory was 40.8 MB in the beginning and 40.8 MB in the end (delta: 42.7 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-28 09:06:45,256 INFO L168 Benchmark]: CACSL2BoogieTranslator took 570.74 ms. Allocated memory is still 60.8 MB. Free memory was 37.7 MB in the beginning and 38.8 MB in the end (delta: -1.1 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB. [2021-10-28 09:06:45,256 INFO L168 Benchmark]: Boogie Procedure Inliner took 78.94 ms. Allocated memory is still 60.8 MB. Free memory was 38.7 MB in the beginning and 35.0 MB in the end (delta: 3.6 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2021-10-28 09:06:45,256 INFO L168 Benchmark]: Boogie Preprocessor took 143.98 ms. Allocated memory is still 60.8 MB. Free memory was 35.0 MB in the beginning and 31.5 MB in the end (delta: 3.5 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2021-10-28 09:06:45,257 INFO L168 Benchmark]: RCFGBuilder took 40663.79 ms. Allocated memory was 60.8 MB in the beginning and 77.6 MB in the end (delta: 16.8 MB). Free memory was 31.5 MB in the beginning and 43.4 MB in the end (delta: -11.8 MB). Peak memory consumption was 17.0 MB. Max. memory is 16.1 GB. [2021-10-28 09:06:45,257 INFO L168 Benchmark]: TraceAbstraction took 689791.57 ms. Allocated memory is still 77.6 MB. Free memory was 42.9 MB in the beginning and 23.6 MB in the end (delta: 19.3 MB). Peak memory consumption was 18.7 MB. Max. memory is 16.1 GB. [2021-10-28 09:06:45,258 INFO L168 Benchmark]: Witness Printer took 102.78 ms. Allocated memory is still 77.6 MB. Free memory was 23.6 MB in the beginning and 48.0 MB in the end (delta: -24.4 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2021-10-28 09:06:45,260 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.16 ms. Allocated memory is still 60.8 MB. Free memory was 40.8 MB in the beginning and 40.8 MB in the end (delta: 42.7 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 570.74 ms. Allocated memory is still 60.8 MB. Free memory was 37.7 MB in the beginning and 38.8 MB in the end (delta: -1.1 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 78.94 ms. Allocated memory is still 60.8 MB. Free memory was 38.7 MB in the beginning and 35.0 MB in the end (delta: 3.6 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 143.98 ms. Allocated memory is still 60.8 MB. Free memory was 35.0 MB in the beginning and 31.5 MB in the end (delta: 3.5 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * RCFGBuilder took 40663.79 ms. Allocated memory was 60.8 MB in the beginning and 77.6 MB in the end (delta: 16.8 MB). Free memory was 31.5 MB in the beginning and 43.4 MB in the end (delta: -11.8 MB). Peak memory consumption was 17.0 MB. Max. memory is 16.1 GB. * TraceAbstraction took 689791.57 ms. Allocated memory is still 77.6 MB. Free memory was 42.9 MB in the beginning and 23.6 MB in the end (delta: 19.3 MB). Peak memory consumption was 18.7 MB. Max. memory is 16.1 GB. * Witness Printer took 102.78 ms. Allocated memory is still 77.6 MB. Free memory was 23.6 MB in the beginning and 48.0 MB in the end (delta: -24.4 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven * 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: 264]: 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, 119 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 689.6s, OverallIterations: 6, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 572.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 16.4s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 825 SDtfs, 2003 SDslu, 5377 SDs, 0 SdLazy, 936 SolverSat, 47 SolverUnsat, 137 SolverUnknown, 0 SolverNotchecked, 511.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 238 GetRequests, 149 SyntacticMatches, 2 SemanticMatches, 87 ConstructedPredicates, 0 IntricatePredicates, 2 DeprecatedPredicates, 184 ImplicationChecksByTransitivity, 107.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=132occurred in iteration=4, InterpolantAutomatonStates: 50, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 6 MinimizatonAttempts, 224 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 20 LocationsWithAnnotation, 20 PreInvPairs, 29 NumberOfFragments, 300 HoareAnnotationTreeSize, 20 FomulaSimplifications, 46 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 20 FomulaSimplificationsInter, 60 FormulaSimplificationTreeSizeReductionInter, 16.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 2.5s SatisfiabilityAnalysisTime, 96.4s InterpolantComputationTime, 111 NumberOfCodeBlocks, 111 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 210 ConstructedInterpolants, 52 QuantifiedInterpolants, 1466 SizeOfPredicates, 70 NumberOfNonLiveVariables, 872 ConjunctsInSsa, 74 ConjunctsInUnsatCore, 12 InterpolantComputations, 12 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: 149]: Loop Invariant [2021-10-28 09:06:45,276 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-28 09:06:45,277 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-28 09:06:45,277 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-28 09:06:45,277 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: (((1bv32 == \result && !~fp.eq~DOUBLE(y, y)) && !~fp.eq~DOUBLE(y, y)) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) || (((!~fp.eq~DOUBLE(x, x) && !~fp.eq~DOUBLE(x, x)) && 1bv32 == \result) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) - InvariantResult [Line: 19]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 156]: Loop Invariant [2021-10-28 09:06:45,278 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,278 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,279 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,279 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,279 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,279 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,279 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,280 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,280 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,280 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,280 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,280 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,280 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,281 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,281 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,281 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,281 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-28 09:06:45,281 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-28 09:06:45,282 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,282 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,283 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,283 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,283 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,283 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,283 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,284 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,284 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,284 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,284 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,284 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,284 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,285 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,285 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,285 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-10-28 09:06:45,285 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-28 09:06:45,285 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: ((((((\exists v_skolemized_q#valueAsBitvector_32 : bv64 :: (hx == v_skolemized_q#valueAsBitvector_32[63:32] && lx == v_skolemized_q#valueAsBitvector_32[31:0]) && !~fp.eq~DOUBLE(~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_32[63:63], v_skolemized_q#valueAsBitvector_32[62:52], v_skolemized_q#valueAsBitvector_32[51:0]), ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_32[63:63], v_skolemized_q#valueAsBitvector_32[62:52], v_skolemized_q#valueAsBitvector_32[51:0]))) && !~fp.eq~DOUBLE(x, x)) && (\exists v_skolemized_q#valueAsBitvector_32 : bv64 :: (lx == v_skolemized_q#valueAsBitvector_32[31:0] && ix == ~bvand32(2147483647bv32, v_skolemized_q#valueAsBitvector_32[63:32])) && !~fp.eq~DOUBLE(~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_32[63:63], v_skolemized_q#valueAsBitvector_32[62:52], v_skolemized_q#valueAsBitvector_32[51:0]), ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_32[63:63], v_skolemized_q#valueAsBitvector_32[62:52], v_skolemized_q#valueAsBitvector_32[51:0])))) && !~fp.eq~DOUBLE(x, x)) && 1bv32 == \result) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) || (((1bv32 == \result && !~fp.eq~DOUBLE(y, y)) && !~fp.eq~DOUBLE(y, y)) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) - InvariantResult [Line: 70]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 247]: Loop Invariant [2021-10-28 09:06:45,286 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-28 09:06:45,287 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: ((~fp.eq~DOUBLE(x, x) && 0bv32 == \result) || (!~fp.eq~DOUBLE(x, x) && 1bv32 == \result)) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven - InvariantResult [Line: 226]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 66]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 19]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 144]: Loop Invariant [2021-10-28 09:06:45,288 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-28 09:06:45,288 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-28 09:06:45,288 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] [2021-10-28 09:06:45,288 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] [2021-10-28 09:06:45,288 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] [2021-10-28 09:06:45,288 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] [2021-10-28 09:06:45,289 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-28 09:06:45,289 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] [2021-10-28 09:06:45,289 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] [2021-10-28 09:06:45,289 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-28 09:06:45,289 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] [2021-10-28 09:06:45,289 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] [2021-10-28 09:06:45,290 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-28 09:06:45,290 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-28 09:06:45,291 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] [2021-10-28 09:06:45,291 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] [2021-10-28 09:06:45,291 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] [2021-10-28 09:06:45,291 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] [2021-10-28 09:06:45,291 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-28 09:06:45,291 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] [2021-10-28 09:06:45,292 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] [2021-10-28 09:06:45,292 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-28 09:06:45,292 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] [2021-10-28 09:06:45,292 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] Derived loop invariant: ((((1bv32 == \result && !~fp.eq~DOUBLE(y, y)) && !~fp.eq~DOUBLE(y, y)) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && (\exists ULTIMATE.start___ieee754_atan2_~x : C_DOUBLE, ULTIMATE.start___ieee754_atan2_~y : C_DOUBLE :: ~fp.add~DOUBLE(~roundNearestTiesToEven, ULTIMATE.start___ieee754_atan2_~x, ULTIMATE.start___ieee754_atan2_~y) == \result && !~fp.eq~DOUBLE(ULTIMATE.start___ieee754_atan2_~y, ULTIMATE.start___ieee754_atan2_~y))) || ((((!~fp.eq~DOUBLE(x, x) && !~fp.eq~DOUBLE(x, x)) && 1bv32 == \result) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && (\exists ULTIMATE.start___ieee754_atan2_~x : C_DOUBLE, ULTIMATE.start___ieee754_atan2_~y : C_DOUBLE :: !~fp.eq~DOUBLE(ULTIMATE.start___ieee754_atan2_~x, ULTIMATE.start___ieee754_atan2_~x) && ~fp.add~DOUBLE(~roundNearestTiesToEven, ULTIMATE.start___ieee754_atan2_~x, ULTIMATE.start___ieee754_atan2_~y) == \result)) - InvariantResult [Line: 247]: Loop Invariant [2021-10-28 09:06:45,293 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-28 09:06:45,293 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-28 09:06:45,293 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] [2021-10-28 09:06:45,293 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] [2021-10-28 09:06:45,293 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] [2021-10-28 09:06:45,294 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] [2021-10-28 09:06:45,294 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-28 09:06:45,294 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] [2021-10-28 09:06:45,294 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] [2021-10-28 09:06:45,294 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-28 09:06:45,294 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] [2021-10-28 09:06:45,295 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] [2021-10-28 09:06:45,295 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-28 09:06:45,295 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-28 09:06:45,296 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] [2021-10-28 09:06:45,296 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] [2021-10-28 09:06:45,296 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] [2021-10-28 09:06:45,296 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] [2021-10-28 09:06:45,296 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-28 09:06:45,296 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] [2021-10-28 09:06:45,297 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] [2021-10-28 09:06:45,297 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-28 09:06:45,297 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] [2021-10-28 09:06:45,297 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] Derived loop invariant: ((((1bv32 == \result && !~fp.eq~DOUBLE(y, y)) && !~fp.eq~DOUBLE(y, y)) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && (\exists ULTIMATE.start___ieee754_atan2_~x : C_DOUBLE, ULTIMATE.start___ieee754_atan2_~y : C_DOUBLE :: ~fp.add~DOUBLE(~roundNearestTiesToEven, ULTIMATE.start___ieee754_atan2_~x, ULTIMATE.start___ieee754_atan2_~y) == \result && !~fp.eq~DOUBLE(ULTIMATE.start___ieee754_atan2_~y, ULTIMATE.start___ieee754_atan2_~y))) || ((((!~fp.eq~DOUBLE(x, x) && !~fp.eq~DOUBLE(x, x)) && 1bv32 == \result) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && (\exists ULTIMATE.start___ieee754_atan2_~x : C_DOUBLE, ULTIMATE.start___ieee754_atan2_~y : C_DOUBLE :: !~fp.eq~DOUBLE(ULTIMATE.start___ieee754_atan2_~x, ULTIMATE.start___ieee754_atan2_~x) && ~fp.add~DOUBLE(~roundNearestTiesToEven, ULTIMATE.start___ieee754_atan2_~x, ULTIMATE.start___ieee754_atan2_~y) == \result)) - InvariantResult [Line: 78]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 19]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 70]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 78]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 66]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 249]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 21]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 247]: Loop Invariant [2021-10-28 09:06:45,299 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-28 09:06:45,299 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: ((((~fp.eq~DOUBLE(y, y) && 0bv32 == \result) || (1bv32 == \result && !~fp.eq~DOUBLE(y, y))) && (!aux-isnan_double(x) || isnan_double(y)-aux || !~fp.eq~DOUBLE(y, y))) && ((~fp.eq~DOUBLE(x, x) && !aux-isnan_double(x) || isnan_double(y)-aux) || (aux-isnan_double(x) || isnan_double(y)-aux && !~fp.eq~DOUBLE(x, x)))) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven - InvariantResult [Line: 21]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 21]: Loop Invariant Derived loop invariant: 0 RESULT: Ultimate proved your program to be correct! [2021-10-28 09:06:45,516 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forcibly destroying the process [2021-10-28 09:06:45,600 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e58aeb-bc2f-4ecd-8b86-c45c6f14941a/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 137 Received shutdown request...