./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-newlib/double_req_bl_1131b.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_1131b.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash d3f5e2f61d9aede081f1a1ed7366ef26236506b858e1509a8a1bfedbe9950eac --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-12-06 19:22:26,993 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-06 19:22:26,995 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-06 19:22:27,026 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-06 19:22:27,027 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-06 19:22:27,028 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-06 19:22:27,029 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-06 19:22:27,032 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-06 19:22:27,034 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-06 19:22:27,035 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-06 19:22:27,036 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-06 19:22:27,037 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-06 19:22:27,038 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-06 19:22:27,039 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-06 19:22:27,040 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-06 19:22:27,042 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-06 19:22:27,043 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-06 19:22:27,044 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-06 19:22:27,046 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-06 19:22:27,048 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-06 19:22:27,050 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-06 19:22:27,052 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-06 19:22:27,053 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-06 19:22:27,054 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-06 19:22:27,058 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-06 19:22:27,058 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-06 19:22:27,059 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-06 19:22:27,060 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-06 19:22:27,060 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-06 19:22:27,061 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-06 19:22:27,062 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-06 19:22:27,063 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-06 19:22:27,064 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-06 19:22:27,064 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-06 19:22:27,066 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-06 19:22:27,066 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-06 19:22:27,066 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-06 19:22:27,067 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-06 19:22:27,067 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-06 19:22:27,068 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-06 19:22:27,069 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-06 19:22:27,069 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-06 19:22:27,096 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-06 19:22:27,096 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-06 19:22:27,096 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-06 19:22:27,097 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-06 19:22:27,097 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-06 19:22:27,097 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-06 19:22:27,098 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-06 19:22:27,098 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-06 19:22:27,098 INFO L138 SettingsManager]: * Use SBE=true [2021-12-06 19:22:27,098 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-06 19:22:27,098 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-06 19:22:27,099 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-06 19:22:27,099 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-06 19:22:27,099 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-06 19:22:27,099 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-06 19:22:27,099 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-06 19:22:27,099 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-06 19:22:27,100 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-06 19:22:27,100 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-06 19:22:27,100 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-06 19:22:27,104 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-06 19:22:27,105 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-06 19:22:27,105 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-06 19:22:27,105 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-06 19:22:27,105 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 19:22:27,105 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-06 19:22:27,105 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-06 19:22:27,105 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-06 19:22:27,106 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-06 19:22:27,106 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-06 19:22:27,106 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-06 19:22:27,106 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-06 19:22:27,106 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-06 19:22:27,106 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-06 19:22:27,106 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> d3f5e2f61d9aede081f1a1ed7366ef26236506b858e1509a8a1bfedbe9950eac [2021-12-06 19:22:27,291 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-06 19:22:27,306 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-06 19:22:27,308 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-06 19:22:27,309 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-06 19:22:27,309 INFO L275 PluginConnector]: CDTParser initialized [2021-12-06 19:22:27,310 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa/../../sv-benchmarks/c/float-newlib/double_req_bl_1131b.c [2021-12-06 19:22:27,349 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa/data/29321d49e/c072101f303a4580a9fcb5d48c0cb7ef/FLAG3ef61aa3a [2021-12-06 19:22:27,741 INFO L306 CDTParser]: Found 1 translation units. [2021-12-06 19:22:27,742 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/sv-benchmarks/c/float-newlib/double_req_bl_1131b.c [2021-12-06 19:22:27,747 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa/data/29321d49e/c072101f303a4580a9fcb5d48c0cb7ef/FLAG3ef61aa3a [2021-12-06 19:22:27,756 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa/data/29321d49e/c072101f303a4580a9fcb5d48c0cb7ef [2021-12-06 19:22:27,758 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-06 19:22:27,759 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-06 19:22:27,760 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-06 19:22:27,760 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-06 19:22:27,763 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-06 19:22:27,763 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 07:22:27" (1/1) ... [2021-12-06 19:22:27,764 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6a72601 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:22:27, skipping insertion in model container [2021-12-06 19:22:27,764 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 07:22:27" (1/1) ... [2021-12-06 19:22:27,769 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-06 19:22:27,794 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-06 19:22:27,930 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/sv-benchmarks/c/float-newlib/double_req_bl_1131b.c[4119,4132] [2021-12-06 19:22:27,932 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 19:22:27,938 INFO L203 MainTranslator]: Completed pre-run [2021-12-06 19:22:27,970 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/sv-benchmarks/c/float-newlib/double_req_bl_1131b.c[4119,4132] [2021-12-06 19:22:27,970 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 19:22:27,985 INFO L208 MainTranslator]: Completed translation [2021-12-06 19:22:27,986 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:22:27 WrapperNode [2021-12-06 19:22:27,986 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-06 19:22:27,987 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-06 19:22:27,987 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-06 19:22:27,987 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-06 19:22:27,994 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:22:27" (1/1) ... [2021-12-06 19:22:28,006 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:22:27" (1/1) ... [2021-12-06 19:22:28,035 INFO L137 Inliner]: procedures = 18, calls = 39, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 237 [2021-12-06 19:22:28,036 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-06 19:22:28,036 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-06 19:22:28,036 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-06 19:22:28,036 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-06 19:22:28,043 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:22:27" (1/1) ... [2021-12-06 19:22:28,043 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:22:27" (1/1) ... [2021-12-06 19:22:28,046 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:22:27" (1/1) ... [2021-12-06 19:22:28,046 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:22:27" (1/1) ... [2021-12-06 19:22:28,055 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:22:27" (1/1) ... [2021-12-06 19:22:28,061 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:22:27" (1/1) ... [2021-12-06 19:22:28,064 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:22:27" (1/1) ... [2021-12-06 19:22:28,068 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-06 19:22:28,069 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-06 19:22:28,069 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-06 19:22:28,069 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-06 19:22:28,070 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:22:27" (1/1) ... [2021-12-06 19:22:28,077 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 19:22:28,088 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 19:22:28,098 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-06 19:22:28,102 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-06 19:22:28,129 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-06 19:22:28,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-06 19:22:28,129 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-06 19:22:28,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-06 19:22:28,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2021-12-06 19:22:28,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2021-12-06 19:22:28,130 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-06 19:22:28,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-06 19:22:28,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-06 19:22:28,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2021-12-06 19:22:28,130 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-06 19:22:28,193 INFO L236 CfgBuilder]: Building ICFG [2021-12-06 19:22:28,195 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-06 19:22:28,444 INFO L277 CfgBuilder]: Performing block encoding [2021-12-06 19:22:28,450 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-06 19:22:28,450 INFO L301 CfgBuilder]: Removed 16 assume(true) statements. [2021-12-06 19:22:28,452 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 07:22:28 BoogieIcfgContainer [2021-12-06 19:22:28,452 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-06 19:22:28,454 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-06 19:22:28,454 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-06 19:22:28,457 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-06 19:22:28,457 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.12 07:22:27" (1/3) ... [2021-12-06 19:22:28,458 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65a5e174 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 07:22:28, skipping insertion in model container [2021-12-06 19:22:28,458 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:22:27" (2/3) ... [2021-12-06 19:22:28,458 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65a5e174 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 07:22:28, skipping insertion in model container [2021-12-06 19:22:28,458 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 07:22:28" (3/3) ... [2021-12-06 19:22:28,460 INFO L111 eAbstractionObserver]: Analyzing ICFG double_req_bl_1131b.c [2021-12-06 19:22:28,464 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-06 19:22:28,464 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-06 19:22:28,498 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-06 19:22:28,504 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-06 19:22:28,504 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-06 19:22:28,516 INFO L276 IsEmpty]: Start isEmpty. Operand has 60 states, 58 states have (on average 1.793103448275862) internal successors, (104), 59 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 19:22:28,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2021-12-06 19:22:28,520 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:22:28,521 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 19:22:28,521 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:22:28,525 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:22:28,525 INFO L85 PathProgramCache]: Analyzing trace with hash 2036387893, now seen corresponding path program 1 times [2021-12-06 19:22:28,533 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:22:28,533 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1310676041] [2021-12-06 19:22:28,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:22:28,534 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:22:28,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:22:28,629 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 19:22:28,630 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:22:28,630 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1310676041] [2021-12-06 19:22:28,630 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1310676041] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:22:28,631 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 19:22:28,631 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-06 19:22:28,632 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [534602852] [2021-12-06 19:22:28,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:22:28,635 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-12-06 19:22:28,635 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:22:28,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-12-06 19:22:28,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-12-06 19:22:28,657 INFO L87 Difference]: Start difference. First operand has 60 states, 58 states have (on average 1.793103448275862) internal successors, (104), 59 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 19:22:28,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:22:28,672 INFO L93 Difference]: Finished difference Result 118 states and 206 transitions. [2021-12-06 19:22:28,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-12-06 19:22:28,674 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2021-12-06 19:22:28,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:22:28,680 INFO L225 Difference]: With dead ends: 118 [2021-12-06 19:22:28,681 INFO L226 Difference]: Without dead ends: 56 [2021-12-06 19:22:28,683 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-12-06 19:22:28,685 INFO L933 BasicCegarLoop]: 87 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 87 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-06 19:22:28,686 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-06 19:22:28,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2021-12-06 19:22:28,709 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 56. [2021-12-06 19:22:28,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 55 states have (on average 1.490909090909091) internal successors, (82), 55 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 19:22:28,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 82 transitions. [2021-12-06 19:22:28,712 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 82 transitions. Word has length 13 [2021-12-06 19:22:28,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:22:28,712 INFO L470 AbstractCegarLoop]: Abstraction has 56 states and 82 transitions. [2021-12-06 19:22:28,712 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 19:22:28,712 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 82 transitions. [2021-12-06 19:22:28,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2021-12-06 19:22:28,713 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:22:28,713 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 19:22:28,713 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-06 19:22:28,713 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:22:28,714 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:22:28,714 INFO L85 PathProgramCache]: Analyzing trace with hash -794890891, now seen corresponding path program 1 times [2021-12-06 19:22:28,714 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:22:28,714 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1131596561] [2021-12-06 19:22:28,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:22:28,714 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:22:28,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-06 19:22:28,780 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-12-06 19:22:28,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-06 19:22:28,837 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-12-06 19:22:28,837 INFO L628 BasicCegarLoop]: Counterexample is feasible [2021-12-06 19:22:28,839 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-12-06 19:22:28,840 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-06 19:22:28,843 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1] [2021-12-06 19:22:28,845 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-12-06 19:22:28,867 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.12 07:22:28 BoogieIcfgContainer [2021-12-06 19:22:28,867 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-12-06 19:22:28,868 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-12-06 19:22:28,868 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-12-06 19:22:28,868 INFO L275 PluginConnector]: Witness Printer initialized [2021-12-06 19:22:28,868 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 07:22:28" (3/4) ... [2021-12-06 19:22:28,870 INFO L140 WitnessPrinter]: No result that supports witness generation found [2021-12-06 19:22:28,870 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-12-06 19:22:28,871 INFO L158 Benchmark]: Toolchain (without parser) took 1111.57ms. Allocated memory is still 109.1MB. Free memory was 86.5MB in the beginning and 50.7MB in the end (delta: 35.8MB). Peak memory consumption was 35.0MB. Max. memory is 16.1GB. [2021-12-06 19:22:28,871 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 77.6MB. Free memory is still 52.8MB. There was no memory consumed. Max. memory is 16.1GB. [2021-12-06 19:22:28,872 INFO L158 Benchmark]: CACSL2BoogieTranslator took 226.06ms. Allocated memory is still 109.1MB. Free memory was 86.5MB in the beginning and 77.4MB in the end (delta: 9.2MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2021-12-06 19:22:28,872 INFO L158 Benchmark]: Boogie Procedure Inliner took 48.80ms. Allocated memory is still 109.1MB. Free memory was 77.4MB in the beginning and 74.7MB in the end (delta: 2.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-12-06 19:22:28,873 INFO L158 Benchmark]: Boogie Preprocessor took 31.89ms. Allocated memory is still 109.1MB. Free memory was 74.7MB in the beginning and 72.7MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-12-06 19:22:28,873 INFO L158 Benchmark]: RCFGBuilder took 383.34ms. Allocated memory is still 109.1MB. Free memory was 72.7MB in the beginning and 83.2MB in the end (delta: -10.5MB). Peak memory consumption was 21.9MB. Max. memory is 16.1GB. [2021-12-06 19:22:28,873 INFO L158 Benchmark]: TraceAbstraction took 413.27ms. Allocated memory is still 109.1MB. Free memory was 82.7MB in the beginning and 51.2MB in the end (delta: 31.5MB). Peak memory consumption was 31.5MB. Max. memory is 16.1GB. [2021-12-06 19:22:28,874 INFO L158 Benchmark]: Witness Printer took 2.82ms. Allocated memory is still 109.1MB. Free memory was 51.2MB in the beginning and 50.7MB in the end (delta: 496.6kB). There was no memory consumed. Max. memory is 16.1GB. [2021-12-06 19:22:28,876 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.12ms. Allocated memory is still 77.6MB. Free memory is still 52.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 226.06ms. Allocated memory is still 109.1MB. Free memory was 86.5MB in the beginning and 77.4MB in the end (delta: 9.2MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 48.80ms. Allocated memory is still 109.1MB. Free memory was 77.4MB in the beginning and 74.7MB in the end (delta: 2.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 31.89ms. Allocated memory is still 109.1MB. Free memory was 74.7MB in the beginning and 72.7MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 383.34ms. Allocated memory is still 109.1MB. Free memory was 72.7MB in the beginning and 83.2MB in the end (delta: -10.5MB). Peak memory consumption was 21.9MB. Max. memory is 16.1GB. * TraceAbstraction took 413.27ms. Allocated memory is still 109.1MB. Free memory was 82.7MB in the beginning and 51.2MB in the end (delta: 31.5MB). Peak memory consumption was 31.5MB. Max. memory is 16.1GB. * Witness Printer took 2.82ms. Allocated memory is still 109.1MB. Free memory was 51.2MB in the beginning and 50.7MB in the end (delta: 496.6kB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 188]: 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 43, overapproximation of someUnaryDOUBLEoperation at line 19, overapproximation of someBinaryArithmeticDOUBLEoperation at line 44, overapproximation of bitwiseAnd at line 38, overapproximation of someBinaryDOUBLEComparisonOperation at line 187, overapproximation of bitwiseXor at line 39. Possible FailurePath: [L17-L20] static const double one_fmod = 1.0, Zero_fmod[] = { 0.0, -0.0, }; VAL [one_fmod=1, Zero_fmod={4:0}] [L179] double y = -1.0 / 0.0; [L180] double x = __VERIFIER_nondet_double(); [L182] CALL isfinite_double(x) [L163] __int32_t hx; VAL [\old(x)=9223372032558759941, one_fmod=1, x=9223372032558759941, Zero_fmod={4:0}] [L165] ieee_double_shape_type gh_u; [L166] gh_u.value = (x) [L167] EXPR gh_u.parts.msw [L167] (hx) = gh_u.parts.msw [L169] return (int)((__uint32_t)((hx & 0x7fffffff) - 0x7ff00000) >> 31); VAL [\old(x)=9223372032558759941, \result=7, hx=-2, one_fmod=1, x=9223372032558759941, Zero_fmod={4:0}] [L182] RET isfinite_double(x) [L182] COND TRUE isfinite_double(x) [L184] CALL, EXPR fmod_double(x, y) [L23] __int32_t n, hx, hy, hz, ix, iy, sx, i; [L24] __uint32_t lx, ly, lz; VAL [\old(x)=9223372032558759941, \old(y)=9223372032558759940, one_fmod=1, x=9223372032558759941, y=9223372032558759940, Zero_fmod={4:0}] [L27] ieee_double_shape_type ew_u; [L28] ew_u.value = (x) [L29] EXPR ew_u.parts.msw [L29] (hx) = ew_u.parts.msw [L30] EXPR ew_u.parts.lsw [L30] (lx) = ew_u.parts.lsw [L33] ieee_double_shape_type ew_u; [L34] ew_u.value = (y) [L35] EXPR ew_u.parts.msw [L35] (hy) = ew_u.parts.msw [L36] EXPR ew_u.parts.lsw [L36] (ly) = ew_u.parts.lsw [L38] sx = hx & 0x80000000 [L39] hx ^= sx [L40] hy &= 0x7fffffff VAL [\old(x)=9223372032558759941, \old(y)=9223372032558759940, lx=9223372032558759942, ly=9223372032558759938, one_fmod=1, sx=10, x=9223372032558759941, y=9223372032558759940, Zero_fmod={4:0}] [L42-L43] COND TRUE (hy | ly) == 0 || (hx >= 0x7ff00000) || ((hy | ((ly | -ly) >> 31)) > 0x7ff00000) [L44] return (x * y) / (x * y); VAL [\old(x)=9223372032558759941, \old(y)=9223372032558759940, hx=2146435072, lx=9223372032558759942, ly=9223372032558759938, one_fmod=1, sx=10, x=9223372032558759941, y=9223372032558759940, Zero_fmod={4:0}] [L184] RET, EXPR fmod_double(x, y) [L184] double res = fmod_double(x, y); [L187] COND TRUE res != x VAL [one_fmod=1, res=9223372032558759939, x=9223372032558759941, y=9223372032558759940, Zero_fmod={4:0}] [L188] reach_error() VAL [one_fmod=1, res=9223372032558759939, x=9223372032558759941, y=9223372032558759940, Zero_fmod={4:0}] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 60 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 0.3s, OverallIterations: 2, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 0 SdHoareTripleChecker+Valid, 0.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 0 mSDsluCounter, 87 SdHoareTripleChecker+Invalid, 0.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 0 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 0 IncrementalHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 0 mSolverCounterUnsat, 87 mSDtfsCounter, 0 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, 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=60occurred in iteration=0, InterpolantAutomatonStates: 2, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 29 NumberOfCodeBlocks, 29 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 12 ConstructedInterpolants, 0 QuantifiedInterpolants, 12 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2021-12-06 19:22:28,907 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_1131b.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash d3f5e2f61d9aede081f1a1ed7366ef26236506b858e1509a8a1bfedbe9950eac --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-12-06 19:22:30,514 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-06 19:22:30,515 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-06 19:22:30,543 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-06 19:22:30,544 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-06 19:22:30,545 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-06 19:22:30,547 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-06 19:22:30,549 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-06 19:22:30,551 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-06 19:22:30,552 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-06 19:22:30,554 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-06 19:22:30,555 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-06 19:22:30,556 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-06 19:22:30,557 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-06 19:22:30,558 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-06 19:22:30,560 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-06 19:22:30,561 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-06 19:22:30,562 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-06 19:22:30,569 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-06 19:22:30,571 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-06 19:22:30,573 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-06 19:22:30,575 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-06 19:22:30,576 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-06 19:22:30,577 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-06 19:22:30,581 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-06 19:22:30,582 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-06 19:22:30,582 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-06 19:22:30,583 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-06 19:22:30,584 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-06 19:22:30,585 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-06 19:22:30,585 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-06 19:22:30,586 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-06 19:22:30,587 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-06 19:22:30,588 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-06 19:22:30,589 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-06 19:22:30,589 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-06 19:22:30,590 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-06 19:22:30,590 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-06 19:22:30,590 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-06 19:22:30,592 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-06 19:22:30,592 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-06 19:22:30,593 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2021-12-06 19:22:30,620 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-06 19:22:30,620 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-06 19:22:30,621 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-06 19:22:30,621 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-06 19:22:30,622 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-06 19:22:30,622 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-06 19:22:30,622 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-06 19:22:30,623 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-06 19:22:30,623 INFO L138 SettingsManager]: * Use SBE=true [2021-12-06 19:22:30,623 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-06 19:22:30,623 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-06 19:22:30,624 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-06 19:22:30,624 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-06 19:22:30,624 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-06 19:22:30,624 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-06 19:22:30,624 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-06 19:22:30,625 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-12-06 19:22:30,625 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-12-06 19:22:30,625 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-12-06 19:22:30,625 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-06 19:22:30,625 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-06 19:22:30,626 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-06 19:22:30,626 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-06 19:22:30,626 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-06 19:22:30,626 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-06 19:22:30,626 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-06 19:22:30,627 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 19:22:30,627 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-06 19:22:30,627 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-06 19:22:30,627 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-06 19:22:30,627 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2021-12-06 19:22:30,628 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-12-06 19:22:30,628 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-06 19:22:30,628 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-06 19:22:30,628 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-06 19:22:30,628 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-06 19:22:30,629 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-12-06 19:22:30,629 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> d3f5e2f61d9aede081f1a1ed7366ef26236506b858e1509a8a1bfedbe9950eac [2021-12-06 19:22:30,854 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-06 19:22:30,870 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-06 19:22:30,872 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-06 19:22:30,873 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-06 19:22:30,874 INFO L275 PluginConnector]: CDTParser initialized [2021-12-06 19:22:30,875 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa/../../sv-benchmarks/c/float-newlib/double_req_bl_1131b.c [2021-12-06 19:22:30,917 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa/data/0528f9268/f732682d920e4556afe7f932c6f08942/FLAGfd2d74d4c [2021-12-06 19:22:31,322 INFO L306 CDTParser]: Found 1 translation units. [2021-12-06 19:22:31,322 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/sv-benchmarks/c/float-newlib/double_req_bl_1131b.c [2021-12-06 19:22:31,328 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa/data/0528f9268/f732682d920e4556afe7f932c6f08942/FLAGfd2d74d4c [2021-12-06 19:22:31,337 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa/data/0528f9268/f732682d920e4556afe7f932c6f08942 [2021-12-06 19:22:31,339 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-06 19:22:31,340 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-06 19:22:31,341 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-06 19:22:31,341 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-06 19:22:31,343 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-06 19:22:31,344 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 07:22:31" (1/1) ... [2021-12-06 19:22:31,345 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5ac56a58 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:22:31, skipping insertion in model container [2021-12-06 19:22:31,345 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 07:22:31" (1/1) ... [2021-12-06 19:22:31,350 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-06 19:22:31,366 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-06 19:22:31,508 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/sv-benchmarks/c/float-newlib/double_req_bl_1131b.c[4119,4132] [2021-12-06 19:22:31,511 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 19:22:31,521 INFO L203 MainTranslator]: Completed pre-run [2021-12-06 19:22:31,554 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/sv-benchmarks/c/float-newlib/double_req_bl_1131b.c[4119,4132] [2021-12-06 19:22:31,555 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 19:22:31,575 INFO L208 MainTranslator]: Completed translation [2021-12-06 19:22:31,575 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:22:31 WrapperNode [2021-12-06 19:22:31,575 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-06 19:22:31,576 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-06 19:22:31,576 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-06 19:22:31,577 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-06 19:22:31,582 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:22:31" (1/1) ... [2021-12-06 19:22:31,594 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:22:31" (1/1) ... [2021-12-06 19:22:31,622 INFO L137 Inliner]: procedures = 21, calls = 39, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 237 [2021-12-06 19:22:31,622 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-06 19:22:31,623 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-06 19:22:31,623 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-06 19:22:31,623 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-06 19:22:31,629 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:22:31" (1/1) ... [2021-12-06 19:22:31,630 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:22:31" (1/1) ... [2021-12-06 19:22:31,635 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:22:31" (1/1) ... [2021-12-06 19:22:31,636 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:22:31" (1/1) ... [2021-12-06 19:22:31,649 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:22:31" (1/1) ... [2021-12-06 19:22:31,657 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:22:31" (1/1) ... [2021-12-06 19:22:31,660 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:22:31" (1/1) ... [2021-12-06 19:22:31,665 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-06 19:22:31,666 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-06 19:22:31,666 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-06 19:22:31,666 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-06 19:22:31,667 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:22:31" (1/1) ... [2021-12-06 19:22:31,674 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 19:22:31,686 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 19:22:31,696 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-06 19:22:31,698 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-06 19:22:31,733 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-06 19:22:31,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2021-12-06 19:22:31,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2021-12-06 19:22:31,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-12-06 19:22:31,734 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-06 19:22:31,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8 [2021-12-06 19:22:31,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-12-06 19:22:31,735 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-06 19:22:31,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-06 19:22:31,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-12-06 19:22:31,735 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-06 19:22:31,810 INFO L236 CfgBuilder]: Building ICFG [2021-12-06 19:22:31,812 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-06 19:22:34,964 INFO L277 CfgBuilder]: Performing block encoding [2021-12-06 19:22:34,970 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-06 19:22:34,970 INFO L301 CfgBuilder]: Removed 16 assume(true) statements. [2021-12-06 19:22:34,972 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 07:22:34 BoogieIcfgContainer [2021-12-06 19:22:34,972 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-06 19:22:34,973 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-06 19:22:34,973 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-06 19:22:34,975 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-06 19:22:34,975 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.12 07:22:31" (1/3) ... [2021-12-06 19:22:34,976 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1360614a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 07:22:34, skipping insertion in model container [2021-12-06 19:22:34,976 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:22:31" (2/3) ... [2021-12-06 19:22:34,976 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1360614a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 07:22:34, skipping insertion in model container [2021-12-06 19:22:34,976 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 07:22:34" (3/3) ... [2021-12-06 19:22:34,977 INFO L111 eAbstractionObserver]: Analyzing ICFG double_req_bl_1131b.c [2021-12-06 19:22:34,981 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-06 19:22:34,981 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-06 19:22:35,015 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-06 19:22:35,020 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-06 19:22:35,020 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-06 19:22:35,030 INFO L276 IsEmpty]: Start isEmpty. Operand has 60 states, 58 states have (on average 1.793103448275862) internal successors, (104), 59 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 19:22:35,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2021-12-06 19:22:35,034 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:22:35,035 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 19:22:35,035 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:22:35,038 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:22:35,039 INFO L85 PathProgramCache]: Analyzing trace with hash 2036387893, now seen corresponding path program 1 times [2021-12-06 19:22:35,047 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-06 19:22:35,047 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [478272654] [2021-12-06 19:22:35,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:22:35,048 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-06 19:22:35,048 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa/mathsat [2021-12-06 19:22:35,049 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-06 19:22:35,050 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-12-06 19:22:35,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:22:35,864 INFO L263 TraceCheckSpWp]: Trace formula consists of 47 conjuncts, 1 conjunts are in the unsatisfiable core [2021-12-06 19:22:35,867 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 19:22:35,956 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 19:22:35,957 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-06 19:22:35,957 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-06 19:22:35,957 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [478272654] [2021-12-06 19:22:35,958 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [478272654] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:22:35,958 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 19:22:35,958 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-06 19:22:35,959 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608465911] [2021-12-06 19:22:35,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:22:35,963 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-12-06 19:22:35,963 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-06 19:22:35,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-12-06 19:22:35,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-12-06 19:22:35,984 INFO L87 Difference]: Start difference. First operand has 60 states, 58 states have (on average 1.793103448275862) internal successors, (104), 59 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 19:22:35,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:22:35,999 INFO L93 Difference]: Finished difference Result 118 states and 206 transitions. [2021-12-06 19:22:35,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-12-06 19:22:36,000 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2021-12-06 19:22:36,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:22:36,007 INFO L225 Difference]: With dead ends: 118 [2021-12-06 19:22:36,007 INFO L226 Difference]: Without dead ends: 56 [2021-12-06 19:22:36,009 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-12-06 19:22:36,011 INFO L933 BasicCegarLoop]: 87 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 87 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-06 19:22:36,012 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-06 19:22:36,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2021-12-06 19:22:36,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 56. [2021-12-06 19:22:36,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 55 states have (on average 1.490909090909091) internal successors, (82), 55 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 19:22:36,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 82 transitions. [2021-12-06 19:22:36,038 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 82 transitions. Word has length 13 [2021-12-06 19:22:36,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:22:36,038 INFO L470 AbstractCegarLoop]: Abstraction has 56 states and 82 transitions. [2021-12-06 19:22:36,038 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 19:22:36,038 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 82 transitions. [2021-12-06 19:22:36,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2021-12-06 19:22:36,039 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:22:36,039 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 19:22:36,067 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-12-06 19:22:36,240 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 [2021-12-06 19:22:36,242 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:22:36,244 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:22:36,244 INFO L85 PathProgramCache]: Analyzing trace with hash -794890891, now seen corresponding path program 1 times [2021-12-06 19:22:36,247 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-06 19:22:36,248 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [35660451] [2021-12-06 19:22:36,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:22:36,249 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-06 19:22:36,249 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa/mathsat [2021-12-06 19:22:36,252 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-06 19:22:36,255 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-12-06 19:22:37,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:22:37,225 INFO L263 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 31 conjunts are in the unsatisfiable core [2021-12-06 19:22:37,229 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 19:22:37,461 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 16 [2021-12-06 19:22:38,972 INFO L354 Elim1Store]: treesize reduction 18, result has 28.0 percent of original size [2021-12-06 19:22:38,973 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 38 treesize of output 37 [2021-12-06 19:22:39,933 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-12-06 19:22:39,934 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 55 [2021-12-06 19:22:40,193 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 12 treesize of output 8 [2021-12-06 19:22:40,286 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 6 treesize of output 4 [2021-12-06 19:22:43,841 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 19:22:43,841 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-06 19:22:43,841 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-06 19:22:43,841 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [35660451] [2021-12-06 19:22:43,842 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [35660451] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:22:43,842 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 19:22:43,842 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-12-06 19:22:43,842 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1232497828] [2021-12-06 19:22:43,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:22:43,843 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-12-06 19:22:43,843 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-06 19:22:43,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-12-06 19:22:43,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-12-06 19:22:43,844 INFO L87 Difference]: Start difference. First operand 56 states and 82 transitions. Second operand has 10 states, 10 states have (on average 1.6) internal successors, (16), 10 states have internal predecessors, (16), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 19:22:43,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:22:43,862 INFO L93 Difference]: Finished difference Result 60 states and 85 transitions. [2021-12-06 19:22:43,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-06 19:22:43,862 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 1.6) internal successors, (16), 10 states have internal predecessors, (16), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 16 [2021-12-06 19:22:43,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:22:43,863 INFO L225 Difference]: With dead ends: 60 [2021-12-06 19:22:43,863 INFO L226 Difference]: Without dead ends: 56 [2021-12-06 19:22:43,864 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 3.8s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-12-06 19:22:43,865 INFO L933 BasicCegarLoop]: 73 mSDtfsCounter, 0 mSDsluCounter, 439 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 512 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 149 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-06 19:22:43,865 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 512 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 149 Unchecked, 0.0s Time] [2021-12-06 19:22:43,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2021-12-06 19:22:43,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 56. [2021-12-06 19:22:43,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 55 states have (on average 1.4727272727272727) internal successors, (81), 55 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 19:22:43,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 81 transitions. [2021-12-06 19:22:43,871 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 81 transitions. Word has length 16 [2021-12-06 19:22:43,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:22:43,871 INFO L470 AbstractCegarLoop]: Abstraction has 56 states and 81 transitions. [2021-12-06 19:22:43,871 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 1.6) internal successors, (16), 10 states have internal predecessors, (16), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 19:22:43,871 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 81 transitions. [2021-12-06 19:22:43,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-12-06 19:22:43,872 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:22:43,872 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 19:22:43,892 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-12-06 19:22:44,073 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 [2021-12-06 19:22:44,074 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:22:44,076 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:22:44,076 INFO L85 PathProgramCache]: Analyzing trace with hash 467286736, now seen corresponding path program 1 times [2021-12-06 19:22:44,078 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-06 19:22:44,079 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1211080406] [2021-12-06 19:22:44,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:22:44,080 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-06 19:22:44,080 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa/mathsat [2021-12-06 19:22:44,082 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-06 19:22:44,087 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-12-06 19:22:44,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:22:44,215 INFO L263 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 15 conjunts are in the unsatisfiable core [2021-12-06 19:22:44,217 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 19:22:45,904 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 19:22:45,905 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-06 19:22:45,905 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-06 19:22:45,905 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1211080406] [2021-12-06 19:22:45,905 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1211080406] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:22:45,905 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 19:22:45,905 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-06 19:22:45,905 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [148488984] [2021-12-06 19:22:45,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:22:45,906 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-06 19:22:45,906 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-06 19:22:45,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-06 19:22:45,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-06 19:22:45,907 INFO L87 Difference]: Start difference. First operand 56 states and 81 transitions. Second operand has 9 states, 9 states have (on average 2.0) internal successors, (18), 9 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 19:22:46,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:22:46,028 INFO L93 Difference]: Finished difference Result 62 states and 86 transitions. [2021-12-06 19:22:46,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-06 19:22:46,029 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.0) internal successors, (18), 9 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2021-12-06 19:22:46,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:22:46,029 INFO L225 Difference]: With dead ends: 62 [2021-12-06 19:22:46,030 INFO L226 Difference]: Without dead ends: 58 [2021-12-06 19:22:46,033 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2021-12-06 19:22:46,034 INFO L933 BasicCegarLoop]: 74 mSDtfsCounter, 60 mSDsluCounter, 436 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 510 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 28 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-06 19:22:46,035 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [60 Valid, 510 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 28 Unchecked, 0.0s Time] [2021-12-06 19:22:46,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2021-12-06 19:22:46,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 56. [2021-12-06 19:22:46,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 55 states have (on average 1.4545454545454546) internal successors, (80), 55 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 19:22:46,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 80 transitions. [2021-12-06 19:22:46,041 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 80 transitions. Word has length 18 [2021-12-06 19:22:46,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:22:46,042 INFO L470 AbstractCegarLoop]: Abstraction has 56 states and 80 transitions. [2021-12-06 19:22:46,042 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 2.0) internal successors, (18), 9 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 19:22:46,042 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 80 transitions. [2021-12-06 19:22:46,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-12-06 19:22:46,043 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:22:46,043 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 19:22:46,054 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-12-06 19:22:46,243 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 [2021-12-06 19:22:46,245 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:22:46,246 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:22:46,247 INFO L85 PathProgramCache]: Analyzing trace with hash 1596694380, now seen corresponding path program 1 times [2021-12-06 19:22:46,248 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-06 19:22:46,248 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1149191749] [2021-12-06 19:22:46,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:22:46,249 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-06 19:22:46,250 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa/mathsat [2021-12-06 19:22:46,252 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-06 19:22:46,255 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-12-06 19:22:46,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:22:46,384 INFO L263 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 13 conjunts are in the unsatisfiable core [2021-12-06 19:22:46,386 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 19:22:47,636 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 19:22:47,636 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-06 19:22:47,636 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-06 19:22:47,637 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1149191749] [2021-12-06 19:22:47,637 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1149191749] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:22:47,637 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 19:22:47,637 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 19:22:47,637 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1348709683] [2021-12-06 19:22:47,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:22:47,637 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 19:22:47,638 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-06 19:22:47,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 19:22:47,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 19:22:47,638 INFO L87 Difference]: Start difference. First operand 56 states and 80 transitions. Second operand has 7 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 7 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 19:22:47,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:22:47,646 INFO L93 Difference]: Finished difference Result 96 states and 142 transitions. [2021-12-06 19:22:47,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 19:22:47,646 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 7 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2021-12-06 19:22:47,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:22:47,647 INFO L225 Difference]: With dead ends: 96 [2021-12-06 19:22:47,647 INFO L226 Difference]: Without dead ends: 54 [2021-12-06 19:22:47,648 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 19:22:47,649 INFO L933 BasicCegarLoop]: 71 mSDtfsCounter, 0 mSDsluCounter, 237 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 308 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 45 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-06 19:22:47,649 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 308 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 45 Unchecked, 0.0s Time] [2021-12-06 19:22:47,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2021-12-06 19:22:47,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2021-12-06 19:22:47,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 53 states have (on average 1.4339622641509433) internal successors, (76), 53 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 19:22:47,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 76 transitions. [2021-12-06 19:22:47,656 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 76 transitions. Word has length 19 [2021-12-06 19:22:47,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:22:47,660 INFO L470 AbstractCegarLoop]: Abstraction has 54 states and 76 transitions. [2021-12-06 19:22:47,660 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 7 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 19:22:47,660 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 76 transitions. [2021-12-06 19:22:47,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2021-12-06 19:22:47,662 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:22:47,662 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 19:22:47,672 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 (5)] Ended with exit code 0 [2021-12-06 19:22:47,862 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 [2021-12-06 19:22:47,864 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:22:47,865 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:22:47,865 INFO L85 PathProgramCache]: Analyzing trace with hash 690157958, now seen corresponding path program 1 times [2021-12-06 19:22:47,867 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-06 19:22:47,867 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [860639686] [2021-12-06 19:22:47,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:22:47,868 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-06 19:22:47,869 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa/mathsat [2021-12-06 19:22:47,870 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-06 19:22:47,871 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-12-06 19:22:47,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:22:47,966 INFO L263 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 13 conjunts are in the unsatisfiable core [2021-12-06 19:22:47,968 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 19:22:49,113 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 19:22:49,114 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-06 19:22:49,114 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-06 19:22:49,114 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [860639686] [2021-12-06 19:22:49,114 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [860639686] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:22:49,114 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 19:22:49,114 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 19:22:49,115 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1051049550] [2021-12-06 19:22:49,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:22:49,115 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 19:22:49,115 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-06 19:22:49,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 19:22:49,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 19:22:49,116 INFO L87 Difference]: Start difference. First operand 54 states and 76 transitions. Second operand has 7 states, 7 states have (on average 3.857142857142857) internal successors, (27), 7 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 19:22:49,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:22:49,119 INFO L93 Difference]: Finished difference Result 54 states and 76 transitions. [2021-12-06 19:22:49,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 19:22:49,119 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.857142857142857) internal successors, (27), 7 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 27 [2021-12-06 19:22:49,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:22:49,119 INFO L225 Difference]: With dead ends: 54 [2021-12-06 19:22:49,119 INFO L226 Difference]: Without dead ends: 0 [2021-12-06 19:22:49,120 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 19:22:49,121 INFO L933 BasicCegarLoop]: 9 mSDtfsCounter, 0 mSDsluCounter, 35 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 44 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 6 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-06 19:22:49,121 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 44 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 6 Unchecked, 0.0s Time] [2021-12-06 19:22:49,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-12-06 19:22:49,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-12-06 19:22:49,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 19:22:49,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-12-06 19:22:49,122 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 27 [2021-12-06 19:22:49,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:22:49,123 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-12-06 19:22:49,123 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.857142857142857) internal successors, (27), 7 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 19:22:49,123 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-12-06 19:22:49,123 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-12-06 19:22:49,125 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-12-06 19:22:49,139 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 (6)] Ended with exit code 0 [2021-12-06 19:22:49,326 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 [2021-12-06 19:22:49,332 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-12-06 19:22:49,887 INFO L854 garLoopResultBuilder]: At program point L68-3(lines 68 69) the Hoare annotation is: false [2021-12-06 19:22:49,887 INFO L858 garLoopResultBuilder]: For program point L151(lines 151 156) no Hoare annotation was computed. [2021-12-06 19:22:49,887 INFO L858 garLoopResultBuilder]: For program point L151-1(lines 139 158) no Hoare annotation was computed. [2021-12-06 19:22:49,887 INFO L858 garLoopResultBuilder]: For program point L151-2(lines 151 156) no Hoare annotation was computed. [2021-12-06 19:22:49,888 INFO L858 garLoopResultBuilder]: For program point L52(lines 22 160) no Hoare annotation was computed. [2021-12-06 19:22:49,888 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-12-06 19:22:49,888 INFO L858 garLoopResultBuilder]: For program point L119-1(lines 22 160) no Hoare annotation was computed. [2021-12-06 19:22:49,888 INFO L858 garLoopResultBuilder]: For program point L53(lines 53 59) no Hoare annotation was computed. [2021-12-06 19:22:49,888 INFO L854 garLoopResultBuilder]: At program point L169(lines 162 170) the Hoare annotation is: (and (exists ((currentRoundingMode RoundingMode)) (= (fp.div currentRoundingMode (fp.neg ((_ to_fp 11 53) currentRoundingMode 1.0)) (_ +zero 11 53)) |ULTIMATE.start_main_~y~0#1|)) (exists ((|v_skolemized_q#valueAsBitvector_14| (_ BitVec 64)) (|v_ULTIMATE.start_isfinite_double_~#gh_u~0#1.base_6| (_ BitVec 32))) (let ((.cse0 (select (select |#memory_int| |v_ULTIMATE.start_isfinite_double_~#gh_u~0#1.base_6|) (_ bv4 32)))) (and (= ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_14|) .cse0) (= |ULTIMATE.start_main_~x~0#1| (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_14|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_14|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_14|))) (= (bvlshr (bvadd (_ bv2148532224 32) (bvand (_ bv2147483647 32) .cse0)) (_ bv31 32)) |ULTIMATE.start_isfinite_double_#res#1|))))) [2021-12-06 19:22:49,888 INFO L858 garLoopResultBuilder]: For program point L103(lines 103 104) no Hoare annotation was computed. [2021-12-06 19:22:49,888 INFO L858 garLoopResultBuilder]: For program point L103-2(lines 100 114) no Hoare annotation was computed. [2021-12-06 19:22:49,888 INFO L858 garLoopResultBuilder]: For program point L54-2(lines 54 55) no Hoare annotation was computed. [2021-12-06 19:22:49,888 INFO L854 garLoopResultBuilder]: At program point L54-3(lines 54 55) the Hoare annotation is: false [2021-12-06 19:22:49,889 INFO L858 garLoopResultBuilder]: For program point L187(lines 187 190) no Hoare annotation was computed. [2021-12-06 19:22:49,889 INFO L854 garLoopResultBuilder]: At program point L105-1(lines 100 114) the Hoare annotation is: false [2021-12-06 19:22:49,889 INFO L858 garLoopResultBuilder]: For program point L188(line 188) no Hoare annotation was computed. [2021-12-06 19:22:49,889 INFO L858 garLoopResultBuilder]: For program point L90(lines 90 96) no Hoare annotation was computed. [2021-12-06 19:22:49,889 INFO L858 garLoopResultBuilder]: For program point L90-2(lines 86 97) no Hoare annotation was computed. [2021-12-06 19:22:49,889 INFO L858 garLoopResultBuilder]: For program point L57-2(lines 57 58) no Hoare annotation was computed. [2021-12-06 19:22:49,889 INFO L854 garLoopResultBuilder]: At program point L57-3(lines 57 58) the Hoare annotation is: false [2021-12-06 19:22:49,889 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-12-06 19:22:49,889 INFO L858 garLoopResultBuilder]: For program point L141(lines 141 150) no Hoare annotation was computed. [2021-12-06 19:22:49,889 INFO L858 garLoopResultBuilder]: For program point L42(lines 42 44) no Hoare annotation was computed. [2021-12-06 19:22:49,890 INFO L858 garLoopResultBuilder]: For program point L26-1(lines 26 31) no Hoare annotation was computed. [2021-12-06 19:22:49,890 INFO L854 garLoopResultBuilder]: At program point L26-2(lines 26 31) the Hoare annotation is: (and (= |ULTIMATE.start_fmod_double_~x#1| |ULTIMATE.start_main_~x~0#1|) (exists ((|v_skolemized_q#valueAsBitvector_14| (_ BitVec 64)) (|v_ULTIMATE.start_isfinite_double_~#gh_u~0#1.base_6| (_ BitVec 32))) (let ((.cse0 (select (select |#memory_int| |v_ULTIMATE.start_isfinite_double_~#gh_u~0#1.base_6|) (_ bv4 32)))) (and (= ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_14|) .cse0) (not (= (bvlshr (bvadd (_ bv2148532224 32) (bvand (_ bv2147483647 32) .cse0)) (_ bv31 32)) (_ bv0 32))) (= |ULTIMATE.start_fmod_double_~x#1| (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_14|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_14|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_14|)))))) (exists ((currentRoundingMode RoundingMode)) (= |ULTIMATE.start_fmod_double_~y#1| (fp.div currentRoundingMode (fp.neg ((_ to_fp 11 53) currentRoundingMode 1.0)) (_ +zero 11 53))))) [2021-12-06 19:22:49,890 INFO L858 garLoopResultBuilder]: For program point L109(lines 109 110) no Hoare annotation was computed. [2021-12-06 19:22:49,890 INFO L854 garLoopResultBuilder]: At program point L159(lines 22 160) the Hoare annotation is: (and (= |ULTIMATE.start_fmod_double_#res#1| |ULTIMATE.start_main_~x~0#1|) (exists ((|v_skolemized_q#valueAsBitvector_21| (_ BitVec 64))) (and (= (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_21|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_21|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_21|)) |ULTIMATE.start_main_~x~0#1|) (not (= (bvlshr (bvadd (_ bv2148532224 32) (bvand (_ bv2147483647 32) ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_21|))) (_ bv31 32)) (_ bv0 32)))))) [2021-12-06 19:22:49,890 INFO L854 garLoopResultBuilder]: At program point L126-2(lines 126 130) the Hoare annotation is: false [2021-12-06 19:22:49,890 INFO L858 garLoopResultBuilder]: For program point L126-3(lines 22 160) no Hoare annotation was computed. [2021-12-06 19:22:49,890 INFO L861 garLoopResultBuilder]: At program point L193(lines 172 194) the Hoare annotation is: true [2021-12-06 19:22:49,890 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-12-06 19:22:49,891 INFO L858 garLoopResultBuilder]: For program point L144(lines 144 150) no Hoare annotation was computed. [2021-12-06 19:22:49,891 INFO L858 garLoopResultBuilder]: For program point L78(lines 78 84) no Hoare annotation was computed. [2021-12-06 19:22:49,891 INFO L858 garLoopResultBuilder]: For program point L45(lines 45 50) no Hoare annotation was computed. [2021-12-06 19:22:49,891 INFO L858 garLoopResultBuilder]: For program point L78-2(lines 22 160) no Hoare annotation was computed. [2021-12-06 19:22:49,891 INFO L858 garLoopResultBuilder]: For program point L45-2(lines 22 160) no Hoare annotation was computed. [2021-12-06 19:22:49,891 INFO L858 garLoopResultBuilder]: For program point L46(lines 46 47) no Hoare annotation was computed. [2021-12-06 19:22:49,891 INFO L858 garLoopResultBuilder]: For program point L63(lines 22 160) no Hoare annotation was computed. [2021-12-06 19:22:49,891 INFO L858 garLoopResultBuilder]: For program point L64(lines 64 70) no Hoare annotation was computed. [2021-12-06 19:22:49,891 INFO L858 garLoopResultBuilder]: For program point L48(lines 48 49) no Hoare annotation was computed. [2021-12-06 19:22:49,891 INFO L858 garLoopResultBuilder]: For program point L164-1(lines 164 168) no Hoare annotation was computed. [2021-12-06 19:22:49,891 INFO L858 garLoopResultBuilder]: For program point L131(lines 131 158) no Hoare annotation was computed. [2021-12-06 19:22:49,892 INFO L854 garLoopResultBuilder]: At program point L164-2(lines 164 168) the Hoare annotation is: (and (= |ULTIMATE.start_isfinite_double_~x#1| |ULTIMATE.start_main_~x~0#1|) (exists ((currentRoundingMode RoundingMode)) (= (fp.div currentRoundingMode (fp.neg ((_ to_fp 11 53) currentRoundingMode 1.0)) (_ +zero 11 53)) |ULTIMATE.start_main_~y~0#1|))) [2021-12-06 19:22:49,892 INFO L858 garLoopResultBuilder]: For program point L164-3(lines 164 168) no Hoare annotation was computed. [2021-12-06 19:22:49,892 INFO L858 garLoopResultBuilder]: For program point L32(lines 32 37) no Hoare annotation was computed. [2021-12-06 19:22:49,892 INFO L858 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2021-12-06 19:22:49,892 INFO L858 garLoopResultBuilder]: For program point L32-1(lines 22 160) no Hoare annotation was computed. [2021-12-06 19:22:49,892 INFO L858 garLoopResultBuilder]: For program point L65-2(lines 65 66) no Hoare annotation was computed. [2021-12-06 19:22:49,892 INFO L858 garLoopResultBuilder]: For program point L32-2(lines 32 37) no Hoare annotation was computed. [2021-12-06 19:22:49,892 INFO L854 garLoopResultBuilder]: At program point L65-3(lines 65 66) the Hoare annotation is: false [2021-12-06 19:22:49,892 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 188) no Hoare annotation was computed. [2021-12-06 19:22:49,893 INFO L858 garLoopResultBuilder]: For program point L182(lines 182 191) no Hoare annotation was computed. [2021-12-06 19:22:49,893 INFO L858 garLoopResultBuilder]: For program point L182-2(lines 182 191) no Hoare annotation was computed. [2021-12-06 19:22:49,893 INFO L858 garLoopResultBuilder]: For program point L133-1(lines 133 138) no Hoare annotation was computed. [2021-12-06 19:22:49,893 INFO L858 garLoopResultBuilder]: For program point L100-1(lines 100 114) no Hoare annotation was computed. [2021-12-06 19:22:49,893 INFO L854 garLoopResultBuilder]: At program point L133-2(lines 133 138) the Hoare annotation is: false [2021-12-06 19:22:49,893 INFO L858 garLoopResultBuilder]: For program point L100-3(lines 100 114) no Hoare annotation was computed. [2021-12-06 19:22:49,893 INFO L858 garLoopResultBuilder]: For program point L117(lines 117 118) no Hoare annotation was computed. [2021-12-06 19:22:49,893 INFO L858 garLoopResultBuilder]: For program point L117-2(lines 22 160) no Hoare annotation was computed. [2021-12-06 19:22:49,893 INFO L858 garLoopResultBuilder]: For program point L68-2(lines 68 69) no Hoare annotation was computed. [2021-12-06 19:22:49,896 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2021-12-06 19:22:49,898 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-12-06 19:22:49,904 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-12-06 19:22:49,904 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-12-06 19:22:49,905 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_14,QUANTIFIED] [2021-12-06 19:22:49,905 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_double_~#gh_u~0#1.base_6,QUANTIFIED] [2021-12-06 19:22:49,905 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_14,QUANTIFIED] [2021-12-06 19:22:49,905 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_14,QUANTIFIED] [2021-12-06 19:22:49,905 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_14,QUANTIFIED] [2021-12-06 19:22:49,905 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_double_~#gh_u~0#1.base_6,QUANTIFIED] [2021-12-06 19:22:49,912 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-12-06 19:22:49,912 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-12-06 19:22:49,912 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_14,QUANTIFIED] [2021-12-06 19:22:49,912 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_double_~#gh_u~0#1.base_6,QUANTIFIED] [2021-12-06 19:22:49,913 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_14,QUANTIFIED] [2021-12-06 19:22:49,913 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_14,QUANTIFIED] [2021-12-06 19:22:49,913 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_14,QUANTIFIED] [2021-12-06 19:22:49,913 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_double_~#gh_u~0#1.base_6,QUANTIFIED] [2021-12-06 19:22:49,914 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-12-06 19:22:49,914 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-12-06 19:22:49,914 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-12-06 19:22:49,915 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-12-06 19:22:49,916 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_14,QUANTIFIED] [2021-12-06 19:22:49,916 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_double_~#gh_u~0#1.base_6,QUANTIFIED] [2021-12-06 19:22:49,916 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_double_~#gh_u~0#1.base_6,QUANTIFIED] [2021-12-06 19:22:49,916 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_14,QUANTIFIED] [2021-12-06 19:22:49,916 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_14,QUANTIFIED] [2021-12-06 19:22:49,916 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_14,QUANTIFIED] [2021-12-06 19:22:49,917 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-12-06 19:22:49,917 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-12-06 19:22:49,917 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_14,QUANTIFIED] [2021-12-06 19:22:49,917 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_double_~#gh_u~0#1.base_6,QUANTIFIED] [2021-12-06 19:22:49,917 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_double_~#gh_u~0#1.base_6,QUANTIFIED] [2021-12-06 19:22:49,918 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_14,QUANTIFIED] [2021-12-06 19:22:49,918 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_14,QUANTIFIED] [2021-12-06 19:22:49,918 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_14,QUANTIFIED] [2021-12-06 19:22:49,918 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-12-06 19:22:49,918 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-12-06 19:22:49,919 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_21,QUANTIFIED] [2021-12-06 19:22:49,919 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_21,QUANTIFIED] [2021-12-06 19:22:49,919 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_21,QUANTIFIED] [2021-12-06 19:22:49,919 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_21,QUANTIFIED] [2021-12-06 19:22:49,920 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_21,QUANTIFIED] [2021-12-06 19:22:49,920 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_21,QUANTIFIED] [2021-12-06 19:22:49,920 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_21,QUANTIFIED] [2021-12-06 19:22:49,920 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_21,QUANTIFIED] [2021-12-06 19:22:49,920 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.12 07:22:49 BoogieIcfgContainer [2021-12-06 19:22:49,920 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-12-06 19:22:49,921 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-12-06 19:22:49,921 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-12-06 19:22:49,921 INFO L275 PluginConnector]: Witness Printer initialized [2021-12-06 19:22:49,922 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 07:22:34" (3/4) ... [2021-12-06 19:22:49,923 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-12-06 19:22:49,932 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 16 nodes and edges [2021-12-06 19:22:49,932 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2021-12-06 19:22:49,932 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2021-12-06 19:22:49,932 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-12-06 19:22:49,948 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: x == x && (\exists currentRoundingMode : FloatRoundingMode :: ~fp.div~DOUBLE(currentRoundingMode, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(currentRoundingMode, 1.0)), ~Pluszero~LONGDOUBLE()) == y) [2021-12-06 19:22:49,949 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (\exists currentRoundingMode : FloatRoundingMode :: ~fp.div~DOUBLE(currentRoundingMode, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(currentRoundingMode, 1.0)), ~Pluszero~LONGDOUBLE()) == y) && (\exists v_skolemized_q#valueAsBitvector_14 : bv64, v_ULTIMATE.start_isfinite_double_~#gh_u~0#1.base_6 : bv32 :: (v_skolemized_q#valueAsBitvector_14[63:32] == unknown-#memory_int-unknown[v_ULTIMATE.start_isfinite_double_~#gh_u~0#1.base_6][4bv32] && x == ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_14[63:63], v_skolemized_q#valueAsBitvector_14[62:52], v_skolemized_q#valueAsBitvector_14[51:0])) && ~bvlshr32(~bvadd64(2148532224bv32, ~bvand32(2147483647bv32, unknown-#memory_int-unknown[v_ULTIMATE.start_isfinite_double_~#gh_u~0#1.base_6][4bv32])), 31bv32) == \result) [2021-12-06 19:22:49,949 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (x == x && (\exists v_skolemized_q#valueAsBitvector_14 : bv64, v_ULTIMATE.start_isfinite_double_~#gh_u~0#1.base_6 : bv32 :: (v_skolemized_q#valueAsBitvector_14[63:32] == unknown-#memory_int-unknown[v_ULTIMATE.start_isfinite_double_~#gh_u~0#1.base_6][4bv32] && !(~bvlshr32(~bvadd64(2148532224bv32, ~bvand32(2147483647bv32, unknown-#memory_int-unknown[v_ULTIMATE.start_isfinite_double_~#gh_u~0#1.base_6][4bv32])), 31bv32) == 0bv32)) && x == ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_14[63:63], v_skolemized_q#valueAsBitvector_14[62:52], v_skolemized_q#valueAsBitvector_14[51:0]))) && (\exists currentRoundingMode : FloatRoundingMode :: y == ~fp.div~DOUBLE(currentRoundingMode, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(currentRoundingMode, 1.0)), ~Pluszero~LONGDOUBLE())) [2021-12-06 19:22:49,956 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa/witness.graphml [2021-12-06 19:22:49,956 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-12-06 19:22:49,957 INFO L158 Benchmark]: Toolchain (without parser) took 18616.78ms. Allocated memory was 56.6MB in the beginning and 71.3MB in the end (delta: 14.7MB). Free memory was 34.6MB in the beginning and 42.7MB in the end (delta: -8.1MB). Peak memory consumption was 6.8MB. Max. memory is 16.1GB. [2021-12-06 19:22:49,957 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 56.6MB. Free memory is still 37.5MB. There was no memory consumed. Max. memory is 16.1GB. [2021-12-06 19:22:49,957 INFO L158 Benchmark]: CACSL2BoogieTranslator took 234.84ms. Allocated memory was 56.6MB in the beginning and 71.3MB in the end (delta: 14.7MB). Free memory was 34.5MB in the beginning and 51.0MB in the end (delta: -16.5MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2021-12-06 19:22:49,957 INFO L158 Benchmark]: Boogie Procedure Inliner took 46.08ms. Allocated memory is still 71.3MB. Free memory was 50.8MB in the beginning and 48.5MB in the end (delta: 2.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-12-06 19:22:49,958 INFO L158 Benchmark]: Boogie Preprocessor took 41.86ms. Allocated memory is still 71.3MB. Free memory was 48.5MB in the beginning and 46.4MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-12-06 19:22:49,958 INFO L158 Benchmark]: RCFGBuilder took 3306.43ms. Allocated memory is still 71.3MB. Free memory was 46.4MB in the beginning and 44.6MB in the end (delta: 1.8MB). Peak memory consumption was 14.9MB. Max. memory is 16.1GB. [2021-12-06 19:22:49,958 INFO L158 Benchmark]: TraceAbstraction took 14947.36ms. Allocated memory is still 71.3MB. Free memory was 44.0MB in the beginning and 45.9MB in the end (delta: -1.9MB). Peak memory consumption was 18.3MB. Max. memory is 16.1GB. [2021-12-06 19:22:49,958 INFO L158 Benchmark]: Witness Printer took 35.19ms. Allocated memory is still 71.3MB. Free memory was 45.9MB in the beginning and 42.7MB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-12-06 19:22:49,960 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.18ms. Allocated memory is still 56.6MB. Free memory is still 37.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 234.84ms. Allocated memory was 56.6MB in the beginning and 71.3MB in the end (delta: 14.7MB). Free memory was 34.5MB in the beginning and 51.0MB in the end (delta: -16.5MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 46.08ms. Allocated memory is still 71.3MB. Free memory was 50.8MB in the beginning and 48.5MB in the end (delta: 2.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 41.86ms. Allocated memory is still 71.3MB. Free memory was 48.5MB in the beginning and 46.4MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 3306.43ms. Allocated memory is still 71.3MB. Free memory was 46.4MB in the beginning and 44.6MB in the end (delta: 1.8MB). Peak memory consumption was 14.9MB. Max. memory is 16.1GB. * TraceAbstraction took 14947.36ms. Allocated memory is still 71.3MB. Free memory was 44.0MB in the beginning and 45.9MB in the end (delta: -1.9MB). Peak memory consumption was 18.3MB. Max. memory is 16.1GB. * Witness Printer took 35.19ms. Allocated memory is still 71.3MB. Free memory was 45.9MB in the beginning and 42.7MB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_14,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_double_~#gh_u~0#1.base_6,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_14,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_14,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_14,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_double_~#gh_u~0#1.base_6,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_14,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_double_~#gh_u~0#1.base_6,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_14,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_14,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_14,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_double_~#gh_u~0#1.base_6,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_14,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_double_~#gh_u~0#1.base_6,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_double_~#gh_u~0#1.base_6,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_14,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_14,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_14,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_14,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_double_~#gh_u~0#1.base_6,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_double_~#gh_u~0#1.base_6,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_14,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_14,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_14,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_21,QUANTIFIED] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 188]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 60 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 14.9s, OverallIterations: 5, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.6s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 60 SdHoareTripleChecker+Valid, 0.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 60 mSDsluCounter, 1461 SdHoareTripleChecker+Invalid, 0.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 228 IncrementalHoareTripleChecker+Unchecked, 1147 mSDsCounter, 0 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1 IncrementalHoareTripleChecker+Invalid, 229 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 0 mSolverCounterUnsat, 314 mSDtfsCounter, 1 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 89 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 6.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=60occurred in iteration=0, InterpolantAutomatonStates: 35, 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, 5 MinimizatonAttempts, 2 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 12 LocationsWithAnnotation, 12 PreInvPairs, 17 NumberOfFragments, 138 HoareAnnotationTreeSize, 12 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 12 FomulaSimplificationsInter, 43 FormulaSimplificationTreeSizeReductionInter, 0.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 1.8s SatisfiabilityAnalysisTime, 10.9s InterpolantComputationTime, 93 NumberOfCodeBlocks, 93 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 88 ConstructedInterpolants, 50 QuantifiedInterpolants, 1311 SizeOfPredicates, 42 NumberOfNonLiveVariables, 429 ConjunctsInSsa, 73 ConjunctsInUnsatCore, 5 InterpolantComputations, 5 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 162]: Loop Invariant [2021-12-06 19:22:49,965 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-12-06 19:22:49,966 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-12-06 19:22:49,966 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_14,QUANTIFIED] [2021-12-06 19:22:49,966 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_double_~#gh_u~0#1.base_6,QUANTIFIED] [2021-12-06 19:22:49,966 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_14,QUANTIFIED] [2021-12-06 19:22:49,966 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_14,QUANTIFIED] [2021-12-06 19:22:49,966 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_14,QUANTIFIED] [2021-12-06 19:22:49,966 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_double_~#gh_u~0#1.base_6,QUANTIFIED] [2021-12-06 19:22:49,966 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-12-06 19:22:49,966 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-12-06 19:22:49,967 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_14,QUANTIFIED] [2021-12-06 19:22:49,967 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_double_~#gh_u~0#1.base_6,QUANTIFIED] [2021-12-06 19:22:49,967 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_14,QUANTIFIED] [2021-12-06 19:22:49,967 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_14,QUANTIFIED] [2021-12-06 19:22:49,967 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_14,QUANTIFIED] [2021-12-06 19:22:49,967 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_double_~#gh_u~0#1.base_6,QUANTIFIED] Derived loop invariant: (\exists currentRoundingMode : FloatRoundingMode :: ~fp.div~DOUBLE(currentRoundingMode, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(currentRoundingMode, 1.0)), ~Pluszero~LONGDOUBLE()) == y) && (\exists v_skolemized_q#valueAsBitvector_14 : bv64, v_ULTIMATE.start_isfinite_double_~#gh_u~0#1.base_6 : bv32 :: (v_skolemized_q#valueAsBitvector_14[63:32] == unknown-#memory_int-unknown[v_ULTIMATE.start_isfinite_double_~#gh_u~0#1.base_6][4bv32] && x == ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_14[63:63], v_skolemized_q#valueAsBitvector_14[62:52], v_skolemized_q#valueAsBitvector_14[51:0])) && ~bvlshr32(~bvadd64(2148532224bv32, ~bvand32(2147483647bv32, unknown-#memory_int-unknown[v_ULTIMATE.start_isfinite_double_~#gh_u~0#1.base_6][4bv32])), 31bv32) == \result) - InvariantResult [Line: 164]: Loop Invariant [2021-12-06 19:22:49,967 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-12-06 19:22:49,967 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-12-06 19:22:49,968 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-12-06 19:22:49,968 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] Derived loop invariant: x == x && (\exists currentRoundingMode : FloatRoundingMode :: ~fp.div~DOUBLE(currentRoundingMode, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(currentRoundingMode, 1.0)), ~Pluszero~LONGDOUBLE()) == y) - InvariantResult [Line: 100]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 26]: Loop Invariant [2021-12-06 19:22:49,968 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_14,QUANTIFIED] [2021-12-06 19:22:49,968 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_double_~#gh_u~0#1.base_6,QUANTIFIED] [2021-12-06 19:22:49,968 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_double_~#gh_u~0#1.base_6,QUANTIFIED] [2021-12-06 19:22:49,968 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_14,QUANTIFIED] [2021-12-06 19:22:49,968 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_14,QUANTIFIED] [2021-12-06 19:22:49,968 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_14,QUANTIFIED] [2021-12-06 19:22:49,968 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-12-06 19:22:49,968 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-12-06 19:22:49,969 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_14,QUANTIFIED] [2021-12-06 19:22:49,969 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_double_~#gh_u~0#1.base_6,QUANTIFIED] [2021-12-06 19:22:49,969 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_double_~#gh_u~0#1.base_6,QUANTIFIED] [2021-12-06 19:22:49,969 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_14,QUANTIFIED] [2021-12-06 19:22:49,969 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_14,QUANTIFIED] [2021-12-06 19:22:49,969 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_14,QUANTIFIED] [2021-12-06 19:22:49,969 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-12-06 19:22:49,969 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] Derived loop invariant: (x == x && (\exists v_skolemized_q#valueAsBitvector_14 : bv64, v_ULTIMATE.start_isfinite_double_~#gh_u~0#1.base_6 : bv32 :: (v_skolemized_q#valueAsBitvector_14[63:32] == unknown-#memory_int-unknown[v_ULTIMATE.start_isfinite_double_~#gh_u~0#1.base_6][4bv32] && !(~bvlshr32(~bvadd64(2148532224bv32, ~bvand32(2147483647bv32, unknown-#memory_int-unknown[v_ULTIMATE.start_isfinite_double_~#gh_u~0#1.base_6][4bv32])), 31bv32) == 0bv32)) && x == ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_14[63:63], v_skolemized_q#valueAsBitvector_14[62:52], v_skolemized_q#valueAsBitvector_14[51:0]))) && (\exists currentRoundingMode : FloatRoundingMode :: y == ~fp.div~DOUBLE(currentRoundingMode, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(currentRoundingMode, 1.0)), ~Pluszero~LONGDOUBLE())) - InvariantResult [Line: 126]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 65]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 57]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 172]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 22]: Loop Invariant [2021-12-06 19:22:49,970 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_21,QUANTIFIED] [2021-12-06 19:22:49,970 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_21,QUANTIFIED] [2021-12-06 19:22:49,970 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_21,QUANTIFIED] [2021-12-06 19:22:49,970 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_21,QUANTIFIED] [2021-12-06 19:22:49,970 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_21,QUANTIFIED] [2021-12-06 19:22:49,970 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_21,QUANTIFIED] [2021-12-06 19:22:49,970 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_21,QUANTIFIED] [2021-12-06 19:22:49,970 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_21,QUANTIFIED] Derived loop invariant: \result == x && (\exists v_skolemized_q#valueAsBitvector_21 : bv64 :: ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_21[63:63], v_skolemized_q#valueAsBitvector_21[62:52], v_skolemized_q#valueAsBitvector_21[51:0]) == x && !(~bvlshr32(~bvadd64(2148532224bv32, ~bvand32(2147483647bv32, v_skolemized_q#valueAsBitvector_21[63:32])), 31bv32) == 0bv32)) - InvariantResult [Line: 68]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 133]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 54]: Loop Invariant Derived loop invariant: 0 RESULT: Ultimate proved your program to be correct! [2021-12-06 19:22:50,096 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f5736f-6c5f-4590-9194-e0ec125b181d/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE