./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-newlib/double_req_bl_0670.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9ad7fb26 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_0670.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH --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 30960d2adb6c9c20f9f63c6610ee2d41326fba20611a72d2653a7fc816ed7fd3 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-9ad7fb2 [2021-11-03 05:41:58,405 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-03 05:41:58,407 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-03 05:41:58,454 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-03 05:41:58,455 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-03 05:41:58,457 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-03 05:41:58,459 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-03 05:41:58,462 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-03 05:41:58,465 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-03 05:41:58,466 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-03 05:41:58,468 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-03 05:41:58,470 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-03 05:41:58,471 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-03 05:41:58,472 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-03 05:41:58,475 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-03 05:41:58,477 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-03 05:41:58,478 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-03 05:41:58,480 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-03 05:41:58,483 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-03 05:41:58,486 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-03 05:41:58,489 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-03 05:41:58,491 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-03 05:41:58,493 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-03 05:41:58,495 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-03 05:41:58,500 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-03 05:41:58,501 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-03 05:41:58,501 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-03 05:41:58,503 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-03 05:41:58,504 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-03 05:41:58,505 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-03 05:41:58,506 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-03 05:41:58,507 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-03 05:41:58,508 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-03 05:41:58,510 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-03 05:41:58,511 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-03 05:41:58,512 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-03 05:41:58,513 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-03 05:41:58,514 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-03 05:41:58,514 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-03 05:41:58,516 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-03 05:41:58,517 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-03 05:41:58,523 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-03 05:41:58,583 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-03 05:41:58,584 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-03 05:41:58,586 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-03 05:41:58,586 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-03 05:41:58,587 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-03 05:41:58,587 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-03 05:41:58,587 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-03 05:41:58,587 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-03 05:41:58,588 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-03 05:41:58,588 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-03 05:41:58,589 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-03 05:41:58,589 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-03 05:41:58,590 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-03 05:41:58,590 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-03 05:41:58,590 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-03 05:41:58,591 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-03 05:41:58,591 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-03 05:41:58,592 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-03 05:41:58,592 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-03 05:41:58,592 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-03 05:41:58,592 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-03 05:41:58,593 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-03 05:41:58,593 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-03 05:41:58,593 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-03 05:41:58,594 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-03 05:41:58,594 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-03 05:41:58,594 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-03 05:41:58,594 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-03 05:41:58,595 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-03 05:41:58,596 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-03 05:41:58,597 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-03 05:41:58,597 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-03 05:41:58,598 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-03 05:41:58,598 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-03 05:41:58,598 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-03 05:41:58,598 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-03 05:41:58,599 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-03 05:41:58,599 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-03 05:41:58,599 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-03 05:41:58,599 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH 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 -> 30960d2adb6c9c20f9f63c6610ee2d41326fba20611a72d2653a7fc816ed7fd3 [2021-11-03 05:41:58,885 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-03 05:41:58,911 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-03 05:41:58,914 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-03 05:41:58,916 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-03 05:41:58,917 INFO L275 PluginConnector]: CDTParser initialized [2021-11-03 05:41:58,918 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/../../sv-benchmarks/c/float-newlib/double_req_bl_0670.c [2021-11-03 05:41:58,986 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/data/a2ad57225/cd21a2237dca448baeb94b8a00b21e26/FLAG3a962c103 [2021-11-03 05:41:59,541 INFO L306 CDTParser]: Found 1 translation units. [2021-11-03 05:41:59,542 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/sv-benchmarks/c/float-newlib/double_req_bl_0670.c [2021-11-03 05:41:59,572 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/data/a2ad57225/cd21a2237dca448baeb94b8a00b21e26/FLAG3a962c103 [2021-11-03 05:41:59,876 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/data/a2ad57225/cd21a2237dca448baeb94b8a00b21e26 [2021-11-03 05:41:59,879 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-03 05:41:59,881 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-03 05:41:59,889 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-03 05:41:59,889 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-03 05:41:59,894 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-03 05:41:59,895 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 05:41:59" (1/1) ... [2021-11-03 05:41:59,897 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@725f141 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:41:59, skipping insertion in model container [2021-11-03 05:41:59,898 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 05:41:59" (1/1) ... [2021-11-03 05:41:59,906 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-03 05:41:59,955 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-03 05:42:00,228 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/sv-benchmarks/c/float-newlib/double_req_bl_0670.c[6324,6337] [2021-11-03 05:42:00,231 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 05:42:00,242 INFO L203 MainTranslator]: Completed pre-run [2021-11-03 05:42:00,307 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/sv-benchmarks/c/float-newlib/double_req_bl_0670.c[6324,6337] [2021-11-03 05:42:00,308 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 05:42:00,329 INFO L208 MainTranslator]: Completed translation [2021-11-03 05:42:00,330 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:42:00 WrapperNode [2021-11-03 05:42:00,330 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-03 05:42:00,331 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-03 05:42:00,331 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-03 05:42:00,331 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-03 05:42:00,344 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:42:00" (1/1) ... [2021-11-03 05:42:00,370 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:42:00" (1/1) ... [2021-11-03 05:42:00,447 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-03 05:42:00,448 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-03 05:42:00,448 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-03 05:42:00,449 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-03 05:42:00,457 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:42:00" (1/1) ... [2021-11-03 05:42:00,458 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:42:00" (1/1) ... [2021-11-03 05:42:00,466 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:42:00" (1/1) ... [2021-11-03 05:42:00,466 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:42:00" (1/1) ... [2021-11-03 05:42:00,494 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:42:00" (1/1) ... [2021-11-03 05:42:00,506 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:42:00" (1/1) ... [2021-11-03 05:42:00,510 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:42:00" (1/1) ... [2021-11-03 05:42:00,518 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-03 05:42:00,519 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-03 05:42:00,519 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-03 05:42:00,519 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-03 05:42:00,520 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:42:00" (1/1) ... [2021-11-03 05:42:00,533 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-03 05:42:00,556 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/z3 [2021-11-03 05:42:00,572 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-03 05:42:00,605 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-03 05:42:00,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-03 05:42:00,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-03 05:42:00,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2021-11-03 05:42:00,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-03 05:42:00,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2021-11-03 05:42:00,650 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-03 05:42:00,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-03 05:42:00,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-03 05:42:00,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2021-11-03 05:42:00,651 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-03 05:42:01,988 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-03 05:42:01,989 INFO L299 CfgBuilder]: Removed 50 assume(true) statements. [2021-11-03 05:42:01,993 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 05:42:01 BoogieIcfgContainer [2021-11-03 05:42:01,997 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-03 05:42:02,000 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-03 05:42:02,000 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-03 05:42:02,004 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-03 05:42:02,004 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 05:41:59" (1/3) ... [2021-11-03 05:42:02,006 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a3e4bbd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 05:42:02, skipping insertion in model container [2021-11-03 05:42:02,006 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:42:00" (2/3) ... [2021-11-03 05:42:02,006 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a3e4bbd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 05:42:02, skipping insertion in model container [2021-11-03 05:42:02,007 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 05:42:01" (3/3) ... [2021-11-03 05:42:02,009 INFO L111 eAbstractionObserver]: Analyzing ICFG double_req_bl_0670.c [2021-11-03 05:42:02,016 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-03 05:42:02,017 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-03 05:42:02,085 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-03 05:42:02,095 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-03 05:42:02,095 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-03 05:42:02,117 INFO L276 IsEmpty]: Start isEmpty. Operand has 84 states, 82 states have (on average 1.7439024390243902) internal successors, (143), 83 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 05:42:02,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-11-03 05:42:02,128 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 05:42:02,129 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 05:42:02,129 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-03 05:42:02,137 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 05:42:02,137 INFO L85 PathProgramCache]: Analyzing trace with hash 914344581, now seen corresponding path program 1 times [2021-11-03 05:42:02,148 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-03 05:42:02,148 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [750129974] [2021-11-03 05:42:02,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:42:02,150 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 05:42:02,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:42:02,358 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 05:42:02,359 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-03 05:42:02,360 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [750129974] [2021-11-03 05:42:02,360 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [750129974] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-03 05:42:02,361 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-03 05:42:02,361 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-03 05:42:02,363 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249850477] [2021-11-03 05:42:02,369 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-03 05:42:02,369 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-03 05:42:02,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-03 05:42:02,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-03 05:42:02,388 INFO L87 Difference]: Start difference. First operand has 84 states, 82 states have (on average 1.7439024390243902) internal successors, (143), 83 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 05:42:02,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 05:42:02,418 INFO L93 Difference]: Finished difference Result 166 states and 283 transitions. [2021-11-03 05:42:02,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-03 05:42:02,420 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2021-11-03 05:42:02,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 05:42:02,433 INFO L225 Difference]: With dead ends: 166 [2021-11-03 05:42:02,433 INFO L226 Difference]: Without dead ends: 81 [2021-11-03 05:42:02,437 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-03 05:42:02,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81 states. [2021-11-03 05:42:02,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 81. [2021-11-03 05:42:02,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81 states, 80 states have (on average 1.375) internal successors, (110), 80 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 05:42:02,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 110 transitions. [2021-11-03 05:42:02,477 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 110 transitions. Word has length 10 [2021-11-03 05:42:02,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 05:42:02,478 INFO L470 AbstractCegarLoop]: Abstraction has 81 states and 110 transitions. [2021-11-03 05:42:02,478 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 05:42:02,479 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 110 transitions. [2021-11-03 05:42:02,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-11-03 05:42:02,479 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 05:42:02,480 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 05:42:02,480 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-03 05:42:02,480 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-03 05:42:02,481 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 05:42:02,481 INFO L85 PathProgramCache]: Analyzing trace with hash -2017577842, now seen corresponding path program 1 times [2021-11-03 05:42:02,482 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-03 05:42:02,482 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [553376874] [2021-11-03 05:42:02,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:42:02,483 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 05:42:02,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-03 05:42:02,656 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-11-03 05:42:02,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-03 05:42:02,810 INFO L133 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2021-11-03 05:42:02,811 INFO L627 BasicCegarLoop]: Counterexample is feasible [2021-11-03 05:42:02,813 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION [2021-11-03 05:42:02,815 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-03 05:42:02,818 INFO L731 BasicCegarLoop]: Path program histogram: [1, 1] [2021-11-03 05:42:02,822 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-11-03 05:42:02,866 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.11 05:42:02 BoogieIcfgContainer [2021-11-03 05:42:02,866 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-11-03 05:42:02,867 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-11-03 05:42:02,867 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-11-03 05:42:02,867 INFO L275 PluginConnector]: Witness Printer initialized [2021-11-03 05:42:02,868 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 05:42:01" (3/4) ... [2021-11-03 05:42:02,871 INFO L140 WitnessPrinter]: No result that supports witness generation found [2021-11-03 05:42:02,871 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-11-03 05:42:02,874 INFO L168 Benchmark]: Toolchain (without parser) took 2991.40 ms. Allocated memory was 121.6 MB in the beginning and 146.8 MB in the end (delta: 25.2 MB). Free memory was 91.0 MB in the beginning and 103.2 MB in the end (delta: -12.2 MB). Peak memory consumption was 10.2 MB. Max. memory is 16.1 GB. [2021-11-03 05:42:02,874 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 121.6 MB. Free memory is still 77.0 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-11-03 05:42:02,875 INFO L168 Benchmark]: CACSL2BoogieTranslator took 441.20 ms. Allocated memory is still 121.6 MB. Free memory was 90.7 MB in the beginning and 90.2 MB in the end (delta: 493.2 kB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. [2021-11-03 05:42:02,876 INFO L168 Benchmark]: Boogie Procedure Inliner took 116.49 ms. Allocated memory is still 121.6 MB. Free memory was 90.2 MB in the beginning and 86.8 MB in the end (delta: 3.4 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2021-11-03 05:42:02,877 INFO L168 Benchmark]: Boogie Preprocessor took 69.83 ms. Allocated memory is still 121.6 MB. Free memory was 86.8 MB in the beginning and 83.5 MB in the end (delta: 3.3 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-11-03 05:42:02,878 INFO L168 Benchmark]: RCFGBuilder took 1478.30 ms. Allocated memory was 121.6 MB in the beginning and 146.8 MB in the end (delta: 25.2 MB). Free memory was 83.5 MB in the beginning and 99.5 MB in the end (delta: -16.0 MB). Peak memory consumption was 35.1 MB. Max. memory is 16.1 GB. [2021-11-03 05:42:02,879 INFO L168 Benchmark]: TraceAbstraction took 866.74 ms. Allocated memory is still 146.8 MB. Free memory was 98.8 MB in the beginning and 104.2 MB in the end (delta: -5.4 MB). There was no memory consumed. Max. memory is 16.1 GB. [2021-11-03 05:42:02,879 INFO L168 Benchmark]: Witness Printer took 4.54 ms. Allocated memory is still 146.8 MB. Free memory is still 103.2 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-11-03 05:42:02,884 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.21 ms. Allocated memory is still 121.6 MB. Free memory is still 77.0 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 441.20 ms. Allocated memory is still 121.6 MB. Free memory was 90.7 MB in the beginning and 90.2 MB in the end (delta: 493.2 kB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 116.49 ms. Allocated memory is still 121.6 MB. Free memory was 90.2 MB in the beginning and 86.8 MB in the end (delta: 3.4 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 69.83 ms. Allocated memory is still 121.6 MB. Free memory was 86.8 MB in the beginning and 83.5 MB in the end (delta: 3.3 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * RCFGBuilder took 1478.30 ms. Allocated memory was 121.6 MB in the beginning and 146.8 MB in the end (delta: 25.2 MB). Free memory was 83.5 MB in the beginning and 99.5 MB in the end (delta: -16.0 MB). Peak memory consumption was 35.1 MB. Max. memory is 16.1 GB. * TraceAbstraction took 866.74 ms. Allocated memory is still 146.8 MB. Free memory was 98.8 MB in the beginning and 104.2 MB in the end (delta: -5.4 MB). There was no memory consumed. Max. memory is 16.1 GB. * Witness Printer took 4.54 ms. Allocated memory is still 146.8 MB. Free memory is still 103.2 MB. There was no memory consumed. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 264]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: overapproximation of bitwiseOr at line 164, overapproximation of someUnaryDOUBLEoperation at line 54, overapproximation of bitwiseAnd at line 162, overapproximation of someBinaryArithmeticDOUBLEoperation at line 165, overapproximation of someBinaryDOUBLEComparisonOperation at line 247. Possible FailurePath: [L39-L44] static const double atanhi_atan[] = { 4.63647609000806093515e-01, 7.85398163397448278999e-01, 9.82793723247329054082e-01, 1.57079632679489655800e+00, }; [L46-L51] static const double atanlo_atan[] = { 2.26987774529616870924e-17, 3.06161699786838301793e-17, 1.39033110312309984516e-17, 6.12323399573676603587e-17, }; [L53-L60] static const double aT_atan[] = { 3.33333333333329318027e-01, -1.99999999998764832476e-01, 1.42857142725034663711e-01, -1.11111104054623557880e-01, 9.09088713343650656196e-02, -7.69187620504482999495e-02, 6.66107313738753120669e-02, -5.83357013379057348645e-02, 4.97687799461593236017e-02, -3.65315727442169155270e-02, 1.62858201153657823623e-02, }; [L62-L64] static const double one_atan = 1.0, pi_o_4 = 7.8539816339744827900E-01, pi_o_2 = 1.5707963267948965580E+00, pi = 3.1415926535897931160E+00, huge_atan = 1.0e300; [L141-L142] static const double tiny_atan2 = 1.0e-300, zero_atan2 = 0.0, pi_lo_atan2 = 1.2246467991473531772E-16; [L255] double x = __VERIFIER_nondet_double(); [L256] double y = __VERIFIER_nondet_double(); [L247] return x != x; [L258] isnan_double(x) || isnan_double(y) [L247] return x != x; [L258] isnan_double(x) || isnan_double(y) VAL [aT_atan={6:0}, atanhi_atan={11:0}, atanlo_atan={7:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L258] COND TRUE isnan_double(x) || isnan_double(y) [L145] double z; [L146] __int32_t k, m, hx, hy, ix, iy; [L147] __uint32_t lx, ly; VAL [aT_atan={6:0}, atanhi_atan={11:0}, atanlo_atan={7:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L150] ieee_double_shape_type ew_u; [L151] ew_u.value = (x) [L152] EXPR ew_u.parts.msw [L152] (hx) = ew_u.parts.msw [L153] EXPR ew_u.parts.lsw [L153] (lx) = ew_u.parts.lsw [L155] ix = hx & 0x7fffffff VAL [aT_atan={6:0}, atanhi_atan={11:0}, atanlo_atan={7:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L157] ieee_double_shape_type ew_u; [L158] ew_u.value = (y) [L159] EXPR ew_u.parts.msw [L159] (hy) = ew_u.parts.msw [L160] EXPR ew_u.parts.lsw [L160] (ly) = ew_u.parts.lsw [L162] iy = hy & 0x7fffffff VAL [aT_atan={6:0}, atanhi_atan={11:0}, atanlo_atan={7:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L163-L164] COND TRUE ((ix | ((lx | -lx) >> 31)) > 0x7ff00000) || ((iy | ((ly | -ly) >> 31)) > 0x7ff00000) [L165] return x + y; VAL [aT_atan={6:0}, atanhi_atan={11:0}, atanlo_atan={7:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L260] double res = __ieee754_atan2(y, x); [L247] return x != x; [L263] COND TRUE !isnan_double(res) [L264] reach_error() VAL [aT_atan={6:0}, atanhi_atan={11:0}, atanlo_atan={7:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 84 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 0.7s, OverallIterations: 2, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 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, InterpolantAutomatonStates: 2, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 22 NumberOfCodeBlocks, 22 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 9 ConstructedInterpolants, 0 QuantifiedInterpolants, 9 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2021-11-03 05:42:02,946 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_0670.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH --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 30960d2adb6c9c20f9f63c6610ee2d41326fba20611a72d2653a7fc816ed7fd3 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-9ad7fb2 [2021-11-03 05:42:05,662 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-03 05:42:05,665 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-03 05:42:05,722 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-03 05:42:05,723 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-03 05:42:05,727 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-03 05:42:05,730 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-03 05:42:05,735 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-03 05:42:05,739 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-03 05:42:05,748 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-03 05:42:05,750 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-03 05:42:05,752 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-03 05:42:05,753 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-03 05:42:05,756 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-03 05:42:05,758 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-03 05:42:05,764 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-03 05:42:05,766 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-03 05:42:05,767 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-03 05:42:05,770 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-03 05:42:05,779 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-03 05:42:05,781 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-03 05:42:05,783 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-03 05:42:05,786 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-03 05:42:05,789 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-03 05:42:05,800 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-03 05:42:05,801 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-03 05:42:05,801 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-03 05:42:05,804 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-03 05:42:05,804 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-03 05:42:05,806 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-03 05:42:05,806 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-03 05:42:05,808 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-03 05:42:05,810 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-03 05:42:05,811 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-03 05:42:05,813 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-03 05:42:05,814 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-03 05:42:05,815 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-03 05:42:05,815 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-03 05:42:05,816 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-03 05:42:05,818 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-03 05:42:05,819 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-03 05:42:05,820 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2021-11-03 05:42:05,849 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-03 05:42:05,849 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-03 05:42:05,851 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-03 05:42:05,851 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-03 05:42:05,851 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-03 05:42:05,852 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-03 05:42:05,852 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-03 05:42:05,853 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-03 05:42:05,853 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-03 05:42:05,855 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-03 05:42:05,856 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-03 05:42:05,856 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-03 05:42:05,856 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-03 05:42:05,857 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-03 05:42:05,857 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-03 05:42:05,857 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-03 05:42:05,857 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-03 05:42:05,857 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-03 05:42:05,858 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-03 05:42:05,858 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-03 05:42:05,858 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-03 05:42:05,858 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-03 05:42:05,858 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-03 05:42:05,859 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-03 05:42:05,859 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-03 05:42:05,859 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-03 05:42:05,859 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-03 05:42:05,859 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-03 05:42:05,860 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-03 05:42:05,860 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-03 05:42:05,860 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-03 05:42:05,860 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-03 05:42:05,860 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-03 05:42:05,861 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-03 05:42:05,861 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-03 05:42:05,861 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH 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 -> 30960d2adb6c9c20f9f63c6610ee2d41326fba20611a72d2653a7fc816ed7fd3 [2021-11-03 05:42:06,358 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-03 05:42:06,377 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-03 05:42:06,383 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-03 05:42:06,385 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-03 05:42:06,386 INFO L275 PluginConnector]: CDTParser initialized [2021-11-03 05:42:06,389 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/../../sv-benchmarks/c/float-newlib/double_req_bl_0670.c [2021-11-03 05:42:06,474 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/data/c6f23d966/b299bd314d1e430dbaba0690221dad75/FLAG59556d671 [2021-11-03 05:42:07,006 INFO L306 CDTParser]: Found 1 translation units. [2021-11-03 05:42:07,007 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/sv-benchmarks/c/float-newlib/double_req_bl_0670.c [2021-11-03 05:42:07,020 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/data/c6f23d966/b299bd314d1e430dbaba0690221dad75/FLAG59556d671 [2021-11-03 05:42:07,374 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/data/c6f23d966/b299bd314d1e430dbaba0690221dad75 [2021-11-03 05:42:07,377 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-03 05:42:07,381 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-03 05:42:07,384 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-03 05:42:07,385 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-03 05:42:07,389 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-03 05:42:07,390 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 05:42:07" (1/1) ... [2021-11-03 05:42:07,392 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@630b6dae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:42:07, skipping insertion in model container [2021-11-03 05:42:07,392 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 05:42:07" (1/1) ... [2021-11-03 05:42:07,407 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-03 05:42:07,468 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-03 05:42:07,694 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/sv-benchmarks/c/float-newlib/double_req_bl_0670.c[6324,6337] [2021-11-03 05:42:07,698 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 05:42:07,714 INFO L203 MainTranslator]: Completed pre-run [2021-11-03 05:42:07,882 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/sv-benchmarks/c/float-newlib/double_req_bl_0670.c[6324,6337] [2021-11-03 05:42:07,883 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 05:42:07,925 INFO L208 MainTranslator]: Completed translation [2021-11-03 05:42:07,926 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:42:07 WrapperNode [2021-11-03 05:42:07,926 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-03 05:42:07,927 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-03 05:42:07,928 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-03 05:42:07,928 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-03 05:42:07,935 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:42:07" (1/1) ... [2021-11-03 05:42:07,965 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:42:07" (1/1) ... [2021-11-03 05:42:08,031 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-03 05:42:08,041 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-03 05:42:08,041 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-03 05:42:08,041 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-03 05:42:08,051 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:42:07" (1/1) ... [2021-11-03 05:42:08,052 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:42:07" (1/1) ... [2021-11-03 05:42:08,075 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:42:07" (1/1) ... [2021-11-03 05:42:08,076 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:42:07" (1/1) ... [2021-11-03 05:42:08,106 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:42:07" (1/1) ... [2021-11-03 05:42:08,119 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:42:07" (1/1) ... [2021-11-03 05:42:08,124 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:42:07" (1/1) ... [2021-11-03 05:42:08,133 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-03 05:42:08,134 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-03 05:42:08,134 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-03 05:42:08,134 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-03 05:42:08,135 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:42:07" (1/1) ... [2021-11-03 05:42:08,143 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-03 05:42:08,157 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/z3 [2021-11-03 05:42:08,170 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-03 05:42:08,190 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-03 05:42:08,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2021-11-03 05:42:08,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2021-11-03 05:42:08,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-03 05:42:08,225 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-03 05:42:08,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8 [2021-11-03 05:42:08,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-03 05:42:08,226 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-03 05:42:08,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-03 05:42:08,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-03 05:42:08,226 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-03 05:42:49,367 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-03 05:42:49,368 INFO L299 CfgBuilder]: Removed 50 assume(true) statements. [2021-11-03 05:42:49,370 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 05:42:49 BoogieIcfgContainer [2021-11-03 05:42:49,371 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-03 05:42:49,373 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-03 05:42:49,374 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-03 05:42:49,377 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-03 05:42:49,378 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 05:42:07" (1/3) ... [2021-11-03 05:42:49,379 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c80f034 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 05:42:49, skipping insertion in model container [2021-11-03 05:42:49,379 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:42:07" (2/3) ... [2021-11-03 05:42:49,380 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c80f034 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 05:42:49, skipping insertion in model container [2021-11-03 05:42:49,380 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 05:42:49" (3/3) ... [2021-11-03 05:42:49,382 INFO L111 eAbstractionObserver]: Analyzing ICFG double_req_bl_0670.c [2021-11-03 05:42:49,388 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-03 05:42:49,389 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-03 05:42:49,447 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-03 05:42:49,454 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-03 05:42:49,454 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-03 05:42:49,474 INFO L276 IsEmpty]: Start isEmpty. Operand has 119 states, 117 states have (on average 1.6923076923076923) internal successors, (198), 118 states have internal predecessors, (198), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 05:42:49,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2021-11-03 05:42:49,480 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 05:42:49,481 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 05:42:49,482 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-03 05:42:49,488 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 05:42:49,488 INFO L85 PathProgramCache]: Analyzing trace with hash 2082511170, now seen corresponding path program 1 times [2021-11-03 05:42:49,502 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 05:42:49,503 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [263895881] [2021-11-03 05:42:49,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:42:49,504 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 05:42:49,504 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 05:42:49,512 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 05:42:49,541 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-03 05:42:49,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:42:49,910 INFO L263 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-03 05:42:49,915 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 05:42:50,191 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 05:42:50,191 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 05:42:50,445 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 05:42:50,446 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 05:42:50,447 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [263895881] [2021-11-03 05:42:50,447 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [263895881] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 05:42:50,447 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 05:42:50,448 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-03 05:42:50,450 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [554802138] [2021-11-03 05:42:50,455 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-03 05:42:50,456 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 05:42:50,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-03 05:42:50,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-03 05:42:50,474 INFO L87 Difference]: Start difference. First operand has 119 states, 117 states have (on average 1.6923076923076923) internal successors, (198), 118 states have internal predecessors, (198), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 2 states, 2 states have (on average 7.0) internal successors, (14), 2 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 05:42:50,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 05:42:50,507 INFO L93 Difference]: Finished difference Result 232 states and 388 transitions. [2021-11-03 05:42:50,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-03 05:42:50,509 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 7.0) internal successors, (14), 2 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14 [2021-11-03 05:42:50,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 05:42:50,522 INFO L225 Difference]: With dead ends: 232 [2021-11-03 05:42:50,523 INFO L226 Difference]: Without dead ends: 115 [2021-11-03 05:42:50,529 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-03 05:42:50,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2021-11-03 05:42:50,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 115. [2021-11-03 05:42:50,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115 states, 114 states have (on average 1.4385964912280702) internal successors, (164), 114 states have internal predecessors, (164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 05:42:50,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 164 transitions. [2021-11-03 05:42:50,601 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 164 transitions. Word has length 14 [2021-11-03 05:42:50,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 05:42:50,601 INFO L470 AbstractCegarLoop]: Abstraction has 115 states and 164 transitions. [2021-11-03 05:42:50,602 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 7.0) internal successors, (14), 2 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 05:42:50,602 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 164 transitions. [2021-11-03 05:42:50,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2021-11-03 05:42:50,605 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 05:42:50,605 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 05:42:50,621 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-03 05:42:50,806 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 05:42:50,807 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-03 05:42:50,808 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 05:42:50,808 INFO L85 PathProgramCache]: Analyzing trace with hash 1907166553, now seen corresponding path program 1 times [2021-11-03 05:42:50,809 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 05:42:50,809 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1288381973] [2021-11-03 05:42:50,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:42:50,810 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 05:42:50,810 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 05:42:50,817 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 05:42:50,825 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-03 05:42:51,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:42:51,205 INFO L263 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 16 conjunts are in the unsatisfiable core [2021-11-03 05:42:51,207 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 05:42:57,359 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 05:42:57,360 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 05:43:20,575 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 05:43:20,575 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 05:43:20,576 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1288381973] [2021-11-03 05:43:20,576 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1288381973] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 05:43:20,576 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 05:43:20,577 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9, 9] imperfect sequences [] total 17 [2021-11-03 05:43:20,577 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1391133282] [2021-11-03 05:43:20,579 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2021-11-03 05:43:20,579 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 05:43:20,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-11-03 05:43:20,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=225, Unknown=0, NotChecked=0, Total=272 [2021-11-03 05:43:20,581 INFO L87 Difference]: Start difference. First operand 115 states and 164 transitions. Second operand has 17 states, 17 states have (on average 1.8235294117647058) internal successors, (31), 17 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 05:47:28,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 05:47:28,909 INFO L93 Difference]: Finished difference Result 213 states and 299 transitions. [2021-11-03 05:47:28,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-03 05:47:28,940 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 1.8235294117647058) internal successors, (31), 17 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 16 [2021-11-03 05:47:28,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 05:47:28,943 INFO L225 Difference]: With dead ends: 213 [2021-11-03 05:47:28,943 INFO L226 Difference]: Without dead ends: 208 [2021-11-03 05:47:28,945 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 80 ImplicationChecksByTransitivity, 28.8s TimeCoverageRelationStatistics Valid=123, Invalid=383, Unknown=0, NotChecked=0, Total=506 [2021-11-03 05:47:28,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 208 states. [2021-11-03 05:47:28,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 208 to 123. [2021-11-03 05:47:28,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123 states, 122 states have (on average 1.4098360655737705) internal successors, (172), 122 states have internal predecessors, (172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 05:47:28,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 172 transitions. [2021-11-03 05:47:28,960 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 172 transitions. Word has length 16 [2021-11-03 05:47:28,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 05:47:28,960 INFO L470 AbstractCegarLoop]: Abstraction has 123 states and 172 transitions. [2021-11-03 05:47:28,961 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 1.8235294117647058) internal successors, (31), 17 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 05:47:28,961 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 172 transitions. [2021-11-03 05:47:28,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-11-03 05:47:28,962 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 05:47:28,962 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 05:47:28,980 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-03 05:47:29,163 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 05:47:29,163 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-03 05:47:29,164 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 05:47:29,164 INFO L85 PathProgramCache]: Analyzing trace with hash 2144381910, now seen corresponding path program 1 times [2021-11-03 05:47:29,164 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 05:47:29,165 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2134642205] [2021-11-03 05:47:29,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:47:29,165 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 05:47:29,165 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 05:47:29,166 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 05:47:29,177 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-03 05:47:29,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:47:29,575 INFO L263 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 16 conjunts are in the unsatisfiable core [2021-11-03 05:47:29,576 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 05:47:34,970 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 05:47:34,970 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 05:47:53,052 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 05:47:53,053 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 05:47:53,053 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2134642205] [2021-11-03 05:47:53,053 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2134642205] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 05:47:53,053 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 05:47:53,053 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 15 [2021-11-03 05:47:53,054 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [410021368] [2021-11-03 05:47:53,054 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-11-03 05:47:53,054 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 05:47:53,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-11-03 05:47:53,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210 [2021-11-03 05:47:53,056 INFO L87 Difference]: Start difference. First operand 123 states and 172 transitions. Second operand has 15 states, 15 states have (on average 2.2) internal successors, (33), 15 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 05:48:05,694 WARN L838 $PredicateComparison]: unable to prove that (let ((.cse1 (= (_ bv1 32) |c_ULTIMATE.start_isnan_double_#res|))) (and (or (not |c_ULTIMATE.start_main_#t~short49|) (forall ((ULTIMATE.start___ieee754_atan2_~x (_ FloatingPoint 11 53))) (not (let ((.cse0 (fp.add c_currentRoundingMode ULTIMATE.start___ieee754_atan2_~x c_ULTIMATE.start_main_~y~0))) (fp.eq .cse0 .cse0))))) (not (fp.eq |c_ULTIMATE.start___ieee754_atan2_#res| |c_ULTIMATE.start___ieee754_atan2_#res|)) .cse1 (let ((.cse2 (fp.eq c_ULTIMATE.start_main_~y~0 c_ULTIMATE.start_main_~y~0))) (or (and .cse2 (= (_ bv0 32) |c_ULTIMATE.start_isnan_double_#res|)) (and .cse1 (not .cse2)))) (not (fp.eq c_ULTIMATE.start___ieee754_atan2_~y c_ULTIMATE.start___ieee754_atan2_~y)) (= c_currentRoundingMode roundNearestTiesToEven) (exists ((ULTIMATE.start___ieee754_atan2_~x (_ FloatingPoint 11 53)) (ULTIMATE.start___ieee754_atan2_~y (_ FloatingPoint 11 53))) (and (= (fp.add roundNearestTiesToEven ULTIMATE.start___ieee754_atan2_~x ULTIMATE.start___ieee754_atan2_~y) |c_ULTIMATE.start___ieee754_atan2_#res|) (not (fp.eq ULTIMATE.start___ieee754_atan2_~y ULTIMATE.start___ieee754_atan2_~y)))))) is different from false [2021-11-03 05:51:48,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 05:51:48,771 INFO L93 Difference]: Finished difference Result 213 states and 298 transitions. [2021-11-03 05:51:48,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-03 05:51:48,795 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 2.2) internal successors, (33), 15 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 17 [2021-11-03 05:51:48,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 05:51:48,797 INFO L225 Difference]: With dead ends: 213 [2021-11-03 05:51:48,797 INFO L226 Difference]: Without dead ends: 208 [2021-11-03 05:51:48,798 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 1 IntricatePredicates, 1 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 25.2s TimeCoverageRelationStatistics Valid=78, Invalid=305, Unknown=1, NotChecked=36, Total=420 [2021-11-03 05:51:48,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 208 states. [2021-11-03 05:51:48,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 208 to 128. [2021-11-03 05:51:48,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128 states, 127 states have (on average 1.4094488188976377) internal successors, (179), 127 states have internal predecessors, (179), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 05:51:48,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 179 transitions. [2021-11-03 05:51:48,810 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 179 transitions. Word has length 17 [2021-11-03 05:51:48,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 05:51:48,810 INFO L470 AbstractCegarLoop]: Abstraction has 128 states and 179 transitions. [2021-11-03 05:51:48,810 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 2.2) internal successors, (33), 15 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 05:51:48,810 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 179 transitions. [2021-11-03 05:51:48,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2021-11-03 05:51:48,815 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 05:51:48,816 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 05:51:48,839 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-03 05:51:49,036 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 05:51:49,037 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-03 05:51:49,038 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 05:51:49,038 INFO L85 PathProgramCache]: Analyzing trace with hash -1759093575, now seen corresponding path program 1 times [2021-11-03 05:51:49,039 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 05:51:49,039 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1517201285] [2021-11-03 05:51:49,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:51:49,039 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 05:51:49,040 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 05:51:49,042 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 05:51:49,045 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-03 05:51:49,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:51:49,526 INFO L263 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 13 conjunts are in the unsatisfiable core [2021-11-03 05:51:49,528 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 05:51:53,570 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 05:51:53,571 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 05:52:00,174 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 05:52:00,174 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 05:52:00,175 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1517201285] [2021-11-03 05:52:00,175 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1517201285] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 05:52:00,175 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 05:52:00,175 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 14 [2021-11-03 05:52:00,176 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1987284431] [2021-11-03 05:52:00,176 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-11-03 05:52:00,176 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 05:52:00,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-11-03 05:52:00,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2021-11-03 05:52:00,177 INFO L87 Difference]: Start difference. First operand 128 states and 179 transitions. Second operand has 14 states, 14 states have (on average 2.5) internal successors, (35), 14 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 05:52:11,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 05:52:11,361 INFO L93 Difference]: Finished difference Result 224 states and 312 transitions. [2021-11-03 05:52:11,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-03 05:52:11,363 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 2.5) internal successors, (35), 14 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 21 [2021-11-03 05:52:11,364 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 05:52:11,366 INFO L225 Difference]: With dead ends: 224 [2021-11-03 05:52:11,366 INFO L226 Difference]: Without dead ends: 191 [2021-11-03 05:52:11,367 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 11.9s TimeCoverageRelationStatistics Valid=99, Invalid=281, Unknown=0, NotChecked=0, Total=380 [2021-11-03 05:52:11,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2021-11-03 05:52:11,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 132. [2021-11-03 05:52:11,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 132 states, 131 states have (on average 1.4045801526717556) internal successors, (184), 131 states have internal predecessors, (184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 05:52:11,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 184 transitions. [2021-11-03 05:52:11,382 INFO L78 Accepts]: Start accepts. Automaton has 132 states and 184 transitions. Word has length 21 [2021-11-03 05:52:11,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 05:52:11,383 INFO L470 AbstractCegarLoop]: Abstraction has 132 states and 184 transitions. [2021-11-03 05:52:11,383 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 2.5) internal successors, (35), 14 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 05:52:11,384 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 184 transitions. [2021-11-03 05:52:11,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2021-11-03 05:52:11,385 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 05:52:11,386 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 05:52:11,410 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-03 05:52:11,600 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 05:52:11,601 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-03 05:52:11,602 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 05:52:11,603 INFO L85 PathProgramCache]: Analyzing trace with hash 1210389367, now seen corresponding path program 1 times [2021-11-03 05:52:11,605 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 05:52:11,608 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [301371519] [2021-11-03 05:52:11,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:52:11,610 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 05:52:11,611 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 05:52:11,621 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 05:52:11,633 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-03 05:52:12,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:52:12,152 INFO L263 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 14 conjunts are in the unsatisfiable core [2021-11-03 05:52:12,154 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 05:52:14,295 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 34 [2021-11-03 05:52:16,365 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 05:52:16,366 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 05:52:19,795 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 44 [2021-11-03 05:52:21,435 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 05:52:21,436 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 05:52:21,437 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [301371519] [2021-11-03 05:52:21,437 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [301371519] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 05:52:21,437 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 05:52:21,438 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 12 [2021-11-03 05:52:21,438 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [340004886] [2021-11-03 05:52:21,438 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-03 05:52:21,439 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 05:52:21,439 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-03 05:52:21,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=104, Unknown=1, NotChecked=0, Total=132 [2021-11-03 05:52:21,440 INFO L87 Difference]: Start difference. First operand 132 states and 184 transitions. Second operand has 12 states, 12 states have (on average 2.5833333333333335) internal successors, (31), 12 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 05:52:35,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 05:52:35,186 INFO L93 Difference]: Finished difference Result 197 states and 277 transitions. [2021-11-03 05:52:35,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-03 05:52:35,194 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.5833333333333335) internal successors, (31), 12 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 21 [2021-11-03 05:52:35,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 05:52:35,195 INFO L225 Difference]: With dead ends: 197 [2021-11-03 05:52:35,195 INFO L226 Difference]: Without dead ends: 115 [2021-11-03 05:52:35,196 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 29 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 10.3s TimeCoverageRelationStatistics Valid=71, Invalid=200, Unknown=1, NotChecked=0, Total=272 [2021-11-03 05:52:35,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2021-11-03 05:52:35,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 115. [2021-11-03 05:52:35,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115 states, 114 states have (on average 1.412280701754386) internal successors, (161), 114 states have internal predecessors, (161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 05:52:35,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 161 transitions. [2021-11-03 05:52:35,209 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 161 transitions. Word has length 21 [2021-11-03 05:52:35,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 05:52:35,209 INFO L470 AbstractCegarLoop]: Abstraction has 115 states and 161 transitions. [2021-11-03 05:52:35,210 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 2.5833333333333335) internal successors, (31), 12 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 05:52:35,210 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 161 transitions. [2021-11-03 05:52:35,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-11-03 05:52:35,211 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 05:52:35,211 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 05:52:35,245 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-03 05:52:35,445 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 05:52:35,446 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-03 05:52:35,446 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 05:52:35,446 INFO L85 PathProgramCache]: Analyzing trace with hash 1508066396, now seen corresponding path program 1 times [2021-11-03 05:52:35,447 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 05:52:35,449 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [794264018] [2021-11-03 05:52:35,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:52:35,452 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 05:52:35,452 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 05:52:35,455 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 05:52:35,475 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-03 05:52:35,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:52:36,007 INFO L263 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 14 conjunts are in the unsatisfiable core [2021-11-03 05:52:36,008 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 05:52:37,812 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 34 [2021-11-03 05:52:39,079 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 05:52:39,080 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 05:52:42,234 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 44 [2021-11-03 05:52:43,883 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 05:52:43,884 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 05:52:43,884 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [794264018] [2021-11-03 05:52:43,884 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [794264018] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 05:52:43,885 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 05:52:43,885 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2021-11-03 05:52:43,885 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070988654] [2021-11-03 05:52:43,885 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-03 05:52:43,886 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 05:52:43,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-03 05:52:43,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=86, Unknown=1, NotChecked=0, Total=110 [2021-11-03 05:52:43,887 INFO L87 Difference]: Start difference. First operand 115 states and 161 transitions. Second operand has 11 states, 11 states have (on average 2.6363636363636362) internal successors, (29), 11 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 05:52:50,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 05:52:50,408 INFO L93 Difference]: Finished difference Result 115 states and 161 transitions. [2021-11-03 05:52:50,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-03 05:52:50,408 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 2.6363636363636362) internal successors, (29), 11 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 22 [2021-11-03 05:52:50,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 05:52:50,409 INFO L225 Difference]: With dead ends: 115 [2021-11-03 05:52:50,409 INFO L226 Difference]: Without dead ends: 0 [2021-11-03 05:52:50,410 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 32 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 9.6s TimeCoverageRelationStatistics Valid=65, Invalid=174, Unknown=1, NotChecked=0, Total=240 [2021-11-03 05:52:50,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-11-03 05:52:50,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-11-03 05:52:50,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 05:52:50,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-11-03 05:52:50,411 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 22 [2021-11-03 05:52:50,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 05:52:50,411 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-11-03 05:52:50,412 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 2.6363636363636362) internal successors, (29), 11 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 05:52:50,412 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-11-03 05:52:50,412 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-11-03 05:52:50,415 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION [2021-11-03 05:52:50,434 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-03 05:52:50,615 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 05:52:50,618 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-11-03 05:52:50,620 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 05:52:50,660 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 05:52:50,661 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 05:52:50,677 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 05:52:50,678 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 05:52:50,679 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 05:52:50,683 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 05:52:50,683 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 05:52:50,684 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 05:52:50,686 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 05:52:50,698 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 05:52:50,699 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 05:52:50,699 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 05:52:50,700 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 05:52:50,701 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 05:52:50,701 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 05:52:50,702 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 05:52:50,703 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 05:52:50,714 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 05:52:50,715 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 05:53:02,980 WARN L207 SmtUtils]: Spent 7.48 s on a formula simplification. DAG size of input: 40 DAG size of output: 28 [2021-11-03 05:53:05,495 INFO L857 garLoopResultBuilder]: For program point L201(line 201) no Hoare annotation was computed. [2021-11-03 05:53:05,495 INFO L857 garLoopResultBuilder]: For program point L70-1(lines 70 74) no Hoare annotation was computed. [2021-11-03 05:53:05,495 INFO L853 garLoopResultBuilder]: At program point L70-2(lines 70 74) the Hoare annotation is: false [2021-11-03 05:53:05,495 INFO L857 garLoopResultBuilder]: For program point L70-3(lines 70 74) no Hoare annotation was computed. [2021-11-03 05:53:05,495 INFO L857 garLoopResultBuilder]: For program point L70-5(lines 70 74) no Hoare annotation was computed. [2021-11-03 05:53:05,495 INFO L853 garLoopResultBuilder]: At program point L70-6(lines 70 74) the Hoare annotation is: false [2021-11-03 05:53:05,496 INFO L857 garLoopResultBuilder]: For program point L70-7(lines 70 74) no Hoare annotation was computed. [2021-11-03 05:53:05,496 INFO L860 garLoopResultBuilder]: At program point L269(lines 249 270) the Hoare annotation is: true [2021-11-03 05:53:05,496 INFO L857 garLoopResultBuilder]: For program point L203(line 203) no Hoare annotation was computed. [2021-11-03 05:53:05,496 INFO L857 garLoopResultBuilder]: For program point L170(lines 170 180) no Hoare annotation was computed. [2021-11-03 05:53:05,497 INFO L857 garLoopResultBuilder]: For program point L170-2(lines 144 244) no Hoare annotation was computed. [2021-11-03 05:53:05,497 INFO L857 garLoopResultBuilder]: For program point L171(lines 171 179) no Hoare annotation was computed. [2021-11-03 05:53:05,497 INFO L857 garLoopResultBuilder]: For program point L205(line 205) no Hoare annotation was computed. [2021-11-03 05:53:05,497 INFO L857 garLoopResultBuilder]: For program point L172(line 172) no Hoare annotation was computed. [2021-11-03 05:53:05,497 INFO L857 garLoopResultBuilder]: For program point L172-2(line 172) no Hoare annotation was computed. [2021-11-03 05:53:05,497 INFO L857 garLoopResultBuilder]: For program point L239(line 239) no Hoare annotation was computed. [2021-11-03 05:53:05,497 INFO L857 garLoopResultBuilder]: For program point L173(line 173) no Hoare annotation was computed. [2021-11-03 05:53:05,498 INFO L857 garLoopResultBuilder]: For program point L107(lines 107 113) no Hoare annotation was computed. [2021-11-03 05:53:05,498 INFO L857 garLoopResultBuilder]: For program point L107-2(lines 90 115) no Hoare annotation was computed. [2021-11-03 05:53:05,498 INFO L857 garLoopResultBuilder]: For program point L107-3(lines 107 113) no Hoare annotation was computed. [2021-11-03 05:53:05,498 INFO L857 garLoopResultBuilder]: For program point L107-5(lines 90 115) no Hoare annotation was computed. [2021-11-03 05:53:05,499 INFO L857 garLoopResultBuilder]: For program point L241(line 241) no Hoare annotation was computed. [2021-11-03 05:53:05,499 INFO L857 garLoopResultBuilder]: For program point L175(line 175) no Hoare annotation was computed. [2021-11-03 05:53:05,499 INFO L857 garLoopResultBuilder]: For program point L76(lines 76 89) no Hoare annotation was computed. [2021-11-03 05:53:05,499 INFO L857 garLoopResultBuilder]: For program point L76-1(lines 76 89) no Hoare annotation was computed. [2021-11-03 05:53:05,500 INFO L857 garLoopResultBuilder]: For program point L177(line 177) no Hoare annotation was computed. [2021-11-03 05:53:05,500 INFO L853 garLoopResultBuilder]: At program point L144(lines 144 244) the Hoare annotation is: (let ((.cse0 (= (_ bv1 32) |ULTIMATE.start_isnan_double_#res|)) (.cse1 (= currentRoundingMode roundNearestTiesToEven))) (or (and .cse0 (not (fp.eq ULTIMATE.start___ieee754_atan2_~y ULTIMATE.start___ieee754_atan2_~y)) (not (fp.eq ULTIMATE.start_main_~y~0 ULTIMATE.start_main_~y~0)) .cse1 (exists ((ULTIMATE.start___ieee754_atan2_~x (_ FloatingPoint 11 53)) (ULTIMATE.start___ieee754_atan2_~y (_ FloatingPoint 11 53))) (and (= (fp.add roundNearestTiesToEven ULTIMATE.start___ieee754_atan2_~x ULTIMATE.start___ieee754_atan2_~y) |ULTIMATE.start___ieee754_atan2_#res|) (not (fp.eq ULTIMATE.start___ieee754_atan2_~y ULTIMATE.start___ieee754_atan2_~y))))) (and (not (fp.eq ULTIMATE.start_main_~x~0 ULTIMATE.start_main_~x~0)) (not (fp.eq ULTIMATE.start___ieee754_atan2_~x ULTIMATE.start___ieee754_atan2_~x)) .cse0 .cse1 (exists ((ULTIMATE.start___ieee754_atan2_~x (_ FloatingPoint 11 53)) (ULTIMATE.start___ieee754_atan2_~y (_ FloatingPoint 11 53))) (and (not (fp.eq ULTIMATE.start___ieee754_atan2_~x ULTIMATE.start___ieee754_atan2_~x)) (= (fp.add roundNearestTiesToEven ULTIMATE.start___ieee754_atan2_~x ULTIMATE.start___ieee754_atan2_~y) |ULTIMATE.start___ieee754_atan2_#res|)))))) [2021-11-03 05:53:05,500 INFO L857 garLoopResultBuilder]: For program point L78-1(lines 78 82) no Hoare annotation was computed. [2021-11-03 05:53:05,500 INFO L853 garLoopResultBuilder]: At program point L78-2(lines 78 82) the Hoare annotation is: false [2021-11-03 05:53:05,501 INFO L857 garLoopResultBuilder]: For program point L78-3(lines 76 89) no Hoare annotation was computed. [2021-11-03 05:53:05,501 INFO L857 garLoopResultBuilder]: For program point L78-5(lines 78 82) no Hoare annotation was computed. [2021-11-03 05:53:05,501 INFO L853 garLoopResultBuilder]: At program point L78-6(lines 78 82) the Hoare annotation is: false [2021-11-03 05:53:05,501 INFO L857 garLoopResultBuilder]: For program point L78-7(lines 76 89) no Hoare annotation was computed. [2021-11-03 05:53:05,502 INFO L857 garLoopResultBuilder]: For program point L212(line 212) no Hoare annotation was computed. [2021-11-03 05:53:05,502 INFO L857 garLoopResultBuilder]: For program point L212-2(line 212) no Hoare annotation was computed. [2021-11-03 05:53:05,502 INFO L853 garLoopResultBuilder]: At program point L247(line 247) the Hoare annotation is: (and (let ((.cse0 (fp.eq ULTIMATE.start_main_~x~0 ULTIMATE.start_main_~x~0))) (or (and .cse0 (= (_ bv0 32) |ULTIMATE.start_isnan_double_#res|)) (and (not .cse0) (= (_ bv1 32) |ULTIMATE.start_isnan_double_#res|)))) (= currentRoundingMode roundNearestTiesToEven)) [2021-11-03 05:53:05,502 INFO L853 garLoopResultBuilder]: At program point L247-1(line 247) the Hoare annotation is: (let ((.cse0 (fp.eq ULTIMATE.start_main_~y~0 ULTIMATE.start_main_~y~0))) (let ((.cse1 (not .cse0)) (.cse2 (not |ULTIMATE.start_main_#t~short49|))) (and (or (and .cse0 (= (_ bv0 32) |ULTIMATE.start_isnan_double_#res|)) (and (= (_ bv1 32) |ULTIMATE.start_isnan_double_#res|) .cse1)) (or .cse2 .cse1) (let ((.cse3 (fp.eq ULTIMATE.start_main_~x~0 ULTIMATE.start_main_~x~0))) (or (and .cse3 .cse2) (and |ULTIMATE.start_main_#t~short49| (not .cse3)))) (= currentRoundingMode roundNearestTiesToEven)))) [2021-11-03 05:53:05,503 INFO L853 garLoopResultBuilder]: At program point L247-2(line 247) the Hoare annotation is: (= (_ bv1 32) |ULTIMATE.start_isnan_double_#res|) [2021-11-03 05:53:05,503 INFO L857 garLoopResultBuilder]: For program point L215(lines 215 220) no Hoare annotation was computed. [2021-11-03 05:53:05,503 INFO L857 garLoopResultBuilder]: For program point L149-1(lines 149 154) no Hoare annotation was computed. [2021-11-03 05:53:05,503 INFO L853 garLoopResultBuilder]: At program point L149-2(lines 149 154) the Hoare annotation is: (let ((.cse0 (= (_ bv1 32) |ULTIMATE.start_isnan_double_#res|)) (.cse1 (= currentRoundingMode roundNearestTiesToEven))) (or (and .cse0 (not (fp.eq ULTIMATE.start___ieee754_atan2_~y ULTIMATE.start___ieee754_atan2_~y)) (not (fp.eq ULTIMATE.start_main_~y~0 ULTIMATE.start_main_~y~0)) .cse1) (and (not (fp.eq ULTIMATE.start_main_~x~0 ULTIMATE.start_main_~x~0)) (not (fp.eq ULTIMATE.start___ieee754_atan2_~x ULTIMATE.start___ieee754_atan2_~x)) .cse0 .cse1))) [2021-11-03 05:53:05,504 INFO L857 garLoopResultBuilder]: For program point L149-3(lines 149 154) no Hoare annotation was computed. [2021-11-03 05:53:05,504 INFO L857 garLoopResultBuilder]: For program point L183(line 183) no Hoare annotation was computed. [2021-11-03 05:53:05,504 INFO L857 garLoopResultBuilder]: For program point L183-2(line 183) no Hoare annotation was computed. [2021-11-03 05:53:05,504 INFO L857 garLoopResultBuilder]: For program point L217(lines 217 220) no Hoare annotation was computed. [2021-11-03 05:53:05,505 INFO L857 garLoopResultBuilder]: For program point L217-2(lines 215 220) no Hoare annotation was computed. [2021-11-03 05:53:05,505 INFO L857 garLoopResultBuilder]: For program point L85(lines 85 88) no Hoare annotation was computed. [2021-11-03 05:53:05,505 INFO L857 garLoopResultBuilder]: For program point L85-1(lines 85 88) no Hoare annotation was computed. [2021-11-03 05:53:05,505 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-11-03 05:53:05,505 INFO L857 garLoopResultBuilder]: For program point L185(lines 185 209) no Hoare annotation was computed. [2021-11-03 05:53:05,506 INFO L857 garLoopResultBuilder]: For program point L185-1(lines 144 244) no Hoare annotation was computed. [2021-11-03 05:53:05,506 INFO L857 garLoopResultBuilder]: For program point L186(lines 186 208) no Hoare annotation was computed. [2021-11-03 05:53:05,506 INFO L857 garLoopResultBuilder]: For program point L21-1(lines 21 25) no Hoare annotation was computed. [2021-11-03 05:53:05,506 INFO L853 garLoopResultBuilder]: At program point L21-2(lines 21 25) the Hoare annotation is: false [2021-11-03 05:53:05,507 INFO L857 garLoopResultBuilder]: For program point L21-5(lines 21 25) no Hoare annotation was computed. [2021-11-03 05:53:05,507 INFO L853 garLoopResultBuilder]: At program point L21-6(lines 21 25) the Hoare annotation is: false [2021-11-03 05:53:05,507 INFO L857 garLoopResultBuilder]: For program point L21-9(lines 21 25) no Hoare annotation was computed. [2021-11-03 05:53:05,507 INFO L853 garLoopResultBuilder]: At program point L21-10(lines 21 25) the Hoare annotation is: false [2021-11-03 05:53:05,507 INFO L857 garLoopResultBuilder]: For program point L187(lines 187 196) no Hoare annotation was computed. [2021-11-03 05:53:05,508 INFO L857 garLoopResultBuilder]: For program point L221(lines 221 243) no Hoare annotation was computed. [2021-11-03 05:53:05,508 INFO L857 garLoopResultBuilder]: For program point L188(line 188) no Hoare annotation was computed. [2021-11-03 05:53:05,508 INFO L857 garLoopResultBuilder]: For program point L222(line 222) no Hoare annotation was computed. [2021-11-03 05:53:05,508 INFO L857 garLoopResultBuilder]: For program point L156-1(lines 156 161) no Hoare annotation was computed. [2021-11-03 05:53:05,509 INFO L853 garLoopResultBuilder]: At program point L156-2(lines 156 161) the Hoare annotation is: (let ((.cse2 (= (_ bv1 32) |ULTIMATE.start_isnan_double_#res|)) (.cse3 (= currentRoundingMode roundNearestTiesToEven))) (or (and (exists ((|v_skolemized_q#valueAsBitvector_32| (_ BitVec 64))) (and (= ULTIMATE.start___ieee754_atan2_~hx~1 ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_32|)) (= ULTIMATE.start___ieee754_atan2_~lx~0 ((_ extract 31 0) |v_skolemized_q#valueAsBitvector_32|)) (not (let ((.cse0 (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_32|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_32|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_32|)))) (fp.eq .cse0 .cse0))))) (not (fp.eq ULTIMATE.start_main_~x~0 ULTIMATE.start_main_~x~0)) (exists ((|v_skolemized_q#valueAsBitvector_32| (_ BitVec 64))) (and (= ULTIMATE.start___ieee754_atan2_~lx~0 ((_ extract 31 0) |v_skolemized_q#valueAsBitvector_32|)) (= ULTIMATE.start___ieee754_atan2_~ix~1 (bvand (_ bv2147483647 32) ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_32|))) (not (let ((.cse1 (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_32|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_32|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_32|)))) (fp.eq .cse1 .cse1))))) (not (fp.eq ULTIMATE.start___ieee754_atan2_~x ULTIMATE.start___ieee754_atan2_~x)) .cse2 .cse3) (and .cse2 (not (fp.eq ULTIMATE.start___ieee754_atan2_~y ULTIMATE.start___ieee754_atan2_~y)) (not (fp.eq ULTIMATE.start_main_~y~0 ULTIMATE.start_main_~y~0)) .cse3))) [2021-11-03 05:53:05,509 INFO L857 garLoopResultBuilder]: For program point L90(lines 90 115) no Hoare annotation was computed. [2021-11-03 05:53:05,509 INFO L857 garLoopResultBuilder]: For program point L156-3(lines 156 161) no Hoare annotation was computed. [2021-11-03 05:53:05,509 INFO L857 garLoopResultBuilder]: For program point L90-2(lines 90 115) no Hoare annotation was computed. [2021-11-03 05:53:05,509 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-11-03 05:53:05,510 INFO L857 garLoopResultBuilder]: For program point L190(line 190) no Hoare annotation was computed. [2021-11-03 05:53:05,510 INFO L857 garLoopResultBuilder]: For program point L91(lines 91 94) no Hoare annotation was computed. [2021-11-03 05:53:05,510 INFO L857 garLoopResultBuilder]: For program point L91-2(lines 91 94) no Hoare annotation was computed. [2021-11-03 05:53:05,510 INFO L857 garLoopResultBuilder]: For program point L91-3(lines 91 94) no Hoare annotation was computed. [2021-11-03 05:53:05,511 INFO L857 garLoopResultBuilder]: For program point L91-5(lines 91 94) no Hoare annotation was computed. [2021-11-03 05:53:05,511 INFO L857 garLoopResultBuilder]: For program point L224(line 224) no Hoare annotation was computed. [2021-11-03 05:53:05,511 INFO L857 garLoopResultBuilder]: For program point L92(lines 92 93) no Hoare annotation was computed. [2021-11-03 05:53:05,511 INFO L857 garLoopResultBuilder]: For program point L92-1(lines 92 93) no Hoare annotation was computed. [2021-11-03 05:53:05,511 INFO L857 garLoopResultBuilder]: For program point L26(lines 26 31) no Hoare annotation was computed. [2021-11-03 05:53:05,512 INFO L857 garLoopResultBuilder]: For program point L26-1(lines 19 33) no Hoare annotation was computed. [2021-11-03 05:53:05,512 INFO L857 garLoopResultBuilder]: For program point L26-2(lines 26 31) no Hoare annotation was computed. [2021-11-03 05:53:05,512 INFO L857 garLoopResultBuilder]: For program point L26-3(lines 26 31) no Hoare annotation was computed. [2021-11-03 05:53:05,512 INFO L857 garLoopResultBuilder]: For program point L26-4(lines 19 33) no Hoare annotation was computed. [2021-11-03 05:53:05,512 INFO L857 garLoopResultBuilder]: For program point L26-5(lines 26 31) no Hoare annotation was computed. [2021-11-03 05:53:05,513 INFO L857 garLoopResultBuilder]: For program point L26-6(lines 26 31) no Hoare annotation was computed. [2021-11-03 05:53:05,513 INFO L857 garLoopResultBuilder]: For program point L26-7(lines 19 33) no Hoare annotation was computed. [2021-11-03 05:53:05,513 INFO L857 garLoopResultBuilder]: For program point L26-8(lines 26 31) no Hoare annotation was computed. [2021-11-03 05:53:05,513 INFO L857 garLoopResultBuilder]: For program point L258(line 258) no Hoare annotation was computed. [2021-11-03 05:53:05,513 INFO L857 garLoopResultBuilder]: For program point L258-2(lines 258 267) no Hoare annotation was computed. [2021-11-03 05:53:05,513 INFO L857 garLoopResultBuilder]: For program point L192(line 192) no Hoare annotation was computed. [2021-11-03 05:53:05,513 INFO L857 garLoopResultBuilder]: For program point L258-4(lines 258 267) no Hoare annotation was computed. [2021-11-03 05:53:05,513 INFO L857 garLoopResultBuilder]: For program point L226-1(lines 226 230) no Hoare annotation was computed. [2021-11-03 05:53:05,513 INFO L853 garLoopResultBuilder]: At program point L226-2(lines 226 230) the Hoare annotation is: false [2021-11-03 05:53:05,513 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-11-03 05:53:05,514 INFO L857 garLoopResultBuilder]: For program point L194(line 194) no Hoare annotation was computed. [2021-11-03 05:53:05,514 INFO L857 garLoopResultBuilder]: For program point L128(lines 128 133) no Hoare annotation was computed. [2021-11-03 05:53:05,514 INFO L857 garLoopResultBuilder]: For program point L128-1(lines 128 133) no Hoare annotation was computed. [2021-11-03 05:53:05,514 INFO L857 garLoopResultBuilder]: For program point L163(lines 163 165) no Hoare annotation was computed. [2021-11-03 05:53:05,514 INFO L857 garLoopResultBuilder]: For program point L263(lines 263 266) no Hoare annotation was computed. [2021-11-03 05:53:05,514 INFO L857 garLoopResultBuilder]: For program point L98(lines 98 114) no Hoare annotation was computed. [2021-11-03 05:53:05,514 INFO L857 garLoopResultBuilder]: For program point L98-1(lines 98 114) no Hoare annotation was computed. [2021-11-03 05:53:05,514 INFO L853 garLoopResultBuilder]: At program point L32(lines 19 33) the Hoare annotation is: false [2021-11-03 05:53:05,515 INFO L857 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2021-11-03 05:53:05,515 INFO L853 garLoopResultBuilder]: At program point L32-1(lines 19 33) the Hoare annotation is: false [2021-11-03 05:53:05,515 INFO L853 garLoopResultBuilder]: At program point L32-2(lines 19 33) the Hoare annotation is: false [2021-11-03 05:53:05,515 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 264) no Hoare annotation was computed. [2021-11-03 05:53:05,515 INFO L857 garLoopResultBuilder]: For program point L264(line 264) no Hoare annotation was computed. [2021-11-03 05:53:05,516 INFO L857 garLoopResultBuilder]: For program point L231(lines 231 236) no Hoare annotation was computed. [2021-11-03 05:53:05,516 INFO L857 garLoopResultBuilder]: For program point L198(lines 198 207) no Hoare annotation was computed. [2021-11-03 05:53:05,516 INFO L857 garLoopResultBuilder]: For program point L231-1(lines 224 237) no Hoare annotation was computed. [2021-11-03 05:53:05,516 INFO L857 garLoopResultBuilder]: For program point L231-2(lines 231 236) no Hoare annotation was computed. [2021-11-03 05:53:05,517 INFO L857 garLoopResultBuilder]: For program point L132(line 132) no Hoare annotation was computed. [2021-11-03 05:53:05,517 INFO L857 garLoopResultBuilder]: For program point L99(lines 99 105) no Hoare annotation was computed. [2021-11-03 05:53:05,517 INFO L857 garLoopResultBuilder]: For program point L132-2(line 132) no Hoare annotation was computed. [2021-11-03 05:53:05,517 INFO L853 garLoopResultBuilder]: At program point L132-3(lines 66 134) the Hoare annotation is: false [2021-11-03 05:53:05,517 INFO L857 garLoopResultBuilder]: For program point L99-3(lines 99 105) no Hoare annotation was computed. [2021-11-03 05:53:05,518 INFO L857 garLoopResultBuilder]: For program point L132-4(line 132) no Hoare annotation was computed. [2021-11-03 05:53:05,518 INFO L857 garLoopResultBuilder]: For program point L132-6(line 132) no Hoare annotation was computed. [2021-11-03 05:53:05,518 INFO L853 garLoopResultBuilder]: At program point L132-7(lines 66 134) the Hoare annotation is: false [2021-11-03 05:53:05,518 INFO L857 garLoopResultBuilder]: For program point L199(line 199) no Hoare annotation was computed. [2021-11-03 05:53:05,518 INFO L857 garLoopResultBuilder]: For program point L166(lines 166 167) no Hoare annotation was computed. [2021-11-03 05:53:05,522 INFO L731 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2021-11-03 05:53:05,524 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-11-03 05:53:05,533 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-03 05:53:05,534 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-03 05:53:05,538 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-03 05:53:05,538 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-03 05:53:05,546 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,546 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,546 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,546 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,547 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,547 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,547 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,547 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,548 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,548 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,548 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,548 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,548 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,549 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,549 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,549 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,549 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-03 05:53:05,550 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-03 05:53:05,551 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,551 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,552 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,552 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,552 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,552 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,553 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,553 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,553 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,553 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,553 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,554 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,554 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,554 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,554 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,554 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,555 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-03 05:53:05,555 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-03 05:53:05,557 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-03 05:53:05,557 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-03 05:53:05,558 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-03 05:53:05,558 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-03 05:53:05,559 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] [2021-11-03 05:53:05,559 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] [2021-11-03 05:53:05,559 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] [2021-11-03 05:53:05,559 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] [2021-11-03 05:53:05,559 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-03 05:53:05,559 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] [2021-11-03 05:53:05,560 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] [2021-11-03 05:53:05,560 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-03 05:53:05,560 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] [2021-11-03 05:53:05,560 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] [2021-11-03 05:53:05,561 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-03 05:53:05,561 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-03 05:53:05,561 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] [2021-11-03 05:53:05,562 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] [2021-11-03 05:53:05,562 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] [2021-11-03 05:53:05,562 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] [2021-11-03 05:53:05,562 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-03 05:53:05,562 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] [2021-11-03 05:53:05,562 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] [2021-11-03 05:53:05,563 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-03 05:53:05,563 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] [2021-11-03 05:53:05,563 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] [2021-11-03 05:53:05,565 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-03 05:53:05,565 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-03 05:53:05,566 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.11 05:53:05 BoogieIcfgContainer [2021-11-03 05:53:05,567 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-11-03 05:53:05,567 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-11-03 05:53:05,567 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-11-03 05:53:05,567 INFO L275 PluginConnector]: Witness Printer initialized [2021-11-03 05:53:05,568 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 05:42:49" (3/4) ... [2021-11-03 05:53:05,577 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-11-03 05:53:05,609 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 25 nodes and edges [2021-11-03 05:53:05,610 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2021-11-03 05:53:05,610 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-11-03 05:53:05,611 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-11-03 05:53:05,633 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((~fp.eq~DOUBLE(x, x) && 0bv32 == \result) || (!~fp.eq~DOUBLE(x, x) && 1bv32 == \result)) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven [2021-11-03 05:53:05,634 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((~fp.eq~DOUBLE(y, y) && 0bv32 == \result) || (1bv32 == \result && !~fp.eq~DOUBLE(y, y))) && (!aux-isnan_double(x) || isnan_double(y)-aux || !~fp.eq~DOUBLE(y, y))) && ((~fp.eq~DOUBLE(x, x) && !aux-isnan_double(x) || isnan_double(y)-aux) || (aux-isnan_double(x) || isnan_double(y)-aux && !~fp.eq~DOUBLE(x, x)))) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven [2021-11-03 05:53:05,634 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((1bv32 == \result && !~fp.eq~DOUBLE(y, y)) && !~fp.eq~DOUBLE(y, y)) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) || (((!~fp.eq~DOUBLE(x, x) && !~fp.eq~DOUBLE(x, x)) && 1bv32 == \result) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) [2021-11-03 05:53:05,635 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((\exists v_skolemized_q#valueAsBitvector_32 : bv64 :: (hx == v_skolemized_q#valueAsBitvector_32[63:32] && lx == v_skolemized_q#valueAsBitvector_32[31:0]) && !~fp.eq~DOUBLE(~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_32[63:63], v_skolemized_q#valueAsBitvector_32[62:52], v_skolemized_q#valueAsBitvector_32[51:0]), ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_32[63:63], v_skolemized_q#valueAsBitvector_32[62:52], v_skolemized_q#valueAsBitvector_32[51:0]))) && !~fp.eq~DOUBLE(x, x)) && (\exists v_skolemized_q#valueAsBitvector_32 : bv64 :: (lx == v_skolemized_q#valueAsBitvector_32[31:0] && ix == ~bvand32(2147483647bv32, v_skolemized_q#valueAsBitvector_32[63:32])) && !~fp.eq~DOUBLE(~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_32[63:63], v_skolemized_q#valueAsBitvector_32[62:52], v_skolemized_q#valueAsBitvector_32[51:0]), ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_32[63:63], v_skolemized_q#valueAsBitvector_32[62:52], v_skolemized_q#valueAsBitvector_32[51:0])))) && !~fp.eq~DOUBLE(x, x)) && 1bv32 == \result) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) || (((1bv32 == \result && !~fp.eq~DOUBLE(y, y)) && !~fp.eq~DOUBLE(y, y)) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) [2021-11-03 05:53:05,635 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((1bv32 == \result && !~fp.eq~DOUBLE(y, y)) && !~fp.eq~DOUBLE(y, y)) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && (\exists ULTIMATE.start___ieee754_atan2_~x : C_DOUBLE, ULTIMATE.start___ieee754_atan2_~y : C_DOUBLE :: ~fp.add~DOUBLE(~roundNearestTiesToEven, ULTIMATE.start___ieee754_atan2_~x, ULTIMATE.start___ieee754_atan2_~y) == \result && !~fp.eq~DOUBLE(ULTIMATE.start___ieee754_atan2_~y, ULTIMATE.start___ieee754_atan2_~y))) || ((((!~fp.eq~DOUBLE(x, x) && !~fp.eq~DOUBLE(x, x)) && 1bv32 == \result) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && (\exists ULTIMATE.start___ieee754_atan2_~x : C_DOUBLE, ULTIMATE.start___ieee754_atan2_~y : C_DOUBLE :: !~fp.eq~DOUBLE(ULTIMATE.start___ieee754_atan2_~x, ULTIMATE.start___ieee754_atan2_~x) && ~fp.add~DOUBLE(~roundNearestTiesToEven, ULTIMATE.start___ieee754_atan2_~x, ULTIMATE.start___ieee754_atan2_~y) == \result)) [2021-11-03 05:53:05,636 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: 1bv32 == \result [2021-11-03 05:53:05,687 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/witness.graphml [2021-11-03 05:53:05,688 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-11-03 05:53:05,689 INFO L168 Benchmark]: Toolchain (without parser) took 658307.80 ms. Allocated memory was 67.1 MB in the beginning and 92.3 MB in the end (delta: 25.2 MB). Free memory was 44.6 MB in the beginning and 30.1 MB in the end (delta: 14.5 MB). Peak memory consumption was 39.4 MB. Max. memory is 16.1 GB. [2021-11-03 05:53:05,689 INFO L168 Benchmark]: CDTParser took 0.28 ms. Allocated memory is still 52.4 MB. Free memory is still 32.6 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-11-03 05:53:05,689 INFO L168 Benchmark]: CACSL2BoogieTranslator took 542.10 ms. Allocated memory is still 67.1 MB. Free memory was 44.4 MB in the beginning and 46.1 MB in the end (delta: -1.7 MB). Peak memory consumption was 14.3 MB. Max. memory is 16.1 GB. [2021-11-03 05:53:05,690 INFO L168 Benchmark]: Boogie Procedure Inliner took 112.63 ms. Allocated memory is still 67.1 MB. Free memory was 46.1 MB in the beginning and 42.7 MB in the end (delta: 3.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-11-03 05:53:05,690 INFO L168 Benchmark]: Boogie Preprocessor took 91.85 ms. Allocated memory is still 67.1 MB. Free memory was 42.4 MB in the beginning and 38.9 MB in the end (delta: 3.5 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2021-11-03 05:53:05,690 INFO L168 Benchmark]: RCFGBuilder took 41237.21 ms. Allocated memory was 67.1 MB in the beginning and 92.3 MB in the end (delta: 25.2 MB). Free memory was 38.9 MB in the beginning and 59.4 MB in the end (delta: -20.5 MB). Peak memory consumption was 17.0 MB. Max. memory is 16.1 GB. [2021-11-03 05:53:05,691 INFO L168 Benchmark]: TraceAbstraction took 616193.19 ms. Allocated memory is still 92.3 MB. Free memory was 59.0 MB in the beginning and 38.4 MB in the end (delta: 20.5 MB). Peak memory consumption was 20.6 MB. Max. memory is 16.1 GB. [2021-11-03 05:53:05,691 INFO L168 Benchmark]: Witness Printer took 120.64 ms. Allocated memory is still 92.3 MB. Free memory was 38.4 MB in the beginning and 30.1 MB in the end (delta: 8.4 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. [2021-11-03 05:53:05,693 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.28 ms. Allocated memory is still 52.4 MB. Free memory is still 32.6 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 542.10 ms. Allocated memory is still 67.1 MB. Free memory was 44.4 MB in the beginning and 46.1 MB in the end (delta: -1.7 MB). Peak memory consumption was 14.3 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 112.63 ms. Allocated memory is still 67.1 MB. Free memory was 46.1 MB in the beginning and 42.7 MB in the end (delta: 3.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 91.85 ms. Allocated memory is still 67.1 MB. Free memory was 42.4 MB in the beginning and 38.9 MB in the end (delta: 3.5 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * RCFGBuilder took 41237.21 ms. Allocated memory was 67.1 MB in the beginning and 92.3 MB in the end (delta: 25.2 MB). Free memory was 38.9 MB in the beginning and 59.4 MB in the end (delta: -20.5 MB). Peak memory consumption was 17.0 MB. Max. memory is 16.1 GB. * TraceAbstraction took 616193.19 ms. Allocated memory is still 92.3 MB. Free memory was 59.0 MB in the beginning and 38.4 MB in the end (delta: 20.5 MB). Peak memory consumption was 20.6 MB. Max. memory is 16.1 GB. * Witness Printer took 120.64 ms. Allocated memory is still 92.3 MB. Free memory was 38.4 MB in the beginning and 30.1 MB in the end (delta: 8.4 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 264]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 119 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 616.0s, OverallIterations: 6, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 515.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 14.8s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 828 SDtfs, 2009 SDslu, 5383 SDs, 0 SdLazy, 960 SolverSat, 42 SolverUnsat, 126 SolverUnknown, 0 SolverNotchecked, 468.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 238 GetRequests, 149 SyntacticMatches, 2 SemanticMatches, 87 ConstructedPredicates, 1 IntricatePredicates, 2 DeprecatedPredicates, 186 ImplicationChecksByTransitivity, 85.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=132occurred in iteration=4, InterpolantAutomatonStates: 51, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 6 MinimizatonAttempts, 224 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 20 LocationsWithAnnotation, 20 PreInvPairs, 29 NumberOfFragments, 248 HoareAnnotationTreeSize, 20 FomulaSimplifications, 82 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 20 FomulaSimplificationsInter, 82 FormulaSimplificationTreeSizeReductionInter, 14.7s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 2.0s SatisfiabilityAnalysisTime, 81.3s InterpolantComputationTime, 111 NumberOfCodeBlocks, 111 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 210 ConstructedInterpolants, 52 QuantifiedInterpolants, 1466 SizeOfPredicates, 70 NumberOfNonLiveVariables, 872 ConjunctsInSsa, 74 ConjunctsInUnsatCore, 12 InterpolantComputations, 12 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 149]: Loop Invariant [2021-11-03 05:53:05,707 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-03 05:53:05,708 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-03 05:53:05,708 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-03 05:53:05,708 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: (((1bv32 == \result && !~fp.eq~DOUBLE(y, y)) && !~fp.eq~DOUBLE(y, y)) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) || (((!~fp.eq~DOUBLE(x, x) && !~fp.eq~DOUBLE(x, x)) && 1bv32 == \result) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) - InvariantResult [Line: 19]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 156]: Loop Invariant [2021-11-03 05:53:05,709 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,709 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,709 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,710 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,710 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,710 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,710 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,710 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,711 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,711 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,711 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,711 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,711 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,711 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,712 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,712 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,712 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-03 05:53:05,712 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-03 05:53:05,713 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,713 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,713 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,714 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,714 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,714 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,714 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,714 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,715 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,715 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,715 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,715 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,715 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,715 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,716 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,716 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2021-11-03 05:53:05,716 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-03 05:53:05,716 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: ((((((\exists v_skolemized_q#valueAsBitvector_32 : bv64 :: (hx == v_skolemized_q#valueAsBitvector_32[63:32] && lx == v_skolemized_q#valueAsBitvector_32[31:0]) && !~fp.eq~DOUBLE(~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_32[63:63], v_skolemized_q#valueAsBitvector_32[62:52], v_skolemized_q#valueAsBitvector_32[51:0]), ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_32[63:63], v_skolemized_q#valueAsBitvector_32[62:52], v_skolemized_q#valueAsBitvector_32[51:0]))) && !~fp.eq~DOUBLE(x, x)) && (\exists v_skolemized_q#valueAsBitvector_32 : bv64 :: (lx == v_skolemized_q#valueAsBitvector_32[31:0] && ix == ~bvand32(2147483647bv32, v_skolemized_q#valueAsBitvector_32[63:32])) && !~fp.eq~DOUBLE(~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_32[63:63], v_skolemized_q#valueAsBitvector_32[62:52], v_skolemized_q#valueAsBitvector_32[51:0]), ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_32[63:63], v_skolemized_q#valueAsBitvector_32[62:52], v_skolemized_q#valueAsBitvector_32[51:0])))) && !~fp.eq~DOUBLE(x, x)) && 1bv32 == \result) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) || (((1bv32 == \result && !~fp.eq~DOUBLE(y, y)) && !~fp.eq~DOUBLE(y, y)) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) - InvariantResult [Line: 70]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 247]: Loop Invariant [2021-11-03 05:53:05,717 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-03 05:53:05,718 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: ((~fp.eq~DOUBLE(x, x) && 0bv32 == \result) || (!~fp.eq~DOUBLE(x, x) && 1bv32 == \result)) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven - InvariantResult [Line: 226]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 66]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 19]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 144]: Loop Invariant [2021-11-03 05:53:05,719 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-03 05:53:05,719 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-03 05:53:05,719 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] [2021-11-03 05:53:05,719 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] [2021-11-03 05:53:05,719 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] [2021-11-03 05:53:05,719 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] [2021-11-03 05:53:05,720 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-03 05:53:05,720 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] [2021-11-03 05:53:05,720 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] [2021-11-03 05:53:05,720 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-03 05:53:05,720 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] [2021-11-03 05:53:05,720 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] [2021-11-03 05:53:05,721 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-03 05:53:05,721 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-03 05:53:05,721 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] [2021-11-03 05:53:05,722 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] [2021-11-03 05:53:05,722 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] [2021-11-03 05:53:05,722 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] [2021-11-03 05:53:05,722 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-03 05:53:05,722 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] [2021-11-03 05:53:05,722 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] [2021-11-03 05:53:05,723 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-03 05:53:05,723 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~x,QUANTIFIED] [2021-11-03 05:53:05,723 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~y,QUANTIFIED] Derived loop invariant: ((((1bv32 == \result && !~fp.eq~DOUBLE(y, y)) && !~fp.eq~DOUBLE(y, y)) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && (\exists ULTIMATE.start___ieee754_atan2_~x : C_DOUBLE, ULTIMATE.start___ieee754_atan2_~y : C_DOUBLE :: ~fp.add~DOUBLE(~roundNearestTiesToEven, ULTIMATE.start___ieee754_atan2_~x, ULTIMATE.start___ieee754_atan2_~y) == \result && !~fp.eq~DOUBLE(ULTIMATE.start___ieee754_atan2_~y, ULTIMATE.start___ieee754_atan2_~y))) || ((((!~fp.eq~DOUBLE(x, x) && !~fp.eq~DOUBLE(x, x)) && 1bv32 == \result) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && (\exists ULTIMATE.start___ieee754_atan2_~x : C_DOUBLE, ULTIMATE.start___ieee754_atan2_~y : C_DOUBLE :: !~fp.eq~DOUBLE(ULTIMATE.start___ieee754_atan2_~x, ULTIMATE.start___ieee754_atan2_~x) && ~fp.add~DOUBLE(~roundNearestTiesToEven, ULTIMATE.start___ieee754_atan2_~x, ULTIMATE.start___ieee754_atan2_~y) == \result)) - InvariantResult [Line: 247]: Loop Invariant Derived loop invariant: 1bv32 == \result - InvariantResult [Line: 78]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 19]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 70]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 78]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 66]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 249]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 21]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 247]: Loop Invariant [2021-11-03 05:53:05,725 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-03 05:53:05,725 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: ((((~fp.eq~DOUBLE(y, y) && 0bv32 == \result) || (1bv32 == \result && !~fp.eq~DOUBLE(y, y))) && (!aux-isnan_double(x) || isnan_double(y)-aux || !~fp.eq~DOUBLE(y, y))) && ((~fp.eq~DOUBLE(x, x) && !aux-isnan_double(x) || isnan_double(y)-aux) || (aux-isnan_double(x) || isnan_double(y)-aux && !~fp.eq~DOUBLE(x, x)))) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven - InvariantResult [Line: 21]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 21]: Loop Invariant Derived loop invariant: 0 RESULT: Ultimate proved your program to be correct! [2021-11-03 05:53:05,948 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forcibly destroying the process [2021-11-03 05:53:06,048 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aed58e1-6df2-45e7-a5d6-3d01d7f82239/bin/utaipan-aC7eJsxGYH/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 137 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE