./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_from_empty_array_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_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/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_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_from_empty_array_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/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_11e71cc4-c89c-419c-a4cb-b1d174355a1f/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 2e74061603d1466b037b305bab04ccfaa41041189a61fef40533e07a2fdf1d25 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-9ad7fb2 [2021-11-03 03:46:11,442 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-03 03:46:11,446 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-03 03:46:11,508 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-03 03:46:11,509 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-03 03:46:11,511 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-03 03:46:11,513 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-03 03:46:11,515 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-03 03:46:11,517 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-03 03:46:11,519 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-03 03:46:11,520 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-03 03:46:11,522 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-03 03:46:11,522 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-03 03:46:11,524 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-03 03:46:11,526 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-03 03:46:11,528 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-03 03:46:11,529 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-03 03:46:11,530 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-03 03:46:11,533 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-03 03:46:11,536 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-03 03:46:11,539 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-03 03:46:11,552 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-03 03:46:11,554 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-03 03:46:11,555 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-03 03:46:11,559 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-03 03:46:11,560 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-03 03:46:11,560 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-03 03:46:11,562 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-03 03:46:11,562 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-03 03:46:11,568 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-03 03:46:11,569 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-03 03:46:11,570 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-03 03:46:11,571 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-03 03:46:11,572 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-03 03:46:11,573 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-03 03:46:11,574 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-03 03:46:11,575 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-03 03:46:11,575 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-03 03:46:11,576 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-03 03:46:11,577 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-03 03:46:11,578 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-03 03:46:11,581 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-03 03:46:11,636 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-03 03:46:11,637 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-03 03:46:11,638 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-03 03:46:11,638 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-03 03:46:11,639 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-03 03:46:11,639 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-03 03:46:11,639 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-03 03:46:11,639 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-03 03:46:11,647 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-03 03:46:11,648 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-03 03:46:11,649 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-03 03:46:11,650 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-03 03:46:11,650 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-03 03:46:11,650 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-03 03:46:11,650 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-03 03:46:11,651 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-03 03:46:11,652 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-03 03:46:11,652 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-03 03:46:11,652 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-03 03:46:11,652 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-03 03:46:11,653 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-03 03:46:11,653 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-03 03:46:11,653 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-03 03:46:11,653 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-03 03:46:11,654 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-03 03:46:11,654 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-03 03:46:11,654 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-03 03:46:11,654 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-03 03:46:11,655 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-03 03:46:11,655 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-03 03:46:11,655 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-03 03:46:11,655 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-03 03:46:11,656 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-03 03:46:11,656 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-03 03:46:11,656 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-03 03:46:11,657 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-03 03:46:11,657 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_11e71cc4-c89c-419c-a4cb-b1d174355a1f/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_11e71cc4-c89c-419c-a4cb-b1d174355a1f/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 -> 2e74061603d1466b037b305bab04ccfaa41041189a61fef40533e07a2fdf1d25 [2021-11-03 03:46:11,964 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-03 03:46:11,990 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-03 03:46:11,993 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-03 03:46:11,994 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-03 03:46:11,995 INFO L275 PluginConnector]: CDTParser initialized [2021-11-03 03:46:11,996 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/../../sv-benchmarks/c/aws-c-common/aws_byte_buf_from_empty_array_harness.i [2021-11-03 03:46:12,071 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/data/a6a8c30c7/679a1e4ab8f148e1be6cc653dbbb6144/FLAGad821bfbf [2021-11-03 03:46:13,169 INFO L306 CDTParser]: Found 1 translation units. [2021-11-03 03:46:13,171 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/sv-benchmarks/c/aws-c-common/aws_byte_buf_from_empty_array_harness.i [2021-11-03 03:46:13,239 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/data/a6a8c30c7/679a1e4ab8f148e1be6cc653dbbb6144/FLAGad821bfbf [2021-11-03 03:46:13,487 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/data/a6a8c30c7/679a1e4ab8f148e1be6cc653dbbb6144 [2021-11-03 03:46:13,491 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-03 03:46:13,495 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-03 03:46:13,499 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-03 03:46:13,499 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-03 03:46:13,504 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-03 03:46:13,505 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:46:13" (1/1) ... [2021-11-03 03:46:13,506 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@183fa071 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:46:13, skipping insertion in model container [2021-11-03 03:46:13,508 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:46:13" (1/1) ... [2021-11-03 03:46:13,518 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-03 03:46:13,651 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-03 03:46:13,989 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_11e71cc4-c89c-419c-a4cb-b1d174355a1f/sv-benchmarks/c/aws-c-common/aws_byte_buf_from_empty_array_harness.i[4503,4516] [2021-11-03 03:46:13,997 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_11e71cc4-c89c-419c-a4cb-b1d174355a1f/sv-benchmarks/c/aws-c-common/aws_byte_buf_from_empty_array_harness.i[4563,4576] [2021-11-03 03:46:14,026 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-03 03:46:14,033 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-03 03:46:15,189 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 03:46:15,190 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 03:46:15,191 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 03:46:15,193 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 03:46:15,195 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 03:46:15,230 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 03:46:15,232 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 03:46:15,235 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 03:46:15,235 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 03:46:15,840 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-03 03:46:15,842 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-03 03:46:15,843 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-03 03:46:15,845 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-03 03:46:15,847 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-03 03:46:15,847 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-03 03:46:15,848 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-03 03:46:15,849 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-03 03:46:15,850 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-03 03:46:15,851 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-03 03:46:16,069 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-03 03:46:16,140 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 03:46:16,163 INFO L168 Benchmark]: Toolchain (without parser) took 2666.95 ms. Allocated memory is still 107.0 MB. Free memory was 81.2 MB in the beginning and 75.4 MB in the end (delta: 5.8 MB). Peak memory consumption was 37.9 MB. Max. memory is 16.1 GB. [2021-11-03 03:46:16,164 INFO L168 Benchmark]: CDTParser took 0.29 ms. Allocated memory is still 107.0 MB. Free memory is still 84.5 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-11-03 03:46:16,165 INFO L168 Benchmark]: CACSL2BoogieTranslator took 2661.49 ms. Allocated memory is still 107.0 MB. Free memory was 81.2 MB in the beginning and 75.4 MB in the end (delta: 5.8 MB). Peak memory consumption was 37.9 MB. Max. memory is 16.1 GB. [2021-11-03 03:46:16,166 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.29 ms. Allocated memory is still 107.0 MB. Free memory is still 84.5 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 2661.49 ms. Allocated memory is still 107.0 MB. Free memory was 81.2 MB in the beginning and 75.4 MB in the end (delta: 5.8 MB). Peak memory consumption was 37.9 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_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/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_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_from_empty_array_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/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_11e71cc4-c89c-419c-a4cb-b1d174355a1f/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 2e74061603d1466b037b305bab04ccfaa41041189a61fef40533e07a2fdf1d25 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-9ad7fb2 [2021-11-03 03:46:18,640 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-03 03:46:18,644 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-03 03:46:18,702 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-03 03:46:18,703 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-03 03:46:18,708 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-03 03:46:18,710 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-03 03:46:18,714 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-03 03:46:18,718 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-03 03:46:18,728 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-03 03:46:18,731 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-03 03:46:18,733 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-03 03:46:18,734 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-03 03:46:18,737 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-03 03:46:18,740 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-03 03:46:18,746 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-03 03:46:18,747 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-03 03:46:18,748 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-03 03:46:18,750 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-03 03:46:18,753 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-03 03:46:18,756 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-03 03:46:18,758 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-03 03:46:18,760 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-03 03:46:18,763 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-03 03:46:18,779 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-03 03:46:18,780 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-03 03:46:18,780 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-03 03:46:18,781 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-03 03:46:18,782 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-03 03:46:18,783 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-03 03:46:18,784 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-03 03:46:18,785 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-03 03:46:18,786 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-03 03:46:18,787 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-03 03:46:18,788 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-03 03:46:18,788 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-03 03:46:18,802 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-03 03:46:18,804 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-03 03:46:18,804 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-03 03:46:18,807 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-03 03:46:18,808 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-03 03:46:18,814 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-03 03:46:18,870 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-03 03:46:18,871 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-03 03:46:18,873 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-03 03:46:18,873 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-03 03:46:18,873 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-03 03:46:18,873 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-03 03:46:18,874 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-03 03:46:18,874 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-03 03:46:18,874 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-03 03:46:18,876 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-03 03:46:18,877 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-03 03:46:18,878 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-03 03:46:18,878 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-03 03:46:18,878 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-03 03:46:18,879 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-03 03:46:18,879 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-03 03:46:18,879 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-03 03:46:18,879 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-03 03:46:18,880 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-03 03:46:18,880 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-03 03:46:18,880 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-03 03:46:18,880 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-03 03:46:18,881 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-03 03:46:18,881 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-03 03:46:18,881 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-03 03:46:18,881 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-03 03:46:18,882 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-03 03:46:18,882 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-03 03:46:18,882 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-03 03:46:18,882 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-03 03:46:18,883 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-03 03:46:18,883 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-03 03:46:18,883 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_11e71cc4-c89c-419c-a4cb-b1d174355a1f/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_11e71cc4-c89c-419c-a4cb-b1d174355a1f/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 -> 2e74061603d1466b037b305bab04ccfaa41041189a61fef40533e07a2fdf1d25 [2021-11-03 03:46:19,419 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-03 03:46:19,453 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-03 03:46:19,456 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-03 03:46:19,458 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-03 03:46:19,459 INFO L275 PluginConnector]: CDTParser initialized [2021-11-03 03:46:19,459 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/../../sv-benchmarks/c/aws-c-common/aws_byte_buf_from_empty_array_harness.i [2021-11-03 03:46:19,535 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/data/a63b052db/d2c3869a3c454a368a50af63c297e349/FLAG274203958 [2021-11-03 03:46:20,364 INFO L306 CDTParser]: Found 1 translation units. [2021-11-03 03:46:20,365 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/sv-benchmarks/c/aws-c-common/aws_byte_buf_from_empty_array_harness.i [2021-11-03 03:46:20,434 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/data/a63b052db/d2c3869a3c454a368a50af63c297e349/FLAG274203958 [2021-11-03 03:46:20,889 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/data/a63b052db/d2c3869a3c454a368a50af63c297e349 [2021-11-03 03:46:20,891 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-03 03:46:20,893 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-03 03:46:20,894 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-03 03:46:20,894 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-03 03:46:20,920 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-03 03:46:20,921 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:46:20" (1/1) ... [2021-11-03 03:46:20,921 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3a88781a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:46:20, skipping insertion in model container [2021-11-03 03:46:20,922 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:46:20" (1/1) ... [2021-11-03 03:46:20,927 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-03 03:46:21,063 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-03 03:46:21,307 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_11e71cc4-c89c-419c-a4cb-b1d174355a1f/sv-benchmarks/c/aws-c-common/aws_byte_buf_from_empty_array_harness.i[4503,4516] [2021-11-03 03:46:21,321 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_11e71cc4-c89c-419c-a4cb-b1d174355a1f/sv-benchmarks/c/aws-c-common/aws_byte_buf_from_empty_array_harness.i[4563,4576] [2021-11-03 03:46:21,356 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-03 03:46:21,370 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-03 03:46:22,357 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 03:46:22,357 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 03:46:22,358 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 03:46:22,359 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 03:46:22,360 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 03:46:22,375 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 03:46:22,380 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 03:46:22,382 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 03:46:22,383 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 03:46:22,799 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-03 03:46:22,800 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-03 03:46:22,801 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-03 03:46:22,803 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-03 03:46:22,804 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-03 03:46:22,805 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-03 03:46:22,806 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-03 03:46:22,806 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-03 03:46:22,807 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-03 03:46:22,808 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-03 03:46:23,027 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-03 03:46:23,187 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 03:46:23,187 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 03:46:23,284 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 03:46:23,391 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-03 03:46:23,495 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-03 03:46:23,504 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_11e71cc4-c89c-419c-a4cb-b1d174355a1f/sv-benchmarks/c/aws-c-common/aws_byte_buf_from_empty_array_harness.i[4503,4516] [2021-11-03 03:46:23,505 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_11e71cc4-c89c-419c-a4cb-b1d174355a1f/sv-benchmarks/c/aws-c-common/aws_byte_buf_from_empty_array_harness.i[4563,4576] [2021-11-03 03:46:23,506 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-03 03:46:23,508 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-03 03:46:23,576 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 03:46:23,577 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 03:46:23,577 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 03:46:23,577 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 03:46:23,578 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 03:46:23,601 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 03:46:23,602 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 03:46:23,603 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 03:46:23,604 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 03:46:23,663 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-03 03:46:23,664 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-03 03:46:23,664 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-03 03:46:23,665 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-03 03:46:23,666 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-03 03:46:23,670 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-03 03:46:23,670 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-03 03:46:23,671 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-03 03:46:23,671 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-03 03:46:23,671 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-03 03:46:23,714 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-03 03:46:23,811 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 03:46:23,811 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 03:46:23,851 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 03:46:23,913 INFO L203 MainTranslator]: Completed pre-run [2021-11-03 03:46:23,940 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_11e71cc4-c89c-419c-a4cb-b1d174355a1f/sv-benchmarks/c/aws-c-common/aws_byte_buf_from_empty_array_harness.i[4503,4516] [2021-11-03 03:46:23,940 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_11e71cc4-c89c-419c-a4cb-b1d174355a1f/sv-benchmarks/c/aws-c-common/aws_byte_buf_from_empty_array_harness.i[4563,4576] [2021-11-03 03:46:23,942 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-03 03:46:23,942 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-03 03:46:23,995 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 03:46:23,995 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 03:46:23,996 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 03:46:23,996 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 03:46:23,997 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 03:46:24,004 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 03:46:24,004 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 03:46:24,005 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 03:46:24,005 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 03:46:24,038 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-03 03:46:24,038 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-03 03:46:24,039 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-03 03:46:24,040 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-03 03:46:24,040 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-03 03:46:24,041 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-03 03:46:24,041 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-03 03:46:24,041 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-03 03:46:24,042 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-03 03:46:24,043 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-03 03:46:24,098 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-03 03:46:24,203 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 03:46:24,203 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-03 03:46:24,241 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 03:46:24,720 INFO L208 MainTranslator]: Completed translation [2021-11-03 03:46:24,721 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:46:24 WrapperNode [2021-11-03 03:46:24,732 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-03 03:46:24,734 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-03 03:46:24,734 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-03 03:46:24,734 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-03 03:46:24,741 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:46:24" (1/1) ... [2021-11-03 03:46:24,846 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:46:24" (1/1) ... [2021-11-03 03:46:24,917 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-03 03:46:24,918 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-03 03:46:24,918 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-03 03:46:24,918 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-03 03:46:24,926 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:46:24" (1/1) ... [2021-11-03 03:46:24,927 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:46:24" (1/1) ... [2021-11-03 03:46:24,938 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:46:24" (1/1) ... [2021-11-03 03:46:24,938 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:46:24" (1/1) ... [2021-11-03 03:46:24,983 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:46:24" (1/1) ... [2021-11-03 03:46:24,987 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:46:24" (1/1) ... [2021-11-03 03:46:25,013 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:46:24" (1/1) ... [2021-11-03 03:46:25,028 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-03 03:46:25,033 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-03 03:46:25,034 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-03 03:46:25,034 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-03 03:46:25,035 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:46:24" (1/1) ... [2021-11-03 03:46:25,042 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-03 03:46:25,053 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/z3 [2021-11-03 03:46:25,065 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-03 03:46:25,079 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-03 03:46:25,115 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-03 03:46:25,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-03 03:46:25,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-03 03:46:25,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-03 03:46:25,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-03 03:46:25,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-03 03:46:25,116 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-03 03:46:25,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-03 03:46:25,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-03 03:46:25,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-03 03:46:25,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-03 03:46:25,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-03 03:46:25,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-03 03:46:25,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-03 03:46:41,248 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-03 03:46:41,249 INFO L299 CfgBuilder]: Removed 38 assume(true) statements. [2021-11-03 03:46:41,251 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:46:41 BoogieIcfgContainer [2021-11-03 03:46:41,252 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-03 03:46:41,254 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-03 03:46:41,254 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-03 03:46:41,258 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-03 03:46:41,259 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 03:46:20" (1/3) ... [2021-11-03 03:46:41,260 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c813fc5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:46:41, skipping insertion in model container [2021-11-03 03:46:41,260 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:46:24" (2/3) ... [2021-11-03 03:46:41,260 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c813fc5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:46:41, skipping insertion in model container [2021-11-03 03:46:41,260 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:46:41" (3/3) ... [2021-11-03 03:46:41,262 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_byte_buf_from_empty_array_harness.i [2021-11-03 03:46:41,269 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-03 03:46:41,269 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 7 error locations. [2021-11-03 03:46:41,344 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-03 03:46:41,356 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 03:46:41,357 INFO L340 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2021-11-03 03:46:41,376 INFO L276 IsEmpty]: Start isEmpty. Operand has 78 states, 70 states have (on average 1.4857142857142858) internal successors, (104), 77 states have internal predecessors, (104), 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 03:46:41,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2021-11-03 03:46:41,382 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 03:46:41,383 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 03:46:41,388 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-03 03:46:41,403 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:46:41,404 INFO L85 PathProgramCache]: Analyzing trace with hash 810375617, now seen corresponding path program 1 times [2021-11-03 03:46:41,433 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 03:46:41,436 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1221524081] [2021-11-03 03:46:41,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:46:41,437 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 03:46:41,437 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 03:46:41,445 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 03:46:41,487 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-03 03:46:45,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:46:45,543 INFO L263 TraceCheckSpWp]: Trace formula consists of 1704 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-03 03:46:45,551 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 03:46:45,671 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 03:46:45,672 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 03:46:45,772 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 03:46:45,775 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 03:46:45,775 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1221524081] [2021-11-03 03:46:45,776 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1221524081] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 03:46:45,776 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:46:45,776 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-03 03:46:45,778 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34724702] [2021-11-03 03:46:45,783 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-03 03:46:45,783 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 03:46:45,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-03 03:46:45,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-03 03:46:45,799 INFO L87 Difference]: Start difference. First operand has 78 states, 70 states have (on average 1.4857142857142858) internal successors, (104), 77 states have internal predecessors, (104), 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 7.0) internal successors, (14), 2 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 03:46:45,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:46:45,831 INFO L93 Difference]: Finished difference Result 153 states and 204 transitions. [2021-11-03 03:46:45,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-03 03:46:45,832 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 7.0) internal successors, (14), 2 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14 [2021-11-03 03:46:45,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:46:45,841 INFO L225 Difference]: With dead ends: 153 [2021-11-03 03:46:45,841 INFO L226 Difference]: Without dead ends: 71 [2021-11-03 03:46:45,847 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 26 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 03:46:45,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2021-11-03 03:46:45,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 71. [2021-11-03 03:46:45,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71 states, 64 states have (on average 1.328125) internal successors, (85), 70 states have internal predecessors, (85), 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 03:46:45,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 85 transitions. [2021-11-03 03:46:45,893 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 85 transitions. Word has length 14 [2021-11-03 03:46:45,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:46:45,893 INFO L470 AbstractCegarLoop]: Abstraction has 71 states and 85 transitions. [2021-11-03 03:46:45,894 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 7.0) internal successors, (14), 2 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 03:46:45,894 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 85 transitions. [2021-11-03 03:46:45,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2021-11-03 03:46:45,895 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 03:46:45,895 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 03:46:45,946 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-03 03:46:46,096 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 03:46:46,096 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-03 03:46:46,097 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:46:46,097 INFO L85 PathProgramCache]: Analyzing trace with hash 1068541055, now seen corresponding path program 1 times [2021-11-03 03:46:46,107 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 03:46:46,108 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1071895459] [2021-11-03 03:46:46,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:46:46,108 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 03:46:46,108 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 03:46:46,109 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 03:46:46,147 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-03 03:46:50,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:46:50,191 INFO L263 TraceCheckSpWp]: Trace formula consists of 1704 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-03 03:46:50,198 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 03:46:50,327 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 03:46:50,328 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 03:46:50,391 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 03:46:50,391 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 03:46:50,391 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1071895459] [2021-11-03 03:46:50,392 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1071895459] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 03:46:50,392 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:46:50,392 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2021-11-03 03:46:50,392 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1400241824] [2021-11-03 03:46:50,393 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-03 03:46:50,393 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 03:46:50,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-03 03:46:50,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-03 03:46:50,395 INFO L87 Difference]: Start difference. First operand 71 states and 85 transitions. Second operand has 4 states, 4 states have (on average 3.5) internal successors, (14), 4 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 03:46:52,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:46:52,528 INFO L93 Difference]: Finished difference Result 120 states and 140 transitions. [2021-11-03 03:46:52,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-03 03:46:52,529 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 4 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14 [2021-11-03 03:46:52,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:46:52,530 INFO L225 Difference]: With dead ends: 120 [2021-11-03 03:46:52,531 INFO L226 Difference]: Without dead ends: 71 [2021-11-03 03:46:52,532 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-03 03:46:52,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2021-11-03 03:46:52,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 71. [2021-11-03 03:46:52,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71 states, 64 states have (on average 1.3125) internal successors, (84), 70 states have internal predecessors, (84), 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 03:46:52,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 84 transitions. [2021-11-03 03:46:52,539 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 84 transitions. Word has length 14 [2021-11-03 03:46:52,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:46:52,539 INFO L470 AbstractCegarLoop]: Abstraction has 71 states and 84 transitions. [2021-11-03 03:46:52,539 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 4 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 03:46:52,539 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 84 transitions. [2021-11-03 03:46:52,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-11-03 03:46:52,540 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 03:46:52,540 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 03:46:52,583 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-03 03:46:52,759 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 03:46:52,760 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-03 03:46:52,761 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:46:52,761 INFO L85 PathProgramCache]: Analyzing trace with hash -715146382, now seen corresponding path program 1 times [2021-11-03 03:46:52,776 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 03:46:52,777 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1258592111] [2021-11-03 03:46:52,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:46:52,777 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 03:46:52,777 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 03:46:52,778 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 03:46:52,827 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-03 03:46:56,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:46:56,714 INFO L263 TraceCheckSpWp]: Trace formula consists of 1715 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-03 03:46:56,718 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 03:46:56,824 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 03:46:56,824 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 03:46:56,905 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 03:46:56,906 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 03:46:56,906 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1258592111] [2021-11-03 03:46:56,906 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1258592111] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 03:46:56,906 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:46:56,906 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2021-11-03 03:46:56,907 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686765703] [2021-11-03 03:46:56,907 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-03 03:46:56,907 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 03:46:56,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-03 03:46:56,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-03 03:46:56,908 INFO L87 Difference]: Start difference. First operand 71 states and 84 transitions. Second operand has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 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 03:47:00,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:47:00,568 INFO L93 Difference]: Finished difference Result 173 states and 214 transitions. [2021-11-03 03:47:00,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-03 03:47:00,569 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 20 [2021-11-03 03:47:00,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:47:00,570 INFO L225 Difference]: With dead ends: 173 [2021-11-03 03:47:00,570 INFO L226 Difference]: Without dead ends: 115 [2021-11-03 03:47:00,571 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 36 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 03:47:00,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2021-11-03 03:47:00,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 75. [2021-11-03 03:47:00,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75 states, 68 states have (on average 1.2941176470588236) internal successors, (88), 74 states have internal predecessors, (88), 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 03:47:00,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 88 transitions. [2021-11-03 03:47:00,581 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 88 transitions. Word has length 20 [2021-11-03 03:47:00,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:47:00,581 INFO L470 AbstractCegarLoop]: Abstraction has 75 states and 88 transitions. [2021-11-03 03:47:00,581 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 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 03:47:00,582 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 88 transitions. [2021-11-03 03:47:00,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-11-03 03:47:00,582 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 03:47:00,583 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 03:47:00,627 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-03 03:47:00,803 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 03:47:00,804 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-03 03:47:00,804 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:47:00,804 INFO L85 PathProgramCache]: Analyzing trace with hash -1524493008, now seen corresponding path program 1 times [2021-11-03 03:47:00,807 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 03:47:00,807 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [517785847] [2021-11-03 03:47:00,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:47:00,808 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 03:47:00,808 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 03:47:00,808 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 03:47:00,811 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-03 03:47:04,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:47:04,756 INFO L263 TraceCheckSpWp]: Trace formula consists of 1712 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-03 03:47:04,759 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 03:47:04,892 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 03:47:04,892 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 03:47:04,976 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 03:47:04,976 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 03:47:04,976 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [517785847] [2021-11-03 03:47:04,976 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [517785847] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 03:47:04,977 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:47:04,977 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2021-11-03 03:47:04,977 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [359187109] [2021-11-03 03:47:04,977 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-03 03:47:04,977 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 03:47:04,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-03 03:47:04,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-03 03:47:04,978 INFO L87 Difference]: Start difference. First operand 75 states and 88 transitions. Second operand has 5 states, 5 states have (on average 4.0) internal successors, (20), 5 states have internal predecessors, (20), 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 03:47:11,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:47:11,095 INFO L93 Difference]: Finished difference Result 167 states and 202 transitions. [2021-11-03 03:47:11,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-03 03:47:11,096 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 5 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 20 [2021-11-03 03:47:11,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:47:11,097 INFO L225 Difference]: With dead ends: 167 [2021-11-03 03:47:11,098 INFO L226 Difference]: Without dead ends: 115 [2021-11-03 03:47:11,099 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-03 03:47:11,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2021-11-03 03:47:11,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 79. [2021-11-03 03:47:11,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 72 states have (on average 1.2777777777777777) internal successors, (92), 78 states have internal predecessors, (92), 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 03:47:11,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 92 transitions. [2021-11-03 03:47:11,108 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 92 transitions. Word has length 20 [2021-11-03 03:47:11,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:47:11,109 INFO L470 AbstractCegarLoop]: Abstraction has 79 states and 92 transitions. [2021-11-03 03:47:11,109 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 5 states have internal predecessors, (20), 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 03:47:11,109 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 92 transitions. [2021-11-03 03:47:11,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-11-03 03:47:11,110 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 03:47:11,110 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 03:47:11,151 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-03 03:47:11,327 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 03:47:11,328 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-03 03:47:11,328 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:47:11,328 INFO L85 PathProgramCache]: Analyzing trace with hash -322119372, now seen corresponding path program 1 times [2021-11-03 03:47:11,332 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 03:47:11,332 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [731131209] [2021-11-03 03:47:11,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:47:11,332 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 03:47:11,332 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 03:47:11,335 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 03:47:11,336 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-03 03:47:15,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:47:15,444 INFO L263 TraceCheckSpWp]: Trace formula consists of 1717 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-03 03:47:15,447 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 03:47:15,595 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 03:47:15,595 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 03:47:15,713 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 03:47:15,714 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 03:47:15,714 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [731131209] [2021-11-03 03:47:15,714 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [731131209] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 03:47:15,714 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:47:15,714 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 8 [2021-11-03 03:47:15,714 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1995496531] [2021-11-03 03:47:15,714 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-03 03:47:15,714 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 03:47:15,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-03 03:47:15,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-11-03 03:47:15,715 INFO L87 Difference]: Start difference. First operand 79 states and 92 transitions. Second operand has 8 states, 8 states have (on average 2.875) internal successors, (23), 8 states have internal predecessors, (23), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 03:47:23,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:47:23,109 INFO L93 Difference]: Finished difference Result 139 states and 158 transitions. [2021-11-03 03:47:23,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-11-03 03:47:23,110 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.875) internal successors, (23), 8 states have internal predecessors, (23), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 20 [2021-11-03 03:47:23,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:47:23,112 INFO L225 Difference]: With dead ends: 139 [2021-11-03 03:47:23,112 INFO L226 Difference]: Without dead ends: 135 [2021-11-03 03:47:23,113 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=58, Invalid=152, Unknown=0, NotChecked=0, Total=210 [2021-11-03 03:47:23,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135 states. [2021-11-03 03:47:23,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135 to 87. [2021-11-03 03:47:23,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87 states, 80 states have (on average 1.25) internal successors, (100), 86 states have internal predecessors, (100), 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 03:47:23,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 100 transitions. [2021-11-03 03:47:23,124 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 100 transitions. Word has length 20 [2021-11-03 03:47:23,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:47:23,124 INFO L470 AbstractCegarLoop]: Abstraction has 87 states and 100 transitions. [2021-11-03 03:47:23,125 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 2.875) internal successors, (23), 8 states have internal predecessors, (23), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 03:47:23,125 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 100 transitions. [2021-11-03 03:47:23,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-11-03 03:47:23,126 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 03:47:23,127 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 03:47:23,188 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-03 03:47:23,339 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 03:47:23,340 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-03 03:47:23,340 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:47:23,340 INFO L85 PathProgramCache]: Analyzing trace with hash -2144800216, now seen corresponding path program 1 times [2021-11-03 03:47:23,344 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 03:47:23,345 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [129699385] [2021-11-03 03:47:23,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:47:23,345 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 03:47:23,345 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 03:47:23,346 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 03:47:23,347 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-03 03:47:35,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:47:35,464 INFO L263 TraceCheckSpWp]: Trace formula consists of 1721 conjuncts, 21 conjunts are in the unsatisfiable core [2021-11-03 03:47:35,469 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 03:47:35,774 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-03 03:47:35,781 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-03 03:47:35,782 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-03 03:47:35,783 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-03 03:47:35,784 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-03 03:47:35,785 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-03 03:47:35,786 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-03 03:47:35,808 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 136 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 83 treesize of output 132 [2021-11-03 03:47:37,497 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:47:37,498 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 16 select indices, 16 select index equivalence classes, 120 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 120 case distinctions, treesize of input 329 treesize of output 137 [2021-11-03 03:47:37,664 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 03:47:37,664 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 03:47:38,241 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 03:47:38,245 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 03:47:38,247 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 03:47:38,250 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 03:47:38,252 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 03:47:38,254 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 03:47:38,256 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 03:47:42,775 INFO L354 Elim1Store]: treesize reduction 8880, result has 1.8 percent of original size [2021-11-03 03:47:42,775 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 16 case distinctions, treesize of input 240 treesize of output 292 [2021-11-03 03:47:42,812 INFO L354 Elim1Store]: treesize reduction 1410, result has 0.1 percent of original size [2021-11-03 03:47:42,813 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 16 select indices, 16 select index equivalence classes, 0 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 120 case distinctions, treesize of input 292 treesize of output 104 [2021-11-03 03:47:43,126 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 03:47:43,126 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 03:47:43,126 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [129699385] [2021-11-03 03:47:43,126 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [129699385] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 03:47:43,127 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:47:43,127 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9, 8] imperfect sequences [] total 13 [2021-11-03 03:47:43,127 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1735800957] [2021-11-03 03:47:43,127 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-03 03:47:43,127 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 03:47:43,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-03 03:47:43,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2021-11-03 03:47:43,128 INFO L87 Difference]: Start difference. First operand 87 states and 100 transitions. Second operand has 13 states, 13 states have (on average 3.0) internal successors, (39), 13 states have internal predecessors, (39), 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 03:47:48,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:47:48,961 INFO L93 Difference]: Finished difference Result 153 states and 174 transitions. [2021-11-03 03:47:48,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-03 03:47:48,966 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 3.0) internal successors, (39), 13 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 24 [2021-11-03 03:47:48,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:47:48,967 INFO L225 Difference]: With dead ends: 153 [2021-11-03 03:47:48,967 INFO L226 Difference]: Without dead ends: 94 [2021-11-03 03:47:48,968 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=71, Invalid=271, Unknown=0, NotChecked=0, Total=342 [2021-11-03 03:47:48,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2021-11-03 03:47:48,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 89. [2021-11-03 03:47:48,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89 states, 82 states have (on average 1.2439024390243902) internal successors, (102), 88 states have internal predecessors, (102), 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 03:47:48,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 102 transitions. [2021-11-03 03:47:48,980 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 102 transitions. Word has length 24 [2021-11-03 03:47:48,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:47:48,981 INFO L470 AbstractCegarLoop]: Abstraction has 89 states and 102 transitions. [2021-11-03 03:47:48,981 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 3.0) internal successors, (39), 13 states have internal predecessors, (39), 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 03:47:48,981 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 102 transitions. [2021-11-03 03:47:48,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-11-03 03:47:48,982 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 03:47:48,983 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 03:47:49,067 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-03 03:47:49,187 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 03:47:49,188 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-03 03:47:49,188 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:47:49,188 INFO L85 PathProgramCache]: Analyzing trace with hash -1464741846, now seen corresponding path program 1 times [2021-11-03 03:47:49,192 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 03:47:49,192 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [981016883] [2021-11-03 03:47:49,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:47:49,192 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 03:47:49,193 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 03:47:49,193 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 03:47:49,195 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-03 03:48:00,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:48:00,566 INFO L263 TraceCheckSpWp]: Trace formula consists of 1718 conjuncts, 21 conjunts are in the unsatisfiable core [2021-11-03 03:48:00,571 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 03:48:00,851 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-03 03:48:00,852 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-03 03:48:00,852 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-03 03:48:00,853 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-03 03:48:00,854 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-03 03:48:00,855 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-03 03:48:00,855 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-03 03:48:00,863 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 136 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 83 treesize of output 132 [2021-11-03 03:48:03,124 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:48:03,125 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 16 select indices, 16 select index equivalence classes, 120 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 120 case distinctions, treesize of input 287 treesize of output 127 [2021-11-03 03:48:03,244 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 03:48:03,244 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 03:48:04,063 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 03:48:04,066 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 03:48:04,069 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 03:48:04,073 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 03:48:04,076 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 03:48:04,079 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 03:48:04,082 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 03:48:09,226 WARN L207 SmtUtils]: Spent 5.13 s on a formula simplification. DAG size of input: 800 DAG size of output: 101 [2021-11-03 03:48:09,228 INFO L354 Elim1Store]: treesize reduction 8880, result has 1.8 percent of original size [2021-11-03 03:48:09,229 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 16 case distinctions, treesize of input 245 treesize of output 297 [2021-11-03 03:48:09,259 INFO L354 Elim1Store]: treesize reduction 1410, result has 0.1 percent of original size [2021-11-03 03:48:09,259 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 16 select indices, 16 select index equivalence classes, 0 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 120 case distinctions, treesize of input 297 treesize of output 107 [2021-11-03 03:48:09,732 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 03:48:09,732 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 03:48:09,732 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [981016883] [2021-11-03 03:48:09,733 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [981016883] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 03:48:09,733 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:48:09,733 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10, 9] imperfect sequences [] total 16 [2021-11-03 03:48:09,733 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507017076] [2021-11-03 03:48:09,734 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2021-11-03 03:48:09,734 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 03:48:09,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-11-03 03:48:09,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=194, Unknown=0, NotChecked=0, Total=240 [2021-11-03 03:48:09,735 INFO L87 Difference]: Start difference. First operand 89 states and 102 transitions. Second operand has 16 states, 16 states have (on average 2.375) internal successors, (38), 16 states have internal predecessors, (38), 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 03:48:21,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:48:21,533 INFO L93 Difference]: Finished difference Result 173 states and 197 transitions. [2021-11-03 03:48:21,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-03 03:48:21,536 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 2.375) internal successors, (38), 16 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 24 [2021-11-03 03:48:21,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:48:21,537 INFO L225 Difference]: With dead ends: 173 [2021-11-03 03:48:21,537 INFO L226 Difference]: Without dead ends: 110 [2021-11-03 03:48:21,537 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=94, Invalid=368, Unknown=0, NotChecked=0, Total=462 [2021-11-03 03:48:21,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2021-11-03 03:48:21,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 92. [2021-11-03 03:48:21,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92 states, 85 states have (on average 1.2352941176470589) internal successors, (105), 91 states have internal predecessors, (105), 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 03:48:21,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 105 transitions. [2021-11-03 03:48:21,546 INFO L78 Accepts]: Start accepts. Automaton has 92 states and 105 transitions. Word has length 24 [2021-11-03 03:48:21,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:48:21,546 INFO L470 AbstractCegarLoop]: Abstraction has 92 states and 105 transitions. [2021-11-03 03:48:21,546 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 2.375) internal successors, (38), 16 states have internal predecessors, (38), 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 03:48:21,547 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 105 transitions. [2021-11-03 03:48:21,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-11-03 03:48:21,548 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 03:48:21,548 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 03:48:21,634 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-03 03:48:21,763 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 03:48:21,764 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-03 03:48:21,764 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:48:21,764 INFO L85 PathProgramCache]: Analyzing trace with hash -711790034, now seen corresponding path program 1 times [2021-11-03 03:48:21,767 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 03:48:21,767 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1836528782] [2021-11-03 03:48:21,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:48:21,767 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 03:48:21,767 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 03:48:21,768 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 03:48:21,769 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-03 03:48:34,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:48:35,355 INFO L263 TraceCheckSpWp]: Trace formula consists of 1723 conjuncts, 20 conjunts are in the unsatisfiable core [2021-11-03 03:48:35,359 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 03:48:35,652 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-03 03:48:35,654 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-03 03:48:35,654 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-03 03:48:35,655 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-03 03:48:35,656 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-03 03:48:35,656 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-03 03:48:35,657 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-03 03:48:35,663 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 136 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 86 treesize of output 135 [2021-11-03 03:48:36,040 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:48:36,041 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 16 select indices, 16 select index equivalence classes, 120 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 120 case distinctions, treesize of input 240 treesize of output 112 [2021-11-03 03:48:36,183 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 03:48:36,183 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 03:48:36,441 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 03:48:36,444 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 03:48:36,446 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 03:48:36,448 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 03:48:36,451 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 03:48:36,453 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 03:48:36,456 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 03:48:40,897 INFO L354 Elim1Store]: treesize reduction 8880, result has 1.8 percent of original size [2021-11-03 03:48:40,898 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 16 case distinctions, treesize of input 181 treesize of output 233 [2021-11-03 03:48:40,933 INFO L354 Elim1Store]: treesize reduction 1410, result has 0.1 percent of original size [2021-11-03 03:48:40,934 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 16 select indices, 16 select index equivalence classes, 0 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 120 case distinctions, treesize of input 233 treesize of output 91 [2021-11-03 03:48:41,013 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 03:48:41,014 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 03:48:41,014 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1836528782] [2021-11-03 03:48:41,014 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1836528782] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 03:48:41,014 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:48:41,014 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9, 5] imperfect sequences [] total 11 [2021-11-03 03:48:41,014 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1215735741] [2021-11-03 03:48:41,015 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-03 03:48:41,015 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 03:48:41,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-03 03:48:41,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2021-11-03 03:48:41,016 INFO L87 Difference]: Start difference. First operand 92 states and 105 transitions. Second operand has 11 states, 11 states have (on average 3.0) internal successors, (33), 11 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 03:48:46,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:48:46,684 INFO L93 Difference]: Finished difference Result 206 states and 236 transitions. [2021-11-03 03:48:46,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-03 03:48:46,687 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.0) internal successors, (33), 11 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 24 [2021-11-03 03:48:46,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:48:46,688 INFO L225 Difference]: With dead ends: 206 [2021-11-03 03:48:46,688 INFO L226 Difference]: Without dead ends: 130 [2021-11-03 03:48:46,689 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=52, Invalid=188, Unknown=0, NotChecked=0, Total=240 [2021-11-03 03:48:46,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2021-11-03 03:48:46,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 95. [2021-11-03 03:48:46,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95 states, 88 states have (on average 1.2272727272727273) internal successors, (108), 94 states have internal predecessors, (108), 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 03:48:46,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 108 transitions. [2021-11-03 03:48:46,698 INFO L78 Accepts]: Start accepts. Automaton has 95 states and 108 transitions. Word has length 24 [2021-11-03 03:48:46,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:48:46,698 INFO L470 AbstractCegarLoop]: Abstraction has 95 states and 108 transitions. [2021-11-03 03:48:46,698 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.0) internal successors, (33), 11 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 03:48:46,699 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 108 transitions. [2021-11-03 03:48:46,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-11-03 03:48:46,700 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 03:48:46,700 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 03:48:46,782 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-03 03:48:46,915 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 03:48:46,916 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-03 03:48:46,916 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:48:46,916 INFO L85 PathProgramCache]: Analyzing trace with hash 1994829360, now seen corresponding path program 1 times [2021-11-03 03:48:46,919 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 03:48:46,919 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2006740055] [2021-11-03 03:48:46,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:48:46,919 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 03:48:46,919 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 03:48:46,920 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 03:48:46,921 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e71cc4-c89c-419c-a4cb-b1d174355a1f/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-03 03:53:06,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:53:09,045 INFO L263 TraceCheckSpWp]: Trace formula consists of 1723 conjuncts, 19 conjunts are in the unsatisfiable core [2021-11-03 03:53:09,048 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 03:53:09,166 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 36 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 143 treesize of output 83 [2021-11-03 03:53:09,171 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:53:09,173 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 260 [2021-11-03 03:53:09,184 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 260 treesize of output 241 [2021-11-03 03:53:09,204 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 45 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 74 [2021-11-03 03:53:09,223 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:53:09,225 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 320 [2021-11-03 03:53:09,233 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:53:09,235 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 707 [2021-11-03 03:53:09,258 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 707 treesize of output 676 [2021-11-03 03:53:09,287 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 153 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 127 [2021-11-03 03:53:09,645 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 03:53:09,645 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 03:53:22,672 WARN L207 SmtUtils]: Spent 12.77 s on a formula simplification. DAG size of input: 207 DAG size of output: 10 [2021-11-03 03:53:22,673 INFO L354 Elim1Store]: treesize reduction 1526, result has 0.7 percent of original size [2021-11-03 03:53:22,673 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 8 case distinctions, treesize of input 420 treesize of output 332 [2021-11-03 03:53:24,180 INFO L354 Elim1Store]: treesize reduction 1526, result has 0.7 percent of original size [2021-11-03 03:53:24,181 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 8 case distinctions, treesize of input 332 treesize of output 244 [2021-11-03 03:53:25,028 INFO L354 Elim1Store]: treesize reduction 1602, result has 0.6 percent of original size [2021-11-03 03:53:25,029 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 8 case distinctions, treesize of input 244 treesize of output 151 [2021-11-03 03:53:25,037 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 147 treesize of output 143 [2021-11-03 03:53:25,042 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:53:25,044 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 436 [2021-11-03 03:53:25,055 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 436 treesize of output 418 [2021-11-03 03:53:25,472 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 325438177 treesize of output 325307101