./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-newlib/double_req_bl_0681b.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_0681b.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P --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 40bc7e118f55cfc29397a8e6529bad01c3e4aa07baf99649523fc425df054449 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-21 00:11:10,507 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-21 00:11:10,509 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-21 00:11:10,543 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-21 00:11:10,544 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-21 00:11:10,546 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-21 00:11:10,548 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-21 00:11:10,551 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-21 00:11:10,557 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-21 00:11:10,559 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-21 00:11:10,560 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-21 00:11:10,564 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-21 00:11:10,565 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-21 00:11:10,571 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-21 00:11:10,574 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-21 00:11:10,579 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-21 00:11:10,582 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-21 00:11:10,585 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-21 00:11:10,590 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-21 00:11:10,595 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-21 00:11:10,600 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-21 00:11:10,601 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-21 00:11:10,605 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-21 00:11:10,606 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-21 00:11:10,613 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-21 00:11:10,614 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-21 00:11:10,614 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-21 00:11:10,623 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-21 00:11:10,624 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-21 00:11:10,625 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-21 00:11:10,627 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-21 00:11:10,628 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-21 00:11:10,630 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-21 00:11:10,632 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-21 00:11:10,633 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-21 00:11:10,634 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-21 00:11:10,635 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-21 00:11:10,635 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-21 00:11:10,636 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-21 00:11:10,637 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-21 00:11:10,638 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-21 00:11:10,639 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-21 00:11:10,691 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-21 00:11:10,691 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-21 00:11:10,699 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-21 00:11:10,699 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-21 00:11:10,701 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-21 00:11:10,701 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-21 00:11:10,701 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-21 00:11:10,701 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-21 00:11:10,702 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-21 00:11:10,702 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-21 00:11:10,703 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-21 00:11:10,703 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-21 00:11:10,704 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-21 00:11:10,704 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-21 00:11:10,704 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-21 00:11:10,705 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-21 00:11:10,705 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-21 00:11:10,705 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-21 00:11:10,706 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-21 00:11:10,706 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-21 00:11:10,707 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-21 00:11:10,707 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-21 00:11:10,707 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-21 00:11:10,707 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-21 00:11:10,708 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-21 00:11:10,708 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-21 00:11:10,710 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-21 00:11:10,710 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-21 00:11:10,710 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-21 00:11:10,710 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-21 00:11:10,711 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-21 00:11:10,711 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-21 00:11:10,711 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 00:11:10,712 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-21 00:11:10,712 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-21 00:11:10,712 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-21 00:11:10,713 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-21 00:11:10,713 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-21 00:11:10,713 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-21 00:11:10,713 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-21 00:11:10,714 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-21 00:11:10,714 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_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/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_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P 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 -> 40bc7e118f55cfc29397a8e6529bad01c3e4aa07baf99649523fc425df054449 [2021-11-21 00:11:10,995 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-21 00:11:11,047 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-21 00:11:11,050 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-21 00:11:11,051 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-21 00:11:11,052 INFO L275 PluginConnector]: CDTParser initialized [2021-11-21 00:11:11,054 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/float-newlib/double_req_bl_0681b.c [2021-11-21 00:11:11,140 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/data/0db634073/b0cc14cdb4804bed99babf95f4902acc/FLAG5a00335bd [2021-11-21 00:11:11,782 INFO L306 CDTParser]: Found 1 translation units. [2021-11-21 00:11:11,783 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/sv-benchmarks/c/float-newlib/double_req_bl_0681b.c [2021-11-21 00:11:11,791 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/data/0db634073/b0cc14cdb4804bed99babf95f4902acc/FLAG5a00335bd [2021-11-21 00:11:12,117 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/data/0db634073/b0cc14cdb4804bed99babf95f4902acc [2021-11-21 00:11:12,120 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-21 00:11:12,122 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-21 00:11:12,124 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-21 00:11:12,124 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-21 00:11:12,129 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-21 00:11:12,130 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 12:11:12" (1/1) ... [2021-11-21 00:11:12,131 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@31f2032d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:11:12, skipping insertion in model container [2021-11-21 00:11:12,132 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 12:11:12" (1/1) ... [2021-11-21 00:11:12,140 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-21 00:11:12,170 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-21 00:11:12,463 WARN L230 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_37acb8a3-01bb-4f71-a50f-8bab6385be9c/sv-benchmarks/c/float-newlib/double_req_bl_0681b.c[6391,6404] [2021-11-21 00:11:12,466 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 00:11:12,478 INFO L203 MainTranslator]: Completed pre-run [2021-11-21 00:11:12,546 WARN L230 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_37acb8a3-01bb-4f71-a50f-8bab6385be9c/sv-benchmarks/c/float-newlib/double_req_bl_0681b.c[6391,6404] [2021-11-21 00:11:12,547 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 00:11:12,574 INFO L208 MainTranslator]: Completed translation [2021-11-21 00:11:12,577 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:11:12 WrapperNode [2021-11-21 00:11:12,578 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-21 00:11:12,579 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-21 00:11:12,580 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-21 00:11:12,580 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-21 00:11:12,590 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:11:12" (1/1) ... [2021-11-21 00:11:12,618 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:11:12" (1/1) ... [2021-11-21 00:11:12,671 INFO L137 Inliner]: procedures = 20, calls = 92, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 249 [2021-11-21 00:11:12,672 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-21 00:11:12,673 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-21 00:11:12,673 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-21 00:11:12,673 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-21 00:11:12,683 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:11:12" (1/1) ... [2021-11-21 00:11:12,684 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:11:12" (1/1) ... [2021-11-21 00:11:12,691 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:11:12" (1/1) ... [2021-11-21 00:11:12,692 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:11:12" (1/1) ... [2021-11-21 00:11:12,711 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:11:12" (1/1) ... [2021-11-21 00:11:12,720 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:11:12" (1/1) ... [2021-11-21 00:11:12,724 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:11:12" (1/1) ... [2021-11-21 00:11:12,729 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-21 00:11:12,731 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-21 00:11:12,731 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-21 00:11:12,731 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-21 00:11:12,733 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:11:12" (1/1) ... [2021-11-21 00:11:12,758 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 00:11:12,785 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 00:11:12,805 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-21 00:11:12,819 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-21 00:11:12,852 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-21 00:11:12,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-21 00:11:12,853 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-21 00:11:12,853 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2021-11-21 00:11:12,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-21 00:11:12,854 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_double [2021-11-21 00:11:12,854 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_double [2021-11-21 00:11:12,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2021-11-21 00:11:12,855 INFO L130 BoogieDeclarations]: Found specification of procedure atan_double [2021-11-21 00:11:12,855 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_double [2021-11-21 00:11:12,855 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-21 00:11:12,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-21 00:11:12,856 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-21 00:11:12,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2021-11-21 00:11:12,856 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-21 00:11:12,994 INFO L236 CfgBuilder]: Building ICFG [2021-11-21 00:11:13,009 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-21 00:11:13,642 INFO L277 CfgBuilder]: Performing block encoding [2021-11-21 00:11:13,725 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-21 00:11:13,726 INFO L301 CfgBuilder]: Removed 18 assume(true) statements. [2021-11-21 00:11:13,729 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 12:11:13 BoogieIcfgContainer [2021-11-21 00:11:13,729 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-21 00:11:13,731 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-21 00:11:13,732 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-21 00:11:13,736 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-21 00:11:13,737 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 12:11:12" (1/3) ... [2021-11-21 00:11:13,738 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b6ef4ce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 12:11:13, skipping insertion in model container [2021-11-21 00:11:13,738 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:11:12" (2/3) ... [2021-11-21 00:11:13,739 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b6ef4ce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 12:11:13, skipping insertion in model container [2021-11-21 00:11:13,739 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 12:11:13" (3/3) ... [2021-11-21 00:11:13,741 INFO L111 eAbstractionObserver]: Analyzing ICFG double_req_bl_0681b.c [2021-11-21 00:11:13,747 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-21 00:11:13,748 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-21 00:11:13,807 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-21 00:11:13,816 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-11-21 00:11:13,816 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-21 00:11:13,839 INFO L276 IsEmpty]: Start isEmpty. Operand has 74 states, 66 states have (on average 1.7121212121212122) internal successors, (113), 67 states have internal predecessors, (113), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2021-11-21 00:11:13,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-11-21 00:11:13,845 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:11:13,846 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:11:13,847 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:11:13,853 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:11:13,853 INFO L85 PathProgramCache]: Analyzing trace with hash 475707120, now seen corresponding path program 1 times [2021-11-21 00:11:13,864 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:11:13,865 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [501590491] [2021-11-21 00:11:13,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:11:13,867 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:11:14,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:11:14,098 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 00:11:14,099 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:11:14,100 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [501590491] [2021-11-21 00:11:14,101 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [501590491] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:11:14,102 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:11:14,102 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-21 00:11:14,105 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1459410824] [2021-11-21 00:11:14,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:11:14,112 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-21 00:11:14,112 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:11:14,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-21 00:11:14,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-21 00:11:14,150 INFO L87 Difference]: Start difference. First operand has 74 states, 66 states have (on average 1.7121212121212122) internal successors, (113), 67 states have internal predecessors, (113), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) 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-11-21 00:11:14,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:11:14,294 INFO L93 Difference]: Finished difference Result 147 states and 245 transitions. [2021-11-21 00:11:14,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-21 00:11:14,301 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-11-21 00:11:14,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:11:14,312 INFO L225 Difference]: With dead ends: 147 [2021-11-21 00:11:14,312 INFO L226 Difference]: Without dead ends: 72 [2021-11-21 00:11:14,317 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-21 00:11:14,322 INFO L933 BasicCegarLoop]: 88 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 88 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-21 00:11:14,323 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 88 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-21 00:11:14,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2021-11-21 00:11:14,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 72. [2021-11-21 00:11:14,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72 states, 65 states have (on average 1.4153846153846155) internal successors, (92), 65 states have internal predecessors, (92), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2021-11-21 00:11:14,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 100 transitions. [2021-11-21 00:11:14,378 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 100 transitions. Word has length 10 [2021-11-21 00:11:14,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:11:14,378 INFO L470 AbstractCegarLoop]: Abstraction has 72 states and 100 transitions. [2021-11-21 00:11:14,379 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-11-21 00:11:14,379 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 100 transitions. [2021-11-21 00:11:14,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-11-21 00:11:14,380 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:11:14,381 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:11:14,381 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-21 00:11:14,382 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:11:14,383 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:11:14,383 INFO L85 PathProgramCache]: Analyzing trace with hash -1527674777, now seen corresponding path program 1 times [2021-11-21 00:11:14,383 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:11:14,384 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [651159565] [2021-11-21 00:11:14,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:11:14,384 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:11:14,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-21 00:11:14,512 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-11-21 00:11:14,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-21 00:11:14,650 INFO L133 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2021-11-21 00:11:14,650 INFO L628 BasicCegarLoop]: Counterexample is feasible [2021-11-21 00:11:14,653 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-11-21 00:11:14,655 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-21 00:11:14,660 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1] [2021-11-21 00:11:14,663 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-11-21 00:11:14,717 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.11 12:11:14 BoogieIcfgContainer [2021-11-21 00:11:14,717 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-11-21 00:11:14,718 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-11-21 00:11:14,718 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-11-21 00:11:14,718 INFO L275 PluginConnector]: Witness Printer initialized [2021-11-21 00:11:14,719 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 12:11:13" (3/4) ... [2021-11-21 00:11:14,725 INFO L140 WitnessPrinter]: No result that supports witness generation found [2021-11-21 00:11:14,725 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-11-21 00:11:14,726 INFO L158 Benchmark]: Toolchain (without parser) took 2603.79ms. Allocated memory was 104.9MB in the beginning and 125.8MB in the end (delta: 21.0MB). Free memory was 71.5MB in the beginning and 82.5MB in the end (delta: -11.0MB). Peak memory consumption was 11.1MB. Max. memory is 16.1GB. [2021-11-21 00:11:14,727 INFO L158 Benchmark]: CDTParser took 0.36ms. Allocated memory is still 104.9MB. Free memory was 56.9MB in the beginning and 56.8MB in the end (delta: 84.1kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-21 00:11:14,728 INFO L158 Benchmark]: CACSL2BoogieTranslator took 454.20ms. Allocated memory was 104.9MB in the beginning and 125.8MB in the end (delta: 21.0MB). Free memory was 71.3MB in the beginning and 94.5MB in the end (delta: -23.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2021-11-21 00:11:14,729 INFO L158 Benchmark]: Boogie Procedure Inliner took 92.75ms. Allocated memory is still 125.8MB. Free memory was 94.5MB in the beginning and 91.8MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-11-21 00:11:14,730 INFO L158 Benchmark]: Boogie Preprocessor took 56.80ms. Allocated memory is still 125.8MB. Free memory was 91.8MB in the beginning and 89.3MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-11-21 00:11:14,731 INFO L158 Benchmark]: RCFGBuilder took 998.81ms. Allocated memory is still 125.8MB. Free memory was 89.3MB in the beginning and 62.9MB in the end (delta: 26.4MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. [2021-11-21 00:11:14,732 INFO L158 Benchmark]: TraceAbstraction took 985.99ms. Allocated memory is still 125.8MB. Free memory was 62.5MB in the beginning and 82.5MB in the end (delta: -20.0MB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-21 00:11:14,732 INFO L158 Benchmark]: Witness Printer took 7.16ms. Allocated memory is still 125.8MB. Free memory is still 82.5MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-21 00:11:14,737 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.36ms. Allocated memory is still 104.9MB. Free memory was 56.9MB in the beginning and 56.8MB in the end (delta: 84.1kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 454.20ms. Allocated memory was 104.9MB in the beginning and 125.8MB in the end (delta: 21.0MB). Free memory was 71.3MB in the beginning and 94.5MB in the end (delta: -23.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 92.75ms. Allocated memory is still 125.8MB. Free memory was 94.5MB in the beginning and 91.8MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 56.80ms. Allocated memory is still 125.8MB. Free memory was 91.8MB in the beginning and 89.3MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 998.81ms. Allocated memory is still 125.8MB. Free memory was 89.3MB in the beginning and 62.9MB in the end (delta: 26.4MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. * TraceAbstraction took 985.99ms. Allocated memory is still 125.8MB. Free memory was 62.5MB in the beginning and 82.5MB in the end (delta: -20.0MB). There was no memory consumed. Max. memory is 16.1GB. * Witness Printer took 7.16ms. Allocated memory is still 125.8MB. Free memory is still 82.5MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 270]: 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 164, overapproximation of someUnaryDOUBLEoperation at line 54, overapproximation of bitwiseAnd at line 162, overapproximation of someBinaryArithmeticDOUBLEoperation at line 165, overapproximation of someBinaryDOUBLEComparisonOperation at line 269. Possible FailurePath: [L39-L44] static const double atanhi_atan[] = { 4.63647609000806093515e-01, 7.85398163397448278999e-01, 9.82793723247329054082e-01, 1.57079632679489655800e+00, }; [L46-L51] static const double atanlo_atan[] = { 2.26987774529616870924e-17, 3.06161699786838301793e-17, 1.39033110312309984516e-17, 6.12323399573676603587e-17, }; [L53-L60] static const double aT_atan[] = { 3.33333333333329318027e-01, -1.99999999998764832476e-01, 1.42857142725034663711e-01, -1.11111104054623557880e-01, 9.09088713343650656196e-02, -7.69187620504482999495e-02, 6.66107313738753120669e-02, -5.83357013379057348645e-02, 4.97687799461593236017e-02, -3.65315727442169155270e-02, 1.62858201153657823623e-02, }; [L62-L64] static const double one_atan = 1.0, pi_o_4 = 7.8539816339744827900E-01, pi_o_2 = 1.5707963267948965580E+00, pi = 3.1415926535897931160E+00, huge_atan = 1.0e300; [L141-L142] static const double tiny_atan2 = 1.0e-300, zero_atan2 = 0.0, pi_lo_atan2 = 1.2246467991473531772E-16; [L265] double x = 0.0; [L266] double y = -0.0; [L267] CALL, EXPR __ieee754_atan2(y, x) [L145] double z; [L146] __int32_t k, m, hx, hy, ix, iy; [L147] __uint32_t lx, ly; VAL [\old(x)=0, \old(y)=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002, aT_atan={6:0}, atanhi_atan={4:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=0, y=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002, zero_atan2=0] [L150] ieee_double_shape_type ew_u; [L151] ew_u.value = (x) [L152] EXPR ew_u.parts.msw [L152] (hx) = ew_u.parts.msw [L153] EXPR ew_u.parts.lsw [L153] (lx) = ew_u.parts.lsw [L155] ix = hx & 0x7fffffff VAL [\old(x)=0, \old(y)=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002, aT_atan={6:0}, atanhi_atan={4:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-1, lx=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000003, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=0, y=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002, zero_atan2=0] [L157] ieee_double_shape_type ew_u; [L158] ew_u.value = (y) [L159] EXPR ew_u.parts.msw [L159] (hy) = ew_u.parts.msw [L160] EXPR ew_u.parts.lsw [L160] (ly) = ew_u.parts.lsw [L162] iy = hy & 0x7fffffff VAL [\old(x)=0, \old(y)=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002, aT_atan={6:0}, atanhi_atan={4:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-1, hy=0, lx=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000003, ly=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=0, y=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002, zero_atan2=0] [L163-L164] COND TRUE ((ix | ((lx | -lx) >> 31)) > 0x7ff00000) || ((iy | ((ly | -ly) >> 31)) > 0x7ff00000) [L165] return x + y; VAL [\old(x)=0, \old(y)=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002, aT_atan={6:0}, atanhi_atan={4:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-1, hy=0, lx=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000003, ly=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=0, y=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002, zero_atan2=0] [L267] RET, EXPR __ieee754_atan2(y, x) [L267] double res = __ieee754_atan2(y, x); [L269] EXPR res == -0.0 && __signbit_double(res) == 1 VAL [aT_atan={6:0}, atanhi_atan={4:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, res=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000004, res == -0.0 && __signbit_double(res) == 1=0, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=0, y=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002, zero_atan2=0] [L269] COND TRUE !(res == -0.0 && __signbit_double(res) == 1) [L270] reach_error() VAL [aT_atan={6:0}, atanhi_atan={4:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, res=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000004, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=0, y=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002, zero_atan2=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 74 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 0.9s, OverallIterations: 2, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 0 SdHoareTripleChecker+Valid, 0.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 0 mSDsluCounter, 88 SdHoareTripleChecker+Invalid, 0.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 0 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 14 IncrementalHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 0 mSolverCounterUnsat, 88 mSDtfsCounter, 14 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=74occurred 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.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.1s InterpolantComputationTime, 22 NumberOfCodeBlocks, 22 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 9 ConstructedInterpolants, 0 QuantifiedInterpolants, 9 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-11-21 00:11:14,827 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_0681b.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P --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 40bc7e118f55cfc29397a8e6529bad01c3e4aa07baf99649523fc425df054449 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-21 00:11:17,660 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-21 00:11:17,664 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-21 00:11:17,708 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-21 00:11:17,709 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-21 00:11:17,714 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-21 00:11:17,718 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-21 00:11:17,723 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-21 00:11:17,727 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-21 00:11:17,733 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-21 00:11:17,734 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-21 00:11:17,736 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-21 00:11:17,736 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-21 00:11:17,737 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-21 00:11:17,739 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-21 00:11:17,740 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-21 00:11:17,741 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-21 00:11:17,742 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-21 00:11:17,744 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-21 00:11:17,747 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-21 00:11:17,754 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-21 00:11:17,755 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-21 00:11:17,758 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-21 00:11:17,761 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-21 00:11:17,774 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-21 00:11:17,775 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-21 00:11:17,775 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-21 00:11:17,777 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-21 00:11:17,778 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-21 00:11:17,779 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-21 00:11:17,780 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-21 00:11:17,781 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-21 00:11:17,783 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-21 00:11:17,784 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-21 00:11:17,786 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-21 00:11:17,786 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-21 00:11:17,787 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-21 00:11:17,788 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-21 00:11:17,788 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-21 00:11:17,790 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-21 00:11:17,791 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-21 00:11:17,792 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2021-11-21 00:11:17,841 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-21 00:11:17,841 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-21 00:11:17,842 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-21 00:11:17,842 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-21 00:11:17,843 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-21 00:11:17,843 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-21 00:11:17,844 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-21 00:11:17,844 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-21 00:11:17,844 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-21 00:11:17,844 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-21 00:11:17,846 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-21 00:11:17,846 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-21 00:11:17,848 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-21 00:11:17,848 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-21 00:11:17,848 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-21 00:11:17,848 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-21 00:11:17,849 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-21 00:11:17,849 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-21 00:11:17,849 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-21 00:11:17,849 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-21 00:11:17,850 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-21 00:11:17,850 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-21 00:11:17,850 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-21 00:11:17,850 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-21 00:11:17,851 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-21 00:11:17,851 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-21 00:11:17,851 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-21 00:11:17,851 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-21 00:11:17,852 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 00:11:17,852 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-21 00:11:17,852 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-21 00:11:17,852 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-21 00:11:17,853 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-21 00:11:17,853 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-21 00:11:17,853 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-21 00:11:17,854 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-21 00:11:17,854 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-21 00:11:17,854 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_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/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_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P 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 -> 40bc7e118f55cfc29397a8e6529bad01c3e4aa07baf99649523fc425df054449 [2021-11-21 00:11:18,250 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-21 00:11:18,274 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-21 00:11:18,277 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-21 00:11:18,278 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-21 00:11:18,279 INFO L275 PluginConnector]: CDTParser initialized [2021-11-21 00:11:18,281 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/float-newlib/double_req_bl_0681b.c [2021-11-21 00:11:18,353 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/data/2f90c3c2a/2ae7961803b542e88d31508a48db946f/FLAG0941b3ea7 [2021-11-21 00:11:18,951 INFO L306 CDTParser]: Found 1 translation units. [2021-11-21 00:11:18,956 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/sv-benchmarks/c/float-newlib/double_req_bl_0681b.c [2021-11-21 00:11:18,969 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/data/2f90c3c2a/2ae7961803b542e88d31508a48db946f/FLAG0941b3ea7 [2021-11-21 00:11:19,267 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/data/2f90c3c2a/2ae7961803b542e88d31508a48db946f [2021-11-21 00:11:19,269 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-21 00:11:19,271 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-21 00:11:19,273 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-21 00:11:19,273 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-21 00:11:19,278 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-21 00:11:19,279 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 12:11:19" (1/1) ... [2021-11-21 00:11:19,280 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@65715569 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:11:19, skipping insertion in model container [2021-11-21 00:11:19,281 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 12:11:19" (1/1) ... [2021-11-21 00:11:19,288 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-21 00:11:19,311 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-21 00:11:19,540 WARN L230 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_37acb8a3-01bb-4f71-a50f-8bab6385be9c/sv-benchmarks/c/float-newlib/double_req_bl_0681b.c[6391,6404] [2021-11-21 00:11:19,554 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 00:11:19,568 INFO L203 MainTranslator]: Completed pre-run [2021-11-21 00:11:19,639 WARN L230 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_37acb8a3-01bb-4f71-a50f-8bab6385be9c/sv-benchmarks/c/float-newlib/double_req_bl_0681b.c[6391,6404] [2021-11-21 00:11:19,639 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 00:11:19,662 INFO L208 MainTranslator]: Completed translation [2021-11-21 00:11:19,663 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:11:19 WrapperNode [2021-11-21 00:11:19,663 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-21 00:11:19,664 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-21 00:11:19,667 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-21 00:11:19,667 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-21 00:11:19,674 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:11:19" (1/1) ... [2021-11-21 00:11:19,703 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:11:19" (1/1) ... [2021-11-21 00:11:19,735 INFO L137 Inliner]: procedures = 23, calls = 92, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 249 [2021-11-21 00:11:19,735 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-21 00:11:19,736 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-21 00:11:19,736 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-21 00:11:19,736 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-21 00:11:19,745 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:11:19" (1/1) ... [2021-11-21 00:11:19,745 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:11:19" (1/1) ... [2021-11-21 00:11:19,753 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:11:19" (1/1) ... [2021-11-21 00:11:19,753 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:11:19" (1/1) ... [2021-11-21 00:11:19,780 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:11:19" (1/1) ... [2021-11-21 00:11:19,797 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:11:19" (1/1) ... [2021-11-21 00:11:19,801 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:11:19" (1/1) ... [2021-11-21 00:11:19,818 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-21 00:11:19,819 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-21 00:11:19,819 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-21 00:11:19,820 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-21 00:11:19,821 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:11:19" (1/1) ... [2021-11-21 00:11:19,828 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 00:11:19,839 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 00:11:19,862 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-21 00:11:19,890 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-21 00:11:19,920 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-21 00:11:19,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2021-11-21 00:11:19,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2021-11-21 00:11:19,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-21 00:11:19,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-21 00:11:19,923 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_double [2021-11-21 00:11:19,924 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_double [2021-11-21 00:11:19,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8 [2021-11-21 00:11:19,924 INFO L130 BoogieDeclarations]: Found specification of procedure atan_double [2021-11-21 00:11:19,924 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_double [2021-11-21 00:11:19,924 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-21 00:11:19,925 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-21 00:11:19,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-21 00:11:19,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-21 00:11:19,925 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-21 00:11:20,101 INFO L236 CfgBuilder]: Building ICFG [2021-11-21 00:11:20,103 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-21 00:11:40,819 INFO L277 CfgBuilder]: Performing block encoding [2021-11-21 00:11:40,827 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-21 00:11:40,827 INFO L301 CfgBuilder]: Removed 18 assume(true) statements. [2021-11-21 00:11:40,830 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 12:11:40 BoogieIcfgContainer [2021-11-21 00:11:40,830 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-21 00:11:40,832 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-21 00:11:40,832 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-21 00:11:40,835 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-21 00:11:40,835 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 12:11:19" (1/3) ... [2021-11-21 00:11:40,836 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@592a00dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 12:11:40, skipping insertion in model container [2021-11-21 00:11:40,836 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:11:19" (2/3) ... [2021-11-21 00:11:40,837 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@592a00dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 12:11:40, skipping insertion in model container [2021-11-21 00:11:40,837 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 12:11:40" (3/3) ... [2021-11-21 00:11:40,838 INFO L111 eAbstractionObserver]: Analyzing ICFG double_req_bl_0681b.c [2021-11-21 00:11:40,844 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-21 00:11:40,844 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-21 00:11:40,899 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-21 00:11:40,906 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-11-21 00:11:40,906 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-21 00:11:40,925 INFO L276 IsEmpty]: Start isEmpty. Operand has 97 states, 89 states have (on average 1.6629213483146068) internal successors, (148), 90 states have internal predecessors, (148), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2021-11-21 00:11:40,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-11-21 00:11:40,930 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:11:40,930 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:11:40,931 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:11:40,936 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:11:40,936 INFO L85 PathProgramCache]: Analyzing trace with hash 1577988125, now seen corresponding path program 1 times [2021-11-21 00:11:40,950 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-21 00:11:40,950 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1454897430] [2021-11-21 00:11:40,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:11:40,951 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-21 00:11:40,952 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/mathsat [2021-11-21 00:11:40,955 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-21 00:11:40,963 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-21 00:11:41,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:11:41,324 INFO L263 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-21 00:11:41,328 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 00:11:41,557 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 00:11:41,557 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-21 00:11:41,740 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 00:11:41,740 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-21 00:11:41,741 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1454897430] [2021-11-21 00:11:41,741 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1454897430] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-21 00:11:41,742 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:11:41,742 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-21 00:11:41,743 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1905011025] [2021-11-21 00:11:41,744 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-21 00:11:41,748 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-21 00:11:41,748 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-21 00:11:41,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-21 00:11:41,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-21 00:11:41,779 INFO L87 Difference]: Start difference. First operand has 97 states, 89 states have (on average 1.6629213483146068) internal successors, (148), 90 states have internal predecessors, (148), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Second operand has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 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-11-21 00:11:41,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:11:41,814 INFO L93 Difference]: Finished difference Result 192 states and 314 transitions. [2021-11-21 00:11:41,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-21 00:11:41,816 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 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 11 [2021-11-21 00:11:41,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:11:41,825 INFO L225 Difference]: With dead ends: 192 [2021-11-21 00:11:41,826 INFO L226 Difference]: Without dead ends: 94 [2021-11-21 00:11:41,830 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-21 00:11:41,834 INFO L933 BasicCegarLoop]: 137 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 137 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-21 00:11:41,835 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 137 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-21 00:11:41,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2021-11-21 00:11:41,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 94. [2021-11-21 00:11:41,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 87 states have (on average 1.4482758620689655) internal successors, (126), 87 states have internal predecessors, (126), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2021-11-21 00:11:41,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 134 transitions. [2021-11-21 00:11:41,882 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 134 transitions. Word has length 11 [2021-11-21 00:11:41,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:11:41,882 INFO L470 AbstractCegarLoop]: Abstraction has 94 states and 134 transitions. [2021-11-21 00:11:41,883 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 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-11-21 00:11:41,883 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 134 transitions. [2021-11-21 00:11:41,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2021-11-21 00:11:41,884 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:11:41,884 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:11:41,913 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-21 00:11:42,106 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/mathsat -unsat_core_generation=3 [2021-11-21 00:11:42,108 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:11:42,108 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:11:42,109 INFO L85 PathProgramCache]: Analyzing trace with hash 1202416212, now seen corresponding path program 1 times [2021-11-21 00:11:42,109 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-21 00:11:42,110 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [614372945] [2021-11-21 00:11:42,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:11:42,110 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-21 00:11:42,111 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/mathsat [2021-11-21 00:11:42,112 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-21 00:11:42,113 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-21 00:11:42,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:11:42,473 INFO L263 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 15 conjunts are in the unsatisfiable core [2021-11-21 00:11:42,476 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 00:11:42,848 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 33 [2021-11-21 00:11:44,946 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-21 00:11:44,947 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 35 treesize of output 23 [2021-11-21 00:11:46,318 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 00:11:46,319 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-21 00:12:21,339 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 00:12:21,339 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-21 00:12:21,339 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [614372945] [2021-11-21 00:12:21,340 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [614372945] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-21 00:12:21,340 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:12:21,340 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 12 [2021-11-21 00:12:21,340 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [42500738] [2021-11-21 00:12:21,341 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-21 00:12:21,342 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-21 00:12:21,342 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-21 00:12:21,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-21 00:12:21,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=91, Unknown=15, NotChecked=0, Total=132 [2021-11-21 00:12:21,343 INFO L87 Difference]: Start difference. First operand 94 states and 134 transitions. Second operand has 12 states, 12 states have (on average 1.75) internal successors, (21), 12 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-11-21 00:12:27,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:12:27,794 INFO L93 Difference]: Finished difference Result 103 states and 143 transitions. [2021-11-21 00:12:27,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 00:12:27,795 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 1.75) internal successors, (21), 12 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 13 [2021-11-21 00:12:27,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:12:27,797 INFO L225 Difference]: With dead ends: 103 [2021-11-21 00:12:27,797 INFO L226 Difference]: Without dead ends: 94 [2021-11-21 00:12:27,798 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 40.4s TimeCoverageRelationStatistics Valid=32, Invalid=106, Unknown=18, NotChecked=0, Total=156 [2021-11-21 00:12:27,800 INFO L933 BasicCegarLoop]: 128 mSDtfsCounter, 2 mSDsluCounter, 938 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1066 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 67 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-21 00:12:27,800 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 1066 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 67 Unchecked, 0.1s Time] [2021-11-21 00:12:27,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2021-11-21 00:12:27,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 94. [2021-11-21 00:12:27,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 87 states have (on average 1.4367816091954022) internal successors, (125), 87 states have internal predecessors, (125), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2021-11-21 00:12:27,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 133 transitions. [2021-11-21 00:12:27,815 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 133 transitions. Word has length 13 [2021-11-21 00:12:27,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:12:27,815 INFO L470 AbstractCegarLoop]: Abstraction has 94 states and 133 transitions. [2021-11-21 00:12:27,816 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 1.75) internal successors, (21), 12 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-11-21 00:12:27,816 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 133 transitions. [2021-11-21 00:12:27,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-11-21 00:12:27,817 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:12:27,818 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:12:27,835 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-21 00:12:28,019 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/mathsat -unsat_core_generation=3 [2021-11-21 00:12:28,022 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:12:28,023 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:12:28,023 INFO L85 PathProgramCache]: Analyzing trace with hash 2039257012, now seen corresponding path program 1 times [2021-11-21 00:12:28,024 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-21 00:12:28,024 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1971521298] [2021-11-21 00:12:28,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:12:28,024 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-21 00:12:28,024 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/mathsat [2021-11-21 00:12:28,025 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-21 00:12:28,030 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-21 00:12:28,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:12:28,431 INFO L263 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-21 00:12:28,432 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 00:12:28,671 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 30 treesize of output 28 [2021-11-21 00:12:29,787 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 00:12:29,788 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-21 00:12:30,449 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-11-21 00:12:30,973 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 00:12:30,973 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-21 00:12:30,973 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1971521298] [2021-11-21 00:12:30,973 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1971521298] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-21 00:12:30,973 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:12:30,974 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2021-11-21 00:12:30,974 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [250359631] [2021-11-21 00:12:30,974 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-21 00:12:30,975 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-21 00:12:30,975 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-21 00:12:30,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-21 00:12:30,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:12:30,976 INFO L87 Difference]: Start difference. First operand 94 states and 133 transitions. Second operand has 8 states, 8 states have (on average 3.5) internal successors, (28), 8 states have internal predecessors, (28), 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-11-21 00:12:34,369 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.57s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-21 00:12:34,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:12:34,371 INFO L93 Difference]: Finished difference Result 182 states and 252 transitions. [2021-11-21 00:12:34,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-21 00:12:34,564 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.5) internal successors, (28), 8 states have internal predecessors, (28), 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 18 [2021-11-21 00:12:34,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:12:34,566 INFO L225 Difference]: With dead ends: 182 [2021-11-21 00:12:34,566 INFO L226 Difference]: Without dead ends: 107 [2021-11-21 00:12:34,567 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 28 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-21 00:12:34,568 INFO L933 BasicCegarLoop]: 112 mSDtfsCounter, 62 mSDsluCounter, 393 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 505 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 20 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2021-11-21 00:12:34,568 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [62 Valid, 505 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 14 Invalid, 1 Unknown, 20 Unchecked, 3.2s Time] [2021-11-21 00:12:34,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2021-11-21 00:12:34,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 87. [2021-11-21 00:12:34,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87 states, 80 states have (on average 1.375) internal successors, (110), 80 states have internal predecessors, (110), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2021-11-21 00:12:34,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 118 transitions. [2021-11-21 00:12:34,580 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 118 transitions. Word has length 18 [2021-11-21 00:12:34,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:12:34,581 INFO L470 AbstractCegarLoop]: Abstraction has 87 states and 118 transitions. [2021-11-21 00:12:34,581 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 3.5) internal successors, (28), 8 states have internal predecessors, (28), 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-11-21 00:12:34,581 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 118 transitions. [2021-11-21 00:12:34,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-11-21 00:12:34,589 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:12:34,589 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:12:34,612 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-21 00:12:34,803 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/mathsat -unsat_core_generation=3 [2021-11-21 00:12:34,804 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:12:34,804 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:12:34,804 INFO L85 PathProgramCache]: Analyzing trace with hash -1806187276, now seen corresponding path program 1 times [2021-11-21 00:12:34,805 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-21 00:12:34,805 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [737385153] [2021-11-21 00:12:34,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:12:34,805 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-21 00:12:34,806 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/mathsat [2021-11-21 00:12:34,807 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-21 00:12:34,819 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-21 00:12:35,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:12:35,110 INFO L263 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-21 00:12:35,112 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 00:12:35,903 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 00:12:35,904 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-21 00:12:36,705 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 00:12:36,705 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-21 00:12:36,706 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [737385153] [2021-11-21 00:12:36,706 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [737385153] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-21 00:12:36,706 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:12:36,706 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 7 [2021-11-21 00:12:36,707 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1936151695] [2021-11-21 00:12:36,707 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-21 00:12:36,707 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-21 00:12:36,708 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-21 00:12:36,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-21 00:12:36,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-21 00:12:36,709 INFO L87 Difference]: Start difference. First operand 87 states and 118 transitions. Second operand has 7 states, 7 states have (on average 4.571428571428571) internal successors, (32), 7 states have internal predecessors, (32), 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-11-21 00:12:40,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:12:40,151 INFO L93 Difference]: Finished difference Result 99 states and 129 transitions. [2021-11-21 00:12:40,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 00:12:40,152 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.571428571428571) internal successors, (32), 7 states have internal predecessors, (32), 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 18 [2021-11-21 00:12:40,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:12:40,154 INFO L225 Difference]: With dead ends: 99 [2021-11-21 00:12:40,154 INFO L226 Difference]: Without dead ends: 96 [2021-11-21 00:12:40,154 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-11-21 00:12:40,156 INFO L933 BasicCegarLoop]: 116 mSDtfsCounter, 86 mSDsluCounter, 302 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 89 SdHoareTripleChecker+Valid, 418 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2021-11-21 00:12:40,156 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [89 Valid, 418 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2021-11-21 00:12:40,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2021-11-21 00:12:40,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 89. [2021-11-21 00:12:40,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89 states, 82 states have (on average 1.3658536585365855) internal successors, (112), 82 states have internal predecessors, (112), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2021-11-21 00:12:40,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 120 transitions. [2021-11-21 00:12:40,166 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 120 transitions. Word has length 18 [2021-11-21 00:12:40,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:12:40,167 INFO L470 AbstractCegarLoop]: Abstraction has 89 states and 120 transitions. [2021-11-21 00:12:40,167 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.571428571428571) internal successors, (32), 7 states have internal predecessors, (32), 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-11-21 00:12:40,167 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 120 transitions. [2021-11-21 00:12:40,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-11-21 00:12:40,168 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:12:40,169 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:12:40,189 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-21 00:12:40,382 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/mathsat -unsat_core_generation=3 [2021-11-21 00:12:40,382 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:12:40,383 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:12:40,383 INFO L85 PathProgramCache]: Analyzing trace with hash -243717506, now seen corresponding path program 1 times [2021-11-21 00:12:40,383 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-21 00:12:40,384 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2105859771] [2021-11-21 00:12:40,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:12:40,384 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-21 00:12:40,384 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/mathsat [2021-11-21 00:12:40,385 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-21 00:12:40,386 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-21 00:12:40,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:12:40,707 INFO L263 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 15 conjunts are in the unsatisfiable core [2021-11-21 00:12:40,708 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 00:12:40,978 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 33 [2021-11-21 00:12:42,394 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-21 00:12:42,395 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 33 treesize of output 21 [2021-11-21 00:12:44,957 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 00:12:44,957 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-21 00:12:47,549 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 00:12:47,549 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-21 00:12:47,550 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2105859771] [2021-11-21 00:12:47,550 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2105859771] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-21 00:12:47,550 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:12:47,551 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2021-11-21 00:12:47,551 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2118097414] [2021-11-21 00:12:47,551 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-21 00:12:47,552 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-21 00:12:47,552 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-21 00:12:47,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-21 00:12:47,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2021-11-21 00:12:47,553 INFO L87 Difference]: Start difference. First operand 89 states and 120 transitions. Second operand has 11 states, 11 states have (on average 2.8181818181818183) internal successors, (31), 11 states have internal predecessors, (31), 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-11-21 00:12:48,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:12:48,512 INFO L93 Difference]: Finished difference Result 131 states and 172 transitions. [2021-11-21 00:12:48,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-21 00:12:48,513 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 2.8181818181818183) internal successors, (31), 11 states have internal predecessors, (31), 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 19 [2021-11-21 00:12:48,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:12:48,515 INFO L225 Difference]: With dead ends: 131 [2021-11-21 00:12:48,515 INFO L226 Difference]: Without dead ends: 60 [2021-11-21 00:12:48,516 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 27 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2021-11-21 00:12:48,517 INFO L933 BasicCegarLoop]: 61 mSDtfsCounter, 4 mSDsluCounter, 351 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 412 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 14 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-21 00:12:48,518 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4 Valid, 412 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 14 Unchecked, 0.2s Time] [2021-11-21 00:12:48,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2021-11-21 00:12:48,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 59. [2021-11-21 00:12:48,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 54 states have (on average 1.2592592592592593) internal successors, (68), 54 states have internal predecessors, (68), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-21 00:12:48,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 72 transitions. [2021-11-21 00:12:48,527 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 72 transitions. Word has length 19 [2021-11-21 00:12:48,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:12:48,527 INFO L470 AbstractCegarLoop]: Abstraction has 59 states and 72 transitions. [2021-11-21 00:12:48,528 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 2.8181818181818183) internal successors, (31), 11 states have internal predecessors, (31), 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-11-21 00:12:48,528 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 72 transitions. [2021-11-21 00:12:48,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-11-21 00:12:48,529 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:12:48,530 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:12:48,556 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-21 00:12:48,755 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/mathsat -unsat_core_generation=3 [2021-11-21 00:12:48,755 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:12:48,756 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:12:48,756 INFO L85 PathProgramCache]: Analyzing trace with hash -942488119, now seen corresponding path program 1 times [2021-11-21 00:12:48,757 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-21 00:12:48,757 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [233170917] [2021-11-21 00:12:48,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:12:48,757 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-21 00:12:48,758 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/mathsat [2021-11-21 00:12:48,758 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-21 00:12:48,762 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-21 00:12:49,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:12:49,071 INFO L263 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 14 conjunts are in the unsatisfiable core [2021-11-21 00:12:49,073 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 00:12:51,157 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 00:12:51,157 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-21 00:12:54,875 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 00:12:54,876 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-21 00:12:54,876 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [233170917] [2021-11-21 00:12:54,876 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [233170917] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-21 00:12:54,876 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:12:54,876 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9, 9] imperfect sequences [] total 14 [2021-11-21 00:12:54,876 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1867048303] [2021-11-21 00:12:54,877 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-21 00:12:54,877 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-11-21 00:12:54,877 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-21 00:12:54,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-11-21 00:12:54,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2021-11-21 00:12:54,878 INFO L87 Difference]: Start difference. First operand 59 states and 72 transitions. Second operand has 14 states, 14 states have (on average 2.857142857142857) internal successors, (40), 14 states have internal predecessors, (40), 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-11-21 00:12:57,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:12:57,515 INFO L93 Difference]: Finished difference Result 69 states and 80 transitions. [2021-11-21 00:12:57,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-21 00:12:57,516 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 2.857142857142857) internal successors, (40), 14 states have internal predecessors, (40), 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 22 [2021-11-21 00:12:57,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:12:57,517 INFO L225 Difference]: With dead ends: 69 [2021-11-21 00:12:57,517 INFO L226 Difference]: Without dead ends: 56 [2021-11-21 00:12:57,518 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 5.4s TimeCoverageRelationStatistics Valid=87, Invalid=293, Unknown=0, NotChecked=0, Total=380 [2021-11-21 00:12:57,520 INFO L933 BasicCegarLoop]: 63 mSDtfsCounter, 35 mSDsluCounter, 530 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 593 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 19 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-11-21 00:12:57,521 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [36 Valid, 593 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 32 Invalid, 0 Unknown, 19 Unchecked, 0.8s Time] [2021-11-21 00:12:57,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2021-11-21 00:12:57,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 53. [2021-11-21 00:12:57,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 48 states have (on average 1.25) internal successors, (60), 48 states have internal predecessors, (60), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-21 00:12:57,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 64 transitions. [2021-11-21 00:12:57,528 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 64 transitions. Word has length 22 [2021-11-21 00:12:57,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:12:57,529 INFO L470 AbstractCegarLoop]: Abstraction has 53 states and 64 transitions. [2021-11-21 00:12:57,529 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 2.857142857142857) internal successors, (40), 14 states have internal predecessors, (40), 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-11-21 00:12:57,530 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 64 transitions. [2021-11-21 00:12:57,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-11-21 00:12:57,531 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:12:57,531 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:12:57,554 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/mathsat -unsat_core_generation=3 (7)] Ended with exit code 0 [2021-11-21 00:12:57,752 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/mathsat -unsat_core_generation=3 [2021-11-21 00:12:57,753 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:12:57,753 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:12:57,753 INFO L85 PathProgramCache]: Analyzing trace with hash -1094861174, now seen corresponding path program 1 times [2021-11-21 00:12:57,754 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-21 00:12:57,754 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [341242260] [2021-11-21 00:12:57,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:12:57,755 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-21 00:12:57,755 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/mathsat [2021-11-21 00:12:57,767 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-21 00:12:57,768 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-21 00:12:58,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:12:58,177 INFO L263 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-21 00:12:58,195 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 00:12:59,353 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 00:12:59,354 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-21 00:13:00,131 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 00:13:00,131 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-21 00:13:00,132 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [341242260] [2021-11-21 00:13:00,132 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [341242260] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-21 00:13:00,132 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:13:00,132 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2021-11-21 00:13:00,133 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669169166] [2021-11-21 00:13:00,133 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-21 00:13:00,133 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-21 00:13:00,133 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-21 00:13:00,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-21 00:13:00,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-21 00:13:00,134 INFO L87 Difference]: Start difference. First operand 53 states and 64 transitions. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 1 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-21 00:13:00,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:13:00,298 INFO L93 Difference]: Finished difference Result 53 states and 64 transitions. [2021-11-21 00:13:00,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-21 00:13:00,298 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 1 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 26 [2021-11-21 00:13:00,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:13:00,298 INFO L225 Difference]: With dead ends: 53 [2021-11-21 00:13:00,298 INFO L226 Difference]: Without dead ends: 0 [2021-11-21 00:13:00,299 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-21 00:13:00,300 INFO L933 BasicCegarLoop]: 7 mSDtfsCounter, 4 mSDsluCounter, 7 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 14 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 2 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-21 00:13:00,301 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4 Valid, 14 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 2 Unchecked, 0.0s Time] [2021-11-21 00:13:00,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-11-21 00:13:00,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-11-21 00:13:00,302 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-11-21 00:13:00,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-11-21 00:13:00,303 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 26 [2021-11-21 00:13:00,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:13:00,303 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-11-21 00:13:00,303 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 1 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-21 00:13:00,304 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-11-21 00:13:00,304 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-11-21 00:13:00,307 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-11-21 00:13:00,324 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/mathsat -unsat_core_generation=3 (8)] Ended with exit code 0 [2021-11-21 00:13:00,508 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/mathsat -unsat_core_generation=3 [2021-11-21 00:13:00,510 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-11-21 00:13:02,375 INFO L858 garLoopResultBuilder]: For program point L26(lines 26 31) no Hoare annotation was computed. [2021-11-21 00:13:02,376 INFO L858 garLoopResultBuilder]: For program point L26-1(lines 19 33) no Hoare annotation was computed. [2021-11-21 00:13:02,376 INFO L858 garLoopResultBuilder]: For program point fabs_doubleEXIT(lines 19 33) no Hoare annotation was computed. [2021-11-21 00:13:02,376 INFO L858 garLoopResultBuilder]: For program point L26-2(lines 26 31) no Hoare annotation was computed. [2021-11-21 00:13:02,377 INFO L861 garLoopResultBuilder]: At program point fabs_doubleENTRY(lines 19 33) the Hoare annotation is: true [2021-11-21 00:13:02,377 INFO L858 garLoopResultBuilder]: For program point L21-1(lines 21 25) no Hoare annotation was computed. [2021-11-21 00:13:02,377 INFO L861 garLoopResultBuilder]: At program point L21-2(lines 21 25) the Hoare annotation is: true [2021-11-21 00:13:02,377 INFO L858 garLoopResultBuilder]: For program point fabs_doubleFINAL(lines 19 33) no Hoare annotation was computed. [2021-11-21 00:13:02,377 INFO L861 garLoopResultBuilder]: At program point L97(line 97) the Hoare annotation is: true [2021-11-21 00:13:02,378 INFO L858 garLoopResultBuilder]: For program point L97-1(line 97) no Hoare annotation was computed. [2021-11-21 00:13:02,378 INFO L858 garLoopResultBuilder]: For program point L85(lines 85 88) no Hoare annotation was computed. [2021-11-21 00:13:02,378 INFO L858 garLoopResultBuilder]: For program point L98(lines 98 114) no Hoare annotation was computed. [2021-11-21 00:13:02,378 INFO L858 garLoopResultBuilder]: For program point L90(lines 90 115) no Hoare annotation was computed. [2021-11-21 00:13:02,379 INFO L858 garLoopResultBuilder]: For program point L78-1(lines 78 82) no Hoare annotation was computed. [2021-11-21 00:13:02,379 INFO L861 garLoopResultBuilder]: At program point L78-2(lines 78 82) the Hoare annotation is: true [2021-11-21 00:13:02,379 INFO L858 garLoopResultBuilder]: For program point L78-3(lines 76 89) no Hoare annotation was computed. [2021-11-21 00:13:02,379 INFO L858 garLoopResultBuilder]: For program point L107(lines 107 113) no Hoare annotation was computed. [2021-11-21 00:13:02,379 INFO L858 garLoopResultBuilder]: For program point L107-2(lines 90 115) no Hoare annotation was computed. [2021-11-21 00:13:02,380 INFO L858 garLoopResultBuilder]: For program point L70-1(lines 70 74) no Hoare annotation was computed. [2021-11-21 00:13:02,380 INFO L861 garLoopResultBuilder]: At program point L70-2(lines 70 74) the Hoare annotation is: true [2021-11-21 00:13:02,380 INFO L858 garLoopResultBuilder]: For program point L132(line 132) no Hoare annotation was computed. [2021-11-21 00:13:02,380 INFO L858 garLoopResultBuilder]: For program point L70-3(lines 70 74) no Hoare annotation was computed. [2021-11-21 00:13:02,381 INFO L858 garLoopResultBuilder]: For program point L99(lines 99 105) no Hoare annotation was computed. [2021-11-21 00:13:02,381 INFO L858 garLoopResultBuilder]: For program point L132-2(line 132) no Hoare annotation was computed. [2021-11-21 00:13:02,381 INFO L858 garLoopResultBuilder]: For program point L128(lines 128 133) no Hoare annotation was computed. [2021-11-21 00:13:02,381 INFO L858 garLoopResultBuilder]: For program point L91(lines 91 94) no Hoare annotation was computed. [2021-11-21 00:13:02,381 INFO L858 garLoopResultBuilder]: For program point L91-2(lines 91 94) no Hoare annotation was computed. [2021-11-21 00:13:02,381 INFO L858 garLoopResultBuilder]: For program point atan_doubleEXIT(lines 66 134) no Hoare annotation was computed. [2021-11-21 00:13:02,382 INFO L858 garLoopResultBuilder]: For program point L92(lines 92 93) no Hoare annotation was computed. [2021-11-21 00:13:02,382 INFO L861 garLoopResultBuilder]: At program point atan_doubleENTRY(lines 66 134) the Hoare annotation is: true [2021-11-21 00:13:02,382 INFO L858 garLoopResultBuilder]: For program point L76(lines 76 89) no Hoare annotation was computed. [2021-11-21 00:13:02,382 INFO L858 garLoopResultBuilder]: For program point atan_doubleFINAL(lines 66 134) no Hoare annotation was computed. [2021-11-21 00:13:02,382 INFO L858 garLoopResultBuilder]: For program point L217(lines 217 220) no Hoare annotation was computed. [2021-11-21 00:13:02,382 INFO L858 garLoopResultBuilder]: For program point L217-2(lines 215 220) no Hoare annotation was computed. [2021-11-21 00:13:02,383 INFO L858 garLoopResultBuilder]: For program point L201(line 201) no Hoare annotation was computed. [2021-11-21 00:13:02,383 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-11-21 00:13:02,383 INFO L858 garLoopResultBuilder]: For program point L185(lines 185 209) no Hoare annotation was computed. [2021-11-21 00:13:02,383 INFO L858 garLoopResultBuilder]: For program point L185-1(lines 144 244) no Hoare annotation was computed. [2021-11-21 00:13:02,383 INFO L858 garLoopResultBuilder]: For program point L186(lines 186 208) no Hoare annotation was computed. [2021-11-21 00:13:02,383 INFO L858 garLoopResultBuilder]: For program point L269(line 269) no Hoare annotation was computed. [2021-11-21 00:13:02,383 INFO L858 garLoopResultBuilder]: For program point L203(line 203) no Hoare annotation was computed. [2021-11-21 00:13:02,383 INFO L858 garLoopResultBuilder]: For program point L269-2(lines 269 272) no Hoare annotation was computed. [2021-11-21 00:13:02,383 INFO L858 garLoopResultBuilder]: For program point L170(lines 170 180) no Hoare annotation was computed. [2021-11-21 00:13:02,383 INFO L858 garLoopResultBuilder]: For program point L170-2(lines 144 244) no Hoare annotation was computed. [2021-11-21 00:13:02,384 INFO L854 garLoopResultBuilder]: At program point L220(line 220) the Hoare annotation is: false [2021-11-21 00:13:02,384 INFO L858 garLoopResultBuilder]: For program point L187(lines 187 196) no Hoare annotation was computed. [2021-11-21 00:13:02,384 INFO L854 garLoopResultBuilder]: At program point L220-1(line 220) the Hoare annotation is: false [2021-11-21 00:13:02,384 INFO L858 garLoopResultBuilder]: For program point L220-2(line 220) no Hoare annotation was computed. [2021-11-21 00:13:02,384 INFO L858 garLoopResultBuilder]: For program point L270(line 270) no Hoare annotation was computed. [2021-11-21 00:13:02,384 INFO L858 garLoopResultBuilder]: For program point L171(lines 171 179) no Hoare annotation was computed. [2021-11-21 00:13:02,384 INFO L858 garLoopResultBuilder]: For program point L221(lines 221 243) no Hoare annotation was computed. [2021-11-21 00:13:02,385 INFO L858 garLoopResultBuilder]: For program point L188(line 188) no Hoare annotation was computed. [2021-11-21 00:13:02,385 INFO L858 garLoopResultBuilder]: For program point L205(line 205) no Hoare annotation was computed. [2021-11-21 00:13:02,385 INFO L858 garLoopResultBuilder]: For program point L172(line 172) no Hoare annotation was computed. [2021-11-21 00:13:02,385 INFO L858 garLoopResultBuilder]: For program point L172-2(line 172) no Hoare annotation was computed. [2021-11-21 00:13:02,385 INFO L854 garLoopResultBuilder]: At program point L255(lines 246 256) the Hoare annotation is: (and (= |ULTIMATE.start___ieee754_atan2_~y#1| (fp.neg (_ +zero 11 53))) |ULTIMATE.start_main_#t~short45#1| (= (_ bv1 32) |ULTIMATE.start___signbit_double_#res#1|)) [2021-11-21 00:13:02,385 INFO L858 garLoopResultBuilder]: For program point L222(line 222) no Hoare annotation was computed. [2021-11-21 00:13:02,385 INFO L858 garLoopResultBuilder]: For program point L156-1(lines 156 161) no Hoare annotation was computed. [2021-11-21 00:13:02,385 INFO L854 garLoopResultBuilder]: At program point L156-2(lines 156 161) the Hoare annotation is: (and (exists ((|v_ULTIMATE.start___ieee754_atan2_~#ew_u~0#1.base_5| (_ BitVec 32)) (|v_skolemized_q#valueAsBitvector_21| (_ BitVec 64))) (let ((.cse1 (select |#memory_int| |v_ULTIMATE.start___ieee754_atan2_~#ew_u~0#1.base_5|))) (let ((.cse0 (select .cse1 (_ bv4 32)))) (and (= .cse0 ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_21|)) (= (_ +zero 11 53) (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_21|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_21|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_21|))) (= ((_ extract 31 0) |v_skolemized_q#valueAsBitvector_21|) (select .cse1 (_ bv0 32))) (= |ULTIMATE.start___ieee754_atan2_~ix~1#1| (bvand (_ bv2147483647 32) .cse0)))))) (= |ULTIMATE.start___ieee754_atan2_~y#1| (fp.neg (_ +zero 11 53))) (exists ((|v_skolemized_q#valueAsBitvector_24| (_ BitVec 64)) (|v_ULTIMATE.start___ieee754_atan2_~#ew_u~0#1.base_12| (_ BitVec 32))) (let ((.cse2 (select |#memory_int| |v_ULTIMATE.start___ieee754_atan2_~#ew_u~0#1.base_12|))) (let ((.cse3 (select .cse2 (_ bv4 32)))) (and (= (select .cse2 (_ bv0 32)) ((_ extract 31 0) |v_skolemized_q#valueAsBitvector_24|)) (= |ULTIMATE.start___ieee754_atan2_~hx~1#1| .cse3) (= ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_24|) .cse3) (= (_ +zero 11 53) (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_24|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_24|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_24|)))))))) [2021-11-21 00:13:02,385 INFO L858 garLoopResultBuilder]: For program point L156-3(lines 156 161) no Hoare annotation was computed. [2021-11-21 00:13:02,386 INFO L858 garLoopResultBuilder]: For program point L239(line 239) no Hoare annotation was computed. [2021-11-21 00:13:02,386 INFO L858 garLoopResultBuilder]: For program point L173(line 173) no Hoare annotation was computed. [2021-11-21 00:13:02,386 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-11-21 00:13:02,386 INFO L858 garLoopResultBuilder]: For program point L190(line 190) no Hoare annotation was computed. [2021-11-21 00:13:02,386 INFO L861 garLoopResultBuilder]: At program point L273(lines 258 274) the Hoare annotation is: true [2021-11-21 00:13:02,386 INFO L858 garLoopResultBuilder]: For program point L224(line 224) no Hoare annotation was computed. [2021-11-21 00:13:02,386 INFO L858 garLoopResultBuilder]: For program point L241(line 241) no Hoare annotation was computed. [2021-11-21 00:13:02,386 INFO L858 garLoopResultBuilder]: For program point L175(line 175) no Hoare annotation was computed. [2021-11-21 00:13:02,386 INFO L858 garLoopResultBuilder]: For program point L192(line 192) no Hoare annotation was computed. [2021-11-21 00:13:02,386 INFO L858 garLoopResultBuilder]: For program point L226-1(lines 226 230) no Hoare annotation was computed. [2021-11-21 00:13:02,386 INFO L854 garLoopResultBuilder]: At program point L226-2(lines 226 230) the Hoare annotation is: false [2021-11-21 00:13:02,387 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-11-21 00:13:02,387 INFO L858 garLoopResultBuilder]: For program point L177(line 177) no Hoare annotation was computed. [2021-11-21 00:13:02,387 INFO L854 garLoopResultBuilder]: At program point L144(lines 144 244) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 11 53)))) (and (= |ULTIMATE.start___ieee754_atan2_~y#1| .cse0) (= |ULTIMATE.start___ieee754_atan2_#res#1| .cse0))) [2021-11-21 00:13:02,387 INFO L858 garLoopResultBuilder]: For program point L194(line 194) no Hoare annotation was computed. [2021-11-21 00:13:02,387 INFO L858 garLoopResultBuilder]: For program point L212(line 212) no Hoare annotation was computed. [2021-11-21 00:13:02,387 INFO L858 garLoopResultBuilder]: For program point L212-2(line 212) no Hoare annotation was computed. [2021-11-21 00:13:02,388 INFO L858 garLoopResultBuilder]: For program point L163(lines 163 165) no Hoare annotation was computed. [2021-11-21 00:13:02,388 INFO L858 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2021-11-21 00:13:02,388 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 270) no Hoare annotation was computed. [2021-11-21 00:13:02,388 INFO L858 garLoopResultBuilder]: For program point L231(lines 231 236) no Hoare annotation was computed. [2021-11-21 00:13:02,388 INFO L858 garLoopResultBuilder]: For program point L198(lines 198 207) no Hoare annotation was computed. [2021-11-21 00:13:02,388 INFO L858 garLoopResultBuilder]: For program point L231-1(lines 224 237) no Hoare annotation was computed. [2021-11-21 00:13:02,388 INFO L858 garLoopResultBuilder]: For program point L231-2(lines 231 236) no Hoare annotation was computed. [2021-11-21 00:13:02,389 INFO L858 garLoopResultBuilder]: For program point L215(lines 215 220) no Hoare annotation was computed. [2021-11-21 00:13:02,389 INFO L858 garLoopResultBuilder]: For program point L149-1(lines 149 154) no Hoare annotation was computed. [2021-11-21 00:13:02,389 INFO L854 garLoopResultBuilder]: At program point L149-2(lines 149 154) the Hoare annotation is: (and (= |ULTIMATE.start___ieee754_atan2_~y#1| (fp.neg (_ +zero 11 53))) (= (_ +zero 11 53) |ULTIMATE.start___ieee754_atan2_~x#1|)) [2021-11-21 00:13:02,389 INFO L858 garLoopResultBuilder]: For program point L149-3(lines 149 154) no Hoare annotation was computed. [2021-11-21 00:13:02,389 INFO L858 garLoopResultBuilder]: For program point L199(line 199) no Hoare annotation was computed. [2021-11-21 00:13:02,389 INFO L858 garLoopResultBuilder]: For program point L166(lines 166 167) no Hoare annotation was computed. [2021-11-21 00:13:02,389 INFO L858 garLoopResultBuilder]: For program point L249-1(lines 249 253) no Hoare annotation was computed. [2021-11-21 00:13:02,390 INFO L858 garLoopResultBuilder]: For program point L183(line 183) no Hoare annotation was computed. [2021-11-21 00:13:02,390 INFO L854 garLoopResultBuilder]: At program point L249-2(lines 249 253) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 11 53)))) (and (= |ULTIMATE.start___ieee754_atan2_~y#1| .cse0) (= |ULTIMATE.start___ieee754_atan2_#res#1| .cse0) |ULTIMATE.start_main_#t~short45#1| (= .cse0 |ULTIMATE.start___signbit_double_~x#1|) (= |ULTIMATE.start_main_~res~0#1| .cse0))) [2021-11-21 00:13:02,393 INFO L858 garLoopResultBuilder]: For program point L249-3(lines 249 253) no Hoare annotation was computed. [2021-11-21 00:13:02,393 INFO L858 garLoopResultBuilder]: For program point L183-2(line 183) no Hoare annotation was computed. [2021-11-21 00:13:02,407 INFO L854 garLoopResultBuilder]: At program point L167(line 167) the Hoare annotation is: false [2021-11-21 00:13:02,407 INFO L858 garLoopResultBuilder]: For program point L167-1(line 167) no Hoare annotation was computed. [2021-11-21 00:13:02,411 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:13:02,412 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-11-21 00:13:02,436 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0#1.base_5,QUANTIFIED] [2021-11-21 00:13:02,437 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_21,QUANTIFIED] [2021-11-21 00:13:02,437 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_21,QUANTIFIED] [2021-11-21 00:13:02,437 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_21,QUANTIFIED] [2021-11-21 00:13:02,438 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_21,QUANTIFIED] [2021-11-21 00:13:02,438 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_21,QUANTIFIED] [2021-11-21 00:13:02,438 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0#1.base_5,QUANTIFIED] [2021-11-21 00:13:02,438 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0#1.base_5,QUANTIFIED] [2021-11-21 00:13:02,446 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0#1.base_12,QUANTIFIED] [2021-11-21 00:13:02,447 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_24,QUANTIFIED] [2021-11-21 00:13:02,447 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0#1.base_12,QUANTIFIED] [2021-11-21 00:13:02,448 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_24,QUANTIFIED] [2021-11-21 00:13:02,448 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0#1.base_12,QUANTIFIED] [2021-11-21 00:13:02,448 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_24,QUANTIFIED] [2021-11-21 00:13:02,449 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_24,QUANTIFIED] [2021-11-21 00:13:02,449 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_24,QUANTIFIED] [2021-11-21 00:13:02,452 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0#1.base_5,QUANTIFIED] [2021-11-21 00:13:02,453 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_21,QUANTIFIED] [2021-11-21 00:13:02,453 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_21,QUANTIFIED] [2021-11-21 00:13:02,453 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_21,QUANTIFIED] [2021-11-21 00:13:02,453 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_21,QUANTIFIED] [2021-11-21 00:13:02,454 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_21,QUANTIFIED] [2021-11-21 00:13:02,454 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0#1.base_5,QUANTIFIED] [2021-11-21 00:13:02,454 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0#1.base_5,QUANTIFIED] [2021-11-21 00:13:02,454 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0#1.base_12,QUANTIFIED] [2021-11-21 00:13:02,454 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_24,QUANTIFIED] [2021-11-21 00:13:02,455 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0#1.base_12,QUANTIFIED] [2021-11-21 00:13:02,455 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_24,QUANTIFIED] [2021-11-21 00:13:02,455 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0#1.base_12,QUANTIFIED] [2021-11-21 00:13:02,455 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_24,QUANTIFIED] [2021-11-21 00:13:02,455 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_24,QUANTIFIED] [2021-11-21 00:13:02,456 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_24,QUANTIFIED] [2021-11-21 00:13:02,463 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.11 12:13:02 BoogieIcfgContainer [2021-11-21 00:13:02,465 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-11-21 00:13:02,466 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-11-21 00:13:02,467 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-11-21 00:13:02,467 INFO L275 PluginConnector]: Witness Printer initialized [2021-11-21 00:13:02,468 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 12:11:40" (3/4) ... [2021-11-21 00:13:02,470 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-11-21 00:13:02,475 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure fabs_double [2021-11-21 00:13:02,475 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure atan_double [2021-11-21 00:13:02,485 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 33 nodes and edges [2021-11-21 00:13:02,486 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 15 nodes and edges [2021-11-21 00:13:02,487 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2021-11-21 00:13:02,488 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-11-21 00:13:02,520 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((\exists v_ULTIMATE.start___ieee754_atan2_~#ew_u~0#1.base_5 : bv32, v_skolemized_q#valueAsBitvector_21 : bv64 :: ((unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0#1.base_5][4bv32] == v_skolemized_q#valueAsBitvector_21[63:32] && ~Pluszero~LONGDOUBLE() == ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_21[63:63], v_skolemized_q#valueAsBitvector_21[62:52], v_skolemized_q#valueAsBitvector_21[51:0])) && v_skolemized_q#valueAsBitvector_21[31:0] == unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0#1.base_5][0bv32]) && ix == ~bvand32(2147483647bv32, unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0#1.base_5][4bv32])) && y == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && (\exists v_skolemized_q#valueAsBitvector_24 : bv64, v_ULTIMATE.start___ieee754_atan2_~#ew_u~0#1.base_12 : bv32 :: ((unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0#1.base_12][0bv32] == v_skolemized_q#valueAsBitvector_24[31:0] && hx == unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0#1.base_12][4bv32]) && v_skolemized_q#valueAsBitvector_24[63:32] == unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0#1.base_12][4bv32]) && ~Pluszero~LONGDOUBLE() == ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_24[63:63], v_skolemized_q#valueAsBitvector_24[62:52], v_skolemized_q#valueAsBitvector_24[51:0])) [2021-11-21 00:13:02,520 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: y == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) && \result == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) [2021-11-21 00:13:02,524 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((y == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) && \result == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && aux-res == -0.0 && __signbit_double(res) == 1-aux) && ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) == x) && res == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) [2021-11-21 00:13:02,526 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (y == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) && aux-res == -0.0 && __signbit_double(res) == 1-aux) && 1bv32 == \result [2021-11-21 00:13:02,593 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/witness.graphml [2021-11-21 00:13:02,594 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-11-21 00:13:02,594 INFO L158 Benchmark]: Toolchain (without parser) took 103323.22ms. Allocated memory was 56.6MB in the beginning and 69.2MB in the end (delta: 12.6MB). Free memory was 34.1MB in the beginning and 30.0MB in the end (delta: 4.1MB). Peak memory consumption was 18.4MB. Max. memory is 16.1GB. [2021-11-21 00:13:02,595 INFO L158 Benchmark]: CDTParser took 0.33ms. Allocated memory is still 56.6MB. Free memory was 37.7MB in the beginning and 37.7MB in the end (delta: 42.7kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-21 00:13:02,595 INFO L158 Benchmark]: CACSL2BoogieTranslator took 390.51ms. Allocated memory is still 56.6MB. Free memory was 33.9MB in the beginning and 33.5MB in the end (delta: 464.4kB). Peak memory consumption was 13.7MB. Max. memory is 16.1GB. [2021-11-21 00:13:02,595 INFO L158 Benchmark]: Boogie Procedure Inliner took 71.44ms. Allocated memory is still 56.6MB. Free memory was 33.5MB in the beginning and 31.1MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-11-21 00:13:02,596 INFO L158 Benchmark]: Boogie Preprocessor took 82.42ms. Allocated memory is still 56.6MB. Free memory was 30.9MB in the beginning and 28.2MB in the end (delta: 2.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-11-21 00:13:02,597 INFO L158 Benchmark]: RCFGBuilder took 21011.07ms. Allocated memory was 56.6MB in the beginning and 69.2MB in the end (delta: 12.6MB). Free memory was 28.2MB in the beginning and 42.9MB in the end (delta: -14.7MB). Peak memory consumption was 14.2MB. Max. memory is 16.1GB. [2021-11-21 00:13:02,597 INFO L158 Benchmark]: TraceAbstraction took 81633.41ms. Allocated memory is still 69.2MB. Free memory was 42.6MB in the beginning and 39.1MB in the end (delta: 3.5MB). Peak memory consumption was 20.5MB. Max. memory is 16.1GB. [2021-11-21 00:13:02,598 INFO L158 Benchmark]: Witness Printer took 127.87ms. Allocated memory is still 69.2MB. Free memory was 39.1MB in the beginning and 30.0MB in the end (delta: 9.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2021-11-21 00:13:02,603 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.33ms. Allocated memory is still 56.6MB. Free memory was 37.7MB in the beginning and 37.7MB in the end (delta: 42.7kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 390.51ms. Allocated memory is still 56.6MB. Free memory was 33.9MB in the beginning and 33.5MB in the end (delta: 464.4kB). Peak memory consumption was 13.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 71.44ms. Allocated memory is still 56.6MB. Free memory was 33.5MB in the beginning and 31.1MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 82.42ms. Allocated memory is still 56.6MB. Free memory was 30.9MB in the beginning and 28.2MB in the end (delta: 2.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 21011.07ms. Allocated memory was 56.6MB in the beginning and 69.2MB in the end (delta: 12.6MB). Free memory was 28.2MB in the beginning and 42.9MB in the end (delta: -14.7MB). Peak memory consumption was 14.2MB. Max. memory is 16.1GB. * TraceAbstraction took 81633.41ms. Allocated memory is still 69.2MB. Free memory was 42.6MB in the beginning and 39.1MB in the end (delta: 3.5MB). Peak memory consumption was 20.5MB. Max. memory is 16.1GB. * Witness Printer took 127.87ms. Allocated memory is still 69.2MB. Free memory was 39.1MB in the beginning and 30.0MB in the end (delta: 9.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0#1.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0#1.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0#1.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0#1.base_12,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_24,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0#1.base_12,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_24,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0#1.base_12,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_24,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_24,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_24,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0#1.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0#1.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0#1.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0#1.base_12,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_24,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0#1.base_12,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_24,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0#1.base_12,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_24,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_24,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_24,QUANTIFIED] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 270]: 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 3 procedures, 97 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 81.5s, OverallIterations: 7, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 17.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.9s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 1 mSolverCounterUnknown, 197 SdHoareTripleChecker+Valid, 7.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 193 mSDsluCounter, 3145 SdHoareTripleChecker+Invalid, 7.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 122 IncrementalHoareTripleChecker+Unchecked, 2521 mSDsCounter, 6 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 89 IncrementalHoareTripleChecker+Invalid, 218 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 6 mSolverCounterUnsat, 624 mSDtfsCounter, 89 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 256 GetRequests, 194 SyntacticMatches, 2 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 2 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 52.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=97occurred in iteration=0, InterpolantAutomatonStates: 43, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 7 MinimizatonAttempts, 31 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 16 LocationsWithAnnotation, 44 PreInvPairs, 50 NumberOfFragments, 130 HoareAnnotationTreeSize, 44 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 16 FomulaSimplificationsInter, 44 FormulaSimplificationTreeSizeReductionInter, 1.8s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 2.0s SatisfiabilityAnalysisTime, 58.2s InterpolantComputationTime, 127 NumberOfCodeBlocks, 127 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 240 ConstructedInterpolants, 68 QuantifiedInterpolants, 2058 SizeOfPredicates, 57 NumberOfNonLiveVariables, 952 ConjunctsInSsa, 68 ConjunctsInUnsatCore, 14 InterpolantComputations, 14 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: 246]: Loop Invariant Derived loop invariant: (y == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) && aux-res == -0.0 && __signbit_double(res) == 1-aux) && 1bv32 == \result - InvariantResult [Line: 149]: Loop Invariant Derived loop invariant: y == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) && ~Pluszero~LONGDOUBLE() == x - InvariantResult [Line: 78]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 258]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 156]: Loop Invariant [2021-11-21 00:13:02,633 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0#1.base_5,QUANTIFIED] [2021-11-21 00:13:02,633 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_21,QUANTIFIED] [2021-11-21 00:13:02,633 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_21,QUANTIFIED] [2021-11-21 00:13:02,633 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_21,QUANTIFIED] [2021-11-21 00:13:02,634 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_21,QUANTIFIED] [2021-11-21 00:13:02,634 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_21,QUANTIFIED] [2021-11-21 00:13:02,634 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0#1.base_5,QUANTIFIED] [2021-11-21 00:13:02,634 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0#1.base_5,QUANTIFIED] [2021-11-21 00:13:02,634 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0#1.base_12,QUANTIFIED] [2021-11-21 00:13:02,635 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_24,QUANTIFIED] [2021-11-21 00:13:02,635 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0#1.base_12,QUANTIFIED] [2021-11-21 00:13:02,635 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_24,QUANTIFIED] [2021-11-21 00:13:02,635 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0#1.base_12,QUANTIFIED] [2021-11-21 00:13:02,635 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_24,QUANTIFIED] [2021-11-21 00:13:02,635 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_24,QUANTIFIED] [2021-11-21 00:13:02,636 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_24,QUANTIFIED] [2021-11-21 00:13:02,637 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0#1.base_5,QUANTIFIED] [2021-11-21 00:13:02,637 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_21,QUANTIFIED] [2021-11-21 00:13:02,637 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_21,QUANTIFIED] [2021-11-21 00:13:02,637 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_21,QUANTIFIED] [2021-11-21 00:13:02,638 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_21,QUANTIFIED] [2021-11-21 00:13:02,639 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_21,QUANTIFIED] [2021-11-21 00:13:02,639 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0#1.base_5,QUANTIFIED] [2021-11-21 00:13:02,639 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0#1.base_5,QUANTIFIED] [2021-11-21 00:13:02,639 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0#1.base_12,QUANTIFIED] [2021-11-21 00:13:02,639 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_24,QUANTIFIED] [2021-11-21 00:13:02,640 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0#1.base_12,QUANTIFIED] [2021-11-21 00:13:02,640 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_24,QUANTIFIED] [2021-11-21 00:13:02,640 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0#1.base_12,QUANTIFIED] [2021-11-21 00:13:02,640 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_24,QUANTIFIED] [2021-11-21 00:13:02,640 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_24,QUANTIFIED] [2021-11-21 00:13:02,640 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_24,QUANTIFIED] Derived loop invariant: ((\exists v_ULTIMATE.start___ieee754_atan2_~#ew_u~0#1.base_5 : bv32, v_skolemized_q#valueAsBitvector_21 : bv64 :: ((unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0#1.base_5][4bv32] == v_skolemized_q#valueAsBitvector_21[63:32] && ~Pluszero~LONGDOUBLE() == ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_21[63:63], v_skolemized_q#valueAsBitvector_21[62:52], v_skolemized_q#valueAsBitvector_21[51:0])) && v_skolemized_q#valueAsBitvector_21[31:0] == unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0#1.base_5][0bv32]) && ix == ~bvand32(2147483647bv32, unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0#1.base_5][4bv32])) && y == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && (\exists v_skolemized_q#valueAsBitvector_24 : bv64, v_ULTIMATE.start___ieee754_atan2_~#ew_u~0#1.base_12 : bv32 :: ((unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0#1.base_12][0bv32] == v_skolemized_q#valueAsBitvector_24[31:0] && hx == unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0#1.base_12][4bv32]) && v_skolemized_q#valueAsBitvector_24[63:32] == unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0#1.base_12][4bv32]) && ~Pluszero~LONGDOUBLE() == ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_24[63:63], v_skolemized_q#valueAsBitvector_24[62:52], v_skolemized_q#valueAsBitvector_24[51:0])) - InvariantResult [Line: 226]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 70]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 144]: Loop Invariant Derived loop invariant: y == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) && \result == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) - InvariantResult [Line: 21]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 249]: Loop Invariant Derived loop invariant: (((y == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) && \result == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && aux-res == -0.0 && __signbit_double(res) == 1-aux) && ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) == x) && res == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) RESULT: Ultimate proved your program to be correct! [2021-11-21 00:13:02,879 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forcibly destroying the process [2021-11-21 00:13:02,935 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37acb8a3-01bb-4f71-a50f-8bab6385be9c/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 137 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE