./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_from_c_str_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9ad7fb26 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/bin/utaipan-aC7eJsxGYH/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/bin/utaipan-aC7eJsxGYH/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/bin/utaipan-aC7eJsxGYH/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/bin/utaipan-aC7eJsxGYH/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_from_c_str_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/bin/utaipan-aC7eJsxGYH/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/bin/utaipan-aC7eJsxGYH --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 64bit --witnessprinter.graph.data.programhash 926c219674f55200b40d9809e5b1fdaded5b761814321598aab4b2039c1325ea --- Real Ultimate output --- This is Ultimate 0.2.1-dev-9ad7fb2 [2021-11-03 04:11:10,194 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-03 04:11:10,196 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-03 04:11:10,246 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-03 04:11:10,247 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-03 04:11:10,251 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-03 04:11:10,253 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-03 04:11:10,258 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-03 04:11:10,261 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-03 04:11:10,267 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-03 04:11:10,268 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-03 04:11:10,270 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-03 04:11:10,270 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-03 04:11:10,273 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-03 04:11:10,276 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-03 04:11:10,280 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-03 04:11:10,282 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-03 04:11:10,283 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-03 04:11:10,286 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-03 04:11:10,293 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-03 04:11:10,295 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-03 04:11:10,297 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-03 04:11:10,300 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-03 04:11:10,301 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-03 04:11:10,310 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-03 04:11:10,310 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-03 04:11:10,311 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-03 04:11:10,313 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-03 04:11:10,313 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-03 04:11:10,315 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-03 04:11:10,316 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-03 04:11:10,317 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-03 04:11:10,319 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-03 04:11:10,321 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-03 04:11:10,322 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-03 04:11:10,322 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-03 04:11:10,323 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-03 04:11:10,324 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-03 04:11:10,324 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-03 04:11:10,325 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-03 04:11:10,326 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-03 04:11:10,327 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/bin/utaipan-aC7eJsxGYH/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-03 04:11:10,374 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-03 04:11:10,376 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-03 04:11:10,378 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-03 04:11:10,378 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-03 04:11:10,378 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-03 04:11:10,379 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-03 04:11:10,379 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-03 04:11:10,379 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-03 04:11:10,379 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-03 04:11:10,380 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-03 04:11:10,387 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-03 04:11:10,387 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-03 04:11:10,387 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-03 04:11:10,388 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-03 04:11:10,388 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-03 04:11:10,389 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-03 04:11:10,389 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-03 04:11:10,389 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-03 04:11:10,390 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-03 04:11:10,390 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-03 04:11:10,390 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-03 04:11:10,390 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-03 04:11:10,390 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-03 04:11:10,391 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-03 04:11:10,391 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-03 04:11:10,391 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-03 04:11:10,391 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-03 04:11:10,392 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-03 04:11:10,392 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-03 04:11:10,394 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-03 04:11:10,394 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-03 04:11:10,394 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-03 04:11:10,395 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-03 04:11:10,395 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-03 04:11:10,395 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-03 04:11:10,395 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-03 04:11:10,396 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_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/bin/utaipan-aC7eJsxGYH/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_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/bin/utaipan-aC7eJsxGYH 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 926c219674f55200b40d9809e5b1fdaded5b761814321598aab4b2039c1325ea [2021-11-03 04:11:10,697 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-03 04:11:10,739 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-03 04:11:10,742 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-03 04:11:10,744 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-03 04:11:10,745 INFO L275 PluginConnector]: CDTParser initialized [2021-11-03 04:11:10,746 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/bin/utaipan-aC7eJsxGYH/../../sv-benchmarks/c/aws-c-common/aws_byte_buf_from_c_str_harness.i [2021-11-03 04:11:10,810 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/bin/utaipan-aC7eJsxGYH/data/a139bdb18/ed1ecd7d351c4827a7fe08660ba01616/FLAG7d0769596 [2021-11-03 04:11:11,791 INFO L306 CDTParser]: Found 1 translation units. [2021-11-03 04:11:11,792 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/sv-benchmarks/c/aws-c-common/aws_byte_buf_from_c_str_harness.i [2021-11-03 04:11:11,842 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/bin/utaipan-aC7eJsxGYH/data/a139bdb18/ed1ecd7d351c4827a7fe08660ba01616/FLAG7d0769596 [2021-11-03 04:11:12,225 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/bin/utaipan-aC7eJsxGYH/data/a139bdb18/ed1ecd7d351c4827a7fe08660ba01616 [2021-11-03 04:11:12,228 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-03 04:11:12,230 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-03 04:11:12,235 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-03 04:11:12,235 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-03 04:11:12,238 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-03 04:11:12,239 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:11:12" (1/1) ... [2021-11-03 04:11:12,240 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2b6fd650 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:11:12, skipping insertion in model container [2021-11-03 04:11:12,241 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:11:12" (1/1) ... [2021-11-03 04:11:12,248 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-03 04:11:12,373 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-03 04:11:12,631 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/sv-benchmarks/c/aws-c-common/aws_byte_buf_from_c_str_harness.i[4497,4510] [2021-11-03 04:11:12,638 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/sv-benchmarks/c/aws-c-common/aws_byte_buf_from_c_str_harness.i[4557,4570] [2021-11-03 04:11:12,657 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-03 04:11:12,662 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-03 04:11:13,538 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:11:13,538 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:11:13,539 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:11:13,540 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:11:13,541 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:11:13,554 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:11:13,554 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:11:13,556 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:11:13,557 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:11:13,939 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-03 04:11:13,940 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-03 04:11:13,942 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-03 04:11:13,943 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-03 04:11:13,945 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-03 04:11:13,945 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-03 04:11:13,946 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-03 04:11:13,947 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-03 04:11:13,948 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-03 04:11:13,948 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-03 04:11:14,184 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-03 04:11:14,205 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: java.lang.IllegalArgumentException: byte size smaller than 1 makes no sense at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.preferences.CACSLPreferenceInitializer$MemoryModel.getPreciseEnoughMemoryModelFor(CACSLPreferenceInitializer.java:194) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.checkIfNecessaryMemoryModelAdaption(CHandler.java:1054) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:962) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:279) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1369) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:249) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.translateInitializer(CHandler.java:2938) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.handleIASTDeclarator(CHandler.java:2798) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2101) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:143) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1119) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:211) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1068) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:372) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1452) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:155) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3247) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2321) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:594) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:134) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:192) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:115) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:93) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2021-11-03 04:11:14,211 INFO L168 Benchmark]: Toolchain (without parser) took 1979.68 ms. Allocated memory is still 115.3 MB. Free memory was 67.0 MB in the beginning and 54.8 MB in the end (delta: 12.2 MB). Peak memory consumption was 15.8 MB. Max. memory is 16.1 GB. [2021-11-03 04:11:14,213 INFO L168 Benchmark]: CDTParser took 0.27 ms. Allocated memory is still 115.3 MB. Free memory was 92.5 MB in the beginning and 92.4 MB in the end (delta: 69.5 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-11-03 04:11:14,216 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1974.33 ms. Allocated memory is still 115.3 MB. Free memory was 66.8 MB in the beginning and 54.8 MB in the end (delta: 12.0 MB). Peak memory consumption was 15.8 MB. Max. memory is 16.1 GB. [2021-11-03 04:11:14,217 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.27 ms. Allocated memory is still 115.3 MB. Free memory was 92.5 MB in the beginning and 92.4 MB in the end (delta: 69.5 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 1974.33 ms. Allocated memory is still 115.3 MB. Free memory was 66.8 MB in the beginning and 54.8 MB in the end (delta: 12.0 MB). Peak memory consumption was 15.8 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: IllegalArgumentException: byte size smaller than 1 makes no sense de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: IllegalArgumentException: byte size smaller than 1 makes no sense: de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.preferences.CACSLPreferenceInitializer$MemoryModel.getPreciseEnoughMemoryModelFor(CACSLPreferenceInitializer.java:194) RESULT: Ultimate could not prove your program: Toolchain returned no result. 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_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/bin/utaipan-aC7eJsxGYH/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/bin/utaipan-aC7eJsxGYH/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/bin/utaipan-aC7eJsxGYH/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/bin/utaipan-aC7eJsxGYH/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_from_c_str_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/bin/utaipan-aC7eJsxGYH/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/bin/utaipan-aC7eJsxGYH --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 64bit --witnessprinter.graph.data.programhash 926c219674f55200b40d9809e5b1fdaded5b761814321598aab4b2039c1325ea --- Real Ultimate output --- This is Ultimate 0.2.1-dev-9ad7fb2 [2021-11-03 04:11:16,497 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-03 04:11:16,501 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-03 04:11:16,559 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-03 04:11:16,560 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-03 04:11:16,564 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-03 04:11:16,566 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-03 04:11:16,570 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-03 04:11:16,573 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-03 04:11:16,579 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-03 04:11:16,580 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-03 04:11:16,581 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-03 04:11:16,582 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-03 04:11:16,583 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-03 04:11:16,584 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-03 04:11:16,586 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-03 04:11:16,587 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-03 04:11:16,588 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-03 04:11:16,596 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-03 04:11:16,598 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-03 04:11:16,600 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-03 04:11:16,602 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-03 04:11:16,603 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-03 04:11:16,604 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-03 04:11:16,608 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-03 04:11:16,608 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-03 04:11:16,609 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-03 04:11:16,610 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-03 04:11:16,611 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-03 04:11:16,612 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-03 04:11:16,612 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-03 04:11:16,613 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-03 04:11:16,614 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-03 04:11:16,615 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-03 04:11:16,617 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-03 04:11:16,617 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-03 04:11:16,618 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-03 04:11:16,618 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-03 04:11:16,618 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-03 04:11:16,620 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-03 04:11:16,620 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-03 04:11:16,622 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/bin/utaipan-aC7eJsxGYH/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-03 04:11:16,646 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-03 04:11:16,647 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-03 04:11:16,648 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-03 04:11:16,648 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-03 04:11:16,648 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-03 04:11:16,648 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-03 04:11:16,649 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-03 04:11:16,649 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-03 04:11:16,649 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-03 04:11:16,650 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-03 04:11:16,650 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-03 04:11:16,651 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-03 04:11:16,651 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-03 04:11:16,651 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-03 04:11:16,651 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-03 04:11:16,652 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-03 04:11:16,652 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-03 04:11:16,652 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-03 04:11:16,652 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-03 04:11:16,652 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-03 04:11:16,653 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-03 04:11:16,653 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-03 04:11:16,653 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-03 04:11:16,653 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-03 04:11:16,654 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-03 04:11:16,654 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-03 04:11:16,654 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-03 04:11:16,655 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-03 04:11:16,657 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-03 04:11:16,657 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-03 04:11:16,657 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-03 04:11:16,658 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-03 04:11:16,658 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_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/bin/utaipan-aC7eJsxGYH/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_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/bin/utaipan-aC7eJsxGYH 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 926c219674f55200b40d9809e5b1fdaded5b761814321598aab4b2039c1325ea [2021-11-03 04:11:17,044 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-03 04:11:17,076 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-03 04:11:17,079 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-03 04:11:17,081 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-03 04:11:17,081 INFO L275 PluginConnector]: CDTParser initialized [2021-11-03 04:11:17,082 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/bin/utaipan-aC7eJsxGYH/../../sv-benchmarks/c/aws-c-common/aws_byte_buf_from_c_str_harness.i [2021-11-03 04:11:17,163 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/bin/utaipan-aC7eJsxGYH/data/6ff4668eb/9f201c567be84e9790a9bb4c34a458e5/FLAG7d0164e0f [2021-11-03 04:11:17,948 INFO L306 CDTParser]: Found 1 translation units. [2021-11-03 04:11:17,949 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/sv-benchmarks/c/aws-c-common/aws_byte_buf_from_c_str_harness.i [2021-11-03 04:11:18,000 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/bin/utaipan-aC7eJsxGYH/data/6ff4668eb/9f201c567be84e9790a9bb4c34a458e5/FLAG7d0164e0f [2021-11-03 04:11:18,041 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/bin/utaipan-aC7eJsxGYH/data/6ff4668eb/9f201c567be84e9790a9bb4c34a458e5 [2021-11-03 04:11:18,043 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-03 04:11:18,045 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-03 04:11:18,046 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-03 04:11:18,047 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-03 04:11:18,050 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-03 04:11:18,051 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:11:18" (1/1) ... [2021-11-03 04:11:18,052 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5eebee2b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:11:18, skipping insertion in model container [2021-11-03 04:11:18,052 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:11:18" (1/1) ... [2021-11-03 04:11:18,060 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-03 04:11:18,239 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-03 04:11:18,589 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/sv-benchmarks/c/aws-c-common/aws_byte_buf_from_c_str_harness.i[4497,4510] [2021-11-03 04:11:18,596 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/sv-benchmarks/c/aws-c-common/aws_byte_buf_from_c_str_harness.i[4557,4570] [2021-11-03 04:11:18,624 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-03 04:11:18,632 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-03 04:11:19,661 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:11:19,662 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:11:19,662 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:11:19,664 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:11:19,665 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:11:19,681 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:11:19,682 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:11:19,684 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:11:19,685 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:11:20,147 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-03 04:11:20,149 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-03 04:11:20,150 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-03 04:11:20,152 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-03 04:11:20,160 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-03 04:11:20,161 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-03 04:11:20,161 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-03 04:11:20,162 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-03 04:11:20,163 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-03 04:11:20,164 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-03 04:11:20,339 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-03 04:11:20,462 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:11:20,463 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:11:20,566 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 04:11:20,653 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-03 04:11:20,707 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-03 04:11:20,714 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/sv-benchmarks/c/aws-c-common/aws_byte_buf_from_c_str_harness.i[4497,4510] [2021-11-03 04:11:20,715 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/sv-benchmarks/c/aws-c-common/aws_byte_buf_from_c_str_harness.i[4557,4570] [2021-11-03 04:11:20,720 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-03 04:11:20,721 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-03 04:11:20,766 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:11:20,767 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:11:20,768 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:11:20,768 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:11:20,769 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:11:20,775 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:11:20,776 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:11:20,777 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:11:20,777 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:11:20,814 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-03 04:11:20,815 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-03 04:11:20,815 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-03 04:11:20,816 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-03 04:11:20,817 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-03 04:11:20,818 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-03 04:11:20,818 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-03 04:11:20,819 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-03 04:11:20,819 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-03 04:11:20,820 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-03 04:11:20,841 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-03 04:11:20,912 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:11:20,912 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:11:20,937 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 04:11:20,966 INFO L203 MainTranslator]: Completed pre-run [2021-11-03 04:11:20,978 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/sv-benchmarks/c/aws-c-common/aws_byte_buf_from_c_str_harness.i[4497,4510] [2021-11-03 04:11:20,979 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/sv-benchmarks/c/aws-c-common/aws_byte_buf_from_c_str_harness.i[4557,4570] [2021-11-03 04:11:20,980 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-03 04:11:20,981 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-03 04:11:21,009 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:11:21,009 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:11:21,010 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:11:21,010 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:11:21,011 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:11:21,017 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:11:21,017 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:11:21,018 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:11:21,019 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:11:21,051 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-03 04:11:21,051 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-03 04:11:21,052 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-03 04:11:21,053 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-03 04:11:21,054 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-03 04:11:21,054 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-03 04:11:21,055 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-03 04:11:21,055 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-03 04:11:21,056 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-03 04:11:21,056 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-03 04:11:21,078 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-03 04:11:21,184 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:11:21,184 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:11:21,222 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 04:11:21,579 INFO L208 MainTranslator]: Completed translation [2021-11-03 04:11:21,580 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:11:21 WrapperNode [2021-11-03 04:11:21,580 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-03 04:11:21,581 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-03 04:11:21,582 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-03 04:11:21,582 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-03 04:11:21,590 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:11:21" (1/1) ... [2021-11-03 04:11:21,739 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:11:21" (1/1) ... [2021-11-03 04:11:21,850 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-03 04:11:21,851 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-03 04:11:21,851 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-03 04:11:21,851 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-03 04:11:21,860 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:11:21" (1/1) ... [2021-11-03 04:11:21,861 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:11:21" (1/1) ... [2021-11-03 04:11:21,884 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:11:21" (1/1) ... [2021-11-03 04:11:21,884 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:11:21" (1/1) ... [2021-11-03 04:11:21,952 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:11:21" (1/1) ... [2021-11-03 04:11:21,956 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:11:21" (1/1) ... [2021-11-03 04:11:21,970 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:11:21" (1/1) ... [2021-11-03 04:11:21,987 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-03 04:11:21,988 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-03 04:11:21,988 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-03 04:11:21,988 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-03 04:11:21,989 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:11:21" (1/1) ... [2021-11-03 04:11:21,995 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-03 04:11:22,007 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/bin/utaipan-aC7eJsxGYH/z3 [2021-11-03 04:11:22,031 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/bin/utaipan-aC7eJsxGYH/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-03 04:11:22,059 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/bin/utaipan-aC7eJsxGYH/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-03 04:11:22,077 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-03 04:11:22,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-03 04:11:22,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-03 04:11:22,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-03 04:11:22,077 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-03 04:11:22,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-03 04:11:22,078 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-03 04:11:22,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-03 04:11:22,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-03 04:11:22,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-03 04:11:22,080 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-03 04:11:22,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-03 04:11:22,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-03 04:11:22,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-03 04:11:35,658 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-03 04:11:35,659 INFO L299 CfgBuilder]: Removed 52 assume(true) statements. [2021-11-03 04:11:35,661 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:11:35 BoogieIcfgContainer [2021-11-03 04:11:35,661 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-03 04:11:35,663 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-03 04:11:35,663 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-03 04:11:35,666 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-03 04:11:35,666 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 04:11:18" (1/3) ... [2021-11-03 04:11:35,667 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2aa35165 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:11:35, skipping insertion in model container [2021-11-03 04:11:35,667 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:11:21" (2/3) ... [2021-11-03 04:11:35,668 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2aa35165 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:11:35, skipping insertion in model container [2021-11-03 04:11:35,668 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:11:35" (3/3) ... [2021-11-03 04:11:35,669 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_byte_buf_from_c_str_harness.i [2021-11-03 04:11:35,674 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-03 04:11:35,675 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2021-11-03 04:11:35,720 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-03 04:11:35,726 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-03 04:11:35,726 INFO L340 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2021-11-03 04:11:35,741 INFO L276 IsEmpty]: Start isEmpty. Operand has 101 states, 90 states have (on average 1.488888888888889) internal successors, (134), 100 states have internal predecessors, (134), 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-03 04:11:35,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2021-11-03 04:11:35,746 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:11:35,747 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 04:11:35,748 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2021-11-03 04:11:35,753 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:11:35,753 INFO L85 PathProgramCache]: Analyzing trace with hash -169602626, now seen corresponding path program 1 times [2021-11-03 04:11:35,773 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:11:35,774 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [805369678] [2021-11-03 04:11:35,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:11:35,775 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:11:35,775 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:11:35,779 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:11:35,814 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-03 04:11:39,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:11:40,104 INFO L263 TraceCheckSpWp]: Trace formula consists of 1696 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-03 04:11:40,112 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:11:40,274 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-03 04:11:40,274 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:11:40,347 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-03 04:11:40,348 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:11:40,348 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [805369678] [2021-11-03 04:11:40,349 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [805369678] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:11:40,349 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 04:11:40,349 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2021-11-03 04:11:40,351 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1188187361] [2021-11-03 04:11:40,355 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-03 04:11:40,355 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:11:40,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-03 04:11:40,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-03 04:11:40,371 INFO L87 Difference]: Start difference. First operand has 101 states, 90 states have (on average 1.488888888888889) internal successors, (134), 100 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 4 states, 4 states have (on average 3.5) internal successors, (14), 4 states have internal predecessors, (14), 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-03 04:11:41,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:11:41,796 INFO L93 Difference]: Finished difference Result 196 states and 260 transitions. [2021-11-03 04:11:41,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-03 04:11:41,799 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 4 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14 [2021-11-03 04:11:41,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:11:41,809 INFO L225 Difference]: With dead ends: 196 [2021-11-03 04:11:41,809 INFO L226 Difference]: Without dead ends: 93 [2021-11-03 04:11:41,812 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-03 04:11:41,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2021-11-03 04:11:41,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 93. [2021-11-03 04:11:41,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 83 states have (on average 1.3132530120481927) internal successors, (109), 92 states have internal predecessors, (109), 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-03 04:11:41,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 109 transitions. [2021-11-03 04:11:41,864 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 109 transitions. Word has length 14 [2021-11-03 04:11:41,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:11:41,864 INFO L470 AbstractCegarLoop]: Abstraction has 93 states and 109 transitions. [2021-11-03 04:11:41,864 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 4 states have internal predecessors, (14), 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-03 04:11:41,864 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 109 transitions. [2021-11-03 04:11:41,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-11-03 04:11:41,865 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:11:41,865 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 04:11:41,911 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-03 04:11:42,066 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 04:11:42,066 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2021-11-03 04:11:42,067 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:11:42,067 INFO L85 PathProgramCache]: Analyzing trace with hash 742333779, now seen corresponding path program 1 times [2021-11-03 04:11:42,074 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:11:42,074 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1867756572] [2021-11-03 04:11:42,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:11:42,074 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:11:42,074 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:11:42,083 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:11:42,085 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-03 04:11:46,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:11:46,386 INFO L263 TraceCheckSpWp]: Trace formula consists of 1709 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-03 04:11:46,395 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:11:46,542 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-03 04:11:46,542 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:11:46,672 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-03 04:11:46,673 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:11:46,673 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1867756572] [2021-11-03 04:11:46,673 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1867756572] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:11:46,673 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 04:11:46,674 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 8 [2021-11-03 04:11:46,674 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [789255194] [2021-11-03 04:11:46,675 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-03 04:11:46,675 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:11:46,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-03 04:11:46,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-11-03 04:11:46,677 INFO L87 Difference]: Start difference. First operand 93 states and 109 transitions. Second operand has 8 states, 8 states have (on average 2.875) internal successors, (23), 8 states have internal predecessors, (23), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:11:47,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:11:47,415 INFO L93 Difference]: Finished difference Result 162 states and 185 transitions. [2021-11-03 04:11:47,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-11-03 04:11:47,424 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.875) internal successors, (23), 8 states have internal predecessors, (23), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 20 [2021-11-03 04:11:47,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:11:47,431 INFO L225 Difference]: With dead ends: 162 [2021-11-03 04:11:47,432 INFO L226 Difference]: Without dead ends: 158 [2021-11-03 04:11:47,435 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=58, Invalid=152, Unknown=0, NotChecked=0, Total=210 [2021-11-03 04:11:47,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158 states. [2021-11-03 04:11:47,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 158 to 101. [2021-11-03 04:11:47,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101 states, 91 states have (on average 1.2857142857142858) internal successors, (117), 100 states have internal predecessors, (117), 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-03 04:11:47,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 117 transitions. [2021-11-03 04:11:47,461 INFO L78 Accepts]: Start accepts. Automaton has 101 states and 117 transitions. Word has length 20 [2021-11-03 04:11:47,461 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:11:47,462 INFO L470 AbstractCegarLoop]: Abstraction has 101 states and 117 transitions. [2021-11-03 04:11:47,464 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 2.875) internal successors, (23), 8 states have internal predecessors, (23), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:11:47,464 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 117 transitions. [2021-11-03 04:11:47,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-11-03 04:11:47,466 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:11:47,466 INFO L513 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] [2021-11-03 04:11:47,521 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-03 04:11:47,691 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 04:11:47,692 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2021-11-03 04:11:47,692 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:11:47,692 INFO L85 PathProgramCache]: Analyzing trace with hash -1552162933, now seen corresponding path program 1 times [2021-11-03 04:11:47,700 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:11:47,700 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1152482825] [2021-11-03 04:11:47,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:11:47,701 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:11:47,701 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:11:47,702 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:11:47,705 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-03 04:11:51,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:11:51,647 INFO L263 TraceCheckSpWp]: Trace formula consists of 1718 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-03 04:11:51,651 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:11:52,038 INFO L354 Elim1Store]: treesize reduction 336, result has 0.3 percent of original size [2021-11-03 04:11:52,039 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 203 treesize of output 59 [2021-11-03 04:11:52,156 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-03 04:11:52,156 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:11:52,585 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-03 04:11:52,586 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:11:52,586 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1152482825] [2021-11-03 04:11:52,586 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1152482825] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:11:52,586 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 04:11:52,586 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 7 [2021-11-03 04:11:52,587 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [524384516] [2021-11-03 04:11:52,587 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-03 04:11:52,587 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:11:52,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-03 04:11:52,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-03 04:11:52,588 INFO L87 Difference]: Start difference. First operand 101 states and 117 transitions. Second operand has 7 states, 7 states have (on average 4.285714285714286) internal successors, (30), 7 states have internal predecessors, (30), 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-03 04:12:00,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:12:00,713 INFO L93 Difference]: Finished difference Result 267 states and 306 transitions. [2021-11-03 04:12:00,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-03 04:12:00,716 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.285714285714286) internal successors, (30), 7 states have internal predecessors, (30), 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 24 [2021-11-03 04:12:00,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:12:00,717 INFO L225 Difference]: With dead ends: 267 [2021-11-03 04:12:00,718 INFO L226 Difference]: Without dead ends: 195 [2021-11-03 04:12:00,719 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2021-11-03 04:12:00,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 195 states. [2021-11-03 04:12:00,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 195 to 111. [2021-11-03 04:12:00,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 111 states, 101 states have (on average 1.297029702970297) internal successors, (131), 110 states have internal predecessors, (131), 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-03 04:12:00,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 131 transitions. [2021-11-03 04:12:00,732 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 131 transitions. Word has length 24 [2021-11-03 04:12:00,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:12:00,733 INFO L470 AbstractCegarLoop]: Abstraction has 111 states and 131 transitions. [2021-11-03 04:12:00,733 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.285714285714286) internal successors, (30), 7 states have internal predecessors, (30), 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-03 04:12:00,733 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 131 transitions. [2021-11-03 04:12:00,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-11-03 04:12:00,735 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:12:00,735 INFO L513 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] [2021-11-03 04:12:00,776 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-03 04:12:00,959 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 04:12:00,959 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2021-11-03 04:12:00,960 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:12:00,960 INFO L85 PathProgramCache]: Analyzing trace with hash -872104563, now seen corresponding path program 1 times [2021-11-03 04:12:00,963 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:12:00,963 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1129959901] [2021-11-03 04:12:00,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:12:00,963 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:12:00,963 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:12:00,964 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:12:00,965 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-03 04:12:24,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:12:24,948 INFO L263 TraceCheckSpWp]: Trace formula consists of 1715 conjuncts, 15 conjunts are in the unsatisfiable core [2021-11-03 04:12:24,953 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:12:25,097 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:12:25,098 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 18 treesize of output 19 [2021-11-03 04:12:25,123 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:12:25,125 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 18 treesize of output 19 [2021-11-03 04:12:25,504 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-03 04:12:25,504 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:12:25,727 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 19 treesize of output 17 [2021-11-03 04:12:25,748 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 19 treesize of output 17 [2021-11-03 04:12:25,836 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-03 04:12:25,836 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:12:25,836 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1129959901] [2021-11-03 04:12:25,836 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1129959901] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:12:25,836 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 04:12:25,837 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 9 [2021-11-03 04:12:25,837 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [939064473] [2021-11-03 04:12:25,837 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-03 04:12:25,837 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:12:25,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-03 04:12:25,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-11-03 04:12:25,838 INFO L87 Difference]: Start difference. First operand 111 states and 131 transitions. Second operand has 9 states, 9 states have (on average 3.6666666666666665) internal successors, (33), 9 states have internal predecessors, (33), 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-03 04:12:33,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:12:33,454 INFO L93 Difference]: Finished difference Result 226 states and 268 transitions. [2021-11-03 04:12:33,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-03 04:12:33,457 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 3.6666666666666665) internal successors, (33), 9 states have internal predecessors, (33), 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 24 [2021-11-03 04:12:33,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:12:33,459 INFO L225 Difference]: With dead ends: 226 [2021-11-03 04:12:33,459 INFO L226 Difference]: Without dead ends: 147 [2021-11-03 04:12:33,460 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2021-11-03 04:12:33,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2021-11-03 04:12:33,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 120. [2021-11-03 04:12:33,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120 states, 110 states have (on average 1.3) internal successors, (143), 119 states have internal predecessors, (143), 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-03 04:12:33,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 143 transitions. [2021-11-03 04:12:33,469 INFO L78 Accepts]: Start accepts. Automaton has 120 states and 143 transitions. Word has length 24 [2021-11-03 04:12:33,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:12:33,469 INFO L470 AbstractCegarLoop]: Abstraction has 120 states and 143 transitions. [2021-11-03 04:12:33,469 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.6666666666666665) internal successors, (33), 9 states have internal predecessors, (33), 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-03 04:12:33,469 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 143 transitions. [2021-11-03 04:12:33,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-11-03 04:12:33,471 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:12:33,471 INFO L513 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] [2021-11-03 04:12:33,613 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-03 04:12:33,679 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 04:12:33,679 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2021-11-03 04:12:33,680 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:12:33,680 INFO L85 PathProgramCache]: Analyzing trace with hash -613939125, now seen corresponding path program 1 times [2021-11-03 04:12:33,683 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:12:33,683 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1490651158] [2021-11-03 04:12:33,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:12:33,683 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:12:33,684 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:12:33,690 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:12:33,691 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d6d61a-c9fd-4bca-84b5-76a00ed699f9/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-03 04:17:19,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:17:24,217 INFO L263 TraceCheckSpWp]: Trace formula consists of 1712 conjuncts, 16 conjunts are in the unsatisfiable core [2021-11-03 04:17:24,222 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:17:24,318 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 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 3582 treesize of output 3467 [2021-11-03 04:17:24,325 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,328 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,331 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,334 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,338 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,341 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,344 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,348 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,352 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,355 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,358 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,362 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,365 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,369 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,372 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,376 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,379 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,383 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,387 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,390 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,393 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,397 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,400 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,404 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,407 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,411 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,414 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,418 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,426 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,429 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,432 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,436 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,439 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,442 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,446 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,449 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,453 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,456 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,459 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,462 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,466 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,469 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,473 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,476 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,480 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,483 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,486 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,489 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,491 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,493 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,496 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,499 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,503 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,506 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,508 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,511 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,514 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,516 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,519 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,521 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,524 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,526 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,529 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,531 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,533 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,536 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,538 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,541 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,544 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,546 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,549 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,551 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,554 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,556 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,559 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,561 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,564 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,566 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,569 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,571 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,574 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,576 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,579 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,581 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,584 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,586 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,589 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,591 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,593 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,596 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,598 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,601 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,603 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,606 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,608 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,611 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,613 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,616 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,618 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,622 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,625 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,628 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,631 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,633 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,636 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,638 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,641 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,643 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,645 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,649 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,651 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,654 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,656 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,658 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,661 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,663 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,666 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,668 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,671 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,674 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,676 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,679 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,681 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,684 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,686 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,689 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,691 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,693 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,696 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,698 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,701 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,703 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,706 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,709 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,713 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,716 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,719 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,722 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,726 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,729 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,732 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,736 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,739 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,742 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,745 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,749 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,751 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,754 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:24,755 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-03 04:17:24,756 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-03 04:17:24,759 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-03 04:17:24,760 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-03 04:17:24,763 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-03 04:17:24,764 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-03 04:17:24,765 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-03 04:17:24,765 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-03 04:17:24,766 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-03 04:17:24,767 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-03 04:17:24,768 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-03 04:17:24,769 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-03 04:17:24,769 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-03 04:17:24,770 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-03 04:17:24,771 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-03 04:17:24,771 INFO L244 Elim1Store]: Index analysis took 348 ms [2021-11-03 04:17:24,795 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 120 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 347 treesize of output 407 [2021-11-03 04:17:25,379 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 04:17:25,382 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 431 [2021-11-03 04:17:25,397 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,400 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,404 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,407 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,412 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,416 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,419 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,422 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,426 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,428 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,431 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,433 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,437 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,439 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,442 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,444 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,447 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,449 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,452 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,454 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,457 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,459 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,462 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,464 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,467 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,469 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,471 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,474 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,476 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,483 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,486 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,489 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,492 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,494 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,497 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,501 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,504 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,507 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,510 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,513 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,516 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,519 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,521 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,524 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,526 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,529 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,531 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,534 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,536 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,539 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,541 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,543 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,546 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,548 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,550 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,553 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,555 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,558 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,560 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,563 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,565 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,568 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,570 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,573 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,575 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,578 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,580 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,583 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,587 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,590 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,593 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,597 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,600 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,603 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,607 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,610 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,613 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,616 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,620 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,623 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,626 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,629 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,633 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,636 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,639 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,642 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,646 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,649 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,652 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,655 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,659 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,662 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,665 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,668 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,672 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,675 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,678 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,681 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,684 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,688 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,691 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,694 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,697 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,700 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,704 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,707 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,710 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,714 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,717 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,720 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,724 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,727 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,730 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,733 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,736 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,740 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,743 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,746 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,750 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,753 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,756 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,760 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,763 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,766 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,769 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,771 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,774 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,776 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,779 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,781 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,783 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,786 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,788 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,791 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,793 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,796 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,798 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,801 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,803 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,806 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,808 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,810 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,813 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,815 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,818 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,820 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,823 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,825 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,828 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,831 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,833 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,836 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:17:25,840 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 04:17:25,841 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 16 select indices, 16 select index equivalence classes, 153 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 120 case distinctions, treesize of input 431 treesize of output 464 [2021-11-03 04:17:26,482 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 04:17:26,482 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 16 select indices, 16 select index equivalence classes, 120 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 120 case distinctions, treesize of input 482 treesize of output 354 [2021-11-03 04:17:26,634 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-03 04:17:26,634 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:17:26,896 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 04:17:26,897 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-11-03 04:17:26,902 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 04:17:26,903 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 143 [2021-11-03 04:17:27,130 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 28735 treesize of output 27823