./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-newlib/double_req_bl_0686b.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b2eff8ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_0686b.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash d49870e69541330ed9c43cbd05e2f521c52af3f7516e76ef84930ba6589bf389 .............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_0686b.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash d49870e69541330ed9c43cbd05e2f521c52af3f7516e76ef84930ba6589bf389 .......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.1-dev-b2eff8b [2021-10-29 05:33:21,988 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-29 05:33:21,992 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-29 05:33:22,048 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-29 05:33:22,049 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-29 05:33:22,054 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-29 05:33:22,056 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-29 05:33:22,061 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-29 05:33:22,063 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-29 05:33:22,069 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-29 05:33:22,071 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-29 05:33:22,073 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-29 05:33:22,073 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-29 05:33:22,076 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-29 05:33:22,078 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-29 05:33:22,083 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-29 05:33:22,085 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-29 05:33:22,086 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-29 05:33:22,089 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-29 05:33:22,097 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-29 05:33:22,099 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-29 05:33:22,101 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-29 05:33:22,104 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-29 05:33:22,105 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-29 05:33:22,114 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-29 05:33:22,115 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-29 05:33:22,115 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-29 05:33:22,117 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-29 05:33:22,118 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-29 05:33:22,120 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-29 05:33:22,120 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-29 05:33:22,121 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-29 05:33:22,123 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-29 05:33:22,125 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-29 05:33:22,126 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-29 05:33:22,127 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-29 05:33:22,127 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-29 05:33:22,128 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-29 05:33:22,128 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-29 05:33:22,129 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-29 05:33:22,130 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-29 05:33:22,131 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-10-29 05:33:22,199 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-29 05:33:22,199 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-29 05:33:22,201 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-10-29 05:33:22,201 INFO L138 SettingsManager]: * User list type=DISABLED [2021-10-29 05:33:22,201 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-10-29 05:33:22,202 INFO L138 SettingsManager]: * Explicit value domain=true [2021-10-29 05:33:22,202 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-10-29 05:33:22,202 INFO L138 SettingsManager]: * Octagon Domain=false [2021-10-29 05:33:22,209 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-10-29 05:33:22,209 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-10-29 05:33:22,210 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-10-29 05:33:22,210 INFO L138 SettingsManager]: * Interval Domain=false [2021-10-29 05:33:22,211 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-10-29 05:33:22,211 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-10-29 05:33:22,211 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-10-29 05:33:22,212 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-29 05:33:22,212 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-29 05:33:22,212 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-29 05:33:22,213 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-29 05:33:22,213 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-29 05:33:22,213 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-10-29 05:33:22,213 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-29 05:33:22,214 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-10-29 05:33:22,214 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-10-29 05:33:22,214 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-29 05:33:22,214 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-29 05:33:22,214 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-29 05:33:22,215 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-10-29 05:33:22,215 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-29 05:33:22,217 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-29 05:33:22,217 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-29 05:33:22,217 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-29 05:33:22,218 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-29 05:33:22,218 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-10-29 05:33:22,218 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-10-29 05:33:22,218 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-10-29 05:33:22,219 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-10-29 05:33:22,219 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-29 05:33:22,219 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-10-29 05:33:22,219 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_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> d49870e69541330ed9c43cbd05e2f521c52af3f7516e76ef84930ba6589bf389 [2021-10-29 05:33:22,474 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-29 05:33:22,495 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-29 05:33:22,498 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-29 05:33:22,499 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-29 05:33:22,500 INFO L275 PluginConnector]: CDTParser initialized [2021-10-29 05:33:22,501 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/../../sv-benchmarks/c/float-newlib/double_req_bl_0686b.c [2021-10-29 05:33:22,567 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/data/81d4ec9fe/6fb706ab7ae64259ac86730d41ee761f/FLAG5c0be8a07 [2021-10-29 05:33:23,046 INFO L306 CDTParser]: Found 1 translation units. [2021-10-29 05:33:23,055 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/sv-benchmarks/c/float-newlib/double_req_bl_0686b.c [2021-10-29 05:33:23,077 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/data/81d4ec9fe/6fb706ab7ae64259ac86730d41ee761f/FLAG5c0be8a07 [2021-10-29 05:33:23,377 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/data/81d4ec9fe/6fb706ab7ae64259ac86730d41ee761f [2021-10-29 05:33:23,380 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-29 05:33:23,382 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-10-29 05:33:23,385 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-29 05:33:23,386 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-29 05:33:23,389 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-29 05:33:23,390 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.10 05:33:23" (1/1) ... [2021-10-29 05:33:23,392 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@28a5abb0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:33:23, skipping insertion in model container [2021-10-29 05:33:23,393 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.10 05:33:23" (1/1) ... [2021-10-29 05:33:23,400 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-29 05:33:23,447 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-29 05:33:23,744 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_306171b6-0497-4c3b-abc5-ee8a52265b87/sv-benchmarks/c/float-newlib/double_req_bl_0686b.c[6207,6220] [2021-10-29 05:33:23,751 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-29 05:33:23,763 INFO L203 MainTranslator]: Completed pre-run [2021-10-29 05:33:23,862 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_306171b6-0497-4c3b-abc5-ee8a52265b87/sv-benchmarks/c/float-newlib/double_req_bl_0686b.c[6207,6220] [2021-10-29 05:33:23,866 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-29 05:33:23,894 INFO L208 MainTranslator]: Completed translation [2021-10-29 05:33:23,895 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:33:23 WrapperNode [2021-10-29 05:33:23,895 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-29 05:33:23,897 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-29 05:33:23,897 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-29 05:33:23,897 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-29 05:33:23,905 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:33:23" (1/1) ... [2021-10-29 05:33:23,939 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:33:23" (1/1) ... [2021-10-29 05:33:23,992 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-29 05:33:23,993 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-29 05:33:23,994 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-29 05:33:23,994 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-29 05:33:24,004 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:33:23" (1/1) ... [2021-10-29 05:33:24,004 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:33:23" (1/1) ... [2021-10-29 05:33:24,011 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:33:23" (1/1) ... [2021-10-29 05:33:24,012 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:33:23" (1/1) ... [2021-10-29 05:33:24,033 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:33:23" (1/1) ... [2021-10-29 05:33:24,042 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:33:23" (1/1) ... [2021-10-29 05:33:24,046 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:33:23" (1/1) ... [2021-10-29 05:33:24,052 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-29 05:33:24,061 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-29 05:33:24,062 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-29 05:33:24,062 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-29 05:33:24,063 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:33:23" (1/1) ... [2021-10-29 05:33:24,083 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-29 05:33:24,094 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/z3 [2021-10-29 05:33:24,106 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-10-29 05:33:24,112 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-10-29 05:33:24,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-10-29 05:33:24,147 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-29 05:33:24,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2021-10-29 05:33:24,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-10-29 05:33:24,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2021-10-29 05:33:24,147 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-29 05:33:24,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-29 05:33:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-10-29 05:33:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2021-10-29 05:33:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-10-29 05:33:25,146 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-29 05:33:25,146 INFO L299 CfgBuilder]: Removed 44 assume(true) statements. [2021-10-29 05:33:25,149 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.10 05:33:25 BoogieIcfgContainer [2021-10-29 05:33:25,150 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-29 05:33:25,151 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-29 05:33:25,152 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-29 05:33:25,156 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-29 05:33:25,157 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.10 05:33:23" (1/3) ... [2021-10-29 05:33:25,158 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d8e8352 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.10 05:33:25, skipping insertion in model container [2021-10-29 05:33:25,158 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:33:23" (2/3) ... [2021-10-29 05:33:25,158 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d8e8352 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.10 05:33:25, skipping insertion in model container [2021-10-29 05:33:25,159 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.10 05:33:25" (3/3) ... [2021-10-29 05:33:25,160 INFO L111 eAbstractionObserver]: Analyzing ICFG double_req_bl_0686b.c [2021-10-29 05:33:25,172 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-29 05:33:25,173 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-10-29 05:33:25,237 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-29 05:33:25,243 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-10-29 05:33:25,243 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-10-29 05:33:25,262 INFO L276 IsEmpty]: Start isEmpty. Operand has 82 states, 80 states have (on average 1.75) internal successors, (140), 81 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:33:25,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2021-10-29 05:33:25,267 INFO L505 BasicCegarLoop]: Found error trace [2021-10-29 05:33:25,267 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-29 05:33:25,268 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-29 05:33:25,273 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-29 05:33:25,273 INFO L85 PathProgramCache]: Analyzing trace with hash 382235670, now seen corresponding path program 1 times [2021-10-29 05:33:25,283 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-29 05:33:25,283 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1962922343] [2021-10-29 05:33:25,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-29 05:33:25,284 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 05:33:25,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 05:33:25,459 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-29 05:33:25,463 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-29 05:33:25,463 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1962922343] [2021-10-29 05:33:25,464 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1962922343] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-29 05:33:25,464 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-29 05:33:25,464 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-29 05:33:25,466 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1694799024] [2021-10-29 05:33:25,472 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-10-29 05:33:25,475 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-29 05:33:25,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-10-29 05:33:25,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-10-29 05:33:25,497 INFO L87 Difference]: Start difference. First operand has 82 states, 80 states have (on average 1.75) internal successors, (140), 81 states have internal predecessors, (140), 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 4.5) internal successors, (9), 2 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:33:25,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-29 05:33:25,540 INFO L93 Difference]: Finished difference Result 163 states and 279 transitions. [2021-10-29 05:33:25,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-29 05:33:25,541 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 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 9 [2021-10-29 05:33:25,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-29 05:33:25,551 INFO L225 Difference]: With dead ends: 163 [2021-10-29 05:33:25,551 INFO L226 Difference]: Without dead ends: 80 [2021-10-29 05:33:25,553 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-10-29 05:33:25,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2021-10-29 05:33:25,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 80. [2021-10-29 05:33:25,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80 states, 79 states have (on average 1.379746835443038) internal successors, (109), 79 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:33:25,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 109 transitions. [2021-10-29 05:33:25,586 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 109 transitions. Word has length 9 [2021-10-29 05:33:25,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-29 05:33:25,587 INFO L470 AbstractCegarLoop]: Abstraction has 80 states and 109 transitions. [2021-10-29 05:33:25,587 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:33:25,587 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 109 transitions. [2021-10-29 05:33:25,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-10-29 05:33:25,588 INFO L505 BasicCegarLoop]: Found error trace [2021-10-29 05:33:25,588 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-29 05:33:25,589 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-10-29 05:33:25,589 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-29 05:33:25,590 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-29 05:33:25,590 INFO L85 PathProgramCache]: Analyzing trace with hash 2045881791, now seen corresponding path program 1 times [2021-10-29 05:33:25,590 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-29 05:33:25,591 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1435655197] [2021-10-29 05:33:25,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-29 05:33:25,591 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 05:33:25,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-29 05:33:25,665 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-29 05:33:25,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-29 05:33:25,760 INFO L133 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2021-10-29 05:33:25,760 INFO L627 BasicCegarLoop]: Counterexample is feasible [2021-10-29 05:33:25,762 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION [2021-10-29 05:33:25,768 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-10-29 05:33:25,772 INFO L731 BasicCegarLoop]: Path program histogram: [1, 1] [2021-10-29 05:33:25,774 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-29 05:33:25,841 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.10 05:33:25 BoogieIcfgContainer [2021-10-29 05:33:25,842 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-29 05:33:25,843 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-10-29 05:33:25,843 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-10-29 05:33:25,843 INFO L275 PluginConnector]: Witness Printer initialized [2021-10-29 05:33:25,843 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.10 05:33:25" (3/4) ... [2021-10-29 05:33:25,848 INFO L140 WitnessPrinter]: No result that supports witness generation found [2021-10-29 05:33:25,848 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-10-29 05:33:25,851 INFO L168 Benchmark]: Toolchain (without parser) took 2467.72 ms. Allocated memory was 81.8 MB in the beginning and 109.1 MB in the end (delta: 27.3 MB). Free memory was 59.9 MB in the beginning and 50.1 MB in the end (delta: 9.8 MB). Peak memory consumption was 36.8 MB. Max. memory is 16.1 GB. [2021-10-29 05:33:25,852 INFO L168 Benchmark]: CDTParser took 0.26 ms. Allocated memory is still 81.8 MB. Free memory is still 56.1 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-10-29 05:33:25,854 INFO L168 Benchmark]: CACSL2BoogieTranslator took 510.17 ms. Allocated memory was 81.8 MB in the beginning and 109.1 MB in the end (delta: 27.3 MB). Free memory was 59.7 MB in the beginning and 80.8 MB in the end (delta: -21.1 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. [2021-10-29 05:33:25,856 INFO L168 Benchmark]: Boogie Procedure Inliner took 96.03 ms. Allocated memory is still 109.1 MB. Free memory was 80.8 MB in the beginning and 77.3 MB in the end (delta: 3.4 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2021-10-29 05:33:25,861 INFO L168 Benchmark]: Boogie Preprocessor took 67.04 ms. Allocated memory is still 109.1 MB. Free memory was 77.3 MB in the beginning and 74.0 MB in the end (delta: 3.3 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2021-10-29 05:33:25,862 INFO L168 Benchmark]: RCFGBuilder took 1088.42 ms. Allocated memory is still 109.1 MB. Free memory was 74.0 MB in the beginning and 34.2 MB in the end (delta: 39.8 MB). Peak memory consumption was 39.8 MB. Max. memory is 16.1 GB. [2021-10-29 05:33:25,862 INFO L168 Benchmark]: TraceAbstraction took 690.60 ms. Allocated memory is still 109.1 MB. Free memory was 33.7 MB in the beginning and 50.6 MB in the end (delta: -16.9 MB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-29 05:33:25,863 INFO L168 Benchmark]: Witness Printer took 6.30 ms. Allocated memory is still 109.1 MB. Free memory was 50.6 MB in the beginning and 50.1 MB in the end (delta: 525.3 kB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-10-29 05:33:25,871 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.26 ms. Allocated memory is still 81.8 MB. Free memory is still 56.1 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 510.17 ms. Allocated memory was 81.8 MB in the beginning and 109.1 MB in the end (delta: 27.3 MB). Free memory was 59.7 MB in the beginning and 80.8 MB in the end (delta: -21.1 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 96.03 ms. Allocated memory is still 109.1 MB. Free memory was 80.8 MB in the beginning and 77.3 MB in the end (delta: 3.4 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 67.04 ms. Allocated memory is still 109.1 MB. Free memory was 77.3 MB in the beginning and 74.0 MB in the end (delta: 3.3 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * RCFGBuilder took 1088.42 ms. Allocated memory is still 109.1 MB. Free memory was 74.0 MB in the beginning and 34.2 MB in the end (delta: 39.8 MB). Peak memory consumption was 39.8 MB. Max. memory is 16.1 GB. * TraceAbstraction took 690.60 ms. Allocated memory is still 109.1 MB. Free memory was 33.7 MB in the beginning and 50.6 MB in the end (delta: -16.9 MB). There was no memory consumed. Max. memory is 16.1 GB. * Witness Printer took 6.30 ms. Allocated memory is still 109.1 MB. Free memory was 50.6 MB in the beginning and 50.1 MB in the end (delta: 525.3 kB). Peak memory consumption was 2.1 MB. 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: 258]: 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 someBinaryArithmeticDOUBLEoperation at line 165, overapproximation of bitwiseAnd at line 162, overapproximation of someBinaryDOUBLEComparisonOperation at line 257. 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; [L252] double x = 1.0 / 0.0; [L253] double y = -1.0 / 0.0; [L145] double z; [L146] __int32_t k, m, hx, hy, ix, iy; [L147] __uint32_t lx, ly; VAL [aT_atan={5:0}, atanhi_atan={10:0}, atanlo_atan={11: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={5:0}, atanhi_atan={10:0}, atanlo_atan={11: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={5:0}, atanhi_atan={10:0}, atanlo_atan={11: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={5:0}, atanhi_atan={10:0}, atanlo_atan={11:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L255] double res = __ieee754_atan2(y, x); [L257] COND TRUE res != -pi_o_4 VAL [aT_atan={5:0}, atanhi_atan={10:0}, atanlo_atan={11: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] reach_error() VAL [aT_atan={5:0}, atanhi_atan={10:0}, atanlo_atan={11: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, 82 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 0.5s, OverallIterations: 2, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 111 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=82occurred in iteration=0, InterpolantAutomatonStates: 2, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 20 NumberOfCodeBlocks, 20 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 8 ConstructedInterpolants, 0 QuantifiedInterpolants, 8 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2021-10-29 05:33:25,908 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... ### Bit-precise run ### This is Ultimate 0.2.1-dev-b2eff8b [2021-10-29 05:33:29,351 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-29 05:33:29,354 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-29 05:33:29,391 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-29 05:33:29,391 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-29 05:33:29,397 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-29 05:33:29,399 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-29 05:33:29,408 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-29 05:33:29,412 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-29 05:33:29,413 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-29 05:33:29,414 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-29 05:33:29,416 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-29 05:33:29,417 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-29 05:33:29,419 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-29 05:33:29,422 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-29 05:33:29,424 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-29 05:33:29,425 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-29 05:33:29,426 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-29 05:33:29,428 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-29 05:33:29,430 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-29 05:33:29,432 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-29 05:33:29,435 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-29 05:33:29,437 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-29 05:33:29,439 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-29 05:33:29,444 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-29 05:33:29,448 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-29 05:33:29,448 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-29 05:33:29,452 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-29 05:33:29,454 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-29 05:33:29,455 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-29 05:33:29,456 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-29 05:33:29,457 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-29 05:33:29,459 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-29 05:33:29,460 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-29 05:33:29,461 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-29 05:33:29,462 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-29 05:33:29,463 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-29 05:33:29,463 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-29 05:33:29,463 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-29 05:33:29,465 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-29 05:33:29,466 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-29 05:33:29,469 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2021-10-29 05:33:29,517 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-29 05:33:29,517 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-29 05:33:29,518 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-10-29 05:33:29,519 INFO L138 SettingsManager]: * User list type=DISABLED [2021-10-29 05:33:29,519 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-10-29 05:33:29,519 INFO L138 SettingsManager]: * Explicit value domain=true [2021-10-29 05:33:29,520 INFO L138 SettingsManager]: * Octagon Domain=false [2021-10-29 05:33:29,520 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-10-29 05:33:29,520 INFO L138 SettingsManager]: * Interval Domain=false [2021-10-29 05:33:29,522 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-29 05:33:29,523 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-29 05:33:29,523 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-29 05:33:29,523 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-29 05:33:29,523 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-10-29 05:33:29,524 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-29 05:33:29,524 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-10-29 05:33:29,524 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-10-29 05:33:29,524 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-10-29 05:33:29,525 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-10-29 05:33:29,525 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-29 05:33:29,525 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-29 05:33:29,525 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-29 05:33:29,526 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-10-29 05:33:29,526 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-29 05:33:29,526 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-29 05:33:29,526 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-29 05:33:29,527 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-29 05:33:29,527 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-29 05:33:29,527 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-29 05:33:29,528 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-10-29 05:33:29,528 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-10-29 05:33:29,528 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-10-29 05:33:29,529 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-10-29 05:33:29,529 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-29 05:33:29,529 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-10-29 05:33:29,530 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_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> d49870e69541330ed9c43cbd05e2f521c52af3f7516e76ef84930ba6589bf389 [2021-10-29 05:33:29,934 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-29 05:33:29,965 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-29 05:33:29,968 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-29 05:33:29,969 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-29 05:33:29,970 INFO L275 PluginConnector]: CDTParser initialized [2021-10-29 05:33:29,970 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/../../sv-benchmarks/c/float-newlib/double_req_bl_0686b.c [2021-10-29 05:33:30,050 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/data/23c09b023/02112b22c89b4c91866d4443b3f5129e/FLAG4d5370219 [2021-10-29 05:33:30,516 INFO L306 CDTParser]: Found 1 translation units. [2021-10-29 05:33:30,517 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/sv-benchmarks/c/float-newlib/double_req_bl_0686b.c [2021-10-29 05:33:30,532 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/data/23c09b023/02112b22c89b4c91866d4443b3f5129e/FLAG4d5370219 [2021-10-29 05:33:30,899 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/data/23c09b023/02112b22c89b4c91866d4443b3f5129e [2021-10-29 05:33:30,903 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-29 05:33:30,904 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-10-29 05:33:30,923 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-29 05:33:30,923 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-29 05:33:30,927 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-29 05:33:30,928 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.10 05:33:30" (1/1) ... [2021-10-29 05:33:30,930 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@752b0c3a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:33:30, skipping insertion in model container [2021-10-29 05:33:30,930 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.10 05:33:30" (1/1) ... [2021-10-29 05:33:30,946 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-29 05:33:31,019 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-29 05:33:31,582 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_306171b6-0497-4c3b-abc5-ee8a52265b87/sv-benchmarks/c/float-newlib/double_req_bl_0686b.c[6207,6220] [2021-10-29 05:33:31,585 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-29 05:33:31,634 INFO L203 MainTranslator]: Completed pre-run [2021-10-29 05:33:31,798 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_306171b6-0497-4c3b-abc5-ee8a52265b87/sv-benchmarks/c/float-newlib/double_req_bl_0686b.c[6207,6220] [2021-10-29 05:33:31,799 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-29 05:33:31,847 INFO L208 MainTranslator]: Completed translation [2021-10-29 05:33:31,847 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:33:31 WrapperNode [2021-10-29 05:33:31,862 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-29 05:33:31,864 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-29 05:33:31,864 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-29 05:33:31,864 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-29 05:33:31,872 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:33:31" (1/1) ... [2021-10-29 05:33:31,913 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:33:31" (1/1) ... [2021-10-29 05:33:31,994 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-29 05:33:31,995 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-29 05:33:31,995 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-29 05:33:31,995 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-29 05:33:32,007 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:33:31" (1/1) ... [2021-10-29 05:33:32,012 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:33:31" (1/1) ... [2021-10-29 05:33:32,022 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:33:31" (1/1) ... [2021-10-29 05:33:32,035 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:33:31" (1/1) ... [2021-10-29 05:33:32,057 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:33:31" (1/1) ... [2021-10-29 05:33:32,083 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:33:31" (1/1) ... [2021-10-29 05:33:32,087 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:33:31" (1/1) ... [2021-10-29 05:33:32,093 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-29 05:33:32,094 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-29 05:33:32,094 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-29 05:33:32,095 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-29 05:33:32,103 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:33:31" (1/1) ... [2021-10-29 05:33:32,110 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-29 05:33:32,131 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/z3 [2021-10-29 05:33:32,148 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-10-29 05:33:32,178 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-10-29 05:33:32,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2021-10-29 05:33:32,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2021-10-29 05:33:32,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-10-29 05:33:32,203 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-29 05:33:32,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8 [2021-10-29 05:33:32,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-10-29 05:33:32,203 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-29 05:33:32,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-29 05:33:32,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-10-29 05:33:32,204 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-10-29 05:34:12,024 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-29 05:34:12,024 INFO L299 CfgBuilder]: Removed 44 assume(true) statements. [2021-10-29 05:34:12,027 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.10 05:34:12 BoogieIcfgContainer [2021-10-29 05:34:12,027 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-29 05:34:12,029 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-29 05:34:12,029 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-29 05:34:12,032 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-29 05:34:12,033 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.10 05:33:30" (1/3) ... [2021-10-29 05:34:12,033 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58f24d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.10 05:34:12, skipping insertion in model container [2021-10-29 05:34:12,034 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:33:31" (2/3) ... [2021-10-29 05:34:12,034 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58f24d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.10 05:34:12, skipping insertion in model container [2021-10-29 05:34:12,034 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.10 05:34:12" (3/3) ... [2021-10-29 05:34:12,036 INFO L111 eAbstractionObserver]: Analyzing ICFG double_req_bl_0686b.c [2021-10-29 05:34:12,041 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-29 05:34:12,041 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-10-29 05:34:12,092 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-29 05:34:12,099 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-10-29 05:34:12,099 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-10-29 05:34:12,125 INFO L276 IsEmpty]: Start isEmpty. Operand has 113 states, 111 states have (on average 1.7117117117117118) internal successors, (190), 112 states have internal predecessors, (190), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:34:12,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-10-29 05:34:12,132 INFO L505 BasicCegarLoop]: Found error trace [2021-10-29 05:34:12,133 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-29 05:34:12,134 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-29 05:34:12,145 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-29 05:34:12,145 INFO L85 PathProgramCache]: Analyzing trace with hash 1264059097, now seen corresponding path program 1 times [2021-10-29 05:34:12,161 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-29 05:34:12,162 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1791607400] [2021-10-29 05:34:12,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-29 05:34:12,163 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-29 05:34:12,163 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/mathsat [2021-10-29 05:34:12,166 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-29 05:34:12,186 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-10-29 05:34:12,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 05:34:12,694 INFO L263 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 1 conjunts are in the unsatisfiable core [2021-10-29 05:34:12,698 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-29 05:34:12,924 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-29 05:34:12,925 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-29 05:34:13,145 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-29 05:34:13,146 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-29 05:34:13,146 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1791607400] [2021-10-29 05:34:13,147 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1791607400] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-29 05:34:13,147 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-29 05:34:13,147 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-10-29 05:34:13,149 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1899394846] [2021-10-29 05:34:13,153 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-10-29 05:34:13,154 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-29 05:34:13,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-10-29 05:34:13,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-10-29 05:34:13,174 INFO L87 Difference]: Start difference. First operand has 113 states, 111 states have (on average 1.7117117117117118) internal successors, (190), 112 states have internal predecessors, (190), 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-10-29 05:34:13,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-29 05:34:13,221 INFO L93 Difference]: Finished difference Result 224 states and 378 transitions. [2021-10-29 05:34:13,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-29 05:34:13,222 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-10-29 05:34:13,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-29 05:34:13,235 INFO L225 Difference]: With dead ends: 224 [2021-10-29 05:34:13,235 INFO L226 Difference]: Without dead ends: 110 [2021-10-29 05:34:13,242 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-10-29 05:34:13,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2021-10-29 05:34:13,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 110. [2021-10-29 05:34:13,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110 states, 109 states have (on average 1.4495412844036697) internal successors, (158), 109 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:34:13,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 158 transitions. [2021-10-29 05:34:13,296 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 158 transitions. Word has length 10 [2021-10-29 05:34:13,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-29 05:34:13,297 INFO L470 AbstractCegarLoop]: Abstraction has 110 states and 158 transitions. [2021-10-29 05:34:13,297 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-10-29 05:34:13,297 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 158 transitions. [2021-10-29 05:34:13,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-10-29 05:34:13,298 INFO L505 BasicCegarLoop]: Found error trace [2021-10-29 05:34:13,298 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-29 05:34:13,319 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-10-29 05:34:13,498 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/mathsat -unsat_core_generation=3 [2021-10-29 05:34:13,499 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-29 05:34:13,499 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-29 05:34:13,500 INFO L85 PathProgramCache]: Analyzing trace with hash -925329470, now seen corresponding path program 1 times [2021-10-29 05:34:13,500 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-29 05:34:13,501 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [725277429] [2021-10-29 05:34:13,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-29 05:34:13,501 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-29 05:34:13,501 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/mathsat [2021-10-29 05:34:13,502 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-29 05:34:13,519 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-10-29 05:34:14,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 05:34:14,191 INFO L263 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 17 conjunts are in the unsatisfiable core [2021-10-29 05:34:14,194 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-29 05:34:14,522 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 54 [2021-10-29 05:34:17,506 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-10-29 05:34:17,506 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 81 treesize of output 79 [2021-10-29 05:34:17,812 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 17 [2021-10-29 05:34:21,111 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-29 05:34:21,111 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-29 05:34:24,316 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-10-29 05:34:24,317 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 124 treesize of output 108 [2021-10-29 05:34:24,487 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-10-29 05:34:24,487 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 108 treesize of output 110 [2021-10-29 05:34:24,691 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-10-29 05:34:24,691 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 92 treesize of output 94 [2021-10-29 05:34:24,876 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2021-10-29 05:34:27,114 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-29 05:34:27,114 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-29 05:34:27,114 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [725277429] [2021-10-29 05:34:27,114 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [725277429] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-29 05:34:27,115 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-29 05:34:27,115 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 12 [2021-10-29 05:34:27,115 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184836356] [2021-10-29 05:34:27,116 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-10-29 05:34:27,116 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-29 05:34:27,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-10-29 05:34:27,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2021-10-29 05:34:27,118 INFO L87 Difference]: Start difference. First operand 110 states and 158 transitions. Second operand has 12 states, 12 states have (on average 1.6666666666666667) internal successors, (20), 12 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:34:44,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-29 05:34:44,889 INFO L93 Difference]: Finished difference Result 130 states and 185 transitions. [2021-10-29 05:34:44,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-29 05:34:44,897 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 1.6666666666666667) internal successors, (20), 12 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2021-10-29 05:34:44,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-29 05:34:44,898 INFO L225 Difference]: With dead ends: 130 [2021-10-29 05:34:44,899 INFO L226 Difference]: Without dead ends: 57 [2021-10-29 05:34:44,900 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 6.2s TimeCoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2021-10-29 05:34:44,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2021-10-29 05:34:44,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 52. [2021-10-29 05:34:44,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52 states, 51 states have (on average 1.3137254901960784) internal successors, (67), 51 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:34:44,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 67 transitions. [2021-10-29 05:34:44,905 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 67 transitions. Word has length 12 [2021-10-29 05:34:44,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-29 05:34:44,906 INFO L470 AbstractCegarLoop]: Abstraction has 52 states and 67 transitions. [2021-10-29 05:34:44,906 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 1.6666666666666667) internal successors, (20), 12 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:34:44,906 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 67 transitions. [2021-10-29 05:34:44,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-10-29 05:34:44,907 INFO L505 BasicCegarLoop]: Found error trace [2021-10-29 05:34:44,907 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-29 05:34:44,928 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-10-29 05:34:45,113 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/mathsat -unsat_core_generation=3 [2021-10-29 05:34:45,114 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-29 05:34:45,114 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-29 05:34:45,115 INFO L85 PathProgramCache]: Analyzing trace with hash -1043077923, now seen corresponding path program 1 times [2021-10-29 05:34:45,115 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-29 05:34:45,120 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [367082190] [2021-10-29 05:34:45,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-29 05:34:45,122 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-29 05:34:45,122 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/mathsat [2021-10-29 05:34:45,123 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-29 05:34:45,174 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-10-29 05:34:45,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 05:34:45,617 INFO L263 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 9 conjunts are in the unsatisfiable core [2021-10-29 05:34:45,619 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-29 05:34:48,342 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-29 05:34:48,343 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-29 05:34:51,322 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-29 05:34:51,322 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-29 05:34:51,323 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [367082190] [2021-10-29 05:34:51,323 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [367082190] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-29 05:34:51,323 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-29 05:34:51,323 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 9 [2021-10-29 05:34:51,323 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1884892216] [2021-10-29 05:34:51,324 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-10-29 05:34:51,324 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-29 05:34:51,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-10-29 05:34:51,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-10-29 05:34:51,325 INFO L87 Difference]: Start difference. First operand 52 states and 67 transitions. Second operand has 9 states, 9 states have (on average 3.4444444444444446) internal successors, (31), 9 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:34:55,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-29 05:34:55,010 INFO L93 Difference]: Finished difference Result 60 states and 73 transitions. [2021-10-29 05:34:55,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-29 05:34:55,020 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 3.4444444444444446) internal successors, (31), 9 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 18 [2021-10-29 05:34:55,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-29 05:34:55,021 INFO L225 Difference]: With dead ends: 60 [2021-10-29 05:34:55,021 INFO L226 Difference]: Without dead ends: 56 [2021-10-29 05:34:55,022 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2021-10-29 05:34:55,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2021-10-29 05:34:55,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 52. [2021-10-29 05:34:55,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52 states, 51 states have (on average 1.2745098039215685) internal successors, (65), 51 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:34:55,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 65 transitions. [2021-10-29 05:34:55,030 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 65 transitions. Word has length 18 [2021-10-29 05:34:55,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-29 05:34:55,030 INFO L470 AbstractCegarLoop]: Abstraction has 52 states and 65 transitions. [2021-10-29 05:34:55,031 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.4444444444444446) internal successors, (31), 9 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:34:55,031 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 65 transitions. [2021-10-29 05:34:55,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-10-29 05:34:55,032 INFO L505 BasicCegarLoop]: Found error trace [2021-10-29 05:34:55,032 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-29 05:34:55,051 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-10-29 05:34:55,236 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/mathsat -unsat_core_generation=3 [2021-10-29 05:34:55,236 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-29 05:34:55,236 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-29 05:34:55,237 INFO L85 PathProgramCache]: Analyzing trace with hash 2018570646, now seen corresponding path program 1 times [2021-10-29 05:34:55,237 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-29 05:34:55,237 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [704723965] [2021-10-29 05:34:55,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-29 05:34:55,237 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-29 05:34:55,238 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/mathsat [2021-10-29 05:34:55,239 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-29 05:34:55,240 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-10-29 05:34:55,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 05:34:55,712 INFO L263 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 6 conjunts are in the unsatisfiable core [2021-10-29 05:34:55,714 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-29 05:35:00,296 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-29 05:35:00,296 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-29 05:35:08,800 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-29 05:35:08,801 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-29 05:35:08,801 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [704723965] [2021-10-29 05:35:08,801 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [704723965] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-29 05:35:08,801 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-29 05:35:08,801 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 7 [2021-10-29 05:35:08,801 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [314149400] [2021-10-29 05:35:08,802 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-10-29 05:35:08,802 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-29 05:35:08,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-10-29 05:35:08,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-10-29 05:35:08,803 INFO L87 Difference]: Start difference. First operand 52 states and 65 transitions. Second operand has 8 states, 8 states have (on average 4.625) internal successors, (37), 7 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:35:34,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-29 05:35:34,338 INFO L93 Difference]: Finished difference Result 62 states and 73 transitions. [2021-10-29 05:35:34,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-29 05:35:34,522 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.625) internal successors, (37), 7 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2021-10-29 05:35:34,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-29 05:35:34,522 INFO L225 Difference]: With dead ends: 62 [2021-10-29 05:35:34,523 INFO L226 Difference]: Without dead ends: 58 [2021-10-29 05:35:34,523 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 7.4s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2021-10-29 05:35:34,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2021-10-29 05:35:34,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 52. [2021-10-29 05:35:34,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52 states, 51 states have (on average 1.2549019607843137) internal successors, (64), 51 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:35:34,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 64 transitions. [2021-10-29 05:35:34,531 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 64 transitions. Word has length 19 [2021-10-29 05:35:34,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-29 05:35:34,531 INFO L470 AbstractCegarLoop]: Abstraction has 52 states and 64 transitions. [2021-10-29 05:35:34,531 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.625) internal successors, (37), 7 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:35:34,531 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 64 transitions. [2021-10-29 05:35:34,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2021-10-29 05:35:34,532 INFO L505 BasicCegarLoop]: Found error trace [2021-10-29 05:35:34,532 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-29 05:35:34,551 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-10-29 05:35:34,733 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/mathsat -unsat_core_generation=3 [2021-10-29 05:35:34,733 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-29 05:35:34,733 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-29 05:35:34,734 INFO L85 PathProgramCache]: Analyzing trace with hash -1610154913, now seen corresponding path program 1 times [2021-10-29 05:35:34,734 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-29 05:35:34,735 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [72448584] [2021-10-29 05:35:34,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-29 05:35:34,735 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-29 05:35:34,735 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/mathsat [2021-10-29 05:35:34,739 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-29 05:35:34,746 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-10-29 05:35:35,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 05:35:35,261 INFO L263 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 7 conjunts are in the unsatisfiable core [2021-10-29 05:35:35,263 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-29 05:35:36,896 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-29 05:35:36,896 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-29 05:35:38,123 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-29 05:35:38,124 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-29 05:35:38,124 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [72448584] [2021-10-29 05:35:38,124 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [72448584] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-29 05:35:38,124 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-29 05:35:38,124 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2021-10-29 05:35:38,124 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1122115180] [2021-10-29 05:35:38,125 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-10-29 05:35:38,125 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-29 05:35:38,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-10-29 05:35:38,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-10-29 05:35:38,126 INFO L87 Difference]: Start difference. First operand 52 states and 64 transitions. Second operand has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:35:38,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-29 05:35:38,424 INFO L93 Difference]: Finished difference Result 56 states and 67 transitions. [2021-10-29 05:35:38,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-29 05:35:38,425 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 21 [2021-10-29 05:35:38,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-29 05:35:38,426 INFO L225 Difference]: With dead ends: 56 [2021-10-29 05:35:38,426 INFO L226 Difference]: Without dead ends: 26 [2021-10-29 05:35:38,426 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-10-29 05:35:38,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2021-10-29 05:35:38,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 26. [2021-10-29 05:35:38,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 25 states have (on average 1.04) internal successors, (26), 25 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:35:38,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 26 transitions. [2021-10-29 05:35:38,430 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 26 transitions. Word has length 21 [2021-10-29 05:35:38,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-29 05:35:38,430 INFO L470 AbstractCegarLoop]: Abstraction has 26 states and 26 transitions. [2021-10-29 05:35:38,431 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:35:38,431 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 26 transitions. [2021-10-29 05:35:38,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2021-10-29 05:35:38,432 INFO L505 BasicCegarLoop]: Found error trace [2021-10-29 05:35:38,432 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-29 05:35:38,453 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-10-29 05:35:38,634 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/mathsat -unsat_core_generation=3 [2021-10-29 05:35:38,636 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-29 05:35:38,637 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-29 05:35:38,637 INFO L85 PathProgramCache]: Analyzing trace with hash -1657978959, now seen corresponding path program 1 times [2021-10-29 05:35:38,647 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-29 05:35:38,647 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [625255415] [2021-10-29 05:35:38,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-29 05:35:38,647 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-29 05:35:38,648 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/mathsat [2021-10-29 05:35:38,663 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-29 05:35:38,724 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-10-29 05:35:39,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 05:35:39,483 INFO L263 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 15 conjunts are in the unsatisfiable core [2021-10-29 05:35:39,485 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-29 05:35:39,928 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 47 [2021-10-29 05:35:43,057 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-10-29 05:35:43,058 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 57 treesize of output 45 [2021-10-29 05:35:50,773 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-29 05:35:50,773 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-29 05:35:54,475 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-29 05:35:54,475 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-29 05:35:54,475 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [625255415] [2021-10-29 05:35:54,475 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [625255415] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-29 05:35:54,475 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-29 05:35:54,475 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2021-10-29 05:35:54,475 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1949989035] [2021-10-29 05:35:54,476 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-10-29 05:35:54,476 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-29 05:35:54,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-10-29 05:35:54,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2021-10-29 05:35:54,477 INFO L87 Difference]: Start difference. First operand 26 states and 26 transitions. Second operand has 11 states, 11 states have (on average 3.1818181818181817) internal successors, (35), 11 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:35:57,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-29 05:35:57,666 INFO L93 Difference]: Finished difference Result 26 states and 26 transitions. [2021-10-29 05:35:57,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-29 05:35:57,667 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.1818181818181817) internal successors, (35), 11 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 21 [2021-10-29 05:35:57,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-29 05:35:57,667 INFO L225 Difference]: With dead ends: 26 [2021-10-29 05:35:57,667 INFO L226 Difference]: Without dead ends: 0 [2021-10-29 05:35:57,668 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 5.8s TimeCoverageRelationStatistics Valid=59, Invalid=151, Unknown=0, NotChecked=0, Total=210 [2021-10-29 05:35:57,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-10-29 05:35:57,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-10-29 05:35:57,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:35:57,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-10-29 05:35:57,668 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 21 [2021-10-29 05:35:57,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-29 05:35:57,669 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-10-29 05:35:57,669 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.1818181818181817) internal successors, (35), 11 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:35:57,669 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-10-29 05:35:57,669 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-10-29 05:35:57,672 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION [2021-10-29 05:35:57,695 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-10-29 05:35:57,878 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/mathsat -unsat_core_generation=3 [2021-10-29 05:35:57,881 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-10-29 05:35:57,884 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-29 05:35:57,961 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-29 05:35:57,962 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-29 05:35:57,998 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-29 05:35:57,999 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-29 05:35:58,000 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-29 05:35:58,002 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-29 05:35:58,003 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-29 05:35:58,054 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-29 05:35:58,055 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-29 05:35:58,056 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-29 05:35:58,057 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-29 05:35:58,058 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-29 05:35:58,058 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-29 05:35:58,059 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-29 05:35:58,060 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-29 05:35:58,060 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-29 05:36:02,084 INFO L857 garLoopResultBuilder]: For program point L201(line 201) no Hoare annotation was computed. [2021-10-29 05:36:02,084 INFO L857 garLoopResultBuilder]: For program point L70-1(lines 70 74) no Hoare annotation was computed. [2021-10-29 05:36:02,084 INFO L853 garLoopResultBuilder]: At program point L70-2(lines 70 74) the Hoare annotation is: false [2021-10-29 05:36:02,084 INFO L857 garLoopResultBuilder]: For program point L70-3(lines 70 74) no Hoare annotation was computed. [2021-10-29 05:36:02,084 INFO L857 garLoopResultBuilder]: For program point L70-5(lines 70 74) no Hoare annotation was computed. [2021-10-29 05:36:02,084 INFO L853 garLoopResultBuilder]: At program point L70-6(lines 70 74) the Hoare annotation is: false [2021-10-29 05:36:02,085 INFO L857 garLoopResultBuilder]: For program point L70-7(lines 70 74) no Hoare annotation was computed. [2021-10-29 05:36:02,085 INFO L857 garLoopResultBuilder]: For program point L203(line 203) no Hoare annotation was computed. [2021-10-29 05:36:02,085 INFO L857 garLoopResultBuilder]: For program point L170(lines 170 180) no Hoare annotation was computed. [2021-10-29 05:36:02,085 INFO L857 garLoopResultBuilder]: For program point L170-2(lines 144 244) no Hoare annotation was computed. [2021-10-29 05:36:02,085 INFO L857 garLoopResultBuilder]: For program point L171(lines 171 179) no Hoare annotation was computed. [2021-10-29 05:36:02,085 INFO L857 garLoopResultBuilder]: For program point L205(line 205) no Hoare annotation was computed. [2021-10-29 05:36:02,085 INFO L857 garLoopResultBuilder]: For program point L172(line 172) no Hoare annotation was computed. [2021-10-29 05:36:02,085 INFO L857 garLoopResultBuilder]: For program point L172-2(line 172) no Hoare annotation was computed. [2021-10-29 05:36:02,086 INFO L857 garLoopResultBuilder]: For program point L239(line 239) no Hoare annotation was computed. [2021-10-29 05:36:02,086 INFO L857 garLoopResultBuilder]: For program point L173(line 173) no Hoare annotation was computed. [2021-10-29 05:36:02,086 INFO L857 garLoopResultBuilder]: For program point L107(lines 107 113) no Hoare annotation was computed. [2021-10-29 05:36:02,086 INFO L857 garLoopResultBuilder]: For program point L107-2(lines 90 115) no Hoare annotation was computed. [2021-10-29 05:36:02,086 INFO L857 garLoopResultBuilder]: For program point L107-3(lines 107 113) no Hoare annotation was computed. [2021-10-29 05:36:02,086 INFO L857 garLoopResultBuilder]: For program point L107-5(lines 90 115) no Hoare annotation was computed. [2021-10-29 05:36:02,086 INFO L857 garLoopResultBuilder]: For program point L241(line 241) no Hoare annotation was computed. [2021-10-29 05:36:02,086 INFO L857 garLoopResultBuilder]: For program point L175(line 175) no Hoare annotation was computed. [2021-10-29 05:36:02,087 INFO L857 garLoopResultBuilder]: For program point L76(lines 76 89) no Hoare annotation was computed. [2021-10-29 05:36:02,087 INFO L857 garLoopResultBuilder]: For program point L76-1(lines 76 89) no Hoare annotation was computed. [2021-10-29 05:36:02,087 INFO L857 garLoopResultBuilder]: For program point L177(line 177) no Hoare annotation was computed. [2021-10-29 05:36:02,087 INFO L853 garLoopResultBuilder]: At program point L144(lines 144 244) the Hoare annotation is: (and (= ((_ to_fp 11 53) currentRoundingMode (/ 1.0 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000.0)) ~tiny_atan2~0) (= (fp.sub roundNearestTiesToEven (fp.neg ~pi_o_4~0) ((_ to_fp 11 53) roundNearestTiesToEven (/ 1.0 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000.0))) |ULTIMATE.start___ieee754_atan2_#res|) (= ~pi_o_4~0 ((_ to_fp 11 53) currentRoundingMode (/ 785398163397448279.0 1000000000000000000.0))) (exists ((|v_skolemized_q#valueAsBitvector_33| (_ BitVec 64)) (currentRoundingMode RoundingMode)) (and (= ULTIMATE.start___ieee754_atan2_~hy~0 ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_33|)) (= (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_33|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_33|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_33|)) (fp.div currentRoundingMode (fp.neg ((_ to_fp 11 53) currentRoundingMode 1.0)) (_ +zero 11 53))))) (exists ((currentRoundingMode RoundingMode)) (= ULTIMATE.start___ieee754_atan2_~y (fp.div currentRoundingMode (fp.neg ((_ to_fp 11 53) currentRoundingMode 1.0)) (_ +zero 11 53)))) (= currentRoundingMode roundNearestTiesToEven)) [2021-10-29 05:36:02,087 INFO L857 garLoopResultBuilder]: For program point L78-1(lines 78 82) no Hoare annotation was computed. [2021-10-29 05:36:02,087 INFO L853 garLoopResultBuilder]: At program point L78-2(lines 78 82) the Hoare annotation is: false [2021-10-29 05:36:02,088 INFO L857 garLoopResultBuilder]: For program point L78-3(lines 76 89) no Hoare annotation was computed. [2021-10-29 05:36:02,088 INFO L857 garLoopResultBuilder]: For program point L78-5(lines 78 82) no Hoare annotation was computed. [2021-10-29 05:36:02,088 INFO L853 garLoopResultBuilder]: At program point L78-6(lines 78 82) the Hoare annotation is: false [2021-10-29 05:36:02,088 INFO L857 garLoopResultBuilder]: For program point L78-7(lines 76 89) no Hoare annotation was computed. [2021-10-29 05:36:02,088 INFO L857 garLoopResultBuilder]: For program point L212(line 212) no Hoare annotation was computed. [2021-10-29 05:36:02,088 INFO L857 garLoopResultBuilder]: For program point L212-2(line 212) no Hoare annotation was computed. [2021-10-29 05:36:02,088 INFO L857 garLoopResultBuilder]: For program point L215(lines 215 220) no Hoare annotation was computed. [2021-10-29 05:36:02,088 INFO L857 garLoopResultBuilder]: For program point L149-1(lines 149 154) no Hoare annotation was computed. [2021-10-29 05:36:02,089 INFO L853 garLoopResultBuilder]: At program point L149-2(lines 149 154) the Hoare annotation is: (and (= ((_ to_fp 11 53) currentRoundingMode (/ 1.0 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000.0)) ~tiny_atan2~0) (= ~pi_o_4~0 ((_ to_fp 11 53) currentRoundingMode (/ 785398163397448279.0 1000000000000000000.0))) (= currentRoundingMode roundNearestTiesToEven) (exists ((currentRoundingMode RoundingMode)) (let ((.cse0 ((_ to_fp 11 53) currentRoundingMode 1.0))) (and (= ULTIMATE.start___ieee754_atan2_~x (fp.div currentRoundingMode .cse0 (_ +zero 11 53))) (= ULTIMATE.start___ieee754_atan2_~y (fp.div currentRoundingMode (fp.neg .cse0) (_ +zero 11 53))))))) [2021-10-29 05:36:02,089 INFO L857 garLoopResultBuilder]: For program point L149-3(lines 149 154) no Hoare annotation was computed. [2021-10-29 05:36:02,089 INFO L857 garLoopResultBuilder]: For program point L183(line 183) no Hoare annotation was computed. [2021-10-29 05:36:02,089 INFO L857 garLoopResultBuilder]: For program point L183-2(line 183) no Hoare annotation was computed. [2021-10-29 05:36:02,089 INFO L857 garLoopResultBuilder]: For program point L217(lines 217 220) no Hoare annotation was computed. [2021-10-29 05:36:02,089 INFO L857 garLoopResultBuilder]: For program point L217-2(lines 215 220) no Hoare annotation was computed. [2021-10-29 05:36:02,089 INFO L857 garLoopResultBuilder]: For program point L85(lines 85 88) no Hoare annotation was computed. [2021-10-29 05:36:02,089 INFO L857 garLoopResultBuilder]: For program point L85-1(lines 85 88) no Hoare annotation was computed. [2021-10-29 05:36:02,090 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-10-29 05:36:02,090 INFO L857 garLoopResultBuilder]: For program point L185(lines 185 209) no Hoare annotation was computed. [2021-10-29 05:36:02,090 INFO L857 garLoopResultBuilder]: For program point L185-1(lines 144 244) no Hoare annotation was computed. [2021-10-29 05:36:02,090 INFO L857 garLoopResultBuilder]: For program point L186(lines 186 208) no Hoare annotation was computed. [2021-10-29 05:36:02,090 INFO L857 garLoopResultBuilder]: For program point L21-1(lines 21 25) no Hoare annotation was computed. [2021-10-29 05:36:02,090 INFO L853 garLoopResultBuilder]: At program point L21-2(lines 21 25) the Hoare annotation is: false [2021-10-29 05:36:02,109 INFO L857 garLoopResultBuilder]: For program point L21-5(lines 21 25) no Hoare annotation was computed. [2021-10-29 05:36:02,109 INFO L853 garLoopResultBuilder]: At program point L21-6(lines 21 25) the Hoare annotation is: false [2021-10-29 05:36:02,110 INFO L857 garLoopResultBuilder]: For program point L21-9(lines 21 25) no Hoare annotation was computed. [2021-10-29 05:36:02,110 INFO L853 garLoopResultBuilder]: At program point L21-10(lines 21 25) the Hoare annotation is: false [2021-10-29 05:36:02,110 INFO L857 garLoopResultBuilder]: For program point L187(lines 187 196) no Hoare annotation was computed. [2021-10-29 05:36:02,110 INFO L857 garLoopResultBuilder]: For program point L221(lines 221 243) no Hoare annotation was computed. [2021-10-29 05:36:02,110 INFO L857 garLoopResultBuilder]: For program point L188(line 188) no Hoare annotation was computed. [2021-10-29 05:36:02,110 INFO L857 garLoopResultBuilder]: For program point L222(line 222) no Hoare annotation was computed. [2021-10-29 05:36:02,113 INFO L857 garLoopResultBuilder]: For program point L156-1(lines 156 161) no Hoare annotation was computed. [2021-10-29 05:36:02,113 INFO L853 garLoopResultBuilder]: At program point L156-2(lines 156 161) the Hoare annotation is: (and (= ((_ to_fp 11 53) currentRoundingMode (/ 1.0 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000.0)) ~tiny_atan2~0) (= ~pi_o_4~0 ((_ to_fp 11 53) currentRoundingMode (/ 785398163397448279.0 1000000000000000000.0))) (exists ((|v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5| (_ BitVec 32)) (currentRoundingMode RoundingMode) (|v_skolemized_q#valueAsBitvector_31| (_ BitVec 64))) (let ((.cse3 (select |#memory_int| |v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5|))) (let ((.cse0 (select .cse3 (_ bv4 32))) (.cse1 (select .cse3 (_ bv0 32))) (.cse2 ((_ to_fp 11 53) currentRoundingMode 1.0))) (and (= ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_31|) .cse0) (= (bvand (_ bv2147483647 32) .cse0) ULTIMATE.start___ieee754_atan2_~ix~1) (= ULTIMATE.start___ieee754_atan2_~lx~0 .cse1) (= ULTIMATE.start___ieee754_atan2_~y (fp.div currentRoundingMode (fp.neg .cse2) (_ +zero 11 53))) (= ((_ extract 31 0) |v_skolemized_q#valueAsBitvector_31|) .cse1) (= (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_31|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_31|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_31|)) (fp.div currentRoundingMode .cse2 (_ +zero 11 53))))))) (exists ((|v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5| (_ BitVec 32)) (currentRoundingMode RoundingMode) (|v_skolemized_q#valueAsBitvector_31| (_ BitVec 64))) (let ((.cse7 (select |#memory_int| |v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5|))) (let ((.cse4 (select .cse7 (_ bv4 32))) (.cse5 (select .cse7 (_ bv0 32))) (.cse6 ((_ to_fp 11 53) currentRoundingMode 1.0))) (and (= ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_31|) .cse4) (= ULTIMATE.start___ieee754_atan2_~lx~0 .cse5) (= ULTIMATE.start___ieee754_atan2_~hx~1 .cse4) (= ULTIMATE.start___ieee754_atan2_~y (fp.div currentRoundingMode (fp.neg .cse6) (_ +zero 11 53))) (= ((_ extract 31 0) |v_skolemized_q#valueAsBitvector_31|) .cse5) (= (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_31|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_31|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_31|)) (fp.div currentRoundingMode .cse6 (_ +zero 11 53))))))) (= currentRoundingMode roundNearestTiesToEven) (exists ((currentRoundingMode RoundingMode)) (let ((.cse8 ((_ to_fp 11 53) currentRoundingMode 1.0))) (and (= ULTIMATE.start___ieee754_atan2_~x (fp.div currentRoundingMode .cse8 (_ +zero 11 53))) (= ULTIMATE.start___ieee754_atan2_~y (fp.div currentRoundingMode (fp.neg .cse8) (_ +zero 11 53))))))) [2021-10-29 05:36:02,113 INFO L857 garLoopResultBuilder]: For program point L90(lines 90 115) no Hoare annotation was computed. [2021-10-29 05:36:02,113 INFO L857 garLoopResultBuilder]: For program point L156-3(lines 156 161) no Hoare annotation was computed. [2021-10-29 05:36:02,114 INFO L857 garLoopResultBuilder]: For program point L90-2(lines 90 115) no Hoare annotation was computed. [2021-10-29 05:36:02,114 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-10-29 05:36:02,118 INFO L857 garLoopResultBuilder]: For program point L190(line 190) no Hoare annotation was computed. [2021-10-29 05:36:02,118 INFO L857 garLoopResultBuilder]: For program point L91(lines 91 94) no Hoare annotation was computed. [2021-10-29 05:36:02,119 INFO L857 garLoopResultBuilder]: For program point L91-2(lines 91 94) no Hoare annotation was computed. [2021-10-29 05:36:02,119 INFO L857 garLoopResultBuilder]: For program point L91-3(lines 91 94) no Hoare annotation was computed. [2021-10-29 05:36:02,119 INFO L857 garLoopResultBuilder]: For program point L91-5(lines 91 94) no Hoare annotation was computed. [2021-10-29 05:36:02,119 INFO L857 garLoopResultBuilder]: For program point L257(lines 257 260) no Hoare annotation was computed. [2021-10-29 05:36:02,119 INFO L857 garLoopResultBuilder]: For program point L224(line 224) no Hoare annotation was computed. [2021-10-29 05:36:02,120 INFO L857 garLoopResultBuilder]: For program point L92(lines 92 93) no Hoare annotation was computed. [2021-10-29 05:36:02,122 INFO L857 garLoopResultBuilder]: For program point L92-1(lines 92 93) no Hoare annotation was computed. [2021-10-29 05:36:02,122 INFO L857 garLoopResultBuilder]: For program point L26(lines 26 31) no Hoare annotation was computed. [2021-10-29 05:36:02,122 INFO L857 garLoopResultBuilder]: For program point L26-1(lines 19 33) no Hoare annotation was computed. [2021-10-29 05:36:02,122 INFO L857 garLoopResultBuilder]: For program point L26-2(lines 26 31) no Hoare annotation was computed. [2021-10-29 05:36:02,122 INFO L857 garLoopResultBuilder]: For program point L26-3(lines 26 31) no Hoare annotation was computed. [2021-10-29 05:36:02,123 INFO L857 garLoopResultBuilder]: For program point L26-4(lines 19 33) no Hoare annotation was computed. [2021-10-29 05:36:02,123 INFO L857 garLoopResultBuilder]: For program point L26-5(lines 26 31) no Hoare annotation was computed. [2021-10-29 05:36:02,123 INFO L857 garLoopResultBuilder]: For program point L26-6(lines 26 31) no Hoare annotation was computed. [2021-10-29 05:36:02,123 INFO L857 garLoopResultBuilder]: For program point L26-7(lines 19 33) no Hoare annotation was computed. [2021-10-29 05:36:02,123 INFO L857 garLoopResultBuilder]: For program point L26-8(lines 26 31) no Hoare annotation was computed. [2021-10-29 05:36:02,123 INFO L857 garLoopResultBuilder]: For program point L258(line 258) no Hoare annotation was computed. [2021-10-29 05:36:02,127 INFO L857 garLoopResultBuilder]: For program point L192(line 192) no Hoare annotation was computed. [2021-10-29 05:36:02,128 INFO L857 garLoopResultBuilder]: For program point L226-1(lines 226 230) no Hoare annotation was computed. [2021-10-29 05:36:02,128 INFO L853 garLoopResultBuilder]: At program point L226-2(lines 226 230) the Hoare annotation is: false [2021-10-29 05:36:02,128 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-10-29 05:36:02,128 INFO L857 garLoopResultBuilder]: For program point L194(line 194) no Hoare annotation was computed. [2021-10-29 05:36:02,128 INFO L857 garLoopResultBuilder]: For program point L128(lines 128 133) no Hoare annotation was computed. [2021-10-29 05:36:02,128 INFO L857 garLoopResultBuilder]: For program point L128-1(lines 128 133) no Hoare annotation was computed. [2021-10-29 05:36:02,129 INFO L860 garLoopResultBuilder]: At program point L261(lines 246 262) the Hoare annotation is: true [2021-10-29 05:36:02,129 INFO L857 garLoopResultBuilder]: For program point L163(lines 163 165) no Hoare annotation was computed. [2021-10-29 05:36:02,129 INFO L857 garLoopResultBuilder]: For program point L98(lines 98 114) no Hoare annotation was computed. [2021-10-29 05:36:02,129 INFO L857 garLoopResultBuilder]: For program point L98-1(lines 98 114) no Hoare annotation was computed. [2021-10-29 05:36:02,131 INFO L853 garLoopResultBuilder]: At program point L32(lines 19 33) the Hoare annotation is: false [2021-10-29 05:36:02,131 INFO L857 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2021-10-29 05:36:02,131 INFO L853 garLoopResultBuilder]: At program point L32-1(lines 19 33) the Hoare annotation is: false [2021-10-29 05:36:02,131 INFO L853 garLoopResultBuilder]: At program point L32-2(lines 19 33) the Hoare annotation is: false [2021-10-29 05:36:02,132 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 258) no Hoare annotation was computed. [2021-10-29 05:36:02,132 INFO L857 garLoopResultBuilder]: For program point L231(lines 231 236) no Hoare annotation was computed. [2021-10-29 05:36:02,132 INFO L857 garLoopResultBuilder]: For program point L198(lines 198 207) no Hoare annotation was computed. [2021-10-29 05:36:02,132 INFO L857 garLoopResultBuilder]: For program point L231-1(lines 224 237) no Hoare annotation was computed. [2021-10-29 05:36:02,132 INFO L857 garLoopResultBuilder]: For program point L231-2(lines 231 236) no Hoare annotation was computed. [2021-10-29 05:36:02,132 INFO L857 garLoopResultBuilder]: For program point L132(line 132) no Hoare annotation was computed. [2021-10-29 05:36:02,133 INFO L857 garLoopResultBuilder]: For program point L99(lines 99 105) no Hoare annotation was computed. [2021-10-29 05:36:02,133 INFO L857 garLoopResultBuilder]: For program point L132-2(line 132) no Hoare annotation was computed. [2021-10-29 05:36:02,133 INFO L853 garLoopResultBuilder]: At program point L132-3(lines 66 134) the Hoare annotation is: false [2021-10-29 05:36:02,133 INFO L857 garLoopResultBuilder]: For program point L99-3(lines 99 105) no Hoare annotation was computed. [2021-10-29 05:36:02,134 INFO L857 garLoopResultBuilder]: For program point L132-4(line 132) no Hoare annotation was computed. [2021-10-29 05:36:02,135 INFO L857 garLoopResultBuilder]: For program point L132-6(line 132) no Hoare annotation was computed. [2021-10-29 05:36:02,135 INFO L853 garLoopResultBuilder]: At program point L132-7(lines 66 134) the Hoare annotation is: false [2021-10-29 05:36:02,135 INFO L857 garLoopResultBuilder]: For program point L199(line 199) no Hoare annotation was computed. [2021-10-29 05:36:02,136 INFO L857 garLoopResultBuilder]: For program point L166(lines 166 167) no Hoare annotation was computed. [2021-10-29 05:36:02,151 INFO L731 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2021-10-29 05:36:02,153 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-29 05:36:02,161 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-29 05:36:02,169 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,169 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,169 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,170 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,183 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-29 05:36:02,183 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,183 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,183 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,184 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,201 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-29 05:36:02,201 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-29 05:36:02,202 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-29 05:36:02,202 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-29 05:36:02,202 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,202 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,202 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-29 05:36:02,203 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-29 05:36:02,203 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-29 05:36:02,203 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-29 05:36:02,203 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-29 05:36:02,204 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,204 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,204 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-29 05:36:02,204 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-29 05:36:02,204 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-29 05:36:02,205 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-29 05:36:02,205 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,205 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,205 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-29 05:36:02,205 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-29 05:36:02,206 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-29 05:36:02,206 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-29 05:36:02,206 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-29 05:36:02,206 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,206 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,207 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-29 05:36:02,207 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,207 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,207 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,207 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,209 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-29 05:36:02,209 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-29 05:36:02,210 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-29 05:36:02,210 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-29 05:36:02,210 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,210 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,210 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-29 05:36:02,211 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-29 05:36:02,211 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-29 05:36:02,211 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-29 05:36:02,211 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-29 05:36:02,211 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,212 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,212 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-29 05:36:02,212 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-29 05:36:02,227 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-29 05:36:02,228 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-29 05:36:02,228 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,228 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,229 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-29 05:36:02,229 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-29 05:36:02,229 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-29 05:36:02,229 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-29 05:36:02,229 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-29 05:36:02,230 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,231 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,231 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-29 05:36:02,232 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,232 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,232 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,232 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,237 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-29 05:36:02,258 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-29 05:36:02,259 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2021-10-29 05:36:02,259 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2021-10-29 05:36:02,259 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2021-10-29 05:36:02,259 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2021-10-29 05:36:02,260 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,260 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,260 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,260 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,260 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-29 05:36:02,261 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-29 05:36:02,262 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-29 05:36:02,262 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2021-10-29 05:36:02,262 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2021-10-29 05:36:02,262 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2021-10-29 05:36:02,262 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2021-10-29 05:36:02,263 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,263 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,263 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,263 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,263 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-29 05:36:02,266 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.10 05:36:02 BoogieIcfgContainer [2021-10-29 05:36:02,268 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-29 05:36:02,269 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-10-29 05:36:02,269 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-10-29 05:36:02,269 INFO L275 PluginConnector]: Witness Printer initialized [2021-10-29 05:36:02,270 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.10 05:34:12" (3/4) ... [2021-10-29 05:36:02,274 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-10-29 05:36:02,318 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 22 nodes and edges [2021-10-29 05:36:02,328 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2021-10-29 05:36:02,329 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-10-29 05:36:02,330 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-10-29 05:36:02,397 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000) == tiny_atan2 && pi_o_4 == ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 785398163397448279/1000000000000000000)) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && (\exists currentRoundingMode : FloatRoundingMode :: x == ~fp.div~DOUBLE(currentRoundingMode, ~to_fp~LONGDOUBLE(currentRoundingMode, 1.0), ~Pluszero~LONGDOUBLE()) && y == ~fp.div~DOUBLE(currentRoundingMode, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(currentRoundingMode, 1.0)), ~Pluszero~LONGDOUBLE())) [2021-10-29 05:36:02,398 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000) == tiny_atan2 && pi_o_4 == ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 785398163397448279/1000000000000000000)) && (\exists v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5 : bv32, currentRoundingMode : FloatRoundingMode, v_skolemized_q#valueAsBitvector_31 : bv64 :: ((((v_skolemized_q#valueAsBitvector_31[63:32] == unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][4bv32] && ~bvand32(2147483647bv32, unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][4bv32]) == ix) && lx == unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][0bv32]) && y == ~fp.div~DOUBLE(currentRoundingMode, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(currentRoundingMode, 1.0)), ~Pluszero~LONGDOUBLE())) && v_skolemized_q#valueAsBitvector_31[31:0] == unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][0bv32]) && ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_31[63:63], v_skolemized_q#valueAsBitvector_31[62:52], v_skolemized_q#valueAsBitvector_31[51:0]) == ~fp.div~DOUBLE(currentRoundingMode, ~to_fp~LONGDOUBLE(currentRoundingMode, 1.0), ~Pluszero~LONGDOUBLE()))) && (\exists v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5 : bv32, currentRoundingMode : FloatRoundingMode, v_skolemized_q#valueAsBitvector_31 : bv64 :: ((((v_skolemized_q#valueAsBitvector_31[63:32] == unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][4bv32] && lx == unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][0bv32]) && hx == unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][4bv32]) && y == ~fp.div~DOUBLE(currentRoundingMode, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(currentRoundingMode, 1.0)), ~Pluszero~LONGDOUBLE())) && v_skolemized_q#valueAsBitvector_31[31:0] == unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][0bv32]) && ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_31[63:63], v_skolemized_q#valueAsBitvector_31[62:52], v_skolemized_q#valueAsBitvector_31[51:0]) == ~fp.div~DOUBLE(currentRoundingMode, ~to_fp~LONGDOUBLE(currentRoundingMode, 1.0), ~Pluszero~LONGDOUBLE()))) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && (\exists currentRoundingMode : FloatRoundingMode :: x == ~fp.div~DOUBLE(currentRoundingMode, ~to_fp~LONGDOUBLE(currentRoundingMode, 1.0), ~Pluszero~LONGDOUBLE()) && y == ~fp.div~DOUBLE(currentRoundingMode, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(currentRoundingMode, 1.0)), ~Pluszero~LONGDOUBLE())) [2021-10-29 05:36:02,399 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000) == tiny_atan2 && ~fp.sub~DOUBLE(~roundNearestTiesToEven, ~fp.neg~DOUBLE(pi_o_4), ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000)) == \result) && pi_o_4 == ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 785398163397448279/1000000000000000000)) && (\exists v_skolemized_q#valueAsBitvector_33 : bv64, currentRoundingMode : FloatRoundingMode :: hy == v_skolemized_q#valueAsBitvector_33[63:32] && ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_33[63:63], v_skolemized_q#valueAsBitvector_33[62:52], v_skolemized_q#valueAsBitvector_33[51:0]) == ~fp.div~DOUBLE(currentRoundingMode, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(currentRoundingMode, 1.0)), ~Pluszero~LONGDOUBLE()))) && (\exists currentRoundingMode : FloatRoundingMode :: y == ~fp.div~DOUBLE(currentRoundingMode, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(currentRoundingMode, 1.0)), ~Pluszero~LONGDOUBLE()))) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven [2021-10-29 05:36:02,523 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/witness.graphml [2021-10-29 05:36:02,523 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-10-29 05:36:02,524 INFO L168 Benchmark]: Toolchain (without parser) took 151619.85 ms. Allocated memory was 50.3 MB in the beginning and 60.8 MB in the end (delta: 10.5 MB). Free memory was 26.3 MB in the beginning and 31.9 MB in the end (delta: -5.6 MB). Peak memory consumption was 19.3 MB. Max. memory is 16.1 GB. [2021-10-29 05:36:02,525 INFO L168 Benchmark]: CDTParser took 0.24 ms. Allocated memory is still 50.3 MB. Free memory was 31.0 MB in the beginning and 31.0 MB in the end (delta: 33.5 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-29 05:36:02,528 INFO L168 Benchmark]: CACSL2BoogieTranslator took 939.88 ms. Allocated memory was 50.3 MB in the beginning and 60.8 MB in the end (delta: 10.5 MB). Free memory was 26.1 MB in the beginning and 37.8 MB in the end (delta: -11.7 MB). Peak memory consumption was 5.5 MB. Max. memory is 16.1 GB. [2021-10-29 05:36:02,529 INFO L168 Benchmark]: Boogie Procedure Inliner took 129.99 ms. Allocated memory is still 60.8 MB. Free memory was 37.6 MB in the beginning and 34.1 MB in the end (delta: 3.5 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2021-10-29 05:36:02,529 INFO L168 Benchmark]: Boogie Preprocessor took 98.87 ms. Allocated memory is still 60.8 MB. Free memory was 34.1 MB in the beginning and 30.7 MB in the end (delta: 3.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-10-29 05:36:02,529 INFO L168 Benchmark]: RCFGBuilder took 39933.28 ms. Allocated memory is still 60.8 MB. Free memory was 30.7 MB in the beginning and 34.5 MB in the end (delta: -3.8 MB). Peak memory consumption was 11.5 MB. Max. memory is 16.1 GB. [2021-10-29 05:36:02,530 INFO L168 Benchmark]: TraceAbstraction took 110239.58 ms. Allocated memory is still 60.8 MB. Free memory was 34.0 MB in the beginning and 21.4 MB in the end (delta: 12.6 MB). Peak memory consumption was 17.1 MB. Max. memory is 16.1 GB. [2021-10-29 05:36:02,531 INFO L168 Benchmark]: Witness Printer took 254.38 ms. Allocated memory is still 60.8 MB. Free memory was 21.4 MB in the beginning and 31.9 MB in the end (delta: -10.4 MB). Peak memory consumption was 4.5 MB. Max. memory is 16.1 GB. [2021-10-29 05:36:02,537 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.24 ms. Allocated memory is still 50.3 MB. Free memory was 31.0 MB in the beginning and 31.0 MB in the end (delta: 33.5 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 939.88 ms. Allocated memory was 50.3 MB in the beginning and 60.8 MB in the end (delta: 10.5 MB). Free memory was 26.1 MB in the beginning and 37.8 MB in the end (delta: -11.7 MB). Peak memory consumption was 5.5 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 129.99 ms. Allocated memory is still 60.8 MB. Free memory was 37.6 MB in the beginning and 34.1 MB in the end (delta: 3.5 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 98.87 ms. Allocated memory is still 60.8 MB. Free memory was 34.1 MB in the beginning and 30.7 MB in the end (delta: 3.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * RCFGBuilder took 39933.28 ms. Allocated memory is still 60.8 MB. Free memory was 30.7 MB in the beginning and 34.5 MB in the end (delta: -3.8 MB). Peak memory consumption was 11.5 MB. Max. memory is 16.1 GB. * TraceAbstraction took 110239.58 ms. Allocated memory is still 60.8 MB. Free memory was 34.0 MB in the beginning and 21.4 MB in the end (delta: 12.6 MB). Peak memory consumption was 17.1 MB. Max. memory is 16.1 GB. * Witness Printer took 254.38 ms. Allocated memory is still 60.8 MB. Free memory was 21.4 MB in the beginning and 31.9 MB in the end (delta: -10.4 MB). Peak memory consumption was 4.5 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,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[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,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[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation 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_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation 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_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation 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: 258]: 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, 113 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 110.0s, OverallIterations: 6, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 50.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 4.2s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 344 SDtfs, 703 SDslu, 430 SDs, 0 SdLazy, 187 SolverSat, 49 SolverUnsat, 11 SolverUnknown, 0 SolverNotchecked, 39.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 204 GetRequests, 154 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 23.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=113occurred in iteration=0, InterpolantAutomatonStates: 31, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 6 MinimizatonAttempts, 15 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 17 LocationsWithAnnotation, 17 PreInvPairs, 21 NumberOfFragments, 246 HoareAnnotationTreeSize, 17 FomulaSimplifications, 65 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 17 FomulaSimplificationsInter, 106 FormulaSimplificationTreeSizeReductionInter, 4.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 2.6s SatisfiabilityAnalysisTime, 50.2s InterpolantComputationTime, 101 NumberOfCodeBlocks, 101 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 190 ConstructedInterpolants, 64 QuantifiedInterpolants, 2498 SizeOfPredicates, 53 NumberOfNonLiveVariables, 835 ConjunctsInSsa, 55 ConjunctsInUnsatCore, 12 InterpolantComputations, 12 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 149]: Loop Invariant [2021-10-29 05:36:02,576 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-29 05:36:02,577 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,577 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,577 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,577 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,584 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-29 05:36:02,584 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,584 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,585 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,585 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] Derived loop invariant: ((~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000) == tiny_atan2 && pi_o_4 == ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 785398163397448279/1000000000000000000)) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && (\exists currentRoundingMode : FloatRoundingMode :: x == ~fp.div~DOUBLE(currentRoundingMode, ~to_fp~LONGDOUBLE(currentRoundingMode, 1.0), ~Pluszero~LONGDOUBLE()) && y == ~fp.div~DOUBLE(currentRoundingMode, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(currentRoundingMode, 1.0)), ~Pluszero~LONGDOUBLE())) - InvariantResult [Line: 19]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 156]: Loop Invariant [2021-10-29 05:36:02,586 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-29 05:36:02,586 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-29 05:36:02,587 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-29 05:36:02,587 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-29 05:36:02,587 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,587 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,587 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-29 05:36:02,587 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-29 05:36:02,588 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-29 05:36:02,588 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-29 05:36:02,588 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-29 05:36:02,588 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,588 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,589 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-29 05:36:02,589 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-29 05:36:02,589 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-29 05:36:02,590 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-29 05:36:02,590 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,590 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,590 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-29 05:36:02,590 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-29 05:36:02,591 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-29 05:36:02,602 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-29 05:36:02,602 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-29 05:36:02,602 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,603 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,603 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-29 05:36:02,603 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,603 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,603 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,604 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,606 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-29 05:36:02,606 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-29 05:36:02,606 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-29 05:36:02,607 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-29 05:36:02,607 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,607 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,607 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-29 05:36:02,607 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-29 05:36:02,608 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-29 05:36:02,608 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-29 05:36:02,608 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-29 05:36:02,608 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,608 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,608 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-29 05:36:02,609 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-29 05:36:02,609 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-29 05:36:02,609 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-29 05:36:02,609 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,609 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,610 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-29 05:36:02,610 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-29 05:36:02,610 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-29 05:36:02,610 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-29 05:36:02,610 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-29 05:36:02,610 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,611 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,611 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-29 05:36:02,611 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,611 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,611 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,611 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] Derived loop invariant: ((((~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000) == tiny_atan2 && pi_o_4 == ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 785398163397448279/1000000000000000000)) && (\exists v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5 : bv32, currentRoundingMode : FloatRoundingMode, v_skolemized_q#valueAsBitvector_31 : bv64 :: ((((v_skolemized_q#valueAsBitvector_31[63:32] == unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][4bv32] && ~bvand32(2147483647bv32, unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][4bv32]) == ix) && lx == unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][0bv32]) && y == ~fp.div~DOUBLE(currentRoundingMode, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(currentRoundingMode, 1.0)), ~Pluszero~LONGDOUBLE())) && v_skolemized_q#valueAsBitvector_31[31:0] == unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][0bv32]) && ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_31[63:63], v_skolemized_q#valueAsBitvector_31[62:52], v_skolemized_q#valueAsBitvector_31[51:0]) == ~fp.div~DOUBLE(currentRoundingMode, ~to_fp~LONGDOUBLE(currentRoundingMode, 1.0), ~Pluszero~LONGDOUBLE()))) && (\exists v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5 : bv32, currentRoundingMode : FloatRoundingMode, v_skolemized_q#valueAsBitvector_31 : bv64 :: ((((v_skolemized_q#valueAsBitvector_31[63:32] == unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][4bv32] && lx == unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][0bv32]) && hx == unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][4bv32]) && y == ~fp.div~DOUBLE(currentRoundingMode, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(currentRoundingMode, 1.0)), ~Pluszero~LONGDOUBLE())) && v_skolemized_q#valueAsBitvector_31[31:0] == unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][0bv32]) && ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_31[63:63], v_skolemized_q#valueAsBitvector_31[62:52], v_skolemized_q#valueAsBitvector_31[51:0]) == ~fp.div~DOUBLE(currentRoundingMode, ~to_fp~LONGDOUBLE(currentRoundingMode, 1.0), ~Pluszero~LONGDOUBLE()))) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && (\exists currentRoundingMode : FloatRoundingMode :: x == ~fp.div~DOUBLE(currentRoundingMode, ~to_fp~LONGDOUBLE(currentRoundingMode, 1.0), ~Pluszero~LONGDOUBLE()) && y == ~fp.div~DOUBLE(currentRoundingMode, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(currentRoundingMode, 1.0)), ~Pluszero~LONGDOUBLE())) - InvariantResult [Line: 70]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 226]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 66]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 19]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 144]: Loop Invariant [2021-10-29 05:36:02,614 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-29 05:36:02,615 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-29 05:36:02,615 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2021-10-29 05:36:02,615 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2021-10-29 05:36:02,615 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2021-10-29 05:36:02,615 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2021-10-29 05:36:02,615 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,616 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,616 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,616 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,616 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-29 05:36:02,617 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-29 05:36:02,618 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-29 05:36:02,618 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2021-10-29 05:36:02,618 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2021-10-29 05:36:02,618 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2021-10-29 05:36:02,618 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2021-10-29 05:36:02,619 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,619 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,619 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,619 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-29 05:36:02,634 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: ((((~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000) == tiny_atan2 && ~fp.sub~DOUBLE(~roundNearestTiesToEven, ~fp.neg~DOUBLE(pi_o_4), ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000)) == \result) && pi_o_4 == ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 785398163397448279/1000000000000000000)) && (\exists v_skolemized_q#valueAsBitvector_33 : bv64, currentRoundingMode : FloatRoundingMode :: hy == v_skolemized_q#valueAsBitvector_33[63:32] && ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_33[63:63], v_skolemized_q#valueAsBitvector_33[62:52], v_skolemized_q#valueAsBitvector_33[51:0]) == ~fp.div~DOUBLE(currentRoundingMode, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(currentRoundingMode, 1.0)), ~Pluszero~LONGDOUBLE()))) && (\exists currentRoundingMode : FloatRoundingMode :: y == ~fp.div~DOUBLE(currentRoundingMode, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(currentRoundingMode, 1.0)), ~Pluszero~LONGDOUBLE()))) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven - 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: 21]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 21]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 21]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 246]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2021-10-29 05:36:02,858 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forcibly destroying the process [2021-10-29 05:36:02,939 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306171b6-0497-4c3b-abc5-ee8a52265b87/bin/utaipan-SDwSMHVbGG/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 137 Received shutdown request...