./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 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32ef9e79-3115-4c05-ab1f-51cbb0edcd83/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32ef9e79-3115-4c05-ab1f-51cbb0edcd83/bin/utaipan-verify-SwPr7d2a91/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32ef9e79-3115-4c05-ab1f-51cbb0edcd83/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32ef9e79-3115-4c05-ab1f-51cbb0edcd83/bin/utaipan-verify-SwPr7d2a91/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_32ef9e79-3115-4c05-ab1f-51cbb0edcd83/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32ef9e79-3115-4c05-ab1f-51cbb0edcd83/bin/utaipan-verify-SwPr7d2a91 --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.4-dev-0e0057c [2023-11-24 23:50:08,001 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 23:50:08,129 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32ef9e79-3115-4c05-ab1f-51cbb0edcd83/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-24 23:50:08,137 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 23:50:08,138 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 23:50:08,179 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 23:50:08,179 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 23:50:08,180 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 23:50:08,181 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 23:50:08,186 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 23:50:08,186 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-24 23:50:08,187 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-24 23:50:08,187 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-24 23:50:08,189 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-24 23:50:08,190 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-24 23:50:08,190 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-24 23:50:08,191 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-24 23:50:08,191 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-24 23:50:08,192 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-24 23:50:08,192 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-24 23:50:08,193 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-24 23:50:08,193 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-24 23:50:08,194 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 23:50:08,195 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-24 23:50:08,195 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 23:50:08,196 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 23:50:08,196 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-24 23:50:08,196 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 23:50:08,197 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-24 23:50:08,197 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-24 23:50:08,199 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 23:50:08,199 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 23:50:08,199 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 23:50:08,199 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 23:50:08,200 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:50:08,200 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 23:50:08,201 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 23:50:08,201 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-24 23:50:08,201 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-24 23:50:08,202 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-24 23:50:08,202 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 23:50:08,202 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-24 23:50:08,203 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-24 23:50:08,203 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 23:50:08,203 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_32ef9e79-3115-4c05-ab1f-51cbb0edcd83/bin/utaipan-verify-SwPr7d2a91/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_32ef9e79-3115-4c05-ab1f-51cbb0edcd83/bin/utaipan-verify-SwPr7d2a91 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-24 23:50:08,460 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 23:50:08,498 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 23:50:08,501 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 23:50:08,502 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 23:50:08,503 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 23:50:08,504 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32ef9e79-3115-4c05-ab1f-51cbb0edcd83/bin/utaipan-verify-SwPr7d2a91/../../sv-benchmarks/c/aws-c-common/aws_priority_queue_remove_harness_negated.i [2023-11-24 23:50:11,725 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 23:50:12,257 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 23:50:12,258 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32ef9e79-3115-4c05-ab1f-51cbb0edcd83/sv-benchmarks/c/aws-c-common/aws_priority_queue_remove_harness_negated.i [2023-11-24 23:50:12,304 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32ef9e79-3115-4c05-ab1f-51cbb0edcd83/bin/utaipan-verify-SwPr7d2a91/data/3b952bde1/88bd374ce7544efe897c18b5953acc0e/FLAG167c148eb [2023-11-24 23:50:12,321 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32ef9e79-3115-4c05-ab1f-51cbb0edcd83/bin/utaipan-verify-SwPr7d2a91/data/3b952bde1/88bd374ce7544efe897c18b5953acc0e [2023-11-24 23:50:12,326 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 23:50:12,329 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 23:50:12,332 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 23:50:12,332 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 23:50:12,338 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 23:50:12,339 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:50:12" (1/1) ... [2023-11-24 23:50:12,340 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3a4ad5c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:50:12, skipping insertion in model container [2023-11-24 23:50:12,340 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:50:12" (1/1) ... [2023-11-24 23:50:12,475 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 23:50:12,751 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_32ef9e79-3115-4c05-ab1f-51cbb0edcd83/sv-benchmarks/c/aws-c-common/aws_priority_queue_remove_harness_negated.i[4499,4512] [2023-11-24 23:50:12,760 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_32ef9e79-3115-4c05-ab1f-51cbb0edcd83/sv-benchmarks/c/aws-c-common/aws_priority_queue_remove_harness_negated.i[4559,4572] [2023-11-24 23:50:13,867 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:13,869 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:13,869 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:13,870 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:13,872 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:13,889 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:13,890 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:13,892 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:13,893 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:13,896 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:13,897 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:13,898 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:13,899 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:14,339 WARN L638 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-24 23:50:14,341 WARN L638 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-24 23:50:14,342 WARN L638 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-24 23:50:14,344 WARN L638 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-24 23:50:14,346 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-24 23:50:14,347 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-24 23:50:14,348 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-24 23:50:14,349 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-24 23:50:14,351 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-24 23:50:14,351 WARN L638 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-24 23:50:14,637 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:14,656 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:14,743 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:14,744 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:14,744 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:14,745 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:14,745 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:14,746 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:14,747 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:14,747 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:14,748 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:14,748 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:14,749 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:14,749 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:14,750 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:14,753 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:14,754 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:14,754 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:14,755 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:14,759 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:14,760 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:14,768 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:14,769 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:14,770 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:14,783 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:14,784 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:14,784 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:14,789 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:50:14,835 INFO L202 MainTranslator]: Completed pre-run [2023-11-24 23:50:14,860 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_32ef9e79-3115-4c05-ab1f-51cbb0edcd83/sv-benchmarks/c/aws-c-common/aws_priority_queue_remove_harness_negated.i[4499,4512] [2023-11-24 23:50:14,861 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_32ef9e79-3115-4c05-ab1f-51cbb0edcd83/sv-benchmarks/c/aws-c-common/aws_priority_queue_remove_harness_negated.i[4559,4572] [2023-11-24 23:50:14,907 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:14,907 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:14,908 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:14,908 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:14,909 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:14,916 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:14,916 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:14,917 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:14,918 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:14,919 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:14,920 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:14,920 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:14,921 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:14,966 WARN L638 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-24 23:50:14,968 WARN L638 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-24 23:50:14,969 WARN L638 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-24 23:50:14,969 WARN L638 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-24 23:50:14,971 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-24 23:50:14,971 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-24 23:50:14,972 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-24 23:50:14,973 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-24 23:50:14,973 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-24 23:50:14,974 WARN L638 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-24 23:50:15,011 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:15,016 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:15,023 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7739-7750] [2023-11-24 23:50:15,056 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:15,057 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:15,057 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:15,058 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:15,058 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:15,059 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:15,059 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:15,060 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:15,060 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:15,060 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:15,061 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:15,061 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:15,061 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:15,062 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:15,063 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:15,063 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:15,063 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:15,067 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:15,067 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:15,075 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:15,076 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:15,077 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:15,084 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:15,085 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:15,085 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:15,088 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:50:15,461 WARN L675 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:50:15,461 WARN L675 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:50:15,461 WARN L675 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:50:15,461 WARN L675 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:50:15,461 WARN L675 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:50:15,461 WARN L675 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:50:15,461 WARN L675 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:50:15,462 WARN L675 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:50:15,462 WARN L675 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:50:15,462 WARN L675 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:50:15,462 WARN L675 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:50:15,462 WARN L675 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:50:15,462 WARN L675 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:50:15,463 WARN L675 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:50:15,463 WARN L675 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:50:15,471 INFO L206 MainTranslator]: Completed translation [2023-11-24 23:50:15,472 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:50:15 WrapperNode [2023-11-24 23:50:15,473 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 23:50:15,474 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-24 23:50:15,474 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-24 23:50:15,474 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-24 23:50:15,482 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:50:15" (1/1) ... [2023-11-24 23:50:15,667 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:50:15" (1/1) ... [2023-11-24 23:50:15,757 INFO L138 Inliner]: procedures = 696, calls = 1939, calls flagged for inlining = 59, calls inlined = 15, statements flattened = 1086 [2023-11-24 23:50:15,758 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-24 23:50:15,759 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-24 23:50:15,759 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-24 23:50:15,759 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-24 23:50:15,769 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:50:15" (1/1) ... [2023-11-24 23:50:15,769 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:50:15" (1/1) ... [2023-11-24 23:50:15,782 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:50:15" (1/1) ... [2023-11-24 23:50:15,783 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:50:15" (1/1) ... [2023-11-24 23:50:15,862 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:50:15" (1/1) ... [2023-11-24 23:50:15,870 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:50:15" (1/1) ... [2023-11-24 23:50:15,896 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:50:15" (1/1) ... [2023-11-24 23:50:15,919 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:50:15" (1/1) ... [2023-11-24 23:50:15,950 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-24 23:50:15,952 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-24 23:50:15,952 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-24 23:50:15,952 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-24 23:50:15,953 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:50:15" (1/1) ... [2023-11-24 23:50:15,960 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:50:15,973 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32ef9e79-3115-4c05-ab1f-51cbb0edcd83/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:50:15,989 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32ef9e79-3115-4c05-ab1f-51cbb0edcd83/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-24 23:50:16,029 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32ef9e79-3115-4c05-ab1f-51cbb0edcd83/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-24 23:50:16,037 INFO L130 BoogieDeclarations]: Found specification of procedure s_swap [2023-11-24 23:50:16,037 INFO L138 BoogieDeclarations]: Found implementation of procedure s_swap [2023-11-24 23:50:16,038 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2023-11-24 23:50:16,038 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2023-11-24 23:50:16,038 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-24 23:50:16,038 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2023-11-24 23:50:16,039 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2023-11-24 23:50:16,039 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2023-11-24 23:50:16,039 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2023-11-24 23:50:16,039 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-24 23:50:16,039 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-24 23:50:16,040 INFO L130 BoogieDeclarations]: Found specification of procedure s_sift_up [2023-11-24 23:50:16,040 INFO L138 BoogieDeclarations]: Found implementation of procedure s_sift_up [2023-11-24 23:50:16,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-24 23:50:16,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-24 23:50:16,040 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2023-11-24 23:50:16,040 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2023-11-24 23:50:16,041 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-24 23:50:16,041 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-24 23:50:16,042 INFO L130 BoogieDeclarations]: Found specification of procedure s_remove_node [2023-11-24 23:50:16,042 INFO L138 BoogieDeclarations]: Found implementation of procedure s_remove_node [2023-11-24 23:50:16,042 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-24 23:50:16,042 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-24 23:50:16,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-24 23:50:16,043 INFO L130 BoogieDeclarations]: Found specification of procedure my_abort [2023-11-24 23:50:16,043 INFO L138 BoogieDeclarations]: Found implementation of procedure my_abort [2023-11-24 23:50:16,043 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2023-11-24 23:50:16,043 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2023-11-24 23:50:16,044 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-24 23:50:16,045 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-24 23:50:16,047 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-24 23:50:16,048 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-24 23:50:16,048 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2023-11-24 23:50:16,048 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2023-11-24 23:50:16,048 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2023-11-24 23:50:16,048 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2023-11-24 23:50:16,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-24 23:50:16,050 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2023-11-24 23:50:16,050 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2023-11-24 23:50:16,056 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2023-11-24 23:50:16,056 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2023-11-24 23:50:16,056 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2023-11-24 23:50:16,057 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2023-11-24 23:50:16,057 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-24 23:50:16,057 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-24 23:50:16,057 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-24 23:50:16,057 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-24 23:50:16,057 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2023-11-24 23:50:16,058 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2023-11-24 23:50:16,058 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_pop_back [2023-11-24 23:50:16,058 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_pop_back [2023-11-24 23:50:16,059 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-24 23:50:16,059 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-24 23:50:16,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-24 23:50:16,059 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at_ptr [2023-11-24 23:50:16,059 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at_ptr [2023-11-24 23:50:16,059 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-24 23:50:16,059 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-24 23:50:16,060 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2023-11-24 23:50:16,060 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2023-11-24 23:50:16,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-24 23:50:16,060 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2023-11-24 23:50:16,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2023-11-24 23:50:16,060 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_backpointer_index_valid [2023-11-24 23:50:16,060 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_backpointer_index_valid [2023-11-24 23:50:16,061 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-24 23:50:16,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-24 23:50:16,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-24 23:50:16,061 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at [2023-11-24 23:50:16,061 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at [2023-11-24 23:50:16,547 INFO L241 CfgBuilder]: Building ICFG [2023-11-24 23:50:16,551 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-24 23:50:18,709 INFO L282 CfgBuilder]: Performing block encoding [2023-11-24 23:50:19,104 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-24 23:50:19,105 INFO L309 CfgBuilder]: Removed 8 assume(true) statements. [2023-11-24 23:50:19,107 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:50:19 BoogieIcfgContainer [2023-11-24 23:50:19,107 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-24 23:50:19,110 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-24 23:50:19,110 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-24 23:50:19,114 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-24 23:50:19,114 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 11:50:12" (1/3) ... [2023-11-24 23:50:19,116 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7911fa7f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:50:19, skipping insertion in model container [2023-11-24 23:50:19,117 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:50:15" (2/3) ... [2023-11-24 23:50:19,117 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7911fa7f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:50:19, skipping insertion in model container [2023-11-24 23:50:19,117 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:50:19" (3/3) ... [2023-11-24 23:50:19,119 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_remove_harness_negated.i [2023-11-24 23:50:19,140 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-24 23:50:19,141 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-24 23:50:19,206 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-24 23:50:19,214 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;@7bd67aba, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-24 23:50:19,214 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-24 23:50:19,220 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-24 23:50:19,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-11-24 23:50:19,239 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:50:19,240 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-24 23:50:19,241 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:50:19,246 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:50:19,246 INFO L85 PathProgramCache]: Analyzing trace with hash -1144636180, now seen corresponding path program 1 times [2023-11-24 23:50:19,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:50:19,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [763696110] [2023-11-24 23:50:19,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:50:19,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:50:19,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:50:20,533 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-24 23:50:20,534 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:50:20,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [763696110] [2023-11-24 23:50:20,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [763696110] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:50:20,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1876632174] [2023-11-24 23:50:20,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:50:20,538 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:50:20,538 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32ef9e79-3115-4c05-ab1f-51cbb0edcd83/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:50:20,541 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32ef9e79-3115-4c05-ab1f-51cbb0edcd83/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:50:20,566 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32ef9e79-3115-4c05-ab1f-51cbb0edcd83/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-24 23:50:21,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:50:21,431 INFO L262 TraceCheckSpWp]: Trace formula consists of 2437 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-24 23:50:21,447 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:50:21,479 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-24 23:50:21,479 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:50:21,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1876632174] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:50:21,480 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:50:21,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2023-11-24 23:50:21,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468985886] [2023-11-24 23:50:21,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:50:21,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-24 23:50:21,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:50:21,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-24 23:50:21,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:50:21,521 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-24 23:50:22,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:50:22,692 INFO L93 Difference]: Finished difference Result 725 states and 1105 transitions. [2023-11-24 23:50:22,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-24 23:50:22,695 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-24 23:50:22,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:50:22,713 INFO L225 Difference]: With dead ends: 725 [2023-11-24 23:50:22,713 INFO L226 Difference]: Without dead ends: 401 [2023-11-24 23:50:22,726 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-24 23:50:22,729 INFO L413 NwaCegarLoop]: 532 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s 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, 1.1s IncrementalHoareTripleChecker+Time [2023-11-24 23:50:22,730 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 532 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-24 23:50:22,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 401 states. [2023-11-24 23:50:22,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 401 to 401. [2023-11-24 23:50:22,824 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-24 23:50:22,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 401 states to 401 states and 574 transitions. [2023-11-24 23:50:22,835 INFO L78 Accepts]: Start accepts. Automaton has 401 states and 574 transitions. Word has length 130 [2023-11-24 23:50:22,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:50:22,837 INFO L495 AbstractCegarLoop]: Abstraction has 401 states and 574 transitions. [2023-11-24 23:50:22,838 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-24 23:50:22,838 INFO L276 IsEmpty]: Start isEmpty. Operand 401 states and 574 transitions. [2023-11-24 23:50:22,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2023-11-24 23:50:22,848 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:50:22,849 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-24 23:50:22,863 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32ef9e79-3115-4c05-ab1f-51cbb0edcd83/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-24 23:50:23,057 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32ef9e79-3115-4c05-ab1f-51cbb0edcd83/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-24 23:50:23,058 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:50:23,058 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:50:23,059 INFO L85 PathProgramCache]: Analyzing trace with hash 364337830, now seen corresponding path program 1 times [2023-11-24 23:50:23,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:50:23,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [656162719] [2023-11-24 23:50:23,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:50:23,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:50:23,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:50:23,784 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-24 23:50:23,785 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:50:23,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [656162719] [2023-11-24 23:50:23,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [656162719] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:50:23,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [400378890] [2023-11-24 23:50:23,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:50:23,788 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:50:23,788 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32ef9e79-3115-4c05-ab1f-51cbb0edcd83/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:50:23,790 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32ef9e79-3115-4c05-ab1f-51cbb0edcd83/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:50:23,814 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32ef9e79-3115-4c05-ab1f-51cbb0edcd83/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-24 23:50:24,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:50:24,560 INFO L262 TraceCheckSpWp]: Trace formula consists of 2515 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-24 23:50:24,572 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:50:24,699 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-24 23:50:24,699 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:50:24,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [400378890] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:50:24,700 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:50:24,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2023-11-24 23:50:24,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [809439614] [2023-11-24 23:50:24,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:50:24,702 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-24 23:50:24,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:50:24,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-24 23:50:24,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-24 23:50:24,704 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-24 23:50:26,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:50:26,575 INFO L93 Difference]: Finished difference Result 760 states and 1105 transitions. [2023-11-24 23:50:26,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-24 23:50:26,576 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-24 23:50:26,576 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:50:26,584 INFO L225 Difference]: With dead ends: 760 [2023-11-24 23:50:26,584 INFO L226 Difference]: Without dead ends: 403 [2023-11-24 23:50:26,587 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-24 23:50:26,589 INFO L413 NwaCegarLoop]: 497 mSDtfsCounter, 50 mSDsluCounter, 1390 mSDsCounter, 0 mSdLazyCounter, 312 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s 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, 1.8s IncrementalHoareTripleChecker+Time [2023-11-24 23:50:26,590 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [76 Valid, 1887 Invalid, 313 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 312 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-24 23:50:26,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 403 states. [2023-11-24 23:50:26,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 403 to 403. [2023-11-24 23:50:26,666 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-24 23:50:26,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 403 states to 403 states and 588 transitions. [2023-11-24 23:50:26,674 INFO L78 Accepts]: Start accepts. Automaton has 403 states and 588 transitions. Word has length 142 [2023-11-24 23:50:26,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:50:26,675 INFO L495 AbstractCegarLoop]: Abstraction has 403 states and 588 transitions. [2023-11-24 23:50:26,676 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-24 23:50:26,676 INFO L276 IsEmpty]: Start isEmpty. Operand 403 states and 588 transitions. [2023-11-24 23:50:26,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-11-24 23:50:26,711 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:50:26,711 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-24 23:50:26,721 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32ef9e79-3115-4c05-ab1f-51cbb0edcd83/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-24 23:50:26,914 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32ef9e79-3115-4c05-ab1f-51cbb0edcd83/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:50:26,914 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:50:26,915 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:50:26,915 INFO L85 PathProgramCache]: Analyzing trace with hash 49136358, now seen corresponding path program 1 times [2023-11-24 23:50:26,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:50:26,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766800707] [2023-11-24 23:50:26,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:50:26,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:50:27,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:50:27,757 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-24 23:50:27,758 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:50:27,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1766800707] [2023-11-24 23:50:27,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1766800707] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:50:27,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [364467011] [2023-11-24 23:50:27,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:50:27,760 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:50:27,760 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32ef9e79-3115-4c05-ab1f-51cbb0edcd83/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:50:27,761 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32ef9e79-3115-4c05-ab1f-51cbb0edcd83/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:50:27,782 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32ef9e79-3115-4c05-ab1f-51cbb0edcd83/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-24 23:50:28,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:50:28,495 INFO L262 TraceCheckSpWp]: Trace formula consists of 2565 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-24 23:50:28,502 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:50:28,638 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-24 23:50:28,638 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:50:28,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [364467011] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:50:28,639 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:50:28,639 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 13 [2023-11-24 23:50:28,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1068267408] [2023-11-24 23:50:28,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:50:28,640 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-24 23:50:28,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:50:28,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-24 23:50:28,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2023-11-24 23:50:28,642 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-24 23:50:32,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:50:32,116 INFO L93 Difference]: Finished difference Result 775 states and 1164 transitions. [2023-11-24 23:50:32,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-24 23:50:32,117 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-24 23:50:32,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:50:32,124 INFO L225 Difference]: With dead ends: 775 [2023-11-24 23:50:32,124 INFO L226 Difference]: Without dead ends: 416 [2023-11-24 23:50:32,127 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-24 23:50:32,136 INFO L413 NwaCegarLoop]: 483 mSDtfsCounter, 65 mSDsluCounter, 2275 mSDsCounter, 0 mSdLazyCounter, 608 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s 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, 3.4s IncrementalHoareTripleChecker+Time [2023-11-24 23:50:32,137 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [94 Valid, 2758 Invalid, 614 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 608 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-11-24 23:50:32,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 416 states. [2023-11-24 23:50:32,166 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 416 to 414. [2023-11-24 23:50:32,167 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-24 23:50:32,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 414 states to 414 states and 619 transitions. [2023-11-24 23:50:32,174 INFO L78 Accepts]: Start accepts. Automaton has 414 states and 619 transitions. Word has length 150 [2023-11-24 23:50:32,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:50:32,174 INFO L495 AbstractCegarLoop]: Abstraction has 414 states and 619 transitions. [2023-11-24 23:50:32,175 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-24 23:50:32,175 INFO L276 IsEmpty]: Start isEmpty. Operand 414 states and 619 transitions. [2023-11-24 23:50:32,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2023-11-24 23:50:32,177 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:50:32,178 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-24 23:50:32,193 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32ef9e79-3115-4c05-ab1f-51cbb0edcd83/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-24 23:50:32,388 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32ef9e79-3115-4c05-ab1f-51cbb0edcd83/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:50:32,388 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:50:32,388 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:50:32,389 INFO L85 PathProgramCache]: Analyzing trace with hash 1727992895, now seen corresponding path program 1 times [2023-11-24 23:50:32,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:50:32,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [697939219] [2023-11-24 23:50:32,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:50:32,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:50:32,528 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-24 23:50:32,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [27113212] [2023-11-24 23:50:32,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:50:32,529 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:50:32,529 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32ef9e79-3115-4c05-ab1f-51cbb0edcd83/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:50:32,530 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32ef9e79-3115-4c05-ab1f-51cbb0edcd83/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:50:32,560 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32ef9e79-3115-4c05-ab1f-51cbb0edcd83/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-24 23:50:33,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:50:33,323 INFO L262 TraceCheckSpWp]: Trace formula consists of 2697 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-24 23:50:33,331 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:50:33,435 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-24 23:50:33,436 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:50:33,439 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:50:33,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [697939219] [2023-11-24 23:50:33,439 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-24 23:50:33,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [27113212] [2023-11-24 23:50:33,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [27113212] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:50:33,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:50:33,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-24 23:50:33,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1455788049] [2023-11-24 23:50:33,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:50:33,441 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-24 23:50:33,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:50:33,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-24 23:50:33,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:50:33,443 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-24 23:50:36,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:50:36,326 INFO L93 Difference]: Finished difference Result 790 states and 1211 transitions. [2023-11-24 23:50:36,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-24 23:50:36,327 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-24 23:50:36,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:50:36,332 INFO L225 Difference]: With dead ends: 790 [2023-11-24 23:50:36,332 INFO L226 Difference]: Without dead ends: 420 [2023-11-24 23:50:36,336 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-24 23:50:36,337 INFO L413 NwaCegarLoop]: 495 mSDtfsCounter, 57 mSDsluCounter, 1857 mSDsCounter, 0 mSdLazyCounter, 410 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s 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, 2.8s IncrementalHoareTripleChecker+Time [2023-11-24 23:50:36,337 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 2352 Invalid, 416 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 410 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-11-24 23:50:36,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 420 states. [2023-11-24 23:50:36,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 420 to 414. [2023-11-24 23:50:36,365 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-24 23:50:36,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 414 states to 414 states and 619 transitions. [2023-11-24 23:50:36,371 INFO L78 Accepts]: Start accepts. Automaton has 414 states and 619 transitions. Word has length 159 [2023-11-24 23:50:36,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:50:36,372 INFO L495 AbstractCegarLoop]: Abstraction has 414 states and 619 transitions. [2023-11-24 23:50:36,372 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-24 23:50:36,372 INFO L276 IsEmpty]: Start isEmpty. Operand 414 states and 619 transitions. [2023-11-24 23:50:36,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2023-11-24 23:50:36,375 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:50:36,375 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-24 23:50:36,391 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32ef9e79-3115-4c05-ab1f-51cbb0edcd83/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-24 23:50:36,586 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32ef9e79-3115-4c05-ab1f-51cbb0edcd83/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:50:36,586 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:50:36,586 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:50:36,587 INFO L85 PathProgramCache]: Analyzing trace with hash 1425885511, now seen corresponding path program 1 times [2023-11-24 23:50:36,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:50:36,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1548471659] [2023-11-24 23:50:36,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:50:36,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:50:36,765 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-24 23:50:36,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1100274107] [2023-11-24 23:50:36,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:50:36,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:50:36,766 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32ef9e79-3115-4c05-ab1f-51cbb0edcd83/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:50:36,767 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32ef9e79-3115-4c05-ab1f-51cbb0edcd83/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:50:36,786 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32ef9e79-3115-4c05-ab1f-51cbb0edcd83/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-24 23:50:37,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:50:37,590 INFO L262 TraceCheckSpWp]: Trace formula consists of 2751 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-24 23:50:37,637 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:50:37,753 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-24 23:50:37,753 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:50:37,753 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:50:37,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1548471659] [2023-11-24 23:50:37,754 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-24 23:50:37,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1100274107] [2023-11-24 23:50:37,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1100274107] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:50:37,754 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:50:37,754 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-24 23:50:37,755 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2018001908] [2023-11-24 23:50:37,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:50:37,755 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-24 23:50:37,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:50:37,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-24 23:50:37,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-24 23:50:37,757 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-24 23:50:41,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:50:41,834 INFO L93 Difference]: Finished difference Result 792 states and 1203 transitions. [2023-11-24 23:50:41,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-24 23:50:41,835 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-24 23:50:41,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:50:41,840 INFO L225 Difference]: With dead ends: 792 [2023-11-24 23:50:41,840 INFO L226 Difference]: Without dead ends: 422 [2023-11-24 23:50:41,843 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-24 23:50:41,844 INFO L413 NwaCegarLoop]: 477 mSDtfsCounter, 80 mSDsluCounter, 2708 mSDsCounter, 0 mSdLazyCounter, 718 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s 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, 4.0s IncrementalHoareTripleChecker+Time [2023-11-24 23:50:41,845 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 3185 Invalid, 736 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 718 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2023-11-24 23:50:41,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 422 states. [2023-11-24 23:50:41,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 422 to 414. [2023-11-24 23:50:41,872 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-24 23:50:41,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 414 states to 414 states and 619 transitions. [2023-11-24 23:50:41,879 INFO L78 Accepts]: Start accepts. Automaton has 414 states and 619 transitions. Word has length 167 [2023-11-24 23:50:41,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:50:41,880 INFO L495 AbstractCegarLoop]: Abstraction has 414 states and 619 transitions. [2023-11-24 23:50:41,881 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-24 23:50:41,881 INFO L276 IsEmpty]: Start isEmpty. Operand 414 states and 619 transitions. [2023-11-24 23:50:41,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-11-24 23:50:41,883 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:50:41,884 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-24 23:50:41,900 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32ef9e79-3115-4c05-ab1f-51cbb0edcd83/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-24 23:50:42,095 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32ef9e79-3115-4c05-ab1f-51cbb0edcd83/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:50:42,095 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:50:42,096 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:50:42,096 INFO L85 PathProgramCache]: Analyzing trace with hash -37359354, now seen corresponding path program 2 times [2023-11-24 23:50:42,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:50:42,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856164362] [2023-11-24 23:50:42,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:50:42,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:50:42,241 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-24 23:50:42,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2114690598] [2023-11-24 23:50:42,242 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-24 23:50:42,242 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:50:42,242 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32ef9e79-3115-4c05-ab1f-51cbb0edcd83/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:50:42,243 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32ef9e79-3115-4c05-ab1f-51cbb0edcd83/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:50:42,277 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32ef9e79-3115-4c05-ab1f-51cbb0edcd83/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-24 23:50:43,007 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2023-11-24 23:50:43,008 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-24 23:50:43,016 INFO L262 TraceCheckSpWp]: Trace formula consists of 1825 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-24 23:50:43,024 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:50:43,070 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-24 23:50:43,070 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:50:43,071 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:50:43,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1856164362] [2023-11-24 23:50:43,071 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-24 23:50:43,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2114690598] [2023-11-24 23:50:43,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2114690598] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:50:43,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:50:43,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-24 23:50:43,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182987141] [2023-11-24 23:50:43,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:50:43,073 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-24 23:50:43,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:50:43,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-24 23:50:43,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:50:43,075 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-24 23:50:46,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:50:46,464 INFO L93 Difference]: Finished difference Result 422 states and 627 transitions. [2023-11-24 23:50:46,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-24 23:50:46,465 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-24 23:50:46,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:50:46,470 INFO L225 Difference]: With dead ends: 422 [2023-11-24 23:50:46,470 INFO L226 Difference]: Without dead ends: 420 [2023-11-24 23:50:46,471 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-24 23:50:46,472 INFO L413 NwaCegarLoop]: 528 mSDtfsCounter, 5 mSDsluCounter, 2087 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s 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, 3.3s IncrementalHoareTripleChecker+Time [2023-11-24 23:50:46,472 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 2615 Invalid, 254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-11-24 23:50:46,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 420 states. [2023-11-24 23:50:46,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 420 to 419. [2023-11-24 23:50:46,502 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-24 23:50:46,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 419 states to 419 states and 624 transitions. [2023-11-24 23:50:46,507 INFO L78 Accepts]: Start accepts. Automaton has 419 states and 624 transitions. Word has length 176 [2023-11-24 23:50:46,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:50:46,508 INFO L495 AbstractCegarLoop]: Abstraction has 419 states and 624 transitions. [2023-11-24 23:50:46,508 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-24 23:50:46,509 INFO L276 IsEmpty]: Start isEmpty. Operand 419 states and 624 transitions. [2023-11-24 23:50:46,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2023-11-24 23:50:46,511 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:50:46,512 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-24 23:50:46,522 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32ef9e79-3115-4c05-ab1f-51cbb0edcd83/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-24 23:50:46,722 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32ef9e79-3115-4c05-ab1f-51cbb0edcd83/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:50:46,722 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:50:46,723 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:50:46,723 INFO L85 PathProgramCache]: Analyzing trace with hash -1519149673, now seen corresponding path program 3 times [2023-11-24 23:50:46,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:50:46,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1659926003] [2023-11-24 23:50:46,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:50:46,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:50:46,894 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-24 23:50:46,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1103066242] [2023-11-24 23:50:46,895 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-24 23:50:46,895 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:50:46,895 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32ef9e79-3115-4c05-ab1f-51cbb0edcd83/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:50:46,896 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32ef9e79-3115-4c05-ab1f-51cbb0edcd83/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:50:46,920 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32ef9e79-3115-4c05-ab1f-51cbb0edcd83/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-24 23:50:47,467 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-24 23:50:47,467 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-24 23:50:47,472 INFO L262 TraceCheckSpWp]: Trace formula consists of 709 conjuncts, 35 conjunts are in the unsatisfiable core [2023-11-24 23:50:47,479 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:50:47,720 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-24 23:50:47,720 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 23:50:48,136 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-24 23:50:48,137 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:50:48,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1659926003] [2023-11-24 23:50:48,137 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-24 23:50:48,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1103066242] [2023-11-24 23:50:48,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1103066242] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 23:50:48,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [673913654] [2023-11-24 23:50:48,163 INFO L159 IcfgInterpreter]: Started Sifa with 103 locations of interest [2023-11-24 23:50:48,164 INFO L166 IcfgInterpreter]: Building call graph [2023-11-24 23:50:48,168 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-24 23:50:48,174 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-24 23:50:48,174 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs