./Ultimate.py --spec ../../sv-benchmarks/c/ReachSafety.prp --file ../../sv-benchmarks/c/float-newlib/float_req_bl_1122b_true-unreach-call.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 1dbac8bc Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_9866d2d8-507d-48db-b3b3-9afa840dc284/bin-2019/ukojak/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_9866d2d8-507d-48db-b3b3-9afa840dc284/bin-2019/ukojak/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_9866d2d8-507d-48db-b3b3-9afa840dc284/bin-2019/ukojak/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_9866d2d8-507d-48db-b3b3-9afa840dc284/bin-2019/ukojak/config/KojakReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_1122b_true-unreach-call.c -s /tmp/vcloud-vcloud-master/worker/working_dir_9866d2d8-507d-48db-b3b3-9afa840dc284/bin-2019/ukojak/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_9866d2d8-507d-48db-b3b3-9afa840dc284/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 966a39a7fc394dd5618380a7eca7745f36106277 .................................................................................................................................................................................................................................................................. 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_9866d2d8-507d-48db-b3b3-9afa840dc284/bin-2019/ukojak/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_9866d2d8-507d-48db-b3b3-9afa840dc284/bin-2019/ukojak/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_9866d2d8-507d-48db-b3b3-9afa840dc284/bin-2019/ukojak/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_9866d2d8-507d-48db-b3b3-9afa840dc284/bin-2019/ukojak/config/KojakReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_1122b_true-unreach-call.c -s /tmp/vcloud-vcloud-master/worker/working_dir_9866d2d8-507d-48db-b3b3-9afa840dc284/bin-2019/ukojak/config/svcomp-Reach-32bit-Kojak_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_9866d2d8-507d-48db-b3b3-9afa840dc284/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 966a39a7fc394dd5618380a7eca7745f36106277 ...................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-1dbac8b [2018-11-10 13:02:09,979 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-10 13:02:09,980 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-10 13:02:09,987 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-10 13:02:09,987 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-10 13:02:09,988 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-10 13:02:09,989 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-10 13:02:09,990 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-10 13:02:09,991 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-10 13:02:09,991 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-10 13:02:09,992 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-10 13:02:09,992 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-10 13:02:09,993 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-10 13:02:09,993 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-10 13:02:09,994 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-10 13:02:09,994 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-10 13:02:09,995 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-10 13:02:09,996 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-10 13:02:09,997 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-10 13:02:09,999 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-10 13:02:09,999 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-10 13:02:10,000 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-10 13:02:10,001 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-10 13:02:10,002 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-10 13:02:10,002 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-10 13:02:10,002 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-10 13:02:10,003 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-10 13:02:10,004 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-10 13:02:10,004 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-10 13:02:10,005 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-10 13:02:10,005 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-10 13:02:10,006 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-10 13:02:10,006 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-10 13:02:10,006 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-10 13:02:10,006 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-10 13:02:10,007 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-10 13:02:10,007 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_9866d2d8-507d-48db-b3b3-9afa840dc284/bin-2019/ukojak/config/svcomp-Reach-32bit-Kojak_Default.epf [2018-11-10 13:02:10,017 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-10 13:02:10,017 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-10 13:02:10,017 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-10 13:02:10,017 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-11-10 13:02:10,018 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-10 13:02:10,018 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-10 13:02:10,018 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-10 13:02:10,018 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-10 13:02:10,019 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-10 13:02:10,019 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-10 13:02:10,019 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-10 13:02:10,019 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-10 13:02:10,019 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-10 13:02:10,019 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-10 13:02:10,019 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-10 13:02:10,020 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-10 13:02:10,020 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-10 13:02:10,020 INFO L131 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2018-11-10 13:02:10,020 INFO L133 SettingsManager]: * Timeout in seconds=1000000 [2018-11-10 13:02:10,020 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-10 13:02:10,020 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-10 13:02:10,020 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-11-10 13:02:10,021 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-10 13:02:10,021 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-10 13:02:10,021 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-10 13:02:10,021 INFO L133 SettingsManager]: * Trace refinement strategy=PENGUIN [2018-11-10 13:02:10,021 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-10 13:02:10,021 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-10 13:02:10,021 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_9866d2d8-507d-48db-b3b3-9afa840dc284/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 -> 966a39a7fc394dd5618380a7eca7745f36106277 [2018-11-10 13:02:10,044 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-10 13:02:10,052 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-10 13:02:10,054 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-10 13:02:10,055 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-10 13:02:10,055 INFO L276 PluginConnector]: CDTParser initialized [2018-11-10 13:02:10,055 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_9866d2d8-507d-48db-b3b3-9afa840dc284/bin-2019/ukojak/../../sv-benchmarks/c/float-newlib/float_req_bl_1122b_true-unreach-call.c [2018-11-10 13:02:10,086 INFO L218 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_9866d2d8-507d-48db-b3b3-9afa840dc284/bin-2019/ukojak/data/5c4747c6e/0e91dd5543f148f3b255e5ef2ee9f10c/FLAGcdf632b62 [2018-11-10 13:02:10,384 INFO L298 CDTParser]: Found 1 translation units. [2018-11-10 13:02:10,384 INFO L158 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_9866d2d8-507d-48db-b3b3-9afa840dc284/sv-benchmarks/c/float-newlib/float_req_bl_1122b_true-unreach-call.c [2018-11-10 13:02:10,388 INFO L346 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_9866d2d8-507d-48db-b3b3-9afa840dc284/bin-2019/ukojak/data/5c4747c6e/0e91dd5543f148f3b255e5ef2ee9f10c/FLAGcdf632b62 [2018-11-10 13:02:10,397 INFO L354 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_9866d2d8-507d-48db-b3b3-9afa840dc284/bin-2019/ukojak/data/5c4747c6e/0e91dd5543f148f3b255e5ef2ee9f10c [2018-11-10 13:02:10,399 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-10 13:02:10,400 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-10 13:02:10,400 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-10 13:02:10,400 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-10 13:02:10,403 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-10 13:02:10,403 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 01:02:10" (1/1) ... [2018-11-10 13:02:10,405 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@19903b7a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 01:02:10, skipping insertion in model container [2018-11-10 13:02:10,405 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 01:02:10" (1/1) ... [2018-11-10 13:02:10,410 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-10 13:02:10,427 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-11-10 13:02:10,536 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-10 13:02:10,538 INFO L189 MainTranslator]: Completed pre-run [2018-11-10 13:02:10,561 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-10 13:02:10,578 INFO L193 MainTranslator]: Completed translation [2018-11-10 13:02:10,578 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 01:02:10 WrapperNode [2018-11-10 13:02:10,578 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-10 13:02:10,579 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-10 13:02:10,579 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-10 13:02:10,579 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-10 13:02:10,584 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 01:02:10" (1/1) ... [2018-11-10 13:02:10,591 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 01:02:10" (1/1) ... [2018-11-10 13:02:10,646 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-10 13:02:10,646 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-10 13:02:10,646 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-10 13:02:10,647 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-10 13:02:10,652 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 01:02:10" (1/1) ... [2018-11-10 13:02:10,652 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 01:02:10" (1/1) ... [2018-11-10 13:02:10,654 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 01:02:10" (1/1) ... [2018-11-10 13:02:10,654 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 01:02:10" (1/1) ... [2018-11-10 13:02:10,658 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 01:02:10" (1/1) ... [2018-11-10 13:02:10,663 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 01:02:10" (1/1) ... [2018-11-10 13:02:10,664 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 01:02:10" (1/1) ... [2018-11-10 13:02:10,665 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-10 13:02:10,666 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-10 13:02:10,666 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-10 13:02:10,666 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-10 13:02:10,667 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 01:02:10" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_9866d2d8-507d-48db-b3b3-9afa840dc284/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-11-10 13:02:10,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real [2018-11-10 13:02:10,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2018-11-10 13:02:10,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-11-10 13:02:10,711 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-10 13:02:10,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2018-11-10 13:02:10,712 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-10 13:02:10,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-10 13:02:10,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-11-10 13:02:10,712 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-11-10 13:02:11,223 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-10 13:02:11,224 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 01:02:11 BoogieIcfgContainer [2018-11-10 13:02:11,224 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-10 13:02:11,224 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2018-11-10 13:02:11,224 INFO L271 PluginConnector]: Initializing CodeCheck... [2018-11-10 13:02:11,230 INFO L276 PluginConnector]: CodeCheck initialized [2018-11-10 13:02:11,231 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 01:02:11" (1/1) ... [2018-11-10 13:02:11,238 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 13:02:11,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 13:02:11,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 37 states and 62 transitions. [2018-11-10 13:02:11,261 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 62 transitions. [2018-11-10 13:02:11,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-11-10 13:02:11,263 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 13:02:11,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 13:02:11,332 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 13:02:11,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 13:02:11,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 37 states and 57 transitions. [2018-11-10 13:02:11,339 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 57 transitions. [2018-11-10 13:02:11,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-11-10 13:02:11,340 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 13:02:11,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-10 13:02:11,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-10 13:02:11,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-10 13:02:11,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-10 13:02:11,465 WARN L496 CodeCheckObserver]: This program is UNSAFE, Check terminated with 2 iterations. [2018-11-10 13:02:11,489 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 10.11 01:02:11 ImpRootNode [2018-11-10 13:02:11,489 INFO L132 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2018-11-10 13:02:11,489 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-10 13:02:11,489 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-10 13:02:11,489 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-10 13:02:11,490 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 01:02:11" (3/4) ... [2018-11-10 13:02:11,492 INFO L147 WitnessPrinter]: No result that supports witness generation found [2018-11-10 13:02:11,492 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-10 13:02:11,493 INFO L168 Benchmark]: Toolchain (without parser) took 1093.67 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 170.9 MB). Free memory was 952.7 MB in the beginning and 1.1 GB in the end (delta: -130.1 MB). Peak memory consumption was 40.8 MB. Max. memory is 11.5 GB. [2018-11-10 13:02:11,494 INFO L168 Benchmark]: CDTParser took 0.10 ms. Allocated memory is still 1.0 GB. Free memory is still 985.5 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-10 13:02:11,495 INFO L168 Benchmark]: CACSL2BoogieTranslator took 178.04 ms. Allocated memory is still 1.0 GB. Free memory was 952.7 MB in the beginning and 939.1 MB in the end (delta: 13.6 MB). Peak memory consumption was 13.6 MB. Max. memory is 11.5 GB. [2018-11-10 13:02:11,495 INFO L168 Benchmark]: Boogie Procedure Inliner took 67.58 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 170.9 MB). Free memory was 939.1 MB in the beginning and 1.2 GB in the end (delta: -225.3 MB). Peak memory consumption was 14.5 MB. Max. memory is 11.5 GB. [2018-11-10 13:02:11,496 INFO L168 Benchmark]: Boogie Preprocessor took 19.23 ms. Allocated memory is still 1.2 GB. Free memory is still 1.2 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-10 13:02:11,496 INFO L168 Benchmark]: RCFGBuilder took 557.95 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 58.1 MB). Peak memory consumption was 58.1 MB. Max. memory is 11.5 GB. [2018-11-10 13:02:11,496 INFO L168 Benchmark]: CodeCheck took 264.88 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: 23.4 MB). Peak memory consumption was 23.4 MB. Max. memory is 11.5 GB. [2018-11-10 13:02:11,497 INFO L168 Benchmark]: Witness Printer took 3.41 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-11-10 13:02:11,499 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, 87 locations, 1 error locations. UNSAFE Result, 0.2s OverallTime, 2 OverallIterations, 0 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 17 SDtfs, 0 SDslu, 0 SDs, 0 SdLazy, 0 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 61 GetRequests, 61 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, 18 NumberOfCodeBlocks, 18 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 7 ConstructedInterpolants, 0 QuantifiedInterpolants, 49 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: 123]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 108, overapproximation of someUnaryDOUBLEoperation at line 14, overapproximation of bitwiseAnd at line 30, overapproximation of someBinaryArithmeticFLOAToperation at line 35, overapproximation of bitwiseXor at line 31. Possible FailurePath: [L12-L15] static const float one_fmod = 1.0, Zero_fmod[] = { 0.0, -0.0, }; [L117] float x = -1.0f / 0.0f; [L118] float y = __VERIFIER_nondet_float(); [L119] CALL, EXPR fmod_float(x, y) [L18] __int32_t n, hx, hy, hz, ix, iy, sx, i; VAL [one_fmod=1, Zero_fmod={2:0}] [L21] FCALL ieee_float_shape_type gf_u; [L22] FCALL gf_u.value = (x) [L23] EXPR, FCALL gf_u.word [L23] (hx) = gf_u.word [L24] COND FALSE !(0) VAL [one_fmod=1, Zero_fmod={2:0}] [L26] FCALL ieee_float_shape_type gf_u; [L27] FCALL gf_u.value = (y) [L28] EXPR, FCALL gf_u.word [L28] (hy) = gf_u.word [L29] COND FALSE !(0) VAL [one_fmod=1, Zero_fmod={2:0}] [L30] sx = hx & 0x80000000 [L31] hx ^= sx [L32] hy &= 0x7fffffff VAL [one_fmod=1, Zero_fmod={2:0}] [L34] COND TRUE ((hy) == 0) || !((hx) < 0x7f800000L) || ((hy) > 0x7f800000L) [L35] RET return (x * y) / (x * y); VAL [one_fmod=1, Zero_fmod={2:0}] [L119] EXPR fmod_float(x, y) [L119] float res = fmod_float(x, y); [L122] CALL, EXPR isnan_float(res) [L108] RET return x != x; [L122] EXPR isnan_float(res) [L122] COND TRUE !isnan_float(res) [L123] __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 985.5 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 178.04 ms. Allocated memory is still 1.0 GB. Free memory was 952.7 MB in the beginning and 939.1 MB in the end (delta: 13.6 MB). Peak memory consumption was 13.6 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 67.58 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 170.9 MB). Free memory was 939.1 MB in the beginning and 1.2 GB in the end (delta: -225.3 MB). Peak memory consumption was 14.5 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 19.23 ms. Allocated memory is still 1.2 GB. Free memory is still 1.2 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 557.95 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 58.1 MB). Peak memory consumption was 58.1 MB. Max. memory is 11.5 GB. * CodeCheck took 264.88 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: 23.4 MB). Peak memory consumption was 23.4 MB. Max. memory is 11.5 GB. * Witness Printer took 3.41 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. 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-1dbac8b [2018-11-10 13:02:12,868 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-10 13:02:12,869 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-10 13:02:12,876 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-10 13:02:12,876 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-10 13:02:12,877 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-10 13:02:12,878 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-10 13:02:12,879 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-10 13:02:12,880 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-10 13:02:12,880 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-10 13:02:12,881 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-10 13:02:12,881 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-10 13:02:12,882 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-10 13:02:12,883 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-10 13:02:12,883 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-10 13:02:12,884 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-10 13:02:12,884 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-10 13:02:12,886 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-10 13:02:12,887 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-10 13:02:12,888 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-10 13:02:12,889 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-10 13:02:12,890 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-10 13:02:12,891 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-10 13:02:12,891 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-10 13:02:12,892 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-10 13:02:12,892 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-10 13:02:12,893 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-10 13:02:12,893 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-10 13:02:12,894 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-10 13:02:12,895 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-10 13:02:12,895 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-10 13:02:12,895 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-10 13:02:12,895 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-10 13:02:12,896 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-10 13:02:12,896 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-10 13:02:12,897 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-10 13:02:12,897 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_9866d2d8-507d-48db-b3b3-9afa840dc284/bin-2019/ukojak/config/svcomp-Reach-32bit-Kojak_Bitvector.epf [2018-11-10 13:02:12,908 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-10 13:02:12,908 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-10 13:02:12,908 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-10 13:02:12,908 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-11-10 13:02:12,909 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-10 13:02:12,909 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-10 13:02:12,909 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-10 13:02:12,909 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-10 13:02:12,910 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-10 13:02:12,910 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-10 13:02:12,910 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-10 13:02:12,910 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-10 13:02:12,910 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-10 13:02:12,910 INFO L133 SettingsManager]: * Use bitvectors instead of ints=true [2018-11-10 13:02:12,910 INFO L133 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2018-11-10 13:02:12,911 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-10 13:02:12,911 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-10 13:02:12,911 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-10 13:02:12,911 INFO L131 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2018-11-10 13:02:12,911 INFO L133 SettingsManager]: * Timeout in seconds=1000000 [2018-11-10 13:02:12,911 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-10 13:02:12,912 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-10 13:02:12,912 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-11-10 13:02:12,912 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-10 13:02:12,912 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-10 13:02:12,912 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-10 13:02:12,912 INFO L133 SettingsManager]: * Use separate solver for trace checks=false [2018-11-10 13:02:12,912 INFO L133 SettingsManager]: * Trace refinement strategy=WALRUS [2018-11-10 13:02:12,913 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-10 13:02:12,913 INFO L133 SettingsManager]: * Command for external solver=cvc4nyu --tear-down-incremental --rewrite-divk --print-success --lang smt [2018-11-10 13:02:12,913 INFO L133 SettingsManager]: * Logic for external solver=AUFBV [2018-11-10 13:02:12,913 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_9866d2d8-507d-48db-b3b3-9afa840dc284/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 -> 966a39a7fc394dd5618380a7eca7745f36106277 [2018-11-10 13:02:12,941 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-10 13:02:12,948 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-10 13:02:12,950 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-10 13:02:12,951 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-10 13:02:12,951 INFO L276 PluginConnector]: CDTParser initialized [2018-11-10 13:02:12,952 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_9866d2d8-507d-48db-b3b3-9afa840dc284/bin-2019/ukojak/../../sv-benchmarks/c/float-newlib/float_req_bl_1122b_true-unreach-call.c [2018-11-10 13:02:12,986 INFO L218 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_9866d2d8-507d-48db-b3b3-9afa840dc284/bin-2019/ukojak/data/79c497c4b/40b8100a78e3480a88518572bf244c00/FLAG1556c96dd [2018-11-10 13:02:13,379 INFO L298 CDTParser]: Found 1 translation units. [2018-11-10 13:02:13,379 INFO L158 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_9866d2d8-507d-48db-b3b3-9afa840dc284/sv-benchmarks/c/float-newlib/float_req_bl_1122b_true-unreach-call.c [2018-11-10 13:02:13,384 INFO L346 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_9866d2d8-507d-48db-b3b3-9afa840dc284/bin-2019/ukojak/data/79c497c4b/40b8100a78e3480a88518572bf244c00/FLAG1556c96dd [2018-11-10 13:02:13,392 INFO L354 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_9866d2d8-507d-48db-b3b3-9afa840dc284/bin-2019/ukojak/data/79c497c4b/40b8100a78e3480a88518572bf244c00 [2018-11-10 13:02:13,394 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-10 13:02:13,395 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-10 13:02:13,395 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-10 13:02:13,395 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-10 13:02:13,398 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-10 13:02:13,399 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 01:02:13" (1/1) ... [2018-11-10 13:02:13,401 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1cda1074 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 01:02:13, skipping insertion in model container [2018-11-10 13:02:13,401 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 01:02:13" (1/1) ... [2018-11-10 13:02:13,407 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-10 13:02:13,427 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-11-10 13:02:13,559 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-10 13:02:13,565 INFO L189 MainTranslator]: Completed pre-run [2018-11-10 13:02:13,596 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-10 13:02:13,614 INFO L193 MainTranslator]: Completed translation [2018-11-10 13:02:13,614 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 01:02:13 WrapperNode [2018-11-10 13:02:13,614 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-10 13:02:13,615 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-10 13:02:13,615 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-10 13:02:13,615 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-10 13:02:13,620 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 01:02:13" (1/1) ... [2018-11-10 13:02:13,628 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 01:02:13" (1/1) ... [2018-11-10 13:02:13,648 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-10 13:02:13,648 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-10 13:02:13,648 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-10 13:02:13,649 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-10 13:02:13,654 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 01:02:13" (1/1) ... [2018-11-10 13:02:13,655 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 01:02:13" (1/1) ... [2018-11-10 13:02:13,658 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 01:02:13" (1/1) ... [2018-11-10 13:02:13,658 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 01:02:13" (1/1) ... [2018-11-10 13:02:13,664 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 01:02:13" (1/1) ... [2018-11-10 13:02:13,670 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 01:02:13" (1/1) ... [2018-11-10 13:02:13,672 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 01:02:13" (1/1) ... [2018-11-10 13:02:13,675 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-10 13:02:13,675 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-10 13:02:13,675 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-10 13:02:13,675 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-10 13:02:13,676 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 01:02:13" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_9866d2d8-507d-48db-b3b3-9afa840dc284/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-11-10 13:02:13,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4 [2018-11-10 13:02:13,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-10 13:02:13,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2018-11-10 13:02:13,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4 [2018-11-10 13:02:13,765 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-10 13:02:13,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-10 13:02:13,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4 [2018-11-10 13:02:13,765 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-11-10 13:02:13,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2018-11-10 13:02:13,886 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-10 13:02:13,890 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-10 13:02:13,902 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-10 13:02:13,907 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-10 13:02:13,916 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-10 13:02:13,926 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-10 13:02:15,031 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-10 13:02:15,032 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 01:02:15 BoogieIcfgContainer [2018-11-10 13:02:15,032 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-10 13:02:15,032 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2018-11-10 13:02:15,032 INFO L271 PluginConnector]: Initializing CodeCheck... [2018-11-10 13:02:15,039 INFO L276 PluginConnector]: CodeCheck initialized [2018-11-10 13:02:15,039 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 01:02:15" (1/1) ... [2018-11-10 13:02:15,046 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 13:02:15,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 13:02:15,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 37 states and 62 transitions. [2018-11-10 13:02:15,069 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 62 transitions. [2018-11-10 13:02:15,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-11-10 13:02:15,072 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 13:02:15,107 ERROR L616 CodeCheckObserver]: First Tracecheck threw exception Indexed Sort BitVec undefined [2018-11-10 13:02:15,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 13:02:15,127 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 13:02:15,135 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 13:02:15,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 13:02:15,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 37 states and 57 transitions. [2018-11-10 13:02:15,142 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 57 transitions. [2018-11-10 13:02:15,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-11-10 13:02:15,143 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 13:02:15,144 ERROR L616 CodeCheckObserver]: First Tracecheck threw exception Indexed Sort BitVec undefined [2018-11-10 13:02:15,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 13:02:15,394 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 13:02:16,590 WARN L179 SmtUtils]: Spent 299.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-11-10 13:02:17,237 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 13:02:21,075 WARN L179 SmtUtils]: Spent 239.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-11-10 13:02:31,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 13:02:31,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 39 states and 64 transitions. [2018-11-10 13:02:31,663 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 64 transitions. [2018-11-10 13:02:31,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2018-11-10 13:02:31,663 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 13:02:31,665 ERROR L616 CodeCheckObserver]: First Tracecheck threw exception Indexed Sort BitVec undefined [2018-11-10 13:02:31,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 13:02:31,691 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 13:02:32,859 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 13:02:41,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 13:02:41,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 11 states and 10 transitions. [2018-11-10 13:02:41,703 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 10 transitions. [2018-11-10 13:02:41,703 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-10 13:02:41,703 WARN L425 CodeCheckObserver]: This Program is SAFE, Check terminated with 4 iterations. [2018-11-10 13:02:41,709 INFO L778 CodeCheckObserver]: All specifications hold 1 specifications checked. All of them hold [2018-11-10 13:02:42,081 WARN L179 SmtUtils]: Spent 347.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-11-10 13:02:42,092 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-11-10 13:02:42,094 INFO L582 CodeCheckObserver]: Invariant with dag size 8 [2018-11-10 13:02:42,096 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 13:02:42,097 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 13:02:42,098 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 13:02:42,099 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 13:02:42,099 INFO L582 CodeCheckObserver]: Invariant with dag size 12 [2018-11-10 13:02:42,100 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 13:02:42,100 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 13:02:42,100 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 13:02:42,101 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 13:02:42,101 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~y,QUANTIFIED] [2018-11-10 13:02:42,101 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 13:02:42,102 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 13:02:42,102 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 13:02:42,102 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~y,QUANTIFIED] [2018-11-10 13:02:42,103 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 13:02:42,103 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 13:02:42,103 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 13:02:42,104 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 13:02:42,104 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~y,QUANTIFIED] [2018-11-10 13:02:42,105 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 13:02:42,105 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 13:02:42,105 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 13:02:42,105 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~y,QUANTIFIED] [2018-11-10 13:02:42,106 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 10.11 01:02:42 ImpRootNode [2018-11-10 13:02:42,106 INFO L132 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2018-11-10 13:02:42,107 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-10 13:02:42,107 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-10 13:02:42,107 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-10 13:02:42,108 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 01:02:15" (3/4) ... [2018-11-10 13:02:42,111 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-11-10 13:02:42,120 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 49 nodes and edges [2018-11-10 13:02:42,120 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 16 nodes and edges [2018-11-10 13:02:42,121 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2018-11-10 13:02:42,121 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2018-11-10 13:02:42,140 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (\exists ULTIMATE.start_fmod_float_~y : C_FLOAT :: ~fp.div~FLOAT(RoundingMode_RNE, ~fp.mul~FLOAT(RoundingMode_RNE, ~fp.div~FLOAT(RoundingMode_RNE, ~fp.neg~FLOAT(~to_fp~LONGDOUBLE(RoundingMode_RNE, 1.0)), ~Pluszero~LONGDOUBLE()), ULTIMATE.start_fmod_float_~y), ~fp.mul~FLOAT(RoundingMode_RNE, ~fp.div~FLOAT(RoundingMode_RNE, ~fp.neg~FLOAT(~to_fp~LONGDOUBLE(RoundingMode_RNE, 1.0)), ~Pluszero~LONGDOUBLE()), ULTIMATE.start_fmod_float_~y)) == \result) [2018-11-10 13:02:42,166 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_9866d2d8-507d-48db-b3b3-9afa840dc284/bin-2019/ukojak/witness.graphml [2018-11-10 13:02:42,166 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-10 13:02:42,167 INFO L168 Benchmark]: Toolchain (without parser) took 28772.91 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 113.8 MB). Free memory was 949.8 MB in the beginning and 954.2 MB in the end (delta: -4.5 MB). Peak memory consumption was 109.3 MB. Max. memory is 11.5 GB. [2018-11-10 13:02:42,168 INFO L168 Benchmark]: CDTParser took 0.10 ms. Allocated memory is still 1.0 GB. Free memory is still 978.7 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-10 13:02:42,168 INFO L168 Benchmark]: CACSL2BoogieTranslator took 219.58 ms. Allocated memory is still 1.0 GB. Free memory was 949.8 MB in the beginning and 933.6 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. [2018-11-10 13:02:42,169 INFO L168 Benchmark]: Boogie Procedure Inliner took 33.16 ms. Allocated memory is still 1.0 GB. Free memory is still 933.6 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-10 13:02:42,169 INFO L168 Benchmark]: Boogie Preprocessor took 26.55 ms. Allocated memory is still 1.0 GB. Free memory was 933.6 MB in the beginning and 928.3 MB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. [2018-11-10 13:02:42,169 INFO L168 Benchmark]: RCFGBuilder took 1356.81 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 113.8 MB). Free memory was 928.3 MB in the beginning and 1.0 GB in the end (delta: -109.7 MB). Peak memory consumption was 17.2 MB. Max. memory is 11.5 GB. [2018-11-10 13:02:42,169 INFO L168 Benchmark]: CodeCheck took 27074.19 ms. Allocated memory is still 1.1 GB. Free memory was 1.0 GB in the beginning and 961.1 MB in the end (delta: 76.9 MB). Peak memory consumption was 76.9 MB. Max. memory is 11.5 GB. [2018-11-10 13:02:42,170 INFO L168 Benchmark]: Witness Printer took 59.79 ms. Allocated memory is still 1.1 GB. Free memory was 961.1 MB in the beginning and 954.2 MB in the end (delta: 6.9 MB). Peak memory consumption was 6.9 MB. Max. memory is 11.5 GB. [2018-11-10 13:02:42,171 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, 87 locations, 1 error locations. SAFE Result, 26.6s OverallTime, 4 OverallIterations, 0 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 110 SDtfs, 52 SDslu, 56 SDs, 0 SdLazy, 126 SolverSat, 26 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 21.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 247 GetRequests, 229 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 12.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, traceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 3.0s InterpolantComputationTime, 29 NumberOfCodeBlocks, 29 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 26 ConstructedInterpolants, 2 QuantifiedInterpolants, 1784 SizeOfPredicates, 14 NumberOfNonLiveVariables, 127 ConjunctsInSsa, 18 ConjunctsInUnsatCore, 3 InterpolantComputations, 3 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: 123]: 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: 110]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 20]: Loop Invariant [2018-11-10 13:02:42,172 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 13:02:42,172 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 13:02:42,172 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 13:02:42,172 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE Derived loop invariant: ~fp.div~FLOAT(RoundingMode_RNE, ~fp.neg~FLOAT(~to_fp~LONGDOUBLE(RoundingMode_RNE, 1.0)), ~Pluszero~LONGDOUBLE()) == x - InvariantResult [Line: 17]: Loop Invariant [2018-11-10 13:02:42,173 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 13:02:42,173 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 13:02:42,173 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 13:02:42,173 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 13:02:42,173 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~y,QUANTIFIED] [2018-11-10 13:02:42,173 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 13:02:42,173 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 13:02:42,173 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 13:02:42,174 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~y,QUANTIFIED] [2018-11-10 13:02:42,174 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 13:02:42,174 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 13:02:42,174 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 13:02:42,174 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 13:02:42,175 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~y,QUANTIFIED] [2018-11-10 13:02:42,175 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 13:02:42,175 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 13:02:42,175 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 13:02:42,175 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~y,QUANTIFIED] Derived loop invariant: (\exists ULTIMATE.start_fmod_float_~y : C_FLOAT :: ~fp.div~FLOAT(RoundingMode_RNE, ~fp.mul~FLOAT(RoundingMode_RNE, ~fp.div~FLOAT(RoundingMode_RNE, ~fp.neg~FLOAT(~to_fp~LONGDOUBLE(RoundingMode_RNE, 1.0)), ~Pluszero~LONGDOUBLE()), ULTIMATE.start_fmod_float_~y), ~fp.mul~FLOAT(RoundingMode_RNE, ~fp.div~FLOAT(RoundingMode_RNE, ~fp.neg~FLOAT(~to_fp~LONGDOUBLE(RoundingMode_RNE, 1.0)), ~Pluszero~LONGDOUBLE()), ULTIMATE.start_fmod_float_~y)) == \result) * 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 978.7 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 219.58 ms. Allocated memory is still 1.0 GB. Free memory was 949.8 MB in the beginning and 933.6 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 33.16 ms. Allocated memory is still 1.0 GB. Free memory is still 933.6 MB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 26.55 ms. Allocated memory is still 1.0 GB. Free memory was 933.6 MB in the beginning and 928.3 MB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. * RCFGBuilder took 1356.81 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 113.8 MB). Free memory was 928.3 MB in the beginning and 1.0 GB in the end (delta: -109.7 MB). Peak memory consumption was 17.2 MB. Max. memory is 11.5 GB. * CodeCheck took 27074.19 ms. Allocated memory is still 1.1 GB. Free memory was 1.0 GB in the beginning and 961.1 MB in the end (delta: 76.9 MB). Peak memory consumption was 76.9 MB. Max. memory is 11.5 GB. * Witness Printer took 59.79 ms. Allocated memory is still 1.1 GB. Free memory was 961.1 MB in the beginning and 954.2 MB in the end (delta: 6.9 MB). Peak memory consumption was 6.9 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~y,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~y,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~y,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~y,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~y,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~y,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~y,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~y,QUANTIFIED] RESULT: Ultimate proved your program to be correct! Received shutdown request...