./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-newlib/double_req_bl_0680b.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 7b2dab56 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_e25d813f-7dba-44ef-be7c-952cb3a4fa59/bin/utaipan/data/config -Xmx15G -Xms4m -jar /tmp/vcloud-vcloud-master/worker/run_dir_e25d813f-7dba-44ef-be7c-952cb3a4fa59/bin/utaipan/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_e25d813f-7dba-44ef-be7c-952cb3a4fa59/bin/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_e25d813f-7dba-44ef-be7c-952cb3a4fa59/bin/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_0680b.c -s /tmp/vcloud-vcloud-master/worker/run_dir_e25d813f-7dba-44ef-be7c-952cb3a4fa59/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_e25d813f-7dba-44ef-be7c-952cb3a4fa59/bin/utaipan --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash fde0eb35cf23814e4040eccb9c957e33daaeadbf ............................................................................................................................................................................................................................................................................................................................................. Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_e25d813f-7dba-44ef-be7c-952cb3a4fa59/bin/utaipan/data/config -Xmx15G -Xms4m -jar /tmp/vcloud-vcloud-master/worker/run_dir_e25d813f-7dba-44ef-be7c-952cb3a4fa59/bin/utaipan/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_e25d813f-7dba-44ef-be7c-952cb3a4fa59/bin/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_e25d813f-7dba-44ef-be7c-952cb3a4fa59/bin/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_0680b.c -s /tmp/vcloud-vcloud-master/worker/run_dir_e25d813f-7dba-44ef-be7c-952cb3a4fa59/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_e25d813f-7dba-44ef-be7c-952cb3a4fa59/bin/utaipan --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash fde0eb35cf23814e4040eccb9c957e33daaeadbf ...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.0-7b2dab5 [2020-12-09 10:23:46,901 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-12-09 10:23:46,903 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-12-09 10:23:46,937 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-12-09 10:23:46,938 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-12-09 10:23:46,942 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-12-09 10:23:46,944 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-12-09 10:23:46,946 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-12-09 10:23:46,948 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-12-09 10:23:46,948 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-12-09 10:23:46,949 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-12-09 10:23:46,950 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-12-09 10:23:46,950 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-12-09 10:23:46,951 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-12-09 10:23:46,952 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-12-09 10:23:46,953 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-12-09 10:23:46,954 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-12-09 10:23:46,954 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-12-09 10:23:46,956 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-12-09 10:23:46,958 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-12-09 10:23:46,959 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-12-09 10:23:46,960 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-12-09 10:23:46,961 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-12-09 10:23:46,962 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-12-09 10:23:46,965 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-12-09 10:23:46,966 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-12-09 10:23:46,966 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-12-09 10:23:46,967 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-12-09 10:23:46,968 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-12-09 10:23:46,969 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-12-09 10:23:46,969 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-12-09 10:23:46,970 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-12-09 10:23:46,971 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-12-09 10:23:46,971 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-12-09 10:23:46,972 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-12-09 10:23:46,973 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-12-09 10:23:46,973 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-12-09 10:23:46,973 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-12-09 10:23:46,974 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-12-09 10:23:46,974 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-12-09 10:23:46,975 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-12-09 10:23:46,976 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_e25d813f-7dba-44ef-be7c-952cb3a4fa59/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2020-12-09 10:23:46,998 INFO L113 SettingsManager]: Loading preferences was successful [2020-12-09 10:23:46,998 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-12-09 10:23:46,999 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2020-12-09 10:23:46,999 INFO L138 SettingsManager]: * User list type=DISABLED [2020-12-09 10:23:46,999 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2020-12-09 10:23:46,999 INFO L138 SettingsManager]: * Explicit value domain=true [2020-12-09 10:23:47,000 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2020-12-09 10:23:47,000 INFO L138 SettingsManager]: * Octagon Domain=false [2020-12-09 10:23:47,000 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2020-12-09 10:23:47,000 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2020-12-09 10:23:47,000 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2020-12-09 10:23:47,000 INFO L138 SettingsManager]: * Interval Domain=false [2020-12-09 10:23:47,001 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2020-12-09 10:23:47,001 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2020-12-09 10:23:47,001 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2020-12-09 10:23:47,002 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-12-09 10:23:47,002 INFO L138 SettingsManager]: * sizeof long=4 [2020-12-09 10:23:47,002 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-12-09 10:23:47,002 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-12-09 10:23:47,002 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-12-09 10:23:47,002 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-12-09 10:23:47,003 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-12-09 10:23:47,003 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-12-09 10:23:47,003 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2020-12-09 10:23:47,003 INFO L138 SettingsManager]: * sizeof long double=12 [2020-12-09 10:23:47,003 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-12-09 10:23:47,004 INFO L138 SettingsManager]: * Use constant arrays=true [2020-12-09 10:23:47,004 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-12-09 10:23:47,004 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-12-09 10:23:47,004 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-12-09 10:23:47,004 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-12-09 10:23:47,005 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-12-09 10:23:47,005 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-12-09 10:23:47,005 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-12-09 10:23:47,005 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2020-12-09 10:23:47,005 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-12-09 10:23:47,005 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-12-09 10:23:47,006 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-12-09 10:23:47,006 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-12-09 10:23:47,006 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud-vcloud-master/worker/run_dir_e25d813f-7dba-44ef-be7c-952cb3a4fa59/bin/utaipan/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/run_dir_e25d813f-7dba-44ef-be7c-952cb3a4fa59/bin/utaipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> fde0eb35cf23814e4040eccb9c957e33daaeadbf [2020-12-09 10:23:47,177 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-12-09 10:23:47,197 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-12-09 10:23:47,199 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-12-09 10:23:47,199 INFO L271 PluginConnector]: Initializing CDTParser... [2020-12-09 10:23:47,200 INFO L275 PluginConnector]: CDTParser initialized [2020-12-09 10:23:47,201 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_e25d813f-7dba-44ef-be7c-952cb3a4fa59/bin/utaipan/../../sv-benchmarks/c/float-newlib/double_req_bl_0680b.c [2020-12-09 10:23:47,245 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_e25d813f-7dba-44ef-be7c-952cb3a4fa59/bin/utaipan/data/f6d3fa2b4/0b08224641074bf29a9163e5ac0c6758/FLAG4a7440a69 [2020-12-09 10:23:47,624 INFO L306 CDTParser]: Found 1 translation units. [2020-12-09 10:23:47,624 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_e25d813f-7dba-44ef-be7c-952cb3a4fa59/sv-benchmarks/c/float-newlib/double_req_bl_0680b.c [2020-12-09 10:23:47,630 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_e25d813f-7dba-44ef-be7c-952cb3a4fa59/bin/utaipan/data/f6d3fa2b4/0b08224641074bf29a9163e5ac0c6758/FLAG4a7440a69 [2020-12-09 10:23:47,640 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_e25d813f-7dba-44ef-be7c-952cb3a4fa59/bin/utaipan/data/f6d3fa2b4/0b08224641074bf29a9163e5ac0c6758 [2020-12-09 10:23:47,642 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-12-09 10:23:47,644 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-12-09 10:23:47,645 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-12-09 10:23:47,645 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-12-09 10:23:47,648 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-12-09 10:23:47,648 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 10:23:47" (1/1) ... [2020-12-09 10:23:47,650 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3e103380 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 10:23:47, skipping insertion in model container [2020-12-09 10:23:47,650 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 10:23:47" (1/1) ... [2020-12-09 10:23:47,655 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-12-09 10:23:47,681 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-12-09 10:23:47,830 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud-vcloud-master/worker/run_dir_e25d813f-7dba-44ef-be7c-952cb3a4fa59/sv-benchmarks/c/float-newlib/double_req_bl_0680b.c[6162,6175] [2020-12-09 10:23:47,832 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-12-09 10:23:47,840 INFO L203 MainTranslator]: Completed pre-run [2020-12-09 10:23:47,880 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud-vcloud-master/worker/run_dir_e25d813f-7dba-44ef-be7c-952cb3a4fa59/sv-benchmarks/c/float-newlib/double_req_bl_0680b.c[6162,6175] [2020-12-09 10:23:47,880 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-12-09 10:23:47,898 INFO L208 MainTranslator]: Completed translation [2020-12-09 10:23:47,899 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 10:23:47 WrapperNode [2020-12-09 10:23:47,899 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-12-09 10:23:47,900 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-12-09 10:23:47,900 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-12-09 10:23:47,900 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-12-09 10:23:47,907 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 10:23:47" (1/1) ... [2020-12-09 10:23:47,919 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 10:23:47" (1/1) ... [2020-12-09 10:23:47,953 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-12-09 10:23:47,954 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-12-09 10:23:47,954 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-12-09 10:23:47,955 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-12-09 10:23:47,963 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 10:23:47" (1/1) ... [2020-12-09 10:23:47,963 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 10:23:47" (1/1) ... [2020-12-09 10:23:47,970 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 10:23:47" (1/1) ... [2020-12-09 10:23:47,970 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 10:23:47" (1/1) ... [2020-12-09 10:23:47,987 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 10:23:47" (1/1) ... [2020-12-09 10:23:47,995 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 10:23:47" (1/1) ... [2020-12-09 10:23:47,999 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 10:23:47" (1/1) ... [2020-12-09 10:23:48,003 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-12-09 10:23:48,004 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-12-09 10:23:48,004 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-12-09 10:23:48,004 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-12-09 10:23:48,005 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 10:23:47" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_e25d813f-7dba-44ef-be7c-952cb3a4fa59/bin/utaipan/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-12-09 10:23:48,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-12-09 10:23:48,055 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-12-09 10:23:48,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2020-12-09 10:23:48,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-12-09 10:23:48,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2020-12-09 10:23:48,055 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-12-09 10:23:48,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-12-09 10:23:48,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-12-09 10:23:48,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2020-12-09 10:23:48,056 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-12-09 10:23:48,650 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-12-09 10:23:48,650 INFO L299 CfgBuilder]: Removed 44 assume(true) statements. [2020-12-09 10:23:48,651 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 10:23:48 BoogieIcfgContainer [2020-12-09 10:23:48,652 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-12-09 10:23:48,653 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-12-09 10:23:48,653 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-12-09 10:23:48,655 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-12-09 10:23:48,655 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.12 10:23:47" (1/3) ... [2020-12-09 10:23:48,656 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@695b091 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 10:23:48, skipping insertion in model container [2020-12-09 10:23:48,656 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 10:23:47" (2/3) ... [2020-12-09 10:23:48,656 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@695b091 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 10:23:48, skipping insertion in model container [2020-12-09 10:23:48,656 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 10:23:48" (3/3) ... [2020-12-09 10:23:48,657 INFO L111 eAbstractionObserver]: Analyzing ICFG double_req_bl_0680b.c [2020-12-09 10:23:48,667 INFO L180 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-12-09 10:23:48,670 INFO L192 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-12-09 10:23:48,677 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-12-09 10:23:48,695 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-12-09 10:23:48,695 INFO L378 AbstractCegarLoop]: Hoare is true [2020-12-09 10:23:48,695 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-12-09 10:23:48,695 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-12-09 10:23:48,695 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-12-09 10:23:48,695 INFO L382 AbstractCegarLoop]: Difference is false [2020-12-09 10:23:48,695 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-12-09 10:23:48,695 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-12-09 10:23:48,706 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states. [2020-12-09 10:23:48,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2020-12-09 10:23:48,709 INFO L414 BasicCegarLoop]: Found error trace [2020-12-09 10:23:48,710 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-09 10:23:48,710 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-09 10:23:48,714 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-09 10:23:48,714 INFO L82 PathProgramCache]: Analyzing trace with hash -1657939440, now seen corresponding path program 1 times [2020-12-09 10:23:48,721 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-12-09 10:23:48,721 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1666367165] [2020-12-09 10:23:48,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-09 10:23:48,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 10:23:48,840 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 10:23:48,840 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1666367165] [2020-12-09 10:23:48,841 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-09 10:23:48,841 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-12-09 10:23:48,841 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1192701483] [2020-12-09 10:23:48,844 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-12-09 10:23:48,844 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-12-09 10:23:48,853 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-12-09 10:23:48,853 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-12-09 10:23:48,855 INFO L87 Difference]: Start difference. First operand 82 states. Second operand 2 states. [2020-12-09 10:23:48,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-09 10:23:48,872 INFO L93 Difference]: Finished difference Result 163 states and 279 transitions. [2020-12-09 10:23:48,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-12-09 10:23:48,873 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 9 [2020-12-09 10:23:48,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-09 10:23:48,880 INFO L225 Difference]: With dead ends: 163 [2020-12-09 10:23:48,880 INFO L226 Difference]: Without dead ends: 80 [2020-12-09 10:23:48,882 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-12-09 10:23:48,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2020-12-09 10:23:48,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 80. [2020-12-09 10:23:48,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 80 states. [2020-12-09 10:23:48,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 109 transitions. [2020-12-09 10:23:48,909 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 109 transitions. Word has length 9 [2020-12-09 10:23:48,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-09 10:23:48,909 INFO L481 AbstractCegarLoop]: Abstraction has 80 states and 109 transitions. [2020-12-09 10:23:48,909 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-12-09 10:23:48,909 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 109 transitions. [2020-12-09 10:23:48,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2020-12-09 10:23:48,910 INFO L414 BasicCegarLoop]: Found error trace [2020-12-09 10:23:48,910 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-09 10:23:48,910 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-12-09 10:23:48,910 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-09 10:23:48,911 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-09 10:23:48,911 INFO L82 PathProgramCache]: Analyzing trace with hash -57311943, now seen corresponding path program 1 times [2020-12-09 10:23:48,911 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-12-09 10:23:48,911 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1077347373] [2020-12-09 10:23:48,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-09 10:23:48,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-12-09 10:23:48,961 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-12-09 10:23:49,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-12-09 10:23:49,001 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-12-09 10:23:49,022 INFO L173 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2020-12-09 10:23:49,022 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-12-09 10:23:49,023 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-12-09 10:23:49,049 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.12 10:23:49 BoogieIcfgContainer [2020-12-09 10:23:49,049 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-12-09 10:23:49,050 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-12-09 10:23:49,050 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-12-09 10:23:49,050 INFO L275 PluginConnector]: Witness Printer initialized [2020-12-09 10:23:49,050 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 10:23:48" (3/4) ... [2020-12-09 10:23:49,053 INFO L140 WitnessPrinter]: No result that supports witness generation found [2020-12-09 10:23:49,053 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-12-09 10:23:49,054 INFO L168 Benchmark]: Toolchain (without parser) took 1410.02 ms. Allocated memory was 104.9 MB in the beginning and 125.8 MB in the end (delta: 21.0 MB). Free memory was 69.3 MB in the beginning and 76.0 MB in the end (delta: -6.7 MB). Peak memory consumption was 14.5 MB. Max. memory is 16.1 GB. [2020-12-09 10:23:49,055 INFO L168 Benchmark]: CDTParser took 0.18 ms. Allocated memory is still 104.9 MB. Free memory was 77.2 MB in the beginning and 77.2 MB in the end (delta: 28.1 kB). There was no memory consumed. Max. memory is 16.1 GB. [2020-12-09 10:23:49,055 INFO L168 Benchmark]: CACSL2BoogieTranslator took 254.12 ms. Allocated memory is still 104.9 MB. Free memory was 69.3 MB in the beginning and 76.0 MB in the end (delta: -6.7 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. [2020-12-09 10:23:49,056 INFO L168 Benchmark]: Boogie Procedure Inliner took 53.99 ms. Allocated memory is still 104.9 MB. Free memory was 76.0 MB in the beginning and 72.8 MB in the end (delta: 3.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2020-12-09 10:23:49,056 INFO L168 Benchmark]: Boogie Preprocessor took 49.44 ms. Allocated memory is still 104.9 MB. Free memory was 72.8 MB in the beginning and 69.7 MB in the end (delta: 3.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2020-12-09 10:23:49,057 INFO L168 Benchmark]: RCFGBuilder took 647.41 ms. Allocated memory was 104.9 MB in the beginning and 125.8 MB in the end (delta: 21.0 MB). Free memory was 69.6 MB in the beginning and 62.7 MB in the end (delta: 6.9 MB). Peak memory consumption was 45.2 MB. Max. memory is 16.1 GB. [2020-12-09 10:23:49,057 INFO L168 Benchmark]: TraceAbstraction took 396.66 ms. Allocated memory is still 125.8 MB. Free memory was 62.1 MB in the beginning and 76.0 MB in the end (delta: -13.8 MB). There was no memory consumed. Max. memory is 16.1 GB. [2020-12-09 10:23:49,058 INFO L168 Benchmark]: Witness Printer took 3.07 ms. Allocated memory is still 125.8 MB. Free memory is still 76.0 MB. There was no memory consumed. Max. memory is 16.1 GB. [2020-12-09 10:23:49,060 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.18 ms. Allocated memory is still 104.9 MB. Free memory was 77.2 MB in the beginning and 77.2 MB in the end (delta: 28.1 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 254.12 ms. Allocated memory is still 104.9 MB. Free memory was 69.3 MB in the beginning and 76.0 MB in the end (delta: -6.7 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 53.99 ms. Allocated memory is still 104.9 MB. Free memory was 76.0 MB in the beginning and 72.8 MB in the end (delta: 3.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 49.44 ms. Allocated memory is still 104.9 MB. Free memory was 72.8 MB in the beginning and 69.7 MB in the end (delta: 3.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * RCFGBuilder took 647.41 ms. Allocated memory was 104.9 MB in the beginning and 125.8 MB in the end (delta: 21.0 MB). Free memory was 69.6 MB in the beginning and 62.7 MB in the end (delta: 6.9 MB). Peak memory consumption was 45.2 MB. Max. memory is 16.1 GB. * TraceAbstraction took 396.66 ms. Allocated memory is still 125.8 MB. Free memory was 62.1 MB in the beginning and 76.0 MB in the end (delta: -13.8 MB). There was no memory consumed. Max. memory is 16.1 GB. * Witness Printer took 3.07 ms. Allocated memory is still 125.8 MB. Free memory is still 76.0 MB. There was no memory consumed. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - 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 bitwiseAnd at line 162, overapproximation of someBinaryArithmeticDOUBLEoperation at line 165, 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; [L253] double x = -0.0; [L254] double y = 0.0; [L145] double z; [L146] __int32_t k, m, hx, hy, ix, iy; [L147] __uint32_t lx, ly; VAL [aT_atan={9:0}, atanhi_atan={11:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L150] ieee_double_shape_type ew_u; [L151] ew_u.value = (x) [L152] EXPR ew_u.parts.msw [L152] (hx) = ew_u.parts.msw [L153] EXPR ew_u.parts.lsw [L153] (lx) = ew_u.parts.lsw [L155] ix = hx & 0x7fffffff VAL [aT_atan={9:0}, atanhi_atan={11:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L157] ieee_double_shape_type ew_u; [L158] ew_u.value = (y) [L159] EXPR ew_u.parts.msw [L159] (hy) = ew_u.parts.msw [L160] EXPR ew_u.parts.lsw [L160] (ly) = ew_u.parts.lsw [L162] iy = hy & 0x7fffffff VAL [aT_atan={9:0}, atanhi_atan={11:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L163-L164] COND TRUE ((ix | ((lx | -lx) >> 31)) > 0x7ff00000) || ((iy | ((ly | -ly) >> 31)) > 0x7ff00000) [L165] return x + y; VAL [aT_atan={9:0}, atanhi_atan={11:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L255] double res = __ieee754_atan2(y, x); [L257] COND TRUE res != pi VAL [aT_atan={9:0}, atanhi_atan={11:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L258] reach_error() VAL [aT_atan={9:0}, atanhi_atan={11:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 82 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 0.3s, OverallIterations: 2, TraceHistogramMax: 1, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 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, 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.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 20 NumberOfCodeBlocks, 20 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 8 ConstructedInterpolants, 0 QuantifiedInterpolants, 64 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request... ### Bit-precise run ### This is Ultimate 0.2.0-7b2dab5 [2020-12-09 10:23:50,583 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-12-09 10:23:50,585 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-12-09 10:23:50,613 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-12-09 10:23:50,613 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-12-09 10:23:50,615 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-12-09 10:23:50,617 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-12-09 10:23:50,619 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-12-09 10:23:50,621 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-12-09 10:23:50,622 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-12-09 10:23:50,623 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-12-09 10:23:50,624 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-12-09 10:23:50,625 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-12-09 10:23:50,626 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-12-09 10:23:50,627 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-12-09 10:23:50,629 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-12-09 10:23:50,630 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-12-09 10:23:50,631 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-12-09 10:23:50,633 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-12-09 10:23:50,635 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-12-09 10:23:50,637 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-12-09 10:23:50,639 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-12-09 10:23:50,640 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-12-09 10:23:50,641 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-12-09 10:23:50,644 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-12-09 10:23:50,645 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-12-09 10:23:50,645 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-12-09 10:23:50,646 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-12-09 10:23:50,646 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-12-09 10:23:50,648 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-12-09 10:23:50,648 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-12-09 10:23:50,649 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-12-09 10:23:50,650 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-12-09 10:23:50,650 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-12-09 10:23:50,651 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-12-09 10:23:50,652 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-12-09 10:23:50,652 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-12-09 10:23:50,652 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-12-09 10:23:50,653 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-12-09 10:23:50,653 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-12-09 10:23:50,654 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-12-09 10:23:50,655 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_e25d813f-7dba-44ef-be7c-952cb3a4fa59/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2020-12-09 10:23:50,683 INFO L113 SettingsManager]: Loading preferences was successful [2020-12-09 10:23:50,683 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-12-09 10:23:50,684 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2020-12-09 10:23:50,684 INFO L138 SettingsManager]: * User list type=DISABLED [2020-12-09 10:23:50,684 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2020-12-09 10:23:50,685 INFO L138 SettingsManager]: * Explicit value domain=true [2020-12-09 10:23:50,685 INFO L138 SettingsManager]: * Octagon Domain=false [2020-12-09 10:23:50,685 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2020-12-09 10:23:50,685 INFO L138 SettingsManager]: * Interval Domain=false [2020-12-09 10:23:50,686 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-12-09 10:23:50,686 INFO L138 SettingsManager]: * sizeof long=4 [2020-12-09 10:23:50,686 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-12-09 10:23:50,686 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-12-09 10:23:50,687 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-12-09 10:23:50,687 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-12-09 10:23:50,687 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-12-09 10:23:50,687 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2020-12-09 10:23:50,687 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2020-12-09 10:23:50,688 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2020-12-09 10:23:50,688 INFO L138 SettingsManager]: * sizeof long double=12 [2020-12-09 10:23:50,688 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-12-09 10:23:50,688 INFO L138 SettingsManager]: * Use constant arrays=true [2020-12-09 10:23:50,688 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-12-09 10:23:50,689 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-12-09 10:23:50,689 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-12-09 10:23:50,689 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-12-09 10:23:50,689 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-12-09 10:23:50,689 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-12-09 10:23:50,690 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-12-09 10:23:50,690 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-12-09 10:23:50,690 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2020-12-09 10:23:50,690 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2020-12-09 10:23:50,690 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-12-09 10:23:50,691 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-12-09 10:23:50,691 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-12-09 10:23:50,691 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud-vcloud-master/worker/run_dir_e25d813f-7dba-44ef-be7c-952cb3a4fa59/bin/utaipan/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/run_dir_e25d813f-7dba-44ef-be7c-952cb3a4fa59/bin/utaipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> fde0eb35cf23814e4040eccb9c957e33daaeadbf [2020-12-09 10:23:50,923 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-12-09 10:23:50,942 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-12-09 10:23:50,944 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-12-09 10:23:50,945 INFO L271 PluginConnector]: Initializing CDTParser... [2020-12-09 10:23:50,946 INFO L275 PluginConnector]: CDTParser initialized [2020-12-09 10:23:50,947 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_e25d813f-7dba-44ef-be7c-952cb3a4fa59/bin/utaipan/../../sv-benchmarks/c/float-newlib/double_req_bl_0680b.c [2020-12-09 10:23:50,986 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_e25d813f-7dba-44ef-be7c-952cb3a4fa59/bin/utaipan/data/3cc71d1de/dbc7b48be56045d1850aa6c2a1c32aaa/FLAG064c2b201 [2020-12-09 10:23:51,381 INFO L306 CDTParser]: Found 1 translation units. [2020-12-09 10:23:51,381 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_e25d813f-7dba-44ef-be7c-952cb3a4fa59/sv-benchmarks/c/float-newlib/double_req_bl_0680b.c [2020-12-09 10:23:51,388 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_e25d813f-7dba-44ef-be7c-952cb3a4fa59/bin/utaipan/data/3cc71d1de/dbc7b48be56045d1850aa6c2a1c32aaa/FLAG064c2b201 [2020-12-09 10:23:51,401 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_e25d813f-7dba-44ef-be7c-952cb3a4fa59/bin/utaipan/data/3cc71d1de/dbc7b48be56045d1850aa6c2a1c32aaa [2020-12-09 10:23:51,403 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-12-09 10:23:51,405 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-12-09 10:23:51,406 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-12-09 10:23:51,406 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-12-09 10:23:51,409 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-12-09 10:23:51,410 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 10:23:51" (1/1) ... [2020-12-09 10:23:51,411 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4179e620 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 10:23:51, skipping insertion in model container [2020-12-09 10:23:51,412 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 10:23:51" (1/1) ... [2020-12-09 10:23:51,417 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-12-09 10:23:51,434 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-12-09 10:23:51,569 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud-vcloud-master/worker/run_dir_e25d813f-7dba-44ef-be7c-952cb3a4fa59/sv-benchmarks/c/float-newlib/double_req_bl_0680b.c[6162,6175] [2020-12-09 10:23:51,571 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-12-09 10:23:51,581 INFO L203 MainTranslator]: Completed pre-run [2020-12-09 10:23:51,633 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud-vcloud-master/worker/run_dir_e25d813f-7dba-44ef-be7c-952cb3a4fa59/sv-benchmarks/c/float-newlib/double_req_bl_0680b.c[6162,6175] [2020-12-09 10:23:51,634 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-12-09 10:23:51,655 INFO L208 MainTranslator]: Completed translation [2020-12-09 10:23:51,655 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 10:23:51 WrapperNode [2020-12-09 10:23:51,656 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-12-09 10:23:51,657 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-12-09 10:23:51,657 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-12-09 10:23:51,657 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-12-09 10:23:51,662 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 10:23:51" (1/1) ... [2020-12-09 10:23:51,677 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 10:23:51" (1/1) ... [2020-12-09 10:23:51,714 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-12-09 10:23:51,715 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-12-09 10:23:51,715 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-12-09 10:23:51,715 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-12-09 10:23:51,722 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 10:23:51" (1/1) ... [2020-12-09 10:23:51,722 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 10:23:51" (1/1) ... [2020-12-09 10:23:51,728 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 10:23:51" (1/1) ... [2020-12-09 10:23:51,728 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 10:23:51" (1/1) ... [2020-12-09 10:23:51,745 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 10:23:51" (1/1) ... [2020-12-09 10:23:51,752 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 10:23:51" (1/1) ... [2020-12-09 10:23:51,755 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 10:23:51" (1/1) ... [2020-12-09 10:23:51,760 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-12-09 10:23:51,761 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-12-09 10:23:51,761 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-12-09 10:23:51,761 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-12-09 10:23:51,762 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 10:23:51" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_e25d813f-7dba-44ef-be7c-952cb3a4fa59/bin/utaipan/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-12-09 10:23:51,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2020-12-09 10:23:51,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2020-12-09 10:23:51,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2020-12-09 10:23:51,824 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-12-09 10:23:51,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8 [2020-12-09 10:23:51,824 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2020-12-09 10:23:51,824 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-12-09 10:23:51,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-12-09 10:23:51,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2020-12-09 10:23:51,825 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-12-09 10:24:40,172 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-12-09 10:24:40,173 INFO L299 CfgBuilder]: Removed 44 assume(true) statements. [2020-12-09 10:24:40,175 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 10:24:40 BoogieIcfgContainer [2020-12-09 10:24:40,175 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-12-09 10:24:40,177 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-12-09 10:24:40,177 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-12-09 10:24:40,180 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-12-09 10:24:40,181 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.12 10:23:51" (1/3) ... [2020-12-09 10:24:40,182 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@723b0ccd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 10:24:40, skipping insertion in model container [2020-12-09 10:24:40,182 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 10:23:51" (2/3) ... [2020-12-09 10:24:40,182 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@723b0ccd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 10:24:40, skipping insertion in model container [2020-12-09 10:24:40,182 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 10:24:40" (3/3) ... [2020-12-09 10:24:40,184 INFO L111 eAbstractionObserver]: Analyzing ICFG double_req_bl_0680b.c [2020-12-09 10:24:40,197 INFO L180 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-12-09 10:24:40,200 INFO L192 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-12-09 10:24:40,208 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-12-09 10:24:40,226 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-12-09 10:24:40,226 INFO L378 AbstractCegarLoop]: Hoare is true [2020-12-09 10:24:40,226 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-12-09 10:24:40,226 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-12-09 10:24:40,226 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-12-09 10:24:40,227 INFO L382 AbstractCegarLoop]: Difference is false [2020-12-09 10:24:40,227 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-12-09 10:24:40,227 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-12-09 10:24:40,236 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states. [2020-12-09 10:24:40,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2020-12-09 10:24:40,240 INFO L414 BasicCegarLoop]: Found error trace [2020-12-09 10:24:40,240 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-09 10:24:40,241 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-09 10:24:40,244 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-09 10:24:40,245 INFO L82 PathProgramCache]: Analyzing trace with hash 1264059097, now seen corresponding path program 1 times [2020-12-09 10:24:40,253 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-12-09 10:24:40,254 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2057855153] [2020-12-09 10:24:40,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_e25d813f-7dba-44ef-be7c-952cb3a4fa59/bin/utaipan/mathsat Starting monitored process 2 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with mathsat -unsat_core_generation=3 [2020-12-09 10:24:40,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 10:24:40,560 INFO L263 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 1 conjunts are in the unsatisfiable core [2020-12-09 10:24:40,564 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-09 10:24:40,587 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 10:24:40,587 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-12-09 10:24:40,588 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2057855153] [2020-12-09 10:24:40,589 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-09 10:24:40,589 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-12-09 10:24:40,590 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [945458077] [2020-12-09 10:24:40,594 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-12-09 10:24:40,594 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-12-09 10:24:40,606 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-12-09 10:24:40,606 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-12-09 10:24:40,608 INFO L87 Difference]: Start difference. First operand 113 states. Second operand 2 states. [2020-12-09 10:24:40,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-09 10:24:40,635 INFO L93 Difference]: Finished difference Result 224 states and 378 transitions. [2020-12-09 10:24:40,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-12-09 10:24:40,636 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 10 [2020-12-09 10:24:40,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-09 10:24:40,646 INFO L225 Difference]: With dead ends: 224 [2020-12-09 10:24:40,646 INFO L226 Difference]: Without dead ends: 110 [2020-12-09 10:24:40,649 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-12-09 10:24:40,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2020-12-09 10:24:40,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 110. [2020-12-09 10:24:40,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 110 states. [2020-12-09 10:24:40,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 158 transitions. [2020-12-09 10:24:40,687 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 158 transitions. Word has length 10 [2020-12-09 10:24:40,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-09 10:24:40,687 INFO L481 AbstractCegarLoop]: Abstraction has 110 states and 158 transitions. [2020-12-09 10:24:40,687 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-12-09 10:24:40,687 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 158 transitions. [2020-12-09 10:24:40,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-12-09 10:24:40,688 INFO L414 BasicCegarLoop]: Found error trace [2020-12-09 10:24:40,688 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-09 10:24:40,889 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 mathsat -unsat_core_generation=3 [2020-12-09 10:24:40,889 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-09 10:24:40,890 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-09 10:24:40,890 INFO L82 PathProgramCache]: Analyzing trace with hash -925329470, now seen corresponding path program 1 times [2020-12-09 10:24:40,890 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-12-09 10:24:40,891 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [749387496] [2020-12-09 10:24:40,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_e25d813f-7dba-44ef-be7c-952cb3a4fa59/bin/utaipan/mathsat Starting monitored process 3 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with mathsat -unsat_core_generation=3 [2020-12-09 10:24:41,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 10:24:41,176 INFO L263 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 15 conjunts are in the unsatisfiable core [2020-12-09 10:24:41,178 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-09 10:24:41,366 WARN L197 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2020-12-09 10:24:41,490 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-09 10:24:41,619 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 17 [2020-12-09 10:24:41,622 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-09 10:24:41,879 WARN L197 SmtUtils]: Spent 256.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2020-12-09 10:24:41,879 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-12-09 10:24:41,884 INFO L547 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2020-12-09 10:24:41,884 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:37, output treesize:37 [2020-12-09 10:24:42,094 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 26 [2020-12-09 10:24:42,363 WARN L197 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2020-12-09 10:24:42,451 INFO L348 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-12-09 10:24:42,451 INFO L382 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 26 treesize of output 14 [2020-12-09 10:24:42,472 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-09 10:24:42,692 WARN L197 SmtUtils]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 23 [2020-12-09 10:24:42,693 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-12-09 10:24:42,696 INFO L547 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2020-12-09 10:24:42,696 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 4 variables, input treesize:49, output treesize:30 [2020-12-09 10:24:43,286 WARN L197 SmtUtils]: Spent 319.00 ms on a formula simplification that was a NOOP. DAG size: 27 [2020-12-09 10:24:43,962 WARN L197 SmtUtils]: Spent 329.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2020-12-09 10:24:43,979 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 10:24:43,979 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-12-09 10:24:43,980 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [749387496] [2020-12-09 10:24:43,980 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-09 10:24:43,980 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-12-09 10:24:43,980 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1236534320] [2020-12-09 10:24:43,982 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-12-09 10:24:43,982 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-12-09 10:24:43,983 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-12-09 10:24:43,983 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2020-12-09 10:24:43,983 INFO L87 Difference]: Start difference. First operand 110 states and 158 transitions. Second operand 7 states. [2020-12-09 10:24:44,584 WARN L197 SmtUtils]: Spent 184.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2020-12-09 10:24:44,993 WARN L197 SmtUtils]: Spent 226.00 ms on a formula simplification that was a NOOP. DAG size: 34 [2020-12-09 10:24:45,711 WARN L197 SmtUtils]: Spent 204.00 ms on a formula simplification that was a NOOP. DAG size: 31 [2020-12-09 10:24:46,160 WARN L197 SmtUtils]: Spent 292.00 ms on a formula simplification that was a NOOP. DAG size: 36 [2020-12-09 10:25:11,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-09 10:25:11,760 INFO L93 Difference]: Finished difference Result 161 states and 226 transitions. [2020-12-09 10:25:11,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-12-09 10:25:11,826 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 12 [2020-12-09 10:25:11,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-09 10:25:11,827 INFO L225 Difference]: With dead ends: 161 [2020-12-09 10:25:11,827 INFO L226 Difference]: Without dead ends: 97 [2020-12-09 10:25:11,828 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2020-12-09 10:25:11,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97 states. [2020-12-09 10:25:11,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97 to 97. [2020-12-09 10:25:11,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 97 states. [2020-12-09 10:25:11,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 131 transitions. [2020-12-09 10:25:11,839 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 131 transitions. Word has length 12 [2020-12-09 10:25:11,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-09 10:25:11,839 INFO L481 AbstractCegarLoop]: Abstraction has 97 states and 131 transitions. [2020-12-09 10:25:11,839 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-12-09 10:25:11,839 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 131 transitions. [2020-12-09 10:25:11,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2020-12-09 10:25:11,840 INFO L414 BasicCegarLoop]: Found error trace [2020-12-09 10:25:11,840 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-09 10:25:12,040 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 mathsat -unsat_core_generation=3 [2020-12-09 10:25:12,041 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-09 10:25:12,043 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-09 10:25:12,044 INFO L82 PathProgramCache]: Analyzing trace with hash 810615587, now seen corresponding path program 1 times [2020-12-09 10:25:12,045 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-12-09 10:25:12,046 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1470309110] [2020-12-09 10:25:12,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_e25d813f-7dba-44ef-be7c-952cb3a4fa59/bin/utaipan/mathsat Starting monitored process 4 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with mathsat -unsat_core_generation=3 [2020-12-09 10:25:12,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 10:25:12,542 INFO L263 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 9 conjunts are in the unsatisfiable core [2020-12-09 10:25:12,544 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-09 10:25:12,731 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 13 [2020-12-09 10:25:12,788 INFO L547 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-12-09 10:25:12,840 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-12-09 10:25:12,841 INFO L547 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2020-12-09 10:25:13,050 WARN L197 SmtUtils]: Spent 208.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2020-12-09 10:25:13,051 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-12-09 10:25:13,053 INFO L547 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2020-12-09 10:25:13,053 INFO L244 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:29, output treesize:18 [2020-12-09 10:25:13,640 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 10:25:13,640 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-12-09 10:25:13,640 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1470309110] [2020-12-09 10:25:13,640 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-09 10:25:13,640 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-12-09 10:25:13,641 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973606179] [2020-12-09 10:25:13,641 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-12-09 10:25:13,641 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-12-09 10:25:13,642 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-12-09 10:25:13,642 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-12-09 10:25:13,642 INFO L87 Difference]: Start difference. First operand 97 states and 131 transitions. Second operand 5 states. [2020-12-09 10:25:13,986 WARN L197 SmtUtils]: Spent 158.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2020-12-09 10:25:14,288 WARN L197 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2020-12-09 10:25:17,265 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-09 10:25:17,265 INFO L93 Difference]: Finished difference Result 166 states and 220 transitions. [2020-12-09 10:25:17,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-12-09 10:25:17,452 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 17 [2020-12-09 10:25:17,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-09 10:25:17,453 INFO L225 Difference]: With dead ends: 166 [2020-12-09 10:25:17,453 INFO L226 Difference]: Without dead ends: 112 [2020-12-09 10:25:17,454 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2020-12-09 10:25:17,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112 states. [2020-12-09 10:25:17,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112 to 97. [2020-12-09 10:25:17,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 97 states. [2020-12-09 10:25:17,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 130 transitions. [2020-12-09 10:25:17,464 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 130 transitions. Word has length 17 [2020-12-09 10:25:17,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-09 10:25:17,464 INFO L481 AbstractCegarLoop]: Abstraction has 97 states and 130 transitions. [2020-12-09 10:25:17,464 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-12-09 10:25:17,464 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 130 transitions. [2020-12-09 10:25:17,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2020-12-09 10:25:17,465 INFO L414 BasicCegarLoop]: Found error trace [2020-12-09 10:25:17,465 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-09 10:25:17,665 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 mathsat -unsat_core_generation=3 [2020-12-09 10:25:17,666 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-09 10:25:17,668 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-09 10:25:17,668 INFO L82 PathProgramCache]: Analyzing trace with hash -1532035359, now seen corresponding path program 1 times [2020-12-09 10:25:17,669 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-12-09 10:25:17,670 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2024726225] [2020-12-09 10:25:17,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_e25d813f-7dba-44ef-be7c-952cb3a4fa59/bin/utaipan/mathsat Starting monitored process 5 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with mathsat -unsat_core_generation=3 [2020-12-09 10:25:17,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 10:25:17,917 INFO L263 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 10 conjunts are in the unsatisfiable core [2020-12-09 10:25:17,919 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-09 10:25:19,049 WARN L197 SmtUtils]: Spent 501.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 26 [2020-12-09 10:25:19,064 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-09 10:25:19,381 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 10:25:19,381 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-12-09 10:25:19,381 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2024726225] [2020-12-09 10:25:19,381 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-09 10:25:19,382 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-12-09 10:25:19,382 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [332472902] [2020-12-09 10:25:19,382 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-12-09 10:25:19,382 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-12-09 10:25:19,383 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-12-09 10:25:19,383 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2020-12-09 10:25:19,384 INFO L87 Difference]: Start difference. First operand 97 states and 130 transitions. Second operand 7 states. [2020-12-09 10:25:19,779 WARN L197 SmtUtils]: Spent 158.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2020-12-09 10:25:20,234 WARN L197 SmtUtils]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 30 [2020-12-09 10:25:20,559 WARN L197 SmtUtils]: Spent 235.00 ms on a formula simplification that was a NOOP. DAG size: 32 [2020-12-09 10:25:23,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-09 10:25:23,629 INFO L93 Difference]: Finished difference Result 156 states and 209 transitions. [2020-12-09 10:25:23,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-12-09 10:25:23,630 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 17 [2020-12-09 10:25:23,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-09 10:25:23,631 INFO L225 Difference]: With dead ends: 156 [2020-12-09 10:25:23,632 INFO L226 Difference]: Without dead ends: 71 [2020-12-09 10:25:23,633 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2020-12-09 10:25:23,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2020-12-09 10:25:23,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 71. [2020-12-09 10:25:23,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 71 states. [2020-12-09 10:25:23,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 90 transitions. [2020-12-09 10:25:23,644 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 90 transitions. Word has length 17 [2020-12-09 10:25:23,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-09 10:25:23,645 INFO L481 AbstractCegarLoop]: Abstraction has 71 states and 90 transitions. [2020-12-09 10:25:23,645 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-12-09 10:25:23,645 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 90 transitions. [2020-12-09 10:25:23,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2020-12-09 10:25:23,645 INFO L414 BasicCegarLoop]: Found error trace [2020-12-09 10:25:23,645 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-09 10:25:23,846 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 mathsat -unsat_core_generation=3 [2020-12-09 10:25:23,847 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-09 10:25:23,848 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-09 10:25:23,849 INFO L82 PathProgramCache]: Analyzing trace with hash -255340040, now seen corresponding path program 1 times [2020-12-09 10:25:23,850 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-12-09 10:25:23,850 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2097806890] [2020-12-09 10:25:23,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_e25d813f-7dba-44ef-be7c-952cb3a4fa59/bin/utaipan/mathsat Starting monitored process 6 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with mathsat -unsat_core_generation=3 [2020-12-09 10:25:24,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 10:25:24,199 INFO L263 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 6 conjunts are in the unsatisfiable core [2020-12-09 10:25:24,200 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-09 10:25:24,457 WARN L197 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2020-12-09 10:25:25,221 WARN L197 SmtUtils]: Spent 643.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2020-12-09 10:25:25,798 WARN L197 SmtUtils]: Spent 418.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2020-12-09 10:25:25,804 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 10:25:25,804 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-12-09 10:25:25,804 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2097806890] [2020-12-09 10:25:25,804 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-09 10:25:25,804 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-12-09 10:25:25,805 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1288864204] [2020-12-09 10:25:25,805 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-12-09 10:25:25,805 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-12-09 10:25:25,806 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-12-09 10:25:25,806 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-12-09 10:25:25,806 INFO L87 Difference]: Start difference. First operand 71 states and 90 transitions. Second operand 5 states. [2020-12-09 10:25:28,807 WARN L197 SmtUtils]: Spent 2.63 s on a formula simplification. DAG size of input: 18 DAG size of output: 16 [2020-12-09 10:25:31,159 WARN L197 SmtUtils]: Spent 2.25 s on a formula simplification. DAG size of input: 20 DAG size of output: 18 [2020-12-09 10:26:03,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-09 10:26:03,334 INFO L93 Difference]: Finished difference Result 90 states and 111 transitions. [2020-12-09 10:26:03,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-12-09 10:26:03,525 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 18 [2020-12-09 10:26:03,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-09 10:26:03,526 INFO L225 Difference]: With dead ends: 90 [2020-12-09 10:26:03,526 INFO L226 Difference]: Without dead ends: 86 [2020-12-09 10:26:03,527 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 6.6s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2020-12-09 10:26:03,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2020-12-09 10:26:03,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 71. [2020-12-09 10:26:03,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 71 states. [2020-12-09 10:26:03,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 89 transitions. [2020-12-09 10:26:03,534 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 89 transitions. Word has length 18 [2020-12-09 10:26:03,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-09 10:26:03,534 INFO L481 AbstractCegarLoop]: Abstraction has 71 states and 89 transitions. [2020-12-09 10:26:03,534 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-12-09 10:26:03,534 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 89 transitions. [2020-12-09 10:26:03,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2020-12-09 10:26:03,534 INFO L414 BasicCegarLoop]: Found error trace [2020-12-09 10:26:03,535 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-09 10:26:03,735 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 mathsat -unsat_core_generation=3 [2020-12-09 10:26:03,736 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-09 10:26:03,737 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-09 10:26:03,737 INFO L82 PathProgramCache]: Analyzing trace with hash 667658140, now seen corresponding path program 1 times [2020-12-09 10:26:03,739 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-12-09 10:26:03,740 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1868812804] [2020-12-09 10:26:03,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_e25d813f-7dba-44ef-be7c-952cb3a4fa59/bin/utaipan/mathsat Starting monitored process 7 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with mathsat -unsat_core_generation=3 [2020-12-09 10:26:04,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 10:26:04,057 INFO L263 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 15 conjunts are in the unsatisfiable core [2020-12-09 10:26:04,059 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-09 10:26:04,259 WARN L197 SmtUtils]: Spent 154.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2020-12-09 10:26:04,379 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-09 10:26:04,535 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 17 [2020-12-09 10:26:04,537 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-09 10:26:04,861 WARN L197 SmtUtils]: Spent 322.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2020-12-09 10:26:04,861 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-12-09 10:26:04,865 INFO L547 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2020-12-09 10:26:04,865 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:37, output treesize:37 [2020-12-09 10:26:05,140 WARN L197 SmtUtils]: Spent 164.00 ms on a formula simplification that was a NOOP. DAG size: 26 [2020-12-09 10:26:05,237 INFO L348 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-12-09 10:26:05,237 INFO L382 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 24 treesize of output 12 [2020-12-09 10:26:05,258 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-09 10:26:05,500 WARN L197 SmtUtils]: Spent 241.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2020-12-09 10:26:05,501 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-12-09 10:26:05,503 INFO L547 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2020-12-09 10:26:05,503 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 4 variables, input treesize:47, output treesize:28 [2020-12-09 10:26:05,935 WARN L197 SmtUtils]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2020-12-09 10:26:06,259 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-09 10:26:06,301 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-09 10:26:06,344 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-12-09 10:26:06,781 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 10:26:06,782 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-12-09 10:26:06,782 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1868812804] [2020-12-09 10:26:06,782 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-09 10:26:06,782 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-12-09 10:26:06,783 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1620817988] [2020-12-09 10:26:06,783 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-12-09 10:26:06,783 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-12-09 10:26:06,784 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-12-09 10:26:06,784 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2020-12-09 10:26:06,785 INFO L87 Difference]: Start difference. First operand 71 states and 89 transitions. Second operand 7 states. [2020-12-09 10:26:07,427 WARN L197 SmtUtils]: Spent 220.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2020-12-09 10:26:08,176 WARN L197 SmtUtils]: Spent 271.00 ms on a formula simplification that was a NOOP. DAG size: 29 [2020-12-09 10:26:08,813 WARN L197 SmtUtils]: Spent 329.00 ms on a formula simplification that was a NOOP. DAG size: 42 [2020-12-09 10:26:09,509 WARN L197 SmtUtils]: Spent 378.00 ms on a formula simplification that was a NOOP. DAG size: 43 [2020-12-09 10:26:09,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-09 10:26:09,511 INFO L93 Difference]: Finished difference Result 71 states and 89 transitions. [2020-12-09 10:26:09,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-12-09 10:26:09,511 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 19 [2020-12-09 10:26:09,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-09 10:26:09,512 INFO L225 Difference]: With dead ends: 71 [2020-12-09 10:26:09,512 INFO L226 Difference]: Without dead ends: 0 [2020-12-09 10:26:09,513 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2020-12-09 10:26:09,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-12-09 10:26:09,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-12-09 10:26:09,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-12-09 10:26:09,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-12-09 10:26:09,514 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 19 [2020-12-09 10:26:09,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-09 10:26:09,514 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-12-09 10:26:09,515 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-12-09 10:26:09,515 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-12-09 10:26:09,515 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-12-09 10:26:09,716 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 mathsat -unsat_core_generation=3 [2020-12-09 10:26:09,721 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-12-09 10:26:10,669 WARN L197 SmtUtils]: Spent 837.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 52 [2020-12-09 10:26:13,341 WARN L197 SmtUtils]: Spent 2.67 s on a formula simplification that was a NOOP. DAG size: 75 [2020-12-09 10:26:13,735 WARN L197 SmtUtils]: Spent 344.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2020-12-09 10:26:14,014 INFO L262 CegarLoopResult]: For program point L201(line 201) no Hoare annotation was computed. [2020-12-09 10:26:14,014 INFO L262 CegarLoopResult]: For program point L70-1(lines 70 74) no Hoare annotation was computed. [2020-12-09 10:26:14,014 INFO L258 CegarLoopResult]: At program point L70-2(lines 70 74) the Hoare annotation is: false [2020-12-09 10:26:14,014 INFO L262 CegarLoopResult]: For program point L70-3(lines 70 74) no Hoare annotation was computed. [2020-12-09 10:26:14,014 INFO L262 CegarLoopResult]: For program point L70-5(lines 70 74) no Hoare annotation was computed. [2020-12-09 10:26:14,014 INFO L258 CegarLoopResult]: At program point L70-6(lines 70 74) the Hoare annotation is: false [2020-12-09 10:26:14,015 INFO L262 CegarLoopResult]: For program point L70-7(lines 70 74) no Hoare annotation was computed. [2020-12-09 10:26:14,015 INFO L262 CegarLoopResult]: For program point L203(line 203) no Hoare annotation was computed. [2020-12-09 10:26:14,015 INFO L262 CegarLoopResult]: For program point L170(lines 170 180) no Hoare annotation was computed. [2020-12-09 10:26:14,015 INFO L262 CegarLoopResult]: For program point L170-2(lines 144 244) no Hoare annotation was computed. [2020-12-09 10:26:14,015 INFO L262 CegarLoopResult]: For program point L171(lines 171 179) no Hoare annotation was computed. [2020-12-09 10:26:14,015 INFO L262 CegarLoopResult]: For program point L205(line 205) no Hoare annotation was computed. [2020-12-09 10:26:14,015 INFO L262 CegarLoopResult]: For program point L172(line 172) no Hoare annotation was computed. [2020-12-09 10:26:14,015 INFO L262 CegarLoopResult]: For program point L172-2(line 172) no Hoare annotation was computed. [2020-12-09 10:26:14,015 INFO L262 CegarLoopResult]: For program point L239(line 239) no Hoare annotation was computed. [2020-12-09 10:26:14,016 INFO L262 CegarLoopResult]: For program point L173(line 173) no Hoare annotation was computed. [2020-12-09 10:26:14,016 INFO L262 CegarLoopResult]: For program point L107(lines 107 113) no Hoare annotation was computed. [2020-12-09 10:26:14,016 INFO L262 CegarLoopResult]: For program point L107-2(lines 90 115) no Hoare annotation was computed. [2020-12-09 10:26:14,016 INFO L262 CegarLoopResult]: For program point L107-3(lines 107 113) no Hoare annotation was computed. [2020-12-09 10:26:14,016 INFO L262 CegarLoopResult]: For program point L107-5(lines 90 115) no Hoare annotation was computed. [2020-12-09 10:26:14,016 INFO L262 CegarLoopResult]: For program point L241(line 241) no Hoare annotation was computed. [2020-12-09 10:26:14,016 INFO L262 CegarLoopResult]: For program point L175(line 175) no Hoare annotation was computed. [2020-12-09 10:26:14,016 INFO L262 CegarLoopResult]: For program point L76(lines 76 89) no Hoare annotation was computed. [2020-12-09 10:26:14,016 INFO L262 CegarLoopResult]: For program point L76-1(lines 76 89) no Hoare annotation was computed. [2020-12-09 10:26:14,016 INFO L262 CegarLoopResult]: For program point L177(line 177) no Hoare annotation was computed. [2020-12-09 10:26:14,017 INFO L258 CegarLoopResult]: At program point L144(lines 144 244) the Hoare annotation is: (and (= (fp.add roundNearestTiesToEven ~pi~0 ((_ to_fp 11 53) roundNearestTiesToEven (/ 1.0 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000.0))) |ULTIMATE.start___ieee754_atan2_#res|) (= ULTIMATE.start___ieee754_atan2_~x (fp.neg (_ +zero 11 53))) (exists ((|v_skolemized_q#valueAsBitvector_32| (_ BitVec 64))) (and (= ULTIMATE.start___ieee754_atan2_~iy~0 (bvand (_ bv2147483647 32) ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_32|))) (= (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_32|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_32|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_32|)) (_ +zero 11 53)))) (= currentRoundingMode roundNearestTiesToEven) (= ULTIMATE.start___ieee754_atan2_~y (_ +zero 11 53)) (exists ((|v_skolemized_q#valueAsBitvector_34| (_ BitVec 64))) (and (= ULTIMATE.start___ieee754_atan2_~hx~1 ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_34|)) (= (fp.neg (_ +zero 11 53)) (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_34|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_34|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_34|))))) (exists ((|v_skolemized_q#valueAsBitvector_32| (_ BitVec 64))) (and (= (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_32|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_32|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_32|)) (_ +zero 11 53)) (= ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_32|) ULTIMATE.start___ieee754_atan2_~hy~0))) (exists ((|v_skolemized_q#valueAsBitvector_31| (_ BitVec 64))) (and (= (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_31|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_31|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_31|)) (fp.neg (_ +zero 11 53))) (= (bvand (_ bv2147483647 32) ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_31|)) ULTIMATE.start___ieee754_atan2_~ix~1))) (exists ((|v_skolemized_q#valueAsBitvector_34| (_ BitVec 64)) (ULTIMATE.start___ieee754_atan2_~hy~0 (_ BitVec 32))) (and (= (bvor (bvand (_ bv1 32) (bvashr ULTIMATE.start___ieee754_atan2_~hy~0 (_ bv31 32))) (bvand (_ bv2 32) (bvashr ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_34|) (_ bv30 32)))) ULTIMATE.start___ieee754_atan2_~m~0) (= (fp.neg (_ +zero 11 53)) (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_34|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_34|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_34|))))) (= ((_ to_fp 11 53) currentRoundingMode (/ 1.0 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000.0)) ~tiny_atan2~0) (= ((_ to_fp 11 53) currentRoundingMode (/ 785398163397448279.0 250000000000000000.0)) ~pi~0)) [2020-12-09 10:26:14,017 INFO L262 CegarLoopResult]: For program point L78-1(lines 78 82) no Hoare annotation was computed. [2020-12-09 10:26:14,017 INFO L258 CegarLoopResult]: At program point L78-2(lines 78 82) the Hoare annotation is: false [2020-12-09 10:26:14,017 INFO L262 CegarLoopResult]: For program point L78-3(lines 76 89) no Hoare annotation was computed. [2020-12-09 10:26:14,018 INFO L262 CegarLoopResult]: For program point L78-5(lines 78 82) no Hoare annotation was computed. [2020-12-09 10:26:14,018 INFO L258 CegarLoopResult]: At program point L78-6(lines 78 82) the Hoare annotation is: false [2020-12-09 10:26:14,018 INFO L262 CegarLoopResult]: For program point L78-7(lines 76 89) no Hoare annotation was computed. [2020-12-09 10:26:14,018 INFO L262 CegarLoopResult]: For program point L212(line 212) no Hoare annotation was computed. [2020-12-09 10:26:14,018 INFO L262 CegarLoopResult]: For program point L212-2(line 212) no Hoare annotation was computed. [2020-12-09 10:26:14,018 INFO L262 CegarLoopResult]: For program point L215(lines 215 220) no Hoare annotation was computed. [2020-12-09 10:26:14,018 INFO L262 CegarLoopResult]: For program point L149-1(lines 149 154) no Hoare annotation was computed. [2020-12-09 10:26:14,018 INFO L258 CegarLoopResult]: At program point L149-2(lines 149 154) the Hoare annotation is: (and (= ULTIMATE.start___ieee754_atan2_~x (fp.neg (_ +zero 11 53))) (= ULTIMATE.start___ieee754_atan2_~y (_ +zero 11 53)) (= currentRoundingMode roundNearestTiesToEven) (= ((_ to_fp 11 53) currentRoundingMode (/ 1.0 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000.0)) ~tiny_atan2~0) (= ((_ to_fp 11 53) currentRoundingMode (/ 785398163397448279.0 250000000000000000.0)) ~pi~0)) [2020-12-09 10:26:14,019 INFO L262 CegarLoopResult]: For program point L149-3(lines 149 154) no Hoare annotation was computed. [2020-12-09 10:26:14,019 INFO L262 CegarLoopResult]: For program point L183(line 183) no Hoare annotation was computed. [2020-12-09 10:26:14,019 INFO L262 CegarLoopResult]: For program point L183-2(line 183) no Hoare annotation was computed. [2020-12-09 10:26:14,019 INFO L262 CegarLoopResult]: For program point L217(lines 217 220) no Hoare annotation was computed. [2020-12-09 10:26:14,019 INFO L262 CegarLoopResult]: For program point L217-2(lines 215 220) no Hoare annotation was computed. [2020-12-09 10:26:14,019 INFO L262 CegarLoopResult]: For program point L85(lines 85 88) no Hoare annotation was computed. [2020-12-09 10:26:14,019 INFO L262 CegarLoopResult]: For program point L85-1(lines 85 88) no Hoare annotation was computed. [2020-12-09 10:26:14,019 INFO L262 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2020-12-09 10:26:14,019 INFO L262 CegarLoopResult]: For program point L185(lines 185 209) no Hoare annotation was computed. [2020-12-09 10:26:14,019 INFO L262 CegarLoopResult]: For program point L185-1(lines 144 244) no Hoare annotation was computed. [2020-12-09 10:26:14,020 INFO L262 CegarLoopResult]: For program point L186(lines 186 208) no Hoare annotation was computed. [2020-12-09 10:26:14,020 INFO L262 CegarLoopResult]: For program point L21-1(lines 21 25) no Hoare annotation was computed. [2020-12-09 10:26:14,020 INFO L258 CegarLoopResult]: At program point L21-2(lines 21 25) the Hoare annotation is: false [2020-12-09 10:26:14,020 INFO L262 CegarLoopResult]: For program point L21-5(lines 21 25) no Hoare annotation was computed. [2020-12-09 10:26:14,020 INFO L258 CegarLoopResult]: At program point L21-6(lines 21 25) the Hoare annotation is: false [2020-12-09 10:26:14,020 INFO L262 CegarLoopResult]: For program point L21-9(lines 21 25) no Hoare annotation was computed. [2020-12-09 10:26:14,020 INFO L258 CegarLoopResult]: At program point L21-10(lines 21 25) the Hoare annotation is: false [2020-12-09 10:26:14,020 INFO L262 CegarLoopResult]: For program point L187(lines 187 196) no Hoare annotation was computed. [2020-12-09 10:26:14,020 INFO L262 CegarLoopResult]: For program point L221(lines 221 243) no Hoare annotation was computed. [2020-12-09 10:26:14,020 INFO L262 CegarLoopResult]: For program point L188(line 188) no Hoare annotation was computed. [2020-12-09 10:26:14,020 INFO L262 CegarLoopResult]: For program point L222(line 222) no Hoare annotation was computed. [2020-12-09 10:26:14,021 INFO L262 CegarLoopResult]: For program point L156-1(lines 156 161) no Hoare annotation was computed. [2020-12-09 10:26:14,021 INFO L258 CegarLoopResult]: At program point L156-2(lines 156 161) the Hoare annotation is: (and (= ULTIMATE.start___ieee754_atan2_~x (fp.neg (_ +zero 11 53))) (= ULTIMATE.start___ieee754_atan2_~y (_ +zero 11 53)) (= currentRoundingMode roundNearestTiesToEven) (exists ((|v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5| (_ BitVec 32)) (|v_skolemized_q#valueAsBitvector_31| (_ BitVec 64))) (let ((.cse1 (select |#memory_int| |v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5|))) (let ((.cse0 (select .cse1 (_ bv4 32)))) (and (= .cse0 ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_31|)) (= (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_31|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_31|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_31|)) (fp.neg (_ +zero 11 53))) (= ULTIMATE.start___ieee754_atan2_~ix~1 (bvand (_ bv2147483647 32) .cse0)) (= (select .cse1 (_ bv0 32)) ((_ extract 31 0) |v_skolemized_q#valueAsBitvector_31|)))))) (exists ((|v_skolemized_q#valueAsBitvector_34| (_ BitVec 64))) (and (= ULTIMATE.start___ieee754_atan2_~hx~1 ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_34|)) (= (fp.neg (_ +zero 11 53)) (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_34|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_34|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_34|))))) (= ((_ to_fp 11 53) currentRoundingMode (/ 1.0 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000.0)) ~tiny_atan2~0) (= ((_ to_fp 11 53) currentRoundingMode (/ 785398163397448279.0 250000000000000000.0)) ~pi~0)) [2020-12-09 10:26:14,021 INFO L262 CegarLoopResult]: For program point L90(lines 90 115) no Hoare annotation was computed. [2020-12-09 10:26:14,021 INFO L262 CegarLoopResult]: For program point L156-3(lines 156 161) no Hoare annotation was computed. [2020-12-09 10:26:14,021 INFO L262 CegarLoopResult]: For program point L90-2(lines 90 115) no Hoare annotation was computed. [2020-12-09 10:26:14,021 INFO L262 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-12-09 10:26:14,021 INFO L262 CegarLoopResult]: For program point L190(line 190) no Hoare annotation was computed. [2020-12-09 10:26:14,021 INFO L262 CegarLoopResult]: For program point L91(lines 91 94) no Hoare annotation was computed. [2020-12-09 10:26:14,022 INFO L262 CegarLoopResult]: For program point L91-2(lines 91 94) no Hoare annotation was computed. [2020-12-09 10:26:14,022 INFO L262 CegarLoopResult]: For program point L91-3(lines 91 94) no Hoare annotation was computed. [2020-12-09 10:26:14,022 INFO L262 CegarLoopResult]: For program point L91-5(lines 91 94) no Hoare annotation was computed. [2020-12-09 10:26:14,022 INFO L262 CegarLoopResult]: For program point L257(lines 257 260) no Hoare annotation was computed. [2020-12-09 10:26:14,022 INFO L262 CegarLoopResult]: For program point L224(line 224) no Hoare annotation was computed. [2020-12-09 10:26:14,022 INFO L262 CegarLoopResult]: For program point L92(lines 92 93) no Hoare annotation was computed. [2020-12-09 10:26:14,022 INFO L262 CegarLoopResult]: For program point L92-1(lines 92 93) no Hoare annotation was computed. [2020-12-09 10:26:14,022 INFO L262 CegarLoopResult]: For program point L26(lines 26 31) no Hoare annotation was computed. [2020-12-09 10:26:14,022 INFO L262 CegarLoopResult]: For program point L26-1(lines 19 33) no Hoare annotation was computed. [2020-12-09 10:26:14,022 INFO L262 CegarLoopResult]: For program point L26-2(lines 26 31) no Hoare annotation was computed. [2020-12-09 10:26:14,022 INFO L262 CegarLoopResult]: For program point L26-3(lines 26 31) no Hoare annotation was computed. [2020-12-09 10:26:14,022 INFO L262 CegarLoopResult]: For program point L26-4(lines 19 33) no Hoare annotation was computed. [2020-12-09 10:26:14,023 INFO L262 CegarLoopResult]: For program point L26-5(lines 26 31) no Hoare annotation was computed. [2020-12-09 10:26:14,023 INFO L262 CegarLoopResult]: For program point L26-6(lines 26 31) no Hoare annotation was computed. [2020-12-09 10:26:14,023 INFO L262 CegarLoopResult]: For program point L26-7(lines 19 33) no Hoare annotation was computed. [2020-12-09 10:26:14,023 INFO L262 CegarLoopResult]: For program point L26-8(lines 26 31) no Hoare annotation was computed. [2020-12-09 10:26:14,023 INFO L262 CegarLoopResult]: For program point L258(line 258) no Hoare annotation was computed. [2020-12-09 10:26:14,023 INFO L262 CegarLoopResult]: For program point L192(line 192) no Hoare annotation was computed. [2020-12-09 10:26:14,023 INFO L262 CegarLoopResult]: For program point L226-1(lines 226 230) no Hoare annotation was computed. [2020-12-09 10:26:14,023 INFO L258 CegarLoopResult]: At program point L226-2(lines 226 230) the Hoare annotation is: false [2020-12-09 10:26:14,023 INFO L262 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-12-09 10:26:14,023 INFO L262 CegarLoopResult]: For program point L194(line 194) no Hoare annotation was computed. [2020-12-09 10:26:14,023 INFO L262 CegarLoopResult]: For program point L128(lines 128 133) no Hoare annotation was computed. [2020-12-09 10:26:14,023 INFO L262 CegarLoopResult]: For program point L128-1(lines 128 133) no Hoare annotation was computed. [2020-12-09 10:26:14,024 INFO L265 CegarLoopResult]: At program point L261(lines 246 262) the Hoare annotation is: true [2020-12-09 10:26:14,024 INFO L262 CegarLoopResult]: For program point L163(lines 163 165) no Hoare annotation was computed. [2020-12-09 10:26:14,024 INFO L262 CegarLoopResult]: For program point L98(lines 98 114) no Hoare annotation was computed. [2020-12-09 10:26:14,024 INFO L262 CegarLoopResult]: For program point L98-1(lines 98 114) no Hoare annotation was computed. [2020-12-09 10:26:14,024 INFO L258 CegarLoopResult]: At program point L32(lines 19 33) the Hoare annotation is: false [2020-12-09 10:26:14,024 INFO L262 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2020-12-09 10:26:14,024 INFO L258 CegarLoopResult]: At program point L32-1(lines 19 33) the Hoare annotation is: false [2020-12-09 10:26:14,024 INFO L258 CegarLoopResult]: At program point L32-2(lines 19 33) the Hoare annotation is: false [2020-12-09 10:26:14,024 INFO L262 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 258) no Hoare annotation was computed. [2020-12-09 10:26:14,024 INFO L262 CegarLoopResult]: For program point L231(lines 231 236) no Hoare annotation was computed. [2020-12-09 10:26:14,024 INFO L262 CegarLoopResult]: For program point L198(lines 198 207) no Hoare annotation was computed. [2020-12-09 10:26:14,024 INFO L262 CegarLoopResult]: For program point L231-1(lines 224 237) no Hoare annotation was computed. [2020-12-09 10:26:14,025 INFO L262 CegarLoopResult]: For program point L231-2(lines 231 236) no Hoare annotation was computed. [2020-12-09 10:26:14,025 INFO L262 CegarLoopResult]: For program point L132(line 132) no Hoare annotation was computed. [2020-12-09 10:26:14,025 INFO L262 CegarLoopResult]: For program point L99(lines 99 105) no Hoare annotation was computed. [2020-12-09 10:26:14,025 INFO L262 CegarLoopResult]: For program point L132-2(line 132) no Hoare annotation was computed. [2020-12-09 10:26:14,025 INFO L258 CegarLoopResult]: At program point L132-3(lines 66 134) the Hoare annotation is: false [2020-12-09 10:26:14,025 INFO L262 CegarLoopResult]: For program point L99-3(lines 99 105) no Hoare annotation was computed. [2020-12-09 10:26:14,025 INFO L262 CegarLoopResult]: For program point L132-4(line 132) no Hoare annotation was computed. [2020-12-09 10:26:14,025 INFO L262 CegarLoopResult]: For program point L132-6(line 132) no Hoare annotation was computed. [2020-12-09 10:26:14,025 INFO L258 CegarLoopResult]: At program point L132-7(lines 66 134) the Hoare annotation is: false [2020-12-09 10:26:14,025 INFO L262 CegarLoopResult]: For program point L199(line 199) no Hoare annotation was computed. [2020-12-09 10:26:14,025 INFO L262 CegarLoopResult]: For program point L166(lines 166 167) no Hoare annotation was computed. [2020-12-09 10:26:14,036 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-09 10:26:14,037 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-09 10:26:14,037 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 10:26:14,037 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 10:26:14,037 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 10:26:14,037 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 10:26:14,037 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-09 10:26:14,037 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-09 10:26:14,037 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 10:26:14,038 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 10:26:14,038 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 10:26:14,038 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 10:26:14,038 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 10:26:14,042 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-09 10:26:14,043 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-09 10:26:14,043 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 10:26:14,043 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 10:26:14,043 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 10:26:14,043 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 10:26:14,043 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-09 10:26:14,043 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-09 10:26:14,043 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 10:26:14,043 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 10:26:14,044 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 10:26:14,044 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 10:26:14,044 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 10:26:14,047 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-09 10:26:14,047 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-09 10:26:14,047 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 10:26:14,047 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 10:26:14,048 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 10:26:14,048 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 10:26:14,048 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-09 10:26:14,048 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 10:26:14,048 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 10:26:14,048 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 10:26:14,048 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 10:26:14,048 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 10:26:14,048 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 10:26:14,048 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 10:26:14,049 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 10:26:14,049 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 10:26:14,049 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 10:26:14,049 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 10:26:14,049 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 10:26:14,049 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~hy~0,QUANTIFIED] [2020-12-09 10:26:14,049 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 10:26:14,049 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 10:26:14,049 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 10:26:14,049 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 10:26:14,051 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-09 10:26:14,051 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-09 10:26:14,051 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 10:26:14,051 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 10:26:14,051 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 10:26:14,051 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 10:26:14,051 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-09 10:26:14,051 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 10:26:14,052 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 10:26:14,052 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 10:26:14,052 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 10:26:14,052 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 10:26:14,052 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 10:26:14,052 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 10:26:14,052 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 10:26:14,052 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 10:26:14,052 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 10:26:14,052 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 10:26:14,052 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 10:26:14,053 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~hy~0,QUANTIFIED] [2020-12-09 10:26:14,053 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 10:26:14,053 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 10:26:14,053 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 10:26:14,053 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 10:26:14,054 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-09 10:26:14,055 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-09 10:26:14,057 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.12 10:26:14 BoogieIcfgContainer [2020-12-09 10:26:14,057 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-12-09 10:26:14,057 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-12-09 10:26:14,057 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-12-09 10:26:14,057 INFO L275 PluginConnector]: Witness Printer initialized [2020-12-09 10:26:14,058 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 10:24:40" (3/4) ... [2020-12-09 10:26:14,060 INFO L137 WitnessPrinter]: Generating witness for correct program [2020-12-09 10:26:14,074 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 22 nodes and edges [2020-12-09 10:26:14,074 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2020-12-09 10:26:14,075 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-12-09 10:26:14,075 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-12-09 10:26:14,093 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((x == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) && y == ~Pluszero~LONGDOUBLE()) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && (\exists v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5 : bv32, v_skolemized_q#valueAsBitvector_31 : bv64 :: ((unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][4bv32] == v_skolemized_q#valueAsBitvector_31[63:32] && ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_31[63:63], v_skolemized_q#valueAsBitvector_31[62:52], v_skolemized_q#valueAsBitvector_31[51:0]) == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && ix == ~bvand32(2147483647bv32, unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][4bv32])) && unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][0bv32] == v_skolemized_q#valueAsBitvector_31[31:0])) && (\exists v_skolemized_q#valueAsBitvector_34 : bv64 :: hx == v_skolemized_q#valueAsBitvector_34[63:32] && ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) == ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_34[63:63], v_skolemized_q#valueAsBitvector_34[62:52], v_skolemized_q#valueAsBitvector_34[51:0]))) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000) == tiny_atan2) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 785398163397448279/250000000000000000) == pi [2020-12-09 10:26:14,093 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((~fp.add~DOUBLE(~roundNearestTiesToEven, pi, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000)) == \result && x == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && (\exists v_skolemized_q#valueAsBitvector_32 : bv64 :: iy == ~bvand32(2147483647bv32, v_skolemized_q#valueAsBitvector_32[63:32]) && ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_32[63:63], v_skolemized_q#valueAsBitvector_32[62:52], v_skolemized_q#valueAsBitvector_32[51:0]) == ~Pluszero~LONGDOUBLE())) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && y == ~Pluszero~LONGDOUBLE()) && (\exists v_skolemized_q#valueAsBitvector_34 : bv64 :: hx == v_skolemized_q#valueAsBitvector_34[63:32] && ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) == ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_34[63:63], v_skolemized_q#valueAsBitvector_34[62:52], v_skolemized_q#valueAsBitvector_34[51:0]))) && (\exists v_skolemized_q#valueAsBitvector_32 : bv64 :: ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_32[63:63], v_skolemized_q#valueAsBitvector_32[62:52], v_skolemized_q#valueAsBitvector_32[51:0]) == ~Pluszero~LONGDOUBLE() && v_skolemized_q#valueAsBitvector_32[63:32] == hy)) && (\exists v_skolemized_q#valueAsBitvector_31 : bv64 :: ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_31[63:63], v_skolemized_q#valueAsBitvector_31[62:52], v_skolemized_q#valueAsBitvector_31[51:0]) == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) && ~bvand32(2147483647bv32, v_skolemized_q#valueAsBitvector_31[63:32]) == ix)) && (\exists v_skolemized_q#valueAsBitvector_34 : bv64, ULTIMATE.start___ieee754_atan2_~hy~0 : bv32 :: ~bvor32(~bvand32(1bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2_~hy~0, 31bv32)), ~bvand32(2bv32, ~bvashr32(v_skolemized_q#valueAsBitvector_34[63:32], 30bv32))) == m && ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) == ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_34[63:63], v_skolemized_q#valueAsBitvector_34[62:52], v_skolemized_q#valueAsBitvector_34[51:0]))) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000) == tiny_atan2) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 785398163397448279/250000000000000000) == pi [2020-12-09 10:26:14,133 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_e25d813f-7dba-44ef-be7c-952cb3a4fa59/bin/utaipan/witness.graphml [2020-12-09 10:26:14,133 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-12-09 10:26:14,133 INFO L168 Benchmark]: Toolchain (without parser) took 142728.50 ms. Allocated memory was 58.7 MB in the beginning and 73.4 MB in the end (delta: 14.7 MB). Free memory was 39.9 MB in the beginning and 49.6 MB in the end (delta: -9.8 MB). Peak memory consumption was 33.8 MB. Max. memory is 16.1 GB. [2020-12-09 10:26:14,134 INFO L168 Benchmark]: CDTParser took 0.11 ms. Allocated memory is still 58.7 MB. Free memory was 41.4 MB in the beginning and 41.3 MB in the end (delta: 84.0 kB). There was no memory consumed. Max. memory is 16.1 GB. [2020-12-09 10:26:14,134 INFO L168 Benchmark]: CACSL2BoogieTranslator took 249.93 ms. Allocated memory is still 58.7 MB. Free memory was 39.6 MB in the beginning and 38.8 MB in the end (delta: 766.9 kB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB. [2020-12-09 10:26:14,134 INFO L168 Benchmark]: Boogie Procedure Inliner took 57.49 ms. Allocated memory is still 58.7 MB. Free memory was 38.8 MB in the beginning and 35.2 MB in the end (delta: 3.6 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2020-12-09 10:26:14,134 INFO L168 Benchmark]: Boogie Preprocessor took 45.74 ms. Allocated memory is still 58.7 MB. Free memory was 35.2 MB in the beginning and 31.7 MB in the end (delta: 3.6 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2020-12-09 10:26:14,135 INFO L168 Benchmark]: RCFGBuilder took 48414.28 ms. Allocated memory was 58.7 MB in the beginning and 73.4 MB in the end (delta: 14.7 MB). Free memory was 31.7 MB in the beginning and 44.1 MB in the end (delta: -12.4 MB). Peak memory consumption was 22.9 MB. Max. memory is 16.1 GB. [2020-12-09 10:26:14,135 INFO L168 Benchmark]: TraceAbstraction took 93879.70 ms. Allocated memory is still 73.4 MB. Free memory was 43.7 MB in the beginning and 26.5 MB in the end (delta: 17.2 MB). Peak memory consumption was 24.3 MB. Max. memory is 16.1 GB. [2020-12-09 10:26:14,135 INFO L168 Benchmark]: Witness Printer took 75.51 ms. Allocated memory is still 73.4 MB. Free memory was 26.5 MB in the beginning and 49.6 MB in the end (delta: -23.1 MB). Peak memory consumption was 6.3 MB. Max. memory is 16.1 GB. [2020-12-09 10:26:14,137 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11 ms. Allocated memory is still 58.7 MB. Free memory was 41.4 MB in the beginning and 41.3 MB in the end (delta: 84.0 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 249.93 ms. Allocated memory is still 58.7 MB. Free memory was 39.6 MB in the beginning and 38.8 MB in the end (delta: 766.9 kB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 57.49 ms. Allocated memory is still 58.7 MB. Free memory was 38.8 MB in the beginning and 35.2 MB in the end (delta: 3.6 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 45.74 ms. Allocated memory is still 58.7 MB. Free memory was 35.2 MB in the beginning and 31.7 MB in the end (delta: 3.6 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * RCFGBuilder took 48414.28 ms. Allocated memory was 58.7 MB in the beginning and 73.4 MB in the end (delta: 14.7 MB). Free memory was 31.7 MB in the beginning and 44.1 MB in the end (delta: -12.4 MB). Peak memory consumption was 22.9 MB. Max. memory is 16.1 GB. * TraceAbstraction took 93879.70 ms. Allocated memory is still 73.4 MB. Free memory was 43.7 MB in the beginning and 26.5 MB in the end (delta: 17.2 MB). Peak memory consumption was 24.3 MB. Max. memory is 16.1 GB. * Witness Printer took 75.51 ms. Allocated memory is still 73.4 MB. Free memory was 26.5 MB in the beginning and 49.6 MB in the end (delta: -23.1 MB). Peak memory consumption was 6.3 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 258]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 21]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 156]: Loop Invariant [2020-12-09 10:26:14,142 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-09 10:26:14,143 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-09 10:26:14,143 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 10:26:14,143 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 10:26:14,143 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 10:26:14,143 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 10:26:14,143 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-09 10:26:14,143 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-09 10:26:14,143 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 10:26:14,144 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 10:26:14,144 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 10:26:14,144 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 10:26:14,144 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 10:26:14,145 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-09 10:26:14,145 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-09 10:26:14,145 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 10:26:14,146 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 10:26:14,146 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 10:26:14,146 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 10:26:14,146 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-09 10:26:14,146 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-09 10:26:14,146 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 10:26:14,146 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 10:26:14,146 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 10:26:14,146 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 10:26:14,147 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] Derived loop invariant: (((((x == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) && y == ~Pluszero~LONGDOUBLE()) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && (\exists v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5 : bv32, v_skolemized_q#valueAsBitvector_31 : bv64 :: ((unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][4bv32] == v_skolemized_q#valueAsBitvector_31[63:32] && ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_31[63:63], v_skolemized_q#valueAsBitvector_31[62:52], v_skolemized_q#valueAsBitvector_31[51:0]) == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && ix == ~bvand32(2147483647bv32, unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][4bv32])) && unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][0bv32] == v_skolemized_q#valueAsBitvector_31[31:0])) && (\exists v_skolemized_q#valueAsBitvector_34 : bv64 :: hx == v_skolemized_q#valueAsBitvector_34[63:32] && ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) == ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_34[63:63], v_skolemized_q#valueAsBitvector_34[62:52], v_skolemized_q#valueAsBitvector_34[51:0]))) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000) == tiny_atan2) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 785398163397448279/250000000000000000) == pi - InvariantResult [Line: 246]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 144]: Loop Invariant [2020-12-09 10:26:14,148 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-09 10:26:14,148 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-09 10:26:14,148 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 10:26:14,148 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 10:26:14,148 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 10:26:14,148 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 10:26:14,148 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-09 10:26:14,148 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 10:26:14,148 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 10:26:14,149 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 10:26:14,149 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 10:26:14,149 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 10:26:14,149 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 10:26:14,149 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 10:26:14,149 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 10:26:14,149 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 10:26:14,149 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 10:26:14,149 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 10:26:14,149 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 10:26:14,150 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~hy~0,QUANTIFIED] [2020-12-09 10:26:14,150 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 10:26:14,150 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 10:26:14,150 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 10:26:14,150 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 10:26:14,151 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-09 10:26:14,151 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-09 10:26:14,151 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 10:26:14,151 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 10:26:14,152 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 10:26:14,152 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 10:26:14,152 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-09 10:26:14,152 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 10:26:14,152 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 10:26:14,152 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 10:26:14,152 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 10:26:14,152 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 10:26:14,152 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 10:26:14,153 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 10:26:14,153 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-09 10:26:14,153 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 10:26:14,153 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 10:26:14,153 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 10:26:14,153 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-09 10:26:14,153 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~hy~0,QUANTIFIED] [2020-12-09 10:26:14,153 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 10:26:14,153 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 10:26:14,153 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-09 10:26:14,154 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] Derived loop invariant: (((((((((~fp.add~DOUBLE(~roundNearestTiesToEven, pi, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000)) == \result && x == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && (\exists v_skolemized_q#valueAsBitvector_32 : bv64 :: iy == ~bvand32(2147483647bv32, v_skolemized_q#valueAsBitvector_32[63:32]) && ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_32[63:63], v_skolemized_q#valueAsBitvector_32[62:52], v_skolemized_q#valueAsBitvector_32[51:0]) == ~Pluszero~LONGDOUBLE())) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && y == ~Pluszero~LONGDOUBLE()) && (\exists v_skolemized_q#valueAsBitvector_34 : bv64 :: hx == v_skolemized_q#valueAsBitvector_34[63:32] && ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) == ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_34[63:63], v_skolemized_q#valueAsBitvector_34[62:52], v_skolemized_q#valueAsBitvector_34[51:0]))) && (\exists v_skolemized_q#valueAsBitvector_32 : bv64 :: ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_32[63:63], v_skolemized_q#valueAsBitvector_32[62:52], v_skolemized_q#valueAsBitvector_32[51:0]) == ~Pluszero~LONGDOUBLE() && v_skolemized_q#valueAsBitvector_32[63:32] == hy)) && (\exists v_skolemized_q#valueAsBitvector_31 : bv64 :: ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_31[63:63], v_skolemized_q#valueAsBitvector_31[62:52], v_skolemized_q#valueAsBitvector_31[51:0]) == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) && ~bvand32(2147483647bv32, v_skolemized_q#valueAsBitvector_31[63:32]) == ix)) && (\exists v_skolemized_q#valueAsBitvector_34 : bv64, ULTIMATE.start___ieee754_atan2_~hy~0 : bv32 :: ~bvor32(~bvand32(1bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2_~hy~0, 31bv32)), ~bvand32(2bv32, ~bvashr32(v_skolemized_q#valueAsBitvector_34[63:32], 30bv32))) == m && ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) == ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_34[63:63], v_skolemized_q#valueAsBitvector_34[62:52], v_skolemized_q#valueAsBitvector_34[51:0]))) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000) == tiny_atan2) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 785398163397448279/250000000000000000) == pi - InvariantResult [Line: 66]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 78]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 149]: Loop Invariant [2020-12-09 10:26:14,155 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-09 10:26:14,155 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: (((x == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) && y == ~Pluszero~LONGDOUBLE()) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000) == tiny_atan2) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 785398163397448279/250000000000000000) == pi - InvariantResult [Line: 21]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 19]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 19]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 19]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 70]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 226]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 21]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 66]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 78]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 70]: Loop Invariant Derived loop invariant: 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 113 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 89.4s, OverallIterations: 6, TraceHistogramMax: 1, AutomataDifference: 76.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 4.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 560 SDtfs, 906 SDslu, 678 SDs, 0 SdLazy, 197 SolverSat, 17 SolverUnsat, 20 SolverUnknown, 0 SolverNotchecked, 63.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 102 GetRequests, 65 SyntacticMatches, 1 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 16.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=113occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 6 MinimizatonAttempts, 30 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 17 LocationsWithAnnotation, 17 PreInvPairs, 21 NumberOfFragments, 230 HoareAnnotationTreeSize, 17 FomulaSimplifications, 104 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 17 FomulaSimplificationsInter, 70 FormulaSimplificationTreeSizeReductionInter, 4.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 1.4s SatisfiabilityAnalysisTime, 9.8s InterpolantComputationTime, 93 NumberOfCodeBlocks, 93 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 87 ConstructedInterpolants, 32 QuantifiedInterpolants, 18961 SizeOfPredicates, 42 NumberOfNonLiveVariables, 811 ConjunctsInSsa, 56 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! [MP z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forcibly destroying the process Received shutdown request...