./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-newlib/double_req_bl_0662a.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4e77c044 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4980ec8e-3840-498e-8a8b-dbddffce15fe/bin/uautomizer-WNIpwEf4Nt/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4980ec8e-3840-498e-8a8b-dbddffce15fe/bin/uautomizer-WNIpwEf4Nt/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4980ec8e-3840-498e-8a8b-dbddffce15fe/bin/uautomizer-WNIpwEf4Nt/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4980ec8e-3840-498e-8a8b-dbddffce15fe/bin/uautomizer-WNIpwEf4Nt/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_0662a.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4980ec8e-3840-498e-8a8b-dbddffce15fe/bin/uautomizer-WNIpwEf4Nt/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4980ec8e-3840-498e-8a8b-dbddffce15fe/bin/uautomizer-WNIpwEf4Nt --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 519903e17542784e3e5f15e156d1440c82e3f912 .......................................................................................................................................................................................................................................................................................................................................... Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4980ec8e-3840-498e-8a8b-dbddffce15fe/bin/uautomizer-WNIpwEf4Nt/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4980ec8e-3840-498e-8a8b-dbddffce15fe/bin/uautomizer-WNIpwEf4Nt/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4980ec8e-3840-498e-8a8b-dbddffce15fe/bin/uautomizer-WNIpwEf4Nt/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4980ec8e-3840-498e-8a8b-dbddffce15fe/bin/uautomizer-WNIpwEf4Nt/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_0662a.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4980ec8e-3840-498e-8a8b-dbddffce15fe/bin/uautomizer-WNIpwEf4Nt/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4980ec8e-3840-498e-8a8b-dbddffce15fe/bin/uautomizer-WNIpwEf4Nt --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 519903e17542784e3e5f15e156d1440c82e3f912 .................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: ERROR: ExceptionOrErrorResult: AssertionError: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: Cannot name open terms --- Real Ultimate output --- This is Ultimate 0.2.1-dev-4e77c04 [2021-10-13 00:13:05,098 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-13 00:13:05,101 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-13 00:13:05,137 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-13 00:13:05,138 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-13 00:13:05,139 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-13 00:13:05,142 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-13 00:13:05,145 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-13 00:13:05,148 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-13 00:13:05,150 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-13 00:13:05,151 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-13 00:13:05,153 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-13 00:13:05,154 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-13 00:13:05,156 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-13 00:13:05,158 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-13 00:13:05,160 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-13 00:13:05,162 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-13 00:13:05,164 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-13 00:13:05,167 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-13 00:13:05,170 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-13 00:13:05,173 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-13 00:13:05,175 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-13 00:13:05,177 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-13 00:13:05,178 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-13 00:13:05,183 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-13 00:13:05,183 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-13 00:13:05,184 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-13 00:13:05,185 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-13 00:13:05,186 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-13 00:13:05,188 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-13 00:13:05,189 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-13 00:13:05,190 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-13 00:13:05,191 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-13 00:13:05,193 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-13 00:13:05,194 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-13 00:13:05,195 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-13 00:13:05,196 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-13 00:13:05,196 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-13 00:13:05,197 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-13 00:13:05,198 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-13 00:13:05,199 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-13 00:13:05,200 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4980ec8e-3840-498e-8a8b-dbddffce15fe/bin/uautomizer-WNIpwEf4Nt/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-10-13 00:13:05,230 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-13 00:13:05,231 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-13 00:13:05,231 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-10-13 00:13:05,231 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-10-13 00:13:05,233 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-13 00:13:05,233 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-13 00:13:05,234 INFO L138 SettingsManager]: * Use SBE=true [2021-10-13 00:13:05,234 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-13 00:13:05,234 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-13 00:13:05,235 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-13 00:13:05,235 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-13 00:13:05,235 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-13 00:13:05,235 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-10-13 00:13:05,236 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-13 00:13:05,236 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-10-13 00:13:05,236 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-13 00:13:05,236 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-13 00:13:05,237 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-13 00:13:05,237 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-10-13 00:13:05,237 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-13 00:13:05,238 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-13 00:13:05,238 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-13 00:13:05,238 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-13 00:13:05,239 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-13 00:13:05,239 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-13 00:13:05,239 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-10-13 00:13:05,239 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-10-13 00:13:05,240 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-10-13 00:13:05,240 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-10-13 00:13:05,240 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-13 00:13:05,240 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_4980ec8e-3840-498e-8a8b-dbddffce15fe/bin/uautomizer-WNIpwEf4Nt/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_4980ec8e-3840-498e-8a8b-dbddffce15fe/bin/uautomizer-WNIpwEf4Nt 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 -> 519903e17542784e3e5f15e156d1440c82e3f912 [2021-10-13 00:13:05,529 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-13 00:13:05,555 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-13 00:13:05,558 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-13 00:13:05,561 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-13 00:13:05,562 INFO L275 PluginConnector]: CDTParser initialized [2021-10-13 00:13:05,564 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4980ec8e-3840-498e-8a8b-dbddffce15fe/bin/uautomizer-WNIpwEf4Nt/../../sv-benchmarks/c/float-newlib/double_req_bl_0662a.c [2021-10-13 00:13:05,672 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4980ec8e-3840-498e-8a8b-dbddffce15fe/bin/uautomizer-WNIpwEf4Nt/data/39722871e/c02b6a7f35cb4a779a525165ccddaef8/FLAG295d24fcc [2021-10-13 00:13:06,189 INFO L306 CDTParser]: Found 1 translation units. [2021-10-13 00:13:06,189 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4980ec8e-3840-498e-8a8b-dbddffce15fe/sv-benchmarks/c/float-newlib/double_req_bl_0662a.c [2021-10-13 00:13:06,208 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4980ec8e-3840-498e-8a8b-dbddffce15fe/bin/uautomizer-WNIpwEf4Nt/data/39722871e/c02b6a7f35cb4a779a525165ccddaef8/FLAG295d24fcc [2021-10-13 00:13:06,544 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4980ec8e-3840-498e-8a8b-dbddffce15fe/bin/uautomizer-WNIpwEf4Nt/data/39722871e/c02b6a7f35cb4a779a525165ccddaef8 [2021-10-13 00:13:06,554 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-13 00:13:06,558 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-10-13 00:13:06,562 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-13 00:13:06,562 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-13 00:13:06,566 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-13 00:13:06,568 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:13:06" (1/1) ... [2021-10-13 00:13:06,571 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3671808e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:13:06, skipping insertion in model container [2021-10-13 00:13:06,571 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:13:06" (1/1) ... [2021-10-13 00:13:06,580 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-13 00:13:06,641 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-13 00:13:06,987 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4980ec8e-3840-498e-8a8b-dbddffce15fe/sv-benchmarks/c/float-newlib/double_req_bl_0662a.c[6225,6238] [2021-10-13 00:13:07,003 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-13 00:13:07,019 INFO L203 MainTranslator]: Completed pre-run [2021-10-13 00:13:07,089 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4980ec8e-3840-498e-8a8b-dbddffce15fe/sv-benchmarks/c/float-newlib/double_req_bl_0662a.c[6225,6238] [2021-10-13 00:13:07,090 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-13 00:13:07,115 INFO L208 MainTranslator]: Completed translation [2021-10-13 00:13:07,115 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:13:07 WrapperNode [2021-10-13 00:13:07,116 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-13 00:13:07,117 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-13 00:13:07,117 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-13 00:13:07,118 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-13 00:13:07,131 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:13:07" (1/1) ... [2021-10-13 00:13:07,168 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:13:07" (1/1) ... [2021-10-13 00:13:07,227 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-13 00:13:07,236 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-13 00:13:07,236 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-13 00:13:07,237 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-13 00:13:07,247 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:13:07" (1/1) ... [2021-10-13 00:13:07,247 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:13:07" (1/1) ... [2021-10-13 00:13:07,273 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:13:07" (1/1) ... [2021-10-13 00:13:07,281 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:13:07" (1/1) ... [2021-10-13 00:13:07,313 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:13:07" (1/1) ... [2021-10-13 00:13:07,333 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:13:07" (1/1) ... [2021-10-13 00:13:07,336 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:13:07" (1/1) ... [2021-10-13 00:13:07,359 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-13 00:13:07,364 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-13 00:13:07,364 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-13 00:13:07,364 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-13 00:13:07,367 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:13:07" (1/1) ... [2021-10-13 00:13:07,376 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-13 00:13:07,390 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4980ec8e-3840-498e-8a8b-dbddffce15fe/bin/uautomizer-WNIpwEf4Nt/z3 [2021-10-13 00:13:07,413 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4980ec8e-3840-498e-8a8b-dbddffce15fe/bin/uautomizer-WNIpwEf4Nt/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-10-13 00:13:07,434 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4980ec8e-3840-498e-8a8b-dbddffce15fe/bin/uautomizer-WNIpwEf4Nt/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-10-13 00:13:07,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-10-13 00:13:07,476 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-13 00:13:07,478 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2021-10-13 00:13:07,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-10-13 00:13:07,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2021-10-13 00:13:07,479 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-13 00:13:07,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-13 00:13:07,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-10-13 00:13:07,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2021-10-13 00:13:07,480 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-10-13 00:13:08,325 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-13 00:13:08,325 INFO L299 CfgBuilder]: Removed 44 assume(true) statements. [2021-10-13 00:13:08,328 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 12:13:08 BoogieIcfgContainer [2021-10-13 00:13:08,328 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-13 00:13:08,330 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-13 00:13:08,330 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-13 00:13:08,334 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-13 00:13:08,335 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 12:13:06" (1/3) ... [2021-10-13 00:13:08,336 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@495c628f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 12:13:08, skipping insertion in model container [2021-10-13 00:13:08,336 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:13:07" (2/3) ... [2021-10-13 00:13:08,337 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@495c628f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 12:13:08, skipping insertion in model container [2021-10-13 00:13:08,337 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 12:13:08" (3/3) ... [2021-10-13 00:13:08,338 INFO L111 eAbstractionObserver]: Analyzing ICFG double_req_bl_0662a.c [2021-10-13 00:13:08,345 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-13 00:13:08,345 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-10-13 00:13:08,474 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-13 00:13:08,482 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, mConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-10-13 00:13:08,498 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-10-13 00:13:08,527 INFO L276 IsEmpty]: Start isEmpty. Operand has 115 states, 113 states have (on average 1.7079646017699115) internal successors, (193), 114 states have internal predecessors, (193), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-13 00:13:08,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-10-13 00:13:08,549 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 00:13:08,550 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 00:13:08,551 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-13 00:13:08,574 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 00:13:08,575 INFO L82 PathProgramCache]: Analyzing trace with hash 1059427896, now seen corresponding path program 1 times [2021-10-13 00:13:08,587 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 00:13:08,587 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2071820608] [2021-10-13 00:13:08,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 00:13:08,589 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 00:13:08,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 00:13:08,910 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 00:13:08,911 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-13 00:13:08,912 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2071820608] [2021-10-13 00:13:08,913 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2071820608] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-13 00:13:08,914 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-13 00:13:08,915 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-13 00:13:08,917 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479432738] [2021-10-13 00:13:08,924 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-10-13 00:13:08,925 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-13 00:13:08,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-10-13 00:13:08,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-10-13 00:13:08,956 INFO L87 Difference]: Start difference. First operand has 115 states, 113 states have (on average 1.7079646017699115) internal successors, (193), 114 states have internal predecessors, (193), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-13 00:13:09,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 00:13:09,015 INFO L93 Difference]: Finished difference Result 227 states and 382 transitions. [2021-10-13 00:13:09,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-13 00:13:09,018 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 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 11 [2021-10-13 00:13:09,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 00:13:09,035 INFO L225 Difference]: With dead ends: 227 [2021-10-13 00:13:09,036 INFO L226 Difference]: Without dead ends: 111 [2021-10-13 00:13:09,043 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0ms TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-10-13 00:13:09,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2021-10-13 00:13:09,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 111. [2021-10-13 00:13:09,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 111 states, 110 states have (on average 1.4454545454545455) internal successors, (159), 110 states have internal predecessors, (159), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-13 00:13:09,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 159 transitions. [2021-10-13 00:13:09,116 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 159 transitions. Word has length 11 [2021-10-13 00:13:09,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 00:13:09,118 INFO L470 AbstractCegarLoop]: Abstraction has 111 states and 159 transitions. [2021-10-13 00:13:09,118 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-13 00:13:09,118 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 159 transitions. [2021-10-13 00:13:09,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2021-10-13 00:13:09,121 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 00:13:09,121 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 00:13:09,121 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-10-13 00:13:09,122 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-13 00:13:09,128 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 00:13:09,128 INFO L82 PathProgramCache]: Analyzing trace with hash -7417919, now seen corresponding path program 1 times [2021-10-13 00:13:09,129 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 00:13:09,129 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1812412181] [2021-10-13 00:13:09,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 00:13:09,129 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 00:13:09,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-13 00:13:09,293 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-13 00:13:09,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-13 00:13:09,465 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-13 00:13:09,465 INFO L626 BasicCegarLoop]: Counterexample is feasible [2021-10-13 00:13:09,470 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION [2021-10-13 00:13:09,473 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-10-13 00:13:09,490 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-13 00:13:09,588 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.10 12:13:09 BoogieIcfgContainer [2021-10-13 00:13:09,591 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-13 00:13:09,610 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-10-13 00:13:09,611 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-10-13 00:13:09,612 INFO L275 PluginConnector]: Witness Printer initialized [2021-10-13 00:13:09,613 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 12:13:08" (3/4) ... [2021-10-13 00:13:09,619 INFO L140 WitnessPrinter]: No result that supports witness generation found [2021-10-13 00:13:09,620 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-10-13 00:13:09,623 INFO L168 Benchmark]: Toolchain (without parser) took 3063.38 ms. Allocated memory was 107.0 MB in the beginning and 130.0 MB in the end (delta: 23.1 MB). Free memory was 73.7 MB in the beginning and 99.6 MB in the end (delta: -25.9 MB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-13 00:13:09,623 INFO L168 Benchmark]: CDTParser took 0.35 ms. Allocated memory is still 107.0 MB. Free memory is still 61.8 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-10-13 00:13:09,625 INFO L168 Benchmark]: CACSL2BoogieTranslator took 554.54 ms. Allocated memory is still 107.0 MB. Free memory was 73.5 MB in the beginning and 77.3 MB in the end (delta: -3.8 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. [2021-10-13 00:13:09,629 INFO L168 Benchmark]: Boogie Procedure Inliner took 117.79 ms. Allocated memory is still 107.0 MB. Free memory was 77.3 MB in the beginning and 73.8 MB in the end (delta: 3.5 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2021-10-13 00:13:09,635 INFO L168 Benchmark]: Boogie Preprocessor took 127.28 ms. Allocated memory is still 107.0 MB. Free memory was 73.8 MB in the beginning and 71.0 MB in the end (delta: 2.8 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-10-13 00:13:09,637 INFO L168 Benchmark]: RCFGBuilder took 964.18 ms. Allocated memory was 107.0 MB in the beginning and 130.0 MB in the end (delta: 23.1 MB). Free memory was 70.7 MB in the beginning and 98.2 MB in the end (delta: -27.6 MB). Peak memory consumption was 32.0 MB. Max. memory is 16.1 GB. [2021-10-13 00:13:09,638 INFO L168 Benchmark]: TraceAbstraction took 1279.37 ms. Allocated memory is still 130.0 MB. Free memory was 97.6 MB in the beginning and 99.6 MB in the end (delta: -2.0 MB). Peak memory consumption was 36.6 MB. Max. memory is 16.1 GB. [2021-10-13 00:13:09,639 INFO L168 Benchmark]: Witness Printer took 9.68 ms. Allocated memory is still 130.0 MB. Free memory is still 99.6 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-10-13 00:13:09,647 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.35 ms. Allocated memory is still 107.0 MB. Free memory is still 61.8 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 554.54 ms. Allocated memory is still 107.0 MB. Free memory was 73.5 MB in the beginning and 77.3 MB in the end (delta: -3.8 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 117.79 ms. Allocated memory is still 107.0 MB. Free memory was 77.3 MB in the beginning and 73.8 MB in the end (delta: 3.5 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 127.28 ms. Allocated memory is still 107.0 MB. Free memory was 73.8 MB in the beginning and 71.0 MB in the end (delta: 2.8 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * RCFGBuilder took 964.18 ms. Allocated memory was 107.0 MB in the beginning and 130.0 MB in the end (delta: 23.1 MB). Free memory was 70.7 MB in the beginning and 98.2 MB in the end (delta: -27.6 MB). Peak memory consumption was 32.0 MB. Max. memory is 16.1 GB. * TraceAbstraction took 1279.37 ms. Allocated memory is still 130.0 MB. Free memory was 97.6 MB in the beginning and 99.6 MB in the end (delta: -2.0 MB). Peak memory consumption was 36.6 MB. Max. memory is 16.1 GB. * Witness Printer took 9.68 ms. Allocated memory is still 130.0 MB. Free memory is still 99.6 MB. There was no memory consumed. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0ms ErrorAutomatonConstructionTimeTotal, 0.0ms FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0ms ErrorAutomatonConstructionTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 262]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: overapproximation of bitwiseOr at line 164, overapproximation of someUnaryDOUBLEoperation at line 253, overapproximation of bitwiseAnd at line 162, overapproximation of someBinaryArithmeticDOUBLEoperation at line 165, overapproximation of someBinaryDOUBLEComparisonOperation at line 261. Possible FailurePath: [L39-L44] static const double atanhi_atan[] = { 4.63647609000806093515e-01, 7.85398163397448278999e-01, 9.82793723247329054082e-01, 1.57079632679489655800e+00, }; [L46-L51] static const double atanlo_atan[] = { 2.26987774529616870924e-17, 3.06161699786838301793e-17, 1.39033110312309984516e-17, 6.12323399573676603587e-17, }; [L53-L60] static const double aT_atan[] = { 3.33333333333329318027e-01, -1.99999999998764832476e-01, 1.42857142725034663711e-01, -1.11111104054623557880e-01, 9.09088713343650656196e-02, -7.69187620504482999495e-02, 6.66107313738753120669e-02, -5.83357013379057348645e-02, 4.97687799461593236017e-02, -3.65315727442169155270e-02, 1.62858201153657823623e-02, }; [L62-L64] static const double one_atan = 1.0, pi_o_4 = 7.8539816339744827900E-01, pi_o_2 = 1.5707963267948965580E+00, pi = 3.1415926535897931160E+00, huge_atan = 1.0e300; [L141-L142] static const double tiny_atan2 = 1.0e-300, zero_atan2 = 0.0, pi_lo_atan2 = 1.2246467991473531772E-16; VAL [aT_atan={6:0}, atanhi_atan={9:0}, atanlo_atan={7:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L253] double x = -0.0; [L254] double y = __VERIFIER_nondet_double(); [L256] COND TRUE y < 0.0 [L145] double z; [L146] __int32_t k, m, hx, hy, ix, iy; [L147] __uint32_t lx, ly; VAL [aT_atan={6:0}, atanhi_atan={9:0}, atanlo_atan={7:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L150] ieee_double_shape_type ew_u; [L151] ew_u.value = (x) [L152] EXPR ew_u.parts.msw [L152] (hx) = ew_u.parts.msw [L153] EXPR ew_u.parts.lsw [L153] (lx) = ew_u.parts.lsw [L155] ix = hx & 0x7fffffff VAL [aT_atan={6:0}, atanhi_atan={9:0}, atanlo_atan={7:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L157] ieee_double_shape_type ew_u; [L158] ew_u.value = (y) [L159] EXPR ew_u.parts.msw [L159] (hy) = ew_u.parts.msw [L160] EXPR ew_u.parts.lsw [L160] (ly) = ew_u.parts.lsw [L162] iy = hy & 0x7fffffff VAL [aT_atan={6:0}, atanhi_atan={9:0}, atanlo_atan={7:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L163-L164] COND TRUE ((ix | ((lx | -lx) >> 31)) > 0x7ff00000) || ((iy | ((ly | -ly) >> 31)) > 0x7ff00000) [L165] return x + y; VAL [aT_atan={6:0}, atanhi_atan={9:0}, atanlo_atan={7:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L258] double res = __ieee754_atan2(y, x); [L261] COND TRUE res != -pi_o_2 VAL [aT_atan={6:0}, atanhi_atan={9:0}, atanlo_atan={7:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L262] reach_error() VAL [aT_atan={6:0}, atanhi_atan={9:0}, atanlo_atan={7:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 115 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 1036.9ms, OverallIterations: 2, TraceHistogramMax: 1, EmptinessCheckTime: 33.0ms, AutomataDifference: 115.6ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 19.3ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 164 SDtfs, 0 SDslu, 0 SDs, 0 SdLazy, 0 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=115occurred 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.0ms DumpTime, AutomataMinimizationStatistics: 56.3ms AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 36.6ms SsaConstructionTime, 223.6ms SatisfiabilityAnalysisTime, 105.0ms InterpolantComputationTime, 24 NumberOfCodeBlocks, 24 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 10 ConstructedInterpolants, 0 QuantifiedInterpolants, 10 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2021-10-13 00:13:09,708 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4980ec8e-3840-498e-8a8b-dbddffce15fe/bin/uautomizer-WNIpwEf4Nt/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... ### Bit-precise run ### This is Ultimate 0.2.1-dev-4e77c04 [2021-10-13 00:13:12,574 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-13 00:13:12,577 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-13 00:13:12,616 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-13 00:13:12,617 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-13 00:13:12,618 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-13 00:13:12,621 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-13 00:13:12,624 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-13 00:13:12,626 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-13 00:13:12,628 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-13 00:13:12,629 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-13 00:13:12,631 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-13 00:13:12,632 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-13 00:13:12,633 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-13 00:13:12,636 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-13 00:13:12,638 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-13 00:13:12,640 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-13 00:13:12,641 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-13 00:13:12,644 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-13 00:13:12,647 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-13 00:13:12,650 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-13 00:13:12,652 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-13 00:13:12,654 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-13 00:13:12,655 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-13 00:13:12,660 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-13 00:13:12,661 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-13 00:13:12,661 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-13 00:13:12,663 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-13 00:13:12,664 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-13 00:13:12,665 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-13 00:13:12,666 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-13 00:13:12,667 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-13 00:13:12,668 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-13 00:13:12,669 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-13 00:13:12,671 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-13 00:13:12,672 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-13 00:13:12,673 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-13 00:13:12,673 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-13 00:13:12,673 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-13 00:13:12,675 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-13 00:13:12,676 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-13 00:13:12,677 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4980ec8e-3840-498e-8a8b-dbddffce15fe/bin/uautomizer-WNIpwEf4Nt/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2021-10-13 00:13:12,708 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-13 00:13:12,708 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-13 00:13:12,709 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-10-13 00:13:12,709 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-10-13 00:13:12,711 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-13 00:13:12,711 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-13 00:13:12,711 INFO L138 SettingsManager]: * Use SBE=true [2021-10-13 00:13:12,712 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-13 00:13:12,712 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-13 00:13:12,712 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-13 00:13:12,713 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-13 00:13:12,713 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-10-13 00:13:12,713 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-13 00:13:12,713 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-10-13 00:13:12,714 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-10-13 00:13:12,714 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-10-13 00:13:12,714 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-13 00:13:12,714 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-13 00:13:12,715 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-13 00:13:12,715 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-10-13 00:13:12,715 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-13 00:13:12,715 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-13 00:13:12,716 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-13 00:13:12,716 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-13 00:13:12,716 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-13 00:13:12,716 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-13 00:13:12,717 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-10-13 00:13:12,717 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2021-10-13 00:13:12,717 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-10-13 00:13:12,717 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-10-13 00:13:12,718 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-13 00:13:12,718 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-10-13 00:13:12,718 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_4980ec8e-3840-498e-8a8b-dbddffce15fe/bin/uautomizer-WNIpwEf4Nt/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_4980ec8e-3840-498e-8a8b-dbddffce15fe/bin/uautomizer-WNIpwEf4Nt 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 -> 519903e17542784e3e5f15e156d1440c82e3f912 [2021-10-13 00:13:13,225 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-13 00:13:13,254 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-13 00:13:13,258 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-13 00:13:13,260 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-13 00:13:13,261 INFO L275 PluginConnector]: CDTParser initialized [2021-10-13 00:13:13,262 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4980ec8e-3840-498e-8a8b-dbddffce15fe/bin/uautomizer-WNIpwEf4Nt/../../sv-benchmarks/c/float-newlib/double_req_bl_0662a.c [2021-10-13 00:13:13,354 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4980ec8e-3840-498e-8a8b-dbddffce15fe/bin/uautomizer-WNIpwEf4Nt/data/cb5f28201/da609a8e78cd47a98fc64e82562d6354/FLAG09075d90e [2021-10-13 00:13:13,997 INFO L306 CDTParser]: Found 1 translation units. [2021-10-13 00:13:14,002 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4980ec8e-3840-498e-8a8b-dbddffce15fe/sv-benchmarks/c/float-newlib/double_req_bl_0662a.c [2021-10-13 00:13:14,018 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4980ec8e-3840-498e-8a8b-dbddffce15fe/bin/uautomizer-WNIpwEf4Nt/data/cb5f28201/da609a8e78cd47a98fc64e82562d6354/FLAG09075d90e [2021-10-13 00:13:14,331 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4980ec8e-3840-498e-8a8b-dbddffce15fe/bin/uautomizer-WNIpwEf4Nt/data/cb5f28201/da609a8e78cd47a98fc64e82562d6354 [2021-10-13 00:13:14,336 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-13 00:13:14,338 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-10-13 00:13:14,342 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-13 00:13:14,342 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-13 00:13:14,347 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-13 00:13:14,349 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:13:14" (1/1) ... [2021-10-13 00:13:14,350 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@649d80b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:13:14, skipping insertion in model container [2021-10-13 00:13:14,350 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:13:14" (1/1) ... [2021-10-13 00:13:14,359 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-13 00:13:14,413 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-13 00:13:14,838 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4980ec8e-3840-498e-8a8b-dbddffce15fe/sv-benchmarks/c/float-newlib/double_req_bl_0662a.c[6225,6238] [2021-10-13 00:13:14,847 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-13 00:13:14,873 INFO L203 MainTranslator]: Completed pre-run [2021-10-13 00:13:14,971 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4980ec8e-3840-498e-8a8b-dbddffce15fe/sv-benchmarks/c/float-newlib/double_req_bl_0662a.c[6225,6238] [2021-10-13 00:13:14,972 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-13 00:13:15,004 INFO L208 MainTranslator]: Completed translation [2021-10-13 00:13:15,005 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:13:15 WrapperNode [2021-10-13 00:13:15,005 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-13 00:13:15,006 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-13 00:13:15,007 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-13 00:13:15,007 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-13 00:13:15,016 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:13:15" (1/1) ... [2021-10-13 00:13:15,036 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:13:15" (1/1) ... [2021-10-13 00:13:15,102 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-13 00:13:15,105 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-13 00:13:15,106 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-13 00:13:15,106 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-13 00:13:15,115 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:13:15" (1/1) ... [2021-10-13 00:13:15,116 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:13:15" (1/1) ... [2021-10-13 00:13:15,127 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:13:15" (1/1) ... [2021-10-13 00:13:15,128 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:13:15" (1/1) ... [2021-10-13 00:13:15,189 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:13:15" (1/1) ... [2021-10-13 00:13:15,221 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:13:15" (1/1) ... [2021-10-13 00:13:15,226 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:13:15" (1/1) ... [2021-10-13 00:13:15,237 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-13 00:13:15,238 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-13 00:13:15,238 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-13 00:13:15,239 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-13 00:13:15,239 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:13:15" (1/1) ... [2021-10-13 00:13:15,250 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-13 00:13:15,263 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4980ec8e-3840-498e-8a8b-dbddffce15fe/bin/uautomizer-WNIpwEf4Nt/z3 [2021-10-13 00:13:15,277 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4980ec8e-3840-498e-8a8b-dbddffce15fe/bin/uautomizer-WNIpwEf4Nt/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-10-13 00:13:15,285 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4980ec8e-3840-498e-8a8b-dbddffce15fe/bin/uautomizer-WNIpwEf4Nt/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-10-13 00:13:15,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2021-10-13 00:13:15,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2021-10-13 00:13:15,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-10-13 00:13:15,335 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-13 00:13:15,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8 [2021-10-13 00:13:15,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-10-13 00:13:15,336 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-13 00:13:15,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-13 00:13:15,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-10-13 00:13:15,336 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-10-13 00:13:57,341 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-13 00:13:57,342 INFO L299 CfgBuilder]: Removed 44 assume(true) statements. [2021-10-13 00:13:57,344 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 12:13:57 BoogieIcfgContainer [2021-10-13 00:13:57,345 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-13 00:13:57,347 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-13 00:13:57,347 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-13 00:13:57,369 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-13 00:13:57,369 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 12:13:14" (1/3) ... [2021-10-13 00:13:57,370 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@496b84aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 12:13:57, skipping insertion in model container [2021-10-13 00:13:57,370 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:13:15" (2/3) ... [2021-10-13 00:13:57,371 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@496b84aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 12:13:57, skipping insertion in model container [2021-10-13 00:13:57,371 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 12:13:57" (3/3) ... [2021-10-13 00:13:57,372 INFO L111 eAbstractionObserver]: Analyzing ICFG double_req_bl_0662a.c [2021-10-13 00:13:57,378 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-13 00:13:57,379 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-10-13 00:13:57,419 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-13 00:13:57,424 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, mConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-10-13 00:13:57,424 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-10-13 00:13:57,438 INFO L276 IsEmpty]: Start isEmpty. Operand has 115 states, 113 states have (on average 1.7079646017699115) internal successors, (193), 114 states have internal predecessors, (193), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-13 00:13:57,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-10-13 00:13:57,445 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 00:13:57,445 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 00:13:57,446 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-13 00:13:57,451 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 00:13:57,451 INFO L82 PathProgramCache]: Analyzing trace with hash 1059427896, now seen corresponding path program 1 times [2021-10-13 00:13:57,463 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 00:13:57,464 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [653911999] [2021-10-13 00:13:57,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 00:13:57,465 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 00:13:57,465 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4980ec8e-3840-498e-8a8b-dbddffce15fe/bin/uautomizer-WNIpwEf4Nt/mathsat [2021-10-13 00:13:57,466 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4980ec8e-3840-498e-8a8b-dbddffce15fe/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 00:13:57,470 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4980ec8e-3840-498e-8a8b-dbddffce15fe/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-10-13 00:13:57,616 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4980ec8e-3840-498e-8a8b-dbddffce15fe/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-10-13 00:13:57,807 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4980ec8e-3840-498e-8a8b-dbddffce15fe/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 [2021-10-13 00:13:57,808 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: java.lang.AssertionError: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: Cannot name open terms at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheck.(TraceCheck.java:232) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheck.(InterpolatingTraceCheck.java:90) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.(TraceCheckSpWp.java:132) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:108) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:100) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.isCorrect(IpTcStrategyModuleBase.java:56) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.checkFeasibility(AutomatonFreeRefinementEngine.java:211) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:124) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:88) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:76) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:608) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:413) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:330) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopUtils.getCegarLoopResult(CegarLoopUtils.java:53) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:392) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:303) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:263) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:176) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:155) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:123) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) Caused by: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: Cannot name open terms at de.uni_freiburg.informatik.ultimate.logic.NoopScript.annotate(NoopScript.java:577) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.annotate(WrapperScript.java:282) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.annotate(WrapperScript.java:282) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.AnnotateAndAssertCodeBlocks.annotateAndAssertTerm(AnnotateAndAssertCodeBlocks.java:192) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.AnnotateAndAssertConjunctsOfCodeBlocks.annotateAndAssertTerm(AnnotateAndAssertConjunctsOfCodeBlocks.java:238) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.AnnotateAndAssertConjunctsOfCodeBlocks.annotateAndAssertConjuncts(AnnotateAndAssertConjunctsOfCodeBlocks.java:135) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.AnnotateAndAssertConjunctsOfCodeBlocks.annotateAndAssertNonCall(AnnotateAndAssertConjunctsOfCodeBlocks.java:184) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.AnnotateAndAsserter.buildAnnotatedSsaAndAssertTerms(AnnotateAndAsserter.java:101) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheck.checkTrace(TraceCheck.java:312) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheck.(TraceCheck.java:211) ... 31 more [2021-10-13 00:13:57,813 INFO L168 Benchmark]: Toolchain (without parser) took 43472.91 ms. Allocated memory was 54.5 MB in the beginning and 67.1 MB in the end (delta: 12.6 MB). Free memory was 32.3 MB in the beginning and 36.8 MB in the end (delta: -4.5 MB). Peak memory consumption was 7.7 MB. Max. memory is 16.1 GB. [2021-10-13 00:13:57,813 INFO L168 Benchmark]: CDTParser took 0.30 ms. Allocated memory is still 54.5 MB. Free memory was 35.7 MB in the beginning and 35.6 MB in the end (delta: 44.3 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-13 00:13:57,814 INFO L168 Benchmark]: CACSL2BoogieTranslator took 663.43 ms. Allocated memory was 54.5 MB in the beginning and 67.1 MB in the end (delta: 12.6 MB). Free memory was 32.1 MB in the beginning and 44.7 MB in the end (delta: -12.6 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB. [2021-10-13 00:13:57,815 INFO L168 Benchmark]: Boogie Procedure Inliner took 96.04 ms. Allocated memory is still 67.1 MB. Free memory was 44.7 MB in the beginning and 41.2 MB in the end (delta: 3.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-10-13 00:13:57,815 INFO L168 Benchmark]: Boogie Preprocessor took 132.11 ms. Allocated memory is still 67.1 MB. Free memory was 41.2 MB in the beginning and 37.7 MB in the end (delta: 3.5 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2021-10-13 00:13:57,816 INFO L168 Benchmark]: RCFGBuilder took 42106.65 ms. Allocated memory is still 67.1 MB. Free memory was 37.7 MB in the beginning and 31.0 MB in the end (delta: 6.6 MB). Peak memory consumption was 12.2 MB. Max. memory is 16.1 GB. [2021-10-13 00:13:57,817 INFO L168 Benchmark]: TraceAbstraction took 463.22 ms. Allocated memory is still 67.1 MB. Free memory was 30.5 MB in the beginning and 36.8 MB in the end (delta: -6.3 MB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-13 00:13:57,820 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.30 ms. Allocated memory is still 54.5 MB. Free memory was 35.7 MB in the beginning and 35.6 MB in the end (delta: 44.3 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 663.43 ms. Allocated memory was 54.5 MB in the beginning and 67.1 MB in the end (delta: 12.6 MB). Free memory was 32.1 MB in the beginning and 44.7 MB in the end (delta: -12.6 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 96.04 ms. Allocated memory is still 67.1 MB. Free memory was 44.7 MB in the beginning and 41.2 MB in the end (delta: 3.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 132.11 ms. Allocated memory is still 67.1 MB. Free memory was 41.2 MB in the beginning and 37.7 MB in the end (delta: 3.5 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * RCFGBuilder took 42106.65 ms. Allocated memory is still 67.1 MB. Free memory was 37.7 MB in the beginning and 31.0 MB in the end (delta: 6.6 MB). Peak memory consumption was 12.2 MB. Max. memory is 16.1 GB. * TraceAbstraction took 463.22 ms. Allocated memory is still 67.1 MB. Free memory was 30.5 MB in the beginning and 36.8 MB in the end (delta: -6.3 MB). There was no memory consumed. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: AssertionError: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: Cannot name open terms de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: AssertionError: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: Cannot name open terms: de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheck.(TraceCheck.java:232) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2021-10-13 00:13:58,046 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4980ec8e-3840-498e-8a8b-dbddffce15fe/bin/uautomizer-WNIpwEf4Nt/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forcibly destroying the process [2021-10-13 00:13:58,090 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4980ec8e-3840-498e-8a8b-dbddffce15fe/bin/uautomizer-WNIpwEf4Nt/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 137 Received shutdown request...