./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_append_with_lookup_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_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/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_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_append_with_lookup_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/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_829cedd2-addc-4664-b6db-aebdc7ba3a22/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 01ad56e04b6ab93ff162b70d622a1dbeae0350a0f6dc141a393bf37a9fe53f01 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-9ad7fb2 [2021-11-03 04:30:59,754 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-03 04:30:59,756 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-03 04:30:59,792 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-03 04:30:59,793 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-03 04:30:59,794 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-03 04:30:59,796 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-03 04:30:59,798 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-03 04:30:59,800 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-03 04:30:59,801 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-03 04:30:59,803 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-03 04:30:59,804 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-03 04:30:59,805 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-03 04:30:59,806 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-03 04:30:59,807 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-03 04:30:59,809 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-03 04:30:59,810 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-03 04:30:59,811 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-03 04:30:59,813 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-03 04:30:59,816 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-03 04:30:59,818 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-03 04:30:59,823 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-03 04:30:59,824 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-03 04:30:59,825 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-03 04:30:59,829 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-03 04:30:59,829 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-03 04:30:59,830 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-03 04:30:59,831 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-03 04:30:59,832 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-03 04:30:59,833 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-03 04:30:59,833 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-03 04:30:59,834 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-03 04:30:59,842 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-03 04:30:59,845 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-03 04:30:59,847 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-03 04:30:59,847 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-03 04:30:59,848 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-03 04:30:59,848 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-03 04:30:59,848 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-03 04:30:59,849 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-03 04:30:59,850 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-03 04:30:59,851 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-03 04:30:59,891 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-03 04:30:59,891 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-03 04:30:59,892 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-03 04:30:59,892 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-03 04:30:59,892 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-03 04:30:59,892 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-03 04:30:59,892 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-03 04:30:59,892 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-03 04:30:59,892 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-03 04:30:59,893 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-03 04:30:59,893 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-03 04:30:59,893 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-03 04:30:59,893 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-03 04:30:59,893 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-03 04:30:59,894 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-03 04:30:59,894 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-03 04:30:59,894 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-03 04:30:59,894 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-03 04:30:59,895 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-03 04:30:59,895 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-03 04:30:59,895 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-03 04:30:59,895 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-03 04:30:59,895 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-03 04:30:59,895 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-03 04:30:59,895 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-03 04:30:59,896 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-03 04:30:59,896 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-03 04:30:59,896 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-03 04:30:59,896 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-03 04:30:59,897 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-03 04:30:59,897 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-03 04:30:59,897 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-03 04:30:59,897 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-03 04:30:59,897 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-03 04:30:59,897 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-03 04:30:59,898 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-03 04:30:59,898 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_829cedd2-addc-4664-b6db-aebdc7ba3a22/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_829cedd2-addc-4664-b6db-aebdc7ba3a22/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 -> 01ad56e04b6ab93ff162b70d622a1dbeae0350a0f6dc141a393bf37a9fe53f01 [2021-11-03 04:31:00,195 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-03 04:31:00,256 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-03 04:31:00,259 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-03 04:31:00,261 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-03 04:31:00,262 INFO L275 PluginConnector]: CDTParser initialized [2021-11-03 04:31:00,263 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/../../sv-benchmarks/c/aws-c-common/aws_byte_buf_append_with_lookup_harness.i [2021-11-03 04:31:00,327 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/data/3992b039e/109d3c1a5db24a158b5c34db443e53a6/FLAG2d66a6c38 [2021-11-03 04:31:01,196 INFO L306 CDTParser]: Found 1 translation units. [2021-11-03 04:31:01,197 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/sv-benchmarks/c/aws-c-common/aws_byte_buf_append_with_lookup_harness.i [2021-11-03 04:31:01,251 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/data/3992b039e/109d3c1a5db24a158b5c34db443e53a6/FLAG2d66a6c38 [2021-11-03 04:31:01,687 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/data/3992b039e/109d3c1a5db24a158b5c34db443e53a6 [2021-11-03 04:31:01,691 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-03 04:31:01,693 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-03 04:31:01,708 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-03 04:31:01,708 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-03 04:31:01,712 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-03 04:31:01,713 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:31:01" (1/1) ... [2021-11-03 04:31:01,714 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@16ea4709 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:31:01, skipping insertion in model container [2021-11-03 04:31:01,715 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:31:01" (1/1) ... [2021-11-03 04:31:01,720 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-03 04:31:01,852 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-03 04:31:02,128 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_829cedd2-addc-4664-b6db-aebdc7ba3a22/sv-benchmarks/c/aws-c-common/aws_byte_buf_append_with_lookup_harness.i[4505,4518] [2021-11-03 04:31:02,136 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_829cedd2-addc-4664-b6db-aebdc7ba3a22/sv-benchmarks/c/aws-c-common/aws_byte_buf_append_with_lookup_harness.i[4565,4578] [2021-11-03 04:31:02,165 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-03 04:31:02,172 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-03 04:31:03,182 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:31:03,182 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:31:03,183 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:31:03,184 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:31:03,185 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:31:03,199 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:31:03,200 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:31:03,202 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:31:03,203 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:31:03,693 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-03 04:31:03,695 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-03 04:31:03,699 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-03 04:31:03,713 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-03 04:31:03,716 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-03 04:31:03,716 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-03 04:31:03,717 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-03 04:31:03,718 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-03 04:31:03,719 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-03 04:31:03,719 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-03 04:31:03,959 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-03 04:31:03,993 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:31:04,000 INFO L168 Benchmark]: Toolchain (without parser) took 2304.85 ms. Allocated memory was 92.3 MB in the beginning and 111.1 MB in the end (delta: 18.9 MB). Free memory was 44.2 MB in the beginning and 78.9 MB in the end (delta: -34.7 MB). Peak memory consumption was 35.9 MB. Max. memory is 16.1 GB. [2021-11-03 04:31:04,001 INFO L168 Benchmark]: CDTParser took 0.24 ms. Allocated memory is still 92.3 MB. Free memory was 70.6 MB in the beginning and 70.5 MB in the end (delta: 57.5 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-11-03 04:31:04,017 INFO L168 Benchmark]: CACSL2BoogieTranslator took 2289.03 ms. Allocated memory is still 111.1 MB. Free memory was 87.7 MB in the beginning and 78.9 MB in the end (delta: 8.8 MB). Peak memory consumption was 56.5 MB. Max. memory is 16.1 GB. [2021-11-03 04:31:04,019 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.24 ms. Allocated memory is still 92.3 MB. Free memory was 70.6 MB in the beginning and 70.5 MB in the end (delta: 57.5 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 2289.03 ms. Allocated memory is still 111.1 MB. Free memory was 87.7 MB in the beginning and 78.9 MB in the end (delta: 8.8 MB). Peak memory consumption was 56.5 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_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/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_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_append_with_lookup_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/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_829cedd2-addc-4664-b6db-aebdc7ba3a22/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 01ad56e04b6ab93ff162b70d622a1dbeae0350a0f6dc141a393bf37a9fe53f01 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-9ad7fb2 [2021-11-03 04:31:06,597 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-03 04:31:06,601 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-03 04:31:06,658 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-03 04:31:06,658 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-03 04:31:06,663 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-03 04:31:06,665 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-03 04:31:06,669 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-03 04:31:06,673 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-03 04:31:06,680 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-03 04:31:06,682 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-03 04:31:06,684 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-03 04:31:06,684 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-03 04:31:06,687 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-03 04:31:06,688 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-03 04:31:06,693 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-03 04:31:06,695 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-03 04:31:06,696 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-03 04:31:06,698 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-03 04:31:06,705 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-03 04:31:06,708 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-03 04:31:06,709 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-03 04:31:06,712 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-03 04:31:06,714 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-03 04:31:06,723 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-03 04:31:06,724 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-03 04:31:06,724 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-03 04:31:06,726 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-03 04:31:06,727 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-03 04:31:06,728 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-03 04:31:06,729 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-03 04:31:06,730 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-03 04:31:06,732 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-03 04:31:06,733 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-03 04:31:06,734 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-03 04:31:06,735 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-03 04:31:06,736 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-03 04:31:06,736 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-03 04:31:06,736 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-03 04:31:06,738 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-03 04:31:06,739 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-03 04:31:06,744 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-03 04:31:06,787 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-03 04:31:06,787 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-03 04:31:06,789 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-03 04:31:06,789 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-03 04:31:06,789 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-03 04:31:06,790 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-03 04:31:06,790 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-03 04:31:06,790 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-03 04:31:06,790 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-03 04:31:06,792 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-03 04:31:06,793 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-03 04:31:06,793 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-03 04:31:06,794 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-03 04:31:06,794 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-03 04:31:06,794 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-03 04:31:06,794 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-03 04:31:06,795 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-03 04:31:06,795 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-03 04:31:06,795 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-03 04:31:06,796 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-03 04:31:06,796 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-03 04:31:06,796 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-03 04:31:06,797 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-03 04:31:06,797 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-03 04:31:06,797 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-03 04:31:06,797 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-03 04:31:06,798 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-03 04:31:06,798 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-03 04:31:06,798 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-03 04:31:06,799 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-03 04:31:06,799 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-03 04:31:06,799 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-03 04:31:06,799 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_829cedd2-addc-4664-b6db-aebdc7ba3a22/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_829cedd2-addc-4664-b6db-aebdc7ba3a22/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 -> 01ad56e04b6ab93ff162b70d622a1dbeae0350a0f6dc141a393bf37a9fe53f01 [2021-11-03 04:31:07,208 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-03 04:31:07,239 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-03 04:31:07,243 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-03 04:31:07,244 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-03 04:31:07,245 INFO L275 PluginConnector]: CDTParser initialized [2021-11-03 04:31:07,246 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/../../sv-benchmarks/c/aws-c-common/aws_byte_buf_append_with_lookup_harness.i [2021-11-03 04:31:07,341 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/data/b66344e6c/271babcc73824fb4a85f8b0242b22ca8/FLAG194dc3359 [2021-11-03 04:31:08,447 INFO L306 CDTParser]: Found 1 translation units. [2021-11-03 04:31:08,448 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/sv-benchmarks/c/aws-c-common/aws_byte_buf_append_with_lookup_harness.i [2021-11-03 04:31:08,505 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/data/b66344e6c/271babcc73824fb4a85f8b0242b22ca8/FLAG194dc3359 [2021-11-03 04:31:08,836 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/data/b66344e6c/271babcc73824fb4a85f8b0242b22ca8 [2021-11-03 04:31:08,839 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-03 04:31:08,842 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-03 04:31:08,848 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-03 04:31:08,848 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-03 04:31:08,852 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-03 04:31:08,853 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:31:08" (1/1) ... [2021-11-03 04:31:08,855 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@27d0e58b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:31:08, skipping insertion in model container [2021-11-03 04:31:08,855 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:31:08" (1/1) ... [2021-11-03 04:31:08,865 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-03 04:31:09,041 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-03 04:31:09,417 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_829cedd2-addc-4664-b6db-aebdc7ba3a22/sv-benchmarks/c/aws-c-common/aws_byte_buf_append_with_lookup_harness.i[4505,4518] [2021-11-03 04:31:09,426 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_829cedd2-addc-4664-b6db-aebdc7ba3a22/sv-benchmarks/c/aws-c-common/aws_byte_buf_append_with_lookup_harness.i[4565,4578] [2021-11-03 04:31:09,458 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-03 04:31:09,466 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-03 04:31:10,569 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:31:10,570 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:31:10,571 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:31:10,572 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:31:10,573 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:31:10,606 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:31:10,607 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:31:10,609 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:31:10,609 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:31:11,065 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-03 04:31:11,066 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-03 04:31:11,067 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-03 04:31:11,071 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-03 04:31:11,072 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-03 04:31:11,073 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-03 04:31:11,074 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-03 04:31:11,075 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-03 04:31:11,076 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-03 04:31:11,076 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-03 04:31:11,307 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-03 04:31:11,369 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:31:11,369 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:31:11,472 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:31:11,473 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:31:11,554 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 04:31:11,673 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-03 04:31:11,742 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-03 04:31:11,749 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_829cedd2-addc-4664-b6db-aebdc7ba3a22/sv-benchmarks/c/aws-c-common/aws_byte_buf_append_with_lookup_harness.i[4505,4518] [2021-11-03 04:31:11,750 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_829cedd2-addc-4664-b6db-aebdc7ba3a22/sv-benchmarks/c/aws-c-common/aws_byte_buf_append_with_lookup_harness.i[4565,4578] [2021-11-03 04:31:11,752 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-03 04:31:11,753 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-03 04:31:11,796 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:31:11,797 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:31:11,797 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:31:11,798 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:31:11,798 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:31:11,807 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:31:11,807 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:31:11,808 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:31:11,809 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:31:11,853 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-03 04:31:11,872 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-03 04:31:11,873 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-03 04:31:11,878 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-03 04:31:11,882 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-03 04:31:11,892 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-03 04:31:11,893 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-03 04:31:11,893 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-03 04:31:11,894 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-03 04:31:11,894 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-03 04:31:11,961 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-03 04:31:11,979 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:31:11,980 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:31:12,036 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:31:12,036 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:31:12,129 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 04:31:12,178 INFO L203 MainTranslator]: Completed pre-run [2021-11-03 04:31:12,195 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_829cedd2-addc-4664-b6db-aebdc7ba3a22/sv-benchmarks/c/aws-c-common/aws_byte_buf_append_with_lookup_harness.i[4505,4518] [2021-11-03 04:31:12,196 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_829cedd2-addc-4664-b6db-aebdc7ba3a22/sv-benchmarks/c/aws-c-common/aws_byte_buf_append_with_lookup_harness.i[4565,4578] [2021-11-03 04:31:12,198 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-03 04:31:12,199 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-03 04:31:12,270 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:31:12,270 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:31:12,271 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:31:12,271 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:31:12,272 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:31:12,282 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:31:12,283 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:31:12,284 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:31:12,284 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:31:12,345 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-03 04:31:12,346 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-03 04:31:12,347 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-03 04:31:12,348 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-03 04:31:12,350 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-03 04:31:12,350 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-03 04:31:12,351 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-03 04:31:12,352 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-03 04:31:12,353 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-03 04:31:12,354 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-03 04:31:12,407 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-03 04:31:12,430 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:31:12,431 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:31:12,493 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:31:12,493 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:31:12,528 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 04:31:12,966 INFO L208 MainTranslator]: Completed translation [2021-11-03 04:31:12,966 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:31:12 WrapperNode [2021-11-03 04:31:12,966 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-03 04:31:12,969 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-03 04:31:12,969 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-03 04:31:12,970 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-03 04:31:12,978 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:31:12" (1/1) ... [2021-11-03 04:31:13,177 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:31:12" (1/1) ... [2021-11-03 04:31:13,326 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-03 04:31:13,328 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-03 04:31:13,328 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-03 04:31:13,328 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-03 04:31:13,339 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:31:12" (1/1) ... [2021-11-03 04:31:13,339 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:31:12" (1/1) ... [2021-11-03 04:31:13,366 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:31:12" (1/1) ... [2021-11-03 04:31:13,367 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:31:12" (1/1) ... [2021-11-03 04:31:13,460 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:31:12" (1/1) ... [2021-11-03 04:31:13,484 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:31:12" (1/1) ... [2021-11-03 04:31:13,515 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:31:12" (1/1) ... [2021-11-03 04:31:13,544 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-03 04:31:13,547 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-03 04:31:13,547 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-03 04:31:13,548 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-03 04:31:13,549 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:31:12" (1/1) ... [2021-11-03 04:31:13,558 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-03 04:31:13,572 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/z3 [2021-11-03 04:31:13,589 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-03 04:31:13,608 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-03 04:31:13,659 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-03 04:31:13,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-03 04:31:13,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-03 04:31:13,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-03 04:31:13,660 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-03 04:31:13,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-03 04:31:13,661 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-03 04:31:13,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-03 04:31:13,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-03 04:31:13,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-03 04:31:13,662 INFO L130 BoogieDeclarations]: Found specification of procedure __builtin_uaddl_overflow [2021-11-03 04:31:13,662 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-03 04:31:13,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-03 04:31:13,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-03 04:31:13,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-03 04:31:13,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-03 04:31:31,550 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-03 04:31:31,550 INFO L299 CfgBuilder]: Removed 121 assume(true) statements. [2021-11-03 04:31:31,560 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:31:31 BoogieIcfgContainer [2021-11-03 04:31:31,561 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-03 04:31:31,564 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-03 04:31:31,564 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-03 04:31:31,567 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-03 04:31:31,567 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 04:31:08" (1/3) ... [2021-11-03 04:31:31,568 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f0c41a3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:31:31, skipping insertion in model container [2021-11-03 04:31:31,568 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:31:12" (2/3) ... [2021-11-03 04:31:31,569 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f0c41a3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:31:31, skipping insertion in model container [2021-11-03 04:31:31,569 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:31:31" (3/3) ... [2021-11-03 04:31:31,572 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_byte_buf_append_with_lookup_harness.i [2021-11-03 04:31:31,583 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-03 04:31:31,583 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 15 error locations. [2021-11-03 04:31:31,646 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-03 04:31:31,660 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:31:31,663 INFO L340 AbstractCegarLoop]: Starting to check reachability of 15 error locations. [2021-11-03 04:31:31,686 INFO L276 IsEmpty]: Start isEmpty. Operand has 252 states, 236 states have (on average 1.4703389830508475) internal successors, (347), 251 states have internal predecessors, (347), 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:31:31,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-11-03 04:31:31,693 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:31:31,694 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, 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:31:31,695 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 12 more)] === [2021-11-03 04:31:31,700 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:31:31,700 INFO L85 PathProgramCache]: Analyzing trace with hash -1615139171, now seen corresponding path program 1 times [2021-11-03 04:31:31,725 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:31:31,726 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [351544297] [2021-11-03 04:31:31,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:31:31,727 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:31:31,727 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:31:31,730 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:31:31,770 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-03 04:31:36,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:31:37,049 INFO L263 TraceCheckSpWp]: Trace formula consists of 1837 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-03 04:31:37,058 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:31:37,401 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:31:37,402 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:31:37,746 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:31:37,748 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:31:37,748 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [351544297] [2021-11-03 04:31:37,749 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [351544297] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:31:37,749 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 04:31:37,749 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-03 04:31:37,752 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [305009503] [2021-11-03 04:31:37,759 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-03 04:31:37,759 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:31:37,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-03 04:31:37,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-03 04:31:37,785 INFO L87 Difference]: Start difference. First operand has 252 states, 236 states have (on average 1.4703389830508475) internal successors, (347), 251 states have internal predecessors, (347), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 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:31:37,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:31:37,840 INFO L93 Difference]: Finished difference Result 500 states and 689 transitions. [2021-11-03 04:31:37,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-03 04:31:37,841 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 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 47 [2021-11-03 04:31:37,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:31:37,853 INFO L225 Difference]: With dead ends: 500 [2021-11-03 04:31:37,854 INFO L226 Difference]: Without dead ends: 247 [2021-11-03 04:31:37,864 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-03 04:31:37,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 247 states. [2021-11-03 04:31:37,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 247 to 247. [2021-11-03 04:31:37,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 247 states, 232 states have (on average 1.3577586206896552) internal successors, (315), 246 states have internal predecessors, (315), 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:31:37,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 247 states and 315 transitions. [2021-11-03 04:31:37,927 INFO L78 Accepts]: Start accepts. Automaton has 247 states and 315 transitions. Word has length 47 [2021-11-03 04:31:37,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:31:37,930 INFO L470 AbstractCegarLoop]: Abstraction has 247 states and 315 transitions. [2021-11-03 04:31:37,930 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 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:31:37,931 INFO L276 IsEmpty]: Start isEmpty. Operand 247 states and 315 transitions. [2021-11-03 04:31:37,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-11-03 04:31:37,933 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:31:37,933 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, 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:31:38,001 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-03 04:31:38,151 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 04:31:38,151 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 12 more)] === [2021-11-03 04:31:38,152 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:31:38,152 INFO L85 PathProgramCache]: Analyzing trace with hash 1441117657, now seen corresponding path program 1 times [2021-11-03 04:31:38,156 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:31:38,157 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1981469907] [2021-11-03 04:31:38,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:31:38,157 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:31:38,157 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:31:38,161 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:31:38,179 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-03 04:31:42,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:31:43,086 INFO L263 TraceCheckSpWp]: Trace formula consists of 1837 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-03 04:31:43,093 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:31:43,451 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:31:43,452 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:31:43,716 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:31:43,717 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:31:43,717 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1981469907] [2021-11-03 04:31:43,717 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1981469907] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:31:43,717 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 04:31:43,717 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2021-11-03 04:31:43,718 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2046306182] [2021-11-03 04:31:43,719 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-03 04:31:43,719 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:31:43,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-03 04:31:43,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-03 04:31:43,721 INFO L87 Difference]: Start difference. First operand 247 states and 315 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 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:31:44,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:31:44,176 INFO L93 Difference]: Finished difference Result 468 states and 596 transitions. [2021-11-03 04:31:44,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-03 04:31:44,181 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 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 47 [2021-11-03 04:31:44,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:31:44,184 INFO L225 Difference]: With dead ends: 468 [2021-11-03 04:31:44,184 INFO L226 Difference]: Without dead ends: 247 [2021-11-03 04:31:44,186 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 90 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:31:44,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 247 states. [2021-11-03 04:31:44,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 247 to 247. [2021-11-03 04:31:44,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 247 states, 232 states have (on average 1.3448275862068966) internal successors, (312), 246 states have internal predecessors, (312), 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:31:44,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 247 states and 312 transitions. [2021-11-03 04:31:44,223 INFO L78 Accepts]: Start accepts. Automaton has 247 states and 312 transitions. Word has length 47 [2021-11-03 04:31:44,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:31:44,224 INFO L470 AbstractCegarLoop]: Abstraction has 247 states and 312 transitions. [2021-11-03 04:31:44,224 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 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:31:44,224 INFO L276 IsEmpty]: Start isEmpty. Operand 247 states and 312 transitions. [2021-11-03 04:31:44,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2021-11-03 04:31:44,232 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:31:44,232 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 04:31:44,299 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-03 04:31:44,456 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 04:31:44,457 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 12 more)] === [2021-11-03 04:31:44,457 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:31:44,458 INFO L85 PathProgramCache]: Analyzing trace with hash 1376891287, now seen corresponding path program 1 times [2021-11-03 04:31:44,461 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:31:44,462 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [594953969] [2021-11-03 04:31:44,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:31:44,462 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:31:44,462 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:31:44,463 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:31:44,474 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-03 04:31:48,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:31:48,966 INFO L263 TraceCheckSpWp]: Trace formula consists of 1860 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-03 04:31:48,971 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:31:49,220 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:31:49,220 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:31:49,470 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:31:49,470 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:31:49,470 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [594953969] [2021-11-03 04:31:49,471 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [594953969] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:31:49,471 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 04:31:49,471 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2021-11-03 04:31:49,471 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1615986115] [2021-11-03 04:31:49,472 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-03 04:31:49,472 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:31:49,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-03 04:31:49,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-03 04:31:49,473 INFO L87 Difference]: Start difference. First operand 247 states and 312 transitions. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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:31:49,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:31:49,879 INFO L93 Difference]: Finished difference Result 519 states and 662 transitions. [2021-11-03 04:31:49,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-03 04:31:49,885 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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 59 [2021-11-03 04:31:49,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:31:49,888 INFO L225 Difference]: With dead ends: 519 [2021-11-03 04:31:49,888 INFO L226 Difference]: Without dead ends: 297 [2021-11-03 04:31:49,890 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 114 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:31:49,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 297 states. [2021-11-03 04:31:49,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 297 to 257. [2021-11-03 04:31:49,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 257 states, 242 states have (on average 1.3305785123966942) internal successors, (322), 256 states have internal predecessors, (322), 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:31:49,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 257 states to 257 states and 322 transitions. [2021-11-03 04:31:49,910 INFO L78 Accepts]: Start accepts. Automaton has 257 states and 322 transitions. Word has length 59 [2021-11-03 04:31:49,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:31:49,911 INFO L470 AbstractCegarLoop]: Abstraction has 257 states and 322 transitions. [2021-11-03 04:31:49,911 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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:31:49,911 INFO L276 IsEmpty]: Start isEmpty. Operand 257 states and 322 transitions. [2021-11-03 04:31:49,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2021-11-03 04:31:49,913 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:31:49,914 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 04:31:49,978 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-03 04:31:50,127 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 04:31:50,127 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 12 more)] === [2021-11-03 04:31:50,128 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:31:50,128 INFO L85 PathProgramCache]: Analyzing trace with hash -868688167, now seen corresponding path program 1 times [2021-11-03 04:31:50,131 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:31:50,131 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2088631212] [2021-11-03 04:31:50,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:31:50,132 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:31:50,132 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:31:50,133 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:31:50,135 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-03 04:31:54,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:31:54,624 INFO L263 TraceCheckSpWp]: Trace formula consists of 1863 conjuncts, 16 conjunts are in the unsatisfiable core [2021-11-03 04:31:54,632 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:31:55,009 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 14 [2021-11-03 04:31:55,500 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:31:55,500 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:31:55,874 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 40 treesize of output 34 [2021-11-03 04:31:56,167 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:31:56,167 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:31:56,167 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2088631212] [2021-11-03 04:31:56,168 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2088631212] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:31:56,168 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 04:31:56,168 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9, 8] imperfect sequences [] total 13 [2021-11-03 04:31:56,168 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1494869058] [2021-11-03 04:31:56,169 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-03 04:31:56,169 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:31:56,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-03 04:31:56,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2021-11-03 04:31:56,171 INFO L87 Difference]: Start difference. First operand 257 states and 322 transitions. Second operand has 13 states, 13 states have (on average 5.6923076923076925) internal successors, (74), 13 states have internal predecessors, (74), 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:32:03,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:32:03,323 INFO L93 Difference]: Finished difference Result 519 states and 654 transitions. [2021-11-03 04:32:03,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-11-03 04:32:03,327 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 5.6923076923076925) internal successors, (74), 13 states have internal predecessors, (74), 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 59 [2021-11-03 04:32:03,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:32:03,329 INFO L225 Difference]: With dead ends: 519 [2021-11-03 04:32:03,330 INFO L226 Difference]: Without dead ends: 289 [2021-11-03 04:32:03,331 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=127, Invalid=293, Unknown=0, NotChecked=0, Total=420 [2021-11-03 04:32:03,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 289 states. [2021-11-03 04:32:03,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 289 to 255. [2021-11-03 04:32:03,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 255 states, 240 states have (on average 1.3291666666666666) internal successors, (319), 254 states have internal predecessors, (319), 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:32:03,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 255 states to 255 states and 319 transitions. [2021-11-03 04:32:03,349 INFO L78 Accepts]: Start accepts. Automaton has 255 states and 319 transitions. Word has length 59 [2021-11-03 04:32:03,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:32:03,349 INFO L470 AbstractCegarLoop]: Abstraction has 255 states and 319 transitions. [2021-11-03 04:32:03,350 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 5.6923076923076925) internal successors, (74), 13 states have internal predecessors, (74), 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:32:03,350 INFO L276 IsEmpty]: Start isEmpty. Operand 255 states and 319 transitions. [2021-11-03 04:32:03,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-11-03 04:32:03,352 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:32:03,353 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 04:32:03,409 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-03 04:32:03,579 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 04:32:03,579 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 12 more)] === [2021-11-03 04:32:03,580 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:32:03,580 INFO L85 PathProgramCache]: Analyzing trace with hash 870622095, now seen corresponding path program 1 times [2021-11-03 04:32:03,584 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:32:03,584 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [146373073] [2021-11-03 04:32:03,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:32:03,585 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:32:03,585 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:32:03,586 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:32:03,587 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-03 04:32:08,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:32:08,248 INFO L263 TraceCheckSpWp]: Trace formula consists of 1869 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-03 04:32:08,252 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:32:08,664 INFO L354 Elim1Store]: treesize reduction 336, result has 0.3 percent of original size [2021-11-03 04:32:08,665 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:32:08,903 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 04:32:08,903 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:32:09,661 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:32:09,661 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:32:09,661 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [146373073] [2021-11-03 04:32:09,661 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [146373073] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:32:09,661 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 04:32:09,661 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 7 [2021-11-03 04:32:09,662 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [126949985] [2021-11-03 04:32:09,662 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-03 04:32:09,662 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:32:09,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-03 04:32:09,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-03 04:32:09,663 INFO L87 Difference]: Start difference. First operand 255 states and 319 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 7 states have internal predecessors, (69), 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:32:19,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:32:19,002 INFO L93 Difference]: Finished difference Result 752 states and 937 transitions. [2021-11-03 04:32:19,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-03 04:32:19,005 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 7 states have internal predecessors, (69), 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 63 [2021-11-03 04:32:19,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:32:19,008 INFO L225 Difference]: With dead ends: 752 [2021-11-03 04:32:19,009 INFO L226 Difference]: Without dead ends: 517 [2021-11-03 04:32:19,010 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2021-11-03 04:32:19,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 517 states. [2021-11-03 04:32:19,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 517 to 288. [2021-11-03 04:32:19,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 288 states, 273 states have (on average 1.3223443223443223) internal successors, (361), 287 states have internal predecessors, (361), 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:32:19,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 288 states to 288 states and 361 transitions. [2021-11-03 04:32:19,027 INFO L78 Accepts]: Start accepts. Automaton has 288 states and 361 transitions. Word has length 63 [2021-11-03 04:32:19,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:32:19,028 INFO L470 AbstractCegarLoop]: Abstraction has 288 states and 361 transitions. [2021-11-03 04:32:19,028 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 7 states have internal predecessors, (69), 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:32:19,028 INFO L276 IsEmpty]: Start isEmpty. Operand 288 states and 361 transitions. [2021-11-03 04:32:19,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-11-03 04:32:19,031 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:32:19,031 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 04:32:19,084 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (6)] Ended with exit code 0 [2021-11-03 04:32:19,239 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 04:32:19,240 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 12 more)] === [2021-11-03 04:32:19,240 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:32:19,241 INFO L85 PathProgramCache]: Analyzing trace with hash 1764108433, now seen corresponding path program 1 times [2021-11-03 04:32:19,246 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:32:19,246 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1770585004] [2021-11-03 04:32:19,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:32:19,246 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:32:19,247 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:32:19,247 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:32:19,249 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-03 04:32:23,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:32:23,913 INFO L263 TraceCheckSpWp]: Trace formula consists of 1866 conjuncts, 13 conjunts are in the unsatisfiable core [2021-11-03 04:32:23,918 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:32:24,397 INFO L354 Elim1Store]: treesize reduction 336, result has 0.3 percent of original size [2021-11-03 04:32:24,398 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:32:25,001 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:32:25,001 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:32:25,803 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:32:25,803 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:32:25,803 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1770585004] [2021-11-03 04:32:25,804 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1770585004] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:32:25,804 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 04:32:25,804 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10, 10] imperfect sequences [] total 12 [2021-11-03 04:32:25,804 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1966418981] [2021-11-03 04:32:25,805 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-03 04:32:25,805 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:32:25,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-03 04:32:25,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2021-11-03 04:32:25,806 INFO L87 Difference]: Start difference. First operand 288 states and 361 transitions. Second operand has 12 states, 12 states have (on average 5.75) internal successors, (69), 12 states have internal predecessors, (69), 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:32:45,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:32:45,234 INFO L93 Difference]: Finished difference Result 985 states and 1195 transitions. [2021-11-03 04:32:45,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-11-03 04:32:45,237 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 5.75) internal successors, (69), 12 states have internal predecessors, (69), 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 63 [2021-11-03 04:32:45,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:32:45,243 INFO L225 Difference]: With dead ends: 985 [2021-11-03 04:32:45,243 INFO L226 Difference]: Without dead ends: 682 [2021-11-03 04:32:45,244 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=122, Invalid=430, Unknown=0, NotChecked=0, Total=552 [2021-11-03 04:32:45,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 682 states. [2021-11-03 04:32:45,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 682 to 286. [2021-11-03 04:32:45,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 286 states, 271 states have (on average 1.2952029520295203) internal successors, (351), 285 states have internal predecessors, (351), 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:32:45,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 286 states to 286 states and 351 transitions. [2021-11-03 04:32:45,265 INFO L78 Accepts]: Start accepts. Automaton has 286 states and 351 transitions. Word has length 63 [2021-11-03 04:32:45,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:32:45,266 INFO L470 AbstractCegarLoop]: Abstraction has 286 states and 351 transitions. [2021-11-03 04:32:45,266 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 5.75) internal successors, (69), 12 states have internal predecessors, (69), 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:32:45,266 INFO L276 IsEmpty]: Start isEmpty. Operand 286 states and 351 transitions. [2021-11-03 04:32:45,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-11-03 04:32:45,267 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:32:45,268 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 04:32:45,334 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-03 04:32:45,491 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 04:32:45,491 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 12 more)] === [2021-11-03 04:32:45,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:32:45,492 INFO L85 PathProgramCache]: Analyzing trace with hash -22464504, now seen corresponding path program 1 times [2021-11-03 04:32:45,495 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:32:45,495 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1613934515] [2021-11-03 04:32:45,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:32:45,495 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:32:45,496 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:32:45,496 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:32:45,497 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-03 04:32:49,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:32:50,055 INFO L263 TraceCheckSpWp]: Trace formula consists of 1871 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-03 04:32:50,057 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:32:50,302 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:32:50,302 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:32:50,517 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:32:50,517 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:32:50,517 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1613934515] [2021-11-03 04:32:50,517 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1613934515] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:32:50,518 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 04:32:50,518 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2021-11-03 04:32:50,518 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [224616715] [2021-11-03 04:32:50,518 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-03 04:32:50,519 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:32:50,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-03 04:32:50,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-03 04:32:50,520 INFO L87 Difference]: Start difference. First operand 286 states and 351 transitions. Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 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:32:50,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:32:50,787 INFO L93 Difference]: Finished difference Result 523 states and 644 transitions. [2021-11-03 04:32:50,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-03 04:32:50,798 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 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 65 [2021-11-03 04:32:50,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:32:50,800 INFO L225 Difference]: With dead ends: 523 [2021-11-03 04:32:50,801 INFO L226 Difference]: Without dead ends: 286 [2021-11-03 04:32:50,801 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 126 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:32:50,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 286 states. [2021-11-03 04:32:50,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 286 to 286. [2021-11-03 04:32:50,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 286 states, 271 states have (on average 1.2878228782287824) internal successors, (349), 285 states have internal predecessors, (349), 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:32:50,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 286 states to 286 states and 349 transitions. [2021-11-03 04:32:50,816 INFO L78 Accepts]: Start accepts. Automaton has 286 states and 349 transitions. Word has length 65 [2021-11-03 04:32:50,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:32:50,816 INFO L470 AbstractCegarLoop]: Abstraction has 286 states and 349 transitions. [2021-11-03 04:32:50,817 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 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:32:50,817 INFO L276 IsEmpty]: Start isEmpty. Operand 286 states and 349 transitions. [2021-11-03 04:32:50,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-11-03 04:32:50,818 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:32:50,818 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 04:32:50,886 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-03 04:32:51,018 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 04:32:51,019 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 12 more)] === [2021-11-03 04:32:51,019 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:32:51,019 INFO L85 PathProgramCache]: Analyzing trace with hash 173665923, now seen corresponding path program 1 times [2021-11-03 04:32:51,024 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:32:51,024 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1533577781] [2021-11-03 04:32:51,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:32:51,025 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:32:51,025 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:32:51,026 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:32:51,033 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-03 04:32:55,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:32:56,195 INFO L263 TraceCheckSpWp]: Trace formula consists of 1875 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-03 04:32:56,199 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:32:56,557 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 04:32:56,557 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:32:56,880 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:32:56,880 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:32:56,880 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1533577781] [2021-11-03 04:32:56,880 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1533577781] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:32:56,880 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 04:32:56,880 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2021-11-03 04:32:56,881 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1248533063] [2021-11-03 04:32:56,881 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-03 04:32:56,881 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:32:56,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-03 04:32:56,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-03 04:32:56,882 INFO L87 Difference]: Start difference. First operand 286 states and 349 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 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:32:57,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:32:57,377 INFO L93 Difference]: Finished difference Result 487 states and 596 transitions. [2021-11-03 04:32:57,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-03 04:32:57,380 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 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 67 [2021-11-03 04:32:57,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:32:57,383 INFO L225 Difference]: With dead ends: 487 [2021-11-03 04:32:57,383 INFO L226 Difference]: Without dead ends: 286 [2021-11-03 04:32:57,384 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-03 04:32:57,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 286 states. [2021-11-03 04:32:57,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 286 to 286. [2021-11-03 04:32:57,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 286 states, 271 states have (on average 1.2767527675276753) internal successors, (346), 285 states have internal predecessors, (346), 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:32:57,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 286 states to 286 states and 346 transitions. [2021-11-03 04:32:57,399 INFO L78 Accepts]: Start accepts. Automaton has 286 states and 346 transitions. Word has length 67 [2021-11-03 04:32:57,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:32:57,399 INFO L470 AbstractCegarLoop]: Abstraction has 286 states and 346 transitions. [2021-11-03 04:32:57,400 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 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:32:57,400 INFO L276 IsEmpty]: Start isEmpty. Operand 286 states and 346 transitions. [2021-11-03 04:32:57,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-11-03 04:32:57,401 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:32:57,401 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 04:32:57,459 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (9)] Ended with exit code 0 [2021-11-03 04:32:57,623 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 04:32:57,624 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 12 more)] === [2021-11-03 04:32:57,624 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:32:57,624 INFO L85 PathProgramCache]: Analyzing trace with hash 1920789310, now seen corresponding path program 1 times [2021-11-03 04:32:57,628 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:32:57,628 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [195909625] [2021-11-03 04:32:57,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:32:57,628 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:32:57,628 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:32:57,629 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:32:57,630 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_829cedd2-addc-4664-b6db-aebdc7ba3a22/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-03 04:33:02,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:33:02,850 INFO L263 TraceCheckSpWp]: Trace formula consists of 1879 conjuncts, 31 conjunts are in the unsatisfiable core [2021-11-03 04:33:02,853 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:33:07,502 INFO L354 Elim1Store]: treesize reduction 3186, result has 0.0 percent of original size [2021-11-03 04:33:07,502 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 24 select indices, 24 select index equivalence classes, 28 disjoint index pairs (out of 276 index pairs), introduced 24 new quantified variables, introduced 276 case distinctions, treesize of input 355 treesize of output 103 [2021-11-03 04:33:07,957 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 04:33:07,957 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:35:02,207 WARN L207 SmtUtils]: Spent 1.74 m on a formula simplification. DAG size of input: 2070 DAG size of output: 763 [2021-11-03 04:35:02,222 INFO L354 Elim1Store]: treesize reduction 4519, result has 32.8 percent of original size [2021-11-03 04:35:02,224 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 32 select indices, 32 select index equivalence classes, 0 disjoint index pairs (out of 496 index pairs), introduced 32 new quantified variables, introduced 496 case distinctions, treesize of input 384 treesize of output 2311