./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-newlib/float_req_bl_1130b_true-unreach-call.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 635dfa2a Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_cb64cd21-1cea-454b-8050-4fe83cdac6ef/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_cb64cd21-1cea-454b-8050-4fe83cdac6ef/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_cb64cd21-1cea-454b-8050-4fe83cdac6ef/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_cb64cd21-1cea-454b-8050-4fe83cdac6ef/bin-2019/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_1130b_true-unreach-call.c -s /tmp/vcloud-vcloud-master/worker/working_dir_cb64cd21-1cea-454b-8050-4fe83cdac6ef/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_cb64cd21-1cea-454b-8050-4fe83cdac6ef/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 bcbee6ed75bef52b13066d34c45df2688a1a6e18 ........................................................................................................................................................................................................................................................................................................................ 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_cb64cd21-1cea-454b-8050-4fe83cdac6ef/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_cb64cd21-1cea-454b-8050-4fe83cdac6ef/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_cb64cd21-1cea-454b-8050-4fe83cdac6ef/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_cb64cd21-1cea-454b-8050-4fe83cdac6ef/bin-2019/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_1130b_true-unreach-call.c -s /tmp/vcloud-vcloud-master/worker/working_dir_cb64cd21-1cea-454b-8050-4fe83cdac6ef/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_cb64cd21-1cea-454b-8050-4fe83cdac6ef/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 bcbee6ed75bef52b13066d34c45df2688a1a6e18 ....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-635dfa2 [2018-12-09 13:09:29,923 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-12-09 13:09:29,924 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-12-09 13:09:29,930 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-12-09 13:09:29,930 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-12-09 13:09:29,931 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-12-09 13:09:29,931 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-12-09 13:09:29,933 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-12-09 13:09:29,934 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-12-09 13:09:29,934 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-12-09 13:09:29,935 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-12-09 13:09:29,935 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-12-09 13:09:29,936 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-12-09 13:09:29,936 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-12-09 13:09:29,937 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-12-09 13:09:29,938 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-12-09 13:09:29,938 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-12-09 13:09:29,939 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-12-09 13:09:29,941 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-12-09 13:09:29,942 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-12-09 13:09:29,943 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-12-09 13:09:29,943 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-12-09 13:09:29,945 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-12-09 13:09:29,945 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-12-09 13:09:29,945 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-12-09 13:09:29,946 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-12-09 13:09:29,947 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-12-09 13:09:29,947 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-12-09 13:09:29,948 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-12-09 13:09:29,949 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-12-09 13:09:29,949 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-12-09 13:09:29,949 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-12-09 13:09:29,949 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-12-09 13:09:29,949 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-12-09 13:09:29,950 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-12-09 13:09:29,950 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-12-09 13:09:29,951 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_cb64cd21-1cea-454b-8050-4fe83cdac6ef/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2018-12-09 13:09:29,958 INFO L110 SettingsManager]: Loading preferences was successful [2018-12-09 13:09:29,958 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-12-09 13:09:29,958 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-12-09 13:09:29,958 INFO L133 SettingsManager]: * ... calls to implemented procedures=ONLY_FOR_CONCURRENT_PROGRAMS [2018-12-09 13:09:29,959 INFO L133 SettingsManager]: * User list type=DISABLED [2018-12-09 13:09:29,959 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-12-09 13:09:29,959 INFO L133 SettingsManager]: * Explicit value domain=true [2018-12-09 13:09:29,959 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-12-09 13:09:29,959 INFO L133 SettingsManager]: * Octagon Domain=false [2018-12-09 13:09:29,959 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-12-09 13:09:29,959 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-12-09 13:09:29,959 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-12-09 13:09:29,959 INFO L133 SettingsManager]: * Interval Domain=false [2018-12-09 13:09:29,960 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-12-09 13:09:29,960 INFO L133 SettingsManager]: * sizeof long=4 [2018-12-09 13:09:29,960 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-12-09 13:09:29,960 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-12-09 13:09:29,960 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-12-09 13:09:29,960 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-12-09 13:09:29,960 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-12-09 13:09:29,960 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-12-09 13:09:29,960 INFO L133 SettingsManager]: * sizeof long double=12 [2018-12-09 13:09:29,960 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-12-09 13:09:29,961 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-12-09 13:09:29,961 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-12-09 13:09:29,961 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-12-09 13:09:29,961 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-12-09 13:09:29,961 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-12-09 13:09:29,961 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-12-09 13:09:29,961 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-12-09 13:09:29,961 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-12-09 13:09:29,961 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-12-09 13:09:29,961 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-12-09 13:09:29,962 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-12-09 13:09:29,962 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-12-09 13:09:29,962 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-12-09 13:09:29,962 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_cb64cd21-1cea-454b-8050-4fe83cdac6ef/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 -> bcbee6ed75bef52b13066d34c45df2688a1a6e18 [2018-12-09 13:09:29,979 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-12-09 13:09:29,989 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-12-09 13:09:29,991 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-12-09 13:09:29,993 INFO L271 PluginConnector]: Initializing CDTParser... [2018-12-09 13:09:29,993 INFO L276 PluginConnector]: CDTParser initialized [2018-12-09 13:09:29,993 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_cb64cd21-1cea-454b-8050-4fe83cdac6ef/bin-2019/utaipan/../../sv-benchmarks/c/float-newlib/float_req_bl_1130b_true-unreach-call.c [2018-12-09 13:09:30,031 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_cb64cd21-1cea-454b-8050-4fe83cdac6ef/bin-2019/utaipan/data/6ca34570c/82cfd47348664b289b502d7b30d2ee38/FLAGf3bcb9151 [2018-12-09 13:09:30,475 INFO L307 CDTParser]: Found 1 translation units. [2018-12-09 13:09:30,475 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_cb64cd21-1cea-454b-8050-4fe83cdac6ef/sv-benchmarks/c/float-newlib/float_req_bl_1130b_true-unreach-call.c [2018-12-09 13:09:30,479 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_cb64cd21-1cea-454b-8050-4fe83cdac6ef/bin-2019/utaipan/data/6ca34570c/82cfd47348664b289b502d7b30d2ee38/FLAGf3bcb9151 [2018-12-09 13:09:30,487 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_cb64cd21-1cea-454b-8050-4fe83cdac6ef/bin-2019/utaipan/data/6ca34570c/82cfd47348664b289b502d7b30d2ee38 [2018-12-09 13:09:30,489 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-12-09 13:09:30,490 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-12-09 13:09:30,490 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-12-09 13:09:30,490 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-12-09 13:09:30,492 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-12-09 13:09:30,493 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 01:09:30" (1/1) ... [2018-12-09 13:09:30,495 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5be553a1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 01:09:30, skipping insertion in model container [2018-12-09 13:09:30,495 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 01:09:30" (1/1) ... [2018-12-09 13:09:30,499 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-12-09 13:09:30,511 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-12-09 13:09:30,615 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-09 13:09:30,618 INFO L191 MainTranslator]: Completed pre-run [2018-12-09 13:09:30,667 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-09 13:09:30,681 INFO L195 MainTranslator]: Completed translation [2018-12-09 13:09:30,681 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 01:09:30 WrapperNode [2018-12-09 13:09:30,681 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-12-09 13:09:30,681 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-12-09 13:09:30,682 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-12-09 13:09:30,682 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-12-09 13:09:30,687 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 01:09:30" (1/1) ... [2018-12-09 13:09:30,694 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 01:09:30" (1/1) ... [2018-12-09 13:09:30,698 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-12-09 13:09:30,698 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-12-09 13:09:30,698 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-12-09 13:09:30,698 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-12-09 13:09:30,704 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 01:09:30" (1/1) ... [2018-12-09 13:09:30,704 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 01:09:30" (1/1) ... [2018-12-09 13:09:30,706 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 01:09:30" (1/1) ... [2018-12-09 13:09:30,706 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 01:09:30" (1/1) ... [2018-12-09 13:09:30,713 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 01:09:30" (1/1) ... [2018-12-09 13:09:30,718 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 01:09:30" (1/1) ... [2018-12-09 13:09:30,719 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 01:09:30" (1/1) ... [2018-12-09 13:09:30,720 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-12-09 13:09:30,721 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-12-09 13:09:30,721 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-12-09 13:09:30,721 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-12-09 13:09:30,721 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 01:09:30" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_cb64cd21-1cea-454b-8050-4fe83cdac6ef/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-12-09 13:09:30,750 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-12-09 13:09:30,751 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-12-09 13:09:30,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-12-09 13:09:30,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2018-12-09 13:09:30,751 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-12-09 13:09:30,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-12-09 13:09:30,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2018-12-09 13:09:30,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-12-09 13:09:30,751 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-12-09 13:09:30,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-12-09 13:09:30,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-12-09 13:09:30,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2018-12-09 13:09:30,751 INFO L130 BoogieDeclarations]: Found specification of procedure fmod_float [2018-12-09 13:09:30,751 INFO L138 BoogieDeclarations]: Found implementation of procedure fmod_float [2018-12-09 13:09:30,751 INFO L130 BoogieDeclarations]: Found specification of procedure __signbit_float [2018-12-09 13:09:30,752 INFO L138 BoogieDeclarations]: Found implementation of procedure __signbit_float [2018-12-09 13:09:30,752 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-12-09 13:09:30,959 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-12-09 13:09:30,960 INFO L280 CfgBuilder]: Removed 14 assue(true) statements. [2018-12-09 13:09:30,960 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 01:09:30 BoogieIcfgContainer [2018-12-09 13:09:30,960 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-12-09 13:09:30,961 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-12-09 13:09:30,961 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-12-09 13:09:30,963 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-12-09 13:09:30,963 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.12 01:09:30" (1/3) ... [2018-12-09 13:09:30,964 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@57878acc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 01:09:30, skipping insertion in model container [2018-12-09 13:09:30,964 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 01:09:30" (2/3) ... [2018-12-09 13:09:30,964 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@57878acc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 01:09:30, skipping insertion in model container [2018-12-09 13:09:30,964 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 01:09:30" (3/3) ... [2018-12-09 13:09:30,965 INFO L112 eAbstractionObserver]: Analyzing ICFG float_req_bl_1130b_true-unreach-call.c [2018-12-09 13:09:30,971 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-12-09 13:09:30,976 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-12-09 13:09:30,985 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-12-09 13:09:31,002 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-12-09 13:09:31,002 INFO L383 AbstractCegarLoop]: Hoare is true [2018-12-09 13:09:31,002 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-12-09 13:09:31,002 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-12-09 13:09:31,002 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-12-09 13:09:31,003 INFO L387 AbstractCegarLoop]: Difference is false [2018-12-09 13:09:31,003 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-12-09 13:09:31,003 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-12-09 13:09:31,012 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states. [2018-12-09 13:09:31,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-12-09 13:09:31,016 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 13:09:31,016 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-09 13:09:31,018 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 13:09:31,021 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 13:09:31,021 INFO L82 PathProgramCache]: Analyzing trace with hash 1814272745, now seen corresponding path program 1 times [2018-12-09 13:09:31,022 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-09 13:09:31,049 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 13:09:31,050 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 13:09:31,050 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 13:09:31,050 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-09 13:09:31,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 13:09:31,098 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 13:09:31,099 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 13:09:31,099 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-12-09 13:09:31,099 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-09 13:09:31,102 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-12-09 13:09:31,109 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-12-09 13:09:31,109 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-12-09 13:09:31,111 INFO L87 Difference]: Start difference. First operand 61 states. Second operand 2 states. [2018-12-09 13:09:31,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 13:09:31,126 INFO L93 Difference]: Finished difference Result 113 states and 177 transitions. [2018-12-09 13:09:31,126 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-12-09 13:09:31,126 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 19 [2018-12-09 13:09:31,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 13:09:31,132 INFO L225 Difference]: With dead ends: 113 [2018-12-09 13:09:31,132 INFO L226 Difference]: Without dead ends: 56 [2018-12-09 13:09:31,134 INFO L631 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-12-09 13:09:31,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2018-12-09 13:09:31,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 56. [2018-12-09 13:09:31,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2018-12-09 13:09:31,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 72 transitions. [2018-12-09 13:09:31,157 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 72 transitions. Word has length 19 [2018-12-09 13:09:31,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 13:09:31,157 INFO L480 AbstractCegarLoop]: Abstraction has 56 states and 72 transitions. [2018-12-09 13:09:31,157 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-12-09 13:09:31,157 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 72 transitions. [2018-12-09 13:09:31,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2018-12-09 13:09:31,157 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 13:09:31,158 INFO L402 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-12-09 13:09:31,158 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 13:09:31,158 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 13:09:31,158 INFO L82 PathProgramCache]: Analyzing trace with hash -131495386, now seen corresponding path program 1 times [2018-12-09 13:09:31,158 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-09 13:09:31,159 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 13:09:31,159 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 13:09:31,159 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 13:09:31,159 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-09 13:09:31,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-09 13:09:31,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-09 13:09:31,219 INFO L469 BasicCegarLoop]: Counterexample might be feasible [2018-12-09 13:09:31,237 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.12 01:09:31 BoogieIcfgContainer [2018-12-09 13:09:31,237 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-12-09 13:09:31,237 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-12-09 13:09:31,237 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-12-09 13:09:31,237 INFO L276 PluginConnector]: Witness Printer initialized [2018-12-09 13:09:31,238 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 01:09:30" (3/4) ... [2018-12-09 13:09:31,240 INFO L147 WitnessPrinter]: No result that supports witness generation found [2018-12-09 13:09:31,240 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-12-09 13:09:31,241 INFO L168 Benchmark]: Toolchain (without parser) took 751.45 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 112.7 MB). Free memory was 952.4 MB in the beginning and 1.0 GB in the end (delta: -90.2 MB). Peak memory consumption was 22.6 MB. Max. memory is 11.5 GB. [2018-12-09 13:09:31,241 INFO L168 Benchmark]: CDTParser took 0.16 ms. Allocated memory is still 1.0 GB. Free memory is still 973.3 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-09 13:09:31,242 INFO L168 Benchmark]: CACSL2BoogieTranslator took 190.95 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 112.7 MB). Free memory was 952.4 MB in the beginning and 1.1 GB in the end (delta: -155.5 MB). Peak memory consumption was 30.3 MB. Max. memory is 11.5 GB. [2018-12-09 13:09:31,242 INFO L168 Benchmark]: Boogie Procedure Inliner took 16.52 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-09 13:09:31,242 INFO L168 Benchmark]: Boogie Preprocessor took 22.24 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-09 13:09:31,243 INFO L168 Benchmark]: RCFGBuilder took 239.73 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 30.5 MB). Peak memory consumption was 30.5 MB. Max. memory is 11.5 GB. [2018-12-09 13:09:31,243 INFO L168 Benchmark]: TraceAbstraction took 276.08 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 34.9 MB). Peak memory consumption was 34.9 MB. Max. memory is 11.5 GB. [2018-12-09 13:09:31,243 INFO L168 Benchmark]: Witness Printer took 2.92 ms. Allocated memory is still 1.1 GB. Free memory is still 1.0 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-09 13:09:31,245 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.16 ms. Allocated memory is still 1.0 GB. Free memory is still 973.3 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 190.95 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 112.7 MB). Free memory was 952.4 MB in the beginning and 1.1 GB in the end (delta: -155.5 MB). Peak memory consumption was 30.3 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 16.52 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 22.24 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 239.73 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 30.5 MB). Peak memory consumption was 30.5 MB. Max. memory is 11.5 GB. * TraceAbstraction took 276.08 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 34.9 MB). Peak memory consumption was 34.9 MB. Max. memory is 11.5 GB. * Witness Printer took 2.92 ms. Allocated memory is still 1.1 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.plugins.generator.traceabstraction: - UnprovableResult [Line: 135]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 134, overapproximation of someUnaryDOUBLEoperation at line 14, overapproximation of bitwiseAnd at line 30, overapproximation of someUnaryFLOAToperation at line 126, overapproximation of bitwiseXor at line 31, overapproximation of someBinaryArithmeticFLOAToperation at line 35. Possible FailurePath: [L12-L15] static const float one_fmod = 1.0, Zero_fmod[] = { 0.0, -0.0, }; VAL [\old(one_fmod)=6442450959, \old(Zero_fmod)=6442450950, \old(Zero_fmod)=6442450954, one_fmod=1, Zero_fmod={6442450953:0}] [L126] float x = -0.0f; [L127] float y = __VERIFIER_nondet_float(); [L129] COND TRUE (y < 0.0f || y > 0.0f) VAL [one_fmod=1, y=6442450955, Zero_fmod={6442450953:0}] [L131] CALL, EXPR fmod_float(x, y) VAL [\old(x)=6442450952, \old(y)=6442450955, one_fmod=1, Zero_fmod={6442450953:0}] [L18] __int32_t n, hx, hy, hz, ix, iy, sx, i; VAL [\old(x)=6442450952, \old(y)=6442450955, one_fmod=1, x=6442450952, y=6442450955, Zero_fmod={6442450953:0}] [L21] ieee_float_shape_type gf_u; [L22] gf_u.value = (x) [L23] EXPR gf_u.word [L23] (hx) = gf_u.word [L26] ieee_float_shape_type gf_u; [L27] gf_u.value = (y) [L28] EXPR gf_u.word [L28] (hy) = gf_u.word [L30] sx = hx & 0x80000000 [L31] hx ^= sx [L32] hy &= 0x7fffffff VAL [\old(x)=6442450952, \old(y)=6442450955, one_fmod=1, sx=0, x=6442450952, y=6442450955, Zero_fmod={6442450953:0}] [L34] COND TRUE ((hy) == 0) || !((hx) < 0x7f800000L) || ((hy) > 0x7f800000L) [L35] return (x * y) / (x * y); VAL [\old(x)=6442450952, \old(y)=6442450955, hx=2139095040, hy=0, one_fmod=1, sx=0, x=6442450952, y=6442450955, Zero_fmod={6442450953:0}] [L131] RET, EXPR fmod_float(x, y) VAL [fmod_float(x, y)=6442450948, one_fmod=1, x=6442450952, y=6442450955, Zero_fmod={6442450953:0}] [L131] float res = fmod_float(x, y); [L134] EXPR res == -0.0f && __signbit_float(res) == 1 VAL [one_fmod=1, res=6442450948, res == -0.0f && __signbit_float(res) == 1=0, x=6442450952, y=6442450955, Zero_fmod={6442450953:0}] [L134] COND TRUE !(res == -0.0f && __signbit_float(res) == 1) [L135] __VERIFIER_error() VAL [one_fmod=1, res=6442450948, x=6442450952, y=6442450955, Zero_fmod={6442450953:0}] - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 61 locations, 1 error locations. UNSAFE Result, 0.2s OverallTime, 2 OverallIterations, 1 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 78 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=61occurred 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, 40 NumberOfCodeBlocks, 40 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 18 ConstructedInterpolants, 0 QuantifiedInterpolants, 324 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-635dfa2 [2018-12-09 13:09:32,459 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-12-09 13:09:32,460 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-12-09 13:09:32,465 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-12-09 13:09:32,466 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-12-09 13:09:32,466 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-12-09 13:09:32,467 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-12-09 13:09:32,467 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-12-09 13:09:32,468 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-12-09 13:09:32,468 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-12-09 13:09:32,469 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-12-09 13:09:32,469 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-12-09 13:09:32,469 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-12-09 13:09:32,470 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-12-09 13:09:32,470 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-12-09 13:09:32,471 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-12-09 13:09:32,471 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-12-09 13:09:32,472 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-12-09 13:09:32,473 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-12-09 13:09:32,473 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-12-09 13:09:32,474 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-12-09 13:09:32,474 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-12-09 13:09:32,476 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-12-09 13:09:32,476 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-12-09 13:09:32,476 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-12-09 13:09:32,476 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-12-09 13:09:32,477 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-12-09 13:09:32,477 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-12-09 13:09:32,477 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-12-09 13:09:32,478 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-12-09 13:09:32,478 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-12-09 13:09:32,478 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-12-09 13:09:32,479 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-12-09 13:09:32,479 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-12-09 13:09:32,479 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-12-09 13:09:32,479 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-12-09 13:09:32,480 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_cb64cd21-1cea-454b-8050-4fe83cdac6ef/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2018-12-09 13:09:32,487 INFO L110 SettingsManager]: Loading preferences was successful [2018-12-09 13:09:32,487 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-12-09 13:09:32,487 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-12-09 13:09:32,487 INFO L133 SettingsManager]: * ... calls to implemented procedures=ONLY_FOR_CONCURRENT_PROGRAMS [2018-12-09 13:09:32,487 INFO L133 SettingsManager]: * User list type=DISABLED [2018-12-09 13:09:32,488 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-12-09 13:09:32,488 INFO L133 SettingsManager]: * Explicit value domain=true [2018-12-09 13:09:32,488 INFO L133 SettingsManager]: * Octagon Domain=false [2018-12-09 13:09:32,488 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-12-09 13:09:32,488 INFO L133 SettingsManager]: * Interval Domain=false [2018-12-09 13:09:32,488 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-12-09 13:09:32,488 INFO L133 SettingsManager]: * sizeof long=4 [2018-12-09 13:09:32,488 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-12-09 13:09:32,488 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-12-09 13:09:32,489 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-12-09 13:09:32,489 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-12-09 13:09:32,489 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-12-09 13:09:32,489 INFO L133 SettingsManager]: * Use bitvectors instead of ints=true [2018-12-09 13:09:32,489 INFO L133 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2018-12-09 13:09:32,489 INFO L133 SettingsManager]: * sizeof long double=12 [2018-12-09 13:09:32,489 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-12-09 13:09:32,489 INFO L133 SettingsManager]: * Use constant arrays=true [2018-12-09 13:09:32,489 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-12-09 13:09:32,489 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-12-09 13:09:32,489 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-12-09 13:09:32,489 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-12-09 13:09:32,489 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-12-09 13:09:32,490 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-12-09 13:09:32,490 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-12-09 13:09:32,490 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-12-09 13:09:32,490 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-12-09 13:09:32,490 INFO L133 SettingsManager]: * Trace refinement strategy=WALRUS [2018-12-09 13:09:32,490 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-12-09 13:09:32,490 INFO L133 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2018-12-09 13:09:32,490 INFO L133 SettingsManager]: * Logic for external solver=AUFBV [2018-12-09 13:09:32,490 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_cb64cd21-1cea-454b-8050-4fe83cdac6ef/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 -> bcbee6ed75bef52b13066d34c45df2688a1a6e18 [2018-12-09 13:09:32,507 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-12-09 13:09:32,514 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-12-09 13:09:32,516 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-12-09 13:09:32,517 INFO L271 PluginConnector]: Initializing CDTParser... [2018-12-09 13:09:32,517 INFO L276 PluginConnector]: CDTParser initialized [2018-12-09 13:09:32,518 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_cb64cd21-1cea-454b-8050-4fe83cdac6ef/bin-2019/utaipan/../../sv-benchmarks/c/float-newlib/float_req_bl_1130b_true-unreach-call.c [2018-12-09 13:09:32,552 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_cb64cd21-1cea-454b-8050-4fe83cdac6ef/bin-2019/utaipan/data/ac970f877/bc9f7215f7274480a84f86799f84ac13/FLAG65e2fa396 [2018-12-09 13:09:32,928 INFO L307 CDTParser]: Found 1 translation units. [2018-12-09 13:09:32,928 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_cb64cd21-1cea-454b-8050-4fe83cdac6ef/sv-benchmarks/c/float-newlib/float_req_bl_1130b_true-unreach-call.c [2018-12-09 13:09:32,932 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_cb64cd21-1cea-454b-8050-4fe83cdac6ef/bin-2019/utaipan/data/ac970f877/bc9f7215f7274480a84f86799f84ac13/FLAG65e2fa396 [2018-12-09 13:09:33,306 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_cb64cd21-1cea-454b-8050-4fe83cdac6ef/bin-2019/utaipan/data/ac970f877/bc9f7215f7274480a84f86799f84ac13 [2018-12-09 13:09:33,312 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-12-09 13:09:33,315 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-12-09 13:09:33,316 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-12-09 13:09:33,316 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-12-09 13:09:33,318 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-12-09 13:09:33,318 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 01:09:33" (1/1) ... [2018-12-09 13:09:33,320 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4f98f186 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 01:09:33, skipping insertion in model container [2018-12-09 13:09:33,320 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 01:09:33" (1/1) ... [2018-12-09 13:09:33,324 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-12-09 13:09:33,335 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-12-09 13:09:33,443 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-09 13:09:33,447 INFO L191 MainTranslator]: Completed pre-run [2018-12-09 13:09:33,471 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-09 13:09:33,485 INFO L195 MainTranslator]: Completed translation [2018-12-09 13:09:33,486 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 01:09:33 WrapperNode [2018-12-09 13:09:33,486 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-12-09 13:09:33,486 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-12-09 13:09:33,486 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-12-09 13:09:33,487 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-12-09 13:09:33,492 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 01:09:33" (1/1) ... [2018-12-09 13:09:33,499 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 01:09:33" (1/1) ... [2018-12-09 13:09:33,503 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-12-09 13:09:33,503 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-12-09 13:09:33,503 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-12-09 13:09:33,504 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-12-09 13:09:33,540 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 01:09:33" (1/1) ... [2018-12-09 13:09:33,541 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 01:09:33" (1/1) ... [2018-12-09 13:09:33,543 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 01:09:33" (1/1) ... [2018-12-09 13:09:33,543 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 01:09:33" (1/1) ... [2018-12-09 13:09:33,552 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 01:09:33" (1/1) ... [2018-12-09 13:09:33,557 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 01:09:33" (1/1) ... [2018-12-09 13:09:33,558 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 01:09:33" (1/1) ... [2018-12-09 13:09:33,560 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-12-09 13:09:33,560 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-12-09 13:09:33,561 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-12-09 13:09:33,561 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-12-09 13:09:33,561 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 01:09:33" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_cb64cd21-1cea-454b-8050-4fe83cdac6ef/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-12-09 13:09:33,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4 [2018-12-09 13:09:33,592 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-12-09 13:09:33,593 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-12-09 13:09:33,593 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4 [2018-12-09 13:09:33,593 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-12-09 13:09:33,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-12-09 13:09:33,593 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-12-09 13:09:33,593 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2018-12-09 13:09:33,593 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-12-09 13:09:33,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-12-09 13:09:33,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4 [2018-12-09 13:09:33,594 INFO L130 BoogieDeclarations]: Found specification of procedure fmod_float [2018-12-09 13:09:33,594 INFO L138 BoogieDeclarations]: Found implementation of procedure fmod_float [2018-12-09 13:09:33,594 INFO L130 BoogieDeclarations]: Found specification of procedure __signbit_float [2018-12-09 13:09:33,594 INFO L138 BoogieDeclarations]: Found implementation of procedure __signbit_float [2018-12-09 13:09:33,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2018-12-09 13:09:33,595 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-12-09 13:09:33,686 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 13:09:33,755 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 13:09:33,772 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 13:09:34,405 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 13:09:34,408 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-12-09 13:09:34,408 INFO L280 CfgBuilder]: Removed 14 assue(true) statements. [2018-12-09 13:09:34,408 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 01:09:34 BoogieIcfgContainer [2018-12-09 13:09:34,408 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-12-09 13:09:34,409 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-12-09 13:09:34,409 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-12-09 13:09:34,411 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-12-09 13:09:34,411 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.12 01:09:33" (1/3) ... [2018-12-09 13:09:34,411 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@69ffa709 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 01:09:34, skipping insertion in model container [2018-12-09 13:09:34,411 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 01:09:33" (2/3) ... [2018-12-09 13:09:34,411 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@69ffa709 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 01:09:34, skipping insertion in model container [2018-12-09 13:09:34,411 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 01:09:34" (3/3) ... [2018-12-09 13:09:34,412 INFO L112 eAbstractionObserver]: Analyzing ICFG float_req_bl_1130b_true-unreach-call.c [2018-12-09 13:09:34,418 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-12-09 13:09:34,423 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-12-09 13:09:34,431 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-12-09 13:09:34,448 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-12-09 13:09:34,448 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-12-09 13:09:34,448 INFO L383 AbstractCegarLoop]: Hoare is true [2018-12-09 13:09:34,448 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-12-09 13:09:34,448 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-12-09 13:09:34,449 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-12-09 13:09:34,449 INFO L387 AbstractCegarLoop]: Difference is false [2018-12-09 13:09:34,449 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-12-09 13:09:34,449 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-12-09 13:09:34,458 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states. [2018-12-09 13:09:34,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-12-09 13:09:34,461 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 13:09:34,462 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-09 13:09:34,463 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 13:09:34,466 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 13:09:34,466 INFO L82 PathProgramCache]: Analyzing trace with hash 1814272745, now seen corresponding path program 1 times [2018-12-09 13:09:34,469 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-09 13:09:34,469 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_cb64cd21-1cea-454b-8050-4fe83cdac6ef/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-12-09 13:09:34,473 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 13:09:34,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 13:09:34,675 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-09 13:09:34,687 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 13:09:34,687 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-09 13:09:34,698 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 13:09:34,698 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-12-09 13:09:34,700 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-12-09 13:09:34,707 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-12-09 13:09:34,708 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-12-09 13:09:34,709 INFO L87 Difference]: Start difference. First operand 61 states. Second operand 2 states. [2018-12-09 13:09:34,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 13:09:34,725 INFO L93 Difference]: Finished difference Result 113 states and 177 transitions. [2018-12-09 13:09:34,725 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-12-09 13:09:34,726 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 19 [2018-12-09 13:09:34,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 13:09:34,734 INFO L225 Difference]: With dead ends: 113 [2018-12-09 13:09:34,734 INFO L226 Difference]: Without dead ends: 56 [2018-12-09 13:09:34,737 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 18 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-12-09 13:09:34,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2018-12-09 13:09:34,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 56. [2018-12-09 13:09:34,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2018-12-09 13:09:34,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 72 transitions. [2018-12-09 13:09:34,761 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 72 transitions. Word has length 19 [2018-12-09 13:09:34,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 13:09:34,761 INFO L480 AbstractCegarLoop]: Abstraction has 56 states and 72 transitions. [2018-12-09 13:09:34,761 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-12-09 13:09:34,761 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 72 transitions. [2018-12-09 13:09:34,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2018-12-09 13:09:34,762 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 13:09:34,762 INFO L402 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-12-09 13:09:34,762 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 13:09:34,762 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 13:09:34,762 INFO L82 PathProgramCache]: Analyzing trace with hash -131495386, now seen corresponding path program 1 times [2018-12-09 13:09:34,763 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-09 13:09:34,763 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_cb64cd21-1cea-454b-8050-4fe83cdac6ef/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-12-09 13:09:34,766 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 13:09:34,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 13:09:34,986 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-09 13:09:35,305 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 13:09:35,305 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-09 13:09:35,314 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 13:09:35,315 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-12-09 13:09:35,315 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-12-09 13:09:35,316 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-12-09 13:09:35,316 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2018-12-09 13:09:35,316 INFO L87 Difference]: Start difference. First operand 56 states and 72 transitions. Second operand 9 states. [2018-12-09 13:09:36,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 13:09:36,543 INFO L93 Difference]: Finished difference Result 75 states and 91 transitions. [2018-12-09 13:09:36,544 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-12-09 13:09:36,544 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 21 [2018-12-09 13:09:36,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 13:09:36,545 INFO L225 Difference]: With dead ends: 75 [2018-12-09 13:09:36,546 INFO L226 Difference]: Without dead ends: 60 [2018-12-09 13:09:36,546 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2018-12-09 13:09:36,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2018-12-09 13:09:36,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 56. [2018-12-09 13:09:36,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2018-12-09 13:09:36,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 71 transitions. [2018-12-09 13:09:36,551 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 71 transitions. Word has length 21 [2018-12-09 13:09:36,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 13:09:36,552 INFO L480 AbstractCegarLoop]: Abstraction has 56 states and 71 transitions. [2018-12-09 13:09:36,552 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-12-09 13:09:36,552 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 71 transitions. [2018-12-09 13:09:36,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2018-12-09 13:09:36,552 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 13:09:36,552 INFO L402 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-12-09 13:09:36,553 INFO L423 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 13:09:36,553 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 13:09:36,553 INFO L82 PathProgramCache]: Analyzing trace with hash 1997252304, now seen corresponding path program 1 times [2018-12-09 13:09:36,553 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-09 13:09:36,554 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_cb64cd21-1cea-454b-8050-4fe83cdac6ef/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-12-09 13:09:36,557 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 13:09:36,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 13:09:36,604 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-09 13:09:36,645 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 13:09:36,646 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-09 13:09:36,653 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 13:09:36,653 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-12-09 13:09:36,653 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-12-09 13:09:36,654 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-12-09 13:09:36,654 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-12-09 13:09:36,654 INFO L87 Difference]: Start difference. First operand 56 states and 71 transitions. Second operand 7 states. [2018-12-09 13:09:36,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 13:09:36,876 INFO L93 Difference]: Finished difference Result 65 states and 80 transitions. [2018-12-09 13:09:36,877 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-12-09 13:09:36,877 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 22 [2018-12-09 13:09:36,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 13:09:36,878 INFO L225 Difference]: With dead ends: 65 [2018-12-09 13:09:36,878 INFO L226 Difference]: Without dead ends: 62 [2018-12-09 13:09:36,879 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2018-12-09 13:09:36,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2018-12-09 13:09:36,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 60. [2018-12-09 13:09:36,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2018-12-09 13:09:36,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 75 transitions. [2018-12-09 13:09:36,884 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 75 transitions. Word has length 22 [2018-12-09 13:09:36,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 13:09:36,884 INFO L480 AbstractCegarLoop]: Abstraction has 60 states and 75 transitions. [2018-12-09 13:09:36,884 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-12-09 13:09:36,884 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 75 transitions. [2018-12-09 13:09:36,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-12-09 13:09:36,885 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 13:09:36,885 INFO L402 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-12-09 13:09:36,885 INFO L423 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 13:09:36,885 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 13:09:36,885 INFO L82 PathProgramCache]: Analyzing trace with hash -1475998614, now seen corresponding path program 1 times [2018-12-09 13:09:36,885 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-09 13:09:36,886 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_cb64cd21-1cea-454b-8050-4fe83cdac6ef/bin-2019/utaipan/mathsat Starting monitored process 5 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with mathsat -unsat_core_generation=3 [2018-12-09 13:09:36,888 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 13:09:36,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 13:09:36,928 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-09 13:09:37,046 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 13:09:37,046 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-09 13:09:37,054 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 13:09:37,054 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-12-09 13:09:37,054 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-12-09 13:09:37,054 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-12-09 13:09:37,055 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2018-12-09 13:09:37,055 INFO L87 Difference]: Start difference. First operand 60 states and 75 transitions. Second operand 8 states. [2018-12-09 13:09:38,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 13:09:38,154 INFO L93 Difference]: Finished difference Result 75 states and 89 transitions. [2018-12-09 13:09:38,154 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-12-09 13:09:38,154 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 23 [2018-12-09 13:09:38,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 13:09:38,155 INFO L225 Difference]: With dead ends: 75 [2018-12-09 13:09:38,155 INFO L226 Difference]: Without dead ends: 31 [2018-12-09 13:09:38,155 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2018-12-09 13:09:38,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2018-12-09 13:09:38,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 31. [2018-12-09 13:09:38,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2018-12-09 13:09:38,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 30 transitions. [2018-12-09 13:09:38,158 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 30 transitions. Word has length 23 [2018-12-09 13:09:38,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 13:09:38,159 INFO L480 AbstractCegarLoop]: Abstraction has 31 states and 30 transitions. [2018-12-09 13:09:38,159 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-12-09 13:09:38,159 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 30 transitions. [2018-12-09 13:09:38,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-12-09 13:09:38,160 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 13:09:38,160 INFO L402 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, 1, 1, 1, 1, 1, 1] [2018-12-09 13:09:38,160 INFO L423 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 13:09:38,160 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 13:09:38,160 INFO L82 PathProgramCache]: Analyzing trace with hash 1977451120, now seen corresponding path program 1 times [2018-12-09 13:09:38,160 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-09 13:09:38,161 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_cb64cd21-1cea-454b-8050-4fe83cdac6ef/bin-2019/utaipan/mathsat Starting monitored process 6 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with mathsat -unsat_core_generation=3 [2018-12-09 13:09:38,163 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 13:09:38,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 13:09:38,209 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-09 13:09:38,420 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 13:09:38,421 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-09 13:09:38,434 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 13:09:38,434 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2018-12-09 13:09:38,434 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-12-09 13:09:38,434 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-12-09 13:09:38,435 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2018-12-09 13:09:38,435 INFO L87 Difference]: Start difference. First operand 31 states and 30 transitions. Second operand 12 states. [2018-12-09 13:09:38,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 13:09:38,754 INFO L93 Difference]: Finished difference Result 31 states and 30 transitions. [2018-12-09 13:09:38,754 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-12-09 13:09:38,754 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 30 [2018-12-09 13:09:38,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 13:09:38,754 INFO L225 Difference]: With dead ends: 31 [2018-12-09 13:09:38,754 INFO L226 Difference]: Without dead ends: 0 [2018-12-09 13:09:38,755 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=51, Invalid=255, Unknown=0, NotChecked=0, Total=306 [2018-12-09 13:09:38,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-12-09 13:09:38,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-12-09 13:09:38,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-12-09 13:09:38,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-12-09 13:09:38,755 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 30 [2018-12-09 13:09:38,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 13:09:38,755 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-12-09 13:09:38,755 INFO L481 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-12-09 13:09:38,755 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-12-09 13:09:38,755 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-12-09 13:09:38,758 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-12-09 13:09:38,954 WARN L180 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 42 [2018-12-09 13:09:39,128 WARN L180 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 42 [2018-12-09 13:09:39,142 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-12-09 13:09:39,143 INFO L451 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: true [2018-12-09 13:09:39,143 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-12-09 13:09:39,143 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-12-09 13:09:39,143 INFO L451 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: true [2018-12-09 13:09:39,143 INFO L451 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-12-09 13:09:39,143 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-12-09 13:09:39,143 INFO L448 ceAbstractionStarter]: For program point L129(lines 129 138) no Hoare annotation was computed. [2018-12-09 13:09:39,143 INFO L448 ceAbstractionStarter]: For program point L129-2(lines 129 138) no Hoare annotation was computed. [2018-12-09 13:09:39,143 INFO L451 ceAbstractionStarter]: At program point mainENTRY(lines 119 141) the Hoare annotation is: true [2018-12-09 13:09:39,143 INFO L448 ceAbstractionStarter]: For program point mainEXIT(lines 119 141) no Hoare annotation was computed. [2018-12-09 13:09:39,144 INFO L448 ceAbstractionStarter]: For program point mainFINAL(lines 119 141) no Hoare annotation was computed. [2018-12-09 13:09:39,144 INFO L448 ceAbstractionStarter]: For program point L135(line 135) no Hoare annotation was computed. [2018-12-09 13:09:39,144 INFO L448 ceAbstractionStarter]: For program point mainErr0ASSERT_VIOLATIONERROR_FUNCTION(line 135) no Hoare annotation was computed. [2018-12-09 13:09:39,144 INFO L448 ceAbstractionStarter]: For program point L134(line 134) no Hoare annotation was computed. [2018-12-09 13:09:39,144 INFO L444 ceAbstractionStarter]: At program point L134-1(line 134) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and |main_#t~short17| (= main_~res~0 .cse0) (= main_~x~0 .cse0) (or (fp.gt main_~y~0 (_ +zero 8 24)) (fp.lt main_~y~0 (_ +zero 8 24))))) [2018-12-09 13:09:39,144 INFO L448 ceAbstractionStarter]: For program point L134-2(line 134) no Hoare annotation was computed. [2018-12-09 13:09:39,144 INFO L444 ceAbstractionStarter]: At program point L131(line 131) the Hoare annotation is: (and (= main_~x~0 (fp.neg (_ +zero 8 24))) (or (fp.gt main_~y~0 (_ +zero 8 24)) (fp.lt main_~y~0 (_ +zero 8 24)))) [2018-12-09 13:09:39,145 INFO L448 ceAbstractionStarter]: For program point L131-1(line 131) no Hoare annotation was computed. [2018-12-09 13:09:39,145 INFO L448 ceAbstractionStarter]: For program point L134-4(lines 134 137) no Hoare annotation was computed. [2018-12-09 13:09:39,145 INFO L448 ceAbstractionStarter]: For program point fmod_floatEXIT(lines 17 105) no Hoare annotation was computed. [2018-12-09 13:09:39,145 INFO L448 ceAbstractionStarter]: For program point L52-1(lines 17 105) no Hoare annotation was computed. [2018-12-09 13:09:39,145 INFO L448 ceAbstractionStarter]: For program point L36(lines 36 37) no Hoare annotation was computed. [2018-12-09 13:09:39,145 INFO L448 ceAbstractionStarter]: For program point L86(lines 86 103) no Hoare annotation was computed. [2018-12-09 13:09:39,145 INFO L448 ceAbstractionStarter]: For program point L20-1(lines 20 24) no Hoare annotation was computed. [2018-12-09 13:09:39,145 INFO L444 ceAbstractionStarter]: At program point L20-2(lines 20 24) the Hoare annotation is: (and (= fmod_float_~y |fmod_float_#in~y|) (= fmod_float_~x |fmod_float_#in~x|)) [2018-12-09 13:09:39,145 INFO L448 ceAbstractionStarter]: For program point L70(lines 70 71) no Hoare annotation was computed. [2018-12-09 13:09:39,146 INFO L448 ceAbstractionStarter]: For program point L46(lines 17 105) no Hoare annotation was computed. [2018-12-09 13:09:39,146 INFO L448 ceAbstractionStarter]: For program point fmod_floatFINAL(lines 17 105) no Hoare annotation was computed. [2018-12-09 13:09:39,146 INFO L448 ceAbstractionStarter]: For program point L38(lines 38 39) no Hoare annotation was computed. [2018-12-09 13:09:39,146 INFO L451 ceAbstractionStarter]: At program point fmod_floatENTRY(lines 17 105) the Hoare annotation is: true [2018-12-09 13:09:39,146 INFO L448 ceAbstractionStarter]: For program point L88-1(lines 88 92) no Hoare annotation was computed. [2018-12-09 13:09:39,146 INFO L444 ceAbstractionStarter]: At program point L88-2(lines 88 92) the Hoare annotation is: (and (exists ((v_fmod_float_~hy~0_20 (_ BitVec 32)) (v_fmod_float_~hx~0_35 (_ BitVec 32))) (let ((.cse0 (bvand (_ bv2147483647 32) v_fmod_float_~hy~0_20))) (and (= (fp ((_ extract 31 31) v_fmod_float_~hx~0_35) ((_ extract 30 23) v_fmod_float_~hx~0_35) ((_ extract 22 0) v_fmod_float_~hx~0_35)) |fmod_float_#in~x|) (not (= (_ bv0 32) .cse0)) (= .cse0 (bvxor v_fmod_float_~hx~0_35 (bvand (_ bv2147483648 32) v_fmod_float_~hx~0_35)))))) (= fmod_float_~y |fmod_float_#in~y|) (= fmod_float_~x |fmod_float_#in~x|)) [2018-12-09 13:09:39,146 INFO L448 ceAbstractionStarter]: For program point L47-2(lines 47 48) no Hoare annotation was computed. [2018-12-09 13:09:39,147 INFO L444 ceAbstractionStarter]: At program point L47-3(lines 47 48) the Hoare annotation is: (and (exists ((v_fmod_float_~hy~0_20 (_ BitVec 32)) (v_fmod_float_~hx~0_35 (_ BitVec 32))) (let ((.cse0 (bvand (_ bv2147483647 32) v_fmod_float_~hy~0_20))) (and (= (fp ((_ extract 31 31) v_fmod_float_~hx~0_35) ((_ extract 30 23) v_fmod_float_~hx~0_35) ((_ extract 22 0) v_fmod_float_~hx~0_35)) |fmod_float_#in~x|) (not (= (_ bv0 32) .cse0)) (= .cse0 (bvxor v_fmod_float_~hx~0_35 (bvand (_ bv2147483648 32) v_fmod_float_~hx~0_35)))))) (= fmod_float_~y |fmod_float_#in~y|) (exists ((v_fmod_float_~hy~0_19 (_ BitVec 32))) (and (= (fp ((_ extract 31 31) v_fmod_float_~hy~0_19) ((_ extract 30 23) v_fmod_float_~hy~0_19) ((_ extract 22 0) v_fmod_float_~hy~0_19)) |fmod_float_#in~y|) (= (bvand (_ bv2147483647 32) v_fmod_float_~hy~0_19) fmod_float_~hy~0))) (= fmod_float_~x |fmod_float_#in~x|) (exists ((v_fmod_float_~hx~0_35 (_ BitVec 32))) (and (= (fp ((_ extract 31 31) v_fmod_float_~hx~0_35) ((_ extract 30 23) v_fmod_float_~hx~0_35) ((_ extract 22 0) v_fmod_float_~hx~0_35)) |fmod_float_#in~x|) (= fmod_float_~hx~0 (bvxor v_fmod_float_~hx~0_35 (bvand (_ bv2147483648 32) v_fmod_float_~hx~0_35))))) (not (= fmod_float_~hy~0 (_ bv0 32)))) [2018-12-09 13:09:39,147 INFO L448 ceAbstractionStarter]: For program point L97-1(lines 97 101) no Hoare annotation was computed. [2018-12-09 13:09:39,147 INFO L444 ceAbstractionStarter]: At program point L97-2(lines 97 101) the Hoare annotation is: (and (exists ((v_fmod_float_~hy~0_20 (_ BitVec 32)) (v_fmod_float_~hx~0_35 (_ BitVec 32))) (let ((.cse0 (bvand (_ bv2147483647 32) v_fmod_float_~hy~0_20))) (and (= (fp ((_ extract 31 31) v_fmod_float_~hx~0_35) ((_ extract 30 23) v_fmod_float_~hx~0_35) ((_ extract 22 0) v_fmod_float_~hx~0_35)) |fmod_float_#in~x|) (not (= (_ bv0 32) .cse0)) (= .cse0 (bvxor v_fmod_float_~hx~0_35 (bvand (_ bv2147483648 32) v_fmod_float_~hx~0_35)))))) (= fmod_float_~y |fmod_float_#in~y|) (= fmod_float_~x |fmod_float_#in~x|)) [2018-12-09 13:09:39,147 INFO L448 ceAbstractionStarter]: For program point L97-3(lines 97 101) no Hoare annotation was computed. [2018-12-09 13:09:39,147 INFO L448 ceAbstractionStarter]: For program point L40(lines 40 44) no Hoare annotation was computed. [2018-12-09 13:09:39,147 INFO L448 ceAbstractionStarter]: For program point L40-1(lines 17 105) no Hoare annotation was computed. [2018-12-09 13:09:39,147 INFO L448 ceAbstractionStarter]: For program point L65-1(lines 65 74) no Hoare annotation was computed. [2018-12-09 13:09:39,148 INFO L448 ceAbstractionStarter]: For program point L65-3(lines 65 74) no Hoare annotation was computed. [2018-12-09 13:09:39,148 INFO L444 ceAbstractionStarter]: At program point L82-2(lines 82 85) the Hoare annotation is: (and (exists ((v_fmod_float_~hy~0_20 (_ BitVec 32)) (v_fmod_float_~hx~0_35 (_ BitVec 32))) (let ((.cse0 (bvand (_ bv2147483647 32) v_fmod_float_~hy~0_20))) (and (= (fp ((_ extract 31 31) v_fmod_float_~hx~0_35) ((_ extract 30 23) v_fmod_float_~hx~0_35) ((_ extract 22 0) v_fmod_float_~hx~0_35)) |fmod_float_#in~x|) (not (= (_ bv0 32) .cse0)) (= .cse0 (bvxor v_fmod_float_~hx~0_35 (bvand (_ bv2147483648 32) v_fmod_float_~hx~0_35)))))) (= fmod_float_~y |fmod_float_#in~y|) (= fmod_float_~x |fmod_float_#in~x|)) [2018-12-09 13:09:39,148 INFO L448 ceAbstractionStarter]: For program point L82-3(lines 17 105) no Hoare annotation was computed. [2018-12-09 13:09:39,148 INFO L448 ceAbstractionStarter]: For program point L41-2(lines 41 42) no Hoare annotation was computed. [2018-12-09 13:09:39,148 INFO L444 ceAbstractionStarter]: At program point L41-3(lines 41 42) the Hoare annotation is: (and (exists ((v_fmod_float_~hy~0_20 (_ BitVec 32)) (v_fmod_float_~hx~0_35 (_ BitVec 32))) (let ((.cse0 (bvand (_ bv2147483647 32) v_fmod_float_~hy~0_20))) (and (= (fp ((_ extract 31 31) v_fmod_float_~hx~0_35) ((_ extract 30 23) v_fmod_float_~hx~0_35) ((_ extract 22 0) v_fmod_float_~hx~0_35)) |fmod_float_#in~x|) (not (= (_ bv0 32) .cse0)) (= .cse0 (bvxor v_fmod_float_~hx~0_35 (bvand (_ bv2147483648 32) v_fmod_float_~hx~0_35)))))) (= fmod_float_~y |fmod_float_#in~y|) (exists ((v_fmod_float_~hy~0_19 (_ BitVec 32))) (and (= (fp ((_ extract 31 31) v_fmod_float_~hy~0_19) ((_ extract 30 23) v_fmod_float_~hy~0_19) ((_ extract 22 0) v_fmod_float_~hy~0_19)) |fmod_float_#in~y|) (= (bvand (_ bv2147483647 32) v_fmod_float_~hy~0_19) fmod_float_~hy~0))) (= fmod_float_~x |fmod_float_#in~x|) (exists ((v_fmod_float_~hx~0_35 (_ BitVec 32))) (and (= (fp ((_ extract 31 31) v_fmod_float_~hx~0_35) ((_ extract 30 23) v_fmod_float_~hx~0_35) ((_ extract 22 0) v_fmod_float_~hx~0_35)) |fmod_float_#in~x|) (= fmod_float_~hx~0 (bvxor v_fmod_float_~hx~0_35 (bvand (_ bv2147483648 32) v_fmod_float_~hx~0_35))))) (not (= fmod_float_~hy~0 (_ bv0 32)))) [2018-12-09 13:09:39,148 INFO L448 ceAbstractionStarter]: For program point L25(lines 25 29) no Hoare annotation was computed. [2018-12-09 13:09:39,149 INFO L448 ceAbstractionStarter]: For program point L58-1(lines 58 63) no Hoare annotation was computed. [2018-12-09 13:09:39,149 INFO L448 ceAbstractionStarter]: For program point L25-1(lines 17 105) no Hoare annotation was computed. [2018-12-09 13:09:39,149 INFO L448 ceAbstractionStarter]: For program point L25-2(lines 25 29) no Hoare annotation was computed. [2018-12-09 13:09:39,149 INFO L448 ceAbstractionStarter]: For program point L67(lines 67 73) no Hoare annotation was computed. [2018-12-09 13:09:39,149 INFO L448 ceAbstractionStarter]: For program point L34(lines 34 35) no Hoare annotation was computed. [2018-12-09 13:09:39,149 INFO L444 ceAbstractionStarter]: At program point L67-2(lines 65 74) the Hoare annotation is: (and (exists ((v_fmod_float_~hy~0_20 (_ BitVec 32)) (v_fmod_float_~hx~0_35 (_ BitVec 32))) (let ((.cse0 (bvand (_ bv2147483647 32) v_fmod_float_~hy~0_20))) (and (= (fp ((_ extract 31 31) v_fmod_float_~hx~0_35) ((_ extract 30 23) v_fmod_float_~hx~0_35) ((_ extract 22 0) v_fmod_float_~hx~0_35)) |fmod_float_#in~x|) (not (= (_ bv0 32) .cse0)) (= .cse0 (bvxor v_fmod_float_~hx~0_35 (bvand (_ bv2147483648 32) v_fmod_float_~hx~0_35)))))) (= fmod_float_~y |fmod_float_#in~y|) (= fmod_float_~x |fmod_float_#in~x|)) [2018-12-09 13:09:39,149 INFO L448 ceAbstractionStarter]: For program point L76(lines 76 78) no Hoare annotation was computed. [2018-12-09 13:09:39,149 INFO L448 ceAbstractionStarter]: For program point L76-2(lines 17 105) no Hoare annotation was computed. [2018-12-09 13:09:39,149 INFO L448 ceAbstractionStarter]: For program point __signbit_floatFINAL(lines 107 117) no Hoare annotation was computed. [2018-12-09 13:09:39,150 INFO L451 ceAbstractionStarter]: At program point __signbit_floatENTRY(lines 107 117) the Hoare annotation is: true [2018-12-09 13:09:39,150 INFO L448 ceAbstractionStarter]: For program point L110-1(lines 110 114) no Hoare annotation was computed. [2018-12-09 13:09:39,150 INFO L444 ceAbstractionStarter]: At program point L110-2(lines 110 114) the Hoare annotation is: (= |__signbit_float_#in~x| __signbit_float_~x) [2018-12-09 13:09:39,150 INFO L448 ceAbstractionStarter]: For program point __signbit_floatEXIT(lines 107 117) no Hoare annotation was computed. [2018-12-09 13:09:39,150 INFO L448 ceAbstractionStarter]: For program point L110-3(lines 110 114) no Hoare annotation was computed. [2018-12-09 13:09:39,154 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,155 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,155 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,155 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] [2018-12-09 13:09:39,155 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] [2018-12-09 13:09:39,155 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,156 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,160 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,160 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,160 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,160 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] [2018-12-09 13:09:39,160 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] [2018-12-09 13:09:39,161 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,161 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,161 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,161 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,162 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,162 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] [2018-12-09 13:09:39,162 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] [2018-12-09 13:09:39,162 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,162 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,162 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,163 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,163 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,163 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] [2018-12-09 13:09:39,163 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] [2018-12-09 13:09:39,163 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,163 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,164 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,165 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,165 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,165 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] [2018-12-09 13:09:39,165 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] [2018-12-09 13:09:39,165 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,165 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,166 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_19,QUANTIFIED] [2018-12-09 13:09:39,166 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_19,QUANTIFIED] [2018-12-09 13:09:39,166 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_19,QUANTIFIED] [2018-12-09 13:09:39,166 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_19,QUANTIFIED] [2018-12-09 13:09:39,166 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,166 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,166 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,166 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,167 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,167 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,167 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,167 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,167 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] [2018-12-09 13:09:39,167 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] [2018-12-09 13:09:39,168 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,168 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,168 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_19,QUANTIFIED] [2018-12-09 13:09:39,168 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_19,QUANTIFIED] [2018-12-09 13:09:39,168 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_19,QUANTIFIED] [2018-12-09 13:09:39,168 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_19,QUANTIFIED] [2018-12-09 13:09:39,169 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,169 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,169 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,169 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,169 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,170 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,170 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,170 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,171 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] [2018-12-09 13:09:39,171 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] [2018-12-09 13:09:39,171 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,171 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,172 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,172 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,172 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,172 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] [2018-12-09 13:09:39,172 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] [2018-12-09 13:09:39,172 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,172 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,173 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,173 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,173 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,173 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] [2018-12-09 13:09:39,173 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] [2018-12-09 13:09:39,174 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,174 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,174 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_19,QUANTIFIED] [2018-12-09 13:09:39,174 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_19,QUANTIFIED] [2018-12-09 13:09:39,175 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_19,QUANTIFIED] [2018-12-09 13:09:39,175 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_19,QUANTIFIED] [2018-12-09 13:09:39,175 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,175 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,175 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,175 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,175 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,176 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,176 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,176 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,176 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] [2018-12-09 13:09:39,177 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] [2018-12-09 13:09:39,177 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,177 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,177 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_19,QUANTIFIED] [2018-12-09 13:09:39,177 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_19,QUANTIFIED] [2018-12-09 13:09:39,178 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_19,QUANTIFIED] [2018-12-09 13:09:39,178 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_19,QUANTIFIED] [2018-12-09 13:09:39,178 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,178 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,178 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,179 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,179 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,179 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,179 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,180 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,180 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] [2018-12-09 13:09:39,180 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] [2018-12-09 13:09:39,180 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,180 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,181 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,181 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,181 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,181 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] [2018-12-09 13:09:39,182 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] [2018-12-09 13:09:39,182 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,182 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,184 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.12 01:09:39 BoogieIcfgContainer [2018-12-09 13:09:39,184 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-12-09 13:09:39,185 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-12-09 13:09:39,185 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-12-09 13:09:39,185 INFO L276 PluginConnector]: Witness Printer initialized [2018-12-09 13:09:39,185 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 01:09:34" (3/4) ... [2018-12-09 13:09:39,188 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-12-09 13:09:39,192 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-12-09 13:09:39,192 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-12-09 13:09:39,192 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure fmod_float [2018-12-09 13:09:39,193 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __signbit_float [2018-12-09 13:09:39,196 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 20 nodes and edges [2018-12-09 13:09:39,196 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2018-12-09 13:09:39,196 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2018-12-09 13:09:39,197 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-12-09 13:09:39,213 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: y == \old(y) && x == \old(x) [2018-12-09 13:09:39,214 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: \old(x) == x [2018-12-09 13:09:39,227 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_cb64cd21-1cea-454b-8050-4fe83cdac6ef/bin-2019/utaipan/witness.graphml [2018-12-09 13:09:39,227 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-12-09 13:09:39,228 INFO L168 Benchmark]: Toolchain (without parser) took 5915.46 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 130.0 MB). Free memory was 943.4 MB in the beginning and 815.2 MB in the end (delta: 128.2 MB). Peak memory consumption was 258.2 MB. Max. memory is 11.5 GB. [2018-12-09 13:09:39,228 INFO L168 Benchmark]: CDTParser took 0.12 ms. Allocated memory is still 1.0 GB. Free memory is still 972.9 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-09 13:09:39,229 INFO L168 Benchmark]: CACSL2BoogieTranslator took 170.21 ms. Allocated memory is still 1.0 GB. Free memory was 943.4 MB in the beginning and 927.3 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. [2018-12-09 13:09:39,229 INFO L168 Benchmark]: Boogie Procedure Inliner took 16.83 ms. Allocated memory is still 1.0 GB. Free memory is still 927.3 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-09 13:09:39,229 INFO L168 Benchmark]: Boogie Preprocessor took 56.78 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 130.0 MB). Free memory was 927.3 MB in the beginning and 1.1 GB in the end (delta: -189.7 MB). Peak memory consumption was 14.0 MB. Max. memory is 11.5 GB. [2018-12-09 13:09:39,230 INFO L168 Benchmark]: RCFGBuilder took 848.04 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: 32.6 MB). Peak memory consumption was 32.6 MB. Max. memory is 11.5 GB. [2018-12-09 13:09:39,230 INFO L168 Benchmark]: TraceAbstraction took 4775.62 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 821.8 MB in the end (delta: 262.6 MB). Peak memory consumption was 262.6 MB. Max. memory is 11.5 GB. [2018-12-09 13:09:39,230 INFO L168 Benchmark]: Witness Printer took 42.41 ms. Allocated memory is still 1.2 GB. Free memory was 821.8 MB in the beginning and 815.2 MB in the end (delta: 6.6 MB). Peak memory consumption was 6.6 MB. Max. memory is 11.5 GB. [2018-12-09 13:09:39,232 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.12 ms. Allocated memory is still 1.0 GB. Free memory is still 972.9 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 170.21 ms. Allocated memory is still 1.0 GB. Free memory was 943.4 MB in the beginning and 927.3 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 16.83 ms. Allocated memory is still 1.0 GB. Free memory is still 927.3 MB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 56.78 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 130.0 MB). Free memory was 927.3 MB in the beginning and 1.1 GB in the end (delta: -189.7 MB). Peak memory consumption was 14.0 MB. Max. memory is 11.5 GB. * RCFGBuilder took 848.04 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: 32.6 MB). Peak memory consumption was 32.6 MB. Max. memory is 11.5 GB. * TraceAbstraction took 4775.62 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 821.8 MB in the end (delta: 262.6 MB). Peak memory consumption was 262.6 MB. Max. memory is 11.5 GB. * Witness Printer took 42.41 ms. Allocated memory is still 1.2 GB. Free memory was 821.8 MB in the beginning and 815.2 MB in the end (delta: 6.6 MB). Peak memory consumption was 6.6 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_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_19,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_19,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_19,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_19,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_19,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_19,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_19,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_19,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_19,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_19,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_19,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_19,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_19,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_19,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_19,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_19,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 135]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 97]: Loop Invariant [2018-12-09 13:09:39,238 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,238 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,238 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,238 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] [2018-12-09 13:09:39,239 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] [2018-12-09 13:09:39,239 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,239 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,239 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,239 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,239 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,240 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] [2018-12-09 13:09:39,240 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] [2018-12-09 13:09:39,240 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,240 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] Derived loop invariant: ((\exists v_fmod_float_~hy~0_20 : bv32, v_fmod_float_~hx~0_35 : bv32 :: (~fp~LONGDOUBLE(v_fmod_float_~hx~0_35[31:31], v_fmod_float_~hx~0_35[30:23], v_fmod_float_~hx~0_35[22:0]) == \old(x) && !(0bv32 == ~bvand32(2147483647bv32, v_fmod_float_~hy~0_20))) && ~bvand32(2147483647bv32, v_fmod_float_~hy~0_20) == ~bvxor32(v_fmod_float_~hx~0_35, ~bvand32(2147483648bv32, v_fmod_float_~hx~0_35))) && y == \old(y)) && x == \old(x) - InvariantResult [Line: 82]: Loop Invariant [2018-12-09 13:09:39,240 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,240 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,240 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,240 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] [2018-12-09 13:09:39,240 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] [2018-12-09 13:09:39,240 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,241 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,241 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,241 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,241 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,241 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] [2018-12-09 13:09:39,241 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] [2018-12-09 13:09:39,241 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,241 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] Derived loop invariant: ((\exists v_fmod_float_~hy~0_20 : bv32, v_fmod_float_~hx~0_35 : bv32 :: (~fp~LONGDOUBLE(v_fmod_float_~hx~0_35[31:31], v_fmod_float_~hx~0_35[30:23], v_fmod_float_~hx~0_35[22:0]) == \old(x) && !(0bv32 == ~bvand32(2147483647bv32, v_fmod_float_~hy~0_20))) && ~bvand32(2147483647bv32, v_fmod_float_~hy~0_20) == ~bvxor32(v_fmod_float_~hx~0_35, ~bvand32(2147483648bv32, v_fmod_float_~hx~0_35))) && y == \old(y)) && x == \old(x) - InvariantResult [Line: 41]: Loop Invariant [2018-12-09 13:09:39,242 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,242 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,242 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,242 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] [2018-12-09 13:09:39,242 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] [2018-12-09 13:09:39,242 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,242 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,242 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_19,QUANTIFIED] [2018-12-09 13:09:39,242 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_19,QUANTIFIED] [2018-12-09 13:09:39,243 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_19,QUANTIFIED] [2018-12-09 13:09:39,243 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_19,QUANTIFIED] [2018-12-09 13:09:39,243 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,243 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,243 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,243 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,243 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,243 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,243 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,244 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,244 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] [2018-12-09 13:09:39,244 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] [2018-12-09 13:09:39,244 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,244 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,244 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_19,QUANTIFIED] [2018-12-09 13:09:39,244 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_19,QUANTIFIED] [2018-12-09 13:09:39,244 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_19,QUANTIFIED] [2018-12-09 13:09:39,244 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_19,QUANTIFIED] [2018-12-09 13:09:39,245 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,245 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,245 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,245 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,245 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] Derived loop invariant: (((((\exists v_fmod_float_~hy~0_20 : bv32, v_fmod_float_~hx~0_35 : bv32 :: (~fp~LONGDOUBLE(v_fmod_float_~hx~0_35[31:31], v_fmod_float_~hx~0_35[30:23], v_fmod_float_~hx~0_35[22:0]) == \old(x) && !(0bv32 == ~bvand32(2147483647bv32, v_fmod_float_~hy~0_20))) && ~bvand32(2147483647bv32, v_fmod_float_~hy~0_20) == ~bvxor32(v_fmod_float_~hx~0_35, ~bvand32(2147483648bv32, v_fmod_float_~hx~0_35))) && y == \old(y)) && (\exists v_fmod_float_~hy~0_19 : bv32 :: ~fp~LONGDOUBLE(v_fmod_float_~hy~0_19[31:31], v_fmod_float_~hy~0_19[30:23], v_fmod_float_~hy~0_19[22:0]) == \old(y) && ~bvand32(2147483647bv32, v_fmod_float_~hy~0_19) == hy)) && x == \old(x)) && (\exists v_fmod_float_~hx~0_35 : bv32 :: ~fp~LONGDOUBLE(v_fmod_float_~hx~0_35[31:31], v_fmod_float_~hx~0_35[30:23], v_fmod_float_~hx~0_35[22:0]) == \old(x) && hx == ~bvxor32(v_fmod_float_~hx~0_35, ~bvand32(2147483648bv32, v_fmod_float_~hx~0_35)))) && !(hy == 0bv32) - InvariantResult [Line: 88]: Loop Invariant [2018-12-09 13:09:39,245 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,245 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,245 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,245 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] [2018-12-09 13:09:39,246 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] [2018-12-09 13:09:39,246 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,246 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,246 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,246 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,246 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,246 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] [2018-12-09 13:09:39,246 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] [2018-12-09 13:09:39,246 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,246 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] Derived loop invariant: ((\exists v_fmod_float_~hy~0_20 : bv32, v_fmod_float_~hx~0_35 : bv32 :: (~fp~LONGDOUBLE(v_fmod_float_~hx~0_35[31:31], v_fmod_float_~hx~0_35[30:23], v_fmod_float_~hx~0_35[22:0]) == \old(x) && !(0bv32 == ~bvand32(2147483647bv32, v_fmod_float_~hy~0_20))) && ~bvand32(2147483647bv32, v_fmod_float_~hy~0_20) == ~bvxor32(v_fmod_float_~hx~0_35, ~bvand32(2147483648bv32, v_fmod_float_~hx~0_35))) && y == \old(y)) && x == \old(x) - InvariantResult [Line: 47]: Loop Invariant [2018-12-09 13:09:39,247 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,247 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,247 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,247 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] [2018-12-09 13:09:39,247 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] [2018-12-09 13:09:39,247 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,247 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,247 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_19,QUANTIFIED] [2018-12-09 13:09:39,248 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_19,QUANTIFIED] [2018-12-09 13:09:39,248 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_19,QUANTIFIED] [2018-12-09 13:09:39,248 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_19,QUANTIFIED] [2018-12-09 13:09:39,248 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,248 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,248 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,248 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,248 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,248 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,249 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,249 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,249 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] [2018-12-09 13:09:39,249 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] [2018-12-09 13:09:39,249 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,249 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,249 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_19,QUANTIFIED] [2018-12-09 13:09:39,249 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_19,QUANTIFIED] [2018-12-09 13:09:39,249 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_19,QUANTIFIED] [2018-12-09 13:09:39,250 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_19,QUANTIFIED] [2018-12-09 13:09:39,250 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,250 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,250 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,250 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,250 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] Derived loop invariant: (((((\exists v_fmod_float_~hy~0_20 : bv32, v_fmod_float_~hx~0_35 : bv32 :: (~fp~LONGDOUBLE(v_fmod_float_~hx~0_35[31:31], v_fmod_float_~hx~0_35[30:23], v_fmod_float_~hx~0_35[22:0]) == \old(x) && !(0bv32 == ~bvand32(2147483647bv32, v_fmod_float_~hy~0_20))) && ~bvand32(2147483647bv32, v_fmod_float_~hy~0_20) == ~bvxor32(v_fmod_float_~hx~0_35, ~bvand32(2147483648bv32, v_fmod_float_~hx~0_35))) && y == \old(y)) && (\exists v_fmod_float_~hy~0_19 : bv32 :: ~fp~LONGDOUBLE(v_fmod_float_~hy~0_19[31:31], v_fmod_float_~hy~0_19[30:23], v_fmod_float_~hy~0_19[22:0]) == \old(y) && ~bvand32(2147483647bv32, v_fmod_float_~hy~0_19) == hy)) && x == \old(x)) && (\exists v_fmod_float_~hx~0_35 : bv32 :: ~fp~LONGDOUBLE(v_fmod_float_~hx~0_35[31:31], v_fmod_float_~hx~0_35[30:23], v_fmod_float_~hx~0_35[22:0]) == \old(x) && hx == ~bvxor32(v_fmod_float_~hx~0_35, ~bvand32(2147483648bv32, v_fmod_float_~hx~0_35)))) && !(hy == 0bv32) - InvariantResult [Line: 65]: Loop Invariant [2018-12-09 13:09:39,250 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,250 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,250 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,251 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] [2018-12-09 13:09:39,251 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] [2018-12-09 13:09:39,251 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,251 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,251 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,251 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,251 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,251 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] [2018-12-09 13:09:39,251 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hy~0_20,QUANTIFIED] [2018-12-09 13:09:39,251 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] [2018-12-09 13:09:39,258 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_35,QUANTIFIED] Derived loop invariant: ((\exists v_fmod_float_~hy~0_20 : bv32, v_fmod_float_~hx~0_35 : bv32 :: (~fp~LONGDOUBLE(v_fmod_float_~hx~0_35[31:31], v_fmod_float_~hx~0_35[30:23], v_fmod_float_~hx~0_35[22:0]) == \old(x) && !(0bv32 == ~bvand32(2147483647bv32, v_fmod_float_~hy~0_20))) && ~bvand32(2147483647bv32, v_fmod_float_~hy~0_20) == ~bvxor32(v_fmod_float_~hx~0_35, ~bvand32(2147483648bv32, v_fmod_float_~hx~0_35))) && y == \old(y)) && x == \old(x) - InvariantResult [Line: 20]: Loop Invariant Derived loop invariant: y == \old(y) && x == \old(x) - InvariantResult [Line: 110]: Loop Invariant Derived loop invariant: \old(x) == x - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 61 locations, 1 error locations. SAFE Result, 4.7s OverallTime, 5 OverallIterations, 1 TraceHistogramMax, 2.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.3s HoareAnnotationTime, HoareTripleCheckerStatistics: 276 SDtfs, 235 SDslu, 880 SDs, 0 SdLazy, 364 SolverSat, 21 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 128 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 1.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=61occurred 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, 5 MinimizatonAttempts, 6 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 16 LocationsWithAnnotation, 22 PreInvPairs, 31 NumberOfFragments, 319 HoareAnnotationTreeSize, 22 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 16 FomulaSimplificationsInter, 48 FormulaSimplificationTreeSizeReductionInter, 0.3s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 0.7s InterpolantComputationTime, 115 NumberOfCodeBlocks, 115 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 110 ConstructedInterpolants, 10 QuantifiedInterpolants, 15148 SizeOfPredicates, 21 NumberOfNonLiveVariables, 429 ConjunctsInSsa, 51 ConjunctsInUnsatCore, 5 InterpolantComputations, 5 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...