./Ultimate.py --spec ../../sv-benchmarks/c/ReachSafety.prp --file ../../sv-benchmarks/c/float-newlib/float_req_bl_1122a_true-unreach-call.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 1dbac8bc Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_7ba398e3-e073-421a-a1c8-330b17b7827f/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_7ba398e3-e073-421a-a1c8-330b17b7827f/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_7ba398e3-e073-421a-a1c8-330b17b7827f/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_7ba398e3-e073-421a-a1c8-330b17b7827f/bin-2019/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_1122a_true-unreach-call.c -s /tmp/vcloud-vcloud-master/worker/working_dir_7ba398e3-e073-421a-a1c8-330b17b7827f/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_7ba398e3-e073-421a-a1c8-330b17b7827f/bin-2019/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 5cd93119259b478e9ace2ae93fde799beac44478 .......................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_7ba398e3-e073-421a-a1c8-330b17b7827f/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_7ba398e3-e073-421a-a1c8-330b17b7827f/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_7ba398e3-e073-421a-a1c8-330b17b7827f/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_7ba398e3-e073-421a-a1c8-330b17b7827f/bin-2019/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_1122a_true-unreach-call.c -s /tmp/vcloud-vcloud-master/worker/working_dir_7ba398e3-e073-421a-a1c8-330b17b7827f/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_7ba398e3-e073-421a-a1c8-330b17b7827f/bin-2019/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 5cd93119259b478e9ace2ae93fde799beac44478 ...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-1dbac8b [2018-11-10 03:43:51,060 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-10 03:43:51,061 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-10 03:43:51,069 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-10 03:43:51,069 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-10 03:43:51,070 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-10 03:43:51,071 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-10 03:43:51,072 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-10 03:43:51,073 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-10 03:43:51,074 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-10 03:43:51,075 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-10 03:43:51,075 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-10 03:43:51,076 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-10 03:43:51,077 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-10 03:43:51,077 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-10 03:43:51,078 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-10 03:43:51,079 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-10 03:43:51,080 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-10 03:43:51,082 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-10 03:43:51,084 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-10 03:43:51,085 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-10 03:43:51,086 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-10 03:43:51,087 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-10 03:43:51,088 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-10 03:43:51,088 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-10 03:43:51,089 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-10 03:43:51,090 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-10 03:43:51,090 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-10 03:43:51,091 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-10 03:43:51,092 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-10 03:43:51,092 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-10 03:43:51,093 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-10 03:43:51,093 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-10 03:43:51,093 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-10 03:43:51,094 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-10 03:43:51,095 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-10 03:43:51,095 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_7ba398e3-e073-421a-a1c8-330b17b7827f/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2018-11-10 03:43:51,103 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-10 03:43:51,103 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-10 03:43:51,104 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-10 03:43:51,104 INFO L133 SettingsManager]: * User list type=DISABLED [2018-11-10 03:43:51,104 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-11-10 03:43:51,104 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-11-10 03:43:51,104 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-11-10 03:43:51,105 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-11-10 03:43:51,105 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-11-10 03:43:51,105 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-11-10 03:43:51,106 INFO L133 SettingsManager]: * Interval Domain=false [2018-11-10 03:43:51,106 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-10 03:43:51,107 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-10 03:43:51,107 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-10 03:43:51,107 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-10 03:43:51,107 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-10 03:43:51,107 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-10 03:43:51,107 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-10 03:43:51,108 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-10 03:43:51,108 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-10 03:43:51,108 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-10 03:43:51,108 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-10 03:43:51,108 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-10 03:43:51,108 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-10 03:43:51,109 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-10 03:43:51,109 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-10 03:43:51,110 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-10 03:43:51,111 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-10 03:43:51,111 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-10 03:43:51,111 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-10 03:43:51,111 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-11-10 03:43:51,111 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-10 03:43:51,111 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-10 03:43:51,111 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-10 03:43:51,112 INFO L133 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_7ba398e3-e073-421a-a1c8-330b17b7827f/bin-2019/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 -> 5cd93119259b478e9ace2ae93fde799beac44478 [2018-11-10 03:43:51,136 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-10 03:43:51,144 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-10 03:43:51,146 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-10 03:43:51,147 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-10 03:43:51,147 INFO L276 PluginConnector]: CDTParser initialized [2018-11-10 03:43:51,148 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_7ba398e3-e073-421a-a1c8-330b17b7827f/bin-2019/utaipan/../../sv-benchmarks/c/float-newlib/float_req_bl_1122a_true-unreach-call.c [2018-11-10 03:43:51,188 INFO L218 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_7ba398e3-e073-421a-a1c8-330b17b7827f/bin-2019/utaipan/data/b6a776ed9/365b94ff098b4c0d9e113fda8ae9c24f/FLAG2bda40c05 [2018-11-10 03:43:51,543 INFO L298 CDTParser]: Found 1 translation units. [2018-11-10 03:43:51,543 INFO L158 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_7ba398e3-e073-421a-a1c8-330b17b7827f/sv-benchmarks/c/float-newlib/float_req_bl_1122a_true-unreach-call.c [2018-11-10 03:43:51,548 INFO L346 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_7ba398e3-e073-421a-a1c8-330b17b7827f/bin-2019/utaipan/data/b6a776ed9/365b94ff098b4c0d9e113fda8ae9c24f/FLAG2bda40c05 [2018-11-10 03:43:51,558 INFO L354 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_7ba398e3-e073-421a-a1c8-330b17b7827f/bin-2019/utaipan/data/b6a776ed9/365b94ff098b4c0d9e113fda8ae9c24f [2018-11-10 03:43:51,561 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-10 03:43:51,563 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-10 03:43:51,563 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-10 03:43:51,564 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-10 03:43:51,567 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-10 03:43:51,568 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 03:43:51" (1/1) ... [2018-11-10 03:43:51,571 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@194abc48 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 03:43:51, skipping insertion in model container [2018-11-10 03:43:51,571 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 03:43:51" (1/1) ... [2018-11-10 03:43:51,580 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-10 03:43:51,600 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-11-10 03:43:51,747 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-10 03:43:51,751 INFO L189 MainTranslator]: Completed pre-run [2018-11-10 03:43:51,773 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-10 03:43:51,786 INFO L193 MainTranslator]: Completed translation [2018-11-10 03:43:51,786 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 03:43:51 WrapperNode [2018-11-10 03:43:51,786 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-10 03:43:51,787 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-10 03:43:51,787 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-10 03:43:51,787 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-10 03:43:51,792 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 03:43:51" (1/1) ... [2018-11-10 03:43:51,800 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 03:43:51" (1/1) ... [2018-11-10 03:43:51,861 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-10 03:43:51,861 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-10 03:43:51,862 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-10 03:43:51,862 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-10 03:43:51,868 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 03:43:51" (1/1) ... [2018-11-10 03:43:51,868 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 03:43:51" (1/1) ... [2018-11-10 03:43:51,872 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 03:43:51" (1/1) ... [2018-11-10 03:43:51,872 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 03:43:51" (1/1) ... [2018-11-10 03:43:51,880 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 03:43:51" (1/1) ... [2018-11-10 03:43:51,887 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 03:43:51" (1/1) ... [2018-11-10 03:43:51,889 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 03:43:51" (1/1) ... [2018-11-10 03:43:51,893 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-10 03:43:51,893 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-10 03:43:51,893 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-10 03:43:51,893 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-10 03:43:51,894 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 03:43:51" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_7ba398e3-e073-421a-a1c8-330b17b7827f/bin-2019/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 [2018-11-10 03:43:51,931 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-10 03:43:51,931 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-10 03:43:51,932 INFO L130 BoogieDeclarations]: Found specification of procedure isnan_float [2018-11-10 03:43:51,932 INFO L138 BoogieDeclarations]: Found implementation of procedure isnan_float [2018-11-10 03:43:51,932 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-10 03:43:51,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-10 03:43:51,932 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-10 03:43:51,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-10 03:43:51,932 INFO L130 BoogieDeclarations]: Found specification of procedure fmod_float [2018-11-10 03:43:51,933 INFO L138 BoogieDeclarations]: Found implementation of procedure fmod_float [2018-11-10 03:43:52,302 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-10 03:43:52,303 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 03:43:52 BoogieIcfgContainer [2018-11-10 03:43:52,303 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-10 03:43:52,303 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-10 03:43:52,303 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-10 03:43:52,305 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-10 03:43:52,305 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 03:43:51" (1/3) ... [2018-11-10 03:43:52,306 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@321ded2c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 03:43:52, skipping insertion in model container [2018-11-10 03:43:52,306 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 03:43:51" (2/3) ... [2018-11-10 03:43:52,306 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@321ded2c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 03:43:52, skipping insertion in model container [2018-11-10 03:43:52,306 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 03:43:52" (3/3) ... [2018-11-10 03:43:52,307 INFO L112 eAbstractionObserver]: Analyzing ICFG float_req_bl_1122a_true-unreach-call.c [2018-11-10 03:43:52,314 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-10 03:43:52,320 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-10 03:43:52,329 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-10 03:43:52,352 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-10 03:43:52,353 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-10 03:43:52,353 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-10 03:43:52,353 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-10 03:43:52,353 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-10 03:43:52,353 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-10 03:43:52,353 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-10 03:43:52,353 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-10 03:43:52,367 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states. [2018-11-10 03:43:52,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2018-11-10 03:43:52,371 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 03:43:52,372 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-10 03:43:52,374 INFO L424 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 03:43:52,379 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 03:43:52,379 INFO L82 PathProgramCache]: Analyzing trace with hash -1584020823, now seen corresponding path program 1 times [2018-11-10 03:43:52,381 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-10 03:43:52,414 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 03:43:52,414 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 03:43:52,414 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 03:43:52,414 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-10 03:43:52,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 03:43:52,495 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 03:43:52,497 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-10 03:43:52,497 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-11-10 03:43:52,498 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-10 03:43:52,502 INFO L460 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-11-10 03:43:52,511 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-11-10 03:43:52,512 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-10 03:43:52,513 INFO L87 Difference]: Start difference. First operand 59 states. Second operand 2 states. [2018-11-10 03:43:52,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 03:43:52,532 INFO L93 Difference]: Finished difference Result 110 states and 166 transitions. [2018-11-10 03:43:52,532 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-11-10 03:43:52,533 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 22 [2018-11-10 03:43:52,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 03:43:52,540 INFO L225 Difference]: With dead ends: 110 [2018-11-10 03:43:52,541 INFO L226 Difference]: Without dead ends: 55 [2018-11-10 03:43:52,543 INFO L605 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 [2018-11-10 03:43:52,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2018-11-10 03:43:52,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2018-11-10 03:43:52,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2018-11-10 03:43:52,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 70 transitions. [2018-11-10 03:43:52,570 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 70 transitions. Word has length 22 [2018-11-10 03:43:52,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 03:43:52,571 INFO L481 AbstractCegarLoop]: Abstraction has 55 states and 70 transitions. [2018-11-10 03:43:52,571 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-11-10 03:43:52,571 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 70 transitions. [2018-11-10 03:43:52,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-11-10 03:43:52,572 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 03:43:52,572 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-10 03:43:52,573 INFO L424 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 03:43:52,573 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 03:43:52,573 INFO L82 PathProgramCache]: Analyzing trace with hash -583173435, now seen corresponding path program 1 times [2018-11-10 03:43:52,573 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-10 03:43:52,574 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 03:43:52,574 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 03:43:52,574 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 03:43:52,575 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-10 03:43:52,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-10 03:43:52,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-10 03:43:52,677 INFO L442 BasicCegarLoop]: Counterexample might be feasible [2018-11-10 03:43:52,689 WARN L387 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled [2018-11-10 03:43:52,690 WARN L387 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled [2018-11-10 03:43:52,690 WARN L387 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled [2018-11-10 03:43:52,691 WARN L387 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled [2018-11-10 03:43:52,691 WARN L387 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList ULTIMATE.dealloc_~addr : $Pointer$ not handled [2018-11-10 03:43:52,692 WARN L387 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled [2018-11-10 03:43:52,692 WARN L387 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList ULTIMATE.dealloc_~addr : $Pointer$ not handled [2018-11-10 03:43:52,692 WARN L387 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled [2018-11-10 03:43:52,692 WARN L387 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList ULTIMATE.dealloc_~addr : $Pointer$ not handled [2018-11-10 03:43:52,693 WARN L387 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled [2018-11-10 03:43:52,693 WARN L387 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList ULTIMATE.dealloc_~addr : $Pointer$ not handled [2018-11-10 03:43:52,693 WARN L387 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled [2018-11-10 03:43:52,693 WARN L387 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList ULTIMATE.dealloc_~addr : $Pointer$ not handled [2018-11-10 03:43:52,694 WARN L387 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled [2018-11-10 03:43:52,694 WARN L387 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList ULTIMATE.dealloc_~addr : $Pointer$ not handled [2018-11-10 03:43:52,694 WARN L387 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled [2018-11-10 03:43:52,694 WARN L387 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList ULTIMATE.dealloc_~addr : $Pointer$ not handled [2018-11-10 03:43:52,695 WARN L387 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled [2018-11-10 03:43:52,695 WARN L387 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList ULTIMATE.dealloc_~addr : $Pointer$ not handled [2018-11-10 03:43:52,695 WARN L387 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled [2018-11-10 03:43:52,695 WARN L387 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList ULTIMATE.dealloc_~addr : $Pointer$ not handled [2018-11-10 03:43:52,696 WARN L387 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled [2018-11-10 03:43:52,696 WARN L387 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList ULTIMATE.dealloc_~addr : $Pointer$ not handled [2018-11-10 03:43:52,696 WARN L387 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled [2018-11-10 03:43:52,696 WARN L387 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList ULTIMATE.dealloc_~addr : $Pointer$ not handled [2018-11-10 03:43:52,696 WARN L387 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled [2018-11-10 03:43:52,696 WARN L387 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList ULTIMATE.dealloc_~addr : $Pointer$ not handled [2018-11-10 03:43:52,697 WARN L387 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled [2018-11-10 03:43:52,697 WARN L387 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList ULTIMATE.dealloc_~addr : $Pointer$ not handled [2018-11-10 03:43:52,697 WARN L387 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled [2018-11-10 03:43:52,697 WARN L387 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList ULTIMATE.dealloc_~addr : $Pointer$ not handled [2018-11-10 03:43:52,697 WARN L387 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled [2018-11-10 03:43:52,714 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.11 03:43:52 BoogieIcfgContainer [2018-11-10 03:43:52,714 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-10 03:43:52,714 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-10 03:43:52,715 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-10 03:43:52,715 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-10 03:43:52,715 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 03:43:52" (3/4) ... [2018-11-10 03:43:52,718 INFO L147 WitnessPrinter]: No result that supports witness generation found [2018-11-10 03:43:52,718 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-10 03:43:52,719 INFO L168 Benchmark]: Toolchain (without parser) took 1157.41 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 137.9 MB). Free memory was 960.2 MB in the beginning and 1.0 GB in the end (delta: -89.3 MB). Peak memory consumption was 48.6 MB. Max. memory is 11.5 GB. [2018-11-10 03:43:52,721 INFO L168 Benchmark]: CDTParser took 0.13 ms. Allocated memory is still 1.0 GB. Free memory is still 985.5 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-10 03:43:52,721 INFO L168 Benchmark]: CACSL2BoogieTranslator took 223.24 ms. Allocated memory is still 1.0 GB. Free memory was 960.2 MB in the beginning and 946.6 MB in the end (delta: 13.6 MB). Peak memory consumption was 13.6 MB. Max. memory is 11.5 GB. [2018-11-10 03:43:52,722 INFO L168 Benchmark]: Boogie Procedure Inliner took 74.34 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 137.9 MB). Free memory was 946.6 MB in the beginning and 1.1 GB in the end (delta: -188.9 MB). Peak memory consumption was 17.4 MB. Max. memory is 11.5 GB. [2018-11-10 03:43:52,722 INFO L168 Benchmark]: Boogie Preprocessor took 31.30 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: 3.5 MB). Peak memory consumption was 3.5 MB. Max. memory is 11.5 GB. [2018-11-10 03:43:52,722 INFO L168 Benchmark]: RCFGBuilder took 409.90 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: 39.4 MB). Peak memory consumption was 39.4 MB. Max. memory is 11.5 GB. [2018-11-10 03:43:52,723 INFO L168 Benchmark]: TraceAbstraction took 410.91 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 43.1 MB). Peak memory consumption was 43.1 MB. Max. memory is 11.5 GB. [2018-11-10 03:43:52,723 INFO L168 Benchmark]: Witness Printer took 4.13 ms. Allocated memory is still 1.2 GB. Free memory is still 1.0 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-10 03:43:52,726 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.13 ms. Allocated memory is still 1.0 GB. Free memory is still 985.5 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 223.24 ms. Allocated memory is still 1.0 GB. Free memory was 960.2 MB in the beginning and 946.6 MB in the end (delta: 13.6 MB). Peak memory consumption was 13.6 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 74.34 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 137.9 MB). Free memory was 946.6 MB in the beginning and 1.1 GB in the end (delta: -188.9 MB). Peak memory consumption was 17.4 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 31.30 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: 3.5 MB). Peak memory consumption was 3.5 MB. Max. memory is 11.5 GB. * RCFGBuilder took 409.90 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: 39.4 MB). Peak memory consumption was 39.4 MB. Max. memory is 11.5 GB. * TraceAbstraction took 410.91 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 43.1 MB). Peak memory consumption was 43.1 MB. Max. memory is 11.5 GB. * Witness Printer took 4.13 ms. Allocated memory is still 1.2 GB. Free memory is still 1.0 GB. There was no memory consumed. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList ULTIMATE.dealloc_~addr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList ULTIMATE.dealloc_~addr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList ULTIMATE.dealloc_~addr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList ULTIMATE.dealloc_~addr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList ULTIMATE.dealloc_~addr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList ULTIMATE.dealloc_~addr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList ULTIMATE.dealloc_~addr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList ULTIMATE.dealloc_~addr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList ULTIMATE.dealloc_~addr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList ULTIMATE.dealloc_~addr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList ULTIMATE.dealloc_~addr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList ULTIMATE.dealloc_~addr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList ULTIMATE.dealloc_~addr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList ULTIMATE.dealloc_~addr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 123]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 108, overapproximation of someUnaryDOUBLEoperation at line 14, overapproximation of bitwiseAnd at line 30, overapproximation of someBinaryArithmeticFLOAToperation at line 35, overapproximation of bitwiseXor at line 31. Possible FailurePath: [L12-L15] static const float one_fmod = 1.0, Zero_fmod[] = { 0.0, -0.0, }; [L12-L15] RET static const float one_fmod = 1.0, Zero_fmod[] = { 0.0, -0.0, }; [L12-L15] RET static const float one_fmod = 1.0, Zero_fmod[] = { 0.0, -0.0, }; [L12-L15] RET static const float one_fmod = 1.0, Zero_fmod[] = { 0.0, -0.0, }; [L117] float x = 1.0f / 0.0f; [L118] float y = __VERIFIER_nondet_float(); [L119] CALL, EXPR fmod_float(x, y) VAL [one_fmod=1, Zero_fmod={6442450950:0}] [L18] __int32_t n, hx, hy, hz, ix, iy, sx, i; VAL [one_fmod=1, Zero_fmod={6442450950:0}] [L21] CALL ieee_float_shape_type gf_u; [L21] RET ieee_float_shape_type gf_u; [L22] CALL gf_u.value = (x) [L22] RET gf_u.value = (x) [L23] CALL, EXPR gf_u.word [L23] RET, EXPR gf_u.word [L23] (hx) = gf_u.word [L23] RET (hx) = gf_u.word [L24] COND FALSE !(0) VAL [one_fmod=1, Zero_fmod={6442450950:0}] [L26] CALL ieee_float_shape_type gf_u; [L26] RET ieee_float_shape_type gf_u; [L27] CALL gf_u.value = (y) [L27] RET gf_u.value = (y) [L28] CALL, EXPR gf_u.word [L28] RET, EXPR gf_u.word [L28] (hy) = gf_u.word [L28] RET (hy) = gf_u.word [L29] COND FALSE !(0) VAL [one_fmod=1, Zero_fmod={6442450950:0}] [L30] sx = hx & 0x80000000 [L31] hx ^= sx [L32] hy &= 0x7fffffff VAL [one_fmod=1, Zero_fmod={6442450950:0}] [L34] COND TRUE ((hy) == 0) || !((hx) < 0x7f800000L) || ((hy) > 0x7f800000L) [L35] RET return (x * y) / (x * y); VAL [one_fmod=1, Zero_fmod={6442450950:0}] [L119] EXPR fmod_float(x, y) VAL [fmod_float(x, y)=6442450947, one_fmod=1, x=6442450949, y=6442450958, Zero_fmod={6442450950:0}] [L119] float res = fmod_float(x, y); [L122] CALL, EXPR isnan_float(res) VAL [\old(x)=6442450947, one_fmod=1, Zero_fmod={6442450950:0}] [L108] RET return x != x; VAL [\old(x)=6442450947, \result=0, one_fmod=1, x=6442450947, Zero_fmod={6442450950:0}] [L122] EXPR isnan_float(res) VAL [isnan_float(res)=0, one_fmod=1, res=6442450947, x=6442450949, y=6442450958, Zero_fmod={6442450950:0}] [L122] COND TRUE !isnan_float(res) [L123] __VERIFIER_error() VAL [one_fmod=1, res=6442450947, x=6442450949, y=6442450958, Zero_fmod={6442450950:0}] - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 59 locations, 1 error locations. UNSAFE Result, 0.3s OverallTime, 2 OverallIterations, 1 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 74 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=59occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 46 NumberOfCodeBlocks, 46 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 21 ConstructedInterpolants, 0 QuantifiedInterpolants, 441 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: 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.23-1dbac8b [2018-11-10 03:43:54,253 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-10 03:43:54,254 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-10 03:43:54,263 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-10 03:43:54,263 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-10 03:43:54,263 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-10 03:43:54,264 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-10 03:43:54,266 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-10 03:43:54,267 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-10 03:43:54,267 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-10 03:43:54,268 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-10 03:43:54,268 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-10 03:43:54,269 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-10 03:43:54,270 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-10 03:43:54,271 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-10 03:43:54,271 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-10 03:43:54,272 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-10 03:43:54,274 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-10 03:43:54,275 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-10 03:43:54,277 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-10 03:43:54,278 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-10 03:43:54,279 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-10 03:43:54,281 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-10 03:43:54,281 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-10 03:43:54,281 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-10 03:43:54,282 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-10 03:43:54,283 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-10 03:43:54,283 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-10 03:43:54,284 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-10 03:43:54,284 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-10 03:43:54,285 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-10 03:43:54,286 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-10 03:43:54,286 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-10 03:43:54,286 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-10 03:43:54,287 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-10 03:43:54,287 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-10 03:43:54,288 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_7ba398e3-e073-421a-a1c8-330b17b7827f/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2018-11-10 03:43:54,299 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-10 03:43:54,299 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-10 03:43:54,300 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-10 03:43:54,300 INFO L133 SettingsManager]: * User list type=DISABLED [2018-11-10 03:43:54,300 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-11-10 03:43:54,300 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-11-10 03:43:54,300 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-11-10 03:43:54,300 INFO L133 SettingsManager]: * Interval Domain=false [2018-11-10 03:43:54,301 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-10 03:43:54,301 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-10 03:43:54,301 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-10 03:43:54,301 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-10 03:43:54,302 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-10 03:43:54,302 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-10 03:43:54,302 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-10 03:43:54,302 INFO L133 SettingsManager]: * Use bitvectors instead of ints=true [2018-11-10 03:43:54,302 INFO L133 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2018-11-10 03:43:54,302 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-10 03:43:54,302 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-10 03:43:54,303 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-10 03:43:54,303 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-10 03:43:54,303 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-10 03:43:54,303 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-10 03:43:54,303 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-10 03:43:54,303 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-10 03:43:54,303 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-10 03:43:54,304 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-10 03:43:54,304 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-10 03:43:54,304 INFO L133 SettingsManager]: * Trace refinement strategy=WALRUS [2018-11-10 03:43:54,304 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-10 03:43:54,304 INFO L133 SettingsManager]: * Command for external solver=cvc4nyu --tear-down-incremental --rewrite-divk --print-success --lang smt [2018-11-10 03:43:54,304 INFO L133 SettingsManager]: * Logic for external solver=AUFBV [2018-11-10 03:43:54,304 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/working_dir_7ba398e3-e073-421a-a1c8-330b17b7827f/bin-2019/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 -> 5cd93119259b478e9ace2ae93fde799beac44478 [2018-11-10 03:43:54,344 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-10 03:43:54,354 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-10 03:43:54,357 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-10 03:43:54,358 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-10 03:43:54,359 INFO L276 PluginConnector]: CDTParser initialized [2018-11-10 03:43:54,359 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_7ba398e3-e073-421a-a1c8-330b17b7827f/bin-2019/utaipan/../../sv-benchmarks/c/float-newlib/float_req_bl_1122a_true-unreach-call.c [2018-11-10 03:43:54,410 INFO L218 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_7ba398e3-e073-421a-a1c8-330b17b7827f/bin-2019/utaipan/data/9985027de/7ed8e5f7960a4c1b99c15555039368d0/FLAGbeb45ff5a [2018-11-10 03:43:54,753 INFO L298 CDTParser]: Found 1 translation units. [2018-11-10 03:43:54,753 INFO L158 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_7ba398e3-e073-421a-a1c8-330b17b7827f/sv-benchmarks/c/float-newlib/float_req_bl_1122a_true-unreach-call.c [2018-11-10 03:43:54,758 INFO L346 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_7ba398e3-e073-421a-a1c8-330b17b7827f/bin-2019/utaipan/data/9985027de/7ed8e5f7960a4c1b99c15555039368d0/FLAGbeb45ff5a [2018-11-10 03:43:54,766 INFO L354 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_7ba398e3-e073-421a-a1c8-330b17b7827f/bin-2019/utaipan/data/9985027de/7ed8e5f7960a4c1b99c15555039368d0 [2018-11-10 03:43:54,769 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-10 03:43:54,770 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-10 03:43:54,770 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-10 03:43:54,771 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-10 03:43:54,773 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-10 03:43:54,774 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 03:43:54" (1/1) ... [2018-11-10 03:43:54,776 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1cda1074 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 03:43:54, skipping insertion in model container [2018-11-10 03:43:54,776 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 03:43:54" (1/1) ... [2018-11-10 03:43:54,783 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-10 03:43:54,803 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-11-10 03:43:54,956 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-10 03:43:54,962 INFO L189 MainTranslator]: Completed pre-run [2018-11-10 03:43:54,996 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-10 03:43:55,015 INFO L193 MainTranslator]: Completed translation [2018-11-10 03:43:55,015 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 03:43:55 WrapperNode [2018-11-10 03:43:55,015 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-10 03:43:55,016 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-10 03:43:55,016 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-10 03:43:55,016 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-10 03:43:55,022 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 03:43:55" (1/1) ... [2018-11-10 03:43:55,032 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 03:43:55" (1/1) ... [2018-11-10 03:43:55,060 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-10 03:43:55,061 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-10 03:43:55,061 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-10 03:43:55,061 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-10 03:43:55,068 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 03:43:55" (1/1) ... [2018-11-10 03:43:55,068 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 03:43:55" (1/1) ... [2018-11-10 03:43:55,073 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 03:43:55" (1/1) ... [2018-11-10 03:43:55,073 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 03:43:55" (1/1) ... [2018-11-10 03:43:55,084 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 03:43:55" (1/1) ... [2018-11-10 03:43:55,137 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 03:43:55" (1/1) ... [2018-11-10 03:43:55,140 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 03:43:55" (1/1) ... [2018-11-10 03:43:55,144 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-10 03:43:55,145 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-10 03:43:55,145 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-10 03:43:55,145 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-10 03:43:55,146 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 03:43:55" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_7ba398e3-e073-421a-a1c8-330b17b7827f/bin-2019/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 [2018-11-10 03:43:55,184 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-10 03:43:55,184 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-10 03:43:55,184 INFO L130 BoogieDeclarations]: Found specification of procedure isnan_float [2018-11-10 03:43:55,184 INFO L138 BoogieDeclarations]: Found implementation of procedure isnan_float [2018-11-10 03:43:55,184 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-10 03:43:55,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-10 03:43:55,185 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-10 03:43:55,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-10 03:43:55,185 INFO L130 BoogieDeclarations]: Found specification of procedure fmod_float [2018-11-10 03:43:55,185 INFO L138 BoogieDeclarations]: Found implementation of procedure fmod_float [2018-11-10 03:43:55,308 WARN L317 ript$VariableManager]: TermVariabe |qquantified_#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-10 03:43:55,404 WARN L317 ript$VariableManager]: TermVariabe |qquantified_#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-10 03:43:55,437 WARN L317 ript$VariableManager]: TermVariabe |qquantified_#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-10 03:43:55,969 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-10 03:43:55,969 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 03:43:55 BoogieIcfgContainer [2018-11-10 03:43:55,970 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-10 03:43:55,970 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-10 03:43:55,971 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-10 03:43:55,973 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-10 03:43:55,974 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 03:43:54" (1/3) ... [2018-11-10 03:43:55,974 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@222dd785 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 03:43:55, skipping insertion in model container [2018-11-10 03:43:55,974 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 03:43:55" (2/3) ... [2018-11-10 03:43:55,975 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@222dd785 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 03:43:55, skipping insertion in model container [2018-11-10 03:43:55,975 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 03:43:55" (3/3) ... [2018-11-10 03:43:55,976 INFO L112 eAbstractionObserver]: Analyzing ICFG float_req_bl_1122a_true-unreach-call.c [2018-11-10 03:43:55,985 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-10 03:43:55,992 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-10 03:43:56,006 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-10 03:43:56,026 INFO L135 ementStrategyFactory]: Using default assertion order modulation [2018-11-10 03:43:56,027 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-10 03:43:56,027 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-10 03:43:56,027 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-10 03:43:56,027 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-10 03:43:56,027 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-10 03:43:56,027 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-10 03:43:56,028 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-10 03:43:56,028 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-10 03:43:56,039 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states. [2018-11-10 03:43:56,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2018-11-10 03:43:56,043 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 03:43:56,043 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-10 03:43:56,045 INFO L424 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 03:43:56,048 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 03:43:56,049 INFO L82 PathProgramCache]: Analyzing trace with hash 988762339, now seen corresponding path program 1 times [2018-11-10 03:43:56,051 INFO L225 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-10 03:43:56,052 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_7ba398e3-e073-421a-a1c8-330b17b7827f/bin-2019/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 [2018-11-10 03:43:56,057 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 03:43:56,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 03:43:56,309 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 03:43:56,328 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 03:43:56,328 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-10 03:43:56,343 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-10 03:43:56,343 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-11-10 03:43:56,345 INFO L460 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-11-10 03:43:56,354 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-11-10 03:43:56,354 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-10 03:43:56,356 INFO L87 Difference]: Start difference. First operand 58 states. Second operand 2 states. [2018-11-10 03:43:56,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 03:43:56,374 INFO L93 Difference]: Finished difference Result 108 states and 164 transitions. [2018-11-10 03:43:56,375 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-11-10 03:43:56,375 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 21 [2018-11-10 03:43:56,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 03:43:56,383 INFO L225 Difference]: With dead ends: 108 [2018-11-10 03:43:56,383 INFO L226 Difference]: Without dead ends: 54 [2018-11-10 03:43:56,385 INFO L605 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 [2018-11-10 03:43:56,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2018-11-10 03:43:56,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2018-11-10 03:43:56,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2018-11-10 03:43:56,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 69 transitions. [2018-11-10 03:43:56,419 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 69 transitions. Word has length 21 [2018-11-10 03:43:56,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 03:43:56,419 INFO L481 AbstractCegarLoop]: Abstraction has 54 states and 69 transitions. [2018-11-10 03:43:56,419 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-11-10 03:43:56,419 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 69 transitions. [2018-11-10 03:43:56,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-11-10 03:43:56,420 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 03:43:56,420 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-10 03:43:56,421 INFO L424 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 03:43:56,425 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 03:43:56,426 INFO L82 PathProgramCache]: Analyzing trace with hash 1170034087, now seen corresponding path program 1 times [2018-11-10 03:43:56,426 INFO L225 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-10 03:43:56,426 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_7ba398e3-e073-421a-a1c8-330b17b7827f/bin-2019/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 [2018-11-10 03:43:56,431 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 03:43:56,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 03:43:56,688 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 03:43:59,363 WARN L179 SmtUtils]: Spent 775.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-11-10 03:44:03,072 WARN L179 SmtUtils]: Spent 250.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-11-10 03:44:06,186 WARN L179 SmtUtils]: Spent 330.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-11-10 03:44:10,589 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 03:44:10,589 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-10 03:44:10,604 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-10 03:44:10,604 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-11-10 03:44:10,605 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-11-10 03:44:10,605 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-11-10 03:44:10,606 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-11-10 03:44:10,606 INFO L87 Difference]: Start difference. First operand 54 states and 69 transitions. Second operand 9 states. [2018-11-10 03:44:20,314 WARN L179 SmtUtils]: Spent 1.42 s on a formula simplification that was a NOOP. DAG size: 11 [2018-11-10 03:44:25,707 WARN L179 SmtUtils]: Spent 1.08 s on a formula simplification that was a NOOP. DAG size: 14 [2018-11-10 03:44:28,971 WARN L179 SmtUtils]: Spent 736.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-11-10 03:44:33,416 WARN L179 SmtUtils]: Spent 1.21 s on a formula simplification that was a NOOP. DAG size: 19 [2018-11-10 03:44:33,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 03:44:33,844 INFO L93 Difference]: Finished difference Result 63 states and 78 transitions. [2018-11-10 03:44:33,852 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-11-10 03:44:33,852 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 23 [2018-11-10 03:44:33,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 03:44:33,855 INFO L225 Difference]: With dead ends: 63 [2018-11-10 03:44:33,855 INFO L226 Difference]: Without dead ends: 56 [2018-11-10 03:44:33,856 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 28.3s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2018-11-10 03:44:33,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2018-11-10 03:44:33,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 54. [2018-11-10 03:44:33,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2018-11-10 03:44:33,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 68 transitions. [2018-11-10 03:44:33,866 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 68 transitions. Word has length 23 [2018-11-10 03:44:33,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 03:44:33,867 INFO L481 AbstractCegarLoop]: Abstraction has 54 states and 68 transitions. [2018-11-10 03:44:33,867 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-11-10 03:44:33,867 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 68 transitions. [2018-11-10 03:44:33,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-11-10 03:44:33,868 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 03:44:33,868 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-10 03:44:33,868 INFO L424 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 03:44:33,868 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 03:44:33,868 INFO L82 PathProgramCache]: Analyzing trace with hash -1034949521, now seen corresponding path program 1 times [2018-11-10 03:44:33,869 INFO L225 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-10 03:44:33,869 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_7ba398e3-e073-421a-a1c8-330b17b7827f/bin-2019/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 [2018-11-10 03:44:33,875 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 03:44:33,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 03:44:33,947 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 03:44:34,068 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 03:44:34,069 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-10 03:44:34,078 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-10 03:44:34,078 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-10 03:44:34,078 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-10 03:44:34,078 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-10 03:44:34,079 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-11-10 03:44:34,079 INFO L87 Difference]: Start difference. First operand 54 states and 68 transitions. Second operand 7 states. [2018-11-10 03:44:34,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 03:44:34,734 INFO L93 Difference]: Finished difference Result 58 states and 72 transitions. [2018-11-10 03:44:34,742 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-11-10 03:44:34,742 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 24 [2018-11-10 03:44:34,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 03:44:34,743 INFO L225 Difference]: With dead ends: 58 [2018-11-10 03:44:34,743 INFO L226 Difference]: Without dead ends: 0 [2018-11-10 03:44:34,744 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2018-11-10 03:44:34,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-11-10 03:44:34,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-11-10 03:44:34,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-11-10 03:44:34,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-11-10 03:44:34,744 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 24 [2018-11-10 03:44:34,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 03:44:34,745 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-10 03:44:34,745 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-10 03:44:34,745 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-11-10 03:44:34,745 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-10 03:44:34,749 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-11-10 03:44:35,718 WARN L179 SmtUtils]: Spent 818.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-11-10 03:44:35,748 INFO L425 ceAbstractionStarter]: For program point isnan_floatFINAL(line 108) no Hoare annotation was computed. [2018-11-10 03:44:35,748 INFO L428 ceAbstractionStarter]: At program point isnan_floatENTRY(line 108) the Hoare annotation is: true [2018-11-10 03:44:35,748 INFO L425 ceAbstractionStarter]: For program point isnan_floatEXIT(line 108) no Hoare annotation was computed. [2018-11-10 03:44:35,748 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-11-10 03:44:35,748 INFO L428 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: true [2018-11-10 03:44:35,749 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-11-10 03:44:35,749 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-11-10 03:44:35,749 INFO L428 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: true [2018-11-10 03:44:35,749 INFO L428 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-11-10 03:44:35,749 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-11-10 03:44:35,749 INFO L428 ceAbstractionStarter]: At program point mainENTRY(lines 110 128) the Hoare annotation is: true [2018-11-10 03:44:35,749 INFO L425 ceAbstractionStarter]: For program point mainFINAL(lines 110 128) no Hoare annotation was computed. [2018-11-10 03:44:35,749 INFO L425 ceAbstractionStarter]: For program point L123(line 123) no Hoare annotation was computed. [2018-11-10 03:44:35,750 INFO L425 ceAbstractionStarter]: For program point mainErr0ASSERT_VIOLATIONERROR_FUNCTION(line 123) no Hoare annotation was computed. [2018-11-10 03:44:35,750 INFO L421 ceAbstractionStarter]: At program point L122(line 122) the Hoare annotation is: (and (= (fp.div RNE ((_ to_fp 8 24) RNE 1.0) (_ +zero 8 24)) main_~x~0) (exists ((fmod_float_~y (_ FloatingPoint 8 24))) (= (let ((.cse0 (fp.mul RNE (fp.div RNE ((_ to_fp 8 24) RNE 1.0) (_ +zero 8 24)) fmod_float_~y))) (fp.div RNE .cse0 .cse0)) main_~res~0))) [2018-11-10 03:44:35,750 INFO L425 ceAbstractionStarter]: For program point L122-1(lines 122 125) no Hoare annotation was computed. [2018-11-10 03:44:35,750 INFO L425 ceAbstractionStarter]: For program point mainEXIT(lines 110 128) no Hoare annotation was computed. [2018-11-10 03:44:35,750 INFO L421 ceAbstractionStarter]: At program point L119(line 119) the Hoare annotation is: (= (fp.div RNE ((_ to_fp 8 24) RNE 1.0) (_ +zero 8 24)) main_~x~0) [2018-11-10 03:44:35,751 INFO L425 ceAbstractionStarter]: For program point L119-1(line 119) no Hoare annotation was computed. [2018-11-10 03:44:35,751 INFO L425 ceAbstractionStarter]: For program point fmod_floatEXIT(lines 17 105) no Hoare annotation was computed. [2018-11-10 03:44:35,751 INFO L425 ceAbstractionStarter]: For program point L52-1(lines 17 105) no Hoare annotation was computed. [2018-11-10 03:44:35,751 INFO L425 ceAbstractionStarter]: For program point L36(lines 36 37) no Hoare annotation was computed. [2018-11-10 03:44:35,751 INFO L425 ceAbstractionStarter]: For program point L86(lines 86 103) no Hoare annotation was computed. [2018-11-10 03:44:35,751 INFO L425 ceAbstractionStarter]: For program point L20-1(lines 20 24) no Hoare annotation was computed. [2018-11-10 03:44:35,751 INFO L421 ceAbstractionStarter]: At program point L20-3(lines 20 24) the Hoare annotation is: (= fmod_float_~x |fmod_float_#in~x|) [2018-11-10 03:44:35,751 INFO L425 ceAbstractionStarter]: For program point L70(lines 70 71) no Hoare annotation was computed. [2018-11-10 03:44:35,752 INFO L425 ceAbstractionStarter]: For program point L46(lines 17 105) no Hoare annotation was computed. [2018-11-10 03:44:35,752 INFO L425 ceAbstractionStarter]: For program point fmod_floatFINAL(lines 17 105) no Hoare annotation was computed. [2018-11-10 03:44:35,752 INFO L425 ceAbstractionStarter]: For program point L38(lines 38 39) no Hoare annotation was computed. [2018-11-10 03:44:35,752 INFO L428 ceAbstractionStarter]: At program point fmod_floatENTRY(lines 17 105) the Hoare annotation is: true [2018-11-10 03:44:35,752 INFO L425 ceAbstractionStarter]: For program point L88-1(lines 88 92) no Hoare annotation was computed. [2018-11-10 03:44:35,752 INFO L421 ceAbstractionStarter]: At program point L88-3(lines 88 92) the Hoare annotation is: (and (= fmod_float_~x |fmod_float_#in~x|) (exists ((v_fmod_float_~hx~0_34 (_ BitVec 32))) (and (= (fp ((_ extract 31 31) v_fmod_float_~hx~0_34) ((_ extract 30 23) v_fmod_float_~hx~0_34) ((_ extract 22 0) v_fmod_float_~hx~0_34)) |fmod_float_#in~x|) (bvslt (bvxor v_fmod_float_~hx~0_34 (bvand v_fmod_float_~hx~0_34 (_ bv2147483648 32))) (_ bv2139095040 32))))) [2018-11-10 03:44:35,752 INFO L425 ceAbstractionStarter]: For program point L47-1(lines 47 48) no Hoare annotation was computed. [2018-11-10 03:44:35,752 INFO L425 ceAbstractionStarter]: For program point L47-3(lines 47 48) no Hoare annotation was computed. [2018-11-10 03:44:35,753 INFO L421 ceAbstractionStarter]: At program point L47-4(lines 47 48) the Hoare annotation is: (and (exists ((v_fmod_float_~hx~0_34 (_ BitVec 32))) (and (= (fp ((_ extract 31 31) v_fmod_float_~hx~0_34) ((_ extract 30 23) v_fmod_float_~hx~0_34) ((_ extract 22 0) v_fmod_float_~hx~0_34)) |fmod_float_#in~x|) (= (bvxor v_fmod_float_~hx~0_34 (bvand v_fmod_float_~hx~0_34 (_ bv2147483648 32))) fmod_float_~hx~0))) (= fmod_float_~x |fmod_float_#in~x|) (exists ((v_fmod_float_~hx~0_34 (_ BitVec 32))) (and (= (fp ((_ extract 31 31) v_fmod_float_~hx~0_34) ((_ extract 30 23) v_fmod_float_~hx~0_34) ((_ extract 22 0) v_fmod_float_~hx~0_34)) |fmod_float_#in~x|) (bvslt (bvxor v_fmod_float_~hx~0_34 (bvand v_fmod_float_~hx~0_34 (_ bv2147483648 32))) (_ bv2139095040 32))))) [2018-11-10 03:44:35,753 INFO L425 ceAbstractionStarter]: For program point L97-1(lines 97 101) no Hoare annotation was computed. [2018-11-10 03:44:35,753 INFO L421 ceAbstractionStarter]: At program point L97-3(lines 97 101) the Hoare annotation is: (and (= fmod_float_~x |fmod_float_#in~x|) (exists ((v_fmod_float_~hx~0_34 (_ BitVec 32))) (and (= (fp ((_ extract 31 31) v_fmod_float_~hx~0_34) ((_ extract 30 23) v_fmod_float_~hx~0_34) ((_ extract 22 0) v_fmod_float_~hx~0_34)) |fmod_float_#in~x|) (bvslt (bvxor v_fmod_float_~hx~0_34 (bvand v_fmod_float_~hx~0_34 (_ bv2147483648 32))) (_ bv2139095040 32))))) [2018-11-10 03:44:35,753 INFO L425 ceAbstractionStarter]: For program point L97-4(lines 97 101) no Hoare annotation was computed. [2018-11-10 03:44:35,753 INFO L425 ceAbstractionStarter]: For program point L40(lines 40 44) no Hoare annotation was computed. [2018-11-10 03:44:35,753 INFO L425 ceAbstractionStarter]: For program point L40-1(lines 17 105) no Hoare annotation was computed. [2018-11-10 03:44:35,754 INFO L425 ceAbstractionStarter]: For program point L65-1(lines 65 74) no Hoare annotation was computed. [2018-11-10 03:44:35,754 INFO L425 ceAbstractionStarter]: For program point L65-2(lines 65 74) no Hoare annotation was computed. [2018-11-10 03:44:35,754 INFO L425 ceAbstractionStarter]: For program point L65-4(lines 65 74) no Hoare annotation was computed. [2018-11-10 03:44:35,754 INFO L425 ceAbstractionStarter]: For program point L82-1(lines 82 85) no Hoare annotation was computed. [2018-11-10 03:44:35,754 INFO L421 ceAbstractionStarter]: At program point L82-3(lines 82 85) the Hoare annotation is: (and (= fmod_float_~x |fmod_float_#in~x|) (exists ((v_fmod_float_~hx~0_34 (_ BitVec 32))) (and (= (fp ((_ extract 31 31) v_fmod_float_~hx~0_34) ((_ extract 30 23) v_fmod_float_~hx~0_34) ((_ extract 22 0) v_fmod_float_~hx~0_34)) |fmod_float_#in~x|) (bvslt (bvxor v_fmod_float_~hx~0_34 (bvand v_fmod_float_~hx~0_34 (_ bv2147483648 32))) (_ bv2139095040 32))))) [2018-11-10 03:44:35,754 INFO L425 ceAbstractionStarter]: For program point L82-4(lines 17 105) no Hoare annotation was computed. [2018-11-10 03:44:35,754 INFO L425 ceAbstractionStarter]: For program point L41-1(lines 41 42) no Hoare annotation was computed. [2018-11-10 03:44:35,754 INFO L425 ceAbstractionStarter]: For program point L41-3(lines 41 42) no Hoare annotation was computed. [2018-11-10 03:44:35,755 INFO L421 ceAbstractionStarter]: At program point L41-4(lines 41 42) the Hoare annotation is: (and (exists ((v_fmod_float_~hx~0_34 (_ BitVec 32))) (and (= (fp ((_ extract 31 31) v_fmod_float_~hx~0_34) ((_ extract 30 23) v_fmod_float_~hx~0_34) ((_ extract 22 0) v_fmod_float_~hx~0_34)) |fmod_float_#in~x|) (= (bvxor v_fmod_float_~hx~0_34 (bvand v_fmod_float_~hx~0_34 (_ bv2147483648 32))) fmod_float_~hx~0))) (= fmod_float_~x |fmod_float_#in~x|) (exists ((v_fmod_float_~hx~0_34 (_ BitVec 32))) (and (= (fp ((_ extract 31 31) v_fmod_float_~hx~0_34) ((_ extract 30 23) v_fmod_float_~hx~0_34) ((_ extract 22 0) v_fmod_float_~hx~0_34)) |fmod_float_#in~x|) (bvslt (bvxor v_fmod_float_~hx~0_34 (bvand v_fmod_float_~hx~0_34 (_ bv2147483648 32))) (_ bv2139095040 32))))) [2018-11-10 03:44:35,755 INFO L425 ceAbstractionStarter]: For program point L25(lines 25 29) no Hoare annotation was computed. [2018-11-10 03:44:35,755 INFO L425 ceAbstractionStarter]: For program point L58-1(lines 58 63) no Hoare annotation was computed. [2018-11-10 03:44:35,755 INFO L425 ceAbstractionStarter]: For program point L25-2(lines 17 105) no Hoare annotation was computed. [2018-11-10 03:44:35,755 INFO L425 ceAbstractionStarter]: For program point L25-3(lines 25 29) no Hoare annotation was computed. [2018-11-10 03:44:35,755 INFO L425 ceAbstractionStarter]: For program point L67(lines 67 73) no Hoare annotation was computed. [2018-11-10 03:44:35,755 INFO L425 ceAbstractionStarter]: For program point L34(lines 34 35) no Hoare annotation was computed. [2018-11-10 03:44:35,756 INFO L421 ceAbstractionStarter]: At program point L67-2(lines 65 74) the Hoare annotation is: (and (= fmod_float_~x |fmod_float_#in~x|) (exists ((v_fmod_float_~hx~0_34 (_ BitVec 32))) (and (= (fp ((_ extract 31 31) v_fmod_float_~hx~0_34) ((_ extract 30 23) v_fmod_float_~hx~0_34) ((_ extract 22 0) v_fmod_float_~hx~0_34)) |fmod_float_#in~x|) (bvslt (bvxor v_fmod_float_~hx~0_34 (bvand v_fmod_float_~hx~0_34 (_ bv2147483648 32))) (_ bv2139095040 32))))) [2018-11-10 03:44:35,756 INFO L425 ceAbstractionStarter]: For program point L76(lines 76 78) no Hoare annotation was computed. [2018-11-10 03:44:35,756 INFO L425 ceAbstractionStarter]: For program point L76-2(lines 17 105) no Hoare annotation was computed. [2018-11-10 03:44:35,760 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,761 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,761 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,761 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,761 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,766 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,766 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,767 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,767 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,767 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,768 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,768 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,768 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,768 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,769 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,769 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,769 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,769 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,770 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,770 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,771 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,771 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,771 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,771 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,771 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,772 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,772 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,772 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,772 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,773 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,773 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,773 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,773 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,774 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,774 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,774 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,774 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,775 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,775 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,775 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,776 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,776 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,776 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,776 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,776 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,777 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,777 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,777 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,777 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,778 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,778 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,778 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,778 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,779 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,779 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,779 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,779 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,779 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,780 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,780 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,780 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,781 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,781 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,781 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,781 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,781 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,782 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,782 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,782 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,782 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,783 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,783 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,783 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,783 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,784 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,784 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,784 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,784 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,784 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,785 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,786 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.11 03:44:35 BoogieIcfgContainer [2018-11-10 03:44:35,786 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-10 03:44:35,787 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-10 03:44:35,787 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-10 03:44:35,787 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-10 03:44:35,788 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 03:43:55" (3/4) ... [2018-11-10 03:44:35,790 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-11-10 03:44:35,795 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isnan_float [2018-11-10 03:44:35,795 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-11-10 03:44:35,795 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-11-10 03:44:35,796 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure fmod_float [2018-11-10 03:44:35,801 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 82 nodes and edges [2018-11-10 03:44:35,802 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 43 nodes and edges [2018-11-10 03:44:35,802 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 11 nodes and edges [2018-11-10 03:44:35,802 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-11-10 03:44:35,822 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: x == \old(x) [2018-11-10 03:44:35,823 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((\exists v_fmod_float_~hx~0_34 : bv32 :: ~fp~LONGDOUBLE(v_fmod_float_~hx~0_34[31:31], v_fmod_float_~hx~0_34[30:23], v_fmod_float_~hx~0_34[22:0]) == \old(x) && ~bvxor32(v_fmod_float_~hx~0_34, ~bvand32(v_fmod_float_~hx~0_34, 2147483648bv32)) == hx) && x == \old(x)) && (\exists v_fmod_float_~hx~0_34 : bv32 :: ~fp~LONGDOUBLE(v_fmod_float_~hx~0_34[31:31], v_fmod_float_~hx~0_34[30:23], v_fmod_float_~hx~0_34[22:0]) == \old(x) && ~bvslt32(~bvxor32(v_fmod_float_~hx~0_34, ~bvand32(v_fmod_float_~hx~0_34, 2147483648bv32)), 2139095040bv32)) [2018-11-10 03:44:35,823 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((\exists v_fmod_float_~hx~0_34 : bv32 :: ~fp~LONGDOUBLE(v_fmod_float_~hx~0_34[31:31], v_fmod_float_~hx~0_34[30:23], v_fmod_float_~hx~0_34[22:0]) == \old(x) && ~bvxor32(v_fmod_float_~hx~0_34, ~bvand32(v_fmod_float_~hx~0_34, 2147483648bv32)) == hx) && x == \old(x)) && (\exists v_fmod_float_~hx~0_34 : bv32 :: ~fp~LONGDOUBLE(v_fmod_float_~hx~0_34[31:31], v_fmod_float_~hx~0_34[30:23], v_fmod_float_~hx~0_34[22:0]) == \old(x) && ~bvslt32(~bvxor32(v_fmod_float_~hx~0_34, ~bvand32(v_fmod_float_~hx~0_34, 2147483648bv32)), 2139095040bv32)) [2018-11-10 03:44:35,823 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: x == \old(x) && (\exists v_fmod_float_~hx~0_34 : bv32 :: ~fp~LONGDOUBLE(v_fmod_float_~hx~0_34[31:31], v_fmod_float_~hx~0_34[30:23], v_fmod_float_~hx~0_34[22:0]) == \old(x) && ~bvslt32(~bvxor32(v_fmod_float_~hx~0_34, ~bvand32(v_fmod_float_~hx~0_34, 2147483648bv32)), 2139095040bv32)) [2018-11-10 03:44:35,823 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: x == \old(x) && (\exists v_fmod_float_~hx~0_34 : bv32 :: ~fp~LONGDOUBLE(v_fmod_float_~hx~0_34[31:31], v_fmod_float_~hx~0_34[30:23], v_fmod_float_~hx~0_34[22:0]) == \old(x) && ~bvslt32(~bvxor32(v_fmod_float_~hx~0_34, ~bvand32(v_fmod_float_~hx~0_34, 2147483648bv32)), 2139095040bv32)) [2018-11-10 03:44:35,824 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: x == \old(x) && (\exists v_fmod_float_~hx~0_34 : bv32 :: ~fp~LONGDOUBLE(v_fmod_float_~hx~0_34[31:31], v_fmod_float_~hx~0_34[30:23], v_fmod_float_~hx~0_34[22:0]) == \old(x) && ~bvslt32(~bvxor32(v_fmod_float_~hx~0_34, ~bvand32(v_fmod_float_~hx~0_34, 2147483648bv32)), 2139095040bv32)) [2018-11-10 03:44:35,824 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: x == \old(x) && (\exists v_fmod_float_~hx~0_34 : bv32 :: ~fp~LONGDOUBLE(v_fmod_float_~hx~0_34[31:31], v_fmod_float_~hx~0_34[30:23], v_fmod_float_~hx~0_34[22:0]) == \old(x) && ~bvslt32(~bvxor32(v_fmod_float_~hx~0_34, ~bvand32(v_fmod_float_~hx~0_34, 2147483648bv32)), 2139095040bv32)) [2018-11-10 03:44:35,856 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_7ba398e3-e073-421a-a1c8-330b17b7827f/bin-2019/utaipan/witness.graphml [2018-11-10 03:44:35,856 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-10 03:44:35,857 INFO L168 Benchmark]: Toolchain (without parser) took 41087.56 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 135.3 MB). Free memory was 950.6 MB in the beginning and 934.0 MB in the end (delta: 16.6 MB). Peak memory consumption was 151.8 MB. Max. memory is 11.5 GB. [2018-11-10 03:44:35,858 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 1.0 GB. Free memory is still 978.7 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-10 03:44:35,858 INFO L168 Benchmark]: CACSL2BoogieTranslator took 245.27 ms. Allocated memory is still 1.0 GB. Free memory was 950.6 MB in the beginning and 934.5 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. [2018-11-10 03:44:35,858 INFO L168 Benchmark]: Boogie Procedure Inliner took 44.31 ms. Allocated memory is still 1.0 GB. Free memory is still 934.5 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-10 03:44:35,858 INFO L168 Benchmark]: Boogie Preprocessor took 83.62 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 135.3 MB). Free memory was 934.5 MB in the beginning and 1.1 GB in the end (delta: -187.3 MB). Peak memory consumption was 22.7 MB. Max. memory is 11.5 GB. [2018-11-10 03:44:35,859 INFO L168 Benchmark]: RCFGBuilder took 825.17 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: 39.7 MB). Peak memory consumption was 39.7 MB. Max. memory is 11.5 GB. [2018-11-10 03:44:35,859 INFO L168 Benchmark]: TraceAbstraction took 39816.07 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 940.8 MB in the end (delta: 141.1 MB). Peak memory consumption was 141.1 MB. Max. memory is 11.5 GB. [2018-11-10 03:44:35,859 INFO L168 Benchmark]: Witness Printer took 69.45 ms. Allocated memory is still 1.2 GB. Free memory was 940.8 MB in the beginning and 934.0 MB in the end (delta: 6.8 MB). Peak memory consumption was 6.8 MB. Max. memory is 11.5 GB. [2018-11-10 03:44:35,860 INFO L336 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 978.7 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 245.27 ms. Allocated memory is still 1.0 GB. Free memory was 950.6 MB in the beginning and 934.5 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 44.31 ms. Allocated memory is still 1.0 GB. Free memory is still 934.5 MB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 83.62 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 135.3 MB). Free memory was 934.5 MB in the beginning and 1.1 GB in the end (delta: -187.3 MB). Peak memory consumption was 22.7 MB. Max. memory is 11.5 GB. * RCFGBuilder took 825.17 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: 39.7 MB). Peak memory consumption was 39.7 MB. Max. memory is 11.5 GB. * TraceAbstraction took 39816.07 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 940.8 MB in the end (delta: 141.1 MB). Peak memory consumption was 141.1 MB. Max. memory is 11.5 GB. * Witness Printer took 69.45 ms. Allocated memory is still 1.2 GB. Free memory was 940.8 MB in the beginning and 934.0 MB in the end (delta: 6.8 MB). Peak memory consumption was 6.8 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 123]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 97]: Loop Invariant [2018-11-10 03:44:35,864 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,864 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,864 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,865 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,865 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,865 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,865 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,866 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,866 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,866 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] Derived loop invariant: x == \old(x) && (\exists v_fmod_float_~hx~0_34 : bv32 :: ~fp~LONGDOUBLE(v_fmod_float_~hx~0_34[31:31], v_fmod_float_~hx~0_34[30:23], v_fmod_float_~hx~0_34[22:0]) == \old(x) && ~bvslt32(~bvxor32(v_fmod_float_~hx~0_34, ~bvand32(v_fmod_float_~hx~0_34, 2147483648bv32)), 2139095040bv32)) - InvariantResult [Line: 82]: Loop Invariant [2018-11-10 03:44:35,866 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,866 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,866 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,867 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,867 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,867 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,867 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,867 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,868 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,868 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] Derived loop invariant: x == \old(x) && (\exists v_fmod_float_~hx~0_34 : bv32 :: ~fp~LONGDOUBLE(v_fmod_float_~hx~0_34[31:31], v_fmod_float_~hx~0_34[30:23], v_fmod_float_~hx~0_34[22:0]) == \old(x) && ~bvslt32(~bvxor32(v_fmod_float_~hx~0_34, ~bvand32(v_fmod_float_~hx~0_34, 2147483648bv32)), 2139095040bv32)) - InvariantResult [Line: 41]: Loop Invariant [2018-11-10 03:44:35,868 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,868 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,868 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,868 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,869 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,869 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,869 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,869 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,869 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,869 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,870 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,870 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,870 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,870 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,870 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,871 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,871 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,871 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,871 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,871 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] Derived loop invariant: ((\exists v_fmod_float_~hx~0_34 : bv32 :: ~fp~LONGDOUBLE(v_fmod_float_~hx~0_34[31:31], v_fmod_float_~hx~0_34[30:23], v_fmod_float_~hx~0_34[22:0]) == \old(x) && ~bvxor32(v_fmod_float_~hx~0_34, ~bvand32(v_fmod_float_~hx~0_34, 2147483648bv32)) == hx) && x == \old(x)) && (\exists v_fmod_float_~hx~0_34 : bv32 :: ~fp~LONGDOUBLE(v_fmod_float_~hx~0_34[31:31], v_fmod_float_~hx~0_34[30:23], v_fmod_float_~hx~0_34[22:0]) == \old(x) && ~bvslt32(~bvxor32(v_fmod_float_~hx~0_34, ~bvand32(v_fmod_float_~hx~0_34, 2147483648bv32)), 2139095040bv32)) - InvariantResult [Line: 88]: Loop Invariant [2018-11-10 03:44:35,872 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,872 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,872 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,872 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,872 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,873 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,873 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,873 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,873 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,873 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] Derived loop invariant: x == \old(x) && (\exists v_fmod_float_~hx~0_34 : bv32 :: ~fp~LONGDOUBLE(v_fmod_float_~hx~0_34[31:31], v_fmod_float_~hx~0_34[30:23], v_fmod_float_~hx~0_34[22:0]) == \old(x) && ~bvslt32(~bvxor32(v_fmod_float_~hx~0_34, ~bvand32(v_fmod_float_~hx~0_34, 2147483648bv32)), 2139095040bv32)) - InvariantResult [Line: 47]: Loop Invariant [2018-11-10 03:44:35,874 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,874 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,874 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,874 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,874 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,874 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,875 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,875 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,875 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,875 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,875 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,876 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,876 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,876 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,876 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,876 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,876 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,876 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,877 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,877 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] Derived loop invariant: ((\exists v_fmod_float_~hx~0_34 : bv32 :: ~fp~LONGDOUBLE(v_fmod_float_~hx~0_34[31:31], v_fmod_float_~hx~0_34[30:23], v_fmod_float_~hx~0_34[22:0]) == \old(x) && ~bvxor32(v_fmod_float_~hx~0_34, ~bvand32(v_fmod_float_~hx~0_34, 2147483648bv32)) == hx) && x == \old(x)) && (\exists v_fmod_float_~hx~0_34 : bv32 :: ~fp~LONGDOUBLE(v_fmod_float_~hx~0_34[31:31], v_fmod_float_~hx~0_34[30:23], v_fmod_float_~hx~0_34[22:0]) == \old(x) && ~bvslt32(~bvxor32(v_fmod_float_~hx~0_34, ~bvand32(v_fmod_float_~hx~0_34, 2147483648bv32)), 2139095040bv32)) - InvariantResult [Line: 20]: Loop Invariant Derived loop invariant: x == \old(x) - InvariantResult [Line: 65]: Loop Invariant [2018-11-10 03:44:35,877 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,878 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,878 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,878 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,878 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,878 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,879 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,879 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,879 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-10 03:44:35,879 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] Derived loop invariant: x == \old(x) && (\exists v_fmod_float_~hx~0_34 : bv32 :: ~fp~LONGDOUBLE(v_fmod_float_~hx~0_34[31:31], v_fmod_float_~hx~0_34[30:23], v_fmod_float_~hx~0_34[22:0]) == \old(x) && ~bvslt32(~bvxor32(v_fmod_float_~hx~0_34, ~bvand32(v_fmod_float_~hx~0_34, 2147483648bv32)), 2139095040bv32)) - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 58 locations, 1 error locations. SAFE Result, 39.7s OverallTime, 3 OverallIterations, 1 TraceHistogramMax, 23.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.9s HoareAnnotationTime, HoareTripleCheckerStatistics: 185 SDtfs, 150 SDslu, 500 SDs, 0 SdLazy, 133 SolverSat, 8 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 8.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 73 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 28.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=58occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 3 MinimizatonAttempts, 2 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 15 LocationsWithAnnotation, 17 PreInvPairs, 25 NumberOfFragments, 217 HoareAnnotationTreeSize, 17 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 15 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.9s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 14.0s InterpolantComputationTime, 68 NumberOfCodeBlocks, 68 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 65 ConstructedInterpolants, 8 QuantifiedInterpolants, 6670 SizeOfPredicates, 14 NumberOfNonLiveVariables, 339 ConjunctsInSsa, 23 ConjunctsInUnsatCore, 3 InterpolantComputations, 3 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...