./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-newlib/double_req_bl_1131a_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_6f5ecf8b-9f35-4bba-9612-473bea4b4aa8/bin-2019/ukojak/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_6f5ecf8b-9f35-4bba-9612-473bea4b4aa8/bin-2019/ukojak/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_6f5ecf8b-9f35-4bba-9612-473bea4b4aa8/bin-2019/ukojak/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_6f5ecf8b-9f35-4bba-9612-473bea4b4aa8/bin-2019/ukojak/config/KojakReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_1131a_true-unreach-call.c -s /tmp/vcloud-vcloud-master/worker/working_dir_6f5ecf8b-9f35-4bba-9612-473bea4b4aa8/bin-2019/ukojak/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_6f5ecf8b-9f35-4bba-9612-473bea4b4aa8/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 9e3ed9850bae7d066050d32134f925a24fb3772d ......................................................................................................................................................................................................................................................... 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_6f5ecf8b-9f35-4bba-9612-473bea4b4aa8/bin-2019/ukojak/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_6f5ecf8b-9f35-4bba-9612-473bea4b4aa8/bin-2019/ukojak/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_6f5ecf8b-9f35-4bba-9612-473bea4b4aa8/bin-2019/ukojak/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_6f5ecf8b-9f35-4bba-9612-473bea4b4aa8/bin-2019/ukojak/config/KojakReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_1131a_true-unreach-call.c -s /tmp/vcloud-vcloud-master/worker/working_dir_6f5ecf8b-9f35-4bba-9612-473bea4b4aa8/bin-2019/ukojak/config/svcomp-Reach-32bit-Kojak_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_6f5ecf8b-9f35-4bba-9612-473bea4b4aa8/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 9e3ed9850bae7d066050d32134f925a24fb3772d ................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-635dfa2 [2018-12-01 15:26:07,075 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-12-01 15:26:07,076 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-12-01 15:26:07,083 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-12-01 15:26:07,083 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-12-01 15:26:07,084 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-12-01 15:26:07,085 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-12-01 15:26:07,086 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-12-01 15:26:07,087 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-12-01 15:26:07,087 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-12-01 15:26:07,088 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-12-01 15:26:07,088 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-12-01 15:26:07,089 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-12-01 15:26:07,090 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-12-01 15:26:07,090 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-12-01 15:26:07,091 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-12-01 15:26:07,091 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-12-01 15:26:07,093 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-12-01 15:26:07,094 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-12-01 15:26:07,095 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-12-01 15:26:07,096 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-12-01 15:26:07,097 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-12-01 15:26:07,098 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-12-01 15:26:07,098 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-12-01 15:26:07,099 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-12-01 15:26:07,099 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-12-01 15:26:07,100 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-12-01 15:26:07,101 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-12-01 15:26:07,101 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-12-01 15:26:07,102 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-12-01 15:26:07,102 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-12-01 15:26:07,103 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-12-01 15:26:07,103 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-12-01 15:26:07,103 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-12-01 15:26:07,103 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-12-01 15:26:07,104 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-12-01 15:26:07,104 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_6f5ecf8b-9f35-4bba-9612-473bea4b4aa8/bin-2019/ukojak/config/svcomp-Reach-32bit-Kojak_Default.epf [2018-12-01 15:26:07,114 INFO L110 SettingsManager]: Loading preferences was successful [2018-12-01 15:26:07,114 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-12-01 15:26:07,115 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-12-01 15:26:07,115 INFO L133 SettingsManager]: * ... to procedures called more than once=ALWAYS [2018-12-01 15:26:07,115 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-12-01 15:26:07,115 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-12-01 15:26:07,116 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-12-01 15:26:07,116 INFO L133 SettingsManager]: * sizeof long=4 [2018-12-01 15:26:07,116 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-12-01 15:26:07,116 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-12-01 15:26:07,116 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-12-01 15:26:07,116 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-12-01 15:26:07,116 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-12-01 15:26:07,116 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-12-01 15:26:07,116 INFO L133 SettingsManager]: * sizeof long double=12 [2018-12-01 15:26:07,116 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-12-01 15:26:07,117 INFO L133 SettingsManager]: * Use constant arrays=true [2018-12-01 15:26:07,117 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-12-01 15:26:07,117 INFO L131 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2018-12-01 15:26:07,117 INFO L133 SettingsManager]: * Timeout in seconds=1000000 [2018-12-01 15:26:07,117 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-12-01 15:26:07,117 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-12-01 15:26:07,117 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-12-01 15:26:07,117 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-12-01 15:26:07,118 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-12-01 15:26:07,118 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-12-01 15:26:07,118 INFO L133 SettingsManager]: * Trace refinement strategy=PENGUIN [2018-12-01 15:26:07,118 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-12-01 15:26:07,118 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-12-01 15:26:07,118 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_6f5ecf8b-9f35-4bba-9612-473bea4b4aa8/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 -> 9e3ed9850bae7d066050d32134f925a24fb3772d [2018-12-01 15:26:07,139 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-12-01 15:26:07,146 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-12-01 15:26:07,148 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-12-01 15:26:07,149 INFO L271 PluginConnector]: Initializing CDTParser... [2018-12-01 15:26:07,149 INFO L276 PluginConnector]: CDTParser initialized [2018-12-01 15:26:07,149 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_6f5ecf8b-9f35-4bba-9612-473bea4b4aa8/bin-2019/ukojak/../../sv-benchmarks/c/float-newlib/double_req_bl_1131a_true-unreach-call.c [2018-12-01 15:26:07,192 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_6f5ecf8b-9f35-4bba-9612-473bea4b4aa8/bin-2019/ukojak/data/951bb64b5/93fe7742a89b404cbd72c9f4758296b0/FLAG81ea3f277 [2018-12-01 15:26:07,506 INFO L307 CDTParser]: Found 1 translation units. [2018-12-01 15:26:07,506 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_6f5ecf8b-9f35-4bba-9612-473bea4b4aa8/sv-benchmarks/c/float-newlib/double_req_bl_1131a_true-unreach-call.c [2018-12-01 15:26:07,510 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_6f5ecf8b-9f35-4bba-9612-473bea4b4aa8/bin-2019/ukojak/data/951bb64b5/93fe7742a89b404cbd72c9f4758296b0/FLAG81ea3f277 [2018-12-01 15:26:07,921 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_6f5ecf8b-9f35-4bba-9612-473bea4b4aa8/bin-2019/ukojak/data/951bb64b5/93fe7742a89b404cbd72c9f4758296b0 [2018-12-01 15:26:07,923 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-12-01 15:26:07,924 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-12-01 15:26:07,925 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-12-01 15:26:07,925 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-12-01 15:26:07,927 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-12-01 15:26:07,927 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.12 03:26:07" (1/1) ... [2018-12-01 15:26:07,930 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3c1a3593 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 03:26:07, skipping insertion in model container [2018-12-01 15:26:07,930 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.12 03:26:07" (1/1) ... [2018-12-01 15:26:07,935 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-12-01 15:26:07,952 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-12-01 15:26:08,067 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-01 15:26:08,070 INFO L191 MainTranslator]: Completed pre-run [2018-12-01 15:26:08,126 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-01 15:26:08,140 INFO L195 MainTranslator]: Completed translation [2018-12-01 15:26:08,140 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 03:26:08 WrapperNode [2018-12-01 15:26:08,140 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-12-01 15:26:08,141 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-12-01 15:26:08,141 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-12-01 15:26:08,141 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-12-01 15:26:08,148 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 03:26:08" (1/1) ... [2018-12-01 15:26:08,156 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 03:26:08" (1/1) ... [2018-12-01 15:26:08,174 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-12-01 15:26:08,174 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-12-01 15:26:08,175 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-12-01 15:26:08,175 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-12-01 15:26:08,181 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 03:26:08" (1/1) ... [2018-12-01 15:26:08,181 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 03:26:08" (1/1) ... [2018-12-01 15:26:08,183 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 03:26:08" (1/1) ... [2018-12-01 15:26:08,183 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 03:26:08" (1/1) ... [2018-12-01 15:26:08,190 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 03:26:08" (1/1) ... [2018-12-01 15:26:08,195 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 03:26:08" (1/1) ... [2018-12-01 15:26:08,196 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 03:26:08" (1/1) ... [2018-12-01 15:26:08,198 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-12-01 15:26:08,198 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-12-01 15:26:08,198 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-12-01 15:26:08,198 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-12-01 15:26:08,199 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 03:26:08" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_6f5ecf8b-9f35-4bba-9612-473bea4b4aa8/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-01 15:26:08,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-12-01 15:26:08,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2018-12-01 15:26:08,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2018-12-01 15:26:08,231 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-12-01 15:26:08,231 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-12-01 15:26:08,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-12-01 15:26:08,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-12-01 15:26:08,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2018-12-01 15:26:08,231 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-12-01 15:26:08,583 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-12-01 15:26:08,584 INFO L280 CfgBuilder]: Removed 24 assue(true) statements. [2018-12-01 15:26:08,584 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.12 03:26:08 BoogieIcfgContainer [2018-12-01 15:26:08,584 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-12-01 15:26:08,584 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2018-12-01 15:26:08,584 INFO L271 PluginConnector]: Initializing CodeCheck... [2018-12-01 15:26:08,591 INFO L276 PluginConnector]: CodeCheck initialized [2018-12-01 15:26:08,591 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.12 03:26:08" (1/1) ... [2018-12-01 15:26:08,598 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-01 15:26:08,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 15:26:08,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 44 states and 74 transitions. [2018-12-01 15:26:08,620 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 74 transitions. [2018-12-01 15:26:08,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2018-12-01 15:26:08,622 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 15:26:08,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 15:26:08,684 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-01 15:26:08,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 15:26:08,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 44 states and 67 transitions. [2018-12-01 15:26:08,690 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 67 transitions. [2018-12-01 15:26:08,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2018-12-01 15:26:08,691 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 15:26:08,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-01 15:26:08,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-01 15:26:08,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-01 15:26:08,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-01 15:26:08,835 WARN L497 CodeCheckObserver]: This program is UNSAFE, Check terminated with 2 iterations. [2018-12-01 15:26:08,862 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 01.12 03:26:08 ImpRootNode [2018-12-01 15:26:08,862 INFO L132 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2018-12-01 15:26:08,862 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-12-01 15:26:08,863 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-12-01 15:26:08,863 INFO L276 PluginConnector]: Witness Printer initialized [2018-12-01 15:26:08,863 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.12 03:26:08" (3/4) ... [2018-12-01 15:26:08,867 INFO L147 WitnessPrinter]: No result that supports witness generation found [2018-12-01 15:26:08,867 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-12-01 15:26:08,867 INFO L168 Benchmark]: Toolchain (without parser) took 943.92 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 60.8 MB). Free memory was 953.3 MB in the beginning and 952.3 MB in the end (delta: 1.0 MB). Peak memory consumption was 61.8 MB. Max. memory is 11.5 GB. [2018-12-01 15:26:08,869 INFO L168 Benchmark]: CDTParser took 0.10 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-01 15:26:08,869 INFO L168 Benchmark]: CACSL2BoogieTranslator took 216.06 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 60.8 MB). Free memory was 953.3 MB in the beginning and 1.1 GB in the end (delta: -101.6 MB). Peak memory consumption was 26.7 MB. Max. memory is 11.5 GB. [2018-12-01 15:26:08,870 INFO L168 Benchmark]: Boogie Procedure Inliner took 33.34 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: 3.6 MB). Peak memory consumption was 3.6 MB. Max. memory is 11.5 GB. [2018-12-01 15:26:08,870 INFO L168 Benchmark]: Boogie Preprocessor took 23.61 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-01 15:26:08,870 INFO L168 Benchmark]: RCFGBuilder took 385.83 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 988.5 MB in the end (delta: 62.8 MB). Peak memory consumption was 62.8 MB. Max. memory is 11.5 GB. [2018-12-01 15:26:08,871 INFO L168 Benchmark]: CodeCheck took 277.89 ms. Allocated memory is still 1.1 GB. Free memory was 988.5 MB in the beginning and 952.3 MB in the end (delta: 36.2 MB). Peak memory consumption was 36.2 MB. Max. memory is 11.5 GB. [2018-12-01 15:26:08,871 INFO L168 Benchmark]: Witness Printer took 4.35 ms. Allocated memory is still 1.1 GB. Free memory is still 952.3 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-01 15:26:08,874 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 1 procedures, 60 locations, 1 error locations. UNSAFE Result, 0.2s OverallTime, 2 OverallIterations, 0 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 22 SDtfs, 0 SDslu, 0 SDs, 0 SdLazy, 0 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 82 GetRequests, 82 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, 25 NumberOfCodeBlocks, 25 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 10 ConstructedInterpolants, 0 QuantifiedInterpolants, 100 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: 189]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of bitwiseOr at line 44, overapproximation of someUnaryDOUBLEoperation at line 20, overapproximation of someBinaryArithmeticDOUBLEoperation at line 45, overapproximation of bitwiseAnd at line 39, overapproximation of someBinaryDOUBLEComparisonOperation at line 188, overapproximation of bitwiseXor at line 40. Possible FailurePath: [L18-L21] static const double one_fmod = 1.0, Zero_fmod[] = { 0.0, -0.0, }; [L180] double y = 1.0 / 0.0; [L181] double x = __VERIFIER_nondet_double(); [L164] __int32_t hx; VAL [one_fmod=1, Zero_fmod={2:0}] [L166] ieee_double_shape_type gh_u; [L167] gh_u.value = (x) [L168] EXPR gh_u.parts.msw [L168] (hx) = gh_u.parts.msw [L170] return (int)((__uint32_t)((hx & 0x7fffffff) - 0x7ff00000) >> 31); [L183] COND TRUE isfinite_double(x) [L24] __int32_t n, hx, hy, hz, ix, iy, sx, i; [L25] __uint32_t lx, ly, lz; VAL [one_fmod=1, Zero_fmod={2:0}] [L28] ieee_double_shape_type ew_u; [L29] ew_u.value = (x) [L30] EXPR ew_u.parts.msw [L30] (hx) = ew_u.parts.msw [L31] EXPR ew_u.parts.lsw [L31] (lx) = ew_u.parts.lsw [L34] ieee_double_shape_type ew_u; [L35] ew_u.value = (y) [L36] EXPR ew_u.parts.msw [L36] (hy) = ew_u.parts.msw [L37] EXPR ew_u.parts.lsw [L37] (ly) = ew_u.parts.lsw [L39] sx = hx & 0x80000000 [L40] hx ^= sx [L41] hy &= 0x7fffffff VAL [one_fmod=1, Zero_fmod={2:0}] [L43-L44] COND TRUE (hy | ly) == 0 || (hx >= 0x7ff00000) || ((hy | ((ly | -ly) >> 31)) > 0x7ff00000) [L45] return (x * y) / (x * y); VAL [one_fmod=1, Zero_fmod={2:0}] [L185] double res = fmod_double(x, y); [L188] COND TRUE res != x VAL [one_fmod=1, Zero_fmod={2:0}] [L189] __VERIFIER_error() VAL [one_fmod=1, Zero_fmod={2:0}] * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.10 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 216.06 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 60.8 MB). Free memory was 953.3 MB in the beginning and 1.1 GB in the end (delta: -101.6 MB). Peak memory consumption was 26.7 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 33.34 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: 3.6 MB). Peak memory consumption was 3.6 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 23.61 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 385.83 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 988.5 MB in the end (delta: 62.8 MB). Peak memory consumption was 62.8 MB. Max. memory is 11.5 GB. * CodeCheck took 277.89 ms. Allocated memory is still 1.1 GB. Free memory was 988.5 MB in the beginning and 952.3 MB in the end (delta: 36.2 MB). Peak memory consumption was 36.2 MB. Max. memory is 11.5 GB. * Witness Printer took 4.35 ms. Allocated memory is still 1.1 GB. Free memory is still 952.3 MB. There was no memory consumed. 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-01 15:26:10,170 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-12-01 15:26:10,171 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-12-01 15:26:10,178 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-12-01 15:26:10,178 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-12-01 15:26:10,179 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-12-01 15:26:10,180 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-12-01 15:26:10,181 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-12-01 15:26:10,182 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-12-01 15:26:10,182 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-12-01 15:26:10,183 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-12-01 15:26:10,183 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-12-01 15:26:10,184 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-12-01 15:26:10,184 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-12-01 15:26:10,185 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-12-01 15:26:10,186 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-12-01 15:26:10,186 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-12-01 15:26:10,187 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-12-01 15:26:10,189 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-12-01 15:26:10,190 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-12-01 15:26:10,191 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-12-01 15:26:10,191 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-12-01 15:26:10,193 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-12-01 15:26:10,193 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-12-01 15:26:10,193 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-12-01 15:26:10,194 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-12-01 15:26:10,195 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-12-01 15:26:10,195 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-12-01 15:26:10,196 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-12-01 15:26:10,197 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-12-01 15:26:10,197 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-12-01 15:26:10,197 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-12-01 15:26:10,197 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-12-01 15:26:10,197 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-12-01 15:26:10,198 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-12-01 15:26:10,198 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-12-01 15:26:10,199 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_6f5ecf8b-9f35-4bba-9612-473bea4b4aa8/bin-2019/ukojak/config/svcomp-Reach-32bit-Kojak_Bitvector.epf [2018-12-01 15:26:10,209 INFO L110 SettingsManager]: Loading preferences was successful [2018-12-01 15:26:10,209 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-12-01 15:26:10,210 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-12-01 15:26:10,210 INFO L133 SettingsManager]: * ... to procedures called more than once=ALWAYS [2018-12-01 15:26:10,210 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-12-01 15:26:10,211 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-12-01 15:26:10,211 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-12-01 15:26:10,211 INFO L133 SettingsManager]: * sizeof long=4 [2018-12-01 15:26:10,211 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-12-01 15:26:10,211 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-12-01 15:26:10,211 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-12-01 15:26:10,211 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-12-01 15:26:10,211 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-12-01 15:26:10,211 INFO L133 SettingsManager]: * Use bitvectors instead of ints=true [2018-12-01 15:26:10,211 INFO L133 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2018-12-01 15:26:10,212 INFO L133 SettingsManager]: * sizeof long double=12 [2018-12-01 15:26:10,212 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-12-01 15:26:10,212 INFO L133 SettingsManager]: * Use constant arrays=true [2018-12-01 15:26:10,212 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-12-01 15:26:10,212 INFO L131 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2018-12-01 15:26:10,212 INFO L133 SettingsManager]: * Timeout in seconds=1000000 [2018-12-01 15:26:10,212 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-12-01 15:26:10,212 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-12-01 15:26:10,213 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-12-01 15:26:10,213 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-12-01 15:26:10,213 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-12-01 15:26:10,213 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-12-01 15:26:10,213 INFO L133 SettingsManager]: * Use separate solver for trace checks=false [2018-12-01 15:26:10,213 INFO L133 SettingsManager]: * Trace refinement strategy=WALRUS [2018-12-01 15:26:10,213 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-12-01 15:26:10,213 INFO L133 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2018-12-01 15:26:10,213 INFO L133 SettingsManager]: * Logic for external solver=AUFBV [2018-12-01 15:26:10,213 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_6f5ecf8b-9f35-4bba-9612-473bea4b4aa8/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 -> 9e3ed9850bae7d066050d32134f925a24fb3772d [2018-12-01 15:26:10,237 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-12-01 15:26:10,246 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-12-01 15:26:10,249 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-12-01 15:26:10,250 INFO L271 PluginConnector]: Initializing CDTParser... [2018-12-01 15:26:10,250 INFO L276 PluginConnector]: CDTParser initialized [2018-12-01 15:26:10,251 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_6f5ecf8b-9f35-4bba-9612-473bea4b4aa8/bin-2019/ukojak/../../sv-benchmarks/c/float-newlib/double_req_bl_1131a_true-unreach-call.c [2018-12-01 15:26:10,297 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_6f5ecf8b-9f35-4bba-9612-473bea4b4aa8/bin-2019/ukojak/data/c4e6a79a5/8c2503f7295e4c42b7968ea05ca7884f/FLAG8baf69e5d [2018-12-01 15:26:10,599 INFO L307 CDTParser]: Found 1 translation units. [2018-12-01 15:26:10,600 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_6f5ecf8b-9f35-4bba-9612-473bea4b4aa8/sv-benchmarks/c/float-newlib/double_req_bl_1131a_true-unreach-call.c [2018-12-01 15:26:10,605 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_6f5ecf8b-9f35-4bba-9612-473bea4b4aa8/bin-2019/ukojak/data/c4e6a79a5/8c2503f7295e4c42b7968ea05ca7884f/FLAG8baf69e5d [2018-12-01 15:26:10,614 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_6f5ecf8b-9f35-4bba-9612-473bea4b4aa8/bin-2019/ukojak/data/c4e6a79a5/8c2503f7295e4c42b7968ea05ca7884f [2018-12-01 15:26:10,616 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-12-01 15:26:10,617 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-12-01 15:26:10,617 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-12-01 15:26:10,617 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-12-01 15:26:10,619 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-12-01 15:26:10,620 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.12 03:26:10" (1/1) ... [2018-12-01 15:26:10,622 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2d274c0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 03:26:10, skipping insertion in model container [2018-12-01 15:26:10,622 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.12 03:26:10" (1/1) ... [2018-12-01 15:26:10,627 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-12-01 15:26:10,645 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-12-01 15:26:10,765 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-01 15:26:10,769 INFO L191 MainTranslator]: Completed pre-run [2018-12-01 15:26:10,802 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-01 15:26:10,822 INFO L195 MainTranslator]: Completed translation [2018-12-01 15:26:10,822 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 03:26:10 WrapperNode [2018-12-01 15:26:10,823 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-12-01 15:26:10,823 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-12-01 15:26:10,823 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-12-01 15:26:10,823 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-12-01 15:26:10,828 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 03:26:10" (1/1) ... [2018-12-01 15:26:10,836 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 03:26:10" (1/1) ... [2018-12-01 15:26:10,883 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-12-01 15:26:10,883 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-12-01 15:26:10,883 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-12-01 15:26:10,883 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-12-01 15:26:10,889 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 03:26:10" (1/1) ... [2018-12-01 15:26:10,889 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 03:26:10" (1/1) ... [2018-12-01 15:26:10,892 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 03:26:10" (1/1) ... [2018-12-01 15:26:10,892 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 03:26:10" (1/1) ... [2018-12-01 15:26:10,899 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 03:26:10" (1/1) ... [2018-12-01 15:26:10,903 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 03:26:10" (1/1) ... [2018-12-01 15:26:10,905 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 03:26:10" (1/1) ... [2018-12-01 15:26:10,907 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-12-01 15:26:10,907 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-12-01 15:26:10,907 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-12-01 15:26:10,907 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-12-01 15:26:10,908 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 03:26:10" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_6f5ecf8b-9f35-4bba-9612-473bea4b4aa8/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-01 15:26:10,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2018-12-01 15:26:10,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2018-12-01 15:26:10,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8 [2018-12-01 15:26:10,939 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-12-01 15:26:10,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2018-12-01 15:26:10,939 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-12-01 15:26:10,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-12-01 15:26:10,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2018-12-01 15:26:10,939 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-12-01 15:26:11,040 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-01 15:26:11,066 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-01 15:26:11,405 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-01 15:26:11,430 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-01 15:26:20,496 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-12-01 15:26:20,496 INFO L280 CfgBuilder]: Removed 24 assue(true) statements. [2018-12-01 15:26:20,496 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.12 03:26:20 BoogieIcfgContainer [2018-12-01 15:26:20,496 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-12-01 15:26:20,497 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2018-12-01 15:26:20,497 INFO L271 PluginConnector]: Initializing CodeCheck... [2018-12-01 15:26:20,504 INFO L276 PluginConnector]: CodeCheck initialized [2018-12-01 15:26:20,504 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.12 03:26:20" (1/1) ... [2018-12-01 15:26:20,510 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-01 15:26:20,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 15:26:20,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 44 states and 74 transitions. [2018-12-01 15:26:20,530 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 74 transitions. [2018-12-01 15:26:20,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2018-12-01 15:26:20,532 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 15:26:20,569 ERROR L617 CodeCheckObserver]: First Tracecheck threw exception Indexed Sort BitVec undefined [2018-12-01 15:26:20,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 15:26:20,596 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 15:26:20,607 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-01 15:26:20,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 15:26:20,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 44 states and 67 transitions. [2018-12-01 15:26:20,615 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 67 transitions. [2018-12-01 15:26:20,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2018-12-01 15:26:20,615 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 15:26:20,616 ERROR L617 CodeCheckObserver]: First Tracecheck threw exception Indexed Sort BitVec undefined [2018-12-01 15:26:21,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 15:26:21,389 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 15:26:21,440 INFO L683 Elim1Store]: detected equality via solver [2018-12-01 15:26:21,441 INFO L683 Elim1Store]: detected equality via solver [2018-12-01 15:26:21,445 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 33 treesize of output 43 [2018-12-01 15:26:21,478 INFO L683 Elim1Store]: detected equality via solver [2018-12-01 15:26:21,484 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 24 treesize of output 24 [2018-12-01 15:26:21,485 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-12-01 15:26:21,501 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-01 15:26:21,507 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 4 [2018-12-01 15:26:21,507 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-12-01 15:26:21,512 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-01 15:26:21,516 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-01 15:26:21,531 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-12-01 15:26:21,531 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 3 variables, input treesize:50, output treesize:22 [2018-12-01 15:26:27,059 WARN L180 SmtUtils]: Spent 2.48 s on a formula simplification that was a NOOP. DAG size: 34 [2018-12-01 15:26:27,070 INFO L683 Elim1Store]: detected equality via solver [2018-12-01 15:26:27,070 INFO L683 Elim1Store]: detected equality via solver [2018-12-01 15:26:27,071 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 33 treesize of output 43 [2018-12-01 15:26:27,122 INFO L701 Elim1Store]: detected not equals via solver [2018-12-01 15:26:27,123 INFO L683 Elim1Store]: detected equality via solver [2018-12-01 15:26:27,123 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 33 [2018-12-01 15:26:27,124 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-12-01 15:26:27,145 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-01 15:26:27,151 INFO L701 Elim1Store]: detected not equals via solver [2018-12-01 15:26:27,152 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 11 [2018-12-01 15:26:27,152 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-12-01 15:26:27,161 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-01 15:26:27,166 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-01 15:26:27,194 INFO L267 ElimStorePlain]: Start of recursive call 1: 5 dim-0 vars, 1 dim-2 vars, End of recursive call: 3 dim-0 vars, and 1 xjuncts. [2018-12-01 15:26:27,194 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 6 variables, input treesize:81, output treesize:53 [2018-12-01 15:26:29,835 WARN L180 SmtUtils]: Spent 2.59 s on a formula simplification that was a NOOP. DAG size: 46 [2018-12-01 15:26:34,771 WARN L180 SmtUtils]: Spent 1.81 s on a formula simplification that was a NOOP. DAG size: 50 [2018-12-01 15:26:34,780 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-01 15:26:37,875 WARN L180 SmtUtils]: Spent 2.54 s on a formula simplification that was a NOOP. DAG size: 35 [2018-12-01 15:26:40,511 WARN L180 SmtUtils]: Spent 2.42 s on a formula simplification that was a NOOP. DAG size: 47 [2018-12-01 15:26:46,530 WARN L180 SmtUtils]: Spent 2.74 s on a formula simplification that was a NOOP. DAG size: 51 [2018-12-01 15:26:55,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 15:26:55,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 44 states and 66 transitions. [2018-12-01 15:26:55,129 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 66 transitions. [2018-12-01 15:26:55,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-12-01 15:26:55,130 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 15:26:55,131 ERROR L617 CodeCheckObserver]: First Tracecheck threw exception Indexed Sort BitVec undefined [2018-12-01 15:26:55,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 15:26:55,181 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 15:26:55,277 INFO L683 Elim1Store]: detected equality via solver [2018-12-01 15:26:55,278 INFO L683 Elim1Store]: detected equality via solver [2018-12-01 15:26:55,279 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 21 treesize of output 34 [2018-12-01 15:26:55,299 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 17 [2018-12-01 15:26:55,299 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-12-01 15:26:55,313 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-01 15:26:55,319 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-01 15:26:55,319 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-12-01 15:26:55,321 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-01 15:26:55,322 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-01 15:26:55,332 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-12-01 15:26:55,332 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 3 variables, input treesize:35, output treesize:14 [2018-12-01 15:26:56,079 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-01 15:27:12,778 WARN L180 SmtUtils]: Spent 3.46 s on a formula simplification that was a NOOP. DAG size: 51 [2018-12-01 15:27:19,576 WARN L180 SmtUtils]: Spent 3.01 s on a formula simplification that was a NOOP. DAG size: 53 [2018-12-01 15:27:26,476 WARN L180 SmtUtils]: Spent 3.39 s on a formula simplification that was a NOOP. DAG size: 52 [2018-12-01 15:27:33,197 WARN L180 SmtUtils]: Spent 2.75 s on a formula simplification that was a NOOP. DAG size: 54 [2018-12-01 15:27:36,547 WARN L180 SmtUtils]: Spent 3.15 s on a formula simplification that was a NOOP. DAG size: 63 [2018-12-01 15:27:39,576 WARN L180 SmtUtils]: Spent 2.92 s on a formula simplification that was a NOOP. DAG size: 65 [2018-12-01 15:27:43,323 WARN L180 SmtUtils]: Spent 3.55 s on a formula simplification that was a NOOP. DAG size: 64 [2018-12-01 15:27:46,112 WARN L180 SmtUtils]: Spent 2.53 s on a formula simplification that was a NOOP. DAG size: 66 [2018-12-01 15:28:38,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 15:28:38,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 46 states and 72 transitions. [2018-12-01 15:28:38,631 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 72 transitions. [2018-12-01 15:28:38,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-12-01 15:28:38,631 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 15:28:38,632 ERROR L617 CodeCheckObserver]: First Tracecheck threw exception Indexed Sort BitVec undefined [2018-12-01 15:28:38,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 15:28:38,658 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-01 15:28:42,001 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-01 15:28:46,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 15:28:46,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 18 transitions. [2018-12-01 15:28:46,288 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 18 transitions. [2018-12-01 15:28:46,288 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-12-01 15:28:46,288 WARN L428 CodeCheckObserver]: This Program is SAFE, Check terminated with 5 iterations. [2018-12-01 15:28:46,295 INFO L779 CodeCheckObserver]: All specifications hold 1 specifications checked. All of them hold [2018-12-01 15:28:50,242 WARN L180 SmtUtils]: Spent 3.90 s on a formula simplification that was a NOOP. DAG size: 51 [2018-12-01 15:28:53,845 WARN L180 SmtUtils]: Spent 3.56 s on a formula simplification that was a NOOP. DAG size: 63 [2018-12-01 15:28:57,418 WARN L180 SmtUtils]: Spent 3.57 s on a formula simplification that was a NOOP. DAG size: 51 [2018-12-01 15:29:00,257 WARN L180 SmtUtils]: Spent 2.76 s on a formula simplification that was a NOOP. DAG size: 63 [2018-12-01 15:29:00,386 INFO L583 CodeCheckObserver]: Invariant with dag size 22 [2018-12-01 15:29:00,388 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_9,QUANTIFIED] [2018-12-01 15:29:00,389 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_9,QUANTIFIED] [2018-12-01 15:29:00,389 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_9,QUANTIFIED] [2018-12-01 15:29:00,389 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_9,QUANTIFIED] [2018-12-01 15:29:00,393 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_9,QUANTIFIED] [2018-12-01 15:29:00,393 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_9,QUANTIFIED] [2018-12-01 15:29:00,393 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_9,QUANTIFIED] [2018-12-01 15:29:00,393 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_9,QUANTIFIED] [2018-12-01 15:29:00,394 INFO L583 CodeCheckObserver]: Invariant with dag size 20 [2018-12-01 15:29:00,394 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-01 15:29:00,394 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-01 15:29:00,394 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,QUANTIFIED] [2018-12-01 15:29:00,395 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,QUANTIFIED] [2018-12-01 15:29:00,395 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,QUANTIFIED] [2018-12-01 15:29:00,395 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,QUANTIFIED] [2018-12-01 15:29:00,395 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-01 15:29:00,395 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-01 15:29:00,395 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,QUANTIFIED] [2018-12-01 15:29:00,396 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,QUANTIFIED] [2018-12-01 15:29:00,396 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,QUANTIFIED] [2018-12-01 15:29:00,396 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,QUANTIFIED] [2018-12-01 15:29:00,396 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 15:29:00,396 INFO L583 CodeCheckObserver]: Invariant with dag size 11 [2018-12-01 15:29:00,396 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-01 15:29:00,396 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-01 15:29:00,397 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-01 15:29:00,397 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-01 15:29:00,397 INFO L583 CodeCheckObserver]: Invariant with dag size 29 [2018-12-01 15:29:00,397 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,QUANTIFIED] [2018-12-01 15:29:00,397 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,QUANTIFIED] [2018-12-01 15:29:00,397 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,QUANTIFIED] [2018-12-01 15:29:00,397 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,QUANTIFIED] [2018-12-01 15:29:00,398 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-01 15:29:00,398 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-01 15:29:00,398 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,QUANTIFIED] [2018-12-01 15:29:00,398 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,QUANTIFIED] [2018-12-01 15:29:00,398 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,QUANTIFIED] [2018-12-01 15:29:00,398 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,QUANTIFIED] [2018-12-01 15:29:00,398 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-01 15:29:00,398 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-01 15:29:00,399 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 01.12 03:29:00 ImpRootNode [2018-12-01 15:29:00,399 INFO L132 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2018-12-01 15:29:00,399 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-12-01 15:29:00,399 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-12-01 15:29:00,399 INFO L276 PluginConnector]: Witness Printer initialized [2018-12-01 15:29:00,400 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.12 03:26:20" (3/4) ... [2018-12-01 15:29:00,402 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-12-01 15:29:00,408 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2018-12-01 15:29:00,408 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2018-12-01 15:29:00,424 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: y == ~fp.div~DOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0), ~Pluszero~LONGDOUBLE()) && (\exists v_q#valueAsBitvector_7 : bv64 :: ~fp~LONGDOUBLE(v_q#valueAsBitvector_7[63:63], v_q#valueAsBitvector_7[62:52], v_q#valueAsBitvector_7[51:0]) == x && v_q#valueAsBitvector_7[63:32] == hx) [2018-12-01 15:29:00,424 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((\exists v_q#valueAsBitvector_7 : bv64 :: !(0bv32 == ~bvlshr32(~bvadd64(~bvand32(2147483647bv32, v_q#valueAsBitvector_7[63:32]), 2148532224bv32), 31bv32)) && ~fp~LONGDOUBLE(v_q#valueAsBitvector_7[63:63], v_q#valueAsBitvector_7[62:52], v_q#valueAsBitvector_7[51:0]) == x) && ~fp.div~DOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0), ~Pluszero~LONGDOUBLE()) == y) && x == x [2018-12-01 15:29:00,434 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_6f5ecf8b-9f35-4bba-9612-473bea4b4aa8/bin-2019/ukojak/witness.graphml [2018-12-01 15:29:00,434 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-12-01 15:29:00,434 INFO L168 Benchmark]: Toolchain (without parser) took 169818.53 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 129.5 MB). Free memory was 943.4 MB in the beginning and 826.1 MB in the end (delta: 117.2 MB). Peak memory consumption was 246.7 MB. Max. memory is 11.5 GB. [2018-12-01 15:29:00,435 INFO L168 Benchmark]: CDTParser took 0.16 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-01 15:29:00,435 INFO L168 Benchmark]: CACSL2BoogieTranslator took 205.60 ms. Allocated memory is still 1.0 GB. Free memory was 943.4 MB in the beginning and 925.9 MB in the end (delta: 17.4 MB). Peak memory consumption was 17.4 MB. Max. memory is 11.5 GB. [2018-12-01 15:29:00,435 INFO L168 Benchmark]: Boogie Procedure Inliner took 60.09 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 133.2 MB). Free memory was 925.9 MB in the beginning and 1.1 GB in the end (delta: -195.1 MB). Peak memory consumption was 14.2 MB. Max. memory is 11.5 GB. [2018-12-01 15:29:00,436 INFO L168 Benchmark]: Boogie Preprocessor took 23.75 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-01 15:29:00,436 INFO L168 Benchmark]: RCFGBuilder took 9589.32 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 67.5 MB). Peak memory consumption was 67.5 MB. Max. memory is 11.5 GB. [2018-12-01 15:29:00,436 INFO L168 Benchmark]: CodeCheck took 159902.21 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: -3.7 MB). Free memory was 1.1 GB in the beginning and 832.6 MB in the end (delta: 220.9 MB). Peak memory consumption was 217.2 MB. Max. memory is 11.5 GB. [2018-12-01 15:29:00,436 INFO L168 Benchmark]: Witness Printer took 34.93 ms. Allocated memory is still 1.2 GB. Free memory was 832.6 MB in the beginning and 826.1 MB in the end (delta: 6.4 MB). Peak memory consumption was 6.4 MB. Max. memory is 11.5 GB. [2018-12-01 15:29:00,438 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 1 procedures, 60 locations, 1 error locations. SAFE Result, 145.7s OverallTime, 5 OverallIterations, 0 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 250 SDtfs, 102 SDslu, 88 SDs, 0 SdLazy, 462 SolverSat, 120 SolverUnsat, 4 SolverUnknown, 0 SolverNotchecked, 60.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 500 GetRequests, 438 SyntacticMatches, 8 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 623 ImplicationChecksByTransitivity, 114.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, traceCheckStatistics: 0.0s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 17.6s InterpolantComputationTime, 58 NumberOfCodeBlocks, 58 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 54 ConstructedInterpolants, 27 QuantifiedInterpolants, 12537 SizeOfPredicates, 29 NumberOfNonLiveVariables, 281 ConjunctsInSsa, 53 ConjunctsInUnsatCore, 4 InterpolantComputations, 4 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: 189]: 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: 23]: Loop Invariant [2018-12-01 15:29:00,438 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_9,QUANTIFIED] [2018-12-01 15:29:00,438 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_9,QUANTIFIED] [2018-12-01 15:29:00,438 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_9,QUANTIFIED] [2018-12-01 15:29:00,439 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_9,QUANTIFIED] [2018-12-01 15:29:00,439 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_9,QUANTIFIED] [2018-12-01 15:29:00,439 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_9,QUANTIFIED] [2018-12-01 15:29:00,439 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_9,QUANTIFIED] [2018-12-01 15:29:00,439 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_9,QUANTIFIED] Derived loop invariant: (\exists v_q#valueAsBitvector_9 : bv64 :: ~fp~LONGDOUBLE(v_q#valueAsBitvector_9[63:63], v_q#valueAsBitvector_9[62:52], v_q#valueAsBitvector_9[51:0]) == x && !(~bvlshr32(~bvadd64(~bvand32(2147483647bv32, v_q#valueAsBitvector_9[63:32]), 2148532224bv32), 31bv32) == 0bv32)) && x == \result - InvariantResult [Line: 165]: Loop Invariant [2018-12-01 15:29:00,439 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-01 15:29:00,439 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-01 15:29:00,440 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,QUANTIFIED] [2018-12-01 15:29:00,440 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,QUANTIFIED] [2018-12-01 15:29:00,440 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,QUANTIFIED] [2018-12-01 15:29:00,440 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,QUANTIFIED] [2018-12-01 15:29:00,440 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-01 15:29:00,440 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-01 15:29:00,440 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,QUANTIFIED] [2018-12-01 15:29:00,440 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,QUANTIFIED] [2018-12-01 15:29:00,440 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,QUANTIFIED] [2018-12-01 15:29:00,440 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,QUANTIFIED] Derived loop invariant: y == ~fp.div~DOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0), ~Pluszero~LONGDOUBLE()) && (\exists v_q#valueAsBitvector_7 : bv64 :: ~fp~LONGDOUBLE(v_q#valueAsBitvector_7[63:63], v_q#valueAsBitvector_7[62:52], v_q#valueAsBitvector_7[51:0]) == x && v_q#valueAsBitvector_7[63:32] == hx) - InvariantResult [Line: 173]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 165]: Loop Invariant [2018-12-01 15:29:00,441 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-01 15:29:00,441 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-01 15:29:00,441 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-01 15:29:00,441 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: x == x && y == ~fp.div~DOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0), ~Pluszero~LONGDOUBLE()) - InvariantResult [Line: 27]: Loop Invariant [2018-12-01 15:29:00,441 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,QUANTIFIED] [2018-12-01 15:29:00,441 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,QUANTIFIED] [2018-12-01 15:29:00,441 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,QUANTIFIED] [2018-12-01 15:29:00,441 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,QUANTIFIED] [2018-12-01 15:29:00,441 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-01 15:29:00,442 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-01 15:29:00,442 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,QUANTIFIED] [2018-12-01 15:29:00,442 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,QUANTIFIED] [2018-12-01 15:29:00,442 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,QUANTIFIED] [2018-12-01 15:29:00,442 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,QUANTIFIED] [2018-12-01 15:29:00,442 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-01 15:29:00,442 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: ((\exists v_q#valueAsBitvector_7 : bv64 :: !(0bv32 == ~bvlshr32(~bvadd64(~bvand32(2147483647bv32, v_q#valueAsBitvector_7[63:32]), 2148532224bv32), 31bv32)) && ~fp~LONGDOUBLE(v_q#valueAsBitvector_7[63:63], v_q#valueAsBitvector_7[62:52], v_q#valueAsBitvector_7[51:0]) == x) && ~fp.div~DOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0), ~Pluszero~LONGDOUBLE()) == y) && x == x * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.16 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 205.60 ms. Allocated memory is still 1.0 GB. Free memory was 943.4 MB in the beginning and 925.9 MB in the end (delta: 17.4 MB). Peak memory consumption was 17.4 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 60.09 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 133.2 MB). Free memory was 925.9 MB in the beginning and 1.1 GB in the end (delta: -195.1 MB). Peak memory consumption was 14.2 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 23.75 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 9589.32 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 67.5 MB). Peak memory consumption was 67.5 MB. Max. memory is 11.5 GB. * CodeCheck took 159902.21 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: -3.7 MB). Free memory was 1.1 GB in the beginning and 832.6 MB in the end (delta: 220.9 MB). Peak memory consumption was 217.2 MB. Max. memory is 11.5 GB. * Witness Printer took 34.93 ms. Allocated memory is still 1.2 GB. Free memory was 832.6 MB in the beginning and 826.1 MB in the end (delta: 6.4 MB). Peak memory consumption was 6.4 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_9,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_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,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_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,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 Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,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_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,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_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_9,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_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,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_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,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 Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,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_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_7,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 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...