./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-newlib/float_req_bl_1130b.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cad46833 Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_d45ceb20-208f-4a1f-b4f1-5cacb31c1c0d/bin/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_d45ceb20-208f-4a1f-b4f1-5cacb31c1c0d/bin/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_d45ceb20-208f-4a1f-b4f1-5cacb31c1c0d/bin/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_d45ceb20-208f-4a1f-b4f1-5cacb31c1c0d/bin/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_1130b.c -s /tmp/vcloud-vcloud-master/worker/working_dir_d45ceb20-208f-4a1f-b4f1-5cacb31c1c0d/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_d45ceb20-208f-4a1f-b4f1-5cacb31c1c0d/bin/utaipan --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 Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash bcbee6ed75bef52b13066d34c45df2688a1a6e18 ........................................................................................................................................................................................................................................................................................................ Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_d45ceb20-208f-4a1f-b4f1-5cacb31c1c0d/bin/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_d45ceb20-208f-4a1f-b4f1-5cacb31c1c0d/bin/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_d45ceb20-208f-4a1f-b4f1-5cacb31c1c0d/bin/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_d45ceb20-208f-4a1f-b4f1-5cacb31c1c0d/bin/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_1130b.c -s /tmp/vcloud-vcloud-master/worker/working_dir_d45ceb20-208f-4a1f-b4f1-5cacb31c1c0d/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_d45ceb20-208f-4a1f-b4f1-5cacb31c1c0d/bin/utaipan --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 Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash bcbee6ed75bef52b13066d34c45df2688a1a6e18 ................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.24-cad4683 [2019-10-22 11:22:39,467 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-10-22 11:22:39,469 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-10-22 11:22:39,483 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-10-22 11:22:39,485 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-10-22 11:22:39,486 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-10-22 11:22:39,487 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-10-22 11:22:39,489 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-10-22 11:22:39,492 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-10-22 11:22:39,495 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-10-22 11:22:39,496 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-10-22 11:22:39,497 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-10-22 11:22:39,497 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-10-22 11:22:39,498 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-10-22 11:22:39,499 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-10-22 11:22:39,500 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-10-22 11:22:39,500 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-10-22 11:22:39,501 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-10-22 11:22:39,502 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-10-22 11:22:39,504 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-10-22 11:22:39,505 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-10-22 11:22:39,506 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-10-22 11:22:39,507 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-10-22 11:22:39,508 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-10-22 11:22:39,510 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-10-22 11:22:39,510 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-10-22 11:22:39,510 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-10-22 11:22:39,511 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-10-22 11:22:39,511 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-10-22 11:22:39,512 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-10-22 11:22:39,512 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-10-22 11:22:39,513 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-10-22 11:22:39,513 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-10-22 11:22:39,514 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-10-22 11:22:39,515 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-10-22 11:22:39,515 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-10-22 11:22:39,516 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-10-22 11:22:39,516 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-10-22 11:22:39,516 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-10-22 11:22:39,517 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-10-22 11:22:39,518 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-10-22 11:22:39,518 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_d45ceb20-208f-4a1f-b4f1-5cacb31c1c0d/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2019-10-22 11:22:39,529 INFO L113 SettingsManager]: Loading preferences was successful [2019-10-22 11:22:39,529 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-10-22 11:22:39,530 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-10-22 11:22:39,530 INFO L138 SettingsManager]: * User list type=DISABLED [2019-10-22 11:22:39,530 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2019-10-22 11:22:39,530 INFO L138 SettingsManager]: * Explicit value domain=true [2019-10-22 11:22:39,531 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2019-10-22 11:22:39,531 INFO L138 SettingsManager]: * Octagon Domain=false [2019-10-22 11:22:39,531 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2019-10-22 11:22:39,531 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2019-10-22 11:22:39,531 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2019-10-22 11:22:39,531 INFO L138 SettingsManager]: * Interval Domain=false [2019-10-22 11:22:39,532 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-10-22 11:22:39,532 INFO L138 SettingsManager]: * sizeof long=4 [2019-10-22 11:22:39,532 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-10-22 11:22:39,533 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-10-22 11:22:39,533 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-10-22 11:22:39,533 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-10-22 11:22:39,533 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-10-22 11:22:39,533 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-10-22 11:22:39,533 INFO L138 SettingsManager]: * sizeof long double=12 [2019-10-22 11:22:39,534 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-10-22 11:22:39,534 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-10-22 11:22:39,534 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-10-22 11:22:39,534 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-10-22 11:22:39,534 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-10-22 11:22:39,535 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-10-22 11:22:39,535 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-22 11:22:39,535 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-10-22 11:22:39,535 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-10-22 11:22:39,535 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-10-22 11:22:39,535 INFO L138 SettingsManager]: * Trace refinement strategy=TAIPAN [2019-10-22 11:22:39,536 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-10-22 11:22:39,536 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-10-22 11:22:39,536 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-10-22 11:22:39,536 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_d45ceb20-208f-4a1f-b4f1-5cacb31c1c0d/bin/utaipan 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 -> Taipan 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 -> bcbee6ed75bef52b13066d34c45df2688a1a6e18 [2019-10-22 11:22:39,576 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-10-22 11:22:39,589 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-10-22 11:22:39,591 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-10-22 11:22:39,593 INFO L271 PluginConnector]: Initializing CDTParser... [2019-10-22 11:22:39,593 INFO L275 PluginConnector]: CDTParser initialized [2019-10-22 11:22:39,594 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_d45ceb20-208f-4a1f-b4f1-5cacb31c1c0d/bin/utaipan/../../sv-benchmarks/c/float-newlib/float_req_bl_1130b.c [2019-10-22 11:22:39,646 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_d45ceb20-208f-4a1f-b4f1-5cacb31c1c0d/bin/utaipan/data/fba7f02e4/5b8d2b497f084976971b80b3438431aa/FLAG9843d562b [2019-10-22 11:22:40,063 INFO L306 CDTParser]: Found 1 translation units. [2019-10-22 11:22:40,063 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_d45ceb20-208f-4a1f-b4f1-5cacb31c1c0d/sv-benchmarks/c/float-newlib/float_req_bl_1130b.c [2019-10-22 11:22:40,072 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_d45ceb20-208f-4a1f-b4f1-5cacb31c1c0d/bin/utaipan/data/fba7f02e4/5b8d2b497f084976971b80b3438431aa/FLAG9843d562b [2019-10-22 11:22:40,086 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_d45ceb20-208f-4a1f-b4f1-5cacb31c1c0d/bin/utaipan/data/fba7f02e4/5b8d2b497f084976971b80b3438431aa [2019-10-22 11:22:40,089 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-10-22 11:22:40,090 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-10-22 11:22:40,091 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-10-22 11:22:40,091 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-10-22 11:22:40,094 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-10-22 11:22:40,095 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.10 11:22:40" (1/1) ... [2019-10-22 11:22:40,101 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@71f5caf6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:22:40, skipping insertion in model container [2019-10-22 11:22:40,101 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.10 11:22:40" (1/1) ... [2019-10-22 11:22:40,108 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-10-22 11:22:40,129 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-10-22 11:22:40,355 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-22 11:22:40,361 INFO L188 MainTranslator]: Completed pre-run [2019-10-22 11:22:40,393 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-22 11:22:40,410 INFO L192 MainTranslator]: Completed translation [2019-10-22 11:22:40,410 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:22:40 WrapperNode [2019-10-22 11:22:40,410 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-10-22 11:22:40,411 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-10-22 11:22:40,411 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-10-22 11:22:40,411 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-10-22 11:22:40,419 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:22:40" (1/1) ... [2019-10-22 11:22:40,430 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:22:40" (1/1) ... [2019-10-22 11:22:40,471 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-10-22 11:22:40,471 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-10-22 11:22:40,472 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-10-22 11:22:40,472 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-10-22 11:22:40,485 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:22:40" (1/1) ... [2019-10-22 11:22:40,485 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:22:40" (1/1) ... [2019-10-22 11:22:40,488 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:22:40" (1/1) ... [2019-10-22 11:22:40,495 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:22:40" (1/1) ... [2019-10-22 11:22:40,510 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:22:40" (1/1) ... [2019-10-22 11:22:40,523 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:22:40" (1/1) ... [2019-10-22 11:22:40,527 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:22:40" (1/1) ... [2019-10-22 11:22:40,531 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-10-22 11:22:40,535 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-10-22 11:22:40,536 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-10-22 11:22:40,536 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-10-22 11:22:40,537 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:22:40" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_d45ceb20-208f-4a1f-b4f1-5cacb31c1c0d/bin/utaipan/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (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:2000 [2019-10-22 11:22:40,604 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-10-22 11:22:40,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-10-22 11:22:40,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2019-10-22 11:22:40,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2019-10-22 11:22:40,605 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-10-22 11:22:40,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-10-22 11:22:40,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-10-22 11:22:40,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2019-10-22 11:22:40,606 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-10-22 11:22:41,031 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-10-22 11:22:41,032 INFO L284 CfgBuilder]: Removed 22 assume(true) statements. [2019-10-22 11:22:41,032 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 11:22:41 BoogieIcfgContainer [2019-10-22 11:22:41,033 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-10-22 11:22:41,033 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-10-22 11:22:41,034 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-10-22 11:22:41,036 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-10-22 11:22:41,036 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.10 11:22:40" (1/3) ... [2019-10-22 11:22:41,037 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@319c11ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.10 11:22:41, skipping insertion in model container [2019-10-22 11:22:41,037 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:22:40" (2/3) ... [2019-10-22 11:22:41,039 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@319c11ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.10 11:22:41, skipping insertion in model container [2019-10-22 11:22:41,039 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 11:22:41" (3/3) ... [2019-10-22 11:22:41,041 INFO L109 eAbstractionObserver]: Analyzing ICFG float_req_bl_1130b.c [2019-10-22 11:22:41,053 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-10-22 11:22:41,062 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-10-22 11:22:41,069 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-10-22 11:22:41,091 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-10-22 11:22:41,091 INFO L374 AbstractCegarLoop]: Hoare is true [2019-10-22 11:22:41,091 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-10-22 11:22:41,091 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-10-22 11:22:41,092 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-10-22 11:22:41,092 INFO L378 AbstractCegarLoop]: Difference is false [2019-10-22 11:22:41,092 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-10-22 11:22:41,092 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-10-22 11:22:41,107 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states. [2019-10-22 11:22:41,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2019-10-22 11:22:41,117 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:22:41,118 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:22:41,119 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:22:41,124 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:22:41,124 INFO L82 PathProgramCache]: Analyzing trace with hash 461941989, now seen corresponding path program 1 times [2019-10-22 11:22:41,131 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:22:41,131 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [319078392] [2019-10-22 11:22:41,131 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:22:41,131 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:22:41,132 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:22:41,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:22:41,259 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:22:41,259 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [319078392] [2019-10-22 11:22:41,260 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:22:41,260 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-10-22 11:22:41,260 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2075181219] [2019-10-22 11:22:41,266 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-10-22 11:22:41,267 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:22:41,279 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-10-22 11:22:41,280 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-22 11:22:41,282 INFO L87 Difference]: Start difference. First operand 48 states. Second operand 2 states. [2019-10-22 11:22:41,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:22:41,306 INFO L93 Difference]: Finished difference Result 93 states and 156 transitions. [2019-10-22 11:22:41,306 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-10-22 11:22:41,308 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 11 [2019-10-22 11:22:41,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:22:41,320 INFO L225 Difference]: With dead ends: 93 [2019-10-22 11:22:41,323 INFO L226 Difference]: Without dead ends: 44 [2019-10-22 11:22:41,326 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-22 11:22:41,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2019-10-22 11:22:41,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 44. [2019-10-22 11:22:41,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2019-10-22 11:22:41,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 60 transitions. [2019-10-22 11:22:41,366 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 60 transitions. Word has length 11 [2019-10-22 11:22:41,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:22:41,366 INFO L462 AbstractCegarLoop]: Abstraction has 44 states and 60 transitions. [2019-10-22 11:22:41,366 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-10-22 11:22:41,366 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 60 transitions. [2019-10-22 11:22:41,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2019-10-22 11:22:41,367 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:22:41,367 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:22:41,367 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:22:41,368 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:22:41,368 INFO L82 PathProgramCache]: Analyzing trace with hash 1049045826, now seen corresponding path program 1 times [2019-10-22 11:22:41,368 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:22:41,368 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [963971294] [2019-10-22 11:22:41,368 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:22:41,368 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:22:41,369 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:22:41,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-10-22 11:22:41,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-10-22 11:22:41,511 INFO L168 tionRefinementEngine]: Strategy TAIPAN found a feasible trace [2019-10-22 11:22:41,511 INFO L445 BasicCegarLoop]: Counterexample might be feasible [2019-10-22 11:22:41,545 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.10 11:22:41 BoogieIcfgContainer [2019-10-22 11:22:41,545 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-10-22 11:22:41,546 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-10-22 11:22:41,546 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-10-22 11:22:41,546 INFO L275 PluginConnector]: Witness Printer initialized [2019-10-22 11:22:41,547 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 11:22:41" (3/4) ... [2019-10-22 11:22:41,552 INFO L140 WitnessPrinter]: No result that supports witness generation found [2019-10-22 11:22:41,552 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-10-22 11:22:41,554 INFO L168 Benchmark]: Toolchain (without parser) took 1463.54 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 130.0 MB). Free memory was 940.4 MB in the beginning and 1.1 GB in the end (delta: -114.8 MB). Peak memory consumption was 15.3 MB. Max. memory is 11.5 GB. [2019-10-22 11:22:41,556 INFO L168 Benchmark]: CDTParser took 0.14 ms. Allocated memory is still 1.0 GB. Free memory is still 966.0 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-10-22 11:22:41,556 INFO L168 Benchmark]: CACSL2BoogieTranslator took 319.55 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 130.0 MB). Free memory was 940.4 MB in the beginning and 1.1 GB in the end (delta: -184.5 MB). Peak memory consumption was 18.7 MB. Max. memory is 11.5 GB. [2019-10-22 11:22:41,558 INFO L168 Benchmark]: Boogie Procedure Inliner took 60.39 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: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. [2019-10-22 11:22:41,558 INFO L168 Benchmark]: Boogie Preprocessor took 63.81 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: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. [2019-10-22 11:22:41,559 INFO L168 Benchmark]: RCFGBuilder took 497.26 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: 36.2 MB). Peak memory consumption was 36.2 MB. Max. memory is 11.5 GB. [2019-10-22 11:22:41,560 INFO L168 Benchmark]: TraceAbstraction took 512.10 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: 28.2 MB). Peak memory consumption was 28.2 MB. Max. memory is 11.5 GB. [2019-10-22 11:22:41,560 INFO L168 Benchmark]: Witness Printer took 6.22 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. [2019-10-22 11:22:41,563 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.14 ms. Allocated memory is still 1.0 GB. Free memory is still 966.0 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 319.55 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 130.0 MB). Free memory was 940.4 MB in the beginning and 1.1 GB in the end (delta: -184.5 MB). Peak memory consumption was 18.7 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 60.39 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: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 63.81 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: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. * RCFGBuilder took 497.26 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: 36.2 MB). Peak memory consumption was 36.2 MB. Max. memory is 11.5 GB. * TraceAbstraction took 512.10 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: 28.2 MB). Peak memory consumption was 28.2 MB. Max. memory is 11.5 GB. * Witness Printer took 6.22 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. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 135]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 134, overapproximation of someUnaryDOUBLEoperation at line 14, overapproximation of bitwiseAnd at line 30, overapproximation of someUnaryFLOAToperation at line 126, overapproximation of bitwiseXor at line 31, overapproximation of someBinaryArithmeticFLOAToperation at line 35. Possible FailurePath: [L12-L15] static const float one_fmod = 1.0, Zero_fmod[] = { 0.0, -0.0, }; VAL [one_fmod=1, Zero_fmod={1:0}] [L126] float x = -0.0f; [L127] float y = __VERIFIER_nondet_float(); [L129] COND TRUE (y < 0.0f || y > 0.0f) [L18] __int32_t n, hx, hy, hz, ix, iy, sx, i; VAL [one_fmod=1, Zero_fmod={1:0}] [L21] ieee_float_shape_type gf_u; [L22] gf_u.value = (x) [L23] EXPR gf_u.word [L23] (hx) = gf_u.word [L26] ieee_float_shape_type gf_u; [L27] gf_u.value = (y) [L28] EXPR gf_u.word [L28] (hy) = gf_u.word [L30] sx = hx & 0x80000000 [L31] hx ^= sx [L32] hy &= 0x7fffffff VAL [one_fmod=1, Zero_fmod={1:0}] [L34] COND TRUE ((hy) == 0) || !((hx) < 0x7f800000L) || ((hy) > 0x7f800000L) [L35] return (x * y) / (x * y); VAL [one_fmod=1, Zero_fmod={1:0}] [L131] float res = fmod_float(x, y); [L134] EXPR res == -0.0f && __signbit_float(res) == 1 VAL [one_fmod=1, Zero_fmod={1:0}] [L134] COND TRUE !(res == -0.0f && __signbit_float(res) == 1) [L135] __VERIFIER_error() VAL [one_fmod=1, Zero_fmod={1:0}] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 48 locations, 1 error locations. Result: UNSAFE, OverallTime: 0.4s, OverallIterations: 2, TraceHistogramMax: 1, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, HoareTripleCheckerStatistics: 65 SDtfs, 0 SDslu, 0 SDs, 0 SdLazy, 0 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=48occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 24 NumberOfCodeBlocks, 24 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 10 ConstructedInterpolants, 0 QuantifiedInterpolants, 100 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, SIFA: No data available, ReuseStatistics: No data available 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.24-cad4683 [2019-10-22 11:22:43,641 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-10-22 11:22:43,643 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-10-22 11:22:43,653 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-10-22 11:22:43,654 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-10-22 11:22:43,656 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-10-22 11:22:43,658 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-10-22 11:22:43,660 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-10-22 11:22:43,662 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-10-22 11:22:43,664 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-10-22 11:22:43,665 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-10-22 11:22:43,667 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-10-22 11:22:43,673 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-10-22 11:22:43,674 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-10-22 11:22:43,675 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-10-22 11:22:43,677 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-10-22 11:22:43,678 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-10-22 11:22:43,679 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-10-22 11:22:43,680 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-10-22 11:22:43,684 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-10-22 11:22:43,685 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-10-22 11:22:43,686 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-10-22 11:22:43,686 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-10-22 11:22:43,687 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-10-22 11:22:43,688 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-10-22 11:22:43,689 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-10-22 11:22:43,689 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-10-22 11:22:43,692 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-10-22 11:22:43,694 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-10-22 11:22:43,694 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-10-22 11:22:43,695 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-10-22 11:22:43,696 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-10-22 11:22:43,696 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-10-22 11:22:43,697 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-10-22 11:22:43,698 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-10-22 11:22:43,699 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-10-22 11:22:43,699 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-10-22 11:22:43,700 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-10-22 11:22:43,700 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-10-22 11:22:43,701 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-10-22 11:22:43,704 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-10-22 11:22:43,705 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_d45ceb20-208f-4a1f-b4f1-5cacb31c1c0d/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2019-10-22 11:22:43,728 INFO L113 SettingsManager]: Loading preferences was successful [2019-10-22 11:22:43,728 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-10-22 11:22:43,729 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-10-22 11:22:43,729 INFO L138 SettingsManager]: * User list type=DISABLED [2019-10-22 11:22:43,729 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2019-10-22 11:22:43,730 INFO L138 SettingsManager]: * Explicit value domain=true [2019-10-22 11:22:43,730 INFO L138 SettingsManager]: * Octagon Domain=false [2019-10-22 11:22:43,730 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2019-10-22 11:22:43,730 INFO L138 SettingsManager]: * Interval Domain=false [2019-10-22 11:22:43,731 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-10-22 11:22:43,731 INFO L138 SettingsManager]: * sizeof long=4 [2019-10-22 11:22:43,731 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-10-22 11:22:43,731 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-10-22 11:22:43,731 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-10-22 11:22:43,731 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-10-22 11:22:43,731 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-10-22 11:22:43,732 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2019-10-22 11:22:43,732 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2019-10-22 11:22:43,732 INFO L138 SettingsManager]: * sizeof long double=12 [2019-10-22 11:22:43,732 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-10-22 11:22:43,732 INFO L138 SettingsManager]: * Use constant arrays=true [2019-10-22 11:22:43,732 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-10-22 11:22:43,732 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-10-22 11:22:43,732 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-10-22 11:22:43,733 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-10-22 11:22:43,733 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-10-22 11:22:43,733 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-22 11:22:43,733 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-10-22 11:22:43,734 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-10-22 11:22:43,734 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-10-22 11:22:43,735 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2019-10-22 11:22:43,735 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2019-10-22 11:22:43,735 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-10-22 11:22:43,735 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-10-22 11:22:43,735 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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_d45ceb20-208f-4a1f-b4f1-5cacb31c1c0d/bin/utaipan 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 -> Taipan 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 -> bcbee6ed75bef52b13066d34c45df2688a1a6e18 [2019-10-22 11:22:43,766 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-10-22 11:22:43,781 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-10-22 11:22:43,785 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-10-22 11:22:43,786 INFO L271 PluginConnector]: Initializing CDTParser... [2019-10-22 11:22:43,787 INFO L275 PluginConnector]: CDTParser initialized [2019-10-22 11:22:43,787 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_d45ceb20-208f-4a1f-b4f1-5cacb31c1c0d/bin/utaipan/../../sv-benchmarks/c/float-newlib/float_req_bl_1130b.c [2019-10-22 11:22:43,838 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_d45ceb20-208f-4a1f-b4f1-5cacb31c1c0d/bin/utaipan/data/a63f9db2c/021113035fa046e2ad788f48f04ddded/FLAG6539e65c9 [2019-10-22 11:22:44,238 INFO L306 CDTParser]: Found 1 translation units. [2019-10-22 11:22:44,239 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_d45ceb20-208f-4a1f-b4f1-5cacb31c1c0d/sv-benchmarks/c/float-newlib/float_req_bl_1130b.c [2019-10-22 11:22:44,249 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_d45ceb20-208f-4a1f-b4f1-5cacb31c1c0d/bin/utaipan/data/a63f9db2c/021113035fa046e2ad788f48f04ddded/FLAG6539e65c9 [2019-10-22 11:22:44,618 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_d45ceb20-208f-4a1f-b4f1-5cacb31c1c0d/bin/utaipan/data/a63f9db2c/021113035fa046e2ad788f48f04ddded [2019-10-22 11:22:44,620 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-10-22 11:22:44,621 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-10-22 11:22:44,622 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-10-22 11:22:44,622 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-10-22 11:22:44,625 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-10-22 11:22:44,626 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.10 11:22:44" (1/1) ... [2019-10-22 11:22:44,629 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7664908f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:22:44, skipping insertion in model container [2019-10-22 11:22:44,629 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.10 11:22:44" (1/1) ... [2019-10-22 11:22:44,635 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-10-22 11:22:44,653 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-10-22 11:22:44,850 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-22 11:22:44,856 INFO L188 MainTranslator]: Completed pre-run [2019-10-22 11:22:44,947 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-22 11:22:44,968 INFO L192 MainTranslator]: Completed translation [2019-10-22 11:22:44,969 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:22:44 WrapperNode [2019-10-22 11:22:44,969 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-10-22 11:22:44,970 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-10-22 11:22:44,970 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-10-22 11:22:44,970 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-10-22 11:22:44,977 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:22:44" (1/1) ... [2019-10-22 11:22:44,988 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:22:44" (1/1) ... [2019-10-22 11:22:45,013 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-10-22 11:22:45,014 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-10-22 11:22:45,014 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-10-22 11:22:45,014 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-10-22 11:22:45,022 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:22:44" (1/1) ... [2019-10-22 11:22:45,022 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:22:44" (1/1) ... [2019-10-22 11:22:45,026 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:22:44" (1/1) ... [2019-10-22 11:22:45,027 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:22:44" (1/1) ... [2019-10-22 11:22:45,037 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:22:44" (1/1) ... [2019-10-22 11:22:45,043 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:22:44" (1/1) ... [2019-10-22 11:22:45,045 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:22:44" (1/1) ... [2019-10-22 11:22:45,049 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-10-22 11:22:45,049 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-10-22 11:22:45,049 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-10-22 11:22:45,049 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-10-22 11:22:45,050 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:22:44" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_d45ceb20-208f-4a1f-b4f1-5cacb31c1c0d/bin/utaipan/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (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:2000 [2019-10-22 11:22:45,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4 [2019-10-22 11:22:45,104 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-10-22 11:22:45,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4 [2019-10-22 11:22:45,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2019-10-22 11:22:45,104 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-10-22 11:22:45,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-10-22 11:22:45,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4 [2019-10-22 11:22:45,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2019-10-22 11:22:45,105 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-10-22 11:22:46,825 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-10-22 11:22:46,825 INFO L284 CfgBuilder]: Removed 22 assume(true) statements. [2019-10-22 11:22:46,827 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 11:22:46 BoogieIcfgContainer [2019-10-22 11:22:46,827 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-10-22 11:22:46,828 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-10-22 11:22:46,828 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-10-22 11:22:46,831 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-10-22 11:22:46,831 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.10 11:22:44" (1/3) ... [2019-10-22 11:22:46,832 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c568174 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.10 11:22:46, skipping insertion in model container [2019-10-22 11:22:46,832 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:22:44" (2/3) ... [2019-10-22 11:22:46,832 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c568174 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.10 11:22:46, skipping insertion in model container [2019-10-22 11:22:46,832 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 11:22:46" (3/3) ... [2019-10-22 11:22:46,834 INFO L109 eAbstractionObserver]: Analyzing ICFG float_req_bl_1130b.c [2019-10-22 11:22:46,842 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-10-22 11:22:46,849 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-10-22 11:22:46,859 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-10-22 11:22:46,879 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-10-22 11:22:46,879 INFO L374 AbstractCegarLoop]: Hoare is true [2019-10-22 11:22:46,879 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-10-22 11:22:46,879 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-10-22 11:22:46,879 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-10-22 11:22:46,880 INFO L378 AbstractCegarLoop]: Difference is false [2019-10-22 11:22:46,880 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-10-22 11:22:46,880 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-10-22 11:22:46,890 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states. [2019-10-22 11:22:46,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2019-10-22 11:22:46,896 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:22:46,897 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:22:46,898 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:22:46,902 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:22:46,902 INFO L82 PathProgramCache]: Analyzing trace with hash 461941989, now seen corresponding path program 1 times [2019-10-22 11:22:46,909 INFO L157 tionRefinementEngine]: Executing refinement strategy WALRUS [2019-10-22 11:22:46,909 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1507159816] [2019-10-22 11:22:46,909 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_d45ceb20-208f-4a1f-b4f1-5cacb31c1c0d/bin/utaipan/mathsat Starting monitored process 2 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with mathsat -unsat_core_generation=3 [2019-10-22 11:22:47,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:22:47,186 INFO L256 TraceCheckSpWp]: Trace formula consists of 34 conjuncts, 1 conjunts are in the unsatisfiable core [2019-10-22 11:22:47,191 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-22 11:22:47,201 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:22:47,201 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-22 11:22:47,204 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:22:47,205 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1507159816] [2019-10-22 11:22:47,206 INFO L223 tionRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:22:47,206 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2019-10-22 11:22:47,206 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [875146711] [2019-10-22 11:22:47,210 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-10-22 11:22:47,210 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-10-22 11:22:47,219 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-10-22 11:22:47,220 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-22 11:22:47,221 INFO L87 Difference]: Start difference. First operand 48 states. Second operand 2 states. [2019-10-22 11:22:47,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:22:47,239 INFO L93 Difference]: Finished difference Result 93 states and 156 transitions. [2019-10-22 11:22:47,239 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-10-22 11:22:47,240 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 11 [2019-10-22 11:22:47,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:22:47,249 INFO L225 Difference]: With dead ends: 93 [2019-10-22 11:22:47,249 INFO L226 Difference]: Without dead ends: 44 [2019-10-22 11:22:47,254 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-22 11:22:47,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2019-10-22 11:22:47,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 44. [2019-10-22 11:22:47,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2019-10-22 11:22:47,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 60 transitions. [2019-10-22 11:22:47,282 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 60 transitions. Word has length 11 [2019-10-22 11:22:47,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:22:47,283 INFO L462 AbstractCegarLoop]: Abstraction has 44 states and 60 transitions. [2019-10-22 11:22:47,283 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-10-22 11:22:47,283 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 60 transitions. [2019-10-22 11:22:47,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2019-10-22 11:22:47,284 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:22:47,284 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:22:47,484 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 mathsat -unsat_core_generation=3 [2019-10-22 11:22:47,485 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:22:47,485 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:22:47,485 INFO L82 PathProgramCache]: Analyzing trace with hash 1049045826, now seen corresponding path program 1 times [2019-10-22 11:22:47,486 INFO L157 tionRefinementEngine]: Executing refinement strategy WALRUS [2019-10-22 11:22:47,486 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [375801497] [2019-10-22 11:22:47,486 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_d45ceb20-208f-4a1f-b4f1-5cacb31c1c0d/bin/utaipan/mathsat Starting monitored process 3 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with mathsat -unsat_core_generation=3 [2019-10-22 11:22:47,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:22:47,747 INFO L256 TraceCheckSpWp]: Trace formula consists of 54 conjuncts, 16 conjunts are in the unsatisfiable core [2019-10-22 11:22:47,750 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-22 11:22:47,872 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-22 11:22:53,995 WARN L191 SmtUtils]: Spent 6.07 s on a formula simplification. DAG size of input: 33 DAG size of output: 28 [2019-10-22 11:22:54,004 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:22:54,005 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-22 11:22:54,079 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-22 11:22:54,243 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-22 11:22:54,409 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-22 11:22:54,460 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:22:54,460 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [375801497] [2019-10-22 11:22:54,461 INFO L223 tionRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:22:54,461 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 12 [2019-10-22 11:22:54,461 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [123386720] [2019-10-22 11:22:54,462 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2019-10-22 11:22:54,463 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-10-22 11:22:54,463 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2019-10-22 11:22:54,463 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2019-10-22 11:22:54,463 INFO L87 Difference]: Start difference. First operand 44 states and 60 transitions. Second operand 12 states. [2019-10-22 11:22:54,737 WARN L191 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 51 [2019-10-22 11:22:54,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:22:54,776 INFO L93 Difference]: Finished difference Result 53 states and 69 transitions. [2019-10-22 11:22:54,779 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-22 11:22:54,779 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 13 [2019-10-22 11:22:54,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:22:54,780 INFO L225 Difference]: With dead ends: 53 [2019-10-22 11:22:54,780 INFO L226 Difference]: Without dead ends: 19 [2019-10-22 11:22:54,781 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 13 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 6.8s TimeCoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2019-10-22 11:22:54,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19 states. [2019-10-22 11:22:54,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19 to 19. [2019-10-22 11:22:54,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2019-10-22 11:22:54,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 19 transitions. [2019-10-22 11:22:54,785 INFO L78 Accepts]: Start accepts. Automaton has 19 states and 19 transitions. Word has length 13 [2019-10-22 11:22:54,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:22:54,786 INFO L462 AbstractCegarLoop]: Abstraction has 19 states and 19 transitions. [2019-10-22 11:22:54,786 INFO L463 AbstractCegarLoop]: Interpolant automaton has 12 states. [2019-10-22 11:22:54,786 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 19 transitions. [2019-10-22 11:22:54,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2019-10-22 11:22:54,786 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:22:54,787 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:22:54,987 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 mathsat -unsat_core_generation=3 [2019-10-22 11:22:54,987 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:22:54,988 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:22:54,988 INFO L82 PathProgramCache]: Analyzing trace with hash -1911951893, now seen corresponding path program 1 times [2019-10-22 11:22:54,988 INFO L157 tionRefinementEngine]: Executing refinement strategy WALRUS [2019-10-22 11:22:54,989 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1201304362] [2019-10-22 11:22:54,989 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_d45ceb20-208f-4a1f-b4f1-5cacb31c1c0d/bin/utaipan/mathsat Starting monitored process 4 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with mathsat -unsat_core_generation=3 [2019-10-22 11:22:55,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:22:55,046 INFO L256 TraceCheckSpWp]: Trace formula consists of 57 conjuncts, 7 conjunts are in the unsatisfiable core [2019-10-22 11:22:55,048 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-22 11:22:55,082 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:22:55,082 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-22 11:22:55,084 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-22 11:22:55,123 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:22:55,124 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1201304362] [2019-10-22 11:22:55,124 INFO L223 tionRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:22:55,124 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 9 [2019-10-22 11:22:55,124 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2022678435] [2019-10-22 11:22:55,125 INFO L442 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-10-22 11:22:55,125 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-10-22 11:22:55,125 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-10-22 11:22:55,125 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2019-10-22 11:22:55,126 INFO L87 Difference]: Start difference. First operand 19 states and 19 transitions. Second operand 9 states. [2019-10-22 11:22:55,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:22:55,206 INFO L93 Difference]: Finished difference Result 22 states and 21 transitions. [2019-10-22 11:22:55,206 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-10-22 11:22:55,207 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 14 [2019-10-22 11:22:55,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:22:55,207 INFO L225 Difference]: With dead ends: 22 [2019-10-22 11:22:55,207 INFO L226 Difference]: Without dead ends: 19 [2019-10-22 11:22:55,208 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 18 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2019-10-22 11:22:55,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19 states. [2019-10-22 11:22:55,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19 to 19. [2019-10-22 11:22:55,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2019-10-22 11:22:55,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 18 transitions. [2019-10-22 11:22:55,212 INFO L78 Accepts]: Start accepts. Automaton has 19 states and 18 transitions. Word has length 14 [2019-10-22 11:22:55,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:22:55,213 INFO L462 AbstractCegarLoop]: Abstraction has 19 states and 18 transitions. [2019-10-22 11:22:55,213 INFO L463 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-10-22 11:22:55,213 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 18 transitions. [2019-10-22 11:22:55,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2019-10-22 11:22:55,214 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:22:55,214 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:22:55,414 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 mathsat -unsat_core_generation=3 [2019-10-22 11:22:55,415 INFO L410 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:22:55,415 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:22:55,415 INFO L82 PathProgramCache]: Analyzing trace with hash -645654976, now seen corresponding path program 1 times [2019-10-22 11:22:55,415 INFO L157 tionRefinementEngine]: Executing refinement strategy WALRUS [2019-10-22 11:22:55,416 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [986062516] [2019-10-22 11:22:55,416 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_d45ceb20-208f-4a1f-b4f1-5cacb31c1c0d/bin/utaipan/mathsat Starting monitored process 5 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with mathsat -unsat_core_generation=3 [2019-10-22 11:22:55,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:22:55,498 INFO L256 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 14 conjunts are in the unsatisfiable core [2019-10-22 11:22:55,500 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-22 11:22:55,555 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-22 11:22:55,582 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:22:55,582 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-22 11:22:55,584 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-22 11:22:55,807 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:22:55,807 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [986062516] [2019-10-22 11:22:55,807 INFO L223 tionRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:22:55,808 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [10, 10] imperfect sequences [] total 16 [2019-10-22 11:22:55,808 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [230104758] [2019-10-22 11:22:55,808 INFO L442 AbstractCegarLoop]: Interpolant automaton has 16 states [2019-10-22 11:22:55,808 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-10-22 11:22:55,809 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2019-10-22 11:22:55,809 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=205, Unknown=0, NotChecked=0, Total=240 [2019-10-22 11:22:55,809 INFO L87 Difference]: Start difference. First operand 19 states and 18 transitions. Second operand 16 states. [2019-10-22 11:22:56,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:22:56,025 INFO L93 Difference]: Finished difference Result 19 states and 18 transitions. [2019-10-22 11:22:56,026 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-10-22 11:22:56,026 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 18 [2019-10-22 11:22:56,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:22:56,026 INFO L225 Difference]: With dead ends: 19 [2019-10-22 11:22:56,027 INFO L226 Difference]: Without dead ends: 0 [2019-10-22 11:22:56,027 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=119, Invalid=343, Unknown=0, NotChecked=0, Total=462 [2019-10-22 11:22:56,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-10-22 11:22:56,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-10-22 11:22:56,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-10-22 11:22:56,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-10-22 11:22:56,028 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 18 [2019-10-22 11:22:56,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:22:56,028 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-10-22 11:22:56,028 INFO L463 AbstractCegarLoop]: Interpolant automaton has 16 states. [2019-10-22 11:22:56,028 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-10-22 11:22:56,028 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-10-22 11:22:56,229 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 mathsat -unsat_core_generation=3 [2019-10-22 11:22:56,232 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-10-22 11:22:56,522 INFO L443 ceAbstractionStarter]: For program point L52-1(lines 17 105) no Hoare annotation was computed. [2019-10-22 11:22:56,522 INFO L443 ceAbstractionStarter]: For program point L110-1(lines 110 114) no Hoare annotation was computed. [2019-10-22 11:22:56,522 INFO L439 ceAbstractionStarter]: At program point L110-2(lines 110 114) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and |ULTIMATE.start_main_#t~short17| (exists ((v_ULTIMATE.start_fmod_float_~hy~0_21 (_ BitVec 32))) (and (fp.gt (fp ((_ extract 31 31) v_ULTIMATE.start_fmod_float_~hy~0_21) ((_ extract 30 23) v_ULTIMATE.start_fmod_float_~hy~0_21) ((_ extract 22 0) v_ULTIMATE.start_fmod_float_~hy~0_21)) (_ +zero 8 24)) (= (bvand (_ bv2147483647 32) v_ULTIMATE.start_fmod_float_~hy~0_21) ULTIMATE.start_fmod_float_~hy~0))) (exists ((v_ULTIMATE.start_fmod_float_~hx~0_36 (_ BitVec 32))) (and (= (fp ((_ extract 31 31) v_ULTIMATE.start_fmod_float_~hx~0_36) ((_ extract 30 23) v_ULTIMATE.start_fmod_float_~hx~0_36) ((_ extract 22 0) v_ULTIMATE.start_fmod_float_~hx~0_36)) (fp.neg (_ +zero 8 24))) (= ULTIMATE.start_fmod_float_~hx~0 (bvxor v_ULTIMATE.start_fmod_float_~hx~0_36 (bvand (_ bv2147483648 32) v_ULTIMATE.start_fmod_float_~hx~0_36))))) (= |ULTIMATE.start_fmod_float_#res| .cse0) (= ULTIMATE.start_fmod_float_~x .cse0) (= ULTIMATE.start_main_~res~0 .cse0) (forall ((|v_skolemized_q#valueAsBitvector_9| (_ BitVec 32))) (or (not (= (_ bv0 32) (bvand (_ bv2147483647 32) |v_skolemized_q#valueAsBitvector_9|))) (not (= (fp ((_ extract 31 31) |v_skolemized_q#valueAsBitvector_9|) ((_ extract 30 23) |v_skolemized_q#valueAsBitvector_9|) ((_ extract 22 0) |v_skolemized_q#valueAsBitvector_9|)) ULTIMATE.start_fmod_float_~y)))) (= ULTIMATE.start___signbit_float_~x .cse0) (= ULTIMATE.start_main_~x~0 .cse0) (forall ((|v_skolemized_q#valueAsBitvector_9| (_ BitVec 32))) (or (not (bvsgt (bvand (_ bv2147483647 32) |v_skolemized_q#valueAsBitvector_9|) (_ bv2139095040 32))) (not (= (fp ((_ extract 31 31) |v_skolemized_q#valueAsBitvector_9|) ((_ extract 30 23) |v_skolemized_q#valueAsBitvector_9|) ((_ extract 22 0) |v_skolemized_q#valueAsBitvector_9|)) ULTIMATE.start_fmod_float_~y)))))) [2019-10-22 11:22:56,522 INFO L443 ceAbstractionStarter]: For program point L110-3(lines 110 114) no Hoare annotation was computed. [2019-10-22 11:22:56,523 INFO L443 ceAbstractionStarter]: For program point L135(line 135) no Hoare annotation was computed. [2019-10-22 11:22:56,523 INFO L443 ceAbstractionStarter]: For program point L36(lines 36 37) no Hoare annotation was computed. [2019-10-22 11:22:56,523 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-10-22 11:22:56,523 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-10-22 11:22:56,523 INFO L443 ceAbstractionStarter]: For program point L86(lines 86 103) no Hoare annotation was computed. [2019-10-22 11:22:56,523 INFO L443 ceAbstractionStarter]: For program point L20-1(lines 20 24) no Hoare annotation was computed. [2019-10-22 11:22:56,523 INFO L439 ceAbstractionStarter]: At program point L20-2(lines 20 24) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (or (fp.gt ULTIMATE.start_fmod_float_~y (_ +zero 8 24)) (fp.lt ULTIMATE.start_fmod_float_~y (_ +zero 8 24))) (= ULTIMATE.start_fmod_float_~x .cse0) (= ULTIMATE.start_main_~x~0 .cse0))) [2019-10-22 11:22:56,523 INFO L443 ceAbstractionStarter]: For program point L70(lines 70 71) no Hoare annotation was computed. [2019-10-22 11:22:56,523 INFO L443 ceAbstractionStarter]: For program point L46(lines 17 105) no Hoare annotation was computed. [2019-10-22 11:22:56,523 INFO L439 ceAbstractionStarter]: At program point L104(lines 17 105) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (exists ((v_ULTIMATE.start_fmod_float_~hy~0_21 (_ BitVec 32))) (and (fp.gt (fp ((_ extract 31 31) v_ULTIMATE.start_fmod_float_~hy~0_21) ((_ extract 30 23) v_ULTIMATE.start_fmod_float_~hy~0_21) ((_ extract 22 0) v_ULTIMATE.start_fmod_float_~hy~0_21)) (_ +zero 8 24)) (= (bvand (_ bv2147483647 32) v_ULTIMATE.start_fmod_float_~hy~0_21) ULTIMATE.start_fmod_float_~hy~0))) (exists ((v_ULTIMATE.start_fmod_float_~hx~0_36 (_ BitVec 32))) (and (= (fp ((_ extract 31 31) v_ULTIMATE.start_fmod_float_~hx~0_36) ((_ extract 30 23) v_ULTIMATE.start_fmod_float_~hx~0_36) ((_ extract 22 0) v_ULTIMATE.start_fmod_float_~hx~0_36)) (fp.neg (_ +zero 8 24))) (= ULTIMATE.start_fmod_float_~hx~0 (bvxor v_ULTIMATE.start_fmod_float_~hx~0_36 (bvand (_ bv2147483648 32) v_ULTIMATE.start_fmod_float_~hx~0_36))))) (= |ULTIMATE.start_fmod_float_#res| .cse0) (= ULTIMATE.start_fmod_float_~x .cse0) (forall ((|v_skolemized_q#valueAsBitvector_9| (_ BitVec 32))) (or (not (= (_ bv0 32) (bvand (_ bv2147483647 32) |v_skolemized_q#valueAsBitvector_9|))) (not (= (fp ((_ extract 31 31) |v_skolemized_q#valueAsBitvector_9|) ((_ extract 30 23) |v_skolemized_q#valueAsBitvector_9|) ((_ extract 22 0) |v_skolemized_q#valueAsBitvector_9|)) ULTIMATE.start_fmod_float_~y)))) (= ULTIMATE.start_main_~x~0 .cse0) (forall ((|v_skolemized_q#valueAsBitvector_9| (_ BitVec 32))) (or (not (bvsgt (bvand (_ bv2147483647 32) |v_skolemized_q#valueAsBitvector_9|) (_ bv2139095040 32))) (not (= (fp ((_ extract 31 31) |v_skolemized_q#valueAsBitvector_9|) ((_ extract 30 23) |v_skolemized_q#valueAsBitvector_9|) ((_ extract 22 0) |v_skolemized_q#valueAsBitvector_9|)) ULTIMATE.start_fmod_float_~y)))))) [2019-10-22 11:22:56,524 INFO L443 ceAbstractionStarter]: For program point L38(lines 38 39) no Hoare annotation was computed. [2019-10-22 11:22:56,524 INFO L443 ceAbstractionStarter]: For program point L129(lines 129 138) no Hoare annotation was computed. [2019-10-22 11:22:56,524 INFO L443 ceAbstractionStarter]: For program point L129-2(lines 129 138) no Hoare annotation was computed. [2019-10-22 11:22:56,524 INFO L443 ceAbstractionStarter]: For program point L88-1(lines 88 92) no Hoare annotation was computed. [2019-10-22 11:22:56,524 INFO L439 ceAbstractionStarter]: At program point L88-2(lines 88 92) the Hoare annotation is: false [2019-10-22 11:22:56,524 INFO L443 ceAbstractionStarter]: For program point L47-2(lines 47 48) no Hoare annotation was computed. [2019-10-22 11:22:56,524 INFO L439 ceAbstractionStarter]: At program point L47-3(lines 47 48) the Hoare annotation is: false [2019-10-22 11:22:56,524 INFO L443 ceAbstractionStarter]: For program point L97-1(lines 97 101) no Hoare annotation was computed. [2019-10-22 11:22:56,524 INFO L439 ceAbstractionStarter]: At program point L97-2(lines 97 101) the Hoare annotation is: false [2019-10-22 11:22:56,524 INFO L443 ceAbstractionStarter]: For program point L97-3(lines 97 101) no Hoare annotation was computed. [2019-10-22 11:22:56,524 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 135) no Hoare annotation was computed. [2019-10-22 11:22:56,525 INFO L443 ceAbstractionStarter]: For program point L40(lines 40 44) no Hoare annotation was computed. [2019-10-22 11:22:56,525 INFO L443 ceAbstractionStarter]: For program point L40-1(lines 17 105) no Hoare annotation was computed. [2019-10-22 11:22:56,525 INFO L443 ceAbstractionStarter]: For program point L65-1(lines 65 74) no Hoare annotation was computed. [2019-10-22 11:22:56,525 INFO L443 ceAbstractionStarter]: For program point L-1(line -1) no Hoare annotation was computed. [2019-10-22 11:22:56,525 INFO L443 ceAbstractionStarter]: For program point L65-3(lines 65 74) no Hoare annotation was computed. [2019-10-22 11:22:56,525 INFO L439 ceAbstractionStarter]: At program point L82-2(lines 82 85) the Hoare annotation is: false [2019-10-22 11:22:56,525 INFO L443 ceAbstractionStarter]: For program point L82-3(lines 17 105) no Hoare annotation was computed. [2019-10-22 11:22:56,525 INFO L446 ceAbstractionStarter]: At program point L140(lines 119 141) the Hoare annotation is: true [2019-10-22 11:22:56,525 INFO L443 ceAbstractionStarter]: For program point L41-2(lines 41 42) no Hoare annotation was computed. [2019-10-22 11:22:56,526 INFO L439 ceAbstractionStarter]: At program point L41-3(lines 41 42) the Hoare annotation is: false [2019-10-22 11:22:56,526 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-10-22 11:22:56,526 INFO L443 ceAbstractionStarter]: For program point L25(lines 25 29) no Hoare annotation was computed. [2019-10-22 11:22:56,526 INFO L443 ceAbstractionStarter]: For program point L58-1(lines 58 63) no Hoare annotation was computed. [2019-10-22 11:22:56,526 INFO L443 ceAbstractionStarter]: For program point L25-1(lines 17 105) no Hoare annotation was computed. [2019-10-22 11:22:56,526 INFO L443 ceAbstractionStarter]: For program point L25-2(lines 25 29) no Hoare annotation was computed. [2019-10-22 11:22:56,526 INFO L439 ceAbstractionStarter]: At program point L116(lines 107 117) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and |ULTIMATE.start_main_#t~short17| (exists ((v_ULTIMATE.start_fmod_float_~hy~0_21 (_ BitVec 32))) (and (fp.gt (fp ((_ extract 31 31) v_ULTIMATE.start_fmod_float_~hy~0_21) ((_ extract 30 23) v_ULTIMATE.start_fmod_float_~hy~0_21) ((_ extract 22 0) v_ULTIMATE.start_fmod_float_~hy~0_21)) (_ +zero 8 24)) (= (bvand (_ bv2147483647 32) v_ULTIMATE.start_fmod_float_~hy~0_21) ULTIMATE.start_fmod_float_~hy~0))) (exists ((v_ULTIMATE.start_fmod_float_~hx~0_36 (_ BitVec 32))) (and (= (fp ((_ extract 31 31) v_ULTIMATE.start_fmod_float_~hx~0_36) ((_ extract 30 23) v_ULTIMATE.start_fmod_float_~hx~0_36) ((_ extract 22 0) v_ULTIMATE.start_fmod_float_~hx~0_36)) (fp.neg (_ +zero 8 24))) (= ULTIMATE.start_fmod_float_~hx~0 (bvxor v_ULTIMATE.start_fmod_float_~hx~0_36 (bvand (_ bv2147483648 32) v_ULTIMATE.start_fmod_float_~hx~0_36))))) (= |ULTIMATE.start_fmod_float_#res| .cse0) (= (fp ((_ extract 31 31) ULTIMATE.start___signbit_float_~w~0) ((_ extract 30 23) ULTIMATE.start___signbit_float_~w~0) ((_ extract 22 0) ULTIMATE.start___signbit_float_~w~0)) .cse0) (= ULTIMATE.start_fmod_float_~x .cse0) (= (bvadd |ULTIMATE.start___signbit_float_#res| (_ bv4294967295 32)) (_ bv0 32)) (= ULTIMATE.start_main_~res~0 .cse0) (forall ((|v_skolemized_q#valueAsBitvector_9| (_ BitVec 32))) (or (not (= (_ bv0 32) (bvand (_ bv2147483647 32) |v_skolemized_q#valueAsBitvector_9|))) (not (= (fp ((_ extract 31 31) |v_skolemized_q#valueAsBitvector_9|) ((_ extract 30 23) |v_skolemized_q#valueAsBitvector_9|) ((_ extract 22 0) |v_skolemized_q#valueAsBitvector_9|)) ULTIMATE.start_fmod_float_~y)))) (= ULTIMATE.start___signbit_float_~x .cse0) (= ULTIMATE.start_main_~x~0 .cse0) (forall ((|v_skolemized_q#valueAsBitvector_9| (_ BitVec 32))) (or (not (bvsgt (bvand (_ bv2147483647 32) |v_skolemized_q#valueAsBitvector_9|) (_ bv2139095040 32))) (not (= (fp ((_ extract 31 31) |v_skolemized_q#valueAsBitvector_9|) ((_ extract 30 23) |v_skolemized_q#valueAsBitvector_9|) ((_ extract 22 0) |v_skolemized_q#valueAsBitvector_9|)) ULTIMATE.start_fmod_float_~y)))))) [2019-10-22 11:22:56,527 INFO L443 ceAbstractionStarter]: For program point L67(lines 67 73) no Hoare annotation was computed. [2019-10-22 11:22:56,527 INFO L443 ceAbstractionStarter]: For program point L34(lines 34 35) no Hoare annotation was computed. [2019-10-22 11:22:56,527 INFO L439 ceAbstractionStarter]: At program point L67-2(lines 65 74) the Hoare annotation is: false [2019-10-22 11:22:56,527 INFO L443 ceAbstractionStarter]: For program point L76(lines 76 78) no Hoare annotation was computed. [2019-10-22 11:22:56,527 INFO L443 ceAbstractionStarter]: For program point L76-2(lines 17 105) no Hoare annotation was computed. [2019-10-22 11:22:56,527 INFO L443 ceAbstractionStarter]: For program point L134(line 134) no Hoare annotation was computed. [2019-10-22 11:22:56,527 INFO L443 ceAbstractionStarter]: For program point L134-2(lines 134 137) no Hoare annotation was computed. [2019-10-22 11:22:56,534 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-10-22 11:22:56,535 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-10-22 11:22:56,535 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-10-22 11:22:56,536 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-10-22 11:22:56,536 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,536 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,536 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,536 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,537 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,537 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,537 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,539 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,539 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,539 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,539 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,539 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,539 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,545 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-10-22 11:22:56,545 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-10-22 11:22:56,546 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-10-22 11:22:56,546 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-10-22 11:22:56,546 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,546 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,546 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,546 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,547 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,547 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,547 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,547 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,547 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,548 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,548 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,548 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,548 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,550 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-10-22 11:22:56,550 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-10-22 11:22:56,550 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-10-22 11:22:56,551 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-10-22 11:22:56,551 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,551 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,551 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,551 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,552 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,552 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,552 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,552 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,552 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,553 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,553 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,553 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,553 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,554 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-10-22 11:22:56,554 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-10-22 11:22:56,554 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-10-22 11:22:56,555 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-10-22 11:22:56,555 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,555 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,555 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,555 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,556 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,556 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,556 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,556 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,556 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,557 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,557 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,557 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,557 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,558 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-10-22 11:22:56,559 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-10-22 11:22:56,559 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-10-22 11:22:56,559 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-10-22 11:22:56,560 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,560 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,560 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,560 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,561 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,561 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,561 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,561 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,562 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,562 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,562 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,562 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,562 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,563 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-10-22 11:22:56,564 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-10-22 11:22:56,564 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-10-22 11:22:56,564 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-10-22 11:22:56,564 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,565 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,565 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,565 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,565 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,566 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,566 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,566 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,566 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,566 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,567 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,567 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,567 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,569 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.10 11:22:56 BoogieIcfgContainer [2019-10-22 11:22:56,569 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-10-22 11:22:56,570 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-10-22 11:22:56,570 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-10-22 11:22:56,570 INFO L275 PluginConnector]: Witness Printer initialized [2019-10-22 11:22:56,571 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 11:22:46" (3/4) ... [2019-10-22 11:22:56,574 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-10-22 11:22:56,585 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2019-10-22 11:22:56,585 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2019-10-22 11:22:56,618 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_d45ceb20-208f-4a1f-b4f1-5cacb31c1c0d/bin/utaipan/witness.graphml [2019-10-22 11:22:56,618 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-10-22 11:22:56,620 INFO L168 Benchmark]: Toolchain (without parser) took 11998.50 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 108.5 MB). Free memory was 951.0 MB in the beginning and 817.1 MB in the end (delta: 133.9 MB). Peak memory consumption was 242.4 MB. Max. memory is 11.5 GB. [2019-10-22 11:22:56,620 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 1.0 GB. Free memory is still 977.8 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-10-22 11:22:56,620 INFO L168 Benchmark]: CACSL2BoogieTranslator took 347.24 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 108.5 MB). Free memory was 951.0 MB in the beginning and 1.1 GB in the end (delta: -146.3 MB). Peak memory consumption was 23.1 MB. Max. memory is 11.5 GB. [2019-10-22 11:22:56,621 INFO L168 Benchmark]: Boogie Procedure Inliner took 43.66 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. [2019-10-22 11:22:56,621 INFO L168 Benchmark]: Boogie Preprocessor took 35.43 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.7 MB). Peak memory consumption was 6.7 MB. Max. memory is 11.5 GB. [2019-10-22 11:22:56,621 INFO L168 Benchmark]: RCFGBuilder took 1777.74 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 34.0 MB). Peak memory consumption was 34.0 MB. Max. memory is 11.5 GB. [2019-10-22 11:22:56,622 INFO L168 Benchmark]: TraceAbstraction took 9741.86 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 817.1 MB in the end (delta: 239.4 MB). Peak memory consumption was 239.4 MB. Max. memory is 11.5 GB. [2019-10-22 11:22:56,622 INFO L168 Benchmark]: Witness Printer took 48.51 ms. Allocated memory is still 1.1 GB. Free memory is still 817.1 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-10-22 11:22:56,624 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17 ms. Allocated memory is still 1.0 GB. Free memory is still 977.8 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 347.24 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 108.5 MB). Free memory was 951.0 MB in the beginning and 1.1 GB in the end (delta: -146.3 MB). Peak memory consumption was 23.1 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 43.66 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. * Boogie Preprocessor took 35.43 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.7 MB). Peak memory consumption was 6.7 MB. Max. memory is 11.5 GB. * RCFGBuilder took 1777.74 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 34.0 MB). Peak memory consumption was 34.0 MB. Max. memory is 11.5 GB. * TraceAbstraction took 9741.86 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 817.1 MB in the end (delta: 239.4 MB). Peak memory consumption was 239.4 MB. Max. memory is 11.5 GB. * Witness Printer took 48.51 ms. Allocated memory is still 1.1 GB. Free memory is still 817.1 MB. There was no memory consumed. 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_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 135]: 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: 97]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 82]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 41]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 88]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 65]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 119]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 47]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 110]: Loop Invariant [2019-10-22 11:22:56,632 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-10-22 11:22:56,632 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-10-22 11:22:56,632 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-10-22 11:22:56,633 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-10-22 11:22:56,633 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,633 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,633 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,634 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,634 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,634 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,634 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,634 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,635 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,635 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,635 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,635 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,635 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,636 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-10-22 11:22:56,636 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-10-22 11:22:56,637 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-10-22 11:22:56,637 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-10-22 11:22:56,637 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,637 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,638 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,638 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,638 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,638 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,638 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,639 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,639 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,639 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,639 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,639 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,639 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] Derived loop invariant: ((((((((aux-res == -0.0f && __signbit_float(res) == 1-aux && (\exists v_ULTIMATE.start_fmod_float_~hy~0_21 : bv32 :: ~fp.gt~FLOAT(~fp~LONGDOUBLE(v_ULTIMATE.start_fmod_float_~hy~0_21[31:31], v_ULTIMATE.start_fmod_float_~hy~0_21[30:23], v_ULTIMATE.start_fmod_float_~hy~0_21[22:0]), ~Pluszero~LONGDOUBLE()) && ~bvand32(2147483647bv32, v_ULTIMATE.start_fmod_float_~hy~0_21) == hy)) && (\exists v_ULTIMATE.start_fmod_float_~hx~0_36 : bv32 :: ~fp~LONGDOUBLE(v_ULTIMATE.start_fmod_float_~hx~0_36[31:31], v_ULTIMATE.start_fmod_float_~hx~0_36[30:23], v_ULTIMATE.start_fmod_float_~hx~0_36[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && hx == ~bvxor32(v_ULTIMATE.start_fmod_float_~hx~0_36, ~bvand32(2147483648bv32, v_ULTIMATE.start_fmod_float_~hx~0_36)))) && \result == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && res == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && (forall v_skolemized_q#valueAsBitvector_9 : bv32 :: !(0bv32 == ~bvand32(2147483647bv32, v_skolemized_q#valueAsBitvector_9)) || !(~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_9[31:31], v_skolemized_q#valueAsBitvector_9[30:23], v_skolemized_q#valueAsBitvector_9[22:0]) == y))) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && (forall v_skolemized_q#valueAsBitvector_9 : bv32 :: !~bvsgt32(~bvand32(2147483647bv32, v_skolemized_q#valueAsBitvector_9), 2139095040bv32) || !(~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_9[31:31], v_skolemized_q#valueAsBitvector_9[30:23], v_skolemized_q#valueAsBitvector_9[22:0]) == y)) - InvariantResult [Line: 20]: Loop Invariant Derived loop invariant: ((~fp.gt~FLOAT(y, ~Pluszero~LONGDOUBLE()) || ~fp.lt~FLOAT(y, ~Pluszero~LONGDOUBLE())) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) - InvariantResult [Line: 17]: Loop Invariant [2019-10-22 11:22:56,640 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-10-22 11:22:56,641 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-10-22 11:22:56,641 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-10-22 11:22:56,641 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-10-22 11:22:56,641 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,641 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,642 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,642 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,642 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,642 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,642 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,643 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,643 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,643 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,643 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,643 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,643 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,644 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-10-22 11:22:56,644 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-10-22 11:22:56,644 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-10-22 11:22:56,645 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-10-22 11:22:56,645 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,645 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,645 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,645 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,646 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,646 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,646 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,646 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,646 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,647 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,647 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,647 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,647 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] Derived loop invariant: ((((((\exists v_ULTIMATE.start_fmod_float_~hy~0_21 : bv32 :: ~fp.gt~FLOAT(~fp~LONGDOUBLE(v_ULTIMATE.start_fmod_float_~hy~0_21[31:31], v_ULTIMATE.start_fmod_float_~hy~0_21[30:23], v_ULTIMATE.start_fmod_float_~hy~0_21[22:0]), ~Pluszero~LONGDOUBLE()) && ~bvand32(2147483647bv32, v_ULTIMATE.start_fmod_float_~hy~0_21) == hy) && (\exists v_ULTIMATE.start_fmod_float_~hx~0_36 : bv32 :: ~fp~LONGDOUBLE(v_ULTIMATE.start_fmod_float_~hx~0_36[31:31], v_ULTIMATE.start_fmod_float_~hx~0_36[30:23], v_ULTIMATE.start_fmod_float_~hx~0_36[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && hx == ~bvxor32(v_ULTIMATE.start_fmod_float_~hx~0_36, ~bvand32(2147483648bv32, v_ULTIMATE.start_fmod_float_~hx~0_36)))) && \result == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && (forall v_skolemized_q#valueAsBitvector_9 : bv32 :: !(0bv32 == ~bvand32(2147483647bv32, v_skolemized_q#valueAsBitvector_9)) || !(~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_9[31:31], v_skolemized_q#valueAsBitvector_9[30:23], v_skolemized_q#valueAsBitvector_9[22:0]) == y))) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && (forall v_skolemized_q#valueAsBitvector_9 : bv32 :: !~bvsgt32(~bvand32(2147483647bv32, v_skolemized_q#valueAsBitvector_9), 2139095040bv32) || !(~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_9[31:31], v_skolemized_q#valueAsBitvector_9[30:23], v_skolemized_q#valueAsBitvector_9[22:0]) == y)) - InvariantResult [Line: 107]: Loop Invariant [2019-10-22 11:22:56,648 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-10-22 11:22:56,648 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-10-22 11:22:56,648 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-10-22 11:22:56,648 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-10-22 11:22:56,649 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,649 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,653 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,654 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,654 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,654 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,654 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,654 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,655 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,655 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,655 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,655 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,655 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,656 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-10-22 11:22:56,656 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-10-22 11:22:56,657 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-10-22 11:22:56,657 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-10-22 11:22:56,657 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,658 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,658 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,658 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,658 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-10-22 11:22:56,658 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,659 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,659 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,659 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,659 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,659 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,660 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-10-22 11:22:56,660 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] Derived loop invariant: ((((((((((aux-res == -0.0f && __signbit_float(res) == 1-aux && (\exists v_ULTIMATE.start_fmod_float_~hy~0_21 : bv32 :: ~fp.gt~FLOAT(~fp~LONGDOUBLE(v_ULTIMATE.start_fmod_float_~hy~0_21[31:31], v_ULTIMATE.start_fmod_float_~hy~0_21[30:23], v_ULTIMATE.start_fmod_float_~hy~0_21[22:0]), ~Pluszero~LONGDOUBLE()) && ~bvand32(2147483647bv32, v_ULTIMATE.start_fmod_float_~hy~0_21) == hy)) && (\exists v_ULTIMATE.start_fmod_float_~hx~0_36 : bv32 :: ~fp~LONGDOUBLE(v_ULTIMATE.start_fmod_float_~hx~0_36[31:31], v_ULTIMATE.start_fmod_float_~hx~0_36[30:23], v_ULTIMATE.start_fmod_float_~hx~0_36[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && hx == ~bvxor32(v_ULTIMATE.start_fmod_float_~hx~0_36, ~bvand32(2147483648bv32, v_ULTIMATE.start_fmod_float_~hx~0_36)))) && \result == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~fp~LONGDOUBLE(w[31:31], w[30:23], w[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && res == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && (forall v_skolemized_q#valueAsBitvector_9 : bv32 :: !(0bv32 == ~bvand32(2147483647bv32, v_skolemized_q#valueAsBitvector_9)) || !(~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_9[31:31], v_skolemized_q#valueAsBitvector_9[30:23], v_skolemized_q#valueAsBitvector_9[22:0]) == y))) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && (forall v_skolemized_q#valueAsBitvector_9 : bv32 :: !~bvsgt32(~bvand32(2147483647bv32, v_skolemized_q#valueAsBitvector_9), 2139095040bv32) || !(~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_9[31:31], v_skolemized_q#valueAsBitvector_9[30:23], v_skolemized_q#valueAsBitvector_9[22:0]) == y)) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 48 locations, 1 error locations. Result: SAFE, OverallTime: 9.6s, OverallIterations: 4, TraceHistogramMax: 1, AutomataDifference: 0.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.2s, HoareTripleCheckerStatistics: 99 SDtfs, 162 SDslu, 121 SDs, 0 SdLazy, 75 SolverSat, 16 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 117 GetRequests, 71 SyntacticMatches, 2 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 7.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=48occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 4 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 11 LocationsWithAnnotation, 11 PreInvPairs, 16 NumberOfFragments, 308 HoareAnnotationTreeSize, 11 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 11 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 7.1s InterpolantComputationTime, 56 NumberOfCodeBlocks, 56 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 104 ConstructedInterpolants, 16 QuantifiedInterpolants, 10646 SizeOfPredicates, 28 NumberOfNonLiveVariables, 218 ConjunctsInSsa, 38 ConjunctsInUnsatCore, 8 InterpolantComputations, 8 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...