./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_byte_cursor_compare_lexical_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_c26f82a1-9414-4d79-b1ce-bf83c0045097/bin/utaipan-aC7eJsxGYH/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c26f82a1-9414-4d79-b1ce-bf83c0045097/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_c26f82a1-9414-4d79-b1ce-bf83c0045097/bin/utaipan-aC7eJsxGYH/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c26f82a1-9414-4d79-b1ce-bf83c0045097/bin/utaipan-aC7eJsxGYH/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_byte_cursor_compare_lexical_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c26f82a1-9414-4d79-b1ce-bf83c0045097/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_c26f82a1-9414-4d79-b1ce-bf83c0045097/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 60926facf5511174d61dcd6a0b7a731efc9ccdb495bc26b58400da4cd6320ca0 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-9ad7fb2 [2021-11-03 04:58:47,035 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-03 04:58:47,037 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-03 04:58:47,074 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-03 04:58:47,074 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-03 04:58:47,078 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-03 04:58:47,081 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-03 04:58:47,084 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-03 04:58:47,087 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-03 04:58:47,092 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-03 04:58:47,093 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-03 04:58:47,095 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-03 04:58:47,095 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-03 04:58:47,098 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-03 04:58:47,100 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-03 04:58:47,106 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-03 04:58:47,107 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-03 04:58:47,108 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-03 04:58:47,112 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-03 04:58:47,116 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-03 04:58:47,119 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-03 04:58:47,120 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-03 04:58:47,123 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-03 04:58:47,124 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-03 04:58:47,133 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-03 04:58:47,134 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-03 04:58:47,135 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-03 04:58:47,136 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-03 04:58:47,137 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-03 04:58:47,138 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-03 04:58:47,139 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-03 04:58:47,140 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-03 04:58:47,142 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-03 04:58:47,142 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-03 04:58:47,144 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-03 04:58:47,144 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-03 04:58:47,145 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-03 04:58:47,145 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-03 04:58:47,145 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-03 04:58:47,146 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-03 04:58:47,147 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-03 04:58:47,147 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c26f82a1-9414-4d79-b1ce-bf83c0045097/bin/utaipan-aC7eJsxGYH/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-03 04:58:47,192 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-03 04:58:47,193 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-03 04:58:47,194 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-03 04:58:47,194 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-03 04:58:47,194 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-03 04:58:47,195 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-03 04:58:47,195 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-03 04:58:47,195 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-03 04:58:47,201 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-03 04:58:47,202 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-03 04:58:47,202 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-03 04:58:47,203 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-03 04:58:47,203 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-03 04:58:47,203 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-03 04:58:47,203 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-03 04:58:47,204 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-03 04:58:47,204 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-03 04:58:47,205 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-03 04:58:47,205 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-03 04:58:47,205 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-03 04:58:47,205 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-03 04:58:47,205 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-03 04:58:47,206 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-03 04:58:47,206 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-03 04:58:47,206 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-03 04:58:47,206 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-03 04:58:47,207 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-03 04:58:47,207 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-03 04:58:47,207 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-03 04:58:47,208 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-03 04:58:47,209 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-03 04:58:47,209 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-03 04:58:47,209 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-03 04:58:47,209 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-03 04:58:47,210 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-03 04:58:47,210 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-03 04:58:47,210 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_c26f82a1-9414-4d79-b1ce-bf83c0045097/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_c26f82a1-9414-4d79-b1ce-bf83c0045097/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 -> 60926facf5511174d61dcd6a0b7a731efc9ccdb495bc26b58400da4cd6320ca0 [2021-11-03 04:58:47,459 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-03 04:58:47,496 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-03 04:58:47,498 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-03 04:58:47,499 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-03 04:58:47,499 INFO L275 PluginConnector]: CDTParser initialized [2021-11-03 04:58:47,500 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c26f82a1-9414-4d79-b1ce-bf83c0045097/bin/utaipan-aC7eJsxGYH/../../sv-benchmarks/c/aws-c-common/aws_byte_cursor_compare_lexical_harness.i [2021-11-03 04:58:47,577 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c26f82a1-9414-4d79-b1ce-bf83c0045097/bin/utaipan-aC7eJsxGYH/data/e717d038e/89b4c8f32f8a4ef081b2d11a5222c457/FLAG3d113b5cd [2021-11-03 04:58:48,327 INFO L306 CDTParser]: Found 1 translation units. [2021-11-03 04:58:48,327 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c26f82a1-9414-4d79-b1ce-bf83c0045097/sv-benchmarks/c/aws-c-common/aws_byte_cursor_compare_lexical_harness.i [2021-11-03 04:58:48,386 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c26f82a1-9414-4d79-b1ce-bf83c0045097/bin/utaipan-aC7eJsxGYH/data/e717d038e/89b4c8f32f8a4ef081b2d11a5222c457/FLAG3d113b5cd [2021-11-03 04:58:48,886 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c26f82a1-9414-4d79-b1ce-bf83c0045097/bin/utaipan-aC7eJsxGYH/data/e717d038e/89b4c8f32f8a4ef081b2d11a5222c457 [2021-11-03 04:58:48,888 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-03 04:58:48,890 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-03 04:58:48,891 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-03 04:58:48,891 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-03 04:58:48,894 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-03 04:58:48,895 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:58:48" (1/1) ... [2021-11-03 04:58:48,896 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@53731f1a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:58:48, skipping insertion in model container [2021-11-03 04:58:48,896 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:58:48" (1/1) ... [2021-11-03 04:58:48,903 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-03 04:58:49,033 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-03 04:58:49,281 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_c26f82a1-9414-4d79-b1ce-bf83c0045097/sv-benchmarks/c/aws-c-common/aws_byte_cursor_compare_lexical_harness.i[4505,4518] [2021-11-03 04:58:49,288 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_c26f82a1-9414-4d79-b1ce-bf83c0045097/sv-benchmarks/c/aws-c-common/aws_byte_cursor_compare_lexical_harness.i[4565,4578] [2021-11-03 04:58:49,314 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-03 04:58:49,322 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-03 04:58:50,236 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:58:50,236 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:58:50,237 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:58:50,238 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:58:50,239 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:58:50,252 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:58:50,253 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:58:50,255 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:58:50,255 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:58:50,586 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-03 04:58:50,587 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-03 04:58:50,588 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-03 04:58:50,589 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-03 04:58:50,591 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-03 04:58:50,592 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-03 04:58:50,592 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-03 04:58:50,596 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-03 04:58:50,597 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-03 04:58:50,597 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-03 04:58:50,744 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-03 04:58:50,761 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:58:50,766 INFO L168 Benchmark]: Toolchain (without parser) took 1874.81 ms. Allocated memory is still 119.5 MB. Free memory was 74.8 MB in the beginning and 61.0 MB in the end (delta: 13.8 MB). Peak memory consumption was 19.3 MB. Max. memory is 16.1 GB. [2021-11-03 04:58:50,766 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 79.7 MB. Free memory was 55.2 MB in the beginning and 55.1 MB in the end (delta: 21.1 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-11-03 04:58:50,767 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1872.42 ms. Allocated memory is still 119.5 MB. Free memory was 74.8 MB in the beginning and 61.0 MB in the end (delta: 13.8 MB). Peak memory consumption was 19.3 MB. Max. memory is 16.1 GB. [2021-11-03 04:58:50,769 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.20 ms. Allocated memory is still 79.7 MB. Free memory was 55.2 MB in the beginning and 55.1 MB in the end (delta: 21.1 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 1872.42 ms. Allocated memory is still 119.5 MB. Free memory was 74.8 MB in the beginning and 61.0 MB in the end (delta: 13.8 MB). Peak memory consumption was 19.3 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_c26f82a1-9414-4d79-b1ce-bf83c0045097/bin/utaipan-aC7eJsxGYH/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c26f82a1-9414-4d79-b1ce-bf83c0045097/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_c26f82a1-9414-4d79-b1ce-bf83c0045097/bin/utaipan-aC7eJsxGYH/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c26f82a1-9414-4d79-b1ce-bf83c0045097/bin/utaipan-aC7eJsxGYH/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_byte_cursor_compare_lexical_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c26f82a1-9414-4d79-b1ce-bf83c0045097/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_c26f82a1-9414-4d79-b1ce-bf83c0045097/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 60926facf5511174d61dcd6a0b7a731efc9ccdb495bc26b58400da4cd6320ca0 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-9ad7fb2 [2021-11-03 04:58:52,975 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-03 04:58:52,978 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-03 04:58:53,037 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-03 04:58:53,037 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-03 04:58:53,042 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-03 04:58:53,044 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-03 04:58:53,048 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-03 04:58:53,051 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-03 04:58:53,061 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-03 04:58:53,063 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-03 04:58:53,064 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-03 04:58:53,065 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-03 04:58:53,067 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-03 04:58:53,069 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-03 04:58:53,074 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-03 04:58:53,075 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-03 04:58:53,076 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-03 04:58:53,078 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-03 04:58:53,080 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-03 04:58:53,081 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-03 04:58:53,085 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-03 04:58:53,087 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-03 04:58:53,090 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-03 04:58:53,098 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-03 04:58:53,099 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-03 04:58:53,099 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-03 04:58:53,101 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-03 04:58:53,101 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-03 04:58:53,102 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-03 04:58:53,103 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-03 04:58:53,104 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-03 04:58:53,105 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-03 04:58:53,106 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-03 04:58:53,107 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-03 04:58:53,108 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-03 04:58:53,108 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-03 04:58:53,109 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-03 04:58:53,109 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-03 04:58:53,110 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-03 04:58:53,111 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-03 04:58:53,116 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c26f82a1-9414-4d79-b1ce-bf83c0045097/bin/utaipan-aC7eJsxGYH/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-03 04:58:53,157 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-03 04:58:53,157 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-03 04:58:53,158 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-03 04:58:53,159 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-03 04:58:53,159 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-03 04:58:53,159 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-03 04:58:53,159 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-03 04:58:53,159 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-03 04:58:53,160 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-03 04:58:53,162 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-03 04:58:53,163 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-03 04:58:53,163 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-03 04:58:53,163 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-03 04:58:53,163 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-03 04:58:53,163 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-03 04:58:53,164 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-03 04:58:53,164 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-03 04:58:53,164 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-03 04:58:53,164 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-03 04:58:53,164 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-03 04:58:53,165 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-03 04:58:53,165 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-03 04:58:53,165 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-03 04:58:53,165 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-03 04:58:53,165 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-03 04:58:53,166 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-03 04:58:53,166 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-03 04:58:53,166 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-03 04:58:53,166 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-03 04:58:53,166 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-03 04:58:53,166 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-03 04:58:53,167 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-03 04:58:53,167 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_c26f82a1-9414-4d79-b1ce-bf83c0045097/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_c26f82a1-9414-4d79-b1ce-bf83c0045097/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 -> 60926facf5511174d61dcd6a0b7a731efc9ccdb495bc26b58400da4cd6320ca0 [2021-11-03 04:58:53,517 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-03 04:58:53,553 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-03 04:58:53,555 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-03 04:58:53,557 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-03 04:58:53,557 INFO L275 PluginConnector]: CDTParser initialized [2021-11-03 04:58:53,558 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c26f82a1-9414-4d79-b1ce-bf83c0045097/bin/utaipan-aC7eJsxGYH/../../sv-benchmarks/c/aws-c-common/aws_byte_cursor_compare_lexical_harness.i [2021-11-03 04:58:53,630 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c26f82a1-9414-4d79-b1ce-bf83c0045097/bin/utaipan-aC7eJsxGYH/data/9b15a16d4/c23e5bdd790f4b00bd589c54b86df81d/FLAG017cbc8f1 [2021-11-03 04:58:54,607 INFO L306 CDTParser]: Found 1 translation units. [2021-11-03 04:58:54,608 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c26f82a1-9414-4d79-b1ce-bf83c0045097/sv-benchmarks/c/aws-c-common/aws_byte_cursor_compare_lexical_harness.i [2021-11-03 04:58:54,651 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c26f82a1-9414-4d79-b1ce-bf83c0045097/bin/utaipan-aC7eJsxGYH/data/9b15a16d4/c23e5bdd790f4b00bd589c54b86df81d/FLAG017cbc8f1 [2021-11-03 04:58:55,035 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c26f82a1-9414-4d79-b1ce-bf83c0045097/bin/utaipan-aC7eJsxGYH/data/9b15a16d4/c23e5bdd790f4b00bd589c54b86df81d [2021-11-03 04:58:55,038 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-03 04:58:55,039 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-03 04:58:55,041 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-03 04:58:55,041 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-03 04:58:55,045 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-03 04:58:55,046 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:58:55" (1/1) ... [2021-11-03 04:58:55,047 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@64860898 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:58:55, skipping insertion in model container [2021-11-03 04:58:55,047 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:58:55" (1/1) ... [2021-11-03 04:58:55,054 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-03 04:58:55,179 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-03 04:58:55,568 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_c26f82a1-9414-4d79-b1ce-bf83c0045097/sv-benchmarks/c/aws-c-common/aws_byte_cursor_compare_lexical_harness.i[4505,4518] [2021-11-03 04:58:55,577 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_c26f82a1-9414-4d79-b1ce-bf83c0045097/sv-benchmarks/c/aws-c-common/aws_byte_cursor_compare_lexical_harness.i[4565,4578] [2021-11-03 04:58:55,605 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-03 04:58:55,612 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-03 04:58:56,868 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:58:56,870 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:58:56,871 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:58:56,873 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:58:56,875 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:58:56,905 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:58:56,908 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:58:56,911 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:58:56,912 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:58:57,376 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-03 04:58:57,377 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-03 04:58:57,378 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-03 04:58:57,379 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-03 04:58:57,381 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-03 04:58:57,382 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-03 04:58:57,383 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-03 04:58:57,383 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-03 04:58:57,384 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-03 04:58:57,385 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-03 04:58:57,555 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-03 04:58:57,658 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:58:57,658 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:58:57,773 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 04:58:57,833 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-03 04:58:57,900 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-03 04:58:57,904 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_c26f82a1-9414-4d79-b1ce-bf83c0045097/sv-benchmarks/c/aws-c-common/aws_byte_cursor_compare_lexical_harness.i[4505,4518] [2021-11-03 04:58:57,905 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_c26f82a1-9414-4d79-b1ce-bf83c0045097/sv-benchmarks/c/aws-c-common/aws_byte_cursor_compare_lexical_harness.i[4565,4578] [2021-11-03 04:58:57,906 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-03 04:58:57,907 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-03 04:58:57,943 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:58:57,944 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:58:57,944 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:58:57,945 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:58:57,946 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:58:57,955 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:58:57,956 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:58:57,957 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:58:57,957 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:58:58,032 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-03 04:58:58,043 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-03 04:58:58,044 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-03 04:58:58,045 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-03 04:58:58,046 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-03 04:58:58,046 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-03 04:58:58,047 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-03 04:58:58,047 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-03 04:58:58,048 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-03 04:58:58,048 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-03 04:58:58,094 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-03 04:58:58,181 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:58:58,182 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:58:58,222 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 04:58:58,258 INFO L203 MainTranslator]: Completed pre-run [2021-11-03 04:58:58,270 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_c26f82a1-9414-4d79-b1ce-bf83c0045097/sv-benchmarks/c/aws-c-common/aws_byte_cursor_compare_lexical_harness.i[4505,4518] [2021-11-03 04:58:58,271 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_c26f82a1-9414-4d79-b1ce-bf83c0045097/sv-benchmarks/c/aws-c-common/aws_byte_cursor_compare_lexical_harness.i[4565,4578] [2021-11-03 04:58:58,272 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-03 04:58:58,273 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-03 04:58:58,347 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:58:58,347 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:58:58,347 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:58:58,348 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:58:58,349 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:58:58,354 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:58:58,354 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:58:58,355 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:58:58,355 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:58:58,386 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-03 04:58:58,386 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-03 04:58:58,387 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-03 04:58:58,388 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-03 04:58:58,388 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-03 04:58:58,389 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-03 04:58:58,389 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-03 04:58:58,390 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-03 04:58:58,390 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-03 04:58:58,390 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-03 04:58:58,409 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-03 04:58:58,479 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:58:58,479 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 04:58:58,502 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 04:58:58,834 INFO L208 MainTranslator]: Completed translation [2021-11-03 04:58:58,835 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:58:58 WrapperNode [2021-11-03 04:58:58,835 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-03 04:58:58,837 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-03 04:58:58,838 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-03 04:58:58,838 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-03 04:58:58,846 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:58:58" (1/1) ... [2021-11-03 04:58:59,021 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:58:58" (1/1) ... [2021-11-03 04:58:59,160 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-03 04:58:59,162 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-03 04:58:59,163 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-03 04:58:59,163 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-03 04:58:59,172 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:58:58" (1/1) ... [2021-11-03 04:58:59,173 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:58:58" (1/1) ... [2021-11-03 04:58:59,197 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:58:58" (1/1) ... [2021-11-03 04:58:59,198 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:58:58" (1/1) ... [2021-11-03 04:58:59,277 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:58:58" (1/1) ... [2021-11-03 04:58:59,285 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:58:58" (1/1) ... [2021-11-03 04:58:59,303 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:58:58" (1/1) ... [2021-11-03 04:58:59,329 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-03 04:58:59,331 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-03 04:58:59,332 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-03 04:58:59,333 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-03 04:58:59,334 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:58:58" (1/1) ... [2021-11-03 04:58:59,341 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-03 04:58:59,353 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c26f82a1-9414-4d79-b1ce-bf83c0045097/bin/utaipan-aC7eJsxGYH/z3 [2021-11-03 04:58:59,365 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c26f82a1-9414-4d79-b1ce-bf83c0045097/bin/utaipan-aC7eJsxGYH/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-03 04:58:59,403 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c26f82a1-9414-4d79-b1ce-bf83c0045097/bin/utaipan-aC7eJsxGYH/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-03 04:58:59,422 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-03 04:58:59,422 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-03 04:58:59,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-03 04:58:59,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-03 04:58:59,423 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-03 04:58:59,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-03 04:58:59,423 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-03 04:58:59,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-03 04:58:59,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-03 04:58:59,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-03 04:58:59,424 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-03 04:58:59,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-03 04:58:59,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-03 04:58:59,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-03 04:58:59,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-03 04:59:14,753 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-03 04:59:14,753 INFO L299 CfgBuilder]: Removed 142 assume(true) statements. [2021-11-03 04:59:14,755 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:59:14 BoogieIcfgContainer [2021-11-03 04:59:14,755 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-03 04:59:14,756 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-03 04:59:14,756 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-03 04:59:14,758 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-03 04:59:14,763 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 04:58:55" (1/3) ... [2021-11-03 04:59:14,764 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44c847b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:59:14, skipping insertion in model container [2021-11-03 04:59:14,764 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:58:58" (2/3) ... [2021-11-03 04:59:14,765 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44c847b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:59:14, skipping insertion in model container [2021-11-03 04:59:14,765 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:59:14" (3/3) ... [2021-11-03 04:59:14,766 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_byte_cursor_compare_lexical_harness.i [2021-11-03 04:59:14,772 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-03 04:59:14,772 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2021-11-03 04:59:14,827 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-03 04:59:14,833 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:59:14,833 INFO L340 AbstractCegarLoop]: Starting to check reachability of 12 error locations. [2021-11-03 04:59:14,854 INFO L276 IsEmpty]: Start isEmpty. Operand has 282 states, 269 states have (on average 1.4721189591078068) internal successors, (396), 281 states have internal predecessors, (396), 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:59:14,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2021-11-03 04:59:14,862 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:59:14,862 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] [2021-11-03 04:59:14,863 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 9 more)] === [2021-11-03 04:59:14,868 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:59:14,868 INFO L85 PathProgramCache]: Analyzing trace with hash -152366096, now seen corresponding path program 1 times [2021-11-03 04:59:14,892 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:59:14,893 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [432095742] [2021-11-03 04:59:14,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:59:14,894 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:59:14,894 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c26f82a1-9414-4d79-b1ce-bf83c0045097/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:59:14,898 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c26f82a1-9414-4d79-b1ce-bf83c0045097/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:59:14,921 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c26f82a1-9414-4d79-b1ce-bf83c0045097/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-03 04:59:19,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:59:19,315 INFO L263 TraceCheckSpWp]: Trace formula consists of 1827 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-03 04:59:19,324 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:59:19,562 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:59:19,563 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:59:19,808 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:59:19,808 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:59:19,809 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [432095742] [2021-11-03 04:59:19,809 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [432095742] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:59:19,809 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 04:59:19,810 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-03 04:59:19,811 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1685716804] [2021-11-03 04:59:19,816 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-03 04:59:19,816 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:59:19,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-03 04:59:19,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-03 04:59:19,832 INFO L87 Difference]: Start difference. First operand has 282 states, 269 states have (on average 1.4721189591078068) internal successors, (396), 281 states have internal predecessors, (396), 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 24.5) internal successors, (49), 2 states have internal predecessors, (49), 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:59:19,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:59:19,871 INFO L93 Difference]: Finished difference Result 560 states and 787 transitions. [2021-11-03 04:59:19,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-03 04:59:19,872 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 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 49 [2021-11-03 04:59:19,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:59:19,883 INFO L225 Difference]: With dead ends: 560 [2021-11-03 04:59:19,884 INFO L226 Difference]: Without dead ends: 275 [2021-11-03 04:59:19,887 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 96 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:59:19,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 275 states. [2021-11-03 04:59:19,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 275 to 275. [2021-11-03 04:59:19,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 275 states, 263 states have (on average 1.338403041825095) internal successors, (352), 274 states have internal predecessors, (352), 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:59:19,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 275 states to 275 states and 352 transitions. [2021-11-03 04:59:19,938 INFO L78 Accepts]: Start accepts. Automaton has 275 states and 352 transitions. Word has length 49 [2021-11-03 04:59:19,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:59:19,938 INFO L470 AbstractCegarLoop]: Abstraction has 275 states and 352 transitions. [2021-11-03 04:59:19,939 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 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:59:19,939 INFO L276 IsEmpty]: Start isEmpty. Operand 275 states and 352 transitions. [2021-11-03 04:59:19,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2021-11-03 04:59:19,941 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:59:19,941 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] [2021-11-03 04:59:19,995 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c26f82a1-9414-4d79-b1ce-bf83c0045097/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (2)] Ended with exit code 0 [2021-11-03 04:59:20,155 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c26f82a1-9414-4d79-b1ce-bf83c0045097/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 04:59:20,155 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 9 more)] === [2021-11-03 04:59:20,156 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:59:20,156 INFO L85 PathProgramCache]: Analyzing trace with hash 1690407850, now seen corresponding path program 1 times [2021-11-03 04:59:20,164 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:59:20,164 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1381727850] [2021-11-03 04:59:20,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:59:20,164 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:59:20,165 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c26f82a1-9414-4d79-b1ce-bf83c0045097/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:59:20,173 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c26f82a1-9414-4d79-b1ce-bf83c0045097/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:59:20,210 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c26f82a1-9414-4d79-b1ce-bf83c0045097/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-03 04:59:24,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:59:24,588 INFO L263 TraceCheckSpWp]: Trace formula consists of 1827 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-03 04:59:24,596 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:59:24,888 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:59:24,888 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:59:25,122 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:59:25,122 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:59:25,122 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1381727850] [2021-11-03 04:59:25,122 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1381727850] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:59:25,123 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 04:59:25,123 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2021-11-03 04:59:25,123 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1226375885] [2021-11-03 04:59:25,124 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-03 04:59:25,124 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:59:25,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-03 04:59:25,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-03 04:59:25,126 INFO L87 Difference]: Start difference. First operand 275 states and 352 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 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:59:25,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:59:25,791 INFO L93 Difference]: Finished difference Result 529 states and 677 transitions. [2021-11-03 04:59:25,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-03 04:59:25,792 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 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 49 [2021-11-03 04:59:25,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:59:25,795 INFO L225 Difference]: With dead ends: 529 [2021-11-03 04:59:25,795 INFO L226 Difference]: Without dead ends: 275 [2021-11-03 04:59:25,797 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 94 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:59:25,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 275 states. [2021-11-03 04:59:25,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 275 to 275. [2021-11-03 04:59:25,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 275 states, 263 states have (on average 1.3231939163498099) internal successors, (348), 274 states have internal predecessors, (348), 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:59:25,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 275 states to 275 states and 348 transitions. [2021-11-03 04:59:25,816 INFO L78 Accepts]: Start accepts. Automaton has 275 states and 348 transitions. Word has length 49 [2021-11-03 04:59:25,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:59:25,816 INFO L470 AbstractCegarLoop]: Abstraction has 275 states and 348 transitions. [2021-11-03 04:59:25,816 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 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:59:25,817 INFO L276 IsEmpty]: Start isEmpty. Operand 275 states and 348 transitions. [2021-11-03 04:59:25,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2021-11-03 04:59:25,819 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:59:25,819 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] [2021-11-03 04:59:25,867 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c26f82a1-9414-4d79-b1ce-bf83c0045097/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (3)] Ended with exit code 0 [2021-11-03 04:59:26,035 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c26f82a1-9414-4d79-b1ce-bf83c0045097/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 04:59:26,035 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 9 more)] === [2021-11-03 04:59:26,036 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:59:26,036 INFO L85 PathProgramCache]: Analyzing trace with hash -529089996, now seen corresponding path program 1 times [2021-11-03 04:59:26,043 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:59:26,043 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [502431390] [2021-11-03 04:59:26,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:59:26,044 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:59:26,044 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c26f82a1-9414-4d79-b1ce-bf83c0045097/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:59:26,045 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c26f82a1-9414-4d79-b1ce-bf83c0045097/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:59:26,073 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c26f82a1-9414-4d79-b1ce-bf83c0045097/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-03 04:59:30,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:59:30,377 INFO L263 TraceCheckSpWp]: Trace formula consists of 1835 conjuncts, 15 conjunts are in the unsatisfiable core [2021-11-03 04:59:30,384 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:59:30,644 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 13 treesize of output 9 [2021-11-03 04:59:30,659 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 13 treesize of output 9 [2021-11-03 04:59:31,124 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:59:31,124 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:59:31,559 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 38 treesize of output 32 [2021-11-03 04:59:31,612 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:59:31,615 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 04:59:31,788 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:59:31,789 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:59:31,789 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [502431390] [2021-11-03 04:59:31,789 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [502431390] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:59:31,789 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 04:59:31,789 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 10 [2021-11-03 04:59:31,789 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [871184261] [2021-11-03 04:59:31,790 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-03 04:59:31,790 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:59:31,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-03 04:59:31,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-11-03 04:59:31,791 INFO L87 Difference]: Start difference. First operand 275 states and 348 transitions. Second operand has 10 states, 10 states have (on average 6.8) internal successors, (68), 10 states have internal predecessors, (68), 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:59:38,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:59:38,312 INFO L93 Difference]: Finished difference Result 761 states and 967 transitions. [2021-11-03 04:59:38,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-03 04:59:38,314 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 6.8) internal successors, (68), 10 states have internal predecessors, (68), 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 53 [2021-11-03 04:59:38,314 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:59:38,317 INFO L225 Difference]: With dead ends: 761 [2021-11-03 04:59:38,317 INFO L226 Difference]: Without dead ends: 496 [2021-11-03 04:59:38,318 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2021-11-03 04:59:38,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 496 states. [2021-11-03 04:59:38,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 496 to 275. [2021-11-03 04:59:38,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 275 states, 263 states have (on average 1.3193916349809887) internal successors, (347), 274 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:59:38,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 275 states to 275 states and 347 transitions. [2021-11-03 04:59:38,339 INFO L78 Accepts]: Start accepts. Automaton has 275 states and 347 transitions. Word has length 53 [2021-11-03 04:59:38,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:59:38,339 INFO L470 AbstractCegarLoop]: Abstraction has 275 states and 347 transitions. [2021-11-03 04:59:38,340 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 6.8) internal successors, (68), 10 states have internal predecessors, (68), 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:59:38,340 INFO L276 IsEmpty]: Start isEmpty. Operand 275 states and 347 transitions. [2021-11-03 04:59:38,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2021-11-03 04:59:38,342 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:59:38,342 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] [2021-11-03 04:59:38,404 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c26f82a1-9414-4d79-b1ce-bf83c0045097/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-03 04:59:38,558 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c26f82a1-9414-4d79-b1ce-bf83c0045097/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 04:59:38,559 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 9 more)] === [2021-11-03 04:59:38,559 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:59:38,559 INFO L85 PathProgramCache]: Analyzing trace with hash -708777313, now seen corresponding path program 1 times [2021-11-03 04:59:38,564 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:59:38,564 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1639594675] [2021-11-03 04:59:38,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:59:38,564 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:59:38,564 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c26f82a1-9414-4d79-b1ce-bf83c0045097/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:59:38,566 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c26f82a1-9414-4d79-b1ce-bf83c0045097/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:59:38,568 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c26f82a1-9414-4d79-b1ce-bf83c0045097/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-03 04:59:42,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:59:43,060 INFO L263 TraceCheckSpWp]: Trace formula consists of 1849 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-03 04:59:43,066 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:59:43,450 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:59:43,450 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:59:43,791 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:59:43,792 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:59:43,792 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1639594675] [2021-11-03 04:59:43,792 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1639594675] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:59:43,792 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 04:59:43,792 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2021-11-03 04:59:43,792 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1940678621] [2021-11-03 04:59:43,793 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-03 04:59:43,793 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:59:43,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-03 04:59:43,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-03 04:59:43,794 INFO L87 Difference]: Start difference. First operand 275 states and 347 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 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:59:44,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:59:44,747 INFO L93 Difference]: Finished difference Result 502 states and 635 transitions. [2021-11-03 04:59:44,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-03 04:59:44,749 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 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 56 [2021-11-03 04:59:44,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:59:44,750 INFO L225 Difference]: With dead ends: 502 [2021-11-03 04:59:44,750 INFO L226 Difference]: Without dead ends: 275 [2021-11-03 04:59:44,751 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 107 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:59:44,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 275 states. [2021-11-03 04:59:44,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 275 to 275. [2021-11-03 04:59:44,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 275 states, 263 states have (on average 1.3041825095057034) internal successors, (343), 274 states have internal predecessors, (343), 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:59:44,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 275 states to 275 states and 343 transitions. [2021-11-03 04:59:44,783 INFO L78 Accepts]: Start accepts. Automaton has 275 states and 343 transitions. Word has length 56 [2021-11-03 04:59:44,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:59:44,783 INFO L470 AbstractCegarLoop]: Abstraction has 275 states and 343 transitions. [2021-11-03 04:59:44,784 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 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:59:44,790 INFO L276 IsEmpty]: Start isEmpty. Operand 275 states and 343 transitions. [2021-11-03 04:59:44,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2021-11-03 04:59:44,793 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:59:44,793 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] [2021-11-03 04:59:44,858 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c26f82a1-9414-4d79-b1ce-bf83c0045097/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-03 04:59:45,011 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c26f82a1-9414-4d79-b1ce-bf83c0045097/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 04:59:45,011 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 9 more)] === [2021-11-03 04:59:45,011 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:59:45,012 INFO L85 PathProgramCache]: Analyzing trace with hash -340639878, now seen corresponding path program 1 times [2021-11-03 04:59:45,015 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:59:45,015 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2055780803] [2021-11-03 04:59:45,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:59:45,015 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:59:45,015 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c26f82a1-9414-4d79-b1ce-bf83c0045097/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:59:45,016 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c26f82a1-9414-4d79-b1ce-bf83c0045097/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:59:45,017 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c26f82a1-9414-4d79-b1ce-bf83c0045097/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-03 04:59:49,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:59:49,503 INFO L263 TraceCheckSpWp]: Trace formula consists of 1853 conjuncts, 30 conjunts are in the unsatisfiable core [2021-11-03 04:59:49,509 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:59:51,499 INFO L354 Elim1Store]: treesize reduction 64, result has 1.5 percent of original size [2021-11-03 04:59:51,500 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 16 select indices, 16 select index equivalence classes, 28 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 120 case distinctions, treesize of input 197 treesize of output 69 [2021-11-03 04:59:51,764 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:59:51,765 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 05:00:26,569 WARN L207 SmtUtils]: Spent 32.22 s on a formula simplification. DAG size of input: 1166 DAG size of output: 513 [2021-11-03 05:00:26,579 INFO L354 Elim1Store]: treesize reduction 2280, result has 39.2 percent of original size [2021-11-03 05:00:26,580 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 24 select indices, 24 select index equivalence classes, 0 disjoint index pairs (out of 276 index pairs), introduced 24 new quantified variables, introduced 276 case distinctions, treesize of input 253 treesize of output 1539