./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-newlib/double_req_bl_1121a.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e943c265 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62b6ce95-18c6-4adc-926a-fd7a3d3ed81b/bin/utaipan-tZwUujhuQw/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62b6ce95-18c6-4adc-926a-fd7a3d3ed81b/bin/utaipan-tZwUujhuQw/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62b6ce95-18c6-4adc-926a-fd7a3d3ed81b/bin/utaipan-tZwUujhuQw/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62b6ce95-18c6-4adc-926a-fd7a3d3ed81b/bin/utaipan-tZwUujhuQw/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_1121a.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62b6ce95-18c6-4adc-926a-fd7a3d3ed81b/bin/utaipan-tZwUujhuQw/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62b6ce95-18c6-4adc-926a-fd7a3d3ed81b/bin/utaipan-tZwUujhuQw --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash e2915ae970b23f9234beaed5f436ef87de022b558ff8241f79bda095bd417e23 ........................................................................................................................................................................................................................................................................................................................... Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62b6ce95-18c6-4adc-926a-fd7a3d3ed81b/bin/utaipan-tZwUujhuQw/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62b6ce95-18c6-4adc-926a-fd7a3d3ed81b/bin/utaipan-tZwUujhuQw/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62b6ce95-18c6-4adc-926a-fd7a3d3ed81b/bin/utaipan-tZwUujhuQw/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62b6ce95-18c6-4adc-926a-fd7a3d3ed81b/bin/utaipan-tZwUujhuQw/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_1121a.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62b6ce95-18c6-4adc-926a-fd7a3d3ed81b/bin/utaipan-tZwUujhuQw/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62b6ce95-18c6-4adc-926a-fd7a3d3ed81b/bin/utaipan-tZwUujhuQw --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash e2915ae970b23f9234beaed5f436ef87de022b558ff8241f79bda095bd417e23 ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.1-dev-e943c26 [2021-10-20 05:59:14,706 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-20 05:59:14,708 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-20 05:59:14,778 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-20 05:59:14,778 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-20 05:59:14,780 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-20 05:59:14,782 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-20 05:59:14,794 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-20 05:59:14,797 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-20 05:59:14,805 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-20 05:59:14,806 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-20 05:59:14,807 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-20 05:59:14,808 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-20 05:59:14,809 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-20 05:59:14,810 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-20 05:59:14,812 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-20 05:59:14,813 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-20 05:59:14,814 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-20 05:59:14,820 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-20 05:59:14,827 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-20 05:59:14,831 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-20 05:59:14,833 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-20 05:59:14,837 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-20 05:59:14,838 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-20 05:59:14,842 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-20 05:59:14,843 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-20 05:59:14,843 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-20 05:59:14,845 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-20 05:59:14,846 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-20 05:59:14,848 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-20 05:59:14,848 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-20 05:59:14,849 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-20 05:59:14,851 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-20 05:59:14,852 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-20 05:59:14,854 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-20 05:59:14,854 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-20 05:59:14,855 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-20 05:59:14,855 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-20 05:59:14,856 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-20 05:59:14,857 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-20 05:59:14,858 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-20 05:59:14,858 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62b6ce95-18c6-4adc-926a-fd7a3d3ed81b/bin/utaipan-tZwUujhuQw/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-10-20 05:59:14,905 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-20 05:59:14,905 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-20 05:59:14,907 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-10-20 05:59:14,907 INFO L138 SettingsManager]: * User list type=DISABLED [2021-10-20 05:59:14,907 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-10-20 05:59:14,908 INFO L138 SettingsManager]: * Explicit value domain=true [2021-10-20 05:59:14,908 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-10-20 05:59:14,908 INFO L138 SettingsManager]: * Octagon Domain=false [2021-10-20 05:59:14,914 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-10-20 05:59:14,915 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-10-20 05:59:14,916 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-10-20 05:59:14,916 INFO L138 SettingsManager]: * Interval Domain=false [2021-10-20 05:59:14,916 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-10-20 05:59:14,917 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-10-20 05:59:14,917 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-10-20 05:59:14,918 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-20 05:59:14,918 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-20 05:59:14,918 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-20 05:59:14,918 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-20 05:59:14,919 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-20 05:59:14,919 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-10-20 05:59:14,919 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-20 05:59:14,919 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-10-20 05:59:14,919 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-10-20 05:59:14,920 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-20 05:59:14,920 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-20 05:59:14,920 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-20 05:59:14,920 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-10-20 05:59:14,921 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-20 05:59:14,922 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-20 05:59:14,922 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-20 05:59:14,923 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-20 05:59:14,923 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-20 05:59:14,923 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-10-20 05:59:14,924 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-10-20 05:59:14,924 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-10-20 05:59:14,924 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-10-20 05:59:14,924 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-20 05:59:14,924 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-10-20 05:59:14,925 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62b6ce95-18c6-4adc-926a-fd7a3d3ed81b/bin/utaipan-tZwUujhuQw/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_worker_vcloud-master_on_vcloud-master/run_dir_62b6ce95-18c6-4adc-926a-fd7a3d3ed81b/bin/utaipan-tZwUujhuQw 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(reach_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 -> e2915ae970b23f9234beaed5f436ef87de022b558ff8241f79bda095bd417e23 [2021-10-20 05:59:15,190 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-20 05:59:15,221 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-20 05:59:15,223 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-20 05:59:15,225 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-20 05:59:15,225 INFO L275 PluginConnector]: CDTParser initialized [2021-10-20 05:59:15,226 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62b6ce95-18c6-4adc-926a-fd7a3d3ed81b/bin/utaipan-tZwUujhuQw/../../sv-benchmarks/c/float-newlib/double_req_bl_1121a.c [2021-10-20 05:59:15,304 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62b6ce95-18c6-4adc-926a-fd7a3d3ed81b/bin/utaipan-tZwUujhuQw/data/594b51426/370952c076c94396a28a7764237f836d/FLAGefdc5e2a4 [2021-10-20 05:59:15,770 INFO L306 CDTParser]: Found 1 translation units. [2021-10-20 05:59:15,771 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62b6ce95-18c6-4adc-926a-fd7a3d3ed81b/sv-benchmarks/c/float-newlib/double_req_bl_1121a.c [2021-10-20 05:59:15,778 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62b6ce95-18c6-4adc-926a-fd7a3d3ed81b/bin/utaipan-tZwUujhuQw/data/594b51426/370952c076c94396a28a7764237f836d/FLAGefdc5e2a4 [2021-10-20 05:59:16,126 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62b6ce95-18c6-4adc-926a-fd7a3d3ed81b/bin/utaipan-tZwUujhuQw/data/594b51426/370952c076c94396a28a7764237f836d [2021-10-20 05:59:16,129 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-20 05:59:16,130 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-10-20 05:59:16,132 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-20 05:59:16,132 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-20 05:59:16,135 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-20 05:59:16,136 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.10 05:59:16" (1/1) ... [2021-10-20 05:59:16,138 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@623faa5c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 05:59:16, skipping insertion in model container [2021-10-20 05:59:16,138 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.10 05:59:16" (1/1) ... [2021-10-20 05:59:16,145 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-20 05:59:16,169 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-20 05:59:16,399 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62b6ce95-18c6-4adc-926a-fd7a3d3ed81b/sv-benchmarks/c/float-newlib/double_req_bl_1121a.c[3883,3896] [2021-10-20 05:59:16,402 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-20 05:59:16,410 INFO L203 MainTranslator]: Completed pre-run [2021-10-20 05:59:16,494 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62b6ce95-18c6-4adc-926a-fd7a3d3ed81b/sv-benchmarks/c/float-newlib/double_req_bl_1121a.c[3883,3896] [2021-10-20 05:59:16,507 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-20 05:59:16,522 INFO L208 MainTranslator]: Completed translation [2021-10-20 05:59:16,530 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 05:59:16 WrapperNode [2021-10-20 05:59:16,531 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-20 05:59:16,532 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-20 05:59:16,532 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-20 05:59:16,532 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-20 05:59:16,544 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 05:59:16" (1/1) ... [2021-10-20 05:59:16,568 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 05:59:16" (1/1) ... [2021-10-20 05:59:16,616 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-20 05:59:16,620 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-20 05:59:16,620 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-20 05:59:16,621 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-20 05:59:16,629 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 05:59:16" (1/1) ... [2021-10-20 05:59:16,630 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 05:59:16" (1/1) ... [2021-10-20 05:59:16,645 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 05:59:16" (1/1) ... [2021-10-20 05:59:16,648 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 05:59:16" (1/1) ... [2021-10-20 05:59:16,664 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 05:59:16" (1/1) ... [2021-10-20 05:59:16,683 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 05:59:16" (1/1) ... [2021-10-20 05:59:16,687 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 05:59:16" (1/1) ... [2021-10-20 05:59:16,695 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-20 05:59:16,696 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-20 05:59:16,699 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-20 05:59:16,700 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-20 05:59:16,701 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 05:59:16" (1/1) ... [2021-10-20 05:59:16,710 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-20 05:59:16,723 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62b6ce95-18c6-4adc-926a-fd7a3d3ed81b/bin/utaipan-tZwUujhuQw/z3 [2021-10-20 05:59:16,735 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62b6ce95-18c6-4adc-926a-fd7a3d3ed81b/bin/utaipan-tZwUujhuQw/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-10-20 05:59:16,769 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62b6ce95-18c6-4adc-926a-fd7a3d3ed81b/bin/utaipan-tZwUujhuQw/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-10-20 05:59:16,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-10-20 05:59:16,792 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-20 05:59:16,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-10-20 05:59:16,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2021-10-20 05:59:16,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2021-10-20 05:59:16,794 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-20 05:59:16,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-20 05:59:16,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-10-20 05:59:16,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2021-10-20 05:59:16,794 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-10-20 05:59:17,593 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-20 05:59:17,594 INFO L299 CfgBuilder]: Removed 22 assume(true) statements. [2021-10-20 05:59:17,596 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.10 05:59:17 BoogieIcfgContainer [2021-10-20 05:59:17,597 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-20 05:59:17,599 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-20 05:59:17,599 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-20 05:59:17,602 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-20 05:59:17,603 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.10 05:59:16" (1/3) ... [2021-10-20 05:59:17,603 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@541b4ced and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.10 05:59:17, skipping insertion in model container [2021-10-20 05:59:17,604 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 05:59:16" (2/3) ... [2021-10-20 05:59:17,604 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@541b4ced and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.10 05:59:17, skipping insertion in model container [2021-10-20 05:59:17,604 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.10 05:59:17" (3/3) ... [2021-10-20 05:59:17,606 INFO L111 eAbstractionObserver]: Analyzing ICFG double_req_bl_1121a.c [2021-10-20 05:59:17,612 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-20 05:59:17,612 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-10-20 05:59:17,662 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-20 05:59:17,669 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-10-20 05:59:17,669 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-10-20 05:59:17,685 INFO L276 IsEmpty]: Start isEmpty. Operand has 39 states, 37 states have (on average 1.7837837837837838) internal successors, (66), 38 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-20 05:59:17,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2021-10-20 05:59:17,691 INFO L504 BasicCegarLoop]: Found error trace [2021-10-20 05:59:17,691 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2021-10-20 05:59:17,692 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-20 05:59:17,698 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-20 05:59:17,698 INFO L82 PathProgramCache]: Analyzing trace with hash -159335407, now seen corresponding path program 1 times [2021-10-20 05:59:17,708 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-20 05:59:17,709 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [196535218] [2021-10-20 05:59:17,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-20 05:59:17,710 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-20 05:59:17,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-20 05:59:17,853 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-20 05:59:17,854 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-20 05:59:17,854 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [196535218] [2021-10-20 05:59:17,855 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [196535218] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-20 05:59:17,856 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-20 05:59:17,856 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-20 05:59:17,858 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1477115899] [2021-10-20 05:59:17,863 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-10-20 05:59:17,864 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-20 05:59:17,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-10-20 05:59:17,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-10-20 05:59:17,880 INFO L87 Difference]: Start difference. First operand has 39 states, 37 states have (on average 1.7837837837837838) internal successors, (66), 38 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 2 states, 2 states have (on average 4.0) internal successors, (8), 2 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-20 05:59:17,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-20 05:59:17,900 INFO L93 Difference]: Finished difference Result 77 states and 131 transitions. [2021-10-20 05:59:17,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-20 05:59:17,902 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 4.0) internal successors, (8), 2 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2021-10-20 05:59:17,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-20 05:59:17,911 INFO L225 Difference]: With dead ends: 77 [2021-10-20 05:59:17,911 INFO L226 Difference]: Without dead ends: 37 [2021-10-20 05:59:17,914 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0ms TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-10-20 05:59:17,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37 states. [2021-10-20 05:59:17,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37 to 37. [2021-10-20 05:59:17,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37 states, 36 states have (on average 1.5) internal successors, (54), 36 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-20 05:59:17,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 54 transitions. [2021-10-20 05:59:17,950 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 54 transitions. Word has length 8 [2021-10-20 05:59:17,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-20 05:59:17,950 INFO L470 AbstractCegarLoop]: Abstraction has 37 states and 54 transitions. [2021-10-20 05:59:17,951 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 4.0) internal successors, (8), 2 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-20 05:59:17,951 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 54 transitions. [2021-10-20 05:59:17,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-10-20 05:59:17,952 INFO L504 BasicCegarLoop]: Found error trace [2021-10-20 05:59:17,952 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-20 05:59:17,952 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-10-20 05:59:17,952 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-20 05:59:17,953 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-20 05:59:17,953 INFO L82 PathProgramCache]: Analyzing trace with hash -1510972428, now seen corresponding path program 1 times [2021-10-20 05:59:17,954 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-20 05:59:17,954 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1541926674] [2021-10-20 05:59:17,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-20 05:59:17,955 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-20 05:59:18,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-20 05:59:18,034 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-20 05:59:18,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-20 05:59:18,127 INFO L133 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2021-10-20 05:59:18,128 INFO L626 BasicCegarLoop]: Counterexample is feasible [2021-10-20 05:59:18,130 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION [2021-10-20 05:59:18,132 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-10-20 05:59:18,138 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-20 05:59:18,163 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.10 05:59:18 BoogieIcfgContainer [2021-10-20 05:59:18,166 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-20 05:59:18,168 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-10-20 05:59:18,169 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-10-20 05:59:18,169 INFO L275 PluginConnector]: Witness Printer initialized [2021-10-20 05:59:18,169 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.10 05:59:17" (3/4) ... [2021-10-20 05:59:18,172 INFO L140 WitnessPrinter]: No result that supports witness generation found [2021-10-20 05:59:18,173 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-10-20 05:59:18,175 INFO L168 Benchmark]: Toolchain (without parser) took 2043.95 ms. Allocated memory was 96.5 MB in the beginning and 117.4 MB in the end (delta: 21.0 MB). Free memory was 60.0 MB in the beginning and 62.7 MB in the end (delta: -2.6 MB). Peak memory consumption was 18.9 MB. Max. memory is 16.1 GB. [2021-10-20 05:59:18,176 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 96.5 MB. Free memory was 68.2 MB in the beginning and 68.2 MB in the end (delta: 27.5 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-20 05:59:18,179 INFO L168 Benchmark]: CACSL2BoogieTranslator took 399.31 ms. Allocated memory is still 96.5 MB. Free memory was 59.9 MB in the beginning and 67.2 MB in the end (delta: -7.4 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. [2021-10-20 05:59:18,181 INFO L168 Benchmark]: Boogie Procedure Inliner took 86.90 ms. Allocated memory is still 96.5 MB. Free memory was 67.2 MB in the beginning and 64.8 MB in the end (delta: 2.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-10-20 05:59:18,186 INFO L168 Benchmark]: Boogie Preprocessor took 75.51 ms. Allocated memory is still 96.5 MB. Free memory was 64.8 MB in the beginning and 62.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-10-20 05:59:18,187 INFO L168 Benchmark]: RCFGBuilder took 900.95 ms. Allocated memory was 96.5 MB in the beginning and 117.4 MB in the end (delta: 21.0 MB). Free memory was 62.7 MB in the beginning and 91.3 MB in the end (delta: -28.6 MB). Peak memory consumption was 34.4 MB. Max. memory is 16.1 GB. [2021-10-20 05:59:18,187 INFO L168 Benchmark]: TraceAbstraction took 568.61 ms. Allocated memory is still 117.4 MB. Free memory was 90.7 MB in the beginning and 62.7 MB in the end (delta: 28.0 MB). Peak memory consumption was 29.4 MB. Max. memory is 16.1 GB. [2021-10-20 05:59:18,188 INFO L168 Benchmark]: Witness Printer took 4.66 ms. Allocated memory is still 117.4 MB. Free memory is still 62.7 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-10-20 05:59:18,196 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.20 ms. Allocated memory is still 96.5 MB. Free memory was 68.2 MB in the beginning and 68.2 MB in the end (delta: 27.5 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 399.31 ms. Allocated memory is still 96.5 MB. Free memory was 59.9 MB in the beginning and 67.2 MB in the end (delta: -7.4 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 86.90 ms. Allocated memory is still 96.5 MB. Free memory was 67.2 MB in the beginning and 64.8 MB in the end (delta: 2.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 75.51 ms. Allocated memory is still 96.5 MB. Free memory was 64.8 MB in the beginning and 62.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * RCFGBuilder took 900.95 ms. Allocated memory was 96.5 MB in the beginning and 117.4 MB in the end (delta: 21.0 MB). Free memory was 62.7 MB in the beginning and 91.3 MB in the end (delta: -28.6 MB). Peak memory consumption was 34.4 MB. Max. memory is 16.1 GB. * TraceAbstraction took 568.61 ms. Allocated memory is still 117.4 MB. Free memory was 90.7 MB in the beginning and 62.7 MB in the end (delta: 28.0 MB). Peak memory consumption was 29.4 MB. Max. memory is 16.1 GB. * Witness Printer took 4.66 ms. Allocated memory is still 117.4 MB. Free memory is still 62.7 MB. There was no memory consumed. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0ms ErrorAutomatonConstructionTimeTotal, 0.0ms FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0ms ErrorAutomatonConstructionTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 177]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: overapproximation of bitwiseOr at line 46, overapproximation of someUnaryDOUBLEoperation at line 22, overapproximation of bitwiseAnd at line 41, overapproximation of someBinaryArithmeticDOUBLEoperation at line 47, overapproximation of someBinaryDOUBLEComparisonOperation at line 18, overapproximation of bitwiseXor at line 42. Possible FailurePath: [L20-L23] static const double one_fmod = 1.0, Zero_fmod[] = { 0.0, -0.0, }; [L171] double x = __VERIFIER_nondet_double(); [L172] double y = 0.0; [L26] __int32_t n, hx, hy, hz, ix, iy, sx, i; [L27] __uint32_t lx, ly, lz; VAL [one_fmod=1, Zero_fmod={9:0}] [L30] ieee_double_shape_type ew_u; [L31] ew_u.value = (x) [L32] EXPR ew_u.parts.msw [L32] (hx) = ew_u.parts.msw [L33] EXPR ew_u.parts.lsw [L33] (lx) = ew_u.parts.lsw [L36] ieee_double_shape_type ew_u; [L37] ew_u.value = (y) [L38] EXPR ew_u.parts.msw [L38] (hy) = ew_u.parts.msw [L39] EXPR ew_u.parts.lsw [L39] (ly) = ew_u.parts.lsw [L41] sx = hx & 0x80000000 [L42] hx ^= sx [L43] hy &= 0x7fffffff VAL [one_fmod=1, Zero_fmod={9:0}] [L45-L46] COND TRUE (hy | ly) == 0 || (hx >= 0x7ff00000) || ((hy | ((ly | -ly) >> 31)) > 0x7ff00000) [L47] return (x * y) / (x * y); VAL [one_fmod=1, Zero_fmod={9:0}] [L173] double res = fmod_double(x, y); [L18] return x != x; [L176] COND TRUE !isnan_double(res) [L177] reach_error() VAL [one_fmod=1, Zero_fmod={9:0}] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 39 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 476.0ms, OverallIterations: 2, TraceHistogramMax: 1, EmptinessCheckTime: 10.3ms, AutomataDifference: 50.2ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 11.3ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 56 SDtfs, 0 SDslu, 0 SDs, 0 SdLazy, 0 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=39occurred in iteration=0, InterpolantAutomatonStates: 2, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 20.2ms AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 9.3ms SsaConstructionTime, 99.8ms SatisfiabilityAnalysisTime, 48.1ms InterpolantComputationTime, 18 NumberOfCodeBlocks, 18 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 7 ConstructedInterpolants, 0 QuantifiedInterpolants, 7 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2021-10-20 05:59:18,254 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62b6ce95-18c6-4adc-926a-fd7a3d3ed81b/bin/utaipan-tZwUujhuQw/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... ### Bit-precise run ### This is Ultimate 0.2.1-dev-e943c26 [2021-10-20 05:59:20,673 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-20 05:59:20,677 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-20 05:59:20,732 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-20 05:59:20,733 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-20 05:59:20,738 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-20 05:59:20,741 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-20 05:59:20,746 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-20 05:59:20,749 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-20 05:59:20,760 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-20 05:59:20,761 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-20 05:59:20,764 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-20 05:59:20,764 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-20 05:59:20,767 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-20 05:59:20,769 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-20 05:59:20,775 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-20 05:59:20,776 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-20 05:59:20,778 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-20 05:59:20,780 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-20 05:59:20,787 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-20 05:59:20,790 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-20 05:59:20,796 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-20 05:59:20,797 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-20 05:59:20,798 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-20 05:59:20,802 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-20 05:59:20,803 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-20 05:59:20,803 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-20 05:59:20,804 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-20 05:59:20,805 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-20 05:59:20,806 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-20 05:59:20,807 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-20 05:59:20,808 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-20 05:59:20,808 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-20 05:59:20,809 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-20 05:59:20,811 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-20 05:59:20,811 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-20 05:59:20,812 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-20 05:59:20,812 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-20 05:59:20,812 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-20 05:59:20,814 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-20 05:59:20,814 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-20 05:59:20,815 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62b6ce95-18c6-4adc-926a-fd7a3d3ed81b/bin/utaipan-tZwUujhuQw/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2021-10-20 05:59:20,859 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-20 05:59:20,859 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-20 05:59:20,861 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-10-20 05:59:20,861 INFO L138 SettingsManager]: * User list type=DISABLED [2021-10-20 05:59:20,861 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-10-20 05:59:20,862 INFO L138 SettingsManager]: * Explicit value domain=true [2021-10-20 05:59:20,862 INFO L138 SettingsManager]: * Octagon Domain=false [2021-10-20 05:59:20,862 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-10-20 05:59:20,862 INFO L138 SettingsManager]: * Interval Domain=false [2021-10-20 05:59:20,864 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-20 05:59:20,865 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-20 05:59:20,865 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-20 05:59:20,866 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-20 05:59:20,866 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-10-20 05:59:20,866 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-20 05:59:20,866 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-10-20 05:59:20,867 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-10-20 05:59:20,867 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-10-20 05:59:20,867 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-10-20 05:59:20,867 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-20 05:59:20,868 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-20 05:59:20,868 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-20 05:59:20,868 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-10-20 05:59:20,868 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-20 05:59:20,869 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-20 05:59:20,869 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-20 05:59:20,869 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-20 05:59:20,869 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-20 05:59:20,870 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-20 05:59:20,870 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-10-20 05:59:20,870 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-10-20 05:59:20,870 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-10-20 05:59:20,871 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-10-20 05:59:20,871 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-20 05:59:20,871 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-10-20 05:59:20,871 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62b6ce95-18c6-4adc-926a-fd7a3d3ed81b/bin/utaipan-tZwUujhuQw/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_worker_vcloud-master_on_vcloud-master/run_dir_62b6ce95-18c6-4adc-926a-fd7a3d3ed81b/bin/utaipan-tZwUujhuQw 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(reach_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 -> e2915ae970b23f9234beaed5f436ef87de022b558ff8241f79bda095bd417e23 [2021-10-20 05:59:21,256 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-20 05:59:21,278 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-20 05:59:21,280 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-20 05:59:21,282 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-20 05:59:21,283 INFO L275 PluginConnector]: CDTParser initialized [2021-10-20 05:59:21,284 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62b6ce95-18c6-4adc-926a-fd7a3d3ed81b/bin/utaipan-tZwUujhuQw/../../sv-benchmarks/c/float-newlib/double_req_bl_1121a.c [2021-10-20 05:59:21,353 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62b6ce95-18c6-4adc-926a-fd7a3d3ed81b/bin/utaipan-tZwUujhuQw/data/9815325ad/5416c9a874b541c4b14a8906da615064/FLAGe9795e225 [2021-10-20 05:59:21,985 INFO L306 CDTParser]: Found 1 translation units. [2021-10-20 05:59:21,986 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62b6ce95-18c6-4adc-926a-fd7a3d3ed81b/sv-benchmarks/c/float-newlib/double_req_bl_1121a.c [2021-10-20 05:59:21,998 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62b6ce95-18c6-4adc-926a-fd7a3d3ed81b/bin/utaipan-tZwUujhuQw/data/9815325ad/5416c9a874b541c4b14a8906da615064/FLAGe9795e225 [2021-10-20 05:59:22,308 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62b6ce95-18c6-4adc-926a-fd7a3d3ed81b/bin/utaipan-tZwUujhuQw/data/9815325ad/5416c9a874b541c4b14a8906da615064 [2021-10-20 05:59:22,310 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-20 05:59:22,312 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-10-20 05:59:22,314 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-20 05:59:22,314 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-20 05:59:22,318 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-20 05:59:22,319 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.10 05:59:22" (1/1) ... [2021-10-20 05:59:22,320 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@438d27b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 05:59:22, skipping insertion in model container [2021-10-20 05:59:22,320 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.10 05:59:22" (1/1) ... [2021-10-20 05:59:22,329 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-20 05:59:22,351 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-20 05:59:22,587 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62b6ce95-18c6-4adc-926a-fd7a3d3ed81b/sv-benchmarks/c/float-newlib/double_req_bl_1121a.c[3883,3896] [2021-10-20 05:59:22,590 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-20 05:59:22,602 INFO L203 MainTranslator]: Completed pre-run [2021-10-20 05:59:22,657 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62b6ce95-18c6-4adc-926a-fd7a3d3ed81b/sv-benchmarks/c/float-newlib/double_req_bl_1121a.c[3883,3896] [2021-10-20 05:59:22,657 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-20 05:59:22,676 INFO L208 MainTranslator]: Completed translation [2021-10-20 05:59:22,678 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 05:59:22 WrapperNode [2021-10-20 05:59:22,678 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-20 05:59:22,680 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-20 05:59:22,680 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-20 05:59:22,680 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-20 05:59:22,689 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 05:59:22" (1/1) ... [2021-10-20 05:59:22,719 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 05:59:22" (1/1) ... [2021-10-20 05:59:22,749 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-20 05:59:22,750 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-20 05:59:22,750 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-20 05:59:22,750 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-20 05:59:22,758 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 05:59:22" (1/1) ... [2021-10-20 05:59:22,759 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 05:59:22" (1/1) ... [2021-10-20 05:59:22,765 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 05:59:22" (1/1) ... [2021-10-20 05:59:22,765 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 05:59:22" (1/1) ... [2021-10-20 05:59:22,806 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 05:59:22" (1/1) ... [2021-10-20 05:59:22,813 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 05:59:22" (1/1) ... [2021-10-20 05:59:22,821 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 05:59:22" (1/1) ... [2021-10-20 05:59:22,834 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-20 05:59:22,835 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-20 05:59:22,835 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-20 05:59:22,836 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-20 05:59:22,836 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 05:59:22" (1/1) ... [2021-10-20 05:59:22,843 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-20 05:59:22,855 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62b6ce95-18c6-4adc-926a-fd7a3d3ed81b/bin/utaipan-tZwUujhuQw/z3 [2021-10-20 05:59:22,866 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62b6ce95-18c6-4adc-926a-fd7a3d3ed81b/bin/utaipan-tZwUujhuQw/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-10-20 05:59:22,868 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62b6ce95-18c6-4adc-926a-fd7a3d3ed81b/bin/utaipan-tZwUujhuQw/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-10-20 05:59:22,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2021-10-20 05:59:22,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2021-10-20 05:59:22,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-10-20 05:59:22,901 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-20 05:59:22,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8 [2021-10-20 05:59:22,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-10-20 05:59:22,901 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-20 05:59:22,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-20 05:59:22,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-10-20 05:59:22,902 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-10-20 05:59:26,431 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-20 05:59:26,432 INFO L299 CfgBuilder]: Removed 22 assume(true) statements. [2021-10-20 05:59:26,434 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.10 05:59:26 BoogieIcfgContainer [2021-10-20 05:59:26,434 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-20 05:59:26,436 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-20 05:59:26,436 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-20 05:59:26,439 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-20 05:59:26,439 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.10 05:59:22" (1/3) ... [2021-10-20 05:59:26,440 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a028e8c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.10 05:59:26, skipping insertion in model container [2021-10-20 05:59:26,440 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 05:59:22" (2/3) ... [2021-10-20 05:59:26,441 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a028e8c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.10 05:59:26, skipping insertion in model container [2021-10-20 05:59:26,441 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.10 05:59:26" (3/3) ... [2021-10-20 05:59:26,442 INFO L111 eAbstractionObserver]: Analyzing ICFG double_req_bl_1121a.c [2021-10-20 05:59:26,448 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-20 05:59:26,449 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-10-20 05:59:26,511 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-20 05:59:26,517 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-10-20 05:59:26,517 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-10-20 05:59:26,533 INFO L276 IsEmpty]: Start isEmpty. Operand has 55 states, 53 states have (on average 1.8113207547169812) internal successors, (96), 54 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-20 05:59:26,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-10-20 05:59:26,539 INFO L504 BasicCegarLoop]: Found error trace [2021-10-20 05:59:26,540 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-20 05:59:26,540 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-20 05:59:26,546 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-20 05:59:26,546 INFO L82 PathProgramCache]: Analyzing trace with hash 668833300, now seen corresponding path program 1 times [2021-10-20 05:59:26,557 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-20 05:59:26,557 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1818305262] [2021-10-20 05:59:26,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-20 05:59:26,559 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-20 05:59:26,559 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62b6ce95-18c6-4adc-926a-fd7a3d3ed81b/bin/utaipan-tZwUujhuQw/mathsat [2021-10-20 05:59:26,570 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62b6ce95-18c6-4adc-926a-fd7a3d3ed81b/bin/utaipan-tZwUujhuQw/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-20 05:59:26,608 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62b6ce95-18c6-4adc-926a-fd7a3d3ed81b/bin/utaipan-tZwUujhuQw/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-10-20 05:59:27,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-20 05:59:27,530 INFO L263 TraceCheckSpWp]: Trace formula consists of 53 conjuncts, 1 conjunts are in the unsatisfiable core [2021-10-20 05:59:27,534 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-20 05:59:27,654 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-20 05:59:27,654 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-20 05:59:27,765 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-20 05:59:27,765 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-20 05:59:27,766 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1818305262] [2021-10-20 05:59:27,766 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1818305262] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-20 05:59:27,767 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-20 05:59:27,767 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-10-20 05:59:27,769 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [76797241] [2021-10-20 05:59:27,773 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-10-20 05:59:27,774 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-20 05:59:27,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-10-20 05:59:27,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-10-20 05:59:27,795 INFO L87 Difference]: Start difference. First operand has 55 states, 53 states have (on average 1.8113207547169812) internal successors, (96), 54 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-20 05:59:27,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-20 05:59:27,829 INFO L93 Difference]: Finished difference Result 108 states and 190 transitions. [2021-10-20 05:59:27,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-20 05:59:27,831 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2021-10-20 05:59:27,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-20 05:59:27,845 INFO L225 Difference]: With dead ends: 108 [2021-10-20 05:59:27,845 INFO L226 Difference]: Without dead ends: 52 [2021-10-20 05:59:27,849 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1ms TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-10-20 05:59:27,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2021-10-20 05:59:27,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 52. [2021-10-20 05:59:27,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52 states, 51 states have (on average 1.5294117647058822) internal successors, (78), 51 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-20 05:59:27,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 78 transitions. [2021-10-20 05:59:27,898 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 78 transitions. Word has length 10 [2021-10-20 05:59:27,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-20 05:59:27,899 INFO L470 AbstractCegarLoop]: Abstraction has 52 states and 78 transitions. [2021-10-20 05:59:27,899 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-20 05:59:27,899 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 78 transitions. [2021-10-20 05:59:27,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-10-20 05:59:27,900 INFO L504 BasicCegarLoop]: Found error trace [2021-10-20 05:59:27,901 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-20 05:59:27,931 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62b6ce95-18c6-4adc-926a-fd7a3d3ed81b/bin/utaipan-tZwUujhuQw/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-10-20 05:59:28,119 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62b6ce95-18c6-4adc-926a-fd7a3d3ed81b/bin/utaipan-tZwUujhuQw/mathsat -unsat_core_generation=3 [2021-10-20 05:59:28,119 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-20 05:59:28,120 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-20 05:59:28,120 INFO L82 PathProgramCache]: Analyzing trace with hash 133394385, now seen corresponding path program 1 times [2021-10-20 05:59:28,121 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-20 05:59:28,121 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [189522950] [2021-10-20 05:59:28,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-20 05:59:28,121 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-20 05:59:28,122 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62b6ce95-18c6-4adc-926a-fd7a3d3ed81b/bin/utaipan-tZwUujhuQw/mathsat [2021-10-20 05:59:28,126 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62b6ce95-18c6-4adc-926a-fd7a3d3ed81b/bin/utaipan-tZwUujhuQw/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-20 05:59:28,131 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62b6ce95-18c6-4adc-926a-fd7a3d3ed81b/bin/utaipan-tZwUujhuQw/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-10-20 05:59:29,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-20 05:59:29,252 INFO L263 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 11 conjunts are in the unsatisfiable core [2021-10-20 05:59:29,254 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-20 05:59:35,903 WARN L860 $PredicateComparison]: unable to prove that (exists ((ULTIMATE.start_fmod_double_~x (_ FloatingPoint 11 53))) (= |c_ULTIMATE.start_fmod_double_#res| (let ((.cse0 (fp.mul roundNearestTiesToEven ULTIMATE.start_fmod_double_~x (_ +zero 11 53)))) (fp.div roundNearestTiesToEven .cse0 .cse0)))) is different from true [2021-10-20 05:59:41,553 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-20 05:59:41,553 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-20 05:59:49,741 WARN L860 $PredicateComparison]: unable to prove that (forall ((ULTIMATE.start_fmod_double_~x (_ FloatingPoint 11 53))) (not (let ((.cse0 (let ((.cse1 (fp.mul c_currentRoundingMode ULTIMATE.start_fmod_double_~x c_ULTIMATE.start_fmod_double_~y))) (fp.div c_currentRoundingMode .cse1 .cse1)))) (fp.eq .cse0 .cse0)))) is different from true [2021-10-20 06:00:15,584 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-20 06:00:15,584 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-20 06:00:15,585 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [189522950] [2021-10-20 06:00:15,585 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [189522950] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-20 06:00:15,585 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-20 06:00:15,585 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 11 [2021-10-20 06:00:15,585 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [364704608] [2021-10-20 06:00:15,586 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-10-20 06:00:15,587 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-20 06:00:15,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-10-20 06:00:15,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=56, Unknown=2, NotChecked=30, Total=110 [2021-10-20 06:00:15,588 INFO L87 Difference]: Start difference. First operand 52 states and 78 transitions. Second operand has 11 states, 11 states have (on average 2.090909090909091) internal successors, (23), 11 states have internal predecessors, (23), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-20 06:00:19,093 WARN L860 $PredicateComparison]: unable to prove that (and (= (_ +zero 11 53) c_ULTIMATE.start_fmod_double_~y) (forall ((ULTIMATE.start_fmod_double_~x (_ FloatingPoint 11 53))) (not (let ((.cse0 (let ((.cse1 (fp.mul c_currentRoundingMode ULTIMATE.start_fmod_double_~x c_ULTIMATE.start_fmod_double_~y))) (fp.div c_currentRoundingMode .cse1 .cse1)))) (fp.eq .cse0 .cse0)))) (= c_currentRoundingMode roundNearestTiesToEven)) is different from true [2021-10-20 06:00:32,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-20 06:00:32,541 INFO L93 Difference]: Finished difference Result 57 states and 82 transitions. [2021-10-20 06:00:32,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-20 06:00:32,572 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 2.090909090909091) internal successors, (23), 11 states have internal predecessors, (23), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2021-10-20 06:00:32,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-20 06:00:32,574 INFO L225 Difference]: With dead ends: 57 [2021-10-20 06:00:32,574 INFO L226 Difference]: Without dead ends: 52 [2021-10-20 06:00:32,575 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 14 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 19236.4ms TimeCoverageRelationStatistics Valid=37, Invalid=82, Unknown=3, NotChecked=60, Total=182 [2021-10-20 06:00:32,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2021-10-20 06:00:32,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 52. [2021-10-20 06:00:32,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52 states, 51 states have (on average 1.5098039215686274) internal successors, (77), 51 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-20 06:00:32,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 77 transitions. [2021-10-20 06:00:32,583 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 77 transitions. Word has length 12 [2021-10-20 06:00:32,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-20 06:00:32,583 INFO L470 AbstractCegarLoop]: Abstraction has 52 states and 77 transitions. [2021-10-20 06:00:32,584 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 2.090909090909091) internal successors, (23), 11 states have internal predecessors, (23), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-20 06:00:32,584 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 77 transitions. [2021-10-20 06:00:32,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2021-10-20 06:00:32,584 INFO L504 BasicCegarLoop]: Found error trace [2021-10-20 06:00:32,585 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-20 06:00:32,605 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62b6ce95-18c6-4adc-926a-fd7a3d3ed81b/bin/utaipan-tZwUujhuQw/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-10-20 06:00:32,785 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62b6ce95-18c6-4adc-926a-fd7a3d3ed81b/bin/utaipan-tZwUujhuQw/mathsat -unsat_core_generation=3 [2021-10-20 06:00:32,785 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-20 06:00:32,786 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-20 06:00:32,786 INFO L82 PathProgramCache]: Analyzing trace with hash -910533226, now seen corresponding path program 1 times [2021-10-20 06:00:32,787 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-20 06:00:32,787 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [688935227] [2021-10-20 06:00:32,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-20 06:00:32,788 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-20 06:00:32,788 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62b6ce95-18c6-4adc-926a-fd7a3d3ed81b/bin/utaipan-tZwUujhuQw/mathsat [2021-10-20 06:00:32,789 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62b6ce95-18c6-4adc-926a-fd7a3d3ed81b/bin/utaipan-tZwUujhuQw/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-20 06:00:32,790 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62b6ce95-18c6-4adc-926a-fd7a3d3ed81b/bin/utaipan-tZwUujhuQw/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-10-20 06:00:32,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-20 06:00:32,912 INFO L263 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 9 conjunts are in the unsatisfiable core [2021-10-20 06:00:32,914 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-20 06:00:33,115 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 27 [2021-10-20 06:00:33,686 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-20 06:00:33,687 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-20 06:00:34,099 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 29 [2021-10-20 06:00:34,476 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-20 06:00:34,476 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-20 06:00:34,476 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [688935227] [2021-10-20 06:00:34,476 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [688935227] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-20 06:00:34,476 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-20 06:00:34,477 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [] total 7 [2021-10-20 06:00:34,477 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1998114587] [2021-10-20 06:00:34,477 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-10-20 06:00:34,477 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-20 06:00:34,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-10-20 06:00:34,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-10-20 06:00:34,479 INFO L87 Difference]: Start difference. First operand 52 states and 77 transitions. Second operand has 7 states, 7 states have (on average 3.0) internal successors, (21), 7 states have internal predecessors, (21), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-20 06:00:34,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-20 06:00:34,748 INFO L93 Difference]: Finished difference Result 52 states and 77 transitions. [2021-10-20 06:00:34,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-20 06:00:34,748 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.0) internal successors, (21), 7 states have internal predecessors, (21), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14 [2021-10-20 06:00:34,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-20 06:00:34,749 INFO L225 Difference]: With dead ends: 52 [2021-10-20 06:00:34,749 INFO L226 Difference]: Without dead ends: 0 [2021-10-20 06:00:34,750 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 20 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 773.9ms TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-10-20 06:00:34,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-10-20 06:00:34,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-10-20 06:00:34,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-20 06:00:34,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-10-20 06:00:34,750 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 14 [2021-10-20 06:00:34,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-20 06:00:34,751 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-10-20 06:00:34,751 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.0) internal successors, (21), 7 states have internal predecessors, (21), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-20 06:00:34,751 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-10-20 06:00:34,751 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-10-20 06:00:34,754 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION [2021-10-20 06:00:34,771 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62b6ce95-18c6-4adc-926a-fd7a3d3ed81b/bin/utaipan-tZwUujhuQw/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-10-20 06:00:34,960 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62b6ce95-18c6-4adc-926a-fd7a3d3ed81b/bin/utaipan-tZwUujhuQw/mathsat -unsat_core_generation=3 [2021-10-20 06:00:34,962 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-10-20 06:00:34,964 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-20 06:00:34,998 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-20 06:00:35,002 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-20 06:00:35,003 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-20 06:00:35,004 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-20 06:00:35,009 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-20 06:00:35,010 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-20 06:00:35,010 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-20 06:00:35,013 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-20 06:00:35,014 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-20 06:00:35,015 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-20 06:00:43,235 WARN L207 SmtUtils]: Spent 8.03 s on a formula simplification. DAG size of input: 13 DAG size of output: 7 [2021-10-20 06:00:43,236 INFO L857 garLoopResultBuilder]: For program point L35-2(lines 35 40) no Hoare annotation was computed. [2021-10-20 06:00:43,237 INFO L853 garLoopResultBuilder]: At program point L68-3(lines 68 69) the Hoare annotation is: false [2021-10-20 06:00:43,237 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-10-20 06:00:43,237 INFO L857 garLoopResultBuilder]: For program point L136-1(lines 136 141) no Hoare annotation was computed. [2021-10-20 06:00:43,237 INFO L857 garLoopResultBuilder]: For program point L103-1(lines 103 117) no Hoare annotation was computed. [2021-10-20 06:00:43,237 INFO L853 garLoopResultBuilder]: At program point L136-2(lines 136 141) the Hoare annotation is: false [2021-10-20 06:00:43,238 INFO L857 garLoopResultBuilder]: For program point L103-3(lines 103 117) no Hoare annotation was computed. [2021-10-20 06:00:43,238 INFO L857 garLoopResultBuilder]: For program point L120(lines 120 121) no Hoare annotation was computed. [2021-10-20 06:00:43,238 INFO L857 garLoopResultBuilder]: For program point L120-2(lines 25 163) no Hoare annotation was computed. [2021-10-20 06:00:43,239 INFO L857 garLoopResultBuilder]: For program point L71-2(lines 71 72) no Hoare annotation was computed. [2021-10-20 06:00:43,239 INFO L853 garLoopResultBuilder]: At program point L71-3(lines 71 72) the Hoare annotation is: false [2021-10-20 06:00:43,239 INFO L857 garLoopResultBuilder]: For program point L154(lines 154 159) no Hoare annotation was computed. [2021-10-20 06:00:43,240 INFO L857 garLoopResultBuilder]: For program point L154-1(lines 142 161) no Hoare annotation was computed. [2021-10-20 06:00:43,240 INFO L857 garLoopResultBuilder]: For program point L154-2(lines 154 159) no Hoare annotation was computed. [2021-10-20 06:00:43,240 INFO L857 garLoopResultBuilder]: For program point L55(lines 25 163) no Hoare annotation was computed. [2021-10-20 06:00:43,240 INFO L857 garLoopResultBuilder]: For program point L122-1(lines 25 163) no Hoare annotation was computed. [2021-10-20 06:00:43,240 INFO L857 garLoopResultBuilder]: For program point L56(lines 56 62) no Hoare annotation was computed. [2021-10-20 06:00:43,241 INFO L857 garLoopResultBuilder]: For program point L106(lines 106 107) no Hoare annotation was computed. [2021-10-20 06:00:43,241 INFO L857 garLoopResultBuilder]: For program point L106-2(lines 103 117) no Hoare annotation was computed. [2021-10-20 06:00:43,241 INFO L857 garLoopResultBuilder]: For program point L57-2(lines 57 58) no Hoare annotation was computed. [2021-10-20 06:00:43,242 INFO L853 garLoopResultBuilder]: At program point L57-3(lines 57 58) the Hoare annotation is: false [2021-10-20 06:00:43,242 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-10-20 06:00:43,242 INFO L853 garLoopResultBuilder]: At program point L108-1(lines 103 117) the Hoare annotation is: false [2021-10-20 06:00:43,243 INFO L857 garLoopResultBuilder]: For program point L93(lines 93 99) no Hoare annotation was computed. [2021-10-20 06:00:43,243 INFO L857 garLoopResultBuilder]: For program point L93-2(lines 89 100) no Hoare annotation was computed. [2021-10-20 06:00:43,243 INFO L857 garLoopResultBuilder]: For program point L60-2(lines 60 61) no Hoare annotation was computed. [2021-10-20 06:00:43,243 INFO L853 garLoopResultBuilder]: At program point L60-3(lines 60 61) the Hoare annotation is: false [2021-10-20 06:00:43,243 INFO L857 garLoopResultBuilder]: For program point L176(lines 176 179) no Hoare annotation was computed. [2021-10-20 06:00:43,243 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-10-20 06:00:43,245 INFO L857 garLoopResultBuilder]: For program point L177(line 177) no Hoare annotation was computed. [2021-10-20 06:00:43,245 INFO L857 garLoopResultBuilder]: For program point L144(lines 144 153) no Hoare annotation was computed. [2021-10-20 06:00:43,245 INFO L857 garLoopResultBuilder]: For program point L45(lines 45 47) no Hoare annotation was computed. [2021-10-20 06:00:43,246 INFO L857 garLoopResultBuilder]: For program point L29-1(lines 29 34) no Hoare annotation was computed. [2021-10-20 06:00:43,246 INFO L853 garLoopResultBuilder]: At program point L29-2(lines 29 34) the Hoare annotation is: (and (= (_ +zero 11 53) ULTIMATE.start_fmod_double_~y) (= currentRoundingMode roundNearestTiesToEven)) [2021-10-20 06:00:43,246 INFO L857 garLoopResultBuilder]: For program point L112(lines 112 113) no Hoare annotation was computed. [2021-10-20 06:00:43,246 INFO L853 garLoopResultBuilder]: At program point L162(lines 25 163) the Hoare annotation is: (not (fp.eq |ULTIMATE.start_fmod_double_#res| |ULTIMATE.start_fmod_double_#res|)) [2021-10-20 06:00:43,246 INFO L853 garLoopResultBuilder]: At program point L129-2(lines 129 133) the Hoare annotation is: false [2021-10-20 06:00:43,246 INFO L857 garLoopResultBuilder]: For program point L129-3(lines 25 163) no Hoare annotation was computed. [2021-10-20 06:00:43,247 INFO L857 garLoopResultBuilder]: For program point L147(lines 147 153) no Hoare annotation was computed. [2021-10-20 06:00:43,247 INFO L857 garLoopResultBuilder]: For program point L81(lines 81 87) no Hoare annotation was computed. [2021-10-20 06:00:43,247 INFO L857 garLoopResultBuilder]: For program point L48(lines 48 53) no Hoare annotation was computed. [2021-10-20 06:00:43,247 INFO L857 garLoopResultBuilder]: For program point L81-2(lines 25 163) no Hoare annotation was computed. [2021-10-20 06:00:43,247 INFO L857 garLoopResultBuilder]: For program point L48-2(lines 25 163) no Hoare annotation was computed. [2021-10-20 06:00:43,247 INFO L857 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2021-10-20 06:00:43,247 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 177) no Hoare annotation was computed. [2021-10-20 06:00:43,247 INFO L860 garLoopResultBuilder]: At program point L181(lines 165 182) the Hoare annotation is: true [2021-10-20 06:00:43,247 INFO L857 garLoopResultBuilder]: For program point L49(lines 49 50) no Hoare annotation was computed. [2021-10-20 06:00:43,247 INFO L857 garLoopResultBuilder]: For program point L66(lines 25 163) no Hoare annotation was computed. [2021-10-20 06:00:43,248 INFO L857 garLoopResultBuilder]: For program point L67(lines 67 73) no Hoare annotation was computed. [2021-10-20 06:00:43,248 INFO L857 garLoopResultBuilder]: For program point L51(lines 51 52) no Hoare annotation was computed. [2021-10-20 06:00:43,248 INFO L853 garLoopResultBuilder]: At program point L18(line 18) the Hoare annotation is: (and (= (_ bv1 32) |ULTIMATE.start_isnan_double_#res|) (not (fp.eq |ULTIMATE.start_fmod_double_#res| |ULTIMATE.start_fmod_double_#res|))) [2021-10-20 06:00:43,248 INFO L857 garLoopResultBuilder]: For program point L134(lines 134 161) no Hoare annotation was computed. [2021-10-20 06:00:43,248 INFO L857 garLoopResultBuilder]: For program point L35(lines 35 40) no Hoare annotation was computed. [2021-10-20 06:00:43,249 INFO L857 garLoopResultBuilder]: For program point L35-1(lines 25 163) no Hoare annotation was computed. [2021-10-20 06:00:43,249 INFO L857 garLoopResultBuilder]: For program point L68-2(lines 68 69) no Hoare annotation was computed. [2021-10-20 06:00:43,253 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-20 06:00:43,269 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-20 06:00:43,277 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-20 06:00:43,278 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.10 06:00:43 BoogieIcfgContainer [2021-10-20 06:00:43,279 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-20 06:00:43,281 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-10-20 06:00:43,281 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-10-20 06:00:43,281 INFO L275 PluginConnector]: Witness Printer initialized [2021-10-20 06:00:43,282 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.10 05:59:26" (3/4) ... [2021-10-20 06:00:43,286 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-10-20 06:00:43,312 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2021-10-20 06:00:43,314 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2021-10-20 06:00:43,315 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-10-20 06:00:43,316 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-10-20 06:00:43,373 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62b6ce95-18c6-4adc-926a-fd7a3d3ed81b/bin/utaipan-tZwUujhuQw/witness.graphml [2021-10-20 06:00:43,377 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-10-20 06:00:43,378 INFO L168 Benchmark]: Toolchain (without parser) took 81065.44 ms. Allocated memory was 62.9 MB in the beginning and 86.0 MB in the end (delta: 23.1 MB). Free memory was 42.6 MB in the beginning and 41.4 MB in the end (delta: 1.2 MB). Peak memory consumption was 26.2 MB. Max. memory is 16.1 GB. [2021-10-20 06:00:43,379 INFO L168 Benchmark]: CDTParser took 0.30 ms. Allocated memory is still 62.9 MB. Free memory is still 44.2 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-10-20 06:00:43,380 INFO L168 Benchmark]: CACSL2BoogieTranslator took 364.98 ms. Allocated memory is still 62.9 MB. Free memory was 42.4 MB in the beginning and 28.6 MB in the end (delta: 13.8 MB). Peak memory consumption was 14.7 MB. Max. memory is 16.1 GB. [2021-10-20 06:00:43,380 INFO L168 Benchmark]: Boogie Procedure Inliner took 69.56 ms. Allocated memory is still 62.9 MB. Free memory was 28.6 MB in the beginning and 26.4 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-10-20 06:00:43,383 INFO L168 Benchmark]: Boogie Preprocessor took 84.66 ms. Allocated memory is still 62.9 MB. Free memory was 26.4 MB in the beginning and 45.4 MB in the end (delta: -19.0 MB). Peak memory consumption was 6.1 MB. Max. memory is 16.1 GB. [2021-10-20 06:00:43,385 INFO L168 Benchmark]: RCFGBuilder took 3599.07 ms. Allocated memory is still 62.9 MB. Free memory was 45.2 MB in the beginning and 26.8 MB in the end (delta: 18.4 MB). Peak memory consumption was 18.9 MB. Max. memory is 16.1 GB. [2021-10-20 06:00:43,387 INFO L168 Benchmark]: TraceAbstraction took 76842.82 ms. Allocated memory was 62.9 MB in the beginning and 86.0 MB in the end (delta: 23.1 MB). Free memory was 26.4 MB in the beginning and 44.0 MB in the end (delta: -17.6 MB). Peak memory consumption was 5.4 MB. Max. memory is 16.1 GB. [2021-10-20 06:00:43,387 INFO L168 Benchmark]: Witness Printer took 95.87 ms. Allocated memory is still 86.0 MB. Free memory was 44.0 MB in the beginning and 41.4 MB in the end (delta: 2.6 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-10-20 06:00:43,390 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.30 ms. Allocated memory is still 62.9 MB. Free memory is still 44.2 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 364.98 ms. Allocated memory is still 62.9 MB. Free memory was 42.4 MB in the beginning and 28.6 MB in the end (delta: 13.8 MB). Peak memory consumption was 14.7 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 69.56 ms. Allocated memory is still 62.9 MB. Free memory was 28.6 MB in the beginning and 26.4 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 84.66 ms. Allocated memory is still 62.9 MB. Free memory was 26.4 MB in the beginning and 45.4 MB in the end (delta: -19.0 MB). Peak memory consumption was 6.1 MB. Max. memory is 16.1 GB. * RCFGBuilder took 3599.07 ms. Allocated memory is still 62.9 MB. Free memory was 45.2 MB in the beginning and 26.8 MB in the end (delta: 18.4 MB). Peak memory consumption was 18.9 MB. Max. memory is 16.1 GB. * TraceAbstraction took 76842.82 ms. Allocated memory was 62.9 MB in the beginning and 86.0 MB in the end (delta: 23.1 MB). Free memory was 26.4 MB in the beginning and 44.0 MB in the end (delta: -17.6 MB). Peak memory consumption was 5.4 MB. Max. memory is 16.1 GB. * Witness Printer took 95.87 ms. Allocated memory is still 86.0 MB. Free memory was 44.0 MB in the beginning and 41.4 MB in the end (delta: 2.6 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0ms ErrorAutomatonConstructionTimeTotal, 0.0ms FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0ms ErrorAutomatonConstructionTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 177]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 55 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 76743.9ms, OverallIterations: 3, TraceHistogramMax: 1, EmptinessCheckTime: 11.8ms, AutomataDifference: 17334.5ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 8276.0ms, InitialAbstractionConstructionTime: 11.4ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 160 SDtfs, 7 SDslu, 409 SDs, 0 SdLazy, 26 SolverSat, 3 SolverUnsat, 2 SolverUnknown, 0 SolverNotchecked, 4497.8ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 72 GetRequests, 52 SyntacticMatches, 2 SemanticMatches, 18 ConstructedPredicates, 3 IntricatePredicates, 1 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 20010.4ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=55occurred in iteration=0, InterpolantAutomatonStates: 13, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 41.3ms AutomataMinimizationTime, 3 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0ms HoareAnnotationTime, 11 LocationsWithAnnotation, 11 PreInvPairs, 15 NumberOfFragments, 27 HoareAnnotationTreeSize, 11 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 54.0ms HoareSimplificationTime, 11 FomulaSimplificationsInter, 23 FormulaSimplificationTreeSizeReductionInter, 8215.3ms HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 52.0ms SsaConstructionTime, 1900.1ms SatisfiabilityAnalysisTime, 48236.5ms InterpolantComputationTime, 36 NumberOfCodeBlocks, 36 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 66 ConstructedInterpolants, 13 QuantifiedInterpolants, 397 SizeOfPredicates, 18 NumberOfNonLiveVariables, 199 ConjunctsInSsa, 21 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 18]: Loop Invariant Derived loop invariant: 1bv32 == \result && !~fp.eq~DOUBLE(\result, \result) - InvariantResult [Line: 165]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 129]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 57]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 71]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 136]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 103]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 60]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 25]: Loop Invariant Derived loop invariant: !~fp.eq~DOUBLE(\result, \result) - InvariantResult [Line: 68]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 29]: Loop Invariant [2021-10-20 06:00:43,403 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-20 06:00:43,404 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: ~Pluszero~LONGDOUBLE() == y && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven RESULT: Ultimate proved your program to be correct! [2021-10-20 06:00:43,626 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62b6ce95-18c6-4adc-926a-fd7a3d3ed81b/bin/utaipan-tZwUujhuQw/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forcibly destroying the process [2021-10-20 06:00:43,682 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62b6ce95-18c6-4adc-926a-fd7a3d3ed81b/bin/utaipan-tZwUujhuQw/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 137 Received shutdown request...