./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-newlib/double_req_bl_0663a.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 7b2dab56 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_2b9cd322-eca8-4ef0-8800-95c7cc0ccca3/bin/utaipan/data/config -Xmx15G -Xms4m -jar /tmp/vcloud-vcloud-master/worker/run_dir_2b9cd322-eca8-4ef0-8800-95c7cc0ccca3/bin/utaipan/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_2b9cd322-eca8-4ef0-8800-95c7cc0ccca3/bin/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_2b9cd322-eca8-4ef0-8800-95c7cc0ccca3/bin/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_0663a.c -s /tmp/vcloud-vcloud-master/worker/run_dir_2b9cd322-eca8-4ef0-8800-95c7cc0ccca3/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_2b9cd322-eca8-4ef0-8800-95c7cc0ccca3/bin/utaipan --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 597c506d0b3fc33883fce44a91a8553df19930fc .............................................................................................................................................................................................................................................................................................................................................. Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_2b9cd322-eca8-4ef0-8800-95c7cc0ccca3/bin/utaipan/data/config -Xmx15G -Xms4m -jar /tmp/vcloud-vcloud-master/worker/run_dir_2b9cd322-eca8-4ef0-8800-95c7cc0ccca3/bin/utaipan/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_2b9cd322-eca8-4ef0-8800-95c7cc0ccca3/bin/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_2b9cd322-eca8-4ef0-8800-95c7cc0ccca3/bin/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_0663a.c -s /tmp/vcloud-vcloud-master/worker/run_dir_2b9cd322-eca8-4ef0-8800-95c7cc0ccca3/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_2b9cd322-eca8-4ef0-8800-95c7cc0ccca3/bin/utaipan --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 597c506d0b3fc33883fce44a91a8553df19930fc ................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.0-7b2dab5 [2020-12-09 12:52:30,200 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-12-09 12:52:30,202 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-12-09 12:52:30,230 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-12-09 12:52:30,230 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-12-09 12:52:30,232 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-12-09 12:52:30,233 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-12-09 12:52:30,236 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-12-09 12:52:30,238 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-12-09 12:52:30,239 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-12-09 12:52:30,240 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-12-09 12:52:30,242 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-12-09 12:52:30,242 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-12-09 12:52:30,243 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-12-09 12:52:30,244 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-12-09 12:52:30,246 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-12-09 12:52:30,247 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-12-09 12:52:30,248 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-12-09 12:52:30,250 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-12-09 12:52:30,252 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-12-09 12:52:30,253 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-12-09 12:52:30,254 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-12-09 12:52:30,256 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-12-09 12:52:30,257 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-12-09 12:52:30,260 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-12-09 12:52:30,260 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-12-09 12:52:30,260 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-12-09 12:52:30,261 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-12-09 12:52:30,262 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-12-09 12:52:30,263 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-12-09 12:52:30,263 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-12-09 12:52:30,264 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-12-09 12:52:30,265 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-12-09 12:52:30,266 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-12-09 12:52:30,266 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-12-09 12:52:30,266 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-12-09 12:52:30,267 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-12-09 12:52:30,267 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-12-09 12:52:30,267 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-12-09 12:52:30,268 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-12-09 12:52:30,268 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-12-09 12:52:30,269 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_2b9cd322-eca8-4ef0-8800-95c7cc0ccca3/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2020-12-09 12:52:30,291 INFO L113 SettingsManager]: Loading preferences was successful [2020-12-09 12:52:30,291 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-12-09 12:52:30,292 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2020-12-09 12:52:30,292 INFO L138 SettingsManager]: * User list type=DISABLED [2020-12-09 12:52:30,292 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2020-12-09 12:52:30,292 INFO L138 SettingsManager]: * Explicit value domain=true [2020-12-09 12:52:30,292 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2020-12-09 12:52:30,293 INFO L138 SettingsManager]: * Octagon Domain=false [2020-12-09 12:52:30,293 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2020-12-09 12:52:30,293 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2020-12-09 12:52:30,293 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2020-12-09 12:52:30,293 INFO L138 SettingsManager]: * Interval Domain=false [2020-12-09 12:52:30,294 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2020-12-09 12:52:30,294 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2020-12-09 12:52:30,294 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2020-12-09 12:52:30,295 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-12-09 12:52:30,295 INFO L138 SettingsManager]: * sizeof long=4 [2020-12-09 12:52:30,295 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-12-09 12:52:30,295 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-12-09 12:52:30,295 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-12-09 12:52:30,295 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-12-09 12:52:30,296 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-12-09 12:52:30,296 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-12-09 12:52:30,296 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2020-12-09 12:52:30,296 INFO L138 SettingsManager]: * sizeof long double=12 [2020-12-09 12:52:30,296 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-12-09 12:52:30,296 INFO L138 SettingsManager]: * Use constant arrays=true [2020-12-09 12:52:30,297 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-12-09 12:52:30,297 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-12-09 12:52:30,297 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-12-09 12:52:30,297 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-12-09 12:52:30,297 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-12-09 12:52:30,298 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-12-09 12:52:30,298 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-12-09 12:52:30,298 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2020-12-09 12:52:30,298 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-12-09 12:52:30,298 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-12-09 12:52:30,298 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-12-09 12:52:30,299 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-12-09 12:52:30,299 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud-vcloud-master/worker/run_dir_2b9cd322-eca8-4ef0-8800-95c7cc0ccca3/bin/utaipan/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-vcloud-master/worker/run_dir_2b9cd322-eca8-4ef0-8800-95c7cc0ccca3/bin/utaipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 597c506d0b3fc33883fce44a91a8553df19930fc [2020-12-09 12:52:30,483 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-12-09 12:52:30,502 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-12-09 12:52:30,504 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-12-09 12:52:30,505 INFO L271 PluginConnector]: Initializing CDTParser... [2020-12-09 12:52:30,505 INFO L275 PluginConnector]: CDTParser initialized [2020-12-09 12:52:30,506 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_2b9cd322-eca8-4ef0-8800-95c7cc0ccca3/bin/utaipan/../../sv-benchmarks/c/float-newlib/double_req_bl_0663a.c [2020-12-09 12:52:30,546 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_2b9cd322-eca8-4ef0-8800-95c7cc0ccca3/bin/utaipan/data/ef06a8e0b/c9a1611e19a44c4a9f2635d594e0fd7d/FLAG7b24bffc0 [2020-12-09 12:52:30,929 INFO L306 CDTParser]: Found 1 translation units. [2020-12-09 12:52:30,929 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_2b9cd322-eca8-4ef0-8800-95c7cc0ccca3/sv-benchmarks/c/float-newlib/double_req_bl_0663a.c [2020-12-09 12:52:30,935 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_2b9cd322-eca8-4ef0-8800-95c7cc0ccca3/bin/utaipan/data/ef06a8e0b/c9a1611e19a44c4a9f2635d594e0fd7d/FLAG7b24bffc0 [2020-12-09 12:52:30,947 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_2b9cd322-eca8-4ef0-8800-95c7cc0ccca3/bin/utaipan/data/ef06a8e0b/c9a1611e19a44c4a9f2635d594e0fd7d [2020-12-09 12:52:30,949 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-12-09 12:52:30,951 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-12-09 12:52:30,952 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-12-09 12:52:30,952 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-12-09 12:52:30,955 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-12-09 12:52:30,956 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 12:52:30" (1/1) ... [2020-12-09 12:52:30,957 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3d8fcf6c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:52:30, skipping insertion in model container [2020-12-09 12:52:30,957 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 12:52:30" (1/1) ... [2020-12-09 12:52:30,962 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-12-09 12:52:30,983 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-12-09 12:52:31,122 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud-vcloud-master/worker/run_dir_2b9cd322-eca8-4ef0-8800-95c7cc0ccca3/sv-benchmarks/c/float-newlib/double_req_bl_0663a.c[6220,6233] [2020-12-09 12:52:31,124 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-12-09 12:52:31,131 INFO L203 MainTranslator]: Completed pre-run [2020-12-09 12:52:31,171 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud-vcloud-master/worker/run_dir_2b9cd322-eca8-4ef0-8800-95c7cc0ccca3/sv-benchmarks/c/float-newlib/double_req_bl_0663a.c[6220,6233] [2020-12-09 12:52:31,171 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-12-09 12:52:31,188 INFO L208 MainTranslator]: Completed translation [2020-12-09 12:52:31,189 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:52:31 WrapperNode [2020-12-09 12:52:31,189 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-12-09 12:52:31,190 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-12-09 12:52:31,190 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-12-09 12:52:31,190 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-12-09 12:52:31,198 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:52:31" (1/1) ... [2020-12-09 12:52:31,210 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:52:31" (1/1) ... [2020-12-09 12:52:31,240 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-12-09 12:52:31,241 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-12-09 12:52:31,241 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-12-09 12:52:31,241 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-12-09 12:52:31,247 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:52:31" (1/1) ... [2020-12-09 12:52:31,247 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:52:31" (1/1) ... [2020-12-09 12:52:31,252 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:52:31" (1/1) ... [2020-12-09 12:52:31,252 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:52:31" (1/1) ... [2020-12-09 12:52:31,266 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:52:31" (1/1) ... [2020-12-09 12:52:31,275 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:52:31" (1/1) ... [2020-12-09 12:52:31,279 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:52:31" (1/1) ... [2020-12-09 12:52:31,284 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-12-09 12:52:31,285 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-12-09 12:52:31,285 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-12-09 12:52:31,285 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-12-09 12:52:31,286 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:52:31" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_2b9cd322-eca8-4ef0-8800-95c7cc0ccca3/bin/utaipan/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-12-09 12:52:31,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-12-09 12:52:31,353 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-12-09 12:52:31,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2020-12-09 12:52:31,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-12-09 12:52:31,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2020-12-09 12:52:31,354 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-12-09 12:52:31,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-12-09 12:52:31,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-12-09 12:52:31,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2020-12-09 12:52:31,354 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-12-09 12:52:31,946 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-12-09 12:52:31,946 INFO L299 CfgBuilder]: Removed 44 assume(true) statements. [2020-12-09 12:52:31,948 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 12:52:31 BoogieIcfgContainer [2020-12-09 12:52:31,949 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-12-09 12:52:31,950 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-12-09 12:52:31,950 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-12-09 12:52:31,953 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-12-09 12:52:31,954 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.12 12:52:30" (1/3) ... [2020-12-09 12:52:31,954 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1449c633 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 12:52:31, skipping insertion in model container [2020-12-09 12:52:31,954 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:52:31" (2/3) ... [2020-12-09 12:52:31,955 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1449c633 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 12:52:31, skipping insertion in model container [2020-12-09 12:52:31,955 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 12:52:31" (3/3) ... [2020-12-09 12:52:31,956 INFO L111 eAbstractionObserver]: Analyzing ICFG double_req_bl_0663a.c [2020-12-09 12:52:31,969 INFO L180 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-12-09 12:52:31,972 INFO L192 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-12-09 12:52:31,982 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-12-09 12:52:32,012 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-12-09 12:52:32,012 INFO L378 AbstractCegarLoop]: Hoare is true [2020-12-09 12:52:32,012 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-12-09 12:52:32,012 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-12-09 12:52:32,012 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-12-09 12:52:32,012 INFO L382 AbstractCegarLoop]: Difference is false [2020-12-09 12:52:32,012 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-12-09 12:52:32,012 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-12-09 12:52:32,024 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states. [2020-12-09 12:52:32,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2020-12-09 12:52:32,028 INFO L414 BasicCegarLoop]: Found error trace [2020-12-09 12:52:32,028 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-09 12:52:32,028 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-09 12:52:32,033 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-09 12:52:32,033 INFO L82 PathProgramCache]: Analyzing trace with hash -703808070, now seen corresponding path program 1 times [2020-12-09 12:52:32,042 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-12-09 12:52:32,042 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1579844887] [2020-12-09 12:52:32,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-09 12:52:32,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 12:52:32,182 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 12:52:32,183 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1579844887] [2020-12-09 12:52:32,183 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-09 12:52:32,184 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-12-09 12:52:32,184 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1988849062] [2020-12-09 12:52:32,188 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-12-09 12:52:32,188 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-12-09 12:52:32,201 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-12-09 12:52:32,202 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-12-09 12:52:32,203 INFO L87 Difference]: Start difference. First operand 84 states. Second operand 2 states. [2020-12-09 12:52:32,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-09 12:52:32,229 INFO L93 Difference]: Finished difference Result 166 states and 283 transitions. [2020-12-09 12:52:32,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-12-09 12:52:32,230 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 10 [2020-12-09 12:52:32,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-09 12:52:32,238 INFO L225 Difference]: With dead ends: 166 [2020-12-09 12:52:32,238 INFO L226 Difference]: Without dead ends: 81 [2020-12-09 12:52:32,241 INFO L677 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 [2020-12-09 12:52:32,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81 states. [2020-12-09 12:52:32,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 81. [2020-12-09 12:52:32,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 81 states. [2020-12-09 12:52:32,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 110 transitions. [2020-12-09 12:52:32,278 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 110 transitions. Word has length 10 [2020-12-09 12:52:32,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-09 12:52:32,279 INFO L481 AbstractCegarLoop]: Abstraction has 81 states and 110 transitions. [2020-12-09 12:52:32,279 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-12-09 12:52:32,279 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 110 transitions. [2020-12-09 12:52:32,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-12-09 12:52:32,280 INFO L414 BasicCegarLoop]: Found error trace [2020-12-09 12:52:32,280 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-09 12:52:32,280 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-12-09 12:52:32,280 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-09 12:52:32,281 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-09 12:52:32,281 INFO L82 PathProgramCache]: Analyzing trace with hash 2034900675, now seen corresponding path program 1 times [2020-12-09 12:52:32,281 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-12-09 12:52:32,282 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [56036680] [2020-12-09 12:52:32,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-09 12:52:32,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-12-09 12:52:32,355 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-12-09 12:52:32,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-12-09 12:52:32,406 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-12-09 12:52:32,434 INFO L173 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2020-12-09 12:52:32,435 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-12-09 12:52:32,435 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-12-09 12:52:32,472 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.12 12:52:32 BoogieIcfgContainer [2020-12-09 12:52:32,472 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-12-09 12:52:32,472 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-12-09 12:52:32,472 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-12-09 12:52:32,473 INFO L275 PluginConnector]: Witness Printer initialized [2020-12-09 12:52:32,473 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 12:52:31" (3/4) ... [2020-12-09 12:52:32,476 INFO L140 WitnessPrinter]: No result that supports witness generation found [2020-12-09 12:52:32,476 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-12-09 12:52:32,478 INFO L168 Benchmark]: Toolchain (without parser) took 1526.23 ms. Allocated memory was 96.5 MB in the beginning and 121.6 MB in the end (delta: 25.2 MB). Free memory was 73.5 MB in the beginning and 64.7 MB in the end (delta: 8.8 MB). Peak memory consumption was 34.8 MB. Max. memory is 16.1 GB. [2020-12-09 12:52:32,479 INFO L168 Benchmark]: CDTParser took 0.11 ms. Allocated memory is still 69.2 MB. Free memory is still 43.2 MB. There was no memory consumed. Max. memory is 16.1 GB. [2020-12-09 12:52:32,479 INFO L168 Benchmark]: CACSL2BoogieTranslator took 237.52 ms. Allocated memory is still 96.5 MB. Free memory was 73.2 MB in the beginning and 58.7 MB in the end (delta: 14.5 MB). Peak memory consumption was 14.7 MB. Max. memory is 16.1 GB. [2020-12-09 12:52:32,480 INFO L168 Benchmark]: Boogie Procedure Inliner took 49.91 ms. Allocated memory is still 96.5 MB. Free memory was 58.7 MB in the beginning and 55.6 MB in the end (delta: 3.1 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2020-12-09 12:52:32,481 INFO L168 Benchmark]: Boogie Preprocessor took 43.22 ms. Allocated memory is still 96.5 MB. Free memory was 55.6 MB in the beginning and 52.4 MB in the end (delta: 3.2 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2020-12-09 12:52:32,481 INFO L168 Benchmark]: RCFGBuilder took 664.08 ms. Allocated memory is still 96.5 MB. Free memory was 52.1 MB in the beginning and 37.3 MB in the end (delta: 14.8 MB). Peak memory consumption was 21.4 MB. Max. memory is 16.1 GB. [2020-12-09 12:52:32,482 INFO L168 Benchmark]: TraceAbstraction took 521.73 ms. Allocated memory was 96.5 MB in the beginning and 121.6 MB in the end (delta: 25.2 MB). Free memory was 37.3 MB in the beginning and 64.7 MB in the end (delta: -27.4 MB). There was no memory consumed. Max. memory is 16.1 GB. [2020-12-09 12:52:32,483 INFO L168 Benchmark]: Witness Printer took 3.71 ms. Allocated memory is still 121.6 MB. Free memory is still 64.7 MB. There was no memory consumed. Max. memory is 16.1 GB. [2020-12-09 12:52:32,486 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.11 ms. Allocated memory is still 69.2 MB. Free memory is still 43.2 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 237.52 ms. Allocated memory is still 96.5 MB. Free memory was 73.2 MB in the beginning and 58.7 MB in the end (delta: 14.5 MB). Peak memory consumption was 14.7 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 49.91 ms. Allocated memory is still 96.5 MB. Free memory was 58.7 MB in the beginning and 55.6 MB in the end (delta: 3.1 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 43.22 ms. Allocated memory is still 96.5 MB. Free memory was 55.6 MB in the beginning and 52.4 MB in the end (delta: 3.2 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * RCFGBuilder took 664.08 ms. Allocated memory is still 96.5 MB. Free memory was 52.1 MB in the beginning and 37.3 MB in the end (delta: 14.8 MB). Peak memory consumption was 21.4 MB. Max. memory is 16.1 GB. * TraceAbstraction took 521.73 ms. Allocated memory was 96.5 MB in the beginning and 121.6 MB in the end (delta: 25.2 MB). Free memory was 37.3 MB in the beginning and 64.7 MB in the end (delta: -27.4 MB). There was no memory consumed. Max. memory is 16.1 GB. * Witness Printer took 3.71 ms. Allocated memory is still 121.6 MB. Free memory is still 64.7 MB. There was no memory consumed. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 262]: 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 261. 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; [L253] double x = -0.0; [L254] double y = __VERIFIER_nondet_double(); [L256] COND TRUE y > 0.0 [L145] double z; [L146] __int32_t k, m, hx, hy, ix, iy; [L147] __uint32_t lx, ly; VAL [aT_atan={9:0}, atanhi_atan={11:0}, atanlo_atan={5: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={9:0}, atanhi_atan={11:0}, atanlo_atan={5: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={9:0}, atanhi_atan={11:0}, atanlo_atan={5: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={9:0}, atanhi_atan={11:0}, atanlo_atan={5: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] double res = __ieee754_atan2(y, x); [L261] COND TRUE res != pi_o_2 VAL [aT_atan={9:0}, atanhi_atan={11:0}, atanlo_atan={5: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] [L262] reach_error() VAL [aT_atan={9:0}, atanhi_atan={11:0}, atanlo_atan={5: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, 84 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 0.4s, OverallIterations: 2, TraceHistogramMax: 1, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 114 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=84occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 22 NumberOfCodeBlocks, 22 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 9 ConstructedInterpolants, 0 QuantifiedInterpolants, 81 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 Received shutdown request... ### Bit-precise run ### This is Ultimate 0.2.0-7b2dab5 [2020-12-09 12:52:34,131 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-12-09 12:52:34,132 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-12-09 12:52:34,157 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-12-09 12:52:34,158 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-12-09 12:52:34,159 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-12-09 12:52:34,160 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-12-09 12:52:34,162 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-12-09 12:52:34,164 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-12-09 12:52:34,164 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-12-09 12:52:34,165 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-12-09 12:52:34,166 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-12-09 12:52:34,167 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-12-09 12:52:34,168 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-12-09 12:52:34,169 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-12-09 12:52:34,170 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-12-09 12:52:34,171 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-12-09 12:52:34,171 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-12-09 12:52:34,173 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-12-09 12:52:34,175 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-12-09 12:52:34,176 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-12-09 12:52:34,177 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-12-09 12:52:34,178 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-12-09 12:52:34,179 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-12-09 12:52:34,182 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-12-09 12:52:34,182 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-12-09 12:52:34,182 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-12-09 12:52:34,183 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-12-09 12:52:34,183 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-12-09 12:52:34,184 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-12-09 12:52:34,185 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-12-09 12:52:34,185 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-12-09 12:52:34,186 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-12-09 12:52:34,187 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-12-09 12:52:34,188 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-12-09 12:52:34,188 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-12-09 12:52:34,188 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-12-09 12:52:34,189 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-12-09 12:52:34,189 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-12-09 12:52:34,190 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-12-09 12:52:34,190 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-12-09 12:52:34,191 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_2b9cd322-eca8-4ef0-8800-95c7cc0ccca3/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2020-12-09 12:52:34,209 INFO L113 SettingsManager]: Loading preferences was successful [2020-12-09 12:52:34,209 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-12-09 12:52:34,210 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2020-12-09 12:52:34,210 INFO L138 SettingsManager]: * User list type=DISABLED [2020-12-09 12:52:34,210 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2020-12-09 12:52:34,211 INFO L138 SettingsManager]: * Explicit value domain=true [2020-12-09 12:52:34,211 INFO L138 SettingsManager]: * Octagon Domain=false [2020-12-09 12:52:34,211 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2020-12-09 12:52:34,211 INFO L138 SettingsManager]: * Interval Domain=false [2020-12-09 12:52:34,212 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-12-09 12:52:34,212 INFO L138 SettingsManager]: * sizeof long=4 [2020-12-09 12:52:34,213 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-12-09 12:52:34,213 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-12-09 12:52:34,213 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-12-09 12:52:34,213 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-12-09 12:52:34,213 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-12-09 12:52:34,214 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2020-12-09 12:52:34,214 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2020-12-09 12:52:34,214 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2020-12-09 12:52:34,214 INFO L138 SettingsManager]: * sizeof long double=12 [2020-12-09 12:52:34,214 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-12-09 12:52:34,214 INFO L138 SettingsManager]: * Use constant arrays=true [2020-12-09 12:52:34,214 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-12-09 12:52:34,214 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-12-09 12:52:34,214 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-12-09 12:52:34,215 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-12-09 12:52:34,215 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-12-09 12:52:34,215 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-12-09 12:52:34,215 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-12-09 12:52:34,215 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-12-09 12:52:34,215 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2020-12-09 12:52:34,215 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2020-12-09 12:52:34,215 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-12-09 12:52:34,215 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-12-09 12:52:34,216 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-12-09 12:52:34,216 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-vcloud-master/worker/run_dir_2b9cd322-eca8-4ef0-8800-95c7cc0ccca3/bin/utaipan/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-vcloud-master/worker/run_dir_2b9cd322-eca8-4ef0-8800-95c7cc0ccca3/bin/utaipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 597c506d0b3fc33883fce44a91a8553df19930fc [2020-12-09 12:52:34,447 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-12-09 12:52:34,463 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-12-09 12:52:34,465 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-12-09 12:52:34,466 INFO L271 PluginConnector]: Initializing CDTParser... [2020-12-09 12:52:34,467 INFO L275 PluginConnector]: CDTParser initialized [2020-12-09 12:52:34,467 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_2b9cd322-eca8-4ef0-8800-95c7cc0ccca3/bin/utaipan/../../sv-benchmarks/c/float-newlib/double_req_bl_0663a.c [2020-12-09 12:52:34,512 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_2b9cd322-eca8-4ef0-8800-95c7cc0ccca3/bin/utaipan/data/8906046a0/e3ce530040254ad780bfe5de8207a9aa/FLAG7fdfcb80c [2020-12-09 12:52:34,910 INFO L306 CDTParser]: Found 1 translation units. [2020-12-09 12:52:34,911 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_2b9cd322-eca8-4ef0-8800-95c7cc0ccca3/sv-benchmarks/c/float-newlib/double_req_bl_0663a.c [2020-12-09 12:52:34,917 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_2b9cd322-eca8-4ef0-8800-95c7cc0ccca3/bin/utaipan/data/8906046a0/e3ce530040254ad780bfe5de8207a9aa/FLAG7fdfcb80c [2020-12-09 12:52:34,932 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_2b9cd322-eca8-4ef0-8800-95c7cc0ccca3/bin/utaipan/data/8906046a0/e3ce530040254ad780bfe5de8207a9aa [2020-12-09 12:52:34,934 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-12-09 12:52:34,935 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-12-09 12:52:34,936 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-12-09 12:52:34,936 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-12-09 12:52:34,938 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-12-09 12:52:34,939 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 12:52:34" (1/1) ... [2020-12-09 12:52:34,940 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78c16892 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:52:34, skipping insertion in model container [2020-12-09 12:52:34,940 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 12:52:34" (1/1) ... [2020-12-09 12:52:34,945 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-12-09 12:52:34,963 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-12-09 12:52:35,126 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud-vcloud-master/worker/run_dir_2b9cd322-eca8-4ef0-8800-95c7cc0ccca3/sv-benchmarks/c/float-newlib/double_req_bl_0663a.c[6220,6233] [2020-12-09 12:52:35,128 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-12-09 12:52:35,139 INFO L203 MainTranslator]: Completed pre-run [2020-12-09 12:52:35,181 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud-vcloud-master/worker/run_dir_2b9cd322-eca8-4ef0-8800-95c7cc0ccca3/sv-benchmarks/c/float-newlib/double_req_bl_0663a.c[6220,6233] [2020-12-09 12:52:35,182 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-12-09 12:52:35,200 INFO L208 MainTranslator]: Completed translation [2020-12-09 12:52:35,200 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:52:35 WrapperNode [2020-12-09 12:52:35,200 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-12-09 12:52:35,201 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-12-09 12:52:35,201 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-12-09 12:52:35,201 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-12-09 12:52:35,206 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:52:35" (1/1) ... [2020-12-09 12:52:35,217 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:52:35" (1/1) ... [2020-12-09 12:52:35,245 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-12-09 12:52:35,245 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-12-09 12:52:35,245 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-12-09 12:52:35,245 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-12-09 12:52:35,251 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:52:35" (1/1) ... [2020-12-09 12:52:35,252 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:52:35" (1/1) ... [2020-12-09 12:52:35,258 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:52:35" (1/1) ... [2020-12-09 12:52:35,258 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:52:35" (1/1) ... [2020-12-09 12:52:35,274 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:52:35" (1/1) ... [2020-12-09 12:52:35,281 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:52:35" (1/1) ... [2020-12-09 12:52:35,285 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:52:35" (1/1) ... [2020-12-09 12:52:35,290 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-12-09 12:52:35,290 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-12-09 12:52:35,290 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-12-09 12:52:35,291 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-12-09 12:52:35,291 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:52:35" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_2b9cd322-eca8-4ef0-8800-95c7cc0ccca3/bin/utaipan/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-12-09 12:52:35,352 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2020-12-09 12:52:35,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2020-12-09 12:52:35,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2020-12-09 12:52:35,353 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-12-09 12:52:35,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8 [2020-12-09 12:52:35,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2020-12-09 12:52:35,353 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-12-09 12:52:35,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-12-09 12:52:35,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2020-12-09 12:52:35,354 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-12-09 12:53:24,857 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-12-09 12:53:24,858 INFO L299 CfgBuilder]: Removed 44 assume(true) statements. [2020-12-09 12:53:24,859 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 12:53:24 BoogieIcfgContainer [2020-12-09 12:53:24,859 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-12-09 12:53:24,861 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-12-09 12:53:24,861 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-12-09 12:53:24,863 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-12-09 12:53:24,863 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.12 12:52:34" (1/3) ... [2020-12-09 12:53:24,864 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7506bae3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 12:53:24, skipping insertion in model container [2020-12-09 12:53:24,864 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:52:35" (2/3) ... [2020-12-09 12:53:24,864 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7506bae3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 12:53:24, skipping insertion in model container [2020-12-09 12:53:24,865 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 12:53:24" (3/3) ... [2020-12-09 12:53:24,866 INFO L111 eAbstractionObserver]: Analyzing ICFG double_req_bl_0663a.c [2020-12-09 12:53:24,877 INFO L180 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-12-09 12:53:24,880 INFO L192 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-12-09 12:53:24,888 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-12-09 12:53:24,906 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-12-09 12:53:24,906 INFO L378 AbstractCegarLoop]: Hoare is true [2020-12-09 12:53:24,907 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-12-09 12:53:24,907 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-12-09 12:53:24,907 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-12-09 12:53:24,907 INFO L382 AbstractCegarLoop]: Difference is false [2020-12-09 12:53:24,907 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-12-09 12:53:24,907 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-12-09 12:53:24,917 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states. [2020-12-09 12:53:24,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2020-12-09 12:53:24,920 INFO L414 BasicCegarLoop]: Found error trace [2020-12-09 12:53:24,920 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-09 12:53:24,921 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-09 12:53:24,924 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-09 12:53:24,924 INFO L82 PathProgramCache]: Analyzing trace with hash 1059427896, now seen corresponding path program 1 times [2020-12-09 12:53:24,933 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-12-09 12:53:24,933 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1044776922] [2020-12-09 12:53:24,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_2b9cd322-eca8-4ef0-8800-95c7cc0ccca3/bin/utaipan/mathsat Starting monitored process 2 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with mathsat -unsat_core_generation=3 [2020-12-09 12:53:25,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 12:53:25,230 INFO L263 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 1 conjunts are in the unsatisfiable core [2020-12-09 12:53:25,233 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-09 12:53:25,251 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 12:53:25,251 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-12-09 12:53:25,252 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1044776922] [2020-12-09 12:53:25,252 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-09 12:53:25,252 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-12-09 12:53:25,253 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1828574671] [2020-12-09 12:53:25,255 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-12-09 12:53:25,255 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-12-09 12:53:25,264 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-12-09 12:53:25,264 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-12-09 12:53:25,265 INFO L87 Difference]: Start difference. First operand 115 states. Second operand 2 states. [2020-12-09 12:53:25,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-09 12:53:25,285 INFO L93 Difference]: Finished difference Result 227 states and 382 transitions. [2020-12-09 12:53:25,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-12-09 12:53:25,286 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 11 [2020-12-09 12:53:25,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-09 12:53:25,297 INFO L225 Difference]: With dead ends: 227 [2020-12-09 12:53:25,297 INFO L226 Difference]: Without dead ends: 111 [2020-12-09 12:53:25,299 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-12-09 12:53:25,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2020-12-09 12:53:25,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 111. [2020-12-09 12:53:25,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 111 states. [2020-12-09 12:53:25,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 159 transitions. [2020-12-09 12:53:25,328 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 159 transitions. Word has length 11 [2020-12-09 12:53:25,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-09 12:53:25,329 INFO L481 AbstractCegarLoop]: Abstraction has 111 states and 159 transitions. [2020-12-09 12:53:25,329 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-12-09 12:53:25,329 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 159 transitions. [2020-12-09 12:53:25,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2020-12-09 12:53:25,329 INFO L414 BasicCegarLoop]: Found error trace [2020-12-09 12:53:25,329 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-09 12:53:25,530 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 mathsat -unsat_core_generation=3 [2020-12-09 12:53:25,530 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-09 12:53:25,531 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-09 12:53:25,531 INFO L82 PathProgramCache]: Analyzing trace with hash -7417919, now seen corresponding path program 1 times [2020-12-09 12:53:25,532 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-12-09 12:53:25,532 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1966991008] [2020-12-09 12:53:25,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_2b9cd322-eca8-4ef0-8800-95c7cc0ccca3/bin/utaipan/mathsat Starting monitored process 3 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with mathsat -unsat_core_generation=3 [2020-12-09 12:53:25,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 12:53:26,002 INFO L263 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 16 conjunts are in the unsatisfiable core [2020-12-09 12:53:26,004 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-09 12:53:26,312 WARN L197 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2020-12-09 12:53:26,427 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-09 12:53:26,551 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 17 [2020-12-09 12:53:26,553 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-09 12:53:26,787 WARN L197 SmtUtils]: Spent 232.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2020-12-09 12:53:26,787 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-12-09 12:53:26,792 INFO L547 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2020-12-09 12:53:26,792 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:37, output treesize:37 [2020-12-09 12:53:27,043 WARN L197 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 26 [2020-12-09 12:53:27,367 WARN L197 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2020-12-09 12:53:27,577 WARN L197 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2020-12-09 12:53:27,578 INFO L348 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-12-09 12:53:27,578 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 41 treesize of output 41 [2020-12-09 12:53:27,582 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-09 12:53:27,585 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts [2020-12-09 12:53:27,587 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-09 12:53:27,609 INFO L443 ElimStorePlain]: Different costs {0=[v_arrayElimCell_1], 2=[v_arrayElimCell_2]} [2020-12-09 12:53:28,113 WARN L197 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2020-12-09 12:53:28,114 INFO L348 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-12-09 12:53:28,114 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 41 treesize of output 41 [2020-12-09 12:53:28,117 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-09 12:53:28,119 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts [2020-12-09 12:53:28,120 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-09 12:53:28,143 INFO L443 ElimStorePlain]: Different costs {0=[v_arrayElimCell_3], 2=[v_arrayElimCell_4]} [2020-12-09 12:53:28,364 WARN L197 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2020-12-09 12:53:28,365 INFO L348 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-12-09 12:53:28,366 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 41 treesize of output 41 [2020-12-09 12:53:28,368 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-09 12:53:28,370 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts [2020-12-09 12:53:28,371 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-09 12:53:28,394 INFO L443 ElimStorePlain]: Different costs {0=[v_arrayElimCell_5], 2=[v_arrayElimCell_6]} [2020-12-09 12:53:28,807 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 12:53:28,807 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-12-09 12:53:28,807 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1966991008] [2020-12-09 12:53:28,808 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-09 12:53:28,808 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-12-09 12:53:28,808 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [250283196] [2020-12-09 12:53:28,809 INFO L461 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-12-09 12:53:28,809 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-12-09 12:53:28,810 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-12-09 12:53:28,810 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=39, Unknown=4, NotChecked=0, Total=56 [2020-12-09 12:53:28,810 INFO L87 Difference]: Start difference. First operand 111 states and 159 transitions. Second operand 8 states. [2020-12-09 12:53:29,319 WARN L197 SmtUtils]: Spent 172.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2020-12-09 12:53:29,738 WARN L197 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 30 [2020-12-09 12:53:30,219 WARN L197 SmtUtils]: Spent 240.00 ms on a formula simplification that was a NOOP. DAG size: 36 [2020-12-09 12:53:31,091 WARN L197 SmtUtils]: Spent 234.00 ms on a formula simplification that was a NOOP. DAG size: 49 [2020-12-09 12:53:31,825 WARN L197 SmtUtils]: Spent 324.00 ms on a formula simplification that was a NOOP. DAG size: 54 [2020-12-09 12:53:58,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-09 12:53:58,556 INFO L93 Difference]: Finished difference Result 167 states and 236 transitions. [2020-12-09 12:53:58,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-12-09 12:53:58,625 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 13 [2020-12-09 12:53:58,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-09 12:53:58,626 INFO L225 Difference]: With dead ends: 167 [2020-12-09 12:53:58,626 INFO L226 Difference]: Without dead ends: 94 [2020-12-09 12:53:58,627 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=45, Invalid=101, Unknown=10, NotChecked=0, Total=156 [2020-12-09 12:53:58,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2020-12-09 12:53:58,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 94. [2020-12-09 12:53:58,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 94 states. [2020-12-09 12:53:58,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 124 transitions. [2020-12-09 12:53:58,638 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 124 transitions. Word has length 13 [2020-12-09 12:53:58,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-09 12:53:58,639 INFO L481 AbstractCegarLoop]: Abstraction has 94 states and 124 transitions. [2020-12-09 12:53:58,639 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-12-09 12:53:58,639 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 124 transitions. [2020-12-09 12:53:58,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2020-12-09 12:53:58,640 INFO L414 BasicCegarLoop]: Found error trace [2020-12-09 12:53:58,640 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-09 12:53:58,840 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 mathsat -unsat_core_generation=3 [2020-12-09 12:53:58,842 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-09 12:53:58,843 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-09 12:53:58,844 INFO L82 PathProgramCache]: Analyzing trace with hash 1228186055, now seen corresponding path program 1 times [2020-12-09 12:53:58,846 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-12-09 12:53:58,847 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [537830430] [2020-12-09 12:53:58,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_2b9cd322-eca8-4ef0-8800-95c7cc0ccca3/bin/utaipan/mathsat Starting monitored process 4 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with mathsat -unsat_core_generation=3 [2020-12-09 12:53:59,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 12:53:59,182 INFO L263 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 7 conjunts are in the unsatisfiable core [2020-12-09 12:53:59,183 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-09 12:53:59,422 WARN L197 SmtUtils]: Spent 192.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2020-12-09 12:54:00,323 WARN L197 SmtUtils]: Spent 621.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2020-12-09 12:54:00,846 WARN L197 SmtUtils]: Spent 376.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2020-12-09 12:54:01,887 WARN L197 SmtUtils]: Spent 830.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2020-12-09 12:54:01,893 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 12:54:01,893 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-12-09 12:54:01,893 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [537830430] [2020-12-09 12:54:01,893 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-09 12:54:01,893 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-12-09 12:54:01,894 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654216322] [2020-12-09 12:54:01,894 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-12-09 12:54:01,894 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-12-09 12:54:01,895 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-12-09 12:54:01,895 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-12-09 12:54:01,895 INFO L87 Difference]: Start difference. First operand 94 states and 124 transitions. Second operand 6 states. [2020-12-09 12:54:03,498 WARN L197 SmtUtils]: Spent 1.08 s on a formula simplification. DAG size of input: 18 DAG size of output: 16 [2020-12-09 12:54:04,598 WARN L197 SmtUtils]: Spent 899.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 16 [2020-12-09 12:54:07,502 WARN L197 SmtUtils]: Spent 1.16 s on a formula simplification. DAG size of input: 20 DAG size of output: 18 [2020-12-09 12:54:58,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-09 12:54:58,101 INFO L93 Difference]: Finished difference Result 115 states and 147 transitions. [2020-12-09 12:54:58,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-12-09 12:54:58,325 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 18 [2020-12-09 12:54:58,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-09 12:54:58,326 INFO L225 Difference]: With dead ends: 115 [2020-12-09 12:54:58,326 INFO L226 Difference]: Without dead ends: 109 [2020-12-09 12:54:58,327 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 12 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 6.1s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2020-12-09 12:54:58,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2020-12-09 12:54:58,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 92. [2020-12-09 12:54:58,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 92 states. [2020-12-09 12:54:58,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 121 transitions. [2020-12-09 12:54:58,342 INFO L78 Accepts]: Start accepts. Automaton has 92 states and 121 transitions. Word has length 18 [2020-12-09 12:54:58,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-09 12:54:58,343 INFO L481 AbstractCegarLoop]: Abstraction has 92 states and 121 transitions. [2020-12-09 12:54:58,343 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-12-09 12:54:58,343 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 121 transitions. [2020-12-09 12:54:58,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2020-12-09 12:54:58,344 INFO L414 BasicCegarLoop]: Found error trace [2020-12-09 12:54:58,344 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-09 12:54:58,545 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 mathsat -unsat_core_generation=3 [2020-12-09 12:54:58,546 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-09 12:54:58,547 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-09 12:54:58,548 INFO L82 PathProgramCache]: Analyzing trace with hash 50256570, now seen corresponding path program 1 times [2020-12-09 12:54:58,549 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-12-09 12:54:58,550 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [20639061] [2020-12-09 12:54:58,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_2b9cd322-eca8-4ef0-8800-95c7cc0ccca3/bin/utaipan/mathsat Starting monitored process 5 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with mathsat -unsat_core_generation=3 [2020-12-09 12:54:58,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 12:54:58,896 INFO L263 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 7 conjunts are in the unsatisfiable core [2020-12-09 12:54:58,898 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-09 12:54:59,128 WARN L197 SmtUtils]: Spent 181.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2020-12-09 12:54:59,684 WARN L197 SmtUtils]: Spent 446.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2020-12-09 12:55:00,869 WARN L197 SmtUtils]: Spent 636.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2020-12-09 12:55:01,764 WARN L197 SmtUtils]: Spent 437.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2020-12-09 12:55:01,770 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 12:55:01,770 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-12-09 12:55:01,770 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [20639061] [2020-12-09 12:55:01,771 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-09 12:55:01,771 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-12-09 12:55:01,771 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [19177310] [2020-12-09 12:55:01,771 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-12-09 12:55:01,771 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-12-09 12:55:01,772 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-12-09 12:55:01,772 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-12-09 12:55:01,772 INFO L87 Difference]: Start difference. First operand 92 states and 121 transitions. Second operand 6 states. [2020-12-09 12:55:03,412 WARN L197 SmtUtils]: Spent 1.10 s on a formula simplification. DAG size of input: 18 DAG size of output: 16 [2020-12-09 12:55:05,749 WARN L197 SmtUtils]: Spent 1.21 s on a formula simplification. DAG size of input: 18 DAG size of output: 16 [2020-12-09 12:55:11,414 WARN L197 SmtUtils]: Spent 1.36 s on a formula simplification. DAG size of input: 20 DAG size of output: 18 [2020-12-09 12:55:58,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-09 12:55:58,214 INFO L93 Difference]: Finished difference Result 113 states and 144 transitions. [2020-12-09 12:55:58,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-12-09 12:55:58,430 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 20 [2020-12-09 12:55:58,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-09 12:55:58,431 INFO L225 Difference]: With dead ends: 113 [2020-12-09 12:55:58,431 INFO L226 Difference]: Without dead ends: 107 [2020-12-09 12:55:58,432 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 14 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 6.8s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2020-12-09 12:55:58,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2020-12-09 12:55:58,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 90. [2020-12-09 12:55:58,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 90 states. [2020-12-09 12:55:58,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 118 transitions. [2020-12-09 12:55:58,441 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 118 transitions. Word has length 20 [2020-12-09 12:55:58,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-09 12:55:58,441 INFO L481 AbstractCegarLoop]: Abstraction has 90 states and 118 transitions. [2020-12-09 12:55:58,441 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-12-09 12:55:58,441 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 118 transitions. [2020-12-09 12:55:58,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2020-12-09 12:55:58,442 INFO L414 BasicCegarLoop]: Found error trace [2020-12-09 12:55:58,442 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-09 12:55:58,643 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 mathsat -unsat_core_generation=3 [2020-12-09 12:55:58,644 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-09 12:55:58,645 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-09 12:55:58,645 INFO L82 PathProgramCache]: Analyzing trace with hash 1297758981, now seen corresponding path program 1 times [2020-12-09 12:55:58,647 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-12-09 12:55:58,647 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1550002155] [2020-12-09 12:55:58,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_2b9cd322-eca8-4ef0-8800-95c7cc0ccca3/bin/utaipan/mathsat Starting monitored process 6 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with mathsat -unsat_core_generation=3 [2020-12-09 12:55:59,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 12:55:59,042 INFO L263 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 9 conjunts are in the unsatisfiable core [2020-12-09 12:55:59,044 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-09 12:55:59,886 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-09 12:56:00,267 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 12:56:00,267 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-12-09 12:56:00,268 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1550002155] [2020-12-09 12:56:00,268 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-09 12:56:00,268 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-12-09 12:56:00,269 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1828295193] [2020-12-09 12:56:00,269 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-12-09 12:56:00,269 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-12-09 12:56:00,270 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-12-09 12:56:00,270 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2020-12-09 12:56:00,270 INFO L87 Difference]: Start difference. First operand 90 states and 118 transitions. Second operand 7 states. [2020-12-09 12:56:00,702 WARN L197 SmtUtils]: Spent 170.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2020-12-09 12:56:01,132 WARN L197 SmtUtils]: Spent 225.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2020-12-09 12:56:01,624 WARN L197 SmtUtils]: Spent 254.00 ms on a formula simplification that was a NOOP. DAG size: 32 [2020-12-09 12:56:02,061 WARN L197 SmtUtils]: Spent 342.00 ms on a formula simplification that was a NOOP. DAG size: 34 [2020-12-09 12:56:07,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-09 12:56:07,636 INFO L93 Difference]: Finished difference Result 109 states and 139 transitions. [2020-12-09 12:56:07,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-12-09 12:56:07,637 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 21 [2020-12-09 12:56:07,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-09 12:56:07,638 INFO L225 Difference]: With dead ends: 109 [2020-12-09 12:56:07,638 INFO L226 Difference]: Without dead ends: 74 [2020-12-09 12:56:07,639 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2020-12-09 12:56:07,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2020-12-09 12:56:07,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 67. [2020-12-09 12:56:07,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2020-12-09 12:56:07,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 83 transitions. [2020-12-09 12:56:07,648 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 83 transitions. Word has length 21 [2020-12-09 12:56:07,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-09 12:56:07,649 INFO L481 AbstractCegarLoop]: Abstraction has 67 states and 83 transitions. [2020-12-09 12:56:07,649 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-12-09 12:56:07,649 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 83 transitions. [2020-12-09 12:56:07,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2020-12-09 12:56:07,650 INFO L414 BasicCegarLoop]: Found error trace [2020-12-09 12:56:07,650 INFO L422 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, 1] [2020-12-09 12:56:07,851 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 mathsat -unsat_core_generation=3 [2020-12-09 12:56:07,851 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-09 12:56:07,852 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-09 12:56:07,853 INFO L82 PathProgramCache]: Analyzing trace with hash 1649788032, now seen corresponding path program 1 times [2020-12-09 12:56:07,854 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-12-09 12:56:07,855 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1094416609] [2020-12-09 12:56:07,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_2b9cd322-eca8-4ef0-8800-95c7cc0ccca3/bin/utaipan/mathsat Starting monitored process 7 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with mathsat -unsat_core_generation=3 [2020-12-09 12:56:08,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 12:56:08,572 INFO L263 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 9 conjunts are in the unsatisfiable core [2020-12-09 12:56:08,574 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-09 12:56:08,912 INFO L382 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 15 treesize of output 13 [2020-12-09 12:56:08,974 INFO L547 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-12-09 12:56:09,028 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-12-09 12:56:09,029 INFO L547 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2020-12-09 12:56:09,248 WARN L197 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2020-12-09 12:56:09,249 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-12-09 12:56:09,251 INFO L547 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2020-12-09 12:56:09,251 INFO L244 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:30, output treesize:19 [2020-12-09 12:56:09,821 WARN L197 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2020-12-09 12:56:09,860 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 12:56:09,860 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-12-09 12:56:09,861 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1094416609] [2020-12-09 12:56:09,861 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-09 12:56:09,861 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-12-09 12:56:09,861 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [107789137] [2020-12-09 12:56:09,861 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-12-09 12:56:09,861 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-12-09 12:56:09,862 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-12-09 12:56:09,862 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-12-09 12:56:09,862 INFO L87 Difference]: Start difference. First operand 67 states and 83 transitions. Second operand 6 states. [2020-12-09 12:56:10,213 WARN L197 SmtUtils]: Spent 173.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2020-12-09 12:56:10,605 WARN L197 SmtUtils]: Spent 233.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2020-12-09 12:56:10,988 WARN L197 SmtUtils]: Spent 286.00 ms on a formula simplification that was a NOOP. DAG size: 27 [2020-12-09 12:56:11,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-09 12:56:11,053 INFO L93 Difference]: Finished difference Result 67 states and 83 transitions. [2020-12-09 12:56:11,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-12-09 12:56:11,055 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 23 [2020-12-09 12:56:11,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-09 12:56:11,055 INFO L225 Difference]: With dead ends: 67 [2020-12-09 12:56:11,055 INFO L226 Difference]: Without dead ends: 0 [2020-12-09 12:56:11,056 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2020-12-09 12:56:11,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-12-09 12:56:11,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-12-09 12:56:11,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-12-09 12:56:11,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-12-09 12:56:11,057 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 23 [2020-12-09 12:56:11,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-09 12:56:11,057 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-12-09 12:56:11,058 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-12-09 12:56:11,058 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-12-09 12:56:11,058 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-12-09 12:56:11,259 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 mathsat -unsat_core_generation=3 [2020-12-09 12:56:11,264 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-12-09 12:56:12,448 WARN L197 SmtUtils]: Spent 1.08 s on a formula simplification. DAG size of input: 74 DAG size of output: 57 [2020-12-09 12:56:13,434 WARN L197 SmtUtils]: Spent 984.00 ms on a formula simplification that was a NOOP. DAG size: 69 [2020-12-09 12:56:13,917 WARN L197 SmtUtils]: Spent 422.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2020-12-09 12:56:14,212 INFO L262 CegarLoopResult]: For program point L201(line 201) no Hoare annotation was computed. [2020-12-09 12:56:14,212 INFO L262 CegarLoopResult]: For program point L70-1(lines 70 74) no Hoare annotation was computed. [2020-12-09 12:56:14,212 INFO L258 CegarLoopResult]: At program point L70-2(lines 70 74) the Hoare annotation is: false [2020-12-09 12:56:14,212 INFO L262 CegarLoopResult]: For program point L70-3(lines 70 74) no Hoare annotation was computed. [2020-12-09 12:56:14,213 INFO L262 CegarLoopResult]: For program point L70-5(lines 70 74) no Hoare annotation was computed. [2020-12-09 12:56:14,213 INFO L258 CegarLoopResult]: At program point L70-6(lines 70 74) the Hoare annotation is: false [2020-12-09 12:56:14,213 INFO L262 CegarLoopResult]: For program point L70-7(lines 70 74) no Hoare annotation was computed. [2020-12-09 12:56:14,213 INFO L262 CegarLoopResult]: For program point L203(line 203) no Hoare annotation was computed. [2020-12-09 12:56:14,213 INFO L262 CegarLoopResult]: For program point L170(lines 170 180) no Hoare annotation was computed. [2020-12-09 12:56:14,213 INFO L262 CegarLoopResult]: For program point L170-2(lines 144 244) no Hoare annotation was computed. [2020-12-09 12:56:14,213 INFO L262 CegarLoopResult]: For program point L171(lines 171 179) no Hoare annotation was computed. [2020-12-09 12:56:14,213 INFO L262 CegarLoopResult]: For program point L205(line 205) no Hoare annotation was computed. [2020-12-09 12:56:14,214 INFO L262 CegarLoopResult]: For program point L172(line 172) no Hoare annotation was computed. [2020-12-09 12:56:14,214 INFO L262 CegarLoopResult]: For program point L172-2(line 172) no Hoare annotation was computed. [2020-12-09 12:56:14,214 INFO L262 CegarLoopResult]: For program point L239(line 239) no Hoare annotation was computed. [2020-12-09 12:56:14,214 INFO L262 CegarLoopResult]: For program point L173(line 173) no Hoare annotation was computed. [2020-12-09 12:56:14,214 INFO L262 CegarLoopResult]: For program point L107(lines 107 113) no Hoare annotation was computed. [2020-12-09 12:56:14,214 INFO L262 CegarLoopResult]: For program point L107-2(lines 90 115) no Hoare annotation was computed. [2020-12-09 12:56:14,214 INFO L262 CegarLoopResult]: For program point L107-3(lines 107 113) no Hoare annotation was computed. [2020-12-09 12:56:14,215 INFO L262 CegarLoopResult]: For program point L107-5(lines 90 115) no Hoare annotation was computed. [2020-12-09 12:56:14,215 INFO L262 CegarLoopResult]: For program point L241(line 241) no Hoare annotation was computed. [2020-12-09 12:56:14,215 INFO L262 CegarLoopResult]: For program point L175(line 175) no Hoare annotation was computed. [2020-12-09 12:56:14,215 INFO L262 CegarLoopResult]: For program point L76(lines 76 89) no Hoare annotation was computed. [2020-12-09 12:56:14,215 INFO L262 CegarLoopResult]: For program point L76-1(lines 76 89) no Hoare annotation was computed. [2020-12-09 12:56:14,215 INFO L262 CegarLoopResult]: For program point L177(line 177) no Hoare annotation was computed. [2020-12-09 12:56:14,216 INFO L258 CegarLoopResult]: At program point L144(lines 144 244) the Hoare annotation is: (let ((.cse3 (fp.neg (_ +zero 11 53)))) (and (exists ((|v_ULTIMATE.start___ieee754_atan2_~#ew_u~1.base_5| (_ BitVec 32)) (|v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5| (_ BitVec 32)) (|v_#memory_int_47| (Array (_ BitVec 32) (Array (_ BitVec 32) (_ BitVec 32)))) (|v_skolemized_q#valueAsBitvector_32| (_ BitVec 64)) (|v_skolemized_q#valueAsBitvector_31| (_ BitVec 64))) (let ((.cse2 (select |v_#memory_int_47| |v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5|))) (let ((.cse0 ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_32|)) (.cse1 (select .cse2 (_ bv4 32)))) (and (= ULTIMATE.start___ieee754_atan2_~ly~0 (select (store (store (select |v_#memory_int_47| |v_ULTIMATE.start___ieee754_atan2_~#ew_u~1.base_5|) (_ bv0 32) ((_ extract 31 0) |v_skolemized_q#valueAsBitvector_32|)) (_ bv4 32) .cse0) (_ bv0 32))) (= (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_31|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_31|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_31|)) (fp.neg (_ +zero 11 53))) (= .cse0 ULTIMATE.start___ieee754_atan2_~hy~0) (= ULTIMATE.start___ieee754_atan2_~ix~1 (bvand (_ bv2147483647 32) .cse1)) (= (select .cse2 (_ bv0 32)) ((_ extract 31 0) |v_skolemized_q#valueAsBitvector_31|)) (= .cse1 ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_31|)) (fp.gt (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|)) (_ +zero 11 53)))))) (fp.gt ULTIMATE.start___ieee754_atan2_~y (_ +zero 11 53)) (= ULTIMATE.start___ieee754_atan2_~x .cse3) (= ULTIMATE.start_main_~x~0 .cse3) (= currentRoundingMode roundNearestTiesToEven) (exists ((|v_ULTIMATE.start___ieee754_atan2_~#ew_u~1.base_5| (_ BitVec 32)) (|v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5| (_ BitVec 32)) (|v_#memory_int_47| (Array (_ BitVec 32) (Array (_ BitVec 32) (_ BitVec 32)))) (|v_skolemized_q#valueAsBitvector_32| (_ BitVec 64)) (|v_skolemized_q#valueAsBitvector_31| (_ BitVec 64))) (let ((.cse6 (select |v_#memory_int_47| |v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5|))) (let ((.cse4 ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_32|)) (.cse5 (select .cse6 (_ bv4 32)))) (and (= ULTIMATE.start___ieee754_atan2_~ly~0 (select (store (store (select |v_#memory_int_47| |v_ULTIMATE.start___ieee754_atan2_~#ew_u~1.base_5|) (_ bv0 32) ((_ extract 31 0) |v_skolemized_q#valueAsBitvector_32|)) (_ bv4 32) .cse4) (_ bv0 32))) (= (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_31|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_31|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_31|)) (fp.neg (_ +zero 11 53))) (= ULTIMATE.start___ieee754_atan2_~iy~0 (bvand (_ bv2147483647 32) .cse4)) (= ULTIMATE.start___ieee754_atan2_~ix~1 (bvand (_ bv2147483647 32) .cse5)) (= (select .cse6 (_ bv0 32)) ((_ extract 31 0) |v_skolemized_q#valueAsBitvector_31|)) (= .cse5 ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_31|)) (fp.gt (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|)) (_ +zero 11 53)))))) (= ~pi_o_2~0 ((_ to_fp 11 53) roundNearestTiesToEven (/ 785398163397448279.0 500000000000000000.0))) (= (fp.add roundNearestTiesToEven ~pi_o_2~0 ((_ to_fp 11 53) roundNearestTiesToEven (/ 1.0 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000.0))) |ULTIMATE.start___ieee754_atan2_#res|) (= ((_ to_fp 11 53) currentRoundingMode (/ 1.0 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000.0)) ~tiny_atan2~0))) [2020-12-09 12:56:14,216 INFO L262 CegarLoopResult]: For program point L78-1(lines 78 82) no Hoare annotation was computed. [2020-12-09 12:56:14,216 INFO L258 CegarLoopResult]: At program point L78-2(lines 78 82) the Hoare annotation is: false [2020-12-09 12:56:14,216 INFO L262 CegarLoopResult]: For program point L78-3(lines 76 89) no Hoare annotation was computed. [2020-12-09 12:56:14,216 INFO L262 CegarLoopResult]: For program point L78-5(lines 78 82) no Hoare annotation was computed. [2020-12-09 12:56:14,216 INFO L258 CegarLoopResult]: At program point L78-6(lines 78 82) the Hoare annotation is: false [2020-12-09 12:56:14,217 INFO L262 CegarLoopResult]: For program point L78-7(lines 76 89) no Hoare annotation was computed. [2020-12-09 12:56:14,217 INFO L262 CegarLoopResult]: For program point L212(line 212) no Hoare annotation was computed. [2020-12-09 12:56:14,217 INFO L262 CegarLoopResult]: For program point L212-2(line 212) no Hoare annotation was computed. [2020-12-09 12:56:14,217 INFO L262 CegarLoopResult]: For program point L215(lines 215 220) no Hoare annotation was computed. [2020-12-09 12:56:14,217 INFO L262 CegarLoopResult]: For program point L149-1(lines 149 154) no Hoare annotation was computed. [2020-12-09 12:56:14,217 INFO L258 CegarLoopResult]: At program point L149-2(lines 149 154) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 11 53)))) (and (fp.gt ULTIMATE.start___ieee754_atan2_~y (_ +zero 11 53)) (= ULTIMATE.start___ieee754_atan2_~x .cse0) (= ULTIMATE.start_main_~x~0 .cse0) (= currentRoundingMode roundNearestTiesToEven) (= ~pi_o_2~0 ((_ to_fp 11 53) currentRoundingMode (/ 785398163397448279.0 500000000000000000.0))) (= ((_ to_fp 11 53) currentRoundingMode (/ 1.0 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000.0)) ~tiny_atan2~0))) [2020-12-09 12:56:14,218 INFO L262 CegarLoopResult]: For program point L149-3(lines 149 154) no Hoare annotation was computed. [2020-12-09 12:56:14,218 INFO L262 CegarLoopResult]: For program point L183(line 183) no Hoare annotation was computed. [2020-12-09 12:56:14,218 INFO L262 CegarLoopResult]: For program point L183-2(line 183) no Hoare annotation was computed. [2020-12-09 12:56:14,218 INFO L262 CegarLoopResult]: For program point L217(lines 217 220) no Hoare annotation was computed. [2020-12-09 12:56:14,218 INFO L262 CegarLoopResult]: For program point L217-2(lines 215 220) no Hoare annotation was computed. [2020-12-09 12:56:14,218 INFO L262 CegarLoopResult]: For program point L85(lines 85 88) no Hoare annotation was computed. [2020-12-09 12:56:14,218 INFO L262 CegarLoopResult]: For program point L85-1(lines 85 88) no Hoare annotation was computed. [2020-12-09 12:56:14,218 INFO L262 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2020-12-09 12:56:14,218 INFO L262 CegarLoopResult]: For program point L185(lines 185 209) no Hoare annotation was computed. [2020-12-09 12:56:14,219 INFO L262 CegarLoopResult]: For program point L185-1(lines 144 244) no Hoare annotation was computed. [2020-12-09 12:56:14,219 INFO L262 CegarLoopResult]: For program point L186(lines 186 208) no Hoare annotation was computed. [2020-12-09 12:56:14,219 INFO L262 CegarLoopResult]: For program point L21-1(lines 21 25) no Hoare annotation was computed. [2020-12-09 12:56:14,219 INFO L258 CegarLoopResult]: At program point L21-2(lines 21 25) the Hoare annotation is: false [2020-12-09 12:56:14,219 INFO L262 CegarLoopResult]: For program point L21-5(lines 21 25) no Hoare annotation was computed. [2020-12-09 12:56:14,219 INFO L258 CegarLoopResult]: At program point L21-6(lines 21 25) the Hoare annotation is: false [2020-12-09 12:56:14,219 INFO L262 CegarLoopResult]: For program point L21-9(lines 21 25) no Hoare annotation was computed. [2020-12-09 12:56:14,219 INFO L258 CegarLoopResult]: At program point L21-10(lines 21 25) the Hoare annotation is: false [2020-12-09 12:56:14,219 INFO L262 CegarLoopResult]: For program point L187(lines 187 196) no Hoare annotation was computed. [2020-12-09 12:56:14,219 INFO L262 CegarLoopResult]: For program point L221(lines 221 243) no Hoare annotation was computed. [2020-12-09 12:56:14,220 INFO L262 CegarLoopResult]: For program point L188(line 188) no Hoare annotation was computed. [2020-12-09 12:56:14,220 INFO L262 CegarLoopResult]: For program point L222(line 222) no Hoare annotation was computed. [2020-12-09 12:56:14,220 INFO L262 CegarLoopResult]: For program point L156-1(lines 156 161) no Hoare annotation was computed. [2020-12-09 12:56:14,220 INFO L258 CegarLoopResult]: At program point L156-2(lines 156 161) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 11 53)))) (and (fp.gt ULTIMATE.start___ieee754_atan2_~y (_ +zero 11 53)) (= ULTIMATE.start___ieee754_atan2_~x .cse0) (= ULTIMATE.start_main_~x~0 .cse0) (= currentRoundingMode roundNearestTiesToEven) (exists ((|v_skolemized_q#valueAsBitvector_34| (_ BitVec 64))) (and (= ULTIMATE.start___ieee754_atan2_~hx~1 ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_34|)) (= ULTIMATE.start___ieee754_atan2_~lx~0 ((_ extract 31 0) |v_skolemized_q#valueAsBitvector_34|)) (= (fp.neg (_ +zero 11 53)) (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_34|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_34|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_34|))))) (exists ((|v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5| (_ BitVec 32)) (|v_skolemized_q#valueAsBitvector_31| (_ BitVec 64))) (let ((.cse2 (select |#memory_int| |v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5|))) (let ((.cse1 (select .cse2 (_ bv4 32)))) (and (= .cse1 ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_31|)) (= (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_31|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_31|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_31|)) (fp.neg (_ +zero 11 53))) (= ULTIMATE.start___ieee754_atan2_~ix~1 (bvand (_ bv2147483647 32) .cse1)) (= (select .cse2 (_ bv0 32)) ((_ extract 31 0) |v_skolemized_q#valueAsBitvector_31|)))))) (= ~pi_o_2~0 ((_ to_fp 11 53) currentRoundingMode (/ 785398163397448279.0 500000000000000000.0))) (= ((_ to_fp 11 53) currentRoundingMode (/ 1.0 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000.0)) ~tiny_atan2~0))) [2020-12-09 12:56:14,220 INFO L262 CegarLoopResult]: For program point L90(lines 90 115) no Hoare annotation was computed. [2020-12-09 12:56:14,220 INFO L262 CegarLoopResult]: For program point L156-3(lines 156 161) no Hoare annotation was computed. [2020-12-09 12:56:14,220 INFO L262 CegarLoopResult]: For program point L90-2(lines 90 115) no Hoare annotation was computed. [2020-12-09 12:56:14,220 INFO L262 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-12-09 12:56:14,221 INFO L262 CegarLoopResult]: For program point L256(lines 256 265) no Hoare annotation was computed. [2020-12-09 12:56:14,221 INFO L262 CegarLoopResult]: For program point L190(line 190) no Hoare annotation was computed. [2020-12-09 12:56:14,221 INFO L262 CegarLoopResult]: For program point L256-2(lines 256 265) no Hoare annotation was computed. [2020-12-09 12:56:14,221 INFO L262 CegarLoopResult]: For program point L91(lines 91 94) no Hoare annotation was computed. [2020-12-09 12:56:14,221 INFO L262 CegarLoopResult]: For program point L91-2(lines 91 94) no Hoare annotation was computed. [2020-12-09 12:56:14,221 INFO L262 CegarLoopResult]: For program point L91-3(lines 91 94) no Hoare annotation was computed. [2020-12-09 12:56:14,221 INFO L262 CegarLoopResult]: For program point L91-5(lines 91 94) no Hoare annotation was computed. [2020-12-09 12:56:14,221 INFO L262 CegarLoopResult]: For program point L224(line 224) no Hoare annotation was computed. [2020-12-09 12:56:14,221 INFO L262 CegarLoopResult]: For program point L92(lines 92 93) no Hoare annotation was computed. [2020-12-09 12:56:14,221 INFO L262 CegarLoopResult]: For program point L92-1(lines 92 93) no Hoare annotation was computed. [2020-12-09 12:56:14,222 INFO L262 CegarLoopResult]: For program point L26(lines 26 31) no Hoare annotation was computed. [2020-12-09 12:56:14,222 INFO L262 CegarLoopResult]: For program point L26-1(lines 19 33) no Hoare annotation was computed. [2020-12-09 12:56:14,222 INFO L262 CegarLoopResult]: For program point L26-2(lines 26 31) no Hoare annotation was computed. [2020-12-09 12:56:14,222 INFO L262 CegarLoopResult]: For program point L26-3(lines 26 31) no Hoare annotation was computed. [2020-12-09 12:56:14,222 INFO L262 CegarLoopResult]: For program point L26-4(lines 19 33) no Hoare annotation was computed. [2020-12-09 12:56:14,222 INFO L262 CegarLoopResult]: For program point L26-5(lines 26 31) no Hoare annotation was computed. [2020-12-09 12:56:14,222 INFO L262 CegarLoopResult]: For program point L26-6(lines 26 31) no Hoare annotation was computed. [2020-12-09 12:56:14,222 INFO L262 CegarLoopResult]: For program point L26-7(lines 19 33) no Hoare annotation was computed. [2020-12-09 12:56:14,222 INFO L262 CegarLoopResult]: For program point L26-8(lines 26 31) no Hoare annotation was computed. [2020-12-09 12:56:14,222 INFO L262 CegarLoopResult]: For program point L192(line 192) no Hoare annotation was computed. [2020-12-09 12:56:14,222 INFO L262 CegarLoopResult]: For program point L226-1(lines 226 230) no Hoare annotation was computed. [2020-12-09 12:56:14,222 INFO L258 CegarLoopResult]: At program point L226-2(lines 226 230) the Hoare annotation is: false [2020-12-09 12:56:14,223 INFO L262 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-12-09 12:56:14,223 INFO L262 CegarLoopResult]: For program point L194(line 194) no Hoare annotation was computed. [2020-12-09 12:56:14,223 INFO L262 CegarLoopResult]: For program point L128(lines 128 133) no Hoare annotation was computed. [2020-12-09 12:56:14,223 INFO L262 CegarLoopResult]: For program point L128-1(lines 128 133) no Hoare annotation was computed. [2020-12-09 12:56:14,223 INFO L262 CegarLoopResult]: For program point L261(lines 261 264) no Hoare annotation was computed. [2020-12-09 12:56:14,223 INFO L262 CegarLoopResult]: For program point L262(line 262) no Hoare annotation was computed. [2020-12-09 12:56:14,223 INFO L262 CegarLoopResult]: For program point L163(lines 163 165) no Hoare annotation was computed. [2020-12-09 12:56:14,223 INFO L262 CegarLoopResult]: For program point L98(lines 98 114) no Hoare annotation was computed. [2020-12-09 12:56:14,223 INFO L262 CegarLoopResult]: For program point L98-1(lines 98 114) no Hoare annotation was computed. [2020-12-09 12:56:14,223 INFO L258 CegarLoopResult]: At program point L32(lines 19 33) the Hoare annotation is: false [2020-12-09 12:56:14,223 INFO L262 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2020-12-09 12:56:14,223 INFO L258 CegarLoopResult]: At program point L32-1(lines 19 33) the Hoare annotation is: false [2020-12-09 12:56:14,224 INFO L258 CegarLoopResult]: At program point L32-2(lines 19 33) the Hoare annotation is: false [2020-12-09 12:56:14,224 INFO L262 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 262) no Hoare annotation was computed. [2020-12-09 12:56:14,224 INFO L262 CegarLoopResult]: For program point L231(lines 231 236) no Hoare annotation was computed. [2020-12-09 12:56:14,224 INFO L262 CegarLoopResult]: For program point L198(lines 198 207) no Hoare annotation was computed. [2020-12-09 12:56:14,224 INFO L262 CegarLoopResult]: For program point L231-1(lines 224 237) no Hoare annotation was computed. [2020-12-09 12:56:14,224 INFO L262 CegarLoopResult]: For program point L231-2(lines 231 236) no Hoare annotation was computed. [2020-12-09 12:56:14,224 INFO L262 CegarLoopResult]: For program point L132(line 132) no Hoare annotation was computed. [2020-12-09 12:56:14,224 INFO L262 CegarLoopResult]: For program point L99(lines 99 105) no Hoare annotation was computed. [2020-12-09 12:56:14,224 INFO L262 CegarLoopResult]: For program point L132-2(line 132) no Hoare annotation was computed. [2020-12-09 12:56:14,224 INFO L258 CegarLoopResult]: At program point L132-3(lines 66 134) the Hoare annotation is: false [2020-12-09 12:56:14,225 INFO L262 CegarLoopResult]: For program point L99-3(lines 99 105) no Hoare annotation was computed. [2020-12-09 12:56:14,225 INFO L262 CegarLoopResult]: For program point L132-4(line 132) no Hoare annotation was computed. [2020-12-09 12:56:14,225 INFO L262 CegarLoopResult]: For program point L132-6(line 132) no Hoare annotation was computed. [2020-12-09 12:56:14,225 INFO L258 CegarLoopResult]: At program point L132-7(lines 66 134) the Hoare annotation is: false [2020-12-09 12:56:14,225 INFO L262 CegarLoopResult]: For program point L199(line 199) no Hoare annotation was computed. [2020-12-09 12:56:14,225 INFO L262 CegarLoopResult]: For program point L166(lines 166 167) no Hoare annotation was computed. [2020-12-09 12:56:14,225 INFO L265 CegarLoopResult]: At program point L266(lines 246 267) the Hoare annotation is: true [2020-12-09 12:56:14,235 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-09 12:56:14,235 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 12:56:14,236 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 12:56:14,236 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 12:56:14,236 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 12:56:14,236 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 12:56:14,236 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-09 12:56:14,236 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,236 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,237 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,237 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,237 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-09 12:56:14,237 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-09 12:56:14,237 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,241 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-09 12:56:14,241 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 12:56:14,241 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 12:56:14,241 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 12:56:14,242 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 12:56:14,242 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 12:56:14,242 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-09 12:56:14,242 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,242 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,242 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,242 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,243 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-09 12:56:14,243 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-09 12:56:14,243 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,245 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_#memory_int_47,QUANTIFIED] [2020-12-09 12:56:14,245 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~1.base_5,QUANTIFIED] [2020-12-09 12:56:14,245 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 12:56:14,245 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 12:56:14,246 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,246 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,246 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,246 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 12:56:14,246 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_#memory_int_47,QUANTIFIED] [2020-12-09 12:56:14,246 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-09 12:56:14,247 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_#memory_int_47,QUANTIFIED] [2020-12-09 12:56:14,247 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-09 12:56:14,247 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,247 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_#memory_int_47,QUANTIFIED] [2020-12-09 12:56:14,247 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-09 12:56:14,247 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,248 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 12:56:14,248 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 12:56:14,248 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 12:56:14,248 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-09 12:56:14,248 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_#memory_int_47,QUANTIFIED] [2020-12-09 12:56:14,248 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~1.base_5,QUANTIFIED] [2020-12-09 12:56:14,249 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 12:56:14,249 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 12:56:14,249 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,249 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,249 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,249 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 12:56:14,250 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_#memory_int_47,QUANTIFIED] [2020-12-09 12:56:14,250 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-09 12:56:14,250 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_#memory_int_47,QUANTIFIED] [2020-12-09 12:56:14,250 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-09 12:56:14,250 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,250 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_#memory_int_47,QUANTIFIED] [2020-12-09 12:56:14,250 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-09 12:56:14,251 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,251 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 12:56:14,251 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 12:56:14,251 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 12:56:14,251 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-09 12:56:14,251 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-09 12:56:14,252 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-09 12:56:14,253 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_#memory_int_47,QUANTIFIED] [2020-12-09 12:56:14,253 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~1.base_5,QUANTIFIED] [2020-12-09 12:56:14,254 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 12:56:14,254 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 12:56:14,254 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,254 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,254 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,255 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 12:56:14,255 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_#memory_int_47,QUANTIFIED] [2020-12-09 12:56:14,255 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-09 12:56:14,255 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_#memory_int_47,QUANTIFIED] [2020-12-09 12:56:14,255 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-09 12:56:14,255 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,256 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_#memory_int_47,QUANTIFIED] [2020-12-09 12:56:14,256 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-09 12:56:14,256 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,256 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 12:56:14,256 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 12:56:14,256 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 12:56:14,257 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-09 12:56:14,257 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_#memory_int_47,QUANTIFIED] [2020-12-09 12:56:14,257 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~1.base_5,QUANTIFIED] [2020-12-09 12:56:14,257 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 12:56:14,257 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 12:56:14,257 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,257 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,258 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,258 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 12:56:14,258 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_#memory_int_47,QUANTIFIED] [2020-12-09 12:56:14,258 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-09 12:56:14,258 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_#memory_int_47,QUANTIFIED] [2020-12-09 12:56:14,258 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-09 12:56:14,258 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,259 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_#memory_int_47,QUANTIFIED] [2020-12-09 12:56:14,259 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-09 12:56:14,259 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,259 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 12:56:14,259 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 12:56:14,259 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 12:56:14,259 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-09 12:56:14,259 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-09 12:56:14,260 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-09 12:56:14,261 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-09 12:56:14,262 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-09 12:56:14,263 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.12 12:56:14 BoogieIcfgContainer [2020-12-09 12:56:14,263 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-12-09 12:56:14,264 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-12-09 12:56:14,264 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-12-09 12:56:14,264 INFO L275 PluginConnector]: Witness Printer initialized [2020-12-09 12:56:14,264 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 12:53:24" (3/4) ... [2020-12-09 12:56:14,267 INFO L137 WitnessPrinter]: Generating witness for correct program [2020-12-09 12:56:14,279 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 22 nodes and edges [2020-12-09 12:56:14,280 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2020-12-09 12:56:14,281 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-12-09 12:56:14,282 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-12-09 12:56:14,307 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((~fp.gt~DOUBLE(y, ~Pluszero~LONGDOUBLE()) && x == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && x == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && (\exists v_skolemized_q#valueAsBitvector_34 : bv64 :: (hx == v_skolemized_q#valueAsBitvector_34[63:32] && lx == v_skolemized_q#valueAsBitvector_34[31:0]) && ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) == ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_34[63:63], v_skolemized_q#valueAsBitvector_34[62:52], v_skolemized_q#valueAsBitvector_34[51:0]))) && (\exists v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5 : bv32, v_skolemized_q#valueAsBitvector_31 : bv64 :: ((unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][4bv32] == v_skolemized_q#valueAsBitvector_31[63:32] && ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_31[63:63], v_skolemized_q#valueAsBitvector_31[62:52], v_skolemized_q#valueAsBitvector_31[51:0]) == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && ix == ~bvand32(2147483647bv32, unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][4bv32])) && unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][0bv32] == v_skolemized_q#valueAsBitvector_31[31:0])) && pi_o_2 == ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 785398163397448279/500000000000000000)) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000) == tiny_atan2 [2020-12-09 12:56:14,307 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((\exists v_ULTIMATE.start___ieee754_atan2_~#ew_u~1.base_5 : bv32, v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5 : bv32, v_#memory_int_47 : [bv32,bv32]bv32, v_skolemized_q#valueAsBitvector_32 : bv64, v_skolemized_q#valueAsBitvector_31 : bv64 :: (((((ly == v_#memory_int_47[v_ULTIMATE.start___ieee754_atan2_~#ew_u~1.base_5][0bv32 := v_skolemized_q#valueAsBitvector_32[31:0]][4bv32 := v_skolemized_q#valueAsBitvector_32[63:32]][0bv32] && ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_31[63:63], v_skolemized_q#valueAsBitvector_31[62:52], v_skolemized_q#valueAsBitvector_31[51:0]) == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && v_skolemized_q#valueAsBitvector_32[63:32] == hy) && ix == ~bvand32(2147483647bv32, v_#memory_int_47[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][4bv32])) && v_#memory_int_47[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][0bv32] == v_skolemized_q#valueAsBitvector_31[31:0]) && v_#memory_int_47[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][4bv32] == v_skolemized_q#valueAsBitvector_31[63:32]) && ~fp.gt~DOUBLE(~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_32[63:63], v_skolemized_q#valueAsBitvector_32[62:52], v_skolemized_q#valueAsBitvector_32[51:0]), ~Pluszero~LONGDOUBLE())) && ~fp.gt~DOUBLE(y, ~Pluszero~LONGDOUBLE())) && x == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && x == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && (\exists v_ULTIMATE.start___ieee754_atan2_~#ew_u~1.base_5 : bv32, v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5 : bv32, v_#memory_int_47 : [bv32,bv32]bv32, v_skolemized_q#valueAsBitvector_32 : bv64, v_skolemized_q#valueAsBitvector_31 : bv64 :: (((((ly == v_#memory_int_47[v_ULTIMATE.start___ieee754_atan2_~#ew_u~1.base_5][0bv32 := v_skolemized_q#valueAsBitvector_32[31:0]][4bv32 := v_skolemized_q#valueAsBitvector_32[63:32]][0bv32] && ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_31[63:63], v_skolemized_q#valueAsBitvector_31[62:52], v_skolemized_q#valueAsBitvector_31[51:0]) == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && iy == ~bvand32(2147483647bv32, v_skolemized_q#valueAsBitvector_32[63:32])) && ix == ~bvand32(2147483647bv32, v_#memory_int_47[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][4bv32])) && v_#memory_int_47[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][0bv32] == v_skolemized_q#valueAsBitvector_31[31:0]) && v_#memory_int_47[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][4bv32] == v_skolemized_q#valueAsBitvector_31[63:32]) && ~fp.gt~DOUBLE(~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_32[63:63], v_skolemized_q#valueAsBitvector_32[62:52], v_skolemized_q#valueAsBitvector_32[51:0]), ~Pluszero~LONGDOUBLE()))) && pi_o_2 == ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 785398163397448279/500000000000000000)) && ~fp.add~DOUBLE(~roundNearestTiesToEven, pi_o_2, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000)) == \result) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000) == tiny_atan2 [2020-12-09 12:56:14,359 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_2b9cd322-eca8-4ef0-8800-95c7cc0ccca3/bin/utaipan/witness.graphml [2020-12-09 12:56:14,359 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-12-09 12:56:14,360 INFO L168 Benchmark]: Toolchain (without parser) took 219424.74 ms. Allocated memory was 73.4 MB in the beginning and 96.5 MB in the end (delta: 23.1 MB). Free memory was 58.7 MB in the beginning and 72.1 MB in the end (delta: -13.5 MB). Peak memory consumption was 57.2 MB. Max. memory is 16.1 GB. [2020-12-09 12:56:14,360 INFO L168 Benchmark]: CDTParser took 0.12 ms. Allocated memory is still 73.4 MB. Free memory is still 56.7 MB. There was no memory consumed. Max. memory is 16.1 GB. [2020-12-09 12:56:14,360 INFO L168 Benchmark]: CACSL2BoogieTranslator took 264.64 ms. Allocated memory is still 73.4 MB. Free memory was 58.4 MB in the beginning and 51.3 MB in the end (delta: 7.2 MB). Peak memory consumption was 11.1 MB. Max. memory is 16.1 GB. [2020-12-09 12:56:14,361 INFO L168 Benchmark]: Boogie Procedure Inliner took 43.69 ms. Allocated memory is still 73.4 MB. Free memory was 51.3 MB in the beginning and 47.9 MB in the end (delta: 3.4 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2020-12-09 12:56:14,361 INFO L168 Benchmark]: Boogie Preprocessor took 44.71 ms. Allocated memory is still 73.4 MB. Free memory was 47.9 MB in the beginning and 44.2 MB in the end (delta: 3.7 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2020-12-09 12:56:14,361 INFO L168 Benchmark]: RCFGBuilder took 49569.02 ms. Allocated memory was 73.4 MB in the beginning and 96.5 MB in the end (delta: 23.1 MB). Free memory was 44.2 MB in the beginning and 63.9 MB in the end (delta: -19.7 MB). Peak memory consumption was 36.0 MB. Max. memory is 16.1 GB. [2020-12-09 12:56:14,361 INFO L168 Benchmark]: TraceAbstraction took 169402.87 ms. Allocated memory is still 96.5 MB. Free memory was 63.3 MB in the beginning and 29.4 MB in the end (delta: 33.8 MB). Peak memory consumption was 33.1 MB. Max. memory is 16.1 GB. [2020-12-09 12:56:14,362 INFO L168 Benchmark]: Witness Printer took 95.34 ms. Allocated memory is still 96.5 MB. Free memory was 29.4 MB in the beginning and 72.1 MB in the end (delta: -42.7 MB). Peak memory consumption was 6.3 MB. Max. memory is 16.1 GB. [2020-12-09 12:56:14,363 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.12 ms. Allocated memory is still 73.4 MB. Free memory is still 56.7 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 264.64 ms. Allocated memory is still 73.4 MB. Free memory was 58.4 MB in the beginning and 51.3 MB in the end (delta: 7.2 MB). Peak memory consumption was 11.1 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 43.69 ms. Allocated memory is still 73.4 MB. Free memory was 51.3 MB in the beginning and 47.9 MB in the end (delta: 3.4 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 44.71 ms. Allocated memory is still 73.4 MB. Free memory was 47.9 MB in the beginning and 44.2 MB in the end (delta: 3.7 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * RCFGBuilder took 49569.02 ms. Allocated memory was 73.4 MB in the beginning and 96.5 MB in the end (delta: 23.1 MB). Free memory was 44.2 MB in the beginning and 63.9 MB in the end (delta: -19.7 MB). Peak memory consumption was 36.0 MB. Max. memory is 16.1 GB. * TraceAbstraction took 169402.87 ms. Allocated memory is still 96.5 MB. Free memory was 63.3 MB in the beginning and 29.4 MB in the end (delta: 33.8 MB). Peak memory consumption was 33.1 MB. Max. memory is 16.1 GB. * Witness Printer took 95.34 ms. Allocated memory is still 96.5 MB. Free memory was 29.4 MB in the beginning and 72.1 MB in the end (delta: -42.7 MB). Peak memory consumption was 6.3 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 Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,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[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_#memory_int_47,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~1.base_5,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_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,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_#memory_int_47,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_#memory_int_47,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_#memory_int_47,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,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 Identifier is quantified, using identity as back-translation of IdentifierExpression[v_#memory_int_47,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~1.base_5,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_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,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_#memory_int_47,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_#memory_int_47,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_#memory_int_47,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,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 Identifier is quantified, using identity as back-translation of IdentifierExpression[v_#memory_int_47,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~1.base_5,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_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,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_#memory_int_47,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_#memory_int_47,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_#memory_int_47,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,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 Identifier is quantified, using identity as back-translation of IdentifierExpression[v_#memory_int_47,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~1.base_5,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_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,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_#memory_int_47,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_#memory_int_47,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_#memory_int_47,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,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 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 262]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 21]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 156]: Loop Invariant [2020-12-09 12:56:14,371 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-09 12:56:14,372 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 12:56:14,372 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 12:56:14,372 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 12:56:14,372 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 12:56:14,372 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 12:56:14,372 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-09 12:56:14,372 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,373 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,373 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,373 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,373 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-09 12:56:14,373 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-09 12:56:14,373 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,374 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-09 12:56:14,375 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 12:56:14,375 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 12:56:14,375 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 12:56:14,375 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 12:56:14,375 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 12:56:14,375 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-09 12:56:14,375 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,376 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,376 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,376 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,376 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-09 12:56:14,376 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-09 12:56:14,376 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] Derived loop invariant: ((((((~fp.gt~DOUBLE(y, ~Pluszero~LONGDOUBLE()) && x == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && x == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && (\exists v_skolemized_q#valueAsBitvector_34 : bv64 :: (hx == v_skolemized_q#valueAsBitvector_34[63:32] && lx == v_skolemized_q#valueAsBitvector_34[31:0]) && ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) == ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_34[63:63], v_skolemized_q#valueAsBitvector_34[62:52], v_skolemized_q#valueAsBitvector_34[51:0]))) && (\exists v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5 : bv32, v_skolemized_q#valueAsBitvector_31 : bv64 :: ((unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][4bv32] == v_skolemized_q#valueAsBitvector_31[63:32] && ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_31[63:63], v_skolemized_q#valueAsBitvector_31[62:52], v_skolemized_q#valueAsBitvector_31[51:0]) == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && ix == ~bvand32(2147483647bv32, unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][4bv32])) && unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][0bv32] == v_skolemized_q#valueAsBitvector_31[31:0])) && pi_o_2 == ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 785398163397448279/500000000000000000)) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000) == tiny_atan2 - InvariantResult [Line: 144]: Loop Invariant [2020-12-09 12:56:14,377 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_#memory_int_47,QUANTIFIED] [2020-12-09 12:56:14,377 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~1.base_5,QUANTIFIED] [2020-12-09 12:56:14,378 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 12:56:14,378 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 12:56:14,378 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,378 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,378 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,378 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 12:56:14,379 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_#memory_int_47,QUANTIFIED] [2020-12-09 12:56:14,379 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-09 12:56:14,379 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_#memory_int_47,QUANTIFIED] [2020-12-09 12:56:14,379 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-09 12:56:14,379 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,379 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_#memory_int_47,QUANTIFIED] [2020-12-09 12:56:14,380 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-09 12:56:14,380 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,380 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 12:56:14,380 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 12:56:14,380 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 12:56:14,381 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-09 12:56:14,381 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_#memory_int_47,QUANTIFIED] [2020-12-09 12:56:14,381 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~1.base_5,QUANTIFIED] [2020-12-09 12:56:14,381 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 12:56:14,381 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 12:56:14,381 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,382 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,382 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,382 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 12:56:14,382 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_#memory_int_47,QUANTIFIED] [2020-12-09 12:56:14,382 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-09 12:56:14,382 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_#memory_int_47,QUANTIFIED] [2020-12-09 12:56:14,383 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-09 12:56:14,383 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,383 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_#memory_int_47,QUANTIFIED] [2020-12-09 12:56:14,383 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-09 12:56:14,383 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,383 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 12:56:14,383 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 12:56:14,384 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 12:56:14,384 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-09 12:56:14,384 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-09 12:56:14,384 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-09 12:56:14,385 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_#memory_int_47,QUANTIFIED] [2020-12-09 12:56:14,385 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~1.base_5,QUANTIFIED] [2020-12-09 12:56:14,386 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 12:56:14,386 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 12:56:14,386 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,386 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,386 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,386 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 12:56:14,387 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_#memory_int_47,QUANTIFIED] [2020-12-09 12:56:14,387 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-09 12:56:14,387 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_#memory_int_47,QUANTIFIED] [2020-12-09 12:56:14,387 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-09 12:56:14,387 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,387 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_#memory_int_47,QUANTIFIED] [2020-12-09 12:56:14,388 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-09 12:56:14,388 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,388 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 12:56:14,388 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 12:56:14,388 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 12:56:14,388 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-09 12:56:14,389 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_#memory_int_47,QUANTIFIED] [2020-12-09 12:56:14,389 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~1.base_5,QUANTIFIED] [2020-12-09 12:56:14,389 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 12:56:14,389 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 12:56:14,389 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,389 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,390 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,390 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 12:56:14,390 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_#memory_int_47,QUANTIFIED] [2020-12-09 12:56:14,390 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-09 12:56:14,390 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_#memory_int_47,QUANTIFIED] [2020-12-09 12:56:14,390 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-09 12:56:14,391 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,391 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_#memory_int_47,QUANTIFIED] [2020-12-09 12:56:14,391 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-09 12:56:14,391 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 12:56:14,391 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 12:56:14,391 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 12:56:14,391 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 12:56:14,392 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-09 12:56:14,392 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-09 12:56:14,392 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: ((((((((\exists v_ULTIMATE.start___ieee754_atan2_~#ew_u~1.base_5 : bv32, v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5 : bv32, v_#memory_int_47 : [bv32,bv32]bv32, v_skolemized_q#valueAsBitvector_32 : bv64, v_skolemized_q#valueAsBitvector_31 : bv64 :: (((((ly == v_#memory_int_47[v_ULTIMATE.start___ieee754_atan2_~#ew_u~1.base_5][0bv32 := v_skolemized_q#valueAsBitvector_32[31:0]][4bv32 := v_skolemized_q#valueAsBitvector_32[63:32]][0bv32] && ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_31[63:63], v_skolemized_q#valueAsBitvector_31[62:52], v_skolemized_q#valueAsBitvector_31[51:0]) == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && v_skolemized_q#valueAsBitvector_32[63:32] == hy) && ix == ~bvand32(2147483647bv32, v_#memory_int_47[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][4bv32])) && v_#memory_int_47[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][0bv32] == v_skolemized_q#valueAsBitvector_31[31:0]) && v_#memory_int_47[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][4bv32] == v_skolemized_q#valueAsBitvector_31[63:32]) && ~fp.gt~DOUBLE(~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_32[63:63], v_skolemized_q#valueAsBitvector_32[62:52], v_skolemized_q#valueAsBitvector_32[51:0]), ~Pluszero~LONGDOUBLE())) && ~fp.gt~DOUBLE(y, ~Pluszero~LONGDOUBLE())) && x == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && x == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && (\exists v_ULTIMATE.start___ieee754_atan2_~#ew_u~1.base_5 : bv32, v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5 : bv32, v_#memory_int_47 : [bv32,bv32]bv32, v_skolemized_q#valueAsBitvector_32 : bv64, v_skolemized_q#valueAsBitvector_31 : bv64 :: (((((ly == v_#memory_int_47[v_ULTIMATE.start___ieee754_atan2_~#ew_u~1.base_5][0bv32 := v_skolemized_q#valueAsBitvector_32[31:0]][4bv32 := v_skolemized_q#valueAsBitvector_32[63:32]][0bv32] && ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_31[63:63], v_skolemized_q#valueAsBitvector_31[62:52], v_skolemized_q#valueAsBitvector_31[51:0]) == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && iy == ~bvand32(2147483647bv32, v_skolemized_q#valueAsBitvector_32[63:32])) && ix == ~bvand32(2147483647bv32, v_#memory_int_47[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][4bv32])) && v_#memory_int_47[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][0bv32] == v_skolemized_q#valueAsBitvector_31[31:0]) && v_#memory_int_47[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][4bv32] == v_skolemized_q#valueAsBitvector_31[63:32]) && ~fp.gt~DOUBLE(~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_32[63:63], v_skolemized_q#valueAsBitvector_32[62:52], v_skolemized_q#valueAsBitvector_32[51:0]), ~Pluszero~LONGDOUBLE()))) && pi_o_2 == ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 785398163397448279/500000000000000000)) && ~fp.add~DOUBLE(~roundNearestTiesToEven, pi_o_2, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000)) == \result) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000) == tiny_atan2 - InvariantResult [Line: 66]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 78]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 149]: Loop Invariant [2020-12-09 12:56:14,393 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-09 12:56:14,394 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: ((((~fp.gt~DOUBLE(y, ~Pluszero~LONGDOUBLE()) && x == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && x == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && pi_o_2 == ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 785398163397448279/500000000000000000)) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000) == tiny_atan2 - InvariantResult [Line: 21]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 19]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 19]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 246]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 19]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 70]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 226]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 21]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 66]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 78]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 70]: Loop Invariant Derived loop invariant: 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 115 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 166.3s, OverallIterations: 6, TraceHistogramMax: 1, AutomataDifference: 151.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 2.9s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 557 SDtfs, 685 SDslu, 1209 SDs, 0 SdLazy, 245 SolverSat, 21 SolverUnsat, 45 SolverUnknown, 0 SolverNotchecked, 131.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 118 GetRequests, 75 SyntacticMatches, 2 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 20.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=115occurred in iteration=0, 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, 6 MinimizatonAttempts, 41 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 17 LocationsWithAnnotation, 17 PreInvPairs, 22 NumberOfFragments, 286 HoareAnnotationTreeSize, 17 FomulaSimplifications, 325 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 17 FomulaSimplificationsInter, 73 FormulaSimplificationTreeSizeReductionInter, 2.8s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 1.9s SatisfiabilityAnalysisTime, 11.0s InterpolantComputationTime, 106 NumberOfCodeBlocks, 106 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 100 ConstructedInterpolants, 28 QuantifiedInterpolants, 23042 SizeOfPredicates, 37 NumberOfNonLiveVariables, 824 ConjunctsInSsa, 49 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 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 proved your program to be correct! [MP z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forcibly destroying the process Received shutdown request...