./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_reserve_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b3b6709-01b6-4cc2-b0bd-778676a152b8/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b3b6709-01b6-4cc2-b0bd-778676a152b8/bin/utaipan-TEXQjIfE4P/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b3b6709-01b6-4cc2-b0bd-778676a152b8/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b3b6709-01b6-4cc2-b0bd-778676a152b8/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_reserve_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b3b6709-01b6-4cc2-b0bd-778676a152b8/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b3b6709-01b6-4cc2-b0bd-778676a152b8/bin/utaipan-TEXQjIfE4P --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash de3da06dbfc8734cb93dce42b312357899e8d9cc914b94ba94740650fa2d8258 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-21 01:06:25,813 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-21 01:06:25,816 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-21 01:06:25,872 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-21 01:06:25,873 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-21 01:06:25,878 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-21 01:06:25,880 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-21 01:06:25,885 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-21 01:06:25,888 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-21 01:06:25,896 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-21 01:06:25,898 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-21 01:06:25,900 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-21 01:06:25,900 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-21 01:06:25,903 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-21 01:06:25,906 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-21 01:06:25,912 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-21 01:06:25,914 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-21 01:06:25,916 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-21 01:06:25,921 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-21 01:06:25,924 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-21 01:06:25,928 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-21 01:06:25,929 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-21 01:06:25,933 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-21 01:06:25,934 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-21 01:06:25,943 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-21 01:06:25,943 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-21 01:06:25,944 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-21 01:06:25,946 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-21 01:06:25,947 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-21 01:06:25,948 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-21 01:06:25,949 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-21 01:06:25,950 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-21 01:06:25,952 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-21 01:06:25,953 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-21 01:06:25,955 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-21 01:06:25,955 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-21 01:06:25,956 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-21 01:06:25,956 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-21 01:06:25,956 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-21 01:06:25,957 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-21 01:06:25,958 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-21 01:06:25,959 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b3b6709-01b6-4cc2-b0bd-778676a152b8/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-21 01:06:26,011 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-21 01:06:26,012 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-21 01:06:26,012 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-21 01:06:26,012 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-21 01:06:26,016 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-21 01:06:26,016 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-21 01:06:26,017 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-21 01:06:26,017 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-21 01:06:26,017 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-21 01:06:26,017 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-21 01:06:26,017 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-21 01:06:26,018 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-21 01:06:26,018 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-21 01:06:26,018 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-21 01:06:26,018 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-21 01:06:26,018 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-21 01:06:26,019 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-21 01:06:26,019 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-21 01:06:26,019 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-21 01:06:26,020 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-21 01:06:26,020 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-21 01:06:26,020 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-21 01:06:26,020 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-21 01:06:26,020 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-21 01:06:26,021 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-21 01:06:26,021 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-21 01:06:26,021 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-21 01:06:26,021 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-21 01:06:26,021 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-21 01:06:26,022 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 01:06:26,022 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-21 01:06:26,022 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-21 01:06:26,022 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-21 01:06:26,022 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-21 01:06:26,023 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-21 01:06:26,023 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-21 01:06:26,023 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-21 01:06:26,023 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-21 01:06:26,023 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_1b3b6709-01b6-4cc2-b0bd-778676a152b8/bin/utaipan-TEXQjIfE4P/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b3b6709-01b6-4cc2-b0bd-778676a152b8/bin/utaipan-TEXQjIfE4P Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> de3da06dbfc8734cb93dce42b312357899e8d9cc914b94ba94740650fa2d8258 [2021-11-21 01:06:26,266 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-21 01:06:26,286 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-21 01:06:26,289 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-21 01:06:26,290 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-21 01:06:26,292 INFO L275 PluginConnector]: CDTParser initialized [2021-11-21 01:06:26,294 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b3b6709-01b6-4cc2-b0bd-778676a152b8/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/aws-c-common/aws_byte_buf_reserve_harness.i [2021-11-21 01:06:26,393 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b3b6709-01b6-4cc2-b0bd-778676a152b8/bin/utaipan-TEXQjIfE4P/data/bb758429e/e8822bb9971a4791a79adad39946f13c/FLAG9329a7145 [2021-11-21 01:06:27,242 INFO L306 CDTParser]: Found 1 translation units. [2021-11-21 01:06:27,243 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b3b6709-01b6-4cc2-b0bd-778676a152b8/sv-benchmarks/c/aws-c-common/aws_byte_buf_reserve_harness.i [2021-11-21 01:06:27,290 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b3b6709-01b6-4cc2-b0bd-778676a152b8/bin/utaipan-TEXQjIfE4P/data/bb758429e/e8822bb9971a4791a79adad39946f13c/FLAG9329a7145 [2021-11-21 01:06:27,729 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b3b6709-01b6-4cc2-b0bd-778676a152b8/bin/utaipan-TEXQjIfE4P/data/bb758429e/e8822bb9971a4791a79adad39946f13c [2021-11-21 01:06:27,733 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-21 01:06:27,734 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-21 01:06:27,737 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-21 01:06:27,737 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-21 01:06:27,741 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-21 01:06:27,742 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 01:06:27" (1/1) ... [2021-11-21 01:06:27,743 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7d843e8b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:06:27, skipping insertion in model container [2021-11-21 01:06:27,744 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 01:06:27" (1/1) ... [2021-11-21 01:06:27,751 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-21 01:06:27,853 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-21 01:06:28,195 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b3b6709-01b6-4cc2-b0bd-778676a152b8/sv-benchmarks/c/aws-c-common/aws_byte_buf_reserve_harness.i[4494,4507] [2021-11-21 01:06:28,202 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b3b6709-01b6-4cc2-b0bd-778676a152b8/sv-benchmarks/c/aws-c-common/aws_byte_buf_reserve_harness.i[4554,4567] [2021-11-21 01:06:29,094 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:06:29,095 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:06:29,096 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:06:29,096 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:06:29,098 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:06:29,112 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:06:29,113 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:06:29,115 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:06:29,116 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:06:29,519 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-21 01:06:29,520 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-21 01:06:29,521 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-21 01:06:29,523 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-21 01:06:29,525 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-21 01:06:29,525 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-21 01:06:29,526 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-21 01:06:29,527 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-21 01:06:29,528 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-21 01:06:29,528 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-21 01:06:29,707 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-21 01:06:29,732 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:06:29,732 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:06:29,916 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:06:29,922 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:06:30,007 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 01:06:30,082 INFO L203 MainTranslator]: Completed pre-run [2021-11-21 01:06:30,111 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b3b6709-01b6-4cc2-b0bd-778676a152b8/sv-benchmarks/c/aws-c-common/aws_byte_buf_reserve_harness.i[4494,4507] [2021-11-21 01:06:30,112 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b3b6709-01b6-4cc2-b0bd-778676a152b8/sv-benchmarks/c/aws-c-common/aws_byte_buf_reserve_harness.i[4554,4567] [2021-11-21 01:06:30,163 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:06:30,164 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:06:30,164 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:06:30,165 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:06:30,166 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:06:30,177 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:06:30,177 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:06:30,179 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:06:30,179 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:06:30,231 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-21 01:06:30,232 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-21 01:06:30,233 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-21 01:06:30,234 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-21 01:06:30,235 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-21 01:06:30,235 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-21 01:06:30,236 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-21 01:06:30,237 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-21 01:06:30,246 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-21 01:06:30,247 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-21 01:06:30,280 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-21 01:06:30,291 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:06:30,291 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:06:30,346 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:06:30,347 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:06:30,383 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 01:06:30,638 INFO L208 MainTranslator]: Completed translation [2021-11-21 01:06:30,638 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:06:30 WrapperNode [2021-11-21 01:06:30,638 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-21 01:06:30,640 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-21 01:06:30,640 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-21 01:06:30,640 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-21 01:06:30,648 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:06:30" (1/1) ... [2021-11-21 01:06:30,774 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:06:30" (1/1) ... [2021-11-21 01:06:30,860 INFO L137 Inliner]: procedures = 692, calls = 2621, calls flagged for inlining = 60, calls inlined = 10, statements flattened = 957 [2021-11-21 01:06:30,861 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-21 01:06:30,862 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-21 01:06:30,862 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-21 01:06:30,862 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-21 01:06:30,870 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:06:30" (1/1) ... [2021-11-21 01:06:30,871 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:06:30" (1/1) ... [2021-11-21 01:06:30,888 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:06:30" (1/1) ... [2021-11-21 01:06:30,891 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:06:30" (1/1) ... [2021-11-21 01:06:30,953 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:06:30" (1/1) ... [2021-11-21 01:06:30,959 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:06:30" (1/1) ... [2021-11-21 01:06:30,967 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:06:30" (1/1) ... [2021-11-21 01:06:30,980 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-21 01:06:30,981 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-21 01:06:30,981 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-21 01:06:30,981 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-21 01:06:30,982 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:06:30" (1/1) ... [2021-11-21 01:06:30,990 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 01:06:31,002 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b3b6709-01b6-4cc2-b0bd-778676a152b8/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:06:31,014 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b3b6709-01b6-4cc2-b0bd-778676a152b8/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-21 01:06:31,038 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b3b6709-01b6-4cc2-b0bd-778676a152b8/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-21 01:06:31,070 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2021-11-21 01:06:31,071 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2021-11-21 01:06:31,071 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-21 01:06:31,072 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2021-11-21 01:06:31,073 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2021-11-21 01:06:31,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-21 01:06:31,073 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2021-11-21 01:06:31,073 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2021-11-21 01:06:31,073 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-11-21 01:06:31,073 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-11-21 01:06:31,073 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-21 01:06:31,074 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-21 01:06:31,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-21 01:06:31,074 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-21 01:06:31,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-21 01:06:31,074 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2021-11-21 01:06:31,075 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2021-11-21 01:06:31,075 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_realloc [2021-11-21 01:06:31,075 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_realloc [2021-11-21 01:06:31,076 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_reserve [2021-11-21 01:06:31,076 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_reserve [2021-11-21 01:06:31,076 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2021-11-21 01:06:31,077 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2021-11-21 01:06:31,077 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-21 01:06:31,077 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-21 01:06:31,078 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-21 01:06:31,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-21 01:06:31,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-21 01:06:31,078 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2021-11-21 01:06:31,078 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2021-11-21 01:06:31,078 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2021-11-21 01:06:31,079 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2021-11-21 01:06:31,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-21 01:06:31,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-21 01:06:31,408 INFO L236 CfgBuilder]: Building ICFG [2021-11-21 01:06:31,412 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-21 01:06:33,162 INFO L277 CfgBuilder]: Performing block encoding [2021-11-21 01:06:33,385 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-21 01:06:33,385 INFO L301 CfgBuilder]: Removed 4 assume(true) statements. [2021-11-21 01:06:33,388 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 01:06:33 BoogieIcfgContainer [2021-11-21 01:06:33,388 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-21 01:06:33,390 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-21 01:06:33,391 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-21 01:06:33,395 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-21 01:06:33,396 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 01:06:27" (1/3) ... [2021-11-21 01:06:33,397 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f1a294f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 01:06:33, skipping insertion in model container [2021-11-21 01:06:33,397 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:06:30" (2/3) ... [2021-11-21 01:06:33,397 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f1a294f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 01:06:33, skipping insertion in model container [2021-11-21 01:06:33,398 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 01:06:33" (3/3) ... [2021-11-21 01:06:33,399 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_byte_buf_reserve_harness.i [2021-11-21 01:06:33,409 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-21 01:06:33,409 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-21 01:06:33,473 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-21 01:06:33,488 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-21 01:06:33,489 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-21 01:06:33,512 INFO L276 IsEmpty]: Start isEmpty. Operand has 116 states, 67 states have (on average 1.2537313432835822) internal successors, (84), 67 states have internal predecessors, (84), 37 states have call successors, (37), 11 states have call predecessors, (37), 11 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2021-11-21 01:06:33,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-11-21 01:06:33,517 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:06:33,518 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:06:33,518 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:06:33,525 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:06:33,526 INFO L85 PathProgramCache]: Analyzing trace with hash -355170412, now seen corresponding path program 1 times [2021-11-21 01:06:33,538 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:06:33,538 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [414338384] [2021-11-21 01:06:33,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:06:33,539 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:06:33,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:06:34,131 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-21 01:06:34,131 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:06:34,132 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [414338384] [2021-11-21 01:06:34,132 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [414338384] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:06:34,139 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:06:34,140 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-21 01:06:34,141 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [776993699] [2021-11-21 01:06:34,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:06:34,146 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-21 01:06:34,179 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:06:34,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-21 01:06:34,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-21 01:06:34,217 INFO L87 Difference]: Start difference. First operand has 116 states, 67 states have (on average 1.2537313432835822) internal successors, (84), 67 states have internal predecessors, (84), 37 states have call successors, (37), 11 states have call predecessors, (37), 11 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) Second operand has 2 states, 2 states have (on average 9.0) internal successors, (18), 2 states have internal predecessors, (18), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-21 01:06:34,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:06:34,388 INFO L93 Difference]: Finished difference Result 215 states and 303 transitions. [2021-11-21 01:06:34,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-21 01:06:34,391 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 9.0) internal successors, (18), 2 states have internal predecessors, (18), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 34 [2021-11-21 01:06:34,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:06:34,403 INFO L225 Difference]: With dead ends: 215 [2021-11-21 01:06:34,403 INFO L226 Difference]: Without dead ends: 112 [2021-11-21 01:06:34,408 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-21 01:06:34,416 INFO L933 BasicCegarLoop]: 138 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 138 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-21 01:06:34,418 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 138 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-21 01:06:34,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112 states. [2021-11-21 01:06:34,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112 to 112. [2021-11-21 01:06:34,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112 states, 63 states have (on average 1.1746031746031746) internal successors, (74), 64 states have internal predecessors, (74), 37 states have call successors, (37), 11 states have call predecessors, (37), 11 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) [2021-11-21 01:06:34,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 147 transitions. [2021-11-21 01:06:34,499 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 147 transitions. Word has length 34 [2021-11-21 01:06:34,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:06:34,502 INFO L470 AbstractCegarLoop]: Abstraction has 112 states and 147 transitions. [2021-11-21 01:06:34,502 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 9.0) internal successors, (18), 2 states have internal predecessors, (18), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-21 01:06:34,502 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 147 transitions. [2021-11-21 01:06:34,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2021-11-21 01:06:34,507 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:06:34,507 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:06:34,507 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-21 01:06:34,508 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:06:34,510 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:06:34,511 INFO L85 PathProgramCache]: Analyzing trace with hash -424375952, now seen corresponding path program 1 times [2021-11-21 01:06:34,511 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:06:34,511 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [683419827] [2021-11-21 01:06:34,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:06:34,512 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:06:34,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:06:34,833 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-21 01:06:34,833 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:06:34,833 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [683419827] [2021-11-21 01:06:34,833 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [683419827] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:06:34,834 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:06:34,834 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-21 01:06:34,834 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779983452] [2021-11-21 01:06:34,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:06:34,836 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-21 01:06:34,836 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:06:34,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-21 01:06:34,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-21 01:06:34,837 INFO L87 Difference]: Start difference. First operand 112 states and 147 transitions. Second operand has 6 states, 5 states have (on average 4.2) internal successors, (21), 5 states have internal predecessors, (21), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 1 states have call successors, (7) [2021-11-21 01:06:35,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:06:35,067 INFO L93 Difference]: Finished difference Result 151 states and 192 transitions. [2021-11-21 01:06:35,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 01:06:35,068 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 4.2) internal successors, (21), 5 states have internal predecessors, (21), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 1 states have call successors, (7) Word has length 37 [2021-11-21 01:06:35,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:06:35,071 INFO L225 Difference]: With dead ends: 151 [2021-11-21 01:06:35,072 INFO L226 Difference]: Without dead ends: 116 [2021-11-21 01:06:35,075 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-21 01:06:35,077 INFO L933 BasicCegarLoop]: 130 mSDtfsCounter, 0 mSDsluCounter, 568 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 644 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-21 01:06:35,078 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 644 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-21 01:06:35,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states. [2021-11-21 01:06:35,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 116. [2021-11-21 01:06:35,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116 states, 66 states have (on average 1.1666666666666667) internal successors, (77), 67 states have internal predecessors, (77), 37 states have call successors, (37), 11 states have call predecessors, (37), 12 states have return successors, (37), 37 states have call predecessors, (37), 36 states have call successors, (37) [2021-11-21 01:06:35,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 151 transitions. [2021-11-21 01:06:35,109 INFO L78 Accepts]: Start accepts. Automaton has 116 states and 151 transitions. Word has length 37 [2021-11-21 01:06:35,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:06:35,109 INFO L470 AbstractCegarLoop]: Abstraction has 116 states and 151 transitions. [2021-11-21 01:06:35,110 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 4.2) internal successors, (21), 5 states have internal predecessors, (21), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 1 states have call successors, (7) [2021-11-21 01:06:35,110 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 151 transitions. [2021-11-21 01:06:35,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2021-11-21 01:06:35,112 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:06:35,112 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:06:35,113 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-21 01:06:35,113 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:06:35,113 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:06:35,114 INFO L85 PathProgramCache]: Analyzing trace with hash -1641044390, now seen corresponding path program 1 times [2021-11-21 01:06:35,114 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:06:35,114 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1923176216] [2021-11-21 01:06:35,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:06:35,115 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:06:37,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:06:38,372 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-21 01:06:38,373 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:06:38,373 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1923176216] [2021-11-21 01:06:38,373 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1923176216] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 01:06:38,373 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1801423016] [2021-11-21 01:06:38,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:06:38,374 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:06:38,374 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b3b6709-01b6-4cc2-b0bd-778676a152b8/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:06:38,375 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b3b6709-01b6-4cc2-b0bd-778676a152b8/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:06:38,383 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b3b6709-01b6-4cc2-b0bd-778676a152b8/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-21 01:06:38,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:06:38,942 INFO L263 TraceCheckSpWp]: Trace formula consists of 2422 conjuncts, 59 conjunts are in the unsatisfiable core [2021-11-21 01:06:38,956 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:06:39,220 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 14 [2021-11-21 01:06:39,227 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2021-11-21 01:06:47,236 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 01:06:47,236 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 01:06:47,237 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1801423016] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:06:47,237 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-21 01:06:47,237 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [15] total 26 [2021-11-21 01:06:47,237 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [95873186] [2021-11-21 01:06:47,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:06:47,238 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2021-11-21 01:06:47,238 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:06:47,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-11-21 01:06:47,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=570, Unknown=0, NotChecked=0, Total=650 [2021-11-21 01:06:47,239 INFO L87 Difference]: Start difference. First operand 116 states and 151 transitions. Second operand has 17 states, 10 states have (on average 2.3) internal successors, (23), 11 states have internal predecessors, (23), 7 states have call successors, (9), 5 states have call predecessors, (9), 6 states have return successors, (8), 7 states have call predecessors, (8), 6 states have call successors, (8) [2021-11-21 01:06:48,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:06:48,248 INFO L93 Difference]: Finished difference Result 156 states and 198 transitions. [2021-11-21 01:06:48,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-11-21 01:06:48,249 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 10 states have (on average 2.3) internal successors, (23), 11 states have internal predecessors, (23), 7 states have call successors, (9), 5 states have call predecessors, (9), 6 states have return successors, (8), 7 states have call predecessors, (8), 6 states have call successors, (8) Word has length 40 [2021-11-21 01:06:48,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:06:48,251 INFO L225 Difference]: With dead ends: 156 [2021-11-21 01:06:48,251 INFO L226 Difference]: Without dead ends: 154 [2021-11-21 01:06:48,252 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 29 SyntacticMatches, 2 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 198 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=119, Invalid=937, Unknown=0, NotChecked=0, Total=1056 [2021-11-21 01:06:48,253 INFO L933 BasicCegarLoop]: 108 mSDtfsCounter, 63 mSDsluCounter, 998 mSDsCounter, 0 mSdLazyCounter, 672 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 1073 SdHoareTripleChecker+Invalid, 1213 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 672 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 496 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-11-21 01:06:48,253 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [85 Valid, 1073 Invalid, 1213 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 672 Invalid, 0 Unknown, 496 Unchecked, 0.8s Time] [2021-11-21 01:06:48,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154 states. [2021-11-21 01:06:48,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154 to 153. [2021-11-21 01:06:48,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 153 states, 88 states have (on average 1.1590909090909092) internal successors, (102), 90 states have internal predecessors, (102), 45 states have call successors, (45), 15 states have call predecessors, (45), 19 states have return successors, (48), 47 states have call predecessors, (48), 44 states have call successors, (48) [2021-11-21 01:06:48,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 153 states and 195 transitions. [2021-11-21 01:06:48,272 INFO L78 Accepts]: Start accepts. Automaton has 153 states and 195 transitions. Word has length 40 [2021-11-21 01:06:48,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:06:48,273 INFO L470 AbstractCegarLoop]: Abstraction has 153 states and 195 transitions. [2021-11-21 01:06:48,273 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 10 states have (on average 2.3) internal successors, (23), 11 states have internal predecessors, (23), 7 states have call successors, (9), 5 states have call predecessors, (9), 6 states have return successors, (8), 7 states have call predecessors, (8), 6 states have call successors, (8) [2021-11-21 01:06:48,273 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 195 transitions. [2021-11-21 01:06:48,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2021-11-21 01:06:48,275 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:06:48,275 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:06:48,317 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b3b6709-01b6-4cc2-b0bd-778676a152b8/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-21 01:06:48,500 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b3b6709-01b6-4cc2-b0bd-778676a152b8/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:06:48,500 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:06:48,501 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:06:48,501 INFO L85 PathProgramCache]: Analyzing trace with hash -1273911064, now seen corresponding path program 1 times [2021-11-21 01:06:48,501 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:06:48,501 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [906310907] [2021-11-21 01:06:48,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:06:48,501 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:06:49,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:06:49,384 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-21 01:06:49,385 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:06:49,385 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [906310907] [2021-11-21 01:06:49,385 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [906310907] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:06:49,385 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:06:49,385 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-21 01:06:49,386 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [211953022] [2021-11-21 01:06:49,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:06:49,386 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-21 01:06:49,386 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:06:49,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-21 01:06:49,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-11-21 01:06:49,387 INFO L87 Difference]: Start difference. First operand 153 states and 195 transitions. Second operand has 9 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 8 states have internal predecessors, (21), 5 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2021-11-21 01:06:49,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:06:49,833 INFO L93 Difference]: Finished difference Result 312 states and 402 transitions. [2021-11-21 01:06:49,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-21 01:06:49,834 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 8 states have internal predecessors, (21), 5 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) Word has length 40 [2021-11-21 01:06:49,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:06:49,838 INFO L225 Difference]: With dead ends: 312 [2021-11-21 01:06:49,838 INFO L226 Difference]: Without dead ends: 184 [2021-11-21 01:06:49,839 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2021-11-21 01:06:49,840 INFO L933 BasicCegarLoop]: 133 mSDtfsCounter, 45 mSDsluCounter, 682 mSDsCounter, 0 mSdLazyCounter, 300 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 752 SdHoareTripleChecker+Invalid, 318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 300 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-21 01:06:49,840 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [69 Valid, 752 Invalid, 318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 300 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-21 01:06:49,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184 states. [2021-11-21 01:06:49,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184 to 167. [2021-11-21 01:06:49,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 167 states, 96 states have (on average 1.1458333333333333) internal successors, (110), 99 states have internal predecessors, (110), 50 states have call successors, (50), 16 states have call predecessors, (50), 20 states have return successors, (53), 51 states have call predecessors, (53), 49 states have call successors, (53) [2021-11-21 01:06:49,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 167 states and 213 transitions. [2021-11-21 01:06:49,861 INFO L78 Accepts]: Start accepts. Automaton has 167 states and 213 transitions. Word has length 40 [2021-11-21 01:06:49,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:06:49,862 INFO L470 AbstractCegarLoop]: Abstraction has 167 states and 213 transitions. [2021-11-21 01:06:49,862 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 8 states have internal predecessors, (21), 5 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2021-11-21 01:06:49,862 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 213 transitions. [2021-11-21 01:06:49,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2021-11-21 01:06:49,869 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:06:49,869 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:06:49,870 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-21 01:06:49,870 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:06:49,870 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:06:49,870 INFO L85 PathProgramCache]: Analyzing trace with hash 180781588, now seen corresponding path program 1 times [2021-11-21 01:06:49,870 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:06:49,871 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [182528120] [2021-11-21 01:06:49,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:06:49,871 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:06:51,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:06:52,208 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-21 01:06:52,208 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:06:52,208 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [182528120] [2021-11-21 01:06:52,209 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [182528120] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 01:06:52,209 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1398610522] [2021-11-21 01:06:52,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:06:52,209 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:06:52,209 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b3b6709-01b6-4cc2-b0bd-778676a152b8/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:06:52,212 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b3b6709-01b6-4cc2-b0bd-778676a152b8/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:06:52,228 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b3b6709-01b6-4cc2-b0bd-778676a152b8/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-21 01:06:52,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:06:52,679 INFO L263 TraceCheckSpWp]: Trace formula consists of 2425 conjuncts, 75 conjunts are in the unsatisfiable core [2021-11-21 01:06:52,695 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:06:52,897 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 14 [2021-11-21 01:06:52,902 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2021-11-21 01:07:01,261 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-21 01:07:01,262 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 100 treesize of output 84 [2021-11-21 01:07:01,320 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-21 01:07:01,321 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 154 treesize of output 154 [2021-11-21 01:07:04,137 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-21 01:07:04,138 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 01:07:04,138 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1398610522] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:07:04,138 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-21 01:07:04,138 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [17] total 29 [2021-11-21 01:07:04,138 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081499599] [2021-11-21 01:07:04,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:07:04,139 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2021-11-21 01:07:04,139 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:07:04,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-11-21 01:07:04,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=729, Unknown=0, NotChecked=0, Total=812 [2021-11-21 01:07:04,140 INFO L87 Difference]: Start difference. First operand 167 states and 213 transitions. Second operand has 17 states, 13 states have (on average 2.0) internal successors, (26), 11 states have internal predecessors, (26), 6 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (8), 6 states have call predecessors, (8), 5 states have call successors, (8) [2021-11-21 01:07:04,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:07:04,579 INFO L93 Difference]: Finished difference Result 196 states and 246 transitions. [2021-11-21 01:07:04,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-11-21 01:07:04,580 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 13 states have (on average 2.0) internal successors, (26), 11 states have internal predecessors, (26), 6 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (8), 6 states have call predecessors, (8), 5 states have call successors, (8) Word has length 44 [2021-11-21 01:07:04,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:07:04,582 INFO L225 Difference]: With dead ends: 196 [2021-11-21 01:07:04,582 INFO L226 Difference]: Without dead ends: 194 [2021-11-21 01:07:04,583 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 28 SyntacticMatches, 5 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 183 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=100, Invalid=892, Unknown=0, NotChecked=0, Total=992 [2021-11-21 01:07:04,584 INFO L933 BasicCegarLoop]: 123 mSDtfsCounter, 37 mSDsluCounter, 989 mSDsCounter, 0 mSdLazyCounter, 347 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 1019 SdHoareTripleChecker+Invalid, 430 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 347 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 79 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-21 01:07:04,584 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [46 Valid, 1019 Invalid, 430 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 347 Invalid, 0 Unknown, 79 Unchecked, 0.3s Time] [2021-11-21 01:07:04,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 194 states. [2021-11-21 01:07:04,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 194 to 175. [2021-11-21 01:07:04,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 175 states, 101 states have (on average 1.1386138613861385) internal successors, (115), 104 states have internal predecessors, (115), 50 states have call successors, (50), 19 states have call predecessors, (50), 23 states have return successors, (53), 51 states have call predecessors, (53), 49 states have call successors, (53) [2021-11-21 01:07:04,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 218 transitions. [2021-11-21 01:07:04,614 INFO L78 Accepts]: Start accepts. Automaton has 175 states and 218 transitions. Word has length 44 [2021-11-21 01:07:04,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:07:04,615 INFO L470 AbstractCegarLoop]: Abstraction has 175 states and 218 transitions. [2021-11-21 01:07:04,615 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 13 states have (on average 2.0) internal successors, (26), 11 states have internal predecessors, (26), 6 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (8), 6 states have call predecessors, (8), 5 states have call successors, (8) [2021-11-21 01:07:04,615 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 218 transitions. [2021-11-21 01:07:04,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-11-21 01:07:04,617 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:07:04,617 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:07:04,644 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b3b6709-01b6-4cc2-b0bd-778676a152b8/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-21 01:07:04,840 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b3b6709-01b6-4cc2-b0bd-778676a152b8/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:07:04,840 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:07:04,841 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:07:04,841 INFO L85 PathProgramCache]: Analyzing trace with hash 255889020, now seen corresponding path program 1 times [2021-11-21 01:07:04,841 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:07:04,841 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1464414967] [2021-11-21 01:07:04,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:07:04,841 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:07:04,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:07:05,056 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-21 01:07:05,057 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:07:05,057 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1464414967] [2021-11-21 01:07:05,057 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1464414967] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:07:05,057 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:07:05,057 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-21 01:07:05,057 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068076448] [2021-11-21 01:07:05,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:07:05,058 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-21 01:07:05,058 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:07:05,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-21 01:07:05,059 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-21 01:07:05,059 INFO L87 Difference]: Start difference. First operand 175 states and 218 transitions. Second operand has 6 states, 5 states have (on average 5.0) internal successors, (25), 5 states have internal predecessors, (25), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 1 states have call successors, (9) [2021-11-21 01:07:05,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:07:05,182 INFO L93 Difference]: Finished difference Result 222 states and 270 transitions. [2021-11-21 01:07:05,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 01:07:05,182 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 5.0) internal successors, (25), 5 states have internal predecessors, (25), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 1 states have call successors, (9) Word has length 46 [2021-11-21 01:07:05,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:07:05,184 INFO L225 Difference]: With dead ends: 222 [2021-11-21 01:07:05,184 INFO L226 Difference]: Without dead ends: 183 [2021-11-21 01:07:05,185 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-21 01:07:05,186 INFO L933 BasicCegarLoop]: 134 mSDtfsCounter, 0 mSDsluCounter, 580 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 660 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-21 01:07:05,186 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 660 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-21 01:07:05,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183 states. [2021-11-21 01:07:05,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183 to 175. [2021-11-21 01:07:05,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 175 states, 101 states have (on average 1.1386138613861385) internal successors, (115), 104 states have internal predecessors, (115), 50 states have call successors, (50), 19 states have call predecessors, (50), 23 states have return successors, (53), 51 states have call predecessors, (53), 49 states have call successors, (53) [2021-11-21 01:07:05,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 218 transitions. [2021-11-21 01:07:05,205 INFO L78 Accepts]: Start accepts. Automaton has 175 states and 218 transitions. Word has length 46 [2021-11-21 01:07:05,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:07:05,205 INFO L470 AbstractCegarLoop]: Abstraction has 175 states and 218 transitions. [2021-11-21 01:07:05,205 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 5.0) internal successors, (25), 5 states have internal predecessors, (25), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 1 states have call successors, (9) [2021-11-21 01:07:05,206 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 218 transitions. [2021-11-21 01:07:05,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-11-21 01:07:05,212 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:07:05,213 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:07:05,213 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-21 01:07:05,213 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:07:05,214 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:07:05,214 INFO L85 PathProgramCache]: Analyzing trace with hash -452361234, now seen corresponding path program 1 times [2021-11-21 01:07:05,214 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:07:05,214 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [195884757] [2021-11-21 01:07:05,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:07:05,214 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:07:05,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:07:05,664 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-21 01:07:05,665 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:07:05,665 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [195884757] [2021-11-21 01:07:05,665 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [195884757] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:07:05,665 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:07:05,665 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-21 01:07:05,666 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [438242530] [2021-11-21 01:07:05,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:07:05,667 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-21 01:07:05,667 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:07:05,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-21 01:07:05,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-21 01:07:05,668 INFO L87 Difference]: Start difference. First operand 175 states and 218 transitions. Second operand has 7 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 4 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-21 01:07:06,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:07:06,174 INFO L93 Difference]: Finished difference Result 194 states and 241 transitions. [2021-11-21 01:07:06,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 01:07:06,177 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 4 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 46 [2021-11-21 01:07:06,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:07:06,179 INFO L225 Difference]: With dead ends: 194 [2021-11-21 01:07:06,179 INFO L226 Difference]: Without dead ends: 192 [2021-11-21 01:07:06,180 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2021-11-21 01:07:06,181 INFO L933 BasicCegarLoop]: 112 mSDtfsCounter, 59 mSDsluCounter, 383 mSDsCounter, 0 mSdLazyCounter, 416 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 82 SdHoareTripleChecker+Valid, 477 SdHoareTripleChecker+Invalid, 468 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 416 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-21 01:07:06,181 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [82 Valid, 477 Invalid, 468 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 416 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-21 01:07:06,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 192 states. [2021-11-21 01:07:06,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 192 to 181. [2021-11-21 01:07:06,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 181 states, 105 states have (on average 1.1333333333333333) internal successors, (119), 108 states have internal predecessors, (119), 51 states have call successors, (51), 20 states have call predecessors, (51), 24 states have return successors, (54), 52 states have call predecessors, (54), 50 states have call successors, (54) [2021-11-21 01:07:06,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 224 transitions. [2021-11-21 01:07:06,197 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 224 transitions. Word has length 46 [2021-11-21 01:07:06,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:07:06,197 INFO L470 AbstractCegarLoop]: Abstraction has 181 states and 224 transitions. [2021-11-21 01:07:06,197 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 4 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-21 01:07:06,198 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 224 transitions. [2021-11-21 01:07:06,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2021-11-21 01:07:06,199 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:07:06,199 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:07:06,199 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-21 01:07:06,199 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:07:06,200 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:07:06,200 INFO L85 PathProgramCache]: Analyzing trace with hash 1055566720, now seen corresponding path program 1 times [2021-11-21 01:07:06,200 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:07:06,200 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [706476222] [2021-11-21 01:07:06,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:07:06,201 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:07:06,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:07:06,414 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-21 01:07:06,414 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:07:06,414 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [706476222] [2021-11-21 01:07:06,414 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [706476222] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:07:06,414 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:07:06,414 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-21 01:07:06,415 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1123155176] [2021-11-21 01:07:06,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:07:06,415 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-21 01:07:06,416 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:07:06,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-21 01:07:06,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-21 01:07:06,416 INFO L87 Difference]: Start difference. First operand 181 states and 224 transitions. Second operand has 7 states, 6 states have (on average 4.333333333333333) internal successors, (26), 6 states have internal predecessors, (26), 4 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-21 01:07:06,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:07:06,955 INFO L93 Difference]: Finished difference Result 198 states and 244 transitions. [2021-11-21 01:07:06,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 01:07:06,956 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 4.333333333333333) internal successors, (26), 6 states have internal predecessors, (26), 4 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 52 [2021-11-21 01:07:06,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:07:06,958 INFO L225 Difference]: With dead ends: 198 [2021-11-21 01:07:06,958 INFO L226 Difference]: Without dead ends: 196 [2021-11-21 01:07:06,958 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2021-11-21 01:07:06,959 INFO L933 BasicCegarLoop]: 109 mSDtfsCounter, 58 mSDsluCounter, 372 mSDsCounter, 0 mSdLazyCounter, 426 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 467 SdHoareTripleChecker+Invalid, 478 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 426 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-21 01:07:06,959 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [80 Valid, 467 Invalid, 478 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 426 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-21 01:07:06,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 196 states. [2021-11-21 01:07:06,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 196 to 187. [2021-11-21 01:07:06,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 187 states, 109 states have (on average 1.128440366972477) internal successors, (123), 112 states have internal predecessors, (123), 52 states have call successors, (52), 21 states have call predecessors, (52), 25 states have return successors, (55), 53 states have call predecessors, (55), 51 states have call successors, (55) [2021-11-21 01:07:06,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 187 states and 230 transitions. [2021-11-21 01:07:06,975 INFO L78 Accepts]: Start accepts. Automaton has 187 states and 230 transitions. Word has length 52 [2021-11-21 01:07:06,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:07:06,975 INFO L470 AbstractCegarLoop]: Abstraction has 187 states and 230 transitions. [2021-11-21 01:07:06,976 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 4.333333333333333) internal successors, (26), 6 states have internal predecessors, (26), 4 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-21 01:07:06,976 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 230 transitions. [2021-11-21 01:07:06,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2021-11-21 01:07:06,977 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:07:06,977 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:07:06,977 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-21 01:07:06,978 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:07:06,978 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:07:06,978 INFO L85 PathProgramCache]: Analyzing trace with hash -501670539, now seen corresponding path program 1 times [2021-11-21 01:07:06,978 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:07:06,978 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141834124] [2021-11-21 01:07:06,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:07:06,979 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:07:08,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:07:09,314 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-21 01:07:09,314 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:07:09,314 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141834124] [2021-11-21 01:07:09,314 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2141834124] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 01:07:09,314 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1112664051] [2021-11-21 01:07:09,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:07:09,314 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:07:09,315 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b3b6709-01b6-4cc2-b0bd-778676a152b8/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:07:09,316 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b3b6709-01b6-4cc2-b0bd-778676a152b8/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:07:09,321 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b3b6709-01b6-4cc2-b0bd-778676a152b8/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-21 01:07:09,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:07:09,769 INFO L263 TraceCheckSpWp]: Trace formula consists of 2445 conjuncts, 35 conjunts are in the unsatisfiable core [2021-11-21 01:07:09,774 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:07:09,849 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2021-11-21 01:07:10,251 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2021-11-21 01:07:10,388 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-21 01:07:10,389 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 01:07:10,389 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1112664051] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:07:10,389 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-21 01:07:10,389 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [19] total 28 [2021-11-21 01:07:10,389 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [752523387] [2021-11-21 01:07:10,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:07:10,390 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-21 01:07:10,390 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:07:10,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-21 01:07:10,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=669, Unknown=0, NotChecked=0, Total=756 [2021-11-21 01:07:10,391 INFO L87 Difference]: Start difference. First operand 187 states and 230 transitions. Second operand has 13 states, 11 states have (on average 2.727272727272727) internal successors, (30), 11 states have internal predecessors, (30), 7 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) [2021-11-21 01:07:11,495 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:07:11,496 INFO L93 Difference]: Finished difference Result 208 states and 257 transitions. [2021-11-21 01:07:11,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-21 01:07:11,496 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 2.727272727272727) internal successors, (30), 11 states have internal predecessors, (30), 7 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) Word has length 54 [2021-11-21 01:07:11,497 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:07:11,498 INFO L225 Difference]: With dead ends: 208 [2021-11-21 01:07:11,498 INFO L226 Difference]: Without dead ends: 206 [2021-11-21 01:07:11,499 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 48 SyntacticMatches, 2 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 263 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=126, Invalid=996, Unknown=0, NotChecked=0, Total=1122 [2021-11-21 01:07:11,500 INFO L933 BasicCegarLoop]: 122 mSDtfsCounter, 101 mSDsluCounter, 649 mSDsCounter, 0 mSdLazyCounter, 1013 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 129 SdHoareTripleChecker+Valid, 744 SdHoareTripleChecker+Invalid, 1101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 1013 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-11-21 01:07:11,500 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [129 Valid, 744 Invalid, 1101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 1013 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-11-21 01:07:11,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 206 states. [2021-11-21 01:07:11,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 206 to 191. [2021-11-21 01:07:11,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 191 states, 112 states have (on average 1.125) internal successors, (126), 115 states have internal predecessors, (126), 52 states have call successors, (52), 22 states have call predecessors, (52), 26 states have return successors, (55), 53 states have call predecessors, (55), 51 states have call successors, (55) [2021-11-21 01:07:11,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 233 transitions. [2021-11-21 01:07:11,517 INFO L78 Accepts]: Start accepts. Automaton has 191 states and 233 transitions. Word has length 54 [2021-11-21 01:07:11,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:07:11,518 INFO L470 AbstractCegarLoop]: Abstraction has 191 states and 233 transitions. [2021-11-21 01:07:11,518 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 2.727272727272727) internal successors, (30), 11 states have internal predecessors, (30), 7 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) [2021-11-21 01:07:11,518 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 233 transitions. [2021-11-21 01:07:11,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2021-11-21 01:07:11,519 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:07:11,519 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:07:11,567 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b3b6709-01b6-4cc2-b0bd-778676a152b8/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-21 01:07:11,740 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b3b6709-01b6-4cc2-b0bd-778676a152b8/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:07:11,740 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:07:11,741 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:07:11,741 INFO L85 PathProgramCache]: Analyzing trace with hash -1986068748, now seen corresponding path program 1 times [2021-11-21 01:07:11,741 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:07:11,741 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1632939066] [2021-11-21 01:07:11,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:07:11,741 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:07:11,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:07:12,207 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-21 01:07:12,208 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:07:12,208 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1632939066] [2021-11-21 01:07:12,208 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1632939066] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:07:12,208 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:07:12,208 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-21 01:07:12,208 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1431427967] [2021-11-21 01:07:12,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:07:12,209 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-21 01:07:12,209 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:07:12,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-21 01:07:12,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-21 01:07:12,209 INFO L87 Difference]: Start difference. First operand 191 states and 233 transitions. Second operand has 8 states, 7 states have (on average 4.0) internal successors, (28), 7 states have internal predecessors, (28), 4 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-21 01:07:12,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:07:12,889 INFO L93 Difference]: Finished difference Result 206 states and 250 transitions. [2021-11-21 01:07:12,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-21 01:07:12,889 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 4.0) internal successors, (28), 7 states have internal predecessors, (28), 4 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 59 [2021-11-21 01:07:12,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:07:12,891 INFO L225 Difference]: With dead ends: 206 [2021-11-21 01:07:12,891 INFO L226 Difference]: Without dead ends: 204 [2021-11-21 01:07:12,891 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2021-11-21 01:07:12,892 INFO L933 BasicCegarLoop]: 107 mSDtfsCounter, 62 mSDsluCounter, 409 mSDsCounter, 0 mSdLazyCounter, 556 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 83 SdHoareTripleChecker+Valid, 499 SdHoareTripleChecker+Invalid, 613 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 556 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-21 01:07:12,892 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [83 Valid, 499 Invalid, 613 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 556 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-21 01:07:12,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 204 states. [2021-11-21 01:07:12,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 204 to 198. [2021-11-21 01:07:12,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 198 states, 117 states have (on average 1.1196581196581197) internal successors, (131), 120 states have internal predecessors, (131), 53 states have call successors, (53), 23 states have call predecessors, (53), 27 states have return successors, (56), 54 states have call predecessors, (56), 52 states have call successors, (56) [2021-11-21 01:07:12,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 198 states and 240 transitions. [2021-11-21 01:07:12,927 INFO L78 Accepts]: Start accepts. Automaton has 198 states and 240 transitions. Word has length 59 [2021-11-21 01:07:12,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:07:12,928 INFO L470 AbstractCegarLoop]: Abstraction has 198 states and 240 transitions. [2021-11-21 01:07:12,928 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 4.0) internal successors, (28), 7 states have internal predecessors, (28), 4 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-21 01:07:12,928 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 240 transitions. [2021-11-21 01:07:12,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2021-11-21 01:07:12,932 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:07:12,932 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:07:12,933 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-21 01:07:12,933 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:07:12,933 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:07:12,933 INFO L85 PathProgramCache]: Analyzing trace with hash 322424277, now seen corresponding path program 1 times [2021-11-21 01:07:12,933 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:07:12,934 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1862639705] [2021-11-21 01:07:12,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:07:12,934 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:07:14,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:07:14,352 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-21 01:07:14,352 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:07:14,352 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1862639705] [2021-11-21 01:07:14,352 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1862639705] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:07:14,352 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:07:14,352 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2021-11-21 01:07:14,353 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [588986716] [2021-11-21 01:07:14,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:07:14,353 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-11-21 01:07:14,353 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:07:14,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-11-21 01:07:14,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2021-11-21 01:07:14,354 INFO L87 Difference]: Start difference. First operand 198 states and 240 transitions. Second operand has 14 states, 11 states have (on average 2.909090909090909) internal successors, (32), 11 states have internal predecessors, (32), 7 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 7 states have call predecessors, (12), 6 states have call successors, (12) [2021-11-21 01:07:15,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:07:15,364 INFO L93 Difference]: Finished difference Result 221 states and 269 transitions. [2021-11-21 01:07:15,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-11-21 01:07:15,365 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 11 states have (on average 2.909090909090909) internal successors, (32), 11 states have internal predecessors, (32), 7 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 7 states have call predecessors, (12), 6 states have call successors, (12) Word has length 64 [2021-11-21 01:07:15,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:07:15,367 INFO L225 Difference]: With dead ends: 221 [2021-11-21 01:07:15,367 INFO L226 Difference]: Without dead ends: 219 [2021-11-21 01:07:15,368 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 4 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=68, Invalid=352, Unknown=0, NotChecked=0, Total=420 [2021-11-21 01:07:15,368 INFO L933 BasicCegarLoop]: 124 mSDtfsCounter, 85 mSDsluCounter, 992 mSDsCounter, 0 mSdLazyCounter, 1047 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 124 SdHoareTripleChecker+Valid, 1102 SdHoareTripleChecker+Invalid, 1110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 1047 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-11-21 01:07:15,369 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [124 Valid, 1102 Invalid, 1110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 1047 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-11-21 01:07:15,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 219 states. [2021-11-21 01:07:15,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 219 to 202. [2021-11-21 01:07:15,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 202 states, 120 states have (on average 1.1166666666666667) internal successors, (134), 123 states have internal predecessors, (134), 53 states have call successors, (53), 24 states have call predecessors, (53), 28 states have return successors, (56), 54 states have call predecessors, (56), 52 states have call successors, (56) [2021-11-21 01:07:15,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 202 states and 243 transitions. [2021-11-21 01:07:15,386 INFO L78 Accepts]: Start accepts. Automaton has 202 states and 243 transitions. Word has length 64 [2021-11-21 01:07:15,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:07:15,387 INFO L470 AbstractCegarLoop]: Abstraction has 202 states and 243 transitions. [2021-11-21 01:07:15,387 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 11 states have (on average 2.909090909090909) internal successors, (32), 11 states have internal predecessors, (32), 7 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 7 states have call predecessors, (12), 6 states have call successors, (12) [2021-11-21 01:07:15,387 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 243 transitions. [2021-11-21 01:07:15,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-11-21 01:07:15,388 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:07:15,389 INFO L514 BasicCegarLoop]: trace histogram [5, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:07:15,389 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-21 01:07:15,389 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:07:15,389 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:07:15,389 INFO L85 PathProgramCache]: Analyzing trace with hash 1272784373, now seen corresponding path program 1 times [2021-11-21 01:07:15,390 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:07:15,390 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [986816465] [2021-11-21 01:07:15,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:07:15,390 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:07:15,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:07:15,537 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-11-21 01:07:15,538 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:07:15,538 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [986816465] [2021-11-21 01:07:15,538 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [986816465] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:07:15,538 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:07:15,538 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:07:15,539 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [539273297] [2021-11-21 01:07:15,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:07:15,539 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:07:15,539 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:07:15,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:07:15,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:07:15,540 INFO L87 Difference]: Start difference. First operand 202 states and 243 transitions. Second operand has 5 states, 5 states have (on average 6.8) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-21 01:07:15,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:07:15,654 INFO L93 Difference]: Finished difference Result 271 states and 329 transitions. [2021-11-21 01:07:15,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-21 01:07:15,655 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 66 [2021-11-21 01:07:15,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:07:15,657 INFO L225 Difference]: With dead ends: 271 [2021-11-21 01:07:15,657 INFO L226 Difference]: Without dead ends: 220 [2021-11-21 01:07:15,658 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:07:15,658 INFO L933 BasicCegarLoop]: 146 mSDtfsCounter, 8 mSDsluCounter, 462 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 568 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-21 01:07:15,659 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [13 Valid, 568 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-21 01:07:15,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 220 states. [2021-11-21 01:07:15,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 220 to 206. [2021-11-21 01:07:15,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 206 states, 123 states have (on average 1.113821138211382) internal successors, (137), 126 states have internal predecessors, (137), 53 states have call successors, (53), 24 states have call predecessors, (53), 29 states have return successors, (57), 55 states have call predecessors, (57), 52 states have call successors, (57) [2021-11-21 01:07:15,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206 states to 206 states and 247 transitions. [2021-11-21 01:07:15,676 INFO L78 Accepts]: Start accepts. Automaton has 206 states and 247 transitions. Word has length 66 [2021-11-21 01:07:15,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:07:15,677 INFO L470 AbstractCegarLoop]: Abstraction has 206 states and 247 transitions. [2021-11-21 01:07:15,677 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-21 01:07:15,677 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 247 transitions. [2021-11-21 01:07:15,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2021-11-21 01:07:15,678 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:07:15,679 INFO L514 BasicCegarLoop]: trace histogram [7, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:07:15,679 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-21 01:07:15,679 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:07:15,679 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:07:15,679 INFO L85 PathProgramCache]: Analyzing trace with hash -1331017075, now seen corresponding path program 1 times [2021-11-21 01:07:15,680 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:07:15,680 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847885226] [2021-11-21 01:07:15,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:07:15,680 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:07:15,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:07:16,044 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2021-11-21 01:07:16,044 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:07:16,044 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847885226] [2021-11-21 01:07:16,044 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1847885226] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:07:16,045 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:07:16,045 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:07:16,047 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1738872139] [2021-11-21 01:07:16,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:07:16,048 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:07:16,048 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:07:16,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:07:16,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:07:16,049 INFO L87 Difference]: Start difference. First operand 206 states and 247 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-21 01:07:16,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:07:16,147 INFO L93 Difference]: Finished difference Result 259 states and 311 transitions. [2021-11-21 01:07:16,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:07:16,148 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 71 [2021-11-21 01:07:16,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:07:16,149 INFO L225 Difference]: With dead ends: 259 [2021-11-21 01:07:16,150 INFO L226 Difference]: Without dead ends: 200 [2021-11-21 01:07:16,150 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:07:16,151 INFO L933 BasicCegarLoop]: 123 mSDtfsCounter, 11 mSDsluCounter, 112 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 223 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-21 01:07:16,152 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [17 Valid, 223 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-21 01:07:16,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200 states. [2021-11-21 01:07:16,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 200 to 198. [2021-11-21 01:07:16,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 198 states, 119 states have (on average 1.1092436974789917) internal successors, (132), 122 states have internal predecessors, (132), 50 states have call successors, (50), 23 states have call predecessors, (50), 28 states have return successors, (54), 52 states have call predecessors, (54), 49 states have call successors, (54) [2021-11-21 01:07:16,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 198 states and 236 transitions. [2021-11-21 01:07:16,173 INFO L78 Accepts]: Start accepts. Automaton has 198 states and 236 transitions. Word has length 71 [2021-11-21 01:07:16,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:07:16,174 INFO L470 AbstractCegarLoop]: Abstraction has 198 states and 236 transitions. [2021-11-21 01:07:16,175 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-21 01:07:16,175 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 236 transitions. [2021-11-21 01:07:16,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2021-11-21 01:07:16,181 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:07:16,182 INFO L514 BasicCegarLoop]: trace histogram [5, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:07:16,182 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-21 01:07:16,182 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:07:16,182 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:07:16,183 INFO L85 PathProgramCache]: Analyzing trace with hash 1772650051, now seen corresponding path program 1 times [2021-11-21 01:07:16,183 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:07:16,183 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1583140515] [2021-11-21 01:07:16,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:07:16,183 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:07:16,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:07:16,392 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-11-21 01:07:16,392 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:07:16,393 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1583140515] [2021-11-21 01:07:16,393 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1583140515] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:07:16,393 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:07:16,393 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-21 01:07:16,393 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [613922165] [2021-11-21 01:07:16,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:07:16,394 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-21 01:07:16,394 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:07:16,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-21 01:07:16,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-21 01:07:16,395 INFO L87 Difference]: Start difference. First operand 198 states and 236 transitions. Second operand has 6 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-21 01:07:16,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:07:16,524 INFO L93 Difference]: Finished difference Result 249 states and 298 transitions. [2021-11-21 01:07:16,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 01:07:16,525 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) Word has length 70 [2021-11-21 01:07:16,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:07:16,526 INFO L225 Difference]: With dead ends: 249 [2021-11-21 01:07:16,527 INFO L226 Difference]: Without dead ends: 207 [2021-11-21 01:07:16,527 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-21 01:07:16,528 INFO L933 BasicCegarLoop]: 129 mSDtfsCounter, 3 mSDsluCounter, 555 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 633 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-21 01:07:16,529 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5 Valid, 633 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-21 01:07:16,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 207 states. [2021-11-21 01:07:16,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 207 to 200. [2021-11-21 01:07:16,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 200 states, 121 states have (on average 1.0991735537190082) internal successors, (133), 124 states have internal predecessors, (133), 50 states have call successors, (50), 23 states have call predecessors, (50), 28 states have return successors, (54), 52 states have call predecessors, (54), 49 states have call successors, (54) [2021-11-21 01:07:16,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 200 states and 237 transitions. [2021-11-21 01:07:16,549 INFO L78 Accepts]: Start accepts. Automaton has 200 states and 237 transitions. Word has length 70 [2021-11-21 01:07:16,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:07:16,549 INFO L470 AbstractCegarLoop]: Abstraction has 200 states and 237 transitions. [2021-11-21 01:07:16,550 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-21 01:07:16,550 INFO L276 IsEmpty]: Start isEmpty. Operand 200 states and 237 transitions. [2021-11-21 01:07:16,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2021-11-21 01:07:16,551 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:07:16,551 INFO L514 BasicCegarLoop]: trace histogram [5, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:07:16,552 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-21 01:07:16,552 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:07:16,552 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:07:16,552 INFO L85 PathProgramCache]: Analyzing trace with hash -162484669, now seen corresponding path program 1 times [2021-11-21 01:07:16,553 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:07:16,553 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [631122946] [2021-11-21 01:07:16,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:07:16,553 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:07:18,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:07:19,299 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-11-21 01:07:19,300 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:07:19,300 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [631122946] [2021-11-21 01:07:19,300 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [631122946] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 01:07:19,300 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [134023787] [2021-11-21 01:07:19,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:07:19,301 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:07:19,301 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b3b6709-01b6-4cc2-b0bd-778676a152b8/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:07:19,310 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b3b6709-01b6-4cc2-b0bd-778676a152b8/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:07:19,314 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b3b6709-01b6-4cc2-b0bd-778676a152b8/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-21 01:07:19,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:07:19,791 INFO L263 TraceCheckSpWp]: Trace formula consists of 2564 conjuncts, 105 conjunts are in the unsatisfiable core [2021-11-21 01:07:19,806 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:07:19,970 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2021-11-21 01:07:19,977 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 14 [2021-11-21 01:07:25,127 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 19 [2021-11-21 01:07:29,151 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 18 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-21 01:07:29,151 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-21 01:07:31,504 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 76449 disjunctions. This might take some time... [2021-11-21 01:15:03,904 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 76449 disjunctions.