./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness_negated.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness_negated.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 8a38a43769c42d8669572ba16bfe2bf0ba7986e6a4cc5f2e35ff1bb4fb35c723 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 20:34:48,680 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 20:34:48,791 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 20:34:48,798 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 20:34:48,799 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 20:34:48,825 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 20:34:48,826 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 20:34:48,827 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 20:34:48,828 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 20:34:48,829 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 20:34:48,830 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 20:34:48,830 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 20:34:48,831 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 20:34:48,832 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 20:34:48,832 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 20:34:48,833 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 20:34:48,833 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 20:34:48,834 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 20:34:48,834 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 20:34:48,835 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 20:34:48,836 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 20:34:48,836 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 20:34:48,837 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 20:34:48,838 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 20:34:48,838 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 20:34:48,839 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 20:34:48,839 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 20:34:48,840 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 20:34:48,840 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 20:34:48,841 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 20:34:48,841 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 20:34:48,842 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 20:34:48,842 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 20:34:48,843 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 20:34:48,843 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:34:48,844 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 20:34:48,860 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 20:34:48,860 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 20:34:48,861 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 20:34:48,861 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 20:34:48,861 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 20:34:48,862 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 20:34:48,862 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 20:34:48,862 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 20:34:48,863 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_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8a38a43769c42d8669572ba16bfe2bf0ba7986e6a4cc5f2e35ff1bb4fb35c723 [2023-11-23 20:34:49,250 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 20:34:49,284 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 20:34:49,286 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 20:34:49,288 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 20:34:49,288 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 20:34:49,290 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness_negated.i [2023-11-23 20:34:52,505 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 20:34:53,126 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 20:34:53,128 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness_negated.i [2023-11-23 20:34:53,182 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire/data/8478bd0e9/3f1fffdc792641458d7d3051c6840744/FLAG77799218d [2023-11-23 20:34:53,202 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire/data/8478bd0e9/3f1fffdc792641458d7d3051c6840744 [2023-11-23 20:34:53,211 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 20:34:53,213 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 20:34:53,217 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 20:34:53,217 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 20:34:53,223 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 20:34:53,224 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:34:53" (1/1) ... [2023-11-23 20:34:53,226 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@618108fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:34:53, skipping insertion in model container [2023-11-23 20:34:53,226 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:34:53" (1/1) ... [2023-11-23 20:34:53,400 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 20:34:53,678 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_594b3b51-4a77-4e6d-b27b-b69116bd6b85/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness_negated.i[4501,4514] [2023-11-23 20:34:53,688 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_594b3b51-4a77-4e6d-b27b-b69116bd6b85/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness_negated.i[4561,4574] [2023-11-23 20:34:54,752 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:54,753 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:54,754 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:54,755 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:54,757 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:54,775 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:54,776 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:54,779 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:54,779 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:54,782 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:54,784 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:54,785 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:54,786 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:55,355 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 20:34:55,356 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 20:34:55,357 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 20:34:55,359 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 20:34:55,361 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 20:34:55,362 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 20:34:55,363 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 20:34:55,364 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 20:34:55,365 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 20:34:55,365 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 20:34:55,613 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:55,622 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:55,758 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:55,759 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:55,759 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:55,759 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:55,760 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:55,760 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:55,761 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:55,761 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:55,762 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:55,762 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:55,762 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:55,763 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:55,763 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:55,772 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:55,773 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:55,773 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:55,774 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:55,800 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:55,801 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:55,809 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:55,810 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:55,811 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:55,831 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:34:55,892 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 20:34:55,916 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_594b3b51-4a77-4e6d-b27b-b69116bd6b85/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness_negated.i[4501,4514] [2023-11-23 20:34:55,917 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_594b3b51-4a77-4e6d-b27b-b69116bd6b85/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness_negated.i[4561,4574] [2023-11-23 20:34:55,993 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:55,993 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:55,994 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:55,994 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:55,995 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:56,002 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:56,002 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:56,003 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:56,004 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:56,005 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:56,005 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:56,006 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:56,006 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:56,068 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 20:34:56,069 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 20:34:56,071 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 20:34:56,072 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 20:34:56,073 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 20:34:56,073 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 20:34:56,074 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 20:34:56,075 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 20:34:56,076 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 20:34:56,078 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 20:34:56,144 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:56,149 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:56,159 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7739-7750] [2023-11-23 20:34:56,194 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:56,195 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:56,195 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:56,196 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:56,196 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:56,197 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:56,199 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:56,199 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:56,200 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:56,200 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:56,200 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:56,201 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:56,201 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:56,202 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:56,202 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:56,202 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:56,203 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:56,205 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:56,205 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:56,217 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:56,218 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:56,219 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:34:56,234 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:34:56,566 WARN L675 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:34:56,567 WARN L675 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:34:56,568 WARN L675 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:34:56,568 WARN L675 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:34:56,568 WARN L675 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:34:56,568 WARN L675 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:34:56,569 WARN L675 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:34:56,569 WARN L675 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:34:56,570 WARN L675 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:34:56,570 WARN L675 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:34:56,570 WARN L675 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:34:56,570 WARN L675 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:34:56,570 WARN L675 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:34:56,570 WARN L675 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:34:56,570 WARN L675 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:34:56,578 INFO L206 MainTranslator]: Completed translation [2023-11-23 20:34:56,579 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:34:56 WrapperNode [2023-11-23 20:34:56,580 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 20:34:56,581 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 20:34:56,581 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 20:34:56,582 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 20:34:56,589 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:34:56" (1/1) ... [2023-11-23 20:34:56,715 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:34:56" (1/1) ... [2023-11-23 20:34:56,826 INFO L138 Inliner]: procedures = 696, calls = 1898, calls flagged for inlining = 57, calls inlined = 17, statements flattened = 1170 [2023-11-23 20:34:56,828 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 20:34:56,829 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 20:34:56,829 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 20:34:56,829 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 20:34:56,841 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:34:56" (1/1) ... [2023-11-23 20:34:56,842 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:34:56" (1/1) ... [2023-11-23 20:34:56,850 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:34:56" (1/1) ... [2023-11-23 20:34:56,850 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:34:56" (1/1) ... [2023-11-23 20:34:56,922 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:34:56" (1/1) ... [2023-11-23 20:34:56,940 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:34:56" (1/1) ... [2023-11-23 20:34:56,981 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:34:56" (1/1) ... [2023-11-23 20:34:56,990 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:34:56" (1/1) ... [2023-11-23 20:34:57,009 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 20:34:57,010 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 20:34:57,010 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 20:34:57,010 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 20:34:57,011 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:34:56" (1/1) ... [2023-11-23 20:34:57,017 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:34:57,033 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:34:57,060 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 20:34:57,079 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 20:34:57,111 INFO L130 BoogieDeclarations]: Found specification of procedure s_swap [2023-11-23 20:34:57,111 INFO L138 BoogieDeclarations]: Found implementation of procedure s_swap [2023-11-23 20:34:57,112 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_init_dynamic [2023-11-23 20:34:57,112 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_init_dynamic [2023-11-23 20:34:57,112 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2023-11-23 20:34:57,112 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2023-11-23 20:34:57,112 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 20:34:57,112 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2023-11-23 20:34:57,113 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2023-11-23 20:34:57,113 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2023-11-23 20:34:57,113 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2023-11-23 20:34:57,114 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-23 20:34:57,114 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-23 20:34:57,114 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2023-11-23 20:34:57,114 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2023-11-23 20:34:57,114 INFO L130 BoogieDeclarations]: Found specification of procedure s_sift_up [2023-11-23 20:34:57,114 INFO L138 BoogieDeclarations]: Found implementation of procedure s_sift_up [2023-11-23 20:34:57,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 20:34:57,115 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2023-11-23 20:34:57,115 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2023-11-23 20:34:57,115 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-23 20:34:57,115 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-23 20:34:57,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 20:34:57,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 20:34:57,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 20:34:57,116 INFO L130 BoogieDeclarations]: Found specification of procedure my_abort [2023-11-23 20:34:57,116 INFO L138 BoogieDeclarations]: Found implementation of procedure my_abort [2023-11-23 20:34:57,116 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2023-11-23 20:34:57,116 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2023-11-23 20:34:57,117 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 20:34:57,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 20:34:57,117 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-23 20:34:57,117 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-23 20:34:57,117 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2023-11-23 20:34:57,118 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2023-11-23 20:34:57,119 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2023-11-23 20:34:57,121 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2023-11-23 20:34:57,121 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2023-11-23 20:34:57,122 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2023-11-23 20:34:57,122 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2023-11-23 20:34:57,122 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2023-11-23 20:34:57,122 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2023-11-23 20:34:57,123 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2023-11-23 20:34:57,123 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2023-11-23 20:34:57,124 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2023-11-23 20:34:57,129 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-23 20:34:57,129 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-23 20:34:57,129 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 20:34:57,129 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 20:34:57,129 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2023-11-23 20:34:57,130 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2023-11-23 20:34:57,130 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_pop_back [2023-11-23 20:34:57,130 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_pop_back [2023-11-23 20:34:57,131 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2023-11-23 20:34:57,131 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2023-11-23 20:34:57,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 20:34:57,131 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2023-11-23 20:34:57,131 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2023-11-23 20:34:57,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 20:34:57,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 20:34:57,132 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_push_ref [2023-11-23 20:34:57,132 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_push_ref [2023-11-23 20:34:57,132 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at_ptr [2023-11-23 20:34:57,132 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at_ptr [2023-11-23 20:34:57,132 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-23 20:34:57,133 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-23 20:34:57,133 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2023-11-23 20:34:57,133 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2023-11-23 20:34:57,133 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2023-11-23 20:34:57,134 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2023-11-23 20:34:57,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 20:34:57,134 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2023-11-23 20:34:57,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2023-11-23 20:34:57,134 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_set_at [2023-11-23 20:34:57,134 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_set_at [2023-11-23 20:34:57,134 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_backpointer_index_valid [2023-11-23 20:34:57,135 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_backpointer_index_valid [2023-11-23 20:34:57,135 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-23 20:34:57,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-23 20:34:57,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 20:34:57,540 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 20:34:57,543 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 20:34:58,998 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 20:34:59,369 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 20:34:59,369 INFO L309 CfgBuilder]: Removed 5 assume(true) statements. [2023-11-23 20:34:59,371 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:34:59 BoogieIcfgContainer [2023-11-23 20:34:59,371 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 20:34:59,374 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 20:34:59,374 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 20:34:59,377 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 20:34:59,377 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 08:34:53" (1/3) ... [2023-11-23 20:34:59,378 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4eb184f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:34:59, skipping insertion in model container [2023-11-23 20:34:59,378 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:34:56" (2/3) ... [2023-11-23 20:34:59,379 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4eb184f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:34:59, skipping insertion in model container [2023-11-23 20:34:59,379 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:34:59" (3/3) ... [2023-11-23 20:34:59,380 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_push_ref_harness_negated.i [2023-11-23 20:34:59,400 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 20:34:59,401 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-23 20:34:59,464 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 20:34:59,471 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;@59180051, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 20:34:59,472 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-23 20:34:59,478 INFO L276 IsEmpty]: Start isEmpty. Operand has 475 states, 240 states have (on average 1.1958333333333333) internal successors, (287), 243 states have internal predecessors, (287), 199 states have call successors, (199), 34 states have call predecessors, (199), 34 states have return successors, (199), 199 states have call predecessors, (199), 199 states have call successors, (199) [2023-11-23 20:34:59,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-11-23 20:34:59,496 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:34:59,497 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, 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] [2023-11-23 20:34:59,497 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:34:59,502 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:34:59,503 INFO L85 PathProgramCache]: Analyzing trace with hash 925600181, now seen corresponding path program 1 times [2023-11-23 20:34:59,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:34:59,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1730640040] [2023-11-23 20:34:59,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:34:59,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:34:59,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:35:00,863 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2023-11-23 20:35:00,864 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:35:00,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1730640040] [2023-11-23 20:35:00,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1730640040] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:35:00,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1947711709] [2023-11-23 20:35:00,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:00,867 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:35:00,868 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:35:00,874 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:35:00,898 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 20:35:01,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:35:01,611 INFO L262 TraceCheckSpWp]: Trace formula consists of 2436 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-23 20:35:01,626 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:35:01,774 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2023-11-23 20:35:01,774 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:35:01,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1947711709] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:35:01,775 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:35:01,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2023-11-23 20:35:01,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054610343] [2023-11-23 20:35:01,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:35:01,783 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 20:35:01,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:35:01,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 20:35:01,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-23 20:35:01,817 INFO L87 Difference]: Start difference. First operand has 475 states, 240 states have (on average 1.1958333333333333) internal successors, (287), 243 states have internal predecessors, (287), 199 states have call successors, (199), 34 states have call predecessors, (199), 34 states have return successors, (199), 199 states have call predecessors, (199), 199 states have call successors, (199) Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 3 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2023-11-23 20:35:02,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:35:02,568 INFO L93 Difference]: Finished difference Result 909 states and 1377 transitions. [2023-11-23 20:35:02,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 20:35:02,570 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 3 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 147 [2023-11-23 20:35:02,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:35:02,589 INFO L225 Difference]: With dead ends: 909 [2023-11-23 20:35:02,589 INFO L226 Difference]: Without dead ends: 474 [2023-11-23 20:35:02,598 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-11-23 20:35:02,602 INFO L413 NwaCegarLoop]: 612 mSDtfsCounter, 18 mSDsluCounter, 1779 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 2391 SdHoareTripleChecker+Invalid, 278 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 20:35:02,603 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 2391 Invalid, 278 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 277 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 20:35:02,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 474 states. [2023-11-23 20:35:02,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 474 to 474. [2023-11-23 20:35:02,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 474 states, 239 states have (on average 1.1841004184100419) internal successors, (283), 242 states have internal predecessors, (283), 199 states have call successors, (199), 34 states have call predecessors, (199), 34 states have return successors, (205), 197 states have call predecessors, (205), 197 states have call successors, (205) [2023-11-23 20:35:02,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 474 states to 474 states and 687 transitions. [2023-11-23 20:35:02,768 INFO L78 Accepts]: Start accepts. Automaton has 474 states and 687 transitions. Word has length 147 [2023-11-23 20:35:02,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:35:02,769 INFO L495 AbstractCegarLoop]: Abstraction has 474 states and 687 transitions. [2023-11-23 20:35:02,769 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 3 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2023-11-23 20:35:02,770 INFO L276 IsEmpty]: Start isEmpty. Operand 474 states and 687 transitions. [2023-11-23 20:35:02,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2023-11-23 20:35:02,785 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:35:02,785 INFO L195 NwaCegarLoop]: trace histogram [11, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:35:02,816 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 20:35:03,006 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-23 20:35:03,007 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:35:03,007 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:35:03,007 INFO L85 PathProgramCache]: Analyzing trace with hash 1452842146, now seen corresponding path program 1 times [2023-11-23 20:35:03,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:35:03,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1663263637] [2023-11-23 20:35:03,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:03,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:35:03,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:35:03,837 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 175 trivial. 0 not checked. [2023-11-23 20:35:03,838 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:35:03,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1663263637] [2023-11-23 20:35:03,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1663263637] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:35:03,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [850047113] [2023-11-23 20:35:03,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:03,841 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:35:03,841 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:35:03,842 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:35:03,860 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 20:35:04,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:35:04,510 INFO L262 TraceCheckSpWp]: Trace formula consists of 2486 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-23 20:35:04,526 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:35:04,728 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2023-11-23 20:35:04,728 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:35:04,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [850047113] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:35:04,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:35:04,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 12 [2023-11-23 20:35:04,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [319284319] [2023-11-23 20:35:04,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:35:04,731 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 20:35:04,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:35:04,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 20:35:04,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2023-11-23 20:35:04,734 INFO L87 Difference]: Start difference. First operand 474 states and 687 transitions. Second operand has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 4 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2023-11-23 20:35:05,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:35:05,915 INFO L93 Difference]: Finished difference Result 919 states and 1373 transitions. [2023-11-23 20:35:05,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 20:35:05,916 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 4 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) Word has length 155 [2023-11-23 20:35:05,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:35:05,923 INFO L225 Difference]: With dead ends: 919 [2023-11-23 20:35:05,923 INFO L226 Difference]: Without dead ends: 487 [2023-11-23 20:35:05,926 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 151 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2023-11-23 20:35:05,928 INFO L413 NwaCegarLoop]: 582 mSDtfsCounter, 33 mSDsluCounter, 2785 mSDsCounter, 0 mSdLazyCounter, 669 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 3367 SdHoareTripleChecker+Invalid, 675 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 669 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:35:05,928 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 3367 Invalid, 675 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 669 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-23 20:35:05,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 487 states. [2023-11-23 20:35:05,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 487 to 485. [2023-11-23 20:35:05,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 485 states, 247 states have (on average 1.1862348178137652) internal successors, (293), 250 states have internal predecessors, (293), 201 states have call successors, (201), 34 states have call predecessors, (201), 35 states have return successors, (239), 200 states have call predecessors, (239), 199 states have call successors, (239) [2023-11-23 20:35:05,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 485 states to 485 states and 733 transitions. [2023-11-23 20:35:05,983 INFO L78 Accepts]: Start accepts. Automaton has 485 states and 733 transitions. Word has length 155 [2023-11-23 20:35:05,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:35:05,984 INFO L495 AbstractCegarLoop]: Abstraction has 485 states and 733 transitions. [2023-11-23 20:35:05,985 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 4 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2023-11-23 20:35:05,985 INFO L276 IsEmpty]: Start isEmpty. Operand 485 states and 733 transitions. [2023-11-23 20:35:05,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2023-11-23 20:35:05,988 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:35:05,989 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] [2023-11-23 20:35:06,019 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 20:35:06,210 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-23 20:35:06,211 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:35:06,211 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:35:06,211 INFO L85 PathProgramCache]: Analyzing trace with hash -1556341493, now seen corresponding path program 1 times [2023-11-23 20:35:06,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:35:06,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [995607002] [2023-11-23 20:35:06,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:06,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:35:06,329 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 20:35:06,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [464103959] [2023-11-23 20:35:06,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:06,334 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:35:06,334 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:35:06,335 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:35:06,354 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 20:35:07,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:35:07,042 INFO L262 TraceCheckSpWp]: Trace formula consists of 2618 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-23 20:35:07,052 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:35:07,154 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2023-11-23 20:35:07,154 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:35:07,154 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:35:07,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [995607002] [2023-11-23 20:35:07,155 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 20:35:07,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [464103959] [2023-11-23 20:35:07,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [464103959] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:35:07,155 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:35:07,155 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 20:35:07,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1044625218] [2023-11-23 20:35:07,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:35:07,157 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 20:35:07,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:35:07,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 20:35:07,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:35:07,158 INFO L87 Difference]: Start difference. First operand 485 states and 733 transitions. Second operand has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 4 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2023-11-23 20:35:07,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:35:07,842 INFO L93 Difference]: Finished difference Result 934 states and 1430 transitions. [2023-11-23 20:35:07,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 20:35:07,843 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 4 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) Word has length 164 [2023-11-23 20:35:07,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:35:07,848 INFO L225 Difference]: With dead ends: 934 [2023-11-23 20:35:07,848 INFO L226 Difference]: Without dead ends: 491 [2023-11-23 20:35:07,851 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 159 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-11-23 20:35:07,852 INFO L413 NwaCegarLoop]: 609 mSDtfsCounter, 25 mSDsluCounter, 2363 mSDsCounter, 0 mSdLazyCounter, 356 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 2972 SdHoareTripleChecker+Invalid, 362 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 356 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-23 20:35:07,852 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 2972 Invalid, 362 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 356 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-23 20:35:07,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 491 states. [2023-11-23 20:35:07,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 491 to 485. [2023-11-23 20:35:07,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 485 states, 247 states have (on average 1.1862348178137652) internal successors, (293), 250 states have internal predecessors, (293), 201 states have call successors, (201), 34 states have call predecessors, (201), 35 states have return successors, (239), 200 states have call predecessors, (239), 199 states have call successors, (239) [2023-11-23 20:35:07,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 485 states to 485 states and 733 transitions. [2023-11-23 20:35:07,903 INFO L78 Accepts]: Start accepts. Automaton has 485 states and 733 transitions. Word has length 164 [2023-11-23 20:35:07,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:35:07,905 INFO L495 AbstractCegarLoop]: Abstraction has 485 states and 733 transitions. [2023-11-23 20:35:07,906 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 4 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2023-11-23 20:35:07,906 INFO L276 IsEmpty]: Start isEmpty. Operand 485 states and 733 transitions. [2023-11-23 20:35:07,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2023-11-23 20:35:07,909 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:35:07,909 INFO L195 NwaCegarLoop]: trace histogram [11, 6, 5, 5, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:35:07,938 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 20:35:08,129 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-11-23 20:35:08,129 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:35:08,129 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:35:08,130 INFO L85 PathProgramCache]: Analyzing trace with hash -1258100546, now seen corresponding path program 1 times [2023-11-23 20:35:08,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:35:08,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [282603429] [2023-11-23 20:35:08,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:08,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:35:08,255 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 20:35:08,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1495522746] [2023-11-23 20:35:08,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:08,255 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:35:08,256 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:35:08,257 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:35:08,270 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 20:35:08,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:35:08,988 INFO L262 TraceCheckSpWp]: Trace formula consists of 2672 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-23 20:35:08,995 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:35:09,115 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 79 proven. 0 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2023-11-23 20:35:09,115 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:35:09,115 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:35:09,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [282603429] [2023-11-23 20:35:09,116 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 20:35:09,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1495522746] [2023-11-23 20:35:09,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1495522746] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:35:09,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:35:09,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-23 20:35:09,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1726887619] [2023-11-23 20:35:09,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:35:09,117 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 20:35:09,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:35:09,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 20:35:09,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-23 20:35:09,118 INFO L87 Difference]: Start difference. First operand 485 states and 733 transitions. Second operand has 8 states, 8 states have (on average 8.25) internal successors, (66), 8 states have internal predecessors, (66), 5 states have call successors, (36), 2 states have call predecessors, (36), 4 states have return successors, (33), 5 states have call predecessors, (33), 5 states have call successors, (33) [2023-11-23 20:35:10,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:35:10,350 INFO L93 Difference]: Finished difference Result 936 states and 1427 transitions. [2023-11-23 20:35:10,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 20:35:10,351 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.25) internal successors, (66), 8 states have internal predecessors, (66), 5 states have call successors, (36), 2 states have call predecessors, (36), 4 states have return successors, (33), 5 states have call predecessors, (33), 5 states have call successors, (33) Word has length 172 [2023-11-23 20:35:10,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:35:10,356 INFO L225 Difference]: With dead ends: 936 [2023-11-23 20:35:10,356 INFO L226 Difference]: Without dead ends: 493 [2023-11-23 20:35:10,359 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 166 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-11-23 20:35:10,360 INFO L413 NwaCegarLoop]: 576 mSDtfsCounter, 48 mSDsluCounter, 3322 mSDsCounter, 0 mSdLazyCounter, 783 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 3898 SdHoareTripleChecker+Invalid, 797 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 783 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:35:10,360 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 3898 Invalid, 797 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 783 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-23 20:35:10,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 493 states. [2023-11-23 20:35:10,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 493 to 485. [2023-11-23 20:35:10,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 485 states, 247 states have (on average 1.1862348178137652) internal successors, (293), 250 states have internal predecessors, (293), 201 states have call successors, (201), 34 states have call predecessors, (201), 35 states have return successors, (239), 200 states have call predecessors, (239), 199 states have call successors, (239) [2023-11-23 20:35:10,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 485 states to 485 states and 733 transitions. [2023-11-23 20:35:10,402 INFO L78 Accepts]: Start accepts. Automaton has 485 states and 733 transitions. Word has length 172 [2023-11-23 20:35:10,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:35:10,402 INFO L495 AbstractCegarLoop]: Abstraction has 485 states and 733 transitions. [2023-11-23 20:35:10,403 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.25) internal successors, (66), 8 states have internal predecessors, (66), 5 states have call successors, (36), 2 states have call predecessors, (36), 4 states have return successors, (33), 5 states have call predecessors, (33), 5 states have call successors, (33) [2023-11-23 20:35:10,403 INFO L276 IsEmpty]: Start isEmpty. Operand 485 states and 733 transitions. [2023-11-23 20:35:10,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2023-11-23 20:35:10,406 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:35:10,406 INFO L195 NwaCegarLoop]: trace histogram [11, 6, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:35:10,437 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 20:35:10,632 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:35:10,632 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:35:10,632 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:35:10,632 INFO L85 PathProgramCache]: Analyzing trace with hash 859221415, now seen corresponding path program 2 times [2023-11-23 20:35:10,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:35:10,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [763343585] [2023-11-23 20:35:10,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:10,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:35:10,744 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 20:35:10,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1469287706] [2023-11-23 20:35:10,744 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-23 20:35:10,744 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:35:10,745 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:35:10,746 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:35:10,770 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 20:35:11,382 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2023-11-23 20:35:11,382 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 20:35:11,390 INFO L262 TraceCheckSpWp]: Trace formula consists of 1825 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-23 20:35:11,397 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:35:11,437 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2023-11-23 20:35:11,437 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:35:11,437 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:35:11,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [763343585] [2023-11-23 20:35:11,438 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 20:35:11,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1469287706] [2023-11-23 20:35:11,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1469287706] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:35:11,438 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:35:11,438 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 20:35:11,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1279962868] [2023-11-23 20:35:11,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:35:11,439 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 20:35:11,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:35:11,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 20:35:11,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:35:11,441 INFO L87 Difference]: Start difference. First operand 485 states and 733 transitions. Second operand has 6 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (33), 2 states have call predecessors, (33), 1 states have call successors, (33) [2023-11-23 20:35:12,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:35:12,261 INFO L93 Difference]: Finished difference Result 493 states and 741 transitions. [2023-11-23 20:35:12,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 20:35:12,262 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (33), 2 states have call predecessors, (33), 1 states have call successors, (33) Word has length 181 [2023-11-23 20:35:12,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:35:12,268 INFO L225 Difference]: With dead ends: 493 [2023-11-23 20:35:12,268 INFO L226 Difference]: Without dead ends: 491 [2023-11-23 20:35:12,269 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 176 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-23 20:35:12,271 INFO L413 NwaCegarLoop]: 629 mSDtfsCounter, 5 mSDsluCounter, 2481 mSDsCounter, 0 mSdLazyCounter, 279 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 3110 SdHoareTripleChecker+Invalid, 279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 279 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 20:35:12,271 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 3110 Invalid, 279 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 279 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 20:35:12,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 491 states. [2023-11-23 20:35:12,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 491 to 490. [2023-11-23 20:35:12,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 490 states, 250 states have (on average 1.184) internal successors, (296), 253 states have internal predecessors, (296), 202 states have call successors, (202), 35 states have call predecessors, (202), 36 states have return successors, (240), 201 states have call predecessors, (240), 200 states have call successors, (240) [2023-11-23 20:35:12,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 490 states to 490 states and 738 transitions. [2023-11-23 20:35:12,321 INFO L78 Accepts]: Start accepts. Automaton has 490 states and 738 transitions. Word has length 181 [2023-11-23 20:35:12,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:35:12,324 INFO L495 AbstractCegarLoop]: Abstraction has 490 states and 738 transitions. [2023-11-23 20:35:12,324 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (33), 2 states have call predecessors, (33), 1 states have call successors, (33) [2023-11-23 20:35:12,325 INFO L276 IsEmpty]: Start isEmpty. Operand 490 states and 738 transitions. [2023-11-23 20:35:12,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2023-11-23 20:35:12,329 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:35:12,332 INFO L195 NwaCegarLoop]: trace histogram [11, 6, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:35:12,361 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-23 20:35:12,554 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:35:12,555 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:35:12,555 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:35:12,555 INFO L85 PathProgramCache]: Analyzing trace with hash -1896716562, now seen corresponding path program 3 times [2023-11-23 20:35:12,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:35:12,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1937574651] [2023-11-23 20:35:12,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:12,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:35:12,668 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 20:35:12,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [298817960] [2023-11-23 20:35:12,668 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-23 20:35:12,669 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:35:12,669 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:35:12,670 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:35:12,698 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-23 20:35:13,115 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-23 20:35:13,116 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 20:35:13,120 INFO L262 TraceCheckSpWp]: Trace formula consists of 795 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-23 20:35:13,127 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:35:13,200 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 107 proven. 0 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2023-11-23 20:35:13,200 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:35:13,200 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:35:13,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1937574651] [2023-11-23 20:35:13,200 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 20:35:13,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [298817960] [2023-11-23 20:35:13,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [298817960] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:35:13,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:35:13,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-23 20:35:13,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1875326370] [2023-11-23 20:35:13,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:35:13,202 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 20:35:13,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:35:13,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 20:35:13,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-23 20:35:13,203 INFO L87 Difference]: Start difference. First operand 490 states and 738 transitions. Second operand has 8 states, 7 states have (on average 10.285714285714286) internal successors, (72), 8 states have internal predecessors, (72), 4 states have call successors, (38), 2 states have call predecessors, (38), 4 states have return successors, (35), 3 states have call predecessors, (35), 4 states have call successors, (35) [2023-11-23 20:35:14,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:35:14,465 INFO L93 Difference]: Finished difference Result 1003 states and 1532 transitions. [2023-11-23 20:35:14,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 20:35:14,466 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 10.285714285714286) internal successors, (72), 8 states have internal predecessors, (72), 4 states have call successors, (38), 2 states have call predecessors, (38), 4 states have return successors, (35), 3 states have call predecessors, (35), 4 states have call successors, (35) Word has length 190 [2023-11-23 20:35:14,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:35:14,471 INFO L225 Difference]: With dead ends: 1003 [2023-11-23 20:35:14,472 INFO L226 Difference]: Without dead ends: 571 [2023-11-23 20:35:14,475 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2023-11-23 20:35:14,476 INFO L413 NwaCegarLoop]: 636 mSDtfsCounter, 71 mSDsluCounter, 3656 mSDsCounter, 0 mSdLazyCounter, 823 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 4292 SdHoareTripleChecker+Invalid, 856 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 823 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:35:14,476 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 4292 Invalid, 856 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 823 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-23 20:35:14,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 571 states. [2023-11-23 20:35:14,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 571 to 563. [2023-11-23 20:35:14,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 563 states, 292 states have (on average 1.1986301369863013) internal successors, (350), 297 states have internal predecessors, (350), 231 states have call successors, (231), 36 states have call predecessors, (231), 38 states have return successors, (283), 229 states have call predecessors, (283), 229 states have call successors, (283) [2023-11-23 20:35:14,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 864 transitions. [2023-11-23 20:35:14,534 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 864 transitions. Word has length 190 [2023-11-23 20:35:14,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:35:14,534 INFO L495 AbstractCegarLoop]: Abstraction has 563 states and 864 transitions. [2023-11-23 20:35:14,535 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 10.285714285714286) internal successors, (72), 8 states have internal predecessors, (72), 4 states have call successors, (38), 2 states have call predecessors, (38), 4 states have return successors, (35), 3 states have call predecessors, (35), 4 states have call successors, (35) [2023-11-23 20:35:14,535 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 864 transitions. [2023-11-23 20:35:14,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2023-11-23 20:35:14,539 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:35:14,540 INFO L195 NwaCegarLoop]: trace histogram [11, 6, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:35:14,570 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-23 20:35:14,754 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-23 20:35:14,755 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:35:14,755 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:35:14,755 INFO L85 PathProgramCache]: Analyzing trace with hash -1031718097, now seen corresponding path program 4 times [2023-11-23 20:35:14,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:35:14,755 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1917015379] [2023-11-23 20:35:14,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:14,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:35:14,878 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 20:35:14,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1879553698] [2023-11-23 20:35:14,878 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-11-23 20:35:14,878 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:35:14,879 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:35:14,879 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:35:14,906 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-23 20:35:15,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:35:15,721 INFO L262 TraceCheckSpWp]: Trace formula consists of 3068 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-23 20:35:15,729 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:35:15,903 INFO L134 CoverageAnalysis]: Checked inductivity of 257 backedges. 123 proven. 0 refuted. 0 times theorem prover too weak. 134 trivial. 0 not checked. [2023-11-23 20:35:15,904 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:35:15,904 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:35:15,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1917015379] [2023-11-23 20:35:15,904 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 20:35:15,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1879553698] [2023-11-23 20:35:15,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1879553698] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:35:15,905 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:35:15,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 20:35:15,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1926572394] [2023-11-23 20:35:15,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:35:15,906 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 20:35:15,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:35:15,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 20:35:15,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 20:35:15,908 INFO L87 Difference]: Start difference. First operand 563 states and 864 transitions. Second operand has 7 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 4 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (35), 3 states have call predecessors, (35), 4 states have call successors, (35) [2023-11-23 20:35:16,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:35:16,829 INFO L93 Difference]: Finished difference Result 954 states and 1447 transitions. [2023-11-23 20:35:16,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 20:35:16,830 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 4 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (35), 3 states have call predecessors, (35), 4 states have call successors, (35) Word has length 199 [2023-11-23 20:35:16,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:35:16,836 INFO L225 Difference]: With dead ends: 954 [2023-11-23 20:35:16,837 INFO L226 Difference]: Without dead ends: 492 [2023-11-23 20:35:16,841 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 201 GetRequests, 194 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-23 20:35:16,842 INFO L413 NwaCegarLoop]: 605 mSDtfsCounter, 85 mSDsluCounter, 2869 mSDsCounter, 0 mSdLazyCounter, 414 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 3474 SdHoareTripleChecker+Invalid, 473 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 414 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 20:35:16,842 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [90 Valid, 3474 Invalid, 473 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 414 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 20:35:16,844 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 492 states. [2023-11-23 20:35:16,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 492 to 492. [2023-11-23 20:35:16,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 492 states, 251 states have (on average 1.1832669322709164) internal successors, (297), 255 states have internal predecessors, (297), 202 states have call successors, (202), 35 states have call predecessors, (202), 37 states have return successors, (244), 201 states have call predecessors, (244), 200 states have call successors, (244) [2023-11-23 20:35:16,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 492 states to 492 states and 743 transitions. [2023-11-23 20:35:16,892 INFO L78 Accepts]: Start accepts. Automaton has 492 states and 743 transitions. Word has length 199 [2023-11-23 20:35:16,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:35:16,893 INFO L495 AbstractCegarLoop]: Abstraction has 492 states and 743 transitions. [2023-11-23 20:35:16,893 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 4 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (35), 3 states have call predecessors, (35), 4 states have call successors, (35) [2023-11-23 20:35:16,894 INFO L276 IsEmpty]: Start isEmpty. Operand 492 states and 743 transitions. [2023-11-23 20:35:16,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2023-11-23 20:35:16,897 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:35:16,898 INFO L195 NwaCegarLoop]: trace histogram [11, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:35:16,931 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-23 20:35:17,113 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-23 20:35:17,113 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:35:17,114 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:35:17,114 INFO L85 PathProgramCache]: Analyzing trace with hash 1335314395, now seen corresponding path program 1 times [2023-11-23 20:35:17,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:35:17,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1533366214] [2023-11-23 20:35:17,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:17,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:35:17,248 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 20:35:17,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [367300035] [2023-11-23 20:35:17,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:17,249 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:35:17,249 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:35:17,250 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:35:17,270 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-23 20:35:18,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:35:18,067 INFO L262 TraceCheckSpWp]: Trace formula consists of 2986 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-23 20:35:18,076 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:35:18,259 INFO L134 CoverageAnalysis]: Checked inductivity of 254 backedges. 127 proven. 0 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2023-11-23 20:35:18,259 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:35:18,259 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:35:18,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1533366214] [2023-11-23 20:35:18,260 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 20:35:18,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [367300035] [2023-11-23 20:35:18,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [367300035] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:35:18,260 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:35:18,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-23 20:35:18,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1153532345] [2023-11-23 20:35:18,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:35:18,261 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-23 20:35:18,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:35:18,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-23 20:35:18,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-23 20:35:18,265 INFO L87 Difference]: Start difference. First operand 492 states and 743 transitions. Second operand has 9 states, 8 states have (on average 9.375) internal successors, (75), 8 states have internal predecessors, (75), 5 states have call successors, (39), 3 states have call predecessors, (39), 4 states have return successors, (36), 4 states have call predecessors, (36), 5 states have call successors, (36) [2023-11-23 20:35:19,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:35:19,752 INFO L93 Difference]: Finished difference Result 939 states and 1428 transitions. [2023-11-23 20:35:19,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 20:35:19,753 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 9.375) internal successors, (75), 8 states have internal predecessors, (75), 5 states have call successors, (39), 3 states have call predecessors, (39), 4 states have return successors, (36), 4 states have call predecessors, (36), 5 states have call successors, (36) Word has length 198 [2023-11-23 20:35:19,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:35:19,758 INFO L225 Difference]: With dead ends: 939 [2023-11-23 20:35:19,759 INFO L226 Difference]: Without dead ends: 500 [2023-11-23 20:35:19,762 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 202 GetRequests, 192 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2023-11-23 20:35:19,764 INFO L413 NwaCegarLoop]: 576 mSDtfsCounter, 100 mSDsluCounter, 3813 mSDsCounter, 0 mSdLazyCounter, 886 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 4389 SdHoareTripleChecker+Invalid, 956 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 886 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-23 20:35:19,764 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 4389 Invalid, 956 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 886 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-23 20:35:19,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 500 states. [2023-11-23 20:35:19,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 500 to 498. [2023-11-23 20:35:19,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 498 states, 256 states have (on average 1.18359375) internal successors, (303), 259 states have internal predecessors, (303), 203 states have call successors, (203), 35 states have call predecessors, (203), 37 states have return successors, (245), 203 states have call predecessors, (245), 201 states have call successors, (245) [2023-11-23 20:35:19,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 498 states to 498 states and 751 transitions. [2023-11-23 20:35:19,802 INFO L78 Accepts]: Start accepts. Automaton has 498 states and 751 transitions. Word has length 198 [2023-11-23 20:35:19,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:35:19,803 INFO L495 AbstractCegarLoop]: Abstraction has 498 states and 751 transitions. [2023-11-23 20:35:19,804 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 9.375) internal successors, (75), 8 states have internal predecessors, (75), 5 states have call successors, (39), 3 states have call predecessors, (39), 4 states have return successors, (36), 4 states have call predecessors, (36), 5 states have call successors, (36) [2023-11-23 20:35:19,804 INFO L276 IsEmpty]: Start isEmpty. Operand 498 states and 751 transitions. [2023-11-23 20:35:19,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2023-11-23 20:35:19,807 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:35:19,807 INFO L195 NwaCegarLoop]: trace histogram [11, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:35:19,840 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-23 20:35:20,030 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:35:20,031 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:35:20,031 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:35:20,031 INFO L85 PathProgramCache]: Analyzing trace with hash 1723796402, now seen corresponding path program 2 times [2023-11-23 20:35:20,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:35:20,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1528198565] [2023-11-23 20:35:20,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:20,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:35:20,150 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 20:35:20,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [210885757] [2023-11-23 20:35:20,150 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-23 20:35:20,151 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:35:20,151 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:35:20,152 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:35:20,175 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594b3b51-4a77-4e6d-b27b-b69116bd6b85/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-23 20:35:21,316 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-23 20:35:21,316 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 20:35:21,325 INFO L262 TraceCheckSpWp]: Trace formula consists of 2035 conjuncts, 25 conjunts are in the unsatisfiable core [2023-11-23 20:35:21,336 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:35:21,384 INFO L349 Elim1Store]: treesize reduction 3, result has 78.6 percent of original size [2023-11-23 20:35:21,385 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 18 [2023-11-23 20:35:21,475 INFO L134 CoverageAnalysis]: Checked inductivity of 281 backedges. 30 proven. 2 refuted. 0 times theorem prover too weak. 249 trivial. 0 not checked. [2023-11-23 20:35:21,475 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 20:35:21,818 INFO L134 CoverageAnalysis]: Checked inductivity of 281 backedges. 30 proven. 3 refuted. 0 times theorem prover too weak. 248 trivial. 0 not checked. [2023-11-23 20:35:21,818 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:35:21,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1528198565] [2023-11-23 20:35:21,818 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 20:35:21,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [210885757] [2023-11-23 20:35:21,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [210885757] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 20:35:21,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [249481221] [2023-11-23 20:35:21,845 INFO L159 IcfgInterpreter]: Started Sifa with 104 locations of interest [2023-11-23 20:35:21,846 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 20:35:21,850 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 20:35:21,855 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 20:35:21,856 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs