./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_remove_harness_negated.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 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_1eca7e00-9150-4981-96aa-fcefa419cacd/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eca7e00-9150-4981-96aa-fcefa419cacd/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eca7e00-9150-4981-96aa-fcefa419cacd/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eca7e00-9150-4981-96aa-fcefa419cacd/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_remove_harness_negated.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eca7e00-9150-4981-96aa-fcefa419cacd/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eca7e00-9150-4981-96aa-fcefa419cacd/bin/utaipan-verify-mE87zJ7Ire --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 fafc38909a055846da1b41b1ae706143d92ef6bb742651c374b2236f4f92c5ee --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:22:14,627 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:22:14,738 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eca7e00-9150-4981-96aa-fcefa419cacd/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 21:22:14,748 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:22:14,749 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:22:14,793 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:22:14,794 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:22:14,795 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:22:14,796 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:22:14,801 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:22:14,801 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:22:14,802 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:22:14,803 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:22:14,805 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:22:14,805 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:22:14,805 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:22:14,806 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:22:14,806 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:22:14,807 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:22:14,807 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:22:14,809 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:22:14,809 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:22:14,811 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:22:14,811 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:22:14,811 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:22:14,812 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:22:14,812 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:22:14,813 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:22:14,813 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:22:14,813 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:22:14,815 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:22:14,815 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:22:14,815 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:22:14,815 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:22:14,816 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:22:14,816 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:22:14,816 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:22:14,816 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:22:14,817 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:22:14,817 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:22:14,817 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:22:14,817 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:22:14,818 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:22:14,818 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:22:14,818 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_1eca7e00-9150-4981-96aa-fcefa419cacd/bin/utaipan-verify-mE87zJ7Ire/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_1eca7e00-9150-4981-96aa-fcefa419cacd/bin/utaipan-verify-mE87zJ7Ire 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 -> fafc38909a055846da1b41b1ae706143d92ef6bb742651c374b2236f4f92c5ee [2023-11-23 21:22:15,122 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:22:15,168 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:22:15,171 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:22:15,172 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:22:15,173 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:22:15,174 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eca7e00-9150-4981-96aa-fcefa419cacd/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/aws-c-common/aws_priority_queue_remove_harness_negated.i [2023-11-23 21:22:18,286 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:22:18,828 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:22:18,829 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eca7e00-9150-4981-96aa-fcefa419cacd/sv-benchmarks/c/aws-c-common/aws_priority_queue_remove_harness_negated.i [2023-11-23 21:22:18,879 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eca7e00-9150-4981-96aa-fcefa419cacd/bin/utaipan-verify-mE87zJ7Ire/data/11b48bee7/e783bf9baea048ee92afdaf880149dd5/FLAG4e409240b [2023-11-23 21:22:18,901 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eca7e00-9150-4981-96aa-fcefa419cacd/bin/utaipan-verify-mE87zJ7Ire/data/11b48bee7/e783bf9baea048ee92afdaf880149dd5 [2023-11-23 21:22:18,906 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:22:18,908 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:22:18,914 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:22:18,914 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:22:18,919 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:22:18,920 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:22:18" (1/1) ... [2023-11-23 21:22:18,921 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@36eb51df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:22:18, skipping insertion in model container [2023-11-23 21:22:18,922 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:22:18" (1/1) ... [2023-11-23 21:22:19,086 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:22:19,391 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_1eca7e00-9150-4981-96aa-fcefa419cacd/sv-benchmarks/c/aws-c-common/aws_priority_queue_remove_harness_negated.i[4499,4512] [2023-11-23 21:22:19,399 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_1eca7e00-9150-4981-96aa-fcefa419cacd/sv-benchmarks/c/aws-c-common/aws_priority_queue_remove_harness_negated.i[4559,4572] [2023-11-23 21:22:20,471 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:20,472 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:20,473 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:20,474 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:20,475 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:20,493 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:20,494 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:20,497 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:20,497 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:20,500 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:20,501 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:20,502 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:20,503 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:20,969 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 21:22:20,973 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 21:22:20,975 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 21:22:20,977 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 21:22:20,979 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 21:22:20,982 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 21:22:20,983 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 21:22:20,984 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 21:22:20,988 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 21:22:20,991 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 21:22:21,193 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,201 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,273 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,274 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,274 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,274 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,275 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,275 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,276 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,277 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,277 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,277 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,278 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,278 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,279 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,282 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,283 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,283 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,284 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,291 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,292 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,300 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,305 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,305 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,325 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,326 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,327 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,370 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:22:21,424 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:22:21,453 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_1eca7e00-9150-4981-96aa-fcefa419cacd/sv-benchmarks/c/aws-c-common/aws_priority_queue_remove_harness_negated.i[4499,4512] [2023-11-23 21:22:21,456 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_1eca7e00-9150-4981-96aa-fcefa419cacd/sv-benchmarks/c/aws-c-common/aws_priority_queue_remove_harness_negated.i[4559,4572] [2023-11-23 21:22:21,524 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,530 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,531 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,531 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,533 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,546 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,547 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,548 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,551 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,552 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,553 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,553 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,554 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,614 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 21:22:21,615 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 21:22:21,617 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 21:22:21,617 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 21:22:21,619 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 21:22:21,620 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 21:22:21,620 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 21:22:21,621 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 21:22:21,621 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 21:22:21,622 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 21:22:21,679 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,690 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,705 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7739-7750] [2023-11-23 21:22:21,740 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,741 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,741 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,742 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,742 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,742 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,743 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,743 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,744 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,744 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,744 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,745 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,745 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,746 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,746 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,747 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,747 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,749 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,750 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,763 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,765 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,765 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,778 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,779 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,779 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:22:21,782 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:22:22,031 WARN L675 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:22:22,032 WARN L675 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:22:22,032 WARN L675 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:22:22,032 WARN L675 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:22:22,032 WARN L675 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:22:22,032 WARN L675 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:22:22,032 WARN L675 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:22:22,032 WARN L675 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:22:22,032 WARN L675 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:22:22,033 WARN L675 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:22:22,033 WARN L675 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:22:22,033 WARN L675 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:22:22,033 WARN L675 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:22:22,033 WARN L675 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:22:22,033 WARN L675 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:22:22,041 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:22:22,041 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:22:22 WrapperNode [2023-11-23 21:22:22,042 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:22:22,043 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:22:22,043 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:22:22,043 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:22:22,051 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:22:22" (1/1) ... [2023-11-23 21:22:22,161 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:22:22" (1/1) ... [2023-11-23 21:22:22,249 INFO L138 Inliner]: procedures = 696, calls = 1939, calls flagged for inlining = 59, calls inlined = 15, statements flattened = 1086 [2023-11-23 21:22:22,249 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:22:22,250 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:22:22,250 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:22:22,250 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:22:22,261 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:22:22" (1/1) ... [2023-11-23 21:22:22,261 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:22:22" (1/1) ... [2023-11-23 21:22:22,271 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:22:22" (1/1) ... [2023-11-23 21:22:22,272 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:22:22" (1/1) ... [2023-11-23 21:22:22,336 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:22:22" (1/1) ... [2023-11-23 21:22:22,343 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:22:22" (1/1) ... [2023-11-23 21:22:22,392 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:22:22" (1/1) ... [2023-11-23 21:22:22,429 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:22:22" (1/1) ... [2023-11-23 21:22:22,467 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:22:22,472 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:22:22,473 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:22:22,473 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:22:22,474 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:22:22" (1/1) ... [2023-11-23 21:22:22,493 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:22:22,520 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eca7e00-9150-4981-96aa-fcefa419cacd/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:22:22,567 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eca7e00-9150-4981-96aa-fcefa419cacd/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:22:22,619 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eca7e00-9150-4981-96aa-fcefa419cacd/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:22:22,652 INFO L130 BoogieDeclarations]: Found specification of procedure s_swap [2023-11-23 21:22:22,652 INFO L138 BoogieDeclarations]: Found implementation of procedure s_swap [2023-11-23 21:22:22,652 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2023-11-23 21:22:22,653 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2023-11-23 21:22:22,653 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:22:22,653 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2023-11-23 21:22:22,653 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2023-11-23 21:22:22,653 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2023-11-23 21:22:22,654 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2023-11-23 21:22:22,654 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-23 21:22:22,654 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-23 21:22:22,654 INFO L130 BoogieDeclarations]: Found specification of procedure s_sift_up [2023-11-23 21:22:22,654 INFO L138 BoogieDeclarations]: Found implementation of procedure s_sift_up [2023-11-23 21:22:22,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-23 21:22:22,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 21:22:22,655 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2023-11-23 21:22:22,655 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2023-11-23 21:22:22,656 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-23 21:22:22,656 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-23 21:22:22,656 INFO L130 BoogieDeclarations]: Found specification of procedure s_remove_node [2023-11-23 21:22:22,657 INFO L138 BoogieDeclarations]: Found implementation of procedure s_remove_node [2023-11-23 21:22:22,657 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:22:22,657 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:22:22,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 21:22:22,657 INFO L130 BoogieDeclarations]: Found specification of procedure my_abort [2023-11-23 21:22:22,658 INFO L138 BoogieDeclarations]: Found implementation of procedure my_abort [2023-11-23 21:22:22,658 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2023-11-23 21:22:22,658 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2023-11-23 21:22:22,659 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:22:22,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:22:22,663 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-23 21:22:22,663 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-23 21:22:22,664 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2023-11-23 21:22:22,664 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2023-11-23 21:22:22,665 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2023-11-23 21:22:22,665 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2023-11-23 21:22:22,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-23 21:22:22,666 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2023-11-23 21:22:22,667 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2023-11-23 21:22:22,673 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2023-11-23 21:22:22,673 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2023-11-23 21:22:22,673 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2023-11-23 21:22:22,673 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2023-11-23 21:22:22,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-23 21:22:22,674 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-23 21:22:22,674 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 21:22:22,674 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 21:22:22,674 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2023-11-23 21:22:22,674 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2023-11-23 21:22:22,675 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_pop_back [2023-11-23 21:22:22,675 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_pop_back [2023-11-23 21:22:22,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:22:22,675 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 21:22:22,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 21:22:22,676 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at_ptr [2023-11-23 21:22:22,676 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at_ptr [2023-11-23 21:22:22,676 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-23 21:22:22,676 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-23 21:22:22,676 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2023-11-23 21:22:22,677 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2023-11-23 21:22:22,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 21:22:22,677 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2023-11-23 21:22:22,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2023-11-23 21:22:22,678 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_backpointer_index_valid [2023-11-23 21:22:22,678 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_backpointer_index_valid [2023-11-23 21:22:22,678 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-23 21:22:22,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-23 21:22:22,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:22:22,678 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at [2023-11-23 21:22:22,679 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at [2023-11-23 21:22:23,168 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:22:23,172 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:22:26,017 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:22:26,444 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:22:26,444 INFO L309 CfgBuilder]: Removed 8 assume(true) statements. [2023-11-23 21:22:26,446 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:22:26 BoogieIcfgContainer [2023-11-23 21:22:26,446 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:22:26,449 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:22:26,449 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:22:26,452 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:22:26,452 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:22:18" (1/3) ... [2023-11-23 21:22:26,453 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16057afa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:22:26, skipping insertion in model container [2023-11-23 21:22:26,453 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:22:22" (2/3) ... [2023-11-23 21:22:26,453 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16057afa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:22:26, skipping insertion in model container [2023-11-23 21:22:26,454 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:22:26" (3/3) ... [2023-11-23 21:22:26,455 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_remove_harness_negated.i [2023-11-23 21:22:26,474 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:22:26,474 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-23 21:22:26,536 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:22:26,543 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;@207b9d34, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:22:26,543 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-23 21:22:26,549 INFO L276 IsEmpty]: Start isEmpty. Operand has 404 states, 207 states have (on average 1.21256038647343) internal successors, (251), 212 states have internal predecessors, (251), 166 states have call successors, (166), 28 states have call predecessors, (166), 28 states have return successors, (166), 166 states have call predecessors, (166), 166 states have call successors, (166) [2023-11-23 21:22:26,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-11-23 21:22:26,568 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:22:26,569 INFO L195 NwaCegarLoop]: trace histogram [9, 6, 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-23 21:22:26,570 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:22:26,575 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:22:26,575 INFO L85 PathProgramCache]: Analyzing trace with hash -1144636180, now seen corresponding path program 1 times [2023-11-23 21:22:26,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:22:26,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793862049] [2023-11-23 21:22:26,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:22:26,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:22:27,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:22:28,057 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 122 trivial. 0 not checked. [2023-11-23 21:22:28,059 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:22:28,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793862049] [2023-11-23 21:22:28,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1793862049] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:22:28,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [888352068] [2023-11-23 21:22:28,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:22:28,062 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:22:28,062 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eca7e00-9150-4981-96aa-fcefa419cacd/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:22:28,069 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eca7e00-9150-4981-96aa-fcefa419cacd/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:22:28,101 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eca7e00-9150-4981-96aa-fcefa419cacd/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:22:28,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:22:28,895 INFO L262 TraceCheckSpWp]: Trace formula consists of 2437 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-23 21:22:28,913 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:22:28,969 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 125 trivial. 0 not checked. [2023-11-23 21:22:28,970 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:22:28,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [888352068] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:22:28,970 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:22:28,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2023-11-23 21:22:28,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1593274084] [2023-11-23 21:22:28,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:22:28,980 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-23 21:22:28,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:22:29,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-23 21:22:29,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:22:29,018 INFO L87 Difference]: Start difference. First operand has 404 states, 207 states have (on average 1.21256038647343) internal successors, (251), 212 states have internal predecessors, (251), 166 states have call successors, (166), 28 states have call predecessors, (166), 28 states have return successors, (166), 166 states have call predecessors, (166), 166 states have call successors, (166) Second operand has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-11-23 21:22:29,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:22:29,823 INFO L93 Difference]: Finished difference Result 725 states and 1105 transitions. [2023-11-23 21:22:29,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-23 21:22:29,826 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 130 [2023-11-23 21:22:29,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:22:29,842 INFO L225 Difference]: With dead ends: 725 [2023-11-23 21:22:29,842 INFO L226 Difference]: Without dead ends: 401 [2023-11-23 21:22:29,850 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:22:29,854 INFO L413 NwaCegarLoop]: 532 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 532 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-23 21:22:29,855 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 532 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-23 21:22:29,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 401 states. [2023-11-23 21:22:29,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 401 to 401. [2023-11-23 21:22:29,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 401 states, 206 states have (on average 1.1844660194174756) internal successors, (244), 209 states have internal predecessors, (244), 166 states have call successors, (166), 28 states have call predecessors, (166), 27 states have return successors, (164), 164 states have call predecessors, (164), 164 states have call successors, (164) [2023-11-23 21:22:29,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 401 states to 401 states and 574 transitions. [2023-11-23 21:22:29,947 INFO L78 Accepts]: Start accepts. Automaton has 401 states and 574 transitions. Word has length 130 [2023-11-23 21:22:29,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:22:29,949 INFO L495 AbstractCegarLoop]: Abstraction has 401 states and 574 transitions. [2023-11-23 21:22:29,950 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-11-23 21:22:29,950 INFO L276 IsEmpty]: Start isEmpty. Operand 401 states and 574 transitions. [2023-11-23 21:22:29,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2023-11-23 21:22:29,955 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:22:29,955 INFO L195 NwaCegarLoop]: trace histogram [11, 6, 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, 1, 1, 1, 1] [2023-11-23 21:22:29,985 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eca7e00-9150-4981-96aa-fcefa419cacd/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 21:22:30,156 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eca7e00-9150-4981-96aa-fcefa419cacd/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-23 21:22:30,156 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:22:30,156 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:22:30,157 INFO L85 PathProgramCache]: Analyzing trace with hash 364337830, now seen corresponding path program 1 times [2023-11-23 21:22:30,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:22:30,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [812289070] [2023-11-23 21:22:30,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:22:30,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:22:30,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:22:30,822 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 164 trivial. 0 not checked. [2023-11-23 21:22:30,822 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:22:30,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [812289070] [2023-11-23 21:22:30,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [812289070] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:22:30,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [357120033] [2023-11-23 21:22:30,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:22:30,824 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:22:30,824 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eca7e00-9150-4981-96aa-fcefa419cacd/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:22:30,825 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eca7e00-9150-4981-96aa-fcefa419cacd/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:22:30,828 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eca7e00-9150-4981-96aa-fcefa419cacd/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 21:22:31,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:22:31,541 INFO L262 TraceCheckSpWp]: Trace formula consists of 2515 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-23 21:22:31,559 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:22:31,674 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2023-11-23 21:22:31,674 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:22:31,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [357120033] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:22:31,674 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:22:31,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2023-11-23 21:22:31,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120365728] [2023-11-23 21:22:31,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:22:31,676 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:22:31,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:22:31,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:22:31,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-23 21:22:31,678 INFO L87 Difference]: Start difference. First operand 401 states and 574 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-11-23 21:22:33,151 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:22:34,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:22:34,149 INFO L93 Difference]: Finished difference Result 760 states and 1105 transitions. [2023-11-23 21:22:34,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:22:34,150 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 142 [2023-11-23 21:22:34,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:22:34,156 INFO L225 Difference]: With dead ends: 760 [2023-11-23 21:22:34,156 INFO L226 Difference]: Without dead ends: 403 [2023-11-23 21:22:34,159 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 140 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-23 21:22:34,160 INFO L413 NwaCegarLoop]: 497 mSDtfsCounter, 50 mSDsluCounter, 1390 mSDsCounter, 0 mSdLazyCounter, 312 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 SdHoareTripleChecker+Valid, 1887 SdHoareTripleChecker+Invalid, 313 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 312 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:22:34,161 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [76 Valid, 1887 Invalid, 313 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 312 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-11-23 21:22:34,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 403 states. [2023-11-23 21:22:34,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 403 to 403. [2023-11-23 21:22:34,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 403 states, 207 states have (on average 1.183574879227053) internal successors, (245), 211 states have internal predecessors, (245), 166 states have call successors, (166), 28 states have call predecessors, (166), 28 states have return successors, (177), 164 states have call predecessors, (177), 164 states have call successors, (177) [2023-11-23 21:22:34,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 403 states to 403 states and 588 transitions. [2023-11-23 21:22:34,231 INFO L78 Accepts]: Start accepts. Automaton has 403 states and 588 transitions. Word has length 142 [2023-11-23 21:22:34,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:22:34,233 INFO L495 AbstractCegarLoop]: Abstraction has 403 states and 588 transitions. [2023-11-23 21:22:34,233 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-11-23 21:22:34,233 INFO L276 IsEmpty]: Start isEmpty. Operand 403 states and 588 transitions. [2023-11-23 21:22:34,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-11-23 21:22:34,242 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:22:34,242 INFO L195 NwaCegarLoop]: trace histogram [11, 6, 3, 3, 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, 1, 1, 1, 1, 1, 1] [2023-11-23 21:22:34,266 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eca7e00-9150-4981-96aa-fcefa419cacd/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 21:22:34,457 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eca7e00-9150-4981-96aa-fcefa419cacd/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:22:34,458 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:22:34,458 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:22:34,458 INFO L85 PathProgramCache]: Analyzing trace with hash 49136358, now seen corresponding path program 1 times [2023-11-23 21:22:34,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:22:34,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1591912801] [2023-11-23 21:22:34,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:22:34,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:22:34,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:22:35,237 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 166 trivial. 0 not checked. [2023-11-23 21:22:35,238 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:22:35,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1591912801] [2023-11-23 21:22:35,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1591912801] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:22:35,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1843823618] [2023-11-23 21:22:35,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:22:35,239 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:22:35,239 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eca7e00-9150-4981-96aa-fcefa419cacd/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:22:35,242 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eca7e00-9150-4981-96aa-fcefa419cacd/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:22:35,250 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eca7e00-9150-4981-96aa-fcefa419cacd/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 21:22:35,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:22:35,968 INFO L262 TraceCheckSpWp]: Trace formula consists of 2565 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-23 21:22:35,975 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:22:36,127 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2023-11-23 21:22:36,127 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:22:36,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1843823618] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:22:36,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:22:36,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 13 [2023-11-23 21:22:36,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [426490474] [2023-11-23 21:22:36,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:22:36,129 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:22:36,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:22:36,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:22:36,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2023-11-23 21:22:36,130 INFO L87 Difference]: Start difference. First operand 403 states and 588 transitions. Second operand has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 4 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (29), 4 states have call predecessors, (29), 4 states have call successors, (29) [2023-11-23 21:22:39,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:22:39,045 INFO L93 Difference]: Finished difference Result 775 states and 1164 transitions. [2023-11-23 21:22:39,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 21:22:39,046 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 4 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (29), 4 states have call predecessors, (29), 4 states have call successors, (29) Word has length 150 [2023-11-23 21:22:39,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:22:39,052 INFO L225 Difference]: With dead ends: 775 [2023-11-23 21:22:39,052 INFO L226 Difference]: Without dead ends: 416 [2023-11-23 21:22:39,055 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 146 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-23 21:22:39,056 INFO L413 NwaCegarLoop]: 483 mSDtfsCounter, 65 mSDsluCounter, 2275 mSDsCounter, 0 mSdLazyCounter, 608 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 94 SdHoareTripleChecker+Valid, 2758 SdHoareTripleChecker+Invalid, 614 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 608 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:22:39,057 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [94 Valid, 2758 Invalid, 614 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 608 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-11-23 21:22:39,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 416 states. [2023-11-23 21:22:39,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 416 to 414. [2023-11-23 21:22:39,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 414 states, 215 states have (on average 1.186046511627907) internal successors, (255), 219 states have internal predecessors, (255), 168 states have call successors, (168), 28 states have call predecessors, (168), 29 states have return successors, (196), 167 states have call predecessors, (196), 166 states have call successors, (196) [2023-11-23 21:22:39,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 414 states to 414 states and 619 transitions. [2023-11-23 21:22:39,094 INFO L78 Accepts]: Start accepts. Automaton has 414 states and 619 transitions. Word has length 150 [2023-11-23 21:22:39,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:22:39,095 INFO L495 AbstractCegarLoop]: Abstraction has 414 states and 619 transitions. [2023-11-23 21:22:39,096 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 4 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (29), 4 states have call predecessors, (29), 4 states have call successors, (29) [2023-11-23 21:22:39,096 INFO L276 IsEmpty]: Start isEmpty. Operand 414 states and 619 transitions. [2023-11-23 21:22:39,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2023-11-23 21:22:39,099 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:22:39,099 INFO L195 NwaCegarLoop]: trace histogram [11, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:22:39,130 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eca7e00-9150-4981-96aa-fcefa419cacd/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 21:22:39,321 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eca7e00-9150-4981-96aa-fcefa419cacd/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:22:39,322 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:22:39,322 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:22:39,322 INFO L85 PathProgramCache]: Analyzing trace with hash 1727992895, now seen corresponding path program 1 times [2023-11-23 21:22:39,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:22:39,322 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [591675910] [2023-11-23 21:22:39,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:22:39,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:22:39,477 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 21:22:39,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2104864233] [2023-11-23 21:22:39,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:22:39,477 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:22:39,478 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eca7e00-9150-4981-96aa-fcefa419cacd/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:22:39,479 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eca7e00-9150-4981-96aa-fcefa419cacd/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:22:39,501 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eca7e00-9150-4981-96aa-fcefa419cacd/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 21:22:40,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:22:40,283 INFO L262 TraceCheckSpWp]: Trace formula consists of 2697 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-23 21:22:40,290 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:22:40,384 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2023-11-23 21:22:40,384 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:22:40,385 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:22:40,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [591675910] [2023-11-23 21:22:40,385 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 21:22:40,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2104864233] [2023-11-23 21:22:40,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2104864233] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:22:40,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:22:40,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 21:22:40,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1153417414] [2023-11-23 21:22:40,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:22:40,387 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:22:40,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:22:40,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:22:40,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:22:40,389 INFO L87 Difference]: Start difference. First operand 414 states and 619 transitions. Second operand has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 4 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (31), 4 states have call predecessors, (31), 4 states have call successors, (31) [2023-11-23 21:22:41,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:22:41,749 INFO L93 Difference]: Finished difference Result 790 states and 1211 transitions. [2023-11-23 21:22:41,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 21:22:41,750 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 4 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (31), 4 states have call predecessors, (31), 4 states have call successors, (31) Word has length 159 [2023-11-23 21:22:41,751 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:22:41,755 INFO L225 Difference]: With dead ends: 790 [2023-11-23 21:22:41,755 INFO L226 Difference]: Without dead ends: 420 [2023-11-23 21:22:41,758 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 154 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-11-23 21:22:41,759 INFO L413 NwaCegarLoop]: 495 mSDtfsCounter, 57 mSDsluCounter, 1857 mSDsCounter, 0 mSdLazyCounter, 410 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 2352 SdHoareTripleChecker+Invalid, 416 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 410 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:22:41,759 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 2352 Invalid, 416 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 410 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-23 21:22:41,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 420 states. [2023-11-23 21:22:41,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 420 to 414. [2023-11-23 21:22:41,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 414 states, 215 states have (on average 1.186046511627907) internal successors, (255), 219 states have internal predecessors, (255), 168 states have call successors, (168), 28 states have call predecessors, (168), 29 states have return successors, (196), 167 states have call predecessors, (196), 166 states have call successors, (196) [2023-11-23 21:22:41,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 414 states to 414 states and 619 transitions. [2023-11-23 21:22:41,792 INFO L78 Accepts]: Start accepts. Automaton has 414 states and 619 transitions. Word has length 159 [2023-11-23 21:22:41,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:22:41,793 INFO L495 AbstractCegarLoop]: Abstraction has 414 states and 619 transitions. [2023-11-23 21:22:41,793 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 4 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (31), 4 states have call predecessors, (31), 4 states have call successors, (31) [2023-11-23 21:22:41,793 INFO L276 IsEmpty]: Start isEmpty. Operand 414 states and 619 transitions. [2023-11-23 21:22:41,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2023-11-23 21:22:41,796 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:22:41,796 INFO L195 NwaCegarLoop]: trace histogram [11, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:22:41,826 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eca7e00-9150-4981-96aa-fcefa419cacd/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 21:22:42,012 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eca7e00-9150-4981-96aa-fcefa419cacd/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:22:42,013 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:22:42,013 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:22:42,013 INFO L85 PathProgramCache]: Analyzing trace with hash 1425885511, now seen corresponding path program 1 times [2023-11-23 21:22:42,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:22:42,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [756509216] [2023-11-23 21:22:42,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:22:42,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:22:42,206 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 21:22:42,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [156236346] [2023-11-23 21:22:42,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:22:42,207 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:22:42,207 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eca7e00-9150-4981-96aa-fcefa419cacd/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:22:42,208 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eca7e00-9150-4981-96aa-fcefa419cacd/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:22:42,233 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eca7e00-9150-4981-96aa-fcefa419cacd/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 21:22:43,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:22:43,016 INFO L262 TraceCheckSpWp]: Trace formula consists of 2751 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-23 21:22:43,023 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:22:43,124 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2023-11-23 21:22:43,124 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:22:43,124 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:22:43,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [756509216] [2023-11-23 21:22:43,125 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 21:22:43,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [156236346] [2023-11-23 21:22:43,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [156236346] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:22:43,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:22:43,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-23 21:22:43,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697632844] [2023-11-23 21:22:43,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:22:43,126 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 21:22:43,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:22:43,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 21:22:43,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-23 21:22:43,128 INFO L87 Difference]: Start difference. First operand 414 states and 619 transitions. Second operand has 8 states, 8 states have (on average 8.375) internal successors, (67), 8 states have internal predecessors, (67), 5 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (32), 5 states have call predecessors, (32), 5 states have call successors, (32) [2023-11-23 21:22:44,682 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:22:46,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:22:46,386 INFO L93 Difference]: Finished difference Result 792 states and 1203 transitions. [2023-11-23 21:22:46,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 21:22:46,386 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.375) internal successors, (67), 8 states have internal predecessors, (67), 5 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (32), 5 states have call predecessors, (32), 5 states have call successors, (32) Word has length 167 [2023-11-23 21:22:46,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:22:46,391 INFO L225 Difference]: With dead ends: 792 [2023-11-23 21:22:46,391 INFO L226 Difference]: Without dead ends: 422 [2023-11-23 21:22:46,394 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 161 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-23 21:22:46,395 INFO L413 NwaCegarLoop]: 477 mSDtfsCounter, 80 mSDsluCounter, 2708 mSDsCounter, 0 mSdLazyCounter, 718 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 3185 SdHoareTripleChecker+Invalid, 736 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 718 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:22:46,395 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 3185 Invalid, 736 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 718 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-11-23 21:22:46,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 422 states. [2023-11-23 21:22:46,417 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 422 to 414. [2023-11-23 21:22:46,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 414 states, 215 states have (on average 1.186046511627907) internal successors, (255), 219 states have internal predecessors, (255), 168 states have call successors, (168), 28 states have call predecessors, (168), 29 states have return successors, (196), 167 states have call predecessors, (196), 166 states have call successors, (196) [2023-11-23 21:22:46,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 414 states to 414 states and 619 transitions. [2023-11-23 21:22:46,424 INFO L78 Accepts]: Start accepts. Automaton has 414 states and 619 transitions. Word has length 167 [2023-11-23 21:22:46,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:22:46,425 INFO L495 AbstractCegarLoop]: Abstraction has 414 states and 619 transitions. [2023-11-23 21:22:46,425 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.375) internal successors, (67), 8 states have internal predecessors, (67), 5 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (32), 5 states have call predecessors, (32), 5 states have call successors, (32) [2023-11-23 21:22:46,425 INFO L276 IsEmpty]: Start isEmpty. Operand 414 states and 619 transitions. [2023-11-23 21:22:46,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-11-23 21:22:46,428 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:22:46,428 INFO L195 NwaCegarLoop]: trace histogram [11, 6, 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, 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, 1, 1, 1, 1, 1, 1] [2023-11-23 21:22:46,459 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eca7e00-9150-4981-96aa-fcefa419cacd/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-23 21:22:46,654 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eca7e00-9150-4981-96aa-fcefa419cacd/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:22:46,654 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:22:46,654 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:22:46,655 INFO L85 PathProgramCache]: Analyzing trace with hash -37359354, now seen corresponding path program 2 times [2023-11-23 21:22:46,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:22:46,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1516459056] [2023-11-23 21:22:46,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:22:46,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:22:46,854 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 21:22:46,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1791717599] [2023-11-23 21:22:46,854 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-23 21:22:46,854 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:22:46,855 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eca7e00-9150-4981-96aa-fcefa419cacd/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:22:46,856 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eca7e00-9150-4981-96aa-fcefa419cacd/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:22:46,882 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eca7e00-9150-4981-96aa-fcefa419cacd/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-23 21:22:47,554 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2023-11-23 21:22:47,554 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 21:22:47,560 INFO L262 TraceCheckSpWp]: Trace formula consists of 1825 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-23 21:22:47,570 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:22:47,617 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2023-11-23 21:22:47,617 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:22:47,617 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:22:47,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1516459056] [2023-11-23 21:22:47,618 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 21:22:47,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1791717599] [2023-11-23 21:22:47,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1791717599] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:22:47,618 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:22:47,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 21:22:47,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [413079738] [2023-11-23 21:22:47,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:22:47,620 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:22:47,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:22:47,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:22:47,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:22:47,621 INFO L87 Difference]: Start difference. First operand 414 states and 619 transitions. Second operand has 6 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (32), 2 states have call predecessors, (32), 1 states have call successors, (32) [2023-11-23 21:22:48,965 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:22:50,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:22:50,447 INFO L93 Difference]: Finished difference Result 422 states and 627 transitions. [2023-11-23 21:22:50,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:22:50,447 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (32), 2 states have call predecessors, (32), 1 states have call successors, (32) Word has length 176 [2023-11-23 21:22:50,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:22:50,452 INFO L225 Difference]: With dead ends: 422 [2023-11-23 21:22:50,452 INFO L226 Difference]: Without dead ends: 420 [2023-11-23 21:22:50,453 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 171 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-23 21:22:50,454 INFO L413 NwaCegarLoop]: 528 mSDtfsCounter, 5 mSDsluCounter, 2087 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 2615 SdHoareTripleChecker+Invalid, 254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:22:50,454 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 2615 Invalid, 254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-11-23 21:22:50,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 420 states. [2023-11-23 21:22:50,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 420 to 419. [2023-11-23 21:22:50,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 419 states, 218 states have (on average 1.18348623853211) internal successors, (258), 222 states have internal predecessors, (258), 169 states have call successors, (169), 29 states have call predecessors, (169), 30 states have return successors, (197), 168 states have call predecessors, (197), 167 states have call successors, (197) [2023-11-23 21:22:50,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 419 states to 419 states and 624 transitions. [2023-11-23 21:22:50,485 INFO L78 Accepts]: Start accepts. Automaton has 419 states and 624 transitions. Word has length 176 [2023-11-23 21:22:50,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:22:50,486 INFO L495 AbstractCegarLoop]: Abstraction has 419 states and 624 transitions. [2023-11-23 21:22:50,486 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (32), 2 states have call predecessors, (32), 1 states have call successors, (32) [2023-11-23 21:22:50,486 INFO L276 IsEmpty]: Start isEmpty. Operand 419 states and 624 transitions. [2023-11-23 21:22:50,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2023-11-23 21:22:50,489 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:22:50,489 INFO L195 NwaCegarLoop]: trace histogram [11, 6, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 21:22:50,525 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eca7e00-9150-4981-96aa-fcefa419cacd/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-23 21:22:50,690 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eca7e00-9150-4981-96aa-fcefa419cacd/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:22:50,690 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:22:50,690 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:22:50,691 INFO L85 PathProgramCache]: Analyzing trace with hash -1519149673, now seen corresponding path program 3 times [2023-11-23 21:22:50,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:22:50,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1086711396] [2023-11-23 21:22:50,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:22:50,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:22:50,883 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 21:22:50,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1619903846] [2023-11-23 21:22:50,884 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-23 21:22:50,884 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:22:50,884 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eca7e00-9150-4981-96aa-fcefa419cacd/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:22:50,885 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eca7e00-9150-4981-96aa-fcefa419cacd/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:22:50,888 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eca7e00-9150-4981-96aa-fcefa419cacd/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-23 21:22:51,453 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-23 21:22:51,453 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 21:22:51,458 INFO L262 TraceCheckSpWp]: Trace formula consists of 709 conjuncts, 37 conjunts are in the unsatisfiable core [2023-11-23 21:22:51,466 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:22:51,657 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 94 proven. 2 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2023-11-23 21:22:51,657 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:22:52,123 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 211 trivial. 0 not checked. [2023-11-23 21:22:52,123 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:22:52,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1086711396] [2023-11-23 21:22:52,124 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 21:22:52,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1619903846] [2023-11-23 21:22:52,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1619903846] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:22:52,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1951383300] [2023-11-23 21:22:52,149 INFO L159 IcfgInterpreter]: Started Sifa with 103 locations of interest [2023-11-23 21:22:52,149 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 21:22:52,153 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 21:22:52,159 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 21:22:52,159 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs