./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-newlib/double_req_bl_0660b_true-unreach-call.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 635dfa2a Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_add1ebf6-51b6-4bc1-9d60-30034f8347fc/bin-2019/ukojak/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_add1ebf6-51b6-4bc1-9d60-30034f8347fc/bin-2019/ukojak/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_add1ebf6-51b6-4bc1-9d60-30034f8347fc/bin-2019/ukojak/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_add1ebf6-51b6-4bc1-9d60-30034f8347fc/bin-2019/ukojak/config/KojakReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_0660b_true-unreach-call.c -s /tmp/vcloud-vcloud-master/worker/working_dir_add1ebf6-51b6-4bc1-9d60-30034f8347fc/bin-2019/ukojak/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_add1ebf6-51b6-4bc1-9d60-30034f8347fc/bin-2019/ukojak --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash fcfb0681d482dd50f2d20807361558887e88a0e8 ............................................................................................................................................................................................................................................................................... Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_add1ebf6-51b6-4bc1-9d60-30034f8347fc/bin-2019/ukojak/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_add1ebf6-51b6-4bc1-9d60-30034f8347fc/bin-2019/ukojak/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_add1ebf6-51b6-4bc1-9d60-30034f8347fc/bin-2019/ukojak/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_add1ebf6-51b6-4bc1-9d60-30034f8347fc/bin-2019/ukojak/config/KojakReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_0660b_true-unreach-call.c -s /tmp/vcloud-vcloud-master/worker/working_dir_add1ebf6-51b6-4bc1-9d60-30034f8347fc/bin-2019/ukojak/config/svcomp-Reach-32bit-Kojak_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_add1ebf6-51b6-4bc1-9d60-30034f8347fc/bin-2019/ukojak --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash fcfb0681d482dd50f2d20807361558887e88a0e8 ........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-635dfa2 [2018-12-02 21:26:21,511 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-12-02 21:26:21,512 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-12-02 21:26:21,518 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-12-02 21:26:21,518 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-12-02 21:26:21,519 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-12-02 21:26:21,520 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-12-02 21:26:21,520 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-12-02 21:26:21,521 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-12-02 21:26:21,521 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-12-02 21:26:21,522 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-12-02 21:26:21,522 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-12-02 21:26:21,523 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-12-02 21:26:21,523 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-12-02 21:26:21,524 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-12-02 21:26:21,524 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-12-02 21:26:21,524 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-12-02 21:26:21,525 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-12-02 21:26:21,526 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-12-02 21:26:21,527 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-12-02 21:26:21,527 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-12-02 21:26:21,528 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-12-02 21:26:21,529 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-12-02 21:26:21,529 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-12-02 21:26:21,529 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-12-02 21:26:21,530 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-12-02 21:26:21,530 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-12-02 21:26:21,530 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-12-02 21:26:21,531 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-12-02 21:26:21,531 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-12-02 21:26:21,531 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-12-02 21:26:21,532 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-12-02 21:26:21,532 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-12-02 21:26:21,532 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-12-02 21:26:21,533 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-12-02 21:26:21,533 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-12-02 21:26:21,533 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_add1ebf6-51b6-4bc1-9d60-30034f8347fc/bin-2019/ukojak/config/svcomp-Reach-32bit-Kojak_Default.epf [2018-12-02 21:26:21,540 INFO L110 SettingsManager]: Loading preferences was successful [2018-12-02 21:26:21,540 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-12-02 21:26:21,540 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-12-02 21:26:21,541 INFO L133 SettingsManager]: * ... to procedures called more than once=ALWAYS [2018-12-02 21:26:21,541 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-12-02 21:26:21,541 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-12-02 21:26:21,541 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-12-02 21:26:21,541 INFO L133 SettingsManager]: * sizeof long=4 [2018-12-02 21:26:21,541 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-12-02 21:26:21,542 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-12-02 21:26:21,542 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-12-02 21:26:21,542 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-12-02 21:26:21,542 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-12-02 21:26:21,542 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-12-02 21:26:21,542 INFO L133 SettingsManager]: * sizeof long double=12 [2018-12-02 21:26:21,542 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-12-02 21:26:21,542 INFO L133 SettingsManager]: * Use constant arrays=true [2018-12-02 21:26:21,543 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-12-02 21:26:21,543 INFO L131 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2018-12-02 21:26:21,543 INFO L133 SettingsManager]: * Timeout in seconds=1000000 [2018-12-02 21:26:21,543 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-12-02 21:26:21,543 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-12-02 21:26:21,543 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-12-02 21:26:21,543 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-12-02 21:26:21,544 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-12-02 21:26:21,544 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-12-02 21:26:21,544 INFO L133 SettingsManager]: * Trace refinement strategy=PENGUIN [2018-12-02 21:26:21,544 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-12-02 21:26:21,544 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-12-02 21:26:21,544 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/working_dir_add1ebf6-51b6-4bc1-9d60-30034f8347fc/bin-2019/ukojak 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(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak 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 -> fcfb0681d482dd50f2d20807361558887e88a0e8 [2018-12-02 21:26:21,562 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-12-02 21:26:21,571 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-12-02 21:26:21,573 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-12-02 21:26:21,575 INFO L271 PluginConnector]: Initializing CDTParser... [2018-12-02 21:26:21,575 INFO L276 PluginConnector]: CDTParser initialized [2018-12-02 21:26:21,575 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_add1ebf6-51b6-4bc1-9d60-30034f8347fc/bin-2019/ukojak/../../sv-benchmarks/c/float-newlib/double_req_bl_0660b_true-unreach-call.c [2018-12-02 21:26:21,617 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_add1ebf6-51b6-4bc1-9d60-30034f8347fc/bin-2019/ukojak/data/0136d6c59/1c60256985584b70b75789a75023a4b4/FLAGc2e8fbbf9 [2018-12-02 21:26:21,916 INFO L307 CDTParser]: Found 1 translation units. [2018-12-02 21:26:21,916 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_add1ebf6-51b6-4bc1-9d60-30034f8347fc/sv-benchmarks/c/float-newlib/double_req_bl_0660b_true-unreach-call.c [2018-12-02 21:26:21,920 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_add1ebf6-51b6-4bc1-9d60-30034f8347fc/bin-2019/ukojak/data/0136d6c59/1c60256985584b70b75789a75023a4b4/FLAGc2e8fbbf9 [2018-12-02 21:26:21,928 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_add1ebf6-51b6-4bc1-9d60-30034f8347fc/bin-2019/ukojak/data/0136d6c59/1c60256985584b70b75789a75023a4b4 [2018-12-02 21:26:21,930 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-12-02 21:26:21,931 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-12-02 21:26:21,931 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-12-02 21:26:21,931 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-12-02 21:26:21,933 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-12-02 21:26:21,934 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 09:26:21" (1/1) ... [2018-12-02 21:26:21,936 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@707ef703 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:26:21, skipping insertion in model container [2018-12-02 21:26:21,936 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 09:26:21" (1/1) ... [2018-12-02 21:26:21,942 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-12-02 21:26:21,959 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-12-02 21:26:22,083 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-02 21:26:22,087 INFO L191 MainTranslator]: Completed pre-run [2018-12-02 21:26:22,151 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-02 21:26:22,167 INFO L195 MainTranslator]: Completed translation [2018-12-02 21:26:22,168 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:26:22 WrapperNode [2018-12-02 21:26:22,168 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-12-02 21:26:22,168 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-12-02 21:26:22,168 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-12-02 21:26:22,169 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-12-02 21:26:22,175 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:26:22" (1/1) ... [2018-12-02 21:26:22,182 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:26:22" (1/1) ... [2018-12-02 21:26:22,198 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-12-02 21:26:22,198 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-12-02 21:26:22,198 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-12-02 21:26:22,198 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-12-02 21:26:22,203 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:26:22" (1/1) ... [2018-12-02 21:26:22,204 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:26:22" (1/1) ... [2018-12-02 21:26:22,206 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:26:22" (1/1) ... [2018-12-02 21:26:22,206 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:26:22" (1/1) ... [2018-12-02 21:26:22,216 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:26:22" (1/1) ... [2018-12-02 21:26:22,220 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:26:22" (1/1) ... [2018-12-02 21:26:22,222 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:26:22" (1/1) ... [2018-12-02 21:26:22,224 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-12-02 21:26:22,224 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-12-02 21:26:22,224 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-12-02 21:26:22,224 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-12-02 21:26:22,224 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:26:22" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_add1ebf6-51b6-4bc1-9d60-30034f8347fc/bin-2019/ukojak/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-12-02 21:26:22,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2018-12-02 21:26:22,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-12-02 21:26:22,255 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_double [2018-12-02 21:26:22,255 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_double [2018-12-02 21:26:22,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2018-12-02 21:26:22,255 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-12-02 21:26:22,255 INFO L130 BoogieDeclarations]: Found specification of procedure atan_double [2018-12-02 21:26:22,255 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_double [2018-12-02 21:26:22,255 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-12-02 21:26:22,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-12-02 21:26:22,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-12-02 21:26:22,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2018-12-02 21:26:22,255 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-12-02 21:26:22,615 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-12-02 21:26:22,615 INFO L280 CfgBuilder]: Removed 22 assue(true) statements. [2018-12-02 21:26:22,615 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 09:26:22 BoogieIcfgContainer [2018-12-02 21:26:22,615 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-12-02 21:26:22,615 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2018-12-02 21:26:22,615 INFO L271 PluginConnector]: Initializing CodeCheck... [2018-12-02 21:26:22,622 INFO L276 PluginConnector]: CodeCheck initialized [2018-12-02 21:26:22,622 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 09:26:22" (1/1) ... [2018-12-02 21:26:22,629 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 21:26:22,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 21:26:22,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 72 states and 117 transitions. [2018-12-02 21:26:22,653 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 117 transitions. [2018-12-02 21:26:22,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-12-02 21:26:22,654 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 21:26:22,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 21:26:22,730 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-02 21:26:22,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 21:26:22,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 72 states and 112 transitions. [2018-12-02 21:26:22,737 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 112 transitions. [2018-12-02 21:26:22,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-12-02 21:26:22,738 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 21:26:22,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-02 21:26:22,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-02 21:26:22,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-02 21:26:22,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-02 21:26:22,860 WARN L497 CodeCheckObserver]: This program is UNSAFE, Check terminated with 2 iterations. [2018-12-02 21:26:22,884 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 02.12 09:26:22 ImpRootNode [2018-12-02 21:26:22,885 INFO L132 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2018-12-02 21:26:22,885 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-12-02 21:26:22,885 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-12-02 21:26:22,885 INFO L276 PluginConnector]: Witness Printer initialized [2018-12-02 21:26:22,885 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 09:26:22" (3/4) ... [2018-12-02 21:26:22,888 INFO L147 WitnessPrinter]: No result that supports witness generation found [2018-12-02 21:26:22,888 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-12-02 21:26:22,889 INFO L168 Benchmark]: Toolchain (without parser) took 958.41 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 97.5 MB). Free memory was 952.2 MB in the beginning and 991.3 MB in the end (delta: -39.0 MB). Peak memory consumption was 58.5 MB. Max. memory is 11.5 GB. [2018-12-02 21:26:22,890 INFO L168 Benchmark]: CDTParser took 0.14 ms. Allocated memory is still 1.0 GB. Free memory is still 979.6 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-02 21:26:22,890 INFO L168 Benchmark]: CACSL2BoogieTranslator took 236.82 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 97.5 MB). Free memory was 952.2 MB in the beginning and 1.1 GB in the end (delta: -140.4 MB). Peak memory consumption was 26.7 MB. Max. memory is 11.5 GB. [2018-12-02 21:26:22,891 INFO L168 Benchmark]: Boogie Procedure Inliner took 29.43 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. [2018-12-02 21:26:22,891 INFO L168 Benchmark]: Boogie Preprocessor took 25.74 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. [2018-12-02 21:26:22,891 INFO L168 Benchmark]: RCFGBuilder took 391.31 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 57.3 MB). Peak memory consumption was 57.3 MB. Max. memory is 11.5 GB. [2018-12-02 21:26:22,892 INFO L168 Benchmark]: CodeCheck took 269.29 ms. Allocated memory is still 1.1 GB. Free memory was 1.0 GB in the beginning and 993.9 MB in the end (delta: 36.0 MB). Peak memory consumption was 36.0 MB. Max. memory is 11.5 GB. [2018-12-02 21:26:22,892 INFO L168 Benchmark]: Witness Printer took 3.38 ms. Allocated memory is still 1.1 GB. Free memory was 993.9 MB in the beginning and 991.3 MB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. [2018-12-02 21:26:22,894 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - StatisticsResult: Ultimate CodeCheck benchmark data CFG has 3 procedures, 94 locations, 1 error locations. UNSAFE Result, 0.2s OverallTime, 2 OverallIterations, 0 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 32 SDtfs, 0 SDslu, 0 SDs, 0 SdLazy, 0 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 97 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, traceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 22 NumberOfCodeBlocks, 22 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 9 ConstructedInterpolants, 0 QuantifiedInterpolants, 81 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available - UnprovableResult [Line: 259]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of bitwiseOr at line 162, overapproximation of someUnaryDOUBLEoperation at line 52, overapproximation of bitwiseAnd at line 160, overapproximation of someBinaryArithmeticDOUBLEoperation at line 163, overapproximation of someBinaryDOUBLEComparisonOperation at line 258. Possible FailurePath: [L37-L42] static const double atanhi_atan[] = { 4.63647609000806093515e-01, 7.85398163397448278999e-01, 9.82793723247329054082e-01, 1.57079632679489655800e+00, }; [L44-L49] static const double atanlo_atan[] = { 2.26987774529616870924e-17, 3.06161699786838301793e-17, 1.39033110312309984516e-17, 6.12323399573676603587e-17, }; [L51-L58] 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, }; [L60-L62] 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; [L139-L140] static const double tiny_atan2 = 1.0e-300, zero_atan2 = 0.0, pi_lo_atan2 = 1.2246467991473531772E-16; [L250] double x = __VERIFIER_nondet_double(); [L251] double y = 0.0; VAL [aT_atan={5:0}, atanhi_atan={2:0}, atanlo_atan={3: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] COND TRUE x < 0.0 [L143] double z; [L144] __int32_t k, m, hx, hy, ix, iy; [L145] __uint32_t lx, ly; VAL [aT_atan={5:0}, atanhi_atan={2:0}, atanlo_atan={3: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] [L148] ieee_double_shape_type ew_u; [L149] ew_u.value = (x) [L150] EXPR ew_u.parts.msw [L150] (hx) = ew_u.parts.msw [L151] EXPR ew_u.parts.lsw [L151] (lx) = ew_u.parts.lsw [L153] ix = hx & 0x7fffffff VAL [aT_atan={5:0}, atanhi_atan={2:0}, atanlo_atan={3: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] [L155] ieee_double_shape_type ew_u; [L156] ew_u.value = (y) [L157] EXPR ew_u.parts.msw [L157] (hy) = ew_u.parts.msw [L158] EXPR ew_u.parts.lsw [L158] (ly) = ew_u.parts.lsw [L160] iy = hy & 0x7fffffff VAL [aT_atan={5:0}, atanhi_atan={2:0}, atanlo_atan={3: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] [L161-L162] COND TRUE ((ix | ((lx | -lx) >> 31)) > 0x7ff00000) || ((iy | ((ly | -ly) >> 31)) > 0x7ff00000) [L163] return x + y; VAL [aT_atan={5:0}, atanhi_atan={2:0}, atanlo_atan={3:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L255] double res = __ieee754_atan2(y, x); [L258] COND TRUE res != pi VAL [aT_atan={5:0}, atanhi_atan={2:0}, atanlo_atan={3: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] [L259] __VERIFIER_error() VAL [aT_atan={5:0}, atanhi_atan={2:0}, atanlo_atan={3: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] * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.14 ms. Allocated memory is still 1.0 GB. Free memory is still 979.6 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 236.82 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 97.5 MB). Free memory was 952.2 MB in the beginning and 1.1 GB in the end (delta: -140.4 MB). Peak memory consumption was 26.7 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 29.43 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 25.74 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. * RCFGBuilder took 391.31 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 57.3 MB). Peak memory consumption was 57.3 MB. Max. memory is 11.5 GB. * CodeCheck took 269.29 ms. Allocated memory is still 1.1 GB. Free memory was 1.0 GB in the beginning and 993.9 MB in the end (delta: 36.0 MB). Peak memory consumption was 36.0 MB. Max. memory is 11.5 GB. * Witness Printer took 3.38 ms. Allocated memory is still 1.1 GB. Free memory was 993.9 MB in the beginning and 991.3 MB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request... ### Bit-precise run ### This is Ultimate 0.1.23-635dfa2 [2018-12-02 21:26:24,205 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-12-02 21:26:24,206 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-12-02 21:26:24,213 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-12-02 21:26:24,213 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-12-02 21:26:24,214 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-12-02 21:26:24,215 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-12-02 21:26:24,216 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-12-02 21:26:24,217 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-12-02 21:26:24,218 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-12-02 21:26:24,218 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-12-02 21:26:24,219 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-12-02 21:26:24,219 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-12-02 21:26:24,220 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-12-02 21:26:24,220 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-12-02 21:26:24,221 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-12-02 21:26:24,221 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-12-02 21:26:24,222 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-12-02 21:26:24,223 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-12-02 21:26:24,224 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-12-02 21:26:24,225 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-12-02 21:26:24,225 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-12-02 21:26:24,226 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-12-02 21:26:24,226 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-12-02 21:26:24,226 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-12-02 21:26:24,227 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-12-02 21:26:24,227 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-12-02 21:26:24,228 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-12-02 21:26:24,228 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-12-02 21:26:24,228 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-12-02 21:26:24,229 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-12-02 21:26:24,229 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-12-02 21:26:24,229 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-12-02 21:26:24,229 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-12-02 21:26:24,230 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-12-02 21:26:24,230 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-12-02 21:26:24,230 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_add1ebf6-51b6-4bc1-9d60-30034f8347fc/bin-2019/ukojak/config/svcomp-Reach-32bit-Kojak_Bitvector.epf [2018-12-02 21:26:24,240 INFO L110 SettingsManager]: Loading preferences was successful [2018-12-02 21:26:24,240 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-12-02 21:26:24,240 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-12-02 21:26:24,241 INFO L133 SettingsManager]: * ... to procedures called more than once=ALWAYS [2018-12-02 21:26:24,241 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-12-02 21:26:24,241 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-12-02 21:26:24,241 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-12-02 21:26:24,242 INFO L133 SettingsManager]: * sizeof long=4 [2018-12-02 21:26:24,242 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-12-02 21:26:24,242 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-12-02 21:26:24,242 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-12-02 21:26:24,242 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-12-02 21:26:24,242 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-12-02 21:26:24,243 INFO L133 SettingsManager]: * Use bitvectors instead of ints=true [2018-12-02 21:26:24,243 INFO L133 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2018-12-02 21:26:24,243 INFO L133 SettingsManager]: * sizeof long double=12 [2018-12-02 21:26:24,243 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-12-02 21:26:24,243 INFO L133 SettingsManager]: * Use constant arrays=true [2018-12-02 21:26:24,243 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-12-02 21:26:24,243 INFO L131 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2018-12-02 21:26:24,244 INFO L133 SettingsManager]: * Timeout in seconds=1000000 [2018-12-02 21:26:24,244 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-12-02 21:26:24,244 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-12-02 21:26:24,244 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-12-02 21:26:24,244 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-12-02 21:26:24,244 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-12-02 21:26:24,245 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-12-02 21:26:24,245 INFO L133 SettingsManager]: * Use separate solver for trace checks=false [2018-12-02 21:26:24,245 INFO L133 SettingsManager]: * Trace refinement strategy=WALRUS [2018-12-02 21:26:24,245 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-12-02 21:26:24,245 INFO L133 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2018-12-02 21:26:24,245 INFO L133 SettingsManager]: * Logic for external solver=AUFBV [2018-12-02 21:26:24,246 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/working_dir_add1ebf6-51b6-4bc1-9d60-30034f8347fc/bin-2019/ukojak 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(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak 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 -> fcfb0681d482dd50f2d20807361558887e88a0e8 [2018-12-02 21:26:24,269 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-12-02 21:26:24,277 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-12-02 21:26:24,279 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-12-02 21:26:24,280 INFO L271 PluginConnector]: Initializing CDTParser... [2018-12-02 21:26:24,280 INFO L276 PluginConnector]: CDTParser initialized [2018-12-02 21:26:24,281 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_add1ebf6-51b6-4bc1-9d60-30034f8347fc/bin-2019/ukojak/../../sv-benchmarks/c/float-newlib/double_req_bl_0660b_true-unreach-call.c [2018-12-02 21:26:24,316 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_add1ebf6-51b6-4bc1-9d60-30034f8347fc/bin-2019/ukojak/data/8bf49c4dc/0db0bd73a83844389a4e68457b62a64f/FLAG12c8f5c4f [2018-12-02 21:26:24,620 INFO L307 CDTParser]: Found 1 translation units. [2018-12-02 21:26:24,621 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_add1ebf6-51b6-4bc1-9d60-30034f8347fc/sv-benchmarks/c/float-newlib/double_req_bl_0660b_true-unreach-call.c [2018-12-02 21:26:24,625 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_add1ebf6-51b6-4bc1-9d60-30034f8347fc/bin-2019/ukojak/data/8bf49c4dc/0db0bd73a83844389a4e68457b62a64f/FLAG12c8f5c4f [2018-12-02 21:26:24,633 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_add1ebf6-51b6-4bc1-9d60-30034f8347fc/bin-2019/ukojak/data/8bf49c4dc/0db0bd73a83844389a4e68457b62a64f [2018-12-02 21:26:24,635 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-12-02 21:26:24,635 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-12-02 21:26:24,636 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-12-02 21:26:24,636 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-12-02 21:26:24,638 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-12-02 21:26:24,638 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 09:26:24" (1/1) ... [2018-12-02 21:26:24,640 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4f98f186 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:26:24, skipping insertion in model container [2018-12-02 21:26:24,640 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 09:26:24" (1/1) ... [2018-12-02 21:26:24,644 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-12-02 21:26:24,658 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-12-02 21:26:24,780 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-02 21:26:24,786 INFO L191 MainTranslator]: Completed pre-run [2018-12-02 21:26:24,827 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-02 21:26:24,850 INFO L195 MainTranslator]: Completed translation [2018-12-02 21:26:24,851 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:26:24 WrapperNode [2018-12-02 21:26:24,851 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-12-02 21:26:24,851 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-12-02 21:26:24,851 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-12-02 21:26:24,852 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-12-02 21:26:24,889 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:26:24" (1/1) ... [2018-12-02 21:26:24,898 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:26:24" (1/1) ... [2018-12-02 21:26:24,914 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-12-02 21:26:24,914 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-12-02 21:26:24,914 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-12-02 21:26:24,914 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-12-02 21:26:24,920 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:26:24" (1/1) ... [2018-12-02 21:26:24,921 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:26:24" (1/1) ... [2018-12-02 21:26:24,924 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:26:24" (1/1) ... [2018-12-02 21:26:24,924 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:26:24" (1/1) ... [2018-12-02 21:26:24,934 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:26:24" (1/1) ... [2018-12-02 21:26:24,938 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:26:24" (1/1) ... [2018-12-02 21:26:24,939 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:26:24" (1/1) ... [2018-12-02 21:26:24,942 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-12-02 21:26:24,942 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-12-02 21:26:24,942 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-12-02 21:26:24,942 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-12-02 21:26:24,943 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:26:24" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_add1ebf6-51b6-4bc1-9d60-30034f8347fc/bin-2019/ukojak/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-12-02 21:26:24,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2018-12-02 21:26:24,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2018-12-02 21:26:24,973 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_double [2018-12-02 21:26:24,973 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_double [2018-12-02 21:26:24,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8 [2018-12-02 21:26:24,973 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-12-02 21:26:24,973 INFO L130 BoogieDeclarations]: Found specification of procedure atan_double [2018-12-02 21:26:24,974 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_double [2018-12-02 21:26:24,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2018-12-02 21:26:24,974 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-12-02 21:26:24,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-12-02 21:26:24,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2018-12-02 21:26:24,974 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-12-02 21:26:25,078 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 21:26:25,100 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 21:26:35,381 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 21:27:05,871 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 21:27:06,402 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 21:27:06,419 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 21:27:06,801 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 21:27:06,871 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 21:27:06,911 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 21:30:12,407 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-12-02 21:30:12,407 INFO L280 CfgBuilder]: Removed 22 assue(true) statements. [2018-12-02 21:30:12,408 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 09:30:12 BoogieIcfgContainer [2018-12-02 21:30:12,408 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-12-02 21:30:12,408 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2018-12-02 21:30:12,408 INFO L271 PluginConnector]: Initializing CodeCheck... [2018-12-02 21:30:12,416 INFO L276 PluginConnector]: CodeCheck initialized [2018-12-02 21:30:12,416 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 09:30:12" (1/1) ... [2018-12-02 21:30:12,425 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 21:30:12,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 21:30:12,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 72 states and 117 transitions. [2018-12-02 21:30:12,453 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 117 transitions. [2018-12-02 21:30:12,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-12-02 21:30:12,454 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 21:30:12,488 ERROR L617 CodeCheckObserver]: First Tracecheck threw exception Indexed Sort FloatingPoint undefined [2018-12-02 21:30:12,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 21:30:12,545 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-02 21:30:12,556 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-02 21:30:12,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 21:30:12,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 72 states and 112 transitions. [2018-12-02 21:30:12,566 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 112 transitions. [2018-12-02 21:30:12,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-12-02 21:30:12,567 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 21:30:12,568 ERROR L617 CodeCheckObserver]: First Tracecheck threw exception Indexed Sort FloatingPoint undefined [2018-12-02 21:30:12,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 21:30:12,669 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-02 21:30:12,726 INFO L683 Elim1Store]: detected equality via solver [2018-12-02 21:30:12,726 INFO L683 Elim1Store]: detected equality via solver [2018-12-02 21:30:12,731 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 56 [2018-12-02 21:30:12,783 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 43 [2018-12-02 21:30:12,812 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 9 [2018-12-02 21:30:12,813 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-12-02 21:30:12,829 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-02 21:30:12,847 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 13 [2018-12-02 21:30:12,853 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2018-12-02 21:30:12,853 INFO L267 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2018-12-02 21:30:12,855 INFO L267 ElimStorePlain]: Start of recursive call 5: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-02 21:30:12,860 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-12-02 21:30:12,873 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-12-02 21:30:12,873 INFO L202 ElimStorePlain]: Needed 6 recursive calls to eliminate 4 variables, input treesize:60, output treesize:21 [2018-12-02 21:30:14,207 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-02 21:30:15,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 21:30:15,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 72 states and 111 transitions. [2018-12-02 21:30:15,496 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 111 transitions. [2018-12-02 21:30:15,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2018-12-02 21:30:15,496 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 21:30:15,497 ERROR L617 CodeCheckObserver]: First Tracecheck threw exception Indexed Sort FloatingPoint undefined [2018-12-02 21:30:15,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 21:30:15,564 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-02 21:30:15,622 INFO L683 Elim1Store]: detected equality via solver [2018-12-02 21:30:15,623 INFO L683 Elim1Store]: detected equality via solver [2018-12-02 21:30:15,624 INFO L683 Elim1Store]: detected equality via solver [2018-12-02 21:30:15,625 INFO L683 Elim1Store]: detected equality via solver [2018-12-02 21:30:15,627 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 76 [2018-12-02 21:30:15,635 INFO L683 Elim1Store]: detected equality via solver [2018-12-02 21:30:15,637 INFO L478 Elim1Store]: Elim1 applied some preprocessing eliminated variable of array dimension 1, 3 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 63 [2018-12-02 21:30:15,637 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-12-02 21:30:15,657 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 35 [2018-12-02 21:30:15,661 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 32 [2018-12-02 21:30:15,661 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-12-02 21:30:15,672 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-02 21:30:15,685 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 18 [2018-12-02 21:30:15,688 INFO L683 Elim1Store]: detected equality via solver [2018-12-02 21:30:15,689 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 9 [2018-12-02 21:30:15,689 INFO L267 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2018-12-02 21:30:15,693 INFO L267 ElimStorePlain]: Start of recursive call 6: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-02 21:30:15,698 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, 2 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-12-02 21:30:15,709 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-12-02 21:30:15,709 INFO L202 ElimStorePlain]: Needed 7 recursive calls to eliminate 4 variables, input treesize:64, output treesize:26 [2018-12-02 21:30:15,912 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-02 21:30:21,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 21:30:21,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 72 states and 110 transitions. [2018-12-02 21:30:21,114 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 110 transitions. [2018-12-02 21:30:21,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2018-12-02 21:30:21,115 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 21:30:21,115 ERROR L617 CodeCheckObserver]: First Tracecheck threw exception Indexed Sort FloatingPoint undefined [2018-12-02 21:30:21,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 21:30:21,192 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-02 21:30:21,201 INFO L683 Elim1Store]: detected equality via solver [2018-12-02 21:30:21,202 INFO L683 Elim1Store]: detected equality via solver [2018-12-02 21:30:21,203 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 56 [2018-12-02 21:30:21,255 INFO L683 Elim1Store]: detected equality via solver [2018-12-02 21:30:21,261 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 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 37 treesize of output 35 [2018-12-02 21:30:21,261 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-12-02 21:30:21,279 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 27 [2018-12-02 21:30:21,297 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 9 [2018-12-02 21:30:21,297 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-12-02 21:30:21,303 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-02 21:30:21,310 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-12-02 21:30:21,323 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-12-02 21:30:21,323 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:60, output treesize:21 [2018-12-02 21:30:22,071 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-02 21:30:35,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 21:30:35,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 70 states and 105 transitions. [2018-12-02 21:30:35,451 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 105 transitions. [2018-12-02 21:30:35,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-12-02 21:30:35,451 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 21:30:35,452 ERROR L617 CodeCheckObserver]: First Tracecheck threw exception Indexed Sort FloatingPoint undefined [2018-12-02 21:30:35,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 21:30:35,857 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-02 21:30:41,317 WARN L180 SmtUtils]: Spent 151.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-12-02 21:30:46,315 WARN L180 SmtUtils]: Spent 163.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-12-02 21:30:46,318 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-02 21:31:17,076 WARN L180 SmtUtils]: Spent 129.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-12-02 21:31:44,083 WARN L180 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-12-02 21:31:44,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 21:31:44,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 72 states and 121 transitions. [2018-12-02 21:31:44,605 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 121 transitions. [2018-12-02 21:31:44,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-12-02 21:31:44,605 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 21:31:44,606 ERROR L617 CodeCheckObserver]: First Tracecheck threw exception Indexed Sort FloatingPoint undefined [2018-12-02 21:31:44,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 21:31:44,695 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-02 21:31:46,513 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-02 21:31:55,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 21:31:55,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 72 states and 119 transitions. [2018-12-02 21:31:55,070 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 119 transitions. [2018-12-02 21:31:55,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-12-02 21:31:55,071 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 21:31:55,071 ERROR L617 CodeCheckObserver]: First Tracecheck threw exception Indexed Sort FloatingPoint undefined [2018-12-02 21:31:55,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 21:31:55,145 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-02 21:31:56,775 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-02 21:32:00,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 21:32:00,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 18 transitions. [2018-12-02 21:32:00,951 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 18 transitions. [2018-12-02 21:32:00,951 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-12-02 21:32:00,951 WARN L428 CodeCheckObserver]: This Program is SAFE, Check terminated with 8 iterations. [2018-12-02 21:32:00,958 INFO L779 CodeCheckObserver]: All specifications hold 1 specifications checked. All of them hold [2018-12-02 21:32:01,355 WARN L180 SmtUtils]: Spent 164.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-12-02 21:32:01,530 WARN L180 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-12-02 21:32:01,601 INFO L583 CodeCheckObserver]: Invariant with dag size 15 [2018-12-02 21:32:01,605 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-02 21:32:01,606 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-02 21:32:01,609 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-02 21:32:01,609 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-02 21:32:01,609 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-02 21:32:01,610 INFO L583 CodeCheckObserver]: Invariant with dag size 31 [2018-12-02 21:32:01,610 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-02 21:32:01,610 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_12,QUANTIFIED] [2018-12-02 21:32:01,611 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_12,QUANTIFIED] [2018-12-02 21:32:01,611 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_12,QUANTIFIED] [2018-12-02 21:32:01,611 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_12,QUANTIFIED] [2018-12-02 21:32:01,611 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_12,QUANTIFIED] [2018-12-02 21:32:01,611 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-02 21:32:01,611 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-02 21:32:01,611 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_12,QUANTIFIED] [2018-12-02 21:32:01,612 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_12,QUANTIFIED] [2018-12-02 21:32:01,612 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_12,QUANTIFIED] [2018-12-02 21:32:01,612 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_12,QUANTIFIED] [2018-12-02 21:32:01,612 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_12,QUANTIFIED] [2018-12-02 21:32:01,612 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-02 21:32:01,612 INFO L583 CodeCheckObserver]: Invariant with dag size 11 [2018-12-02 21:32:01,612 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-02 21:32:01,613 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-02 21:32:01,613 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-02 21:32:01,613 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-02 21:32:01,613 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-02 21:32:01,613 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-02 21:32:01,613 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 02.12 09:32:01 ImpRootNode [2018-12-02 21:32:01,614 INFO L132 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2018-12-02 21:32:01,614 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-12-02 21:32:01,614 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-12-02 21:32:01,614 INFO L276 PluginConnector]: Witness Printer initialized [2018-12-02 21:32:01,614 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 09:30:12" (3/4) ... [2018-12-02 21:32:01,616 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-12-02 21:32:01,620 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure fabs_double [2018-12-02 21:32:01,620 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure atan_double [2018-12-02 21:32:01,625 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 38 nodes and edges [2018-12-02 21:32:01,626 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 15 nodes and edges [2018-12-02 21:32:01,626 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-12-02 21:32:01,645 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((pi == ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 785398163397448279/250000000000000000) && ~Pluszero~LONGDOUBLE() == y) && ~bvand32(2147483647bv32, hx) == ix) && (\exists v_q#valueAsBitvector_12 : bv64 :: (v_q#valueAsBitvector_12[31:0] == lx && ~fp.lt~DOUBLE(~fp~LONGDOUBLE(v_q#valueAsBitvector_12[63:63], v_q#valueAsBitvector_12[62:52], v_q#valueAsBitvector_12[51:0]), ~Pluszero~LONGDOUBLE())) && v_q#valueAsBitvector_12[63:32] == hx)) && tiny_atan2 == ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000) [2018-12-02 21:32:01,646 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: pi == ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 785398163397448279/250000000000000000) && ~fp.add~DOUBLE(~roundNearestTiesToEven, pi, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000)) == \result [2018-12-02 21:32:01,679 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_add1ebf6-51b6-4bc1-9d60-30034f8347fc/bin-2019/ukojak/witness.graphml [2018-12-02 21:32:01,680 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-12-02 21:32:01,680 INFO L168 Benchmark]: Toolchain (without parser) took 337045.17 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 112.7 MB). Free memory was 943.4 MB in the beginning and 1.1 GB in the end (delta: -118.5 MB). There was no memory consumed. Max. memory is 11.5 GB. [2018-12-02 21:32:01,681 INFO L168 Benchmark]: CDTParser took 0.12 ms. Allocated memory is still 1.0 GB. Free memory is still 972.9 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-02 21:32:01,681 INFO L168 Benchmark]: CACSL2BoogieTranslator took 215.17 ms. Allocated memory is still 1.0 GB. Free memory was 943.4 MB in the beginning and 921.9 MB in the end (delta: 21.5 MB). Peak memory consumption was 21.5 MB. Max. memory is 11.5 GB. [2018-12-02 21:32:01,681 INFO L168 Benchmark]: Boogie Procedure Inliner took 62.80 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 134.2 MB). Free memory was 921.9 MB in the beginning and 1.1 GB in the end (delta: -199.7 MB). Peak memory consumption was 14.4 MB. Max. memory is 11.5 GB. [2018-12-02 21:32:01,681 INFO L168 Benchmark]: Boogie Preprocessor took 27.52 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-02 21:32:01,681 INFO L168 Benchmark]: RCFGBuilder took 227465.75 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 96.5 MB). Peak memory consumption was 96.5 MB. Max. memory is 11.5 GB. [2018-12-02 21:32:01,681 INFO L168 Benchmark]: CodeCheck took 109205.48 ms. Allocated memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: -21.5 MB). Free memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: -43.2 MB). There was no memory consumed. Max. memory is 11.5 GB. [2018-12-02 21:32:01,681 INFO L168 Benchmark]: Witness Printer took 65.90 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.5 MB). Peak memory consumption was 6.5 MB. Max. memory is 11.5 GB. [2018-12-02 21:32:01,682 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - StatisticsResult: Ultimate CodeCheck benchmark data CFG has 3 procedures, 94 locations, 1 error locations. SAFE Result, 108.5s OverallTime, 8 OverallIterations, 0 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2656 SDtfs, 822 SDslu, 576 SDs, 0 SdLazy, 3486 SolverSat, 892 SolverUnsat, 64 SolverUnknown, 0 SolverNotchecked, 172.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1068 GetRequests, 936 SyntacticMatches, 16 SemanticMatches, 116 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4083 ImplicationChecksByTransitivity, 51.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, traceCheckStatistics: 0.0s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 16.7s InterpolantComputationTime, 103 NumberOfCodeBlocks, 103 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 96 ConstructedInterpolants, 32 QuantifiedInterpolants, 15555 SizeOfPredicates, 54 NumberOfNonLiveVariables, 889 ConjunctsInSsa, 88 ConjunctsInUnsatCore, 7 InterpolantComputations, 7 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available - PositiveResult [Line: 259]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 147]: Loop Invariant [2018-12-02 21:32:01,683 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-02 21:32:01,683 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-02 21:32:01,683 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-02 21:32:01,684 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: ((pi == ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 785398163397448279/250000000000000000) && ~Pluszero~LONGDOUBLE() == y) && ~fp.lt~DOUBLE(x, ~Pluszero~LONGDOUBLE())) && tiny_atan2 == ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000) - InvariantResult [Line: 244]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 154]: Loop Invariant [2018-12-02 21:32:01,684 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-02 21:32:01,684 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_12,QUANTIFIED] [2018-12-02 21:32:01,684 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_12,QUANTIFIED] [2018-12-02 21:32:01,684 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_12,QUANTIFIED] [2018-12-02 21:32:01,684 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_12,QUANTIFIED] [2018-12-02 21:32:01,684 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_12,QUANTIFIED] [2018-12-02 21:32:01,684 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-02 21:32:01,685 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-02 21:32:01,685 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_12,QUANTIFIED] [2018-12-02 21:32:01,685 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_12,QUANTIFIED] [2018-12-02 21:32:01,685 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_12,QUANTIFIED] [2018-12-02 21:32:01,685 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_12,QUANTIFIED] [2018-12-02 21:32:01,685 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_12,QUANTIFIED] [2018-12-02 21:32:01,685 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: (((pi == ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 785398163397448279/250000000000000000) && ~Pluszero~LONGDOUBLE() == y) && ~bvand32(2147483647bv32, hx) == ix) && (\exists v_q#valueAsBitvector_12 : bv64 :: (v_q#valueAsBitvector_12[31:0] == lx && ~fp.lt~DOUBLE(~fp~LONGDOUBLE(v_q#valueAsBitvector_12[63:63], v_q#valueAsBitvector_12[62:52], v_q#valueAsBitvector_12[51:0]), ~Pluszero~LONGDOUBLE())) && v_q#valueAsBitvector_12[63:32] == hx)) && tiny_atan2 == ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000) - InvariantResult [Line: 142]: Loop Invariant [2018-12-02 21:32:01,685 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-02 21:32:01,685 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-02 21:32:01,685 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-02 21:32:01,686 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-02 21:32:01,686 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-02 21:32:01,686 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: pi == ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 785398163397448279/250000000000000000) && ~fp.add~DOUBLE(~roundNearestTiesToEven, pi, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000)) == \result * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.12 ms. Allocated memory is still 1.0 GB. Free memory is still 972.9 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 215.17 ms. Allocated memory is still 1.0 GB. Free memory was 943.4 MB in the beginning and 921.9 MB in the end (delta: 21.5 MB). Peak memory consumption was 21.5 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 62.80 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 134.2 MB). Free memory was 921.9 MB in the beginning and 1.1 GB in the end (delta: -199.7 MB). Peak memory consumption was 14.4 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 27.52 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 227465.75 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 96.5 MB). Peak memory consumption was 96.5 MB. Max. memory is 11.5 GB. * CodeCheck took 109205.48 ms. Allocated memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: -21.5 MB). Free memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: -43.2 MB). There was no memory consumed. Max. memory is 11.5 GB. * Witness Printer took 65.90 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.5 MB). Peak memory consumption was 6.5 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_12,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_12,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_12,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_12,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_12,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_12,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_12,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_12,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_12,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_12,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_12,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_12,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_12,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_12,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_12,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_12,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_12,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_12,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_12,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_12,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven RESULT: Ultimate proved your program to be correct! [MP z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Forcibly destroying the process Received shutdown request...