./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness_negated.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness_negated.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/bin/utaipan-verify-NcY6lQBIFX --witnessprinter.witness.filename witness --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 bca4b7f65023d274ad237b41a825fac42415122ae61b05dbfa5b2d3344a9d32a --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:09:20,324 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:09:20,402 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-12 00:09:20,409 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:09:20,409 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:09:20,439 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:09:20,440 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:09:20,441 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:09:20,441 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:09:20,442 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:09:20,443 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:09:20,443 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:09:20,444 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:09:20,444 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:09:20,445 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:09:20,445 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:09:20,446 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:09:20,446 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:09:20,447 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:09:20,448 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:09:20,448 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:09:20,449 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:09:20,450 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:09:20,450 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:09:20,451 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:09:20,451 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:09:20,452 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:09:20,452 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:09:20,453 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:09:20,453 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:09:20,454 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:09:20,454 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:09:20,455 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:09:20,455 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:09:20,456 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:09:20,456 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:09:20,456 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:09:20,457 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:09:20,457 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:09:20,458 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:09:20,458 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:09:20,459 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:09:20,459 INFO L153 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_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/bin/utaipan-verify-NcY6lQBIFX/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_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/bin/utaipan-verify-NcY6lQBIFX Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> bca4b7f65023d274ad237b41a825fac42415122ae61b05dbfa5b2d3344a9d32a [2023-11-12 00:09:20,703 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:09:20,737 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:09:20,740 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:09:20,741 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:09:20,742 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:09:20,743 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness_negated.i [2023-11-12 00:09:23,954 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:09:24,532 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:09:24,534 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness_negated.i [2023-11-12 00:09:24,584 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/bin/utaipan-verify-NcY6lQBIFX/data/27c30dd0d/ca87c2ced6d0409289824bc331350ecd/FLAG7b70356c4 [2023-11-12 00:09:24,602 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/bin/utaipan-verify-NcY6lQBIFX/data/27c30dd0d/ca87c2ced6d0409289824bc331350ecd [2023-11-12 00:09:24,610 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:09:24,613 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:09:24,617 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:09:24,617 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:09:24,624 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:09:24,625 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:09:24" (1/1) ... [2023-11-12 00:09:24,626 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1fd768d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:09:24, skipping insertion in model container [2023-11-12 00:09:24,626 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:09:24" (1/1) ... [2023-11-12 00:09:24,767 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:09:25,056 WARN L240 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_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness_negated.i[4501,4514] [2023-11-12 00:09:25,066 WARN L240 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_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness_negated.i[4561,4574] [2023-11-12 00:09:26,307 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:26,308 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:26,309 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:26,310 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:26,313 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:26,340 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:26,341 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:26,344 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:26,345 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:26,348 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:26,349 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:26,350 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:26,351 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,001 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-12 00:09:27,003 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-12 00:09:27,014 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-12 00:09:27,016 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-12 00:09:27,017 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-12 00:09:27,018 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-12 00:09:27,019 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-12 00:09:27,019 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-12 00:09:27,020 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-12 00:09:27,021 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-12 00:09:27,322 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,338 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,425 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,426 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,426 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,427 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,427 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,428 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,428 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,429 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,430 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,430 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,430 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,431 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,431 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,435 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,436 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,436 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,437 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,441 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,442 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,450 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,451 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,452 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,507 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:09:27,596 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:09:27,621 WARN L240 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_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness_negated.i[4501,4514] [2023-11-12 00:09:27,622 WARN L240 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_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness_negated.i[4561,4574] [2023-11-12 00:09:27,697 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,698 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,699 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,700 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,701 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,711 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,712 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,714 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,715 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,717 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,718 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,719 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,721 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,787 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-12 00:09:27,788 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-12 00:09:27,789 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-12 00:09:27,790 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-12 00:09:27,792 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-12 00:09:27,792 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-12 00:09:27,793 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-12 00:09:27,793 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-12 00:09:27,794 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-12 00:09:27,795 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-12 00:09:27,863 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,869 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,876 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7739-7750] [2023-11-12 00:09:27,913 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,913 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,914 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,914 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,915 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,915 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,916 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,916 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,917 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,918 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,918 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,918 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,919 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,920 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,920 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,921 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,921 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,924 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,924 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,935 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,936 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,937 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:09:27,950 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:09:28,211 WARN L672 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:09:28,212 WARN L672 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:09:28,212 WARN L672 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:09:28,212 WARN L672 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:09:28,212 WARN L672 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:09:28,212 WARN L672 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:09:28,212 WARN L672 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:09:28,213 WARN L672 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:09:28,213 WARN L672 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:09:28,213 WARN L672 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:09:28,213 WARN L672 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:09:28,213 WARN L672 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:09:28,214 WARN L672 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:09:28,214 WARN L672 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:09:28,214 WARN L672 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:09:28,222 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:09:28,223 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:09:28 WrapperNode [2023-11-12 00:09:28,223 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:09:28,224 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:09:28,225 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:09:28,225 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:09:28,233 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:09:28" (1/1) ... [2023-11-12 00:09:28,335 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:09:28" (1/1) ... [2023-11-12 00:09:28,478 INFO L138 Inliner]: procedures = 696, calls = 1881, calls flagged for inlining = 58, calls inlined = 17, statements flattened = 1147 [2023-11-12 00:09:28,479 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:09:28,480 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:09:28,480 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:09:28,480 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:09:28,491 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:09:28" (1/1) ... [2023-11-12 00:09:28,492 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:09:28" (1/1) ... [2023-11-12 00:09:28,519 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:09:28" (1/1) ... [2023-11-12 00:09:28,520 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:09:28" (1/1) ... [2023-11-12 00:09:28,595 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:09:28" (1/1) ... [2023-11-12 00:09:28,604 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:09:28" (1/1) ... [2023-11-12 00:09:28,618 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:09:28" (1/1) ... [2023-11-12 00:09:28,627 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:09:28" (1/1) ... [2023-11-12 00:09:28,647 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:09:28,648 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:09:28,648 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:09:28,648 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:09:28,657 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:09:28" (1/1) ... [2023-11-12 00:09:28,673 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:09:28,687 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:09:28,703 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:09:28,724 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:09:28,761 INFO L130 BoogieDeclarations]: Found specification of procedure s_swap [2023-11-12 00:09:28,761 INFO L138 BoogieDeclarations]: Found implementation of procedure s_swap [2023-11-12 00:09:28,761 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_init_dynamic [2023-11-12 00:09:28,761 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_init_dynamic [2023-11-12 00:09:28,762 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2023-11-12 00:09:28,762 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2023-11-12 00:09:28,762 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 00:09:28,762 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2023-11-12 00:09:28,762 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2023-11-12 00:09:28,763 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2023-11-12 00:09:28,763 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2023-11-12 00:09:28,763 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-12 00:09:28,763 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-12 00:09:28,763 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2023-11-12 00:09:28,764 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2023-11-12 00:09:28,764 INFO L130 BoogieDeclarations]: Found specification of procedure s_sift_up [2023-11-12 00:09:28,764 INFO L138 BoogieDeclarations]: Found implementation of procedure s_sift_up [2023-11-12 00:09:28,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 00:09:28,764 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2023-11-12 00:09:28,764 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2023-11-12 00:09:28,765 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-12 00:09:28,765 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-12 00:09:28,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 00:09:28,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:09:28,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 00:09:28,766 INFO L130 BoogieDeclarations]: Found specification of procedure my_abort [2023-11-12 00:09:28,767 INFO L138 BoogieDeclarations]: Found implementation of procedure my_abort [2023-11-12 00:09:28,767 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2023-11-12 00:09:28,767 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2023-11-12 00:09:28,767 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:09:28,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:09:28,768 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-12 00:09:28,768 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-12 00:09:28,768 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2023-11-12 00:09:28,768 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2023-11-12 00:09:28,768 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2023-11-12 00:09:28,769 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2023-11-12 00:09:28,770 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2023-11-12 00:09:28,773 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2023-11-12 00:09:28,773 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2023-11-12 00:09:28,774 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2023-11-12 00:09:28,774 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2023-11-12 00:09:28,775 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2023-11-12 00:09:28,775 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-12 00:09:28,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-12 00:09:28,777 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 00:09:28,777 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 00:09:28,783 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2023-11-12 00:09:28,784 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2023-11-12 00:09:28,784 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_pop_back [2023-11-12 00:09:28,784 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_pop_back [2023-11-12 00:09:28,785 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2023-11-12 00:09:28,785 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2023-11-12 00:09:28,785 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 00:09:28,785 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2023-11-12 00:09:28,786 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2023-11-12 00:09:28,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 00:09:28,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 00:09:28,786 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_push_ref [2023-11-12 00:09:28,786 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_push_ref [2023-11-12 00:09:28,786 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at_ptr [2023-11-12 00:09:28,787 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at_ptr [2023-11-12 00:09:28,787 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-12 00:09:28,787 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-12 00:09:28,787 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2023-11-12 00:09:28,787 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2023-11-12 00:09:28,787 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2023-11-12 00:09:28,787 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2023-11-12 00:09:28,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 00:09:28,788 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2023-11-12 00:09:28,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2023-11-12 00:09:28,788 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_set_at [2023-11-12 00:09:28,788 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_set_at [2023-11-12 00:09:28,788 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_backpointer_index_valid [2023-11-12 00:09:28,789 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_backpointer_index_valid [2023-11-12 00:09:28,789 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-12 00:09:28,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-12 00:09:28,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:09:29,274 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:09:29,276 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:09:31,113 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:09:31,512 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:09:31,512 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-11-12 00:09:31,516 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:09:31 BoogieIcfgContainer [2023-11-12 00:09:31,516 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:09:31,519 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:09:31,519 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:09:31,522 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:09:31,523 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:09:24" (1/3) ... [2023-11-12 00:09:31,524 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@57dea900 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:09:31, skipping insertion in model container [2023-11-12 00:09:31,524 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:09:28" (2/3) ... [2023-11-12 00:09:31,524 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@57dea900 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:09:31, skipping insertion in model container [2023-11-12 00:09:31,524 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:09:31" (3/3) ... [2023-11-12 00:09:31,526 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_push_ref_harness_negated.i [2023-11-12 00:09:31,545 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:09:31,546 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-12 00:09:31,609 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:09:31,616 INFO L357 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=LoopHeads, 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3c913867, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:09:31,616 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-12 00:09:31,623 INFO L276 IsEmpty]: Start isEmpty. Operand has 461 states, 233 states have (on average 1.201716738197425) internal successors, (280), 236 states have internal predecessors, (280), 193 states have call successors, (193), 33 states have call predecessors, (193), 33 states have return successors, (193), 193 states have call predecessors, (193), 193 states have call successors, (193) [2023-11-12 00:09:31,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-11-12 00:09:31,640 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:09:31,641 INFO L195 NwaCegarLoop]: trace histogram [11, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:09:31,642 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:09:31,647 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:09:31,648 INFO L85 PathProgramCache]: Analyzing trace with hash -1571329397, now seen corresponding path program 1 times [2023-11-12 00:09:31,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:09:31,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [605485763] [2023-11-12 00:09:31,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:31,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:09:32,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:32,947 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2023-11-12 00:09:32,947 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:09:32,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [605485763] [2023-11-12 00:09:32,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [605485763] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:09:32,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1446833654] [2023-11-12 00:09:32,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:32,953 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:32,953 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:09:32,959 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:09:32,984 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 00:09:33,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:33,762 INFO L262 TraceCheckSpWp]: Trace formula consists of 2368 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-12 00:09:33,780 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:09:33,881 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2023-11-12 00:09:33,881 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:09:33,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1446833654] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:09:33,882 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:09:33,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2023-11-12 00:09:33,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [31003023] [2023-11-12 00:09:33,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:09:33,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:09:33,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:09:33,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:09:33,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-12 00:09:33,924 INFO L87 Difference]: Start difference. First operand has 461 states, 233 states have (on average 1.201716738197425) internal successors, (280), 236 states have internal predecessors, (280), 193 states have call successors, (193), 33 states have call predecessors, (193), 33 states have return successors, (193), 193 states have call predecessors, (193), 193 states have call successors, (193) Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-11-12 00:09:34,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:09:34,610 INFO L93 Difference]: Finished difference Result 895 states and 1358 transitions. [2023-11-12 00:09:34,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:09:34,612 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 123 [2023-11-12 00:09:34,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:09:34,630 INFO L225 Difference]: With dead ends: 895 [2023-11-12 00:09:34,630 INFO L226 Difference]: Without dead ends: 460 [2023-11-12 00:09:34,644 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-11-12 00:09:34,648 INFO L413 NwaCegarLoop]: 600 mSDtfsCounter, 18 mSDsluCounter, 1749 mSDsCounter, 0 mSdLazyCounter, 255 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 2349 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:09:34,649 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 2349 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 255 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:09:34,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 460 states. [2023-11-12 00:09:34,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 460 to 460. [2023-11-12 00:09:34,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 460 states, 232 states have (on average 1.1896551724137931) internal successors, (276), 235 states have internal predecessors, (276), 193 states have call successors, (193), 33 states have call predecessors, (193), 33 states have return successors, (199), 191 states have call predecessors, (199), 191 states have call successors, (199) [2023-11-12 00:09:34,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 460 states to 460 states and 668 transitions. [2023-11-12 00:09:34,761 INFO L78 Accepts]: Start accepts. Automaton has 460 states and 668 transitions. Word has length 123 [2023-11-12 00:09:34,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:09:34,762 INFO L495 AbstractCegarLoop]: Abstraction has 460 states and 668 transitions. [2023-11-12 00:09:34,763 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-11-12 00:09:34,763 INFO L276 IsEmpty]: Start isEmpty. Operand 460 states and 668 transitions. [2023-11-12 00:09:34,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-11-12 00:09:34,767 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:09:34,767 INFO L195 NwaCegarLoop]: trace histogram [11, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:09:34,785 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 00:09:34,978 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-12 00:09:34,978 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:09:34,979 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:09:34,979 INFO L85 PathProgramCache]: Analyzing trace with hash 1048757524, now seen corresponding path program 1 times [2023-11-12 00:09:34,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:09:34,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1138107396] [2023-11-12 00:09:34,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:34,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:09:35,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:35,995 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-12 00:09:35,995 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:09:35,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1138107396] [2023-11-12 00:09:35,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1138107396] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:09:35,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [947308693] [2023-11-12 00:09:35,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:35,997 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:35,997 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:09:35,998 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:09:36,053 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 00:09:36,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:36,697 INFO L262 TraceCheckSpWp]: Trace formula consists of 2418 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 00:09:36,713 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:09:36,839 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2023-11-12 00:09:36,839 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:09:36,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [947308693] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:09:36,840 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:09:36,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 13 [2023-11-12 00:09:36,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2107892204] [2023-11-12 00:09:36,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:09:36,842 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 00:09:36,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:09:36,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 00:09:36,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2023-11-12 00:09:36,843 INFO L87 Difference]: Start difference. First operand 460 states and 668 transitions. Second operand has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 7 states have internal predecessors, (48), 4 states have call successors, (27), 2 states have call predecessors, (27), 4 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2023-11-12 00:09:38,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:09:38,098 INFO L93 Difference]: Finished difference Result 905 states and 1354 transitions. [2023-11-12 00:09:38,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 00:09:38,099 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 7 states have internal predecessors, (48), 4 states have call successors, (27), 2 states have call predecessors, (27), 4 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) Word has length 131 [2023-11-12 00:09:38,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:09:38,108 INFO L225 Difference]: With dead ends: 905 [2023-11-12 00:09:38,108 INFO L226 Difference]: Without dead ends: 473 [2023-11-12 00:09:38,112 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=176, Unknown=0, NotChecked=0, Total=210 [2023-11-12 00:09:38,120 INFO L413 NwaCegarLoop]: 566 mSDtfsCounter, 37 mSDsluCounter, 2717 mSDsCounter, 0 mSdLazyCounter, 625 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 3283 SdHoareTripleChecker+Invalid, 633 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 625 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:09:38,125 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 3283 Invalid, 633 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 625 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-12 00:09:38,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 473 states. [2023-11-12 00:09:38,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 473 to 471. [2023-11-12 00:09:38,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 471 states, 240 states have (on average 1.1916666666666667) internal successors, (286), 243 states have internal predecessors, (286), 195 states have call successors, (195), 33 states have call predecessors, (195), 34 states have return successors, (233), 194 states have call predecessors, (233), 193 states have call successors, (233) [2023-11-12 00:09:38,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 471 states to 471 states and 714 transitions. [2023-11-12 00:09:38,244 INFO L78 Accepts]: Start accepts. Automaton has 471 states and 714 transitions. Word has length 131 [2023-11-12 00:09:38,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:09:38,247 INFO L495 AbstractCegarLoop]: Abstraction has 471 states and 714 transitions. [2023-11-12 00:09:38,247 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 7 states have internal predecessors, (48), 4 states have call successors, (27), 2 states have call predecessors, (27), 4 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2023-11-12 00:09:38,248 INFO L276 IsEmpty]: Start isEmpty. Operand 471 states and 714 transitions. [2023-11-12 00:09:38,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-11-12 00:09:38,256 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:09:38,260 INFO L195 NwaCegarLoop]: trace histogram [11, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:09:38,273 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 00:09:38,461 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-12 00:09:38,462 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:09:38,462 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:09:38,462 INFO L85 PathProgramCache]: Analyzing trace with hash -1599112816, now seen corresponding path program 1 times [2023-11-12 00:09:38,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:09:38,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [137425017] [2023-11-12 00:09:38,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:38,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:09:38,654 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 00:09:38,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [113661897] [2023-11-12 00:09:38,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:38,658 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:38,659 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:09:38,660 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:09:38,700 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 00:09:39,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:39,584 INFO L262 TraceCheckSpWp]: Trace formula consists of 2550 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 00:09:39,601 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:09:39,703 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2023-11-12 00:09:39,703 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:09:39,704 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:09:39,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [137425017] [2023-11-12 00:09:39,704 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 00:09:39,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [113661897] [2023-11-12 00:09:39,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [113661897] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:09:39,705 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:09:39,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 00:09:39,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [864163546] [2023-11-12 00:09:39,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:09:39,707 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:09:39,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:09:39,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:09:39,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:09:39,709 INFO L87 Difference]: Start difference. First operand 471 states and 714 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 4 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2023-11-12 00:09:40,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:09:40,644 INFO L93 Difference]: Finished difference Result 920 states and 1411 transitions. [2023-11-12 00:09:40,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 00:09:40,646 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 4 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) Word has length 140 [2023-11-12 00:09:40,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:09:40,655 INFO L225 Difference]: With dead ends: 920 [2023-11-12 00:09:40,655 INFO L226 Difference]: Without dead ends: 477 [2023-11-12 00:09:40,658 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-11-12 00:09:40,660 INFO L413 NwaCegarLoop]: 597 mSDtfsCounter, 25 mSDsluCounter, 2321 mSDsCounter, 0 mSdLazyCounter, 327 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 2918 SdHoareTripleChecker+Invalid, 333 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 327 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-12 00:09:40,661 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 2918 Invalid, 333 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 327 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-12 00:09:40,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 477 states. [2023-11-12 00:09:40,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 477 to 471. [2023-11-12 00:09:40,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 471 states, 240 states have (on average 1.1916666666666667) internal successors, (286), 243 states have internal predecessors, (286), 195 states have call successors, (195), 33 states have call predecessors, (195), 34 states have return successors, (233), 194 states have call predecessors, (233), 193 states have call successors, (233) [2023-11-12 00:09:40,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 471 states to 471 states and 714 transitions. [2023-11-12 00:09:40,715 INFO L78 Accepts]: Start accepts. Automaton has 471 states and 714 transitions. Word has length 140 [2023-11-12 00:09:40,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:09:40,716 INFO L495 AbstractCegarLoop]: Abstraction has 471 states and 714 transitions. [2023-11-12 00:09:40,716 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 4 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2023-11-12 00:09:40,716 INFO L276 IsEmpty]: Start isEmpty. Operand 471 states and 714 transitions. [2023-11-12 00:09:40,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2023-11-12 00:09:40,720 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:09:40,720 INFO L195 NwaCegarLoop]: trace histogram [11, 5, 5, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:09:40,739 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 00:09:40,940 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-11-12 00:09:40,940 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:09:40,940 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:09:40,941 INFO L85 PathProgramCache]: Analyzing trace with hash 536485922, now seen corresponding path program 1 times [2023-11-12 00:09:40,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:09:40,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1179430211] [2023-11-12 00:09:40,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:40,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:09:41,064 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 00:09:41,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1430437020] [2023-11-12 00:09:41,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:41,065 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:41,065 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:09:41,066 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:09:41,092 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 00:09:41,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:41,830 INFO L262 TraceCheckSpWp]: Trace formula consists of 2604 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-12 00:09:41,837 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:09:41,940 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 79 proven. 0 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2023-11-12 00:09:41,940 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:09:41,944 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:09:41,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1179430211] [2023-11-12 00:09:41,945 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 00:09:41,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1430437020] [2023-11-12 00:09:41,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1430437020] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:09:41,945 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:09:41,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-12 00:09:41,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1753745385] [2023-11-12 00:09:41,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:09:41,947 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 00:09:41,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:09:41,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 00:09:41,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-12 00:09:41,951 INFO L87 Difference]: Start difference. First operand 471 states and 714 transitions. Second operand has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 5 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (27), 5 states have call predecessors, (27), 5 states have call successors, (27) [2023-11-12 00:09:43,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:09:43,520 INFO L93 Difference]: Finished difference Result 922 states and 1408 transitions. [2023-11-12 00:09:43,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 00:09:43,521 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 5 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (27), 5 states have call predecessors, (27), 5 states have call successors, (27) Word has length 148 [2023-11-12 00:09:43,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:09:43,528 INFO L225 Difference]: With dead ends: 922 [2023-11-12 00:09:43,528 INFO L226 Difference]: Without dead ends: 479 [2023-11-12 00:09:43,532 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-11-12 00:09:43,536 INFO L413 NwaCegarLoop]: 564 mSDtfsCounter, 48 mSDsluCounter, 3256 mSDsCounter, 0 mSdLazyCounter, 740 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 3820 SdHoareTripleChecker+Invalid, 754 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 740 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:09:43,537 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 3820 Invalid, 754 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 740 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-12 00:09:43,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 479 states. [2023-11-12 00:09:43,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 479 to 471. [2023-11-12 00:09:43,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 471 states, 240 states have (on average 1.1916666666666667) internal successors, (286), 243 states have internal predecessors, (286), 195 states have call successors, (195), 33 states have call predecessors, (195), 34 states have return successors, (233), 194 states have call predecessors, (233), 193 states have call successors, (233) [2023-11-12 00:09:43,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 471 states to 471 states and 714 transitions. [2023-11-12 00:09:43,590 INFO L78 Accepts]: Start accepts. Automaton has 471 states and 714 transitions. Word has length 148 [2023-11-12 00:09:43,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:09:43,596 INFO L495 AbstractCegarLoop]: Abstraction has 471 states and 714 transitions. [2023-11-12 00:09:43,597 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 5 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (27), 5 states have call predecessors, (27), 5 states have call successors, (27) [2023-11-12 00:09:43,597 INFO L276 IsEmpty]: Start isEmpty. Operand 471 states and 714 transitions. [2023-11-12 00:09:43,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2023-11-12 00:09:43,603 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:09:43,604 INFO L195 NwaCegarLoop]: trace histogram [11, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:09:43,614 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 00:09:43,808 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-11-12 00:09:43,809 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:09:43,809 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:09:43,809 INFO L85 PathProgramCache]: Analyzing trace with hash -1440921378, now seen corresponding path program 2 times [2023-11-12 00:09:43,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:09:43,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1041047457] [2023-11-12 00:09:43,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:43,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:09:43,936 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 00:09:43,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [73353458] [2023-11-12 00:09:43,937 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-12 00:09:43,937 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:43,937 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:09:43,939 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:09:43,964 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 00:09:44,631 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2023-11-12 00:09:44,632 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 00:09:44,640 INFO L262 TraceCheckSpWp]: Trace formula consists of 1805 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-12 00:09:44,649 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:09:44,704 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2023-11-12 00:09:44,705 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:09:44,705 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:09:44,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1041047457] [2023-11-12 00:09:44,705 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 00:09:44,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [73353458] [2023-11-12 00:09:44,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [73353458] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:09:44,706 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:09:44,706 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 00:09:44,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [178557532] [2023-11-12 00:09:44,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:09:44,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:09:44,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:09:44,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:09:44,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:09:44,710 INFO L87 Difference]: Start difference. First operand 471 states and 714 transitions. Second operand has 6 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (27), 2 states have call predecessors, (27), 1 states have call successors, (27) [2023-11-12 00:09:45,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:09:45,525 INFO L93 Difference]: Finished difference Result 479 states and 722 transitions. [2023-11-12 00:09:45,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 00:09:45,526 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (27), 2 states have call predecessors, (27), 1 states have call successors, (27) Word has length 157 [2023-11-12 00:09:45,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:09:45,532 INFO L225 Difference]: With dead ends: 479 [2023-11-12 00:09:45,532 INFO L226 Difference]: Without dead ends: 477 [2023-11-12 00:09:45,533 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 152 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:09:45,534 INFO L413 NwaCegarLoop]: 611 mSDtfsCounter, 5 mSDsluCounter, 2409 mSDsCounter, 0 mSdLazyCounter, 274 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 3020 SdHoareTripleChecker+Invalid, 274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 274 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-12 00:09:45,534 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 3020 Invalid, 274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 274 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-12 00:09:45,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 477 states. [2023-11-12 00:09:45,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 477 to 476. [2023-11-12 00:09:45,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 476 states, 243 states have (on average 1.1893004115226338) internal successors, (289), 246 states have internal predecessors, (289), 196 states have call successors, (196), 34 states have call predecessors, (196), 35 states have return successors, (234), 195 states have call predecessors, (234), 194 states have call successors, (234) [2023-11-12 00:09:45,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 476 states to 476 states and 719 transitions. [2023-11-12 00:09:45,582 INFO L78 Accepts]: Start accepts. Automaton has 476 states and 719 transitions. Word has length 157 [2023-11-12 00:09:45,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:09:45,583 INFO L495 AbstractCegarLoop]: Abstraction has 476 states and 719 transitions. [2023-11-12 00:09:45,584 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (27), 2 states have call predecessors, (27), 1 states have call successors, (27) [2023-11-12 00:09:45,584 INFO L276 IsEmpty]: Start isEmpty. Operand 476 states and 719 transitions. [2023-11-12 00:09:45,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-11-12 00:09:45,588 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:09:45,588 INFO L195 NwaCegarLoop]: trace histogram [11, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:09:45,600 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-12 00:09:45,799 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:45,800 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:09:45,800 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:09:45,800 INFO L85 PathProgramCache]: Analyzing trace with hash 1875860238, now seen corresponding path program 3 times [2023-11-12 00:09:45,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:09:45,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [478302359] [2023-11-12 00:09:45,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:45,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:09:45,939 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 00:09:45,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1771346241] [2023-11-12 00:09:45,940 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-12 00:09:45,940 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:45,941 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:09:45,942 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:09:45,960 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 00:09:46,455 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-12 00:09:46,455 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 00:09:46,461 INFO L262 TraceCheckSpWp]: Trace formula consists of 759 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-12 00:09:46,469 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:09:46,558 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 107 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2023-11-12 00:09:46,558 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:09:46,558 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:09:46,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [478302359] [2023-11-12 00:09:46,558 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 00:09:46,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1771346241] [2023-11-12 00:09:46,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1771346241] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:09:46,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:09:46,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-12 00:09:46,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [990401075] [2023-11-12 00:09:46,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:09:46,560 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 00:09:46,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:09:46,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 00:09:46,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-12 00:09:46,562 INFO L87 Difference]: Start difference. First operand 476 states and 719 transitions. Second operand has 8 states, 7 states have (on average 9.285714285714286) internal successors, (65), 8 states have internal predecessors, (65), 4 states have call successors, (32), 2 states have call predecessors, (32), 4 states have return successors, (29), 3 states have call predecessors, (29), 4 states have call successors, (29) [2023-11-12 00:09:48,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:09:48,193 INFO L93 Difference]: Finished difference Result 989 states and 1513 transitions. [2023-11-12 00:09:48,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 00:09:48,194 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 9.285714285714286) internal successors, (65), 8 states have internal predecessors, (65), 4 states have call successors, (32), 2 states have call predecessors, (32), 4 states have return successors, (29), 3 states have call predecessors, (29), 4 states have call successors, (29) Word has length 166 [2023-11-12 00:09:48,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:09:48,199 INFO L225 Difference]: With dead ends: 989 [2023-11-12 00:09:48,199 INFO L226 Difference]: Without dead ends: 557 [2023-11-12 00:09:48,202 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2023-11-12 00:09:48,204 INFO L413 NwaCegarLoop]: 626 mSDtfsCounter, 71 mSDsluCounter, 3580 mSDsCounter, 0 mSdLazyCounter, 827 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 4206 SdHoareTripleChecker+Invalid, 860 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 827 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:09:48,204 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 4206 Invalid, 860 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 827 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-12 00:09:48,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 557 states. [2023-11-12 00:09:48,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 557 to 549. [2023-11-12 00:09:48,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 549 states, 285 states have (on average 1.2035087719298245) internal successors, (343), 290 states have internal predecessors, (343), 225 states have call successors, (225), 35 states have call predecessors, (225), 37 states have return successors, (277), 223 states have call predecessors, (277), 223 states have call successors, (277) [2023-11-12 00:09:48,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 549 states to 549 states and 845 transitions. [2023-11-12 00:09:48,256 INFO L78 Accepts]: Start accepts. Automaton has 549 states and 845 transitions. Word has length 166 [2023-11-12 00:09:48,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:09:48,258 INFO L495 AbstractCegarLoop]: Abstraction has 549 states and 845 transitions. [2023-11-12 00:09:48,258 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 9.285714285714286) internal successors, (65), 8 states have internal predecessors, (65), 4 states have call successors, (32), 2 states have call predecessors, (32), 4 states have return successors, (29), 3 states have call predecessors, (29), 4 states have call successors, (29) [2023-11-12 00:09:48,258 INFO L276 IsEmpty]: Start isEmpty. Operand 549 states and 845 transitions. [2023-11-12 00:09:48,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2023-11-12 00:09:48,261 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:09:48,262 INFO L195 NwaCegarLoop]: trace histogram [11, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:09:48,274 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 00:09:48,467 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-12 00:09:48,467 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:09:48,467 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:09:48,468 INFO L85 PathProgramCache]: Analyzing trace with hash 1069258903, now seen corresponding path program 1 times [2023-11-12 00:09:48,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:09:48,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [960787299] [2023-11-12 00:09:48,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:48,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:09:48,619 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 00:09:48,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1895329958] [2023-11-12 00:09:48,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:48,620 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:48,620 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:09:48,621 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:09:48,640 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 00:09:49,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:49,521 INFO L262 TraceCheckSpWp]: Trace formula consists of 2918 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-12 00:09:49,530 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:09:49,665 INFO L134 CoverageAnalysis]: Checked inductivity of 224 backedges. 127 proven. 0 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2023-11-12 00:09:49,665 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:09:49,665 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:09:49,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [960787299] [2023-11-12 00:09:49,666 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 00:09:49,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1895329958] [2023-11-12 00:09:49,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1895329958] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:09:49,666 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:09:49,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-12 00:09:49,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [272337515] [2023-11-12 00:09:49,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:09:49,668 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-12 00:09:49,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:09:49,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-12 00:09:49,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-12 00:09:49,669 INFO L87 Difference]: Start difference. First operand 549 states and 845 transitions. Second operand has 9 states, 8 states have (on average 8.5) internal successors, (68), 8 states have internal predecessors, (68), 5 states have call successors, (33), 3 states have call predecessors, (33), 4 states have return successors, (30), 4 states have call predecessors, (30), 5 states have call successors, (30) [2023-11-12 00:09:51,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:09:51,473 INFO L93 Difference]: Finished difference Result 996 states and 1533 transitions. [2023-11-12 00:09:51,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 00:09:51,475 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 8.5) internal successors, (68), 8 states have internal predecessors, (68), 5 states have call successors, (33), 3 states have call predecessors, (33), 4 states have return successors, (30), 4 states have call predecessors, (30), 5 states have call successors, (30) Word has length 174 [2023-11-12 00:09:51,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:09:51,480 INFO L225 Difference]: With dead ends: 996 [2023-11-12 00:09:51,481 INFO L226 Difference]: Without dead ends: 486 [2023-11-12 00:09:51,485 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 168 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2023-11-12 00:09:51,486 INFO L413 NwaCegarLoop]: 566 mSDtfsCounter, 99 mSDsluCounter, 3745 mSDsCounter, 0 mSdLazyCounter, 836 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 4311 SdHoareTripleChecker+Invalid, 905 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 836 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-12 00:09:51,486 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [107 Valid, 4311 Invalid, 905 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 836 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-12 00:09:51,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 486 states. [2023-11-12 00:09:51,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 486 to 484. [2023-11-12 00:09:51,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 484 states, 249 states have (on average 1.1887550200803212) internal successors, (296), 252 states have internal predecessors, (296), 197 states have call successors, (197), 34 states have call predecessors, (197), 36 states have return successors, (239), 197 states have call predecessors, (239), 195 states have call successors, (239) [2023-11-12 00:09:51,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 484 states to 484 states and 732 transitions. [2023-11-12 00:09:51,572 INFO L78 Accepts]: Start accepts. Automaton has 484 states and 732 transitions. Word has length 174 [2023-11-12 00:09:51,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:09:51,573 INFO L495 AbstractCegarLoop]: Abstraction has 484 states and 732 transitions. [2023-11-12 00:09:51,573 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 8.5) internal successors, (68), 8 states have internal predecessors, (68), 5 states have call successors, (33), 3 states have call predecessors, (33), 4 states have return successors, (30), 4 states have call predecessors, (30), 5 states have call successors, (30) [2023-11-12 00:09:51,574 INFO L276 IsEmpty]: Start isEmpty. Operand 484 states and 732 transitions. [2023-11-12 00:09:51,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2023-11-12 00:09:51,577 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:09:51,577 INFO L195 NwaCegarLoop]: trace histogram [11, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:09:51,593 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-12 00:09:51,778 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-12 00:09:51,778 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:09:51,779 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:09:51,779 INFO L85 PathProgramCache]: Analyzing trace with hash 1857954115, now seen corresponding path program 2 times [2023-11-12 00:09:51,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:09:51,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1177987877] [2023-11-12 00:09:51,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:51,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:09:51,917 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 00:09:51,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [807236596] [2023-11-12 00:09:51,918 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-12 00:09:51,918 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:51,919 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:09:51,920 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:09:51,952 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f8d2229-9fcb-46ca-b1ad-7b45efccae03/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-12 00:09:53,754 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-12 00:09:53,754 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 00:09:53,765 INFO L262 TraceCheckSpWp]: Trace formula consists of 2007 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-12 00:09:53,774 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:09:53,917 INFO L134 CoverageAnalysis]: Checked inductivity of 251 backedges. 30 proven. 2 refuted. 0 times theorem prover too weak. 219 trivial. 0 not checked. [2023-11-12 00:09:53,918 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 00:09:54,362 INFO L134 CoverageAnalysis]: Checked inductivity of 251 backedges. 30 proven. 3 refuted. 0 times theorem prover too weak. 218 trivial. 0 not checked. [2023-11-12 00:09:54,363 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:09:54,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1177987877] [2023-11-12 00:09:54,363 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 00:09:54,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [807236596] [2023-11-12 00:09:54,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [807236596] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 00:09:54,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [668663179] [2023-11-12 00:09:54,392 INFO L159 IcfgInterpreter]: Started Sifa with 90 locations of interest [2023-11-12 00:09:54,393 INFO L166 IcfgInterpreter]: Building call graph [2023-11-12 00:09:54,397 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-12 00:09:54,404 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-12 00:09:54,405 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs