./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_remove_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d4f4777-2921-4d03-a682-ea1f3871edfb/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d4f4777-2921-4d03-a682-ea1f3871edfb/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d4f4777-2921-4d03-a682-ea1f3871edfb/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d4f4777-2921-4d03-a682-ea1f3871edfb/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_remove_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d4f4777-2921-4d03-a682-ea1f3871edfb/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d4f4777-2921-4d03-a682-ea1f3871edfb/bin/utaipan-verify-NcY6lQBIFX --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 1ebada516f0ccae5e55b91f6e0fe5802f70171054dc79c047f46877ad506c65e --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:12:05,071 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:12:05,136 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d4f4777-2921-4d03-a682-ea1f3871edfb/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-12 00:12:05,141 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:12:05,142 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:12:05,168 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:12:05,169 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:12:05,169 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:12:05,170 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:12:05,171 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:12:05,171 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:12:05,172 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:12:05,173 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:12:05,173 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:12:05,174 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:12:05,174 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:12:05,175 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:12:05,176 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:12:05,176 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:12:05,177 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:12:05,177 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:12:05,180 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:12:05,181 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:12:05,181 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:12:05,182 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:12:05,182 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:12:05,189 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:12:05,190 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:12:05,190 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:12:05,191 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:12:05,191 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:12:05,192 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:12:05,192 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:12:05,193 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:12:05,193 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:12:05,194 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:12:05,194 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:12:05,195 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:12:05,195 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:12:05,195 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:12:05,196 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:12:05,197 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:12:05,197 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_9d4f4777-2921-4d03-a682-ea1f3871edfb/bin/utaipan-verify-NcY6lQBIFX/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d4f4777-2921-4d03-a682-ea1f3871edfb/bin/utaipan-verify-NcY6lQBIFX Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1ebada516f0ccae5e55b91f6e0fe5802f70171054dc79c047f46877ad506c65e [2023-11-12 00:12:05,468 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:12:05,502 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:12:05,506 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:12:05,507 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:12:05,508 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:12:05,509 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d4f4777-2921-4d03-a682-ea1f3871edfb/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/aws-c-common/aws_priority_queue_remove_harness.i [2023-11-12 00:12:08,671 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:12:09,185 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:12:09,186 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d4f4777-2921-4d03-a682-ea1f3871edfb/sv-benchmarks/c/aws-c-common/aws_priority_queue_remove_harness.i [2023-11-12 00:12:09,251 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d4f4777-2921-4d03-a682-ea1f3871edfb/bin/utaipan-verify-NcY6lQBIFX/data/72a5a6c4e/3bd5bc09f1014b8a8d99280aa559fce8/FLAGb491134ba [2023-11-12 00:12:09,269 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d4f4777-2921-4d03-a682-ea1f3871edfb/bin/utaipan-verify-NcY6lQBIFX/data/72a5a6c4e/3bd5bc09f1014b8a8d99280aa559fce8 [2023-11-12 00:12:09,273 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:12:09,276 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:12:09,283 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:12:09,283 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:12:09,290 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:12:09,291 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:12:09" (1/1) ... [2023-11-12 00:12:09,292 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@63242976 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:12:09, skipping insertion in model container [2023-11-12 00:12:09,293 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:12:09" (1/1) ... [2023-11-12 00:12:09,502 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:12:09,825 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_9d4f4777-2921-4d03-a682-ea1f3871edfb/sv-benchmarks/c/aws-c-common/aws_priority_queue_remove_harness.i[4499,4512] [2023-11-12 00:12:09,836 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_9d4f4777-2921-4d03-a682-ea1f3871edfb/sv-benchmarks/c/aws-c-common/aws_priority_queue_remove_harness.i[4559,4572] [2023-11-12 00:12:10,970 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:10,971 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:10,972 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:10,973 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:10,976 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:10,996 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:10,998 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:11,002 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:11,003 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:11,007 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:11,008 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:11,010 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:11,011 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:11,688 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-12 00:12:11,693 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-12 00:12:11,694 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-12 00:12:11,697 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-12 00:12:11,698 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-12 00:12:11,699 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-12 00:12:11,700 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-12 00:12:11,730 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-12 00:12:11,730 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-12 00:12:11,731 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-12 00:12:12,039 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,052 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,129 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,130 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,131 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,131 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,131 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,134 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,135 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,136 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,137 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,137 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,137 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,138 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,139 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,142 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,144 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,145 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,145 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,151 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,153 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,164 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,165 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,166 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,187 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,188 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,188 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,195 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:12:12,250 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:12:12,274 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_9d4f4777-2921-4d03-a682-ea1f3871edfb/sv-benchmarks/c/aws-c-common/aws_priority_queue_remove_harness.i[4499,4512] [2023-11-12 00:12:12,277 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_9d4f4777-2921-4d03-a682-ea1f3871edfb/sv-benchmarks/c/aws-c-common/aws_priority_queue_remove_harness.i[4559,4572] [2023-11-12 00:12:12,334 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,334 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,335 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,339 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,340 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,349 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,351 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,352 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,355 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,356 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,358 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,358 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,358 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,421 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-12 00:12:12,422 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-12 00:12:12,422 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-12 00:12:12,423 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-12 00:12:12,424 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-12 00:12:12,425 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-12 00:12:12,425 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-12 00:12:12,426 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-12 00:12:12,426 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-12 00:12:12,428 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-12 00:12:12,480 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,486 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,493 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7771-7782] [2023-11-12 00:12:12,529 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,530 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,530 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,531 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,531 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,532 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,532 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,533 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,533 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,533 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,534 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,534 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,534 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,535 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,536 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,536 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,536 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,539 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,539 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,547 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,547 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,548 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,564 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,565 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,566 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:12:12,570 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:12:12,763 WARN L672 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:12:12,763 WARN L672 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:12:12,763 WARN L672 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:12:12,763 WARN L672 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:12:12,764 WARN L672 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:12:12,764 WARN L672 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:12:12,764 WARN L672 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:12:12,764 WARN L672 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:12:12,764 WARN L672 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:12:12,764 WARN L672 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:12:12,765 WARN L672 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:12:12,765 WARN L672 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:12:12,765 WARN L672 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:12:12,765 WARN L672 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:12:12,765 WARN L672 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:12:12,774 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:12:12,775 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:12:12 WrapperNode [2023-11-12 00:12:12,775 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:12:12,777 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:12:12,777 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:12:12,777 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:12:12,785 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:12:12" (1/1) ... [2023-11-12 00:12:12,908 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:12:12" (1/1) ... [2023-11-12 00:12:13,045 INFO L138 Inliner]: procedures = 696, calls = 1922, calls flagged for inlining = 60, calls inlined = 15, statements flattened = 1063 [2023-11-12 00:12:13,046 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:12:13,047 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:12:13,048 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:12:13,048 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:12:13,059 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:12:12" (1/1) ... [2023-11-12 00:12:13,059 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:12:12" (1/1) ... [2023-11-12 00:12:13,076 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:12:12" (1/1) ... [2023-11-12 00:12:13,077 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:12:12" (1/1) ... [2023-11-12 00:12:13,149 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:12:12" (1/1) ... [2023-11-12 00:12:13,172 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:12:12" (1/1) ... [2023-11-12 00:12:13,196 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:12:12" (1/1) ... [2023-11-12 00:12:13,204 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:12:12" (1/1) ... [2023-11-12 00:12:13,233 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:12:13,234 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:12:13,234 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:12:13,235 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:12:13,235 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:12:12" (1/1) ... [2023-11-12 00:12:13,242 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:12:13,255 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d4f4777-2921-4d03-a682-ea1f3871edfb/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:12:13,268 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d4f4777-2921-4d03-a682-ea1f3871edfb/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:12:13,300 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d4f4777-2921-4d03-a682-ea1f3871edfb/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:12:13,311 INFO L130 BoogieDeclarations]: Found specification of procedure s_swap [2023-11-12 00:12:13,311 INFO L138 BoogieDeclarations]: Found implementation of procedure s_swap [2023-11-12 00:12:13,311 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2023-11-12 00:12:13,312 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2023-11-12 00:12:13,312 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 00:12:13,312 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2023-11-12 00:12:13,312 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2023-11-12 00:12:13,313 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2023-11-12 00:12:13,313 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2023-11-12 00:12:13,313 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-12 00:12:13,313 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-12 00:12:13,313 INFO L130 BoogieDeclarations]: Found specification of procedure s_sift_up [2023-11-12 00:12:13,313 INFO L138 BoogieDeclarations]: Found implementation of procedure s_sift_up [2023-11-12 00:12:13,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-12 00:12:13,313 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 00:12:13,314 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2023-11-12 00:12:13,314 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2023-11-12 00:12:13,314 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-12 00:12:13,314 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-12 00:12:13,314 INFO L130 BoogieDeclarations]: Found specification of procedure s_remove_node [2023-11-12 00:12:13,315 INFO L138 BoogieDeclarations]: Found implementation of procedure s_remove_node [2023-11-12 00:12:13,315 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 00:12:13,316 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:12:13,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 00:12:13,316 INFO L130 BoogieDeclarations]: Found specification of procedure my_abort [2023-11-12 00:12:13,316 INFO L138 BoogieDeclarations]: Found implementation of procedure my_abort [2023-11-12 00:12:13,316 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2023-11-12 00:12:13,316 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2023-11-12 00:12:13,316 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:12:13,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:12:13,317 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-12 00:12:13,318 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-12 00:12:13,321 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2023-11-12 00:12:13,322 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2023-11-12 00:12:13,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-12 00:12:13,322 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2023-11-12 00:12:13,323 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2023-11-12 00:12:13,323 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2023-11-12 00:12:13,324 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2023-11-12 00:12:13,324 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2023-11-12 00:12:13,324 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2023-11-12 00:12:13,329 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-12 00:12:13,329 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-12 00:12:13,329 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 00:12:13,330 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 00:12:13,330 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2023-11-12 00:12:13,330 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2023-11-12 00:12:13,330 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_pop_back [2023-11-12 00:12:13,330 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_pop_back [2023-11-12 00:12:13,330 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 00:12:13,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 00:12:13,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 00:12:13,330 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at_ptr [2023-11-12 00:12:13,331 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at_ptr [2023-11-12 00:12:13,331 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-12 00:12:13,331 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-12 00:12:13,331 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2023-11-12 00:12:13,331 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2023-11-12 00:12:13,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 00:12:13,331 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2023-11-12 00:12:13,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2023-11-12 00:12:13,331 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_backpointer_index_valid [2023-11-12 00:12:13,332 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_backpointer_index_valid [2023-11-12 00:12:13,332 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-12 00:12:13,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-12 00:12:13,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:12:13,371 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at [2023-11-12 00:12:13,371 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at [2023-11-12 00:12:13,769 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:12:13,772 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:12:16,200 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:12:16,529 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:12:16,530 INFO L302 CfgBuilder]: Removed 8 assume(true) statements. [2023-11-12 00:12:16,533 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:12:16 BoogieIcfgContainer [2023-11-12 00:12:16,533 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:12:16,536 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:12:16,536 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:12:16,539 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:12:16,539 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:12:09" (1/3) ... [2023-11-12 00:12:16,540 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@332561e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:12:16, skipping insertion in model container [2023-11-12 00:12:16,540 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:12:12" (2/3) ... [2023-11-12 00:12:16,540 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@332561e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:12:16, skipping insertion in model container [2023-11-12 00:12:16,541 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:12:16" (3/3) ... [2023-11-12 00:12:16,542 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_remove_harness.i [2023-11-12 00:12:16,561 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:12:16,561 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-12 00:12:16,621 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:12:16,627 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;@1302af58, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:12:16,628 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-12 00:12:16,633 INFO L276 IsEmpty]: Start isEmpty. Operand has 390 states, 200 states have (on average 1.22) internal successors, (244), 205 states have internal predecessors, (244), 160 states have call successors, (160), 27 states have call predecessors, (160), 27 states have return successors, (160), 160 states have call predecessors, (160), 160 states have call successors, (160) [2023-11-12 00:12:16,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-11-12 00:12:16,650 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:12:16,651 INFO L195 NwaCegarLoop]: trace histogram [9, 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] [2023-11-12 00:12:16,651 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:12:16,656 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:12:16,656 INFO L85 PathProgramCache]: Analyzing trace with hash 1754693658, now seen corresponding path program 1 times [2023-11-12 00:12:16,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:12:16,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1651203068] [2023-11-12 00:12:16,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:12:16,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:12:17,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:12:18,083 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2023-11-12 00:12:18,084 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:12:18,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1651203068] [2023-11-12 00:12:18,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1651203068] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:12:18,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [485194899] [2023-11-12 00:12:18,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:12:18,086 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:12:18,086 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d4f4777-2921-4d03-a682-ea1f3871edfb/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:12:18,091 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d4f4777-2921-4d03-a682-ea1f3871edfb/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:12:18,121 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d4f4777-2921-4d03-a682-ea1f3871edfb/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 00:12:18,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:12:18,938 INFO L262 TraceCheckSpWp]: Trace formula consists of 2369 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-12 00:12:18,950 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:12:18,975 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2023-11-12 00:12:18,976 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:12:18,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [485194899] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:12:18,976 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:12:18,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2023-11-12 00:12:18,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1092034148] [2023-11-12 00:12:18,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:12:18,985 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-12 00:12:18,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:12:19,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-12 00:12:19,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:12:19,021 INFO L87 Difference]: Start difference. First operand has 390 states, 200 states have (on average 1.22) internal successors, (244), 205 states have internal predecessors, (244), 160 states have call successors, (160), 27 states have call predecessors, (160), 27 states have return successors, (160), 160 states have call predecessors, (160), 160 states have call successors, (160) Second operand has 2 states, 2 states have (on average 19.5) internal successors, (39), 2 states have internal predecessors, (39), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-12 00:12:20,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:12:20,316 INFO L93 Difference]: Finished difference Result 711 states and 1086 transitions. [2023-11-12 00:12:20,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-12 00:12:20,319 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 19.5) internal successors, (39), 2 states have internal predecessors, (39), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 106 [2023-11-12 00:12:20,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:12:20,341 INFO L225 Difference]: With dead ends: 711 [2023-11-12 00:12:20,341 INFO L226 Difference]: Without dead ends: 387 [2023-11-12 00:12:20,359 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:12:20,363 INFO L413 NwaCegarLoop]: 514 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 514 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:12:20,364 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 514 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-12 00:12:20,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 387 states. [2023-11-12 00:12:20,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 387 to 387. [2023-11-12 00:12:20,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 387 states, 199 states have (on average 1.1909547738693467) internal successors, (237), 202 states have internal predecessors, (237), 160 states have call successors, (160), 27 states have call predecessors, (160), 26 states have return successors, (158), 158 states have call predecessors, (158), 158 states have call successors, (158) [2023-11-12 00:12:20,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 387 states to 387 states and 555 transitions. [2023-11-12 00:12:20,486 INFO L78 Accepts]: Start accepts. Automaton has 387 states and 555 transitions. Word has length 106 [2023-11-12 00:12:20,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:12:20,489 INFO L495 AbstractCegarLoop]: Abstraction has 387 states and 555 transitions. [2023-11-12 00:12:20,490 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 19.5) internal successors, (39), 2 states have internal predecessors, (39), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-12 00:12:20,490 INFO L276 IsEmpty]: Start isEmpty. Operand 387 states and 555 transitions. [2023-11-12 00:12:20,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-11-12 00:12:20,501 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:12:20,501 INFO L195 NwaCegarLoop]: trace histogram [11, 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] [2023-11-12 00:12:20,511 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d4f4777-2921-4d03-a682-ea1f3871edfb/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 00:12:20,707 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d4f4777-2921-4d03-a682-ea1f3871edfb/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-12 00:12:20,708 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:12:20,708 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:12:20,708 INFO L85 PathProgramCache]: Analyzing trace with hash -101664021, now seen corresponding path program 1 times [2023-11-12 00:12:20,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:12:20,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2008401415] [2023-11-12 00:12:20,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:12:20,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:12:20,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:12:21,444 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 134 trivial. 0 not checked. [2023-11-12 00:12:21,448 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:12:21,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2008401415] [2023-11-12 00:12:21,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2008401415] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:12:21,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [43701171] [2023-11-12 00:12:21,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:12:21,450 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:12:21,450 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d4f4777-2921-4d03-a682-ea1f3871edfb/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:12:21,451 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d4f4777-2921-4d03-a682-ea1f3871edfb/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:12:21,456 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d4f4777-2921-4d03-a682-ea1f3871edfb/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 00:12:22,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:12:22,225 INFO L262 TraceCheckSpWp]: Trace formula consists of 2447 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-12 00:12:22,237 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:12:22,339 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2023-11-12 00:12:22,339 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:12:22,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [43701171] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:12:22,339 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:12:22,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2023-11-12 00:12:22,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [17663281] [2023-11-12 00:12:22,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:12:22,341 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:12:22,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:12:22,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:12:22,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-12 00:12:22,343 INFO L87 Difference]: Start difference. First operand 387 states and 555 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-11-12 00:12:24,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:12:24,135 INFO L93 Difference]: Finished difference Result 746 states and 1086 transitions. [2023-11-12 00:12:24,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:12:24,136 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 118 [2023-11-12 00:12:24,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:12:24,143 INFO L225 Difference]: With dead ends: 746 [2023-11-12 00:12:24,143 INFO L226 Difference]: Without dead ends: 389 [2023-11-12 00:12:24,146 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-11-12 00:12:24,148 INFO L413 NwaCegarLoop]: 485 mSDtfsCounter, 50 mSDsluCounter, 1360 mSDsCounter, 0 mSdLazyCounter, 290 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 SdHoareTripleChecker+Valid, 1845 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 290 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-12 00:12:24,149 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [76 Valid, 1845 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 290 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-12 00:12:24,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 389 states. [2023-11-12 00:12:24,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 389 to 389. [2023-11-12 00:12:24,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 389 states, 200 states have (on average 1.19) internal successors, (238), 204 states have internal predecessors, (238), 160 states have call successors, (160), 27 states have call predecessors, (160), 27 states have return successors, (171), 158 states have call predecessors, (171), 158 states have call successors, (171) [2023-11-12 00:12:24,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 389 states to 389 states and 569 transitions. [2023-11-12 00:12:24,200 INFO L78 Accepts]: Start accepts. Automaton has 389 states and 569 transitions. Word has length 118 [2023-11-12 00:12:24,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:12:24,201 INFO L495 AbstractCegarLoop]: Abstraction has 389 states and 569 transitions. [2023-11-12 00:12:24,202 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-11-12 00:12:24,202 INFO L276 IsEmpty]: Start isEmpty. Operand 389 states and 569 transitions. [2023-11-12 00:12:24,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2023-11-12 00:12:24,204 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:12:24,204 INFO L195 NwaCegarLoop]: trace histogram [11, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:12:24,224 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d4f4777-2921-4d03-a682-ea1f3871edfb/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 00:12:24,415 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d4f4777-2921-4d03-a682-ea1f3871edfb/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-12 00:12:24,415 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:12:24,416 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:12:24,416 INFO L85 PathProgramCache]: Analyzing trace with hash -94051057, now seen corresponding path program 1 times [2023-11-12 00:12:24,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:12:24,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [529650714] [2023-11-12 00:12:24,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:12:24,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:12:24,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:12:25,251 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2023-11-12 00:12:25,252 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:12:25,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [529650714] [2023-11-12 00:12:25,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [529650714] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:12:25,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [401520421] [2023-11-12 00:12:25,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:12:25,256 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:12:25,256 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d4f4777-2921-4d03-a682-ea1f3871edfb/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:12:25,257 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d4f4777-2921-4d03-a682-ea1f3871edfb/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:12:25,277 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d4f4777-2921-4d03-a682-ea1f3871edfb/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 00:12:26,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:12:26,020 INFO L262 TraceCheckSpWp]: Trace formula consists of 2497 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 00:12:26,028 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:12:26,159 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2023-11-12 00:12:26,160 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:12:26,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [401520421] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:12:26,160 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:12:26,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 13 [2023-11-12 00:12:26,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [480490886] [2023-11-12 00:12:26,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:12:26,162 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 00:12:26,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:12:26,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 00:12:26,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2023-11-12 00:12:26,164 INFO L87 Difference]: Start difference. First operand 389 states and 569 transitions. Second operand has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 4 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2023-11-12 00:12:28,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:12:28,404 INFO L93 Difference]: Finished difference Result 761 states and 1145 transitions. [2023-11-12 00:12:28,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 00:12:28,404 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 4 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) Word has length 126 [2023-11-12 00:12:28,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:12:28,410 INFO L225 Difference]: With dead ends: 761 [2023-11-12 00:12:28,411 INFO L226 Difference]: Without dead ends: 402 [2023-11-12 00:12:28,414 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=176, Unknown=0, NotChecked=0, Total=210 [2023-11-12 00:12:28,415 INFO L413 NwaCegarLoop]: 471 mSDtfsCounter, 65 mSDsluCounter, 2221 mSDsCounter, 0 mSdLazyCounter, 572 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 94 SdHoareTripleChecker+Valid, 2692 SdHoareTripleChecker+Invalid, 578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 572 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:12:28,416 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [94 Valid, 2692 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 572 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-11-12 00:12:28,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 402 states. [2023-11-12 00:12:28,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 402 to 400. [2023-11-12 00:12:28,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 400 states, 208 states have (on average 1.1923076923076923) internal successors, (248), 212 states have internal predecessors, (248), 162 states have call successors, (162), 27 states have call predecessors, (162), 28 states have return successors, (190), 161 states have call predecessors, (190), 160 states have call successors, (190) [2023-11-12 00:12:28,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 400 states to 400 states and 600 transitions. [2023-11-12 00:12:28,499 INFO L78 Accepts]: Start accepts. Automaton has 400 states and 600 transitions. Word has length 126 [2023-11-12 00:12:28,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:12:28,500 INFO L495 AbstractCegarLoop]: Abstraction has 400 states and 600 transitions. [2023-11-12 00:12:28,500 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 4 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2023-11-12 00:12:28,501 INFO L276 IsEmpty]: Start isEmpty. Operand 400 states and 600 transitions. [2023-11-12 00:12:28,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2023-11-12 00:12:28,503 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:12:28,503 INFO L195 NwaCegarLoop]: trace histogram [11, 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] [2023-11-12 00:12:28,520 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d4f4777-2921-4d03-a682-ea1f3871edfb/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 00:12:28,713 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d4f4777-2921-4d03-a682-ea1f3871edfb/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-11-12 00:12:28,714 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:12:28,714 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:12:28,715 INFO L85 PathProgramCache]: Analyzing trace with hash 956040337, now seen corresponding path program 1 times [2023-11-12 00:12:28,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:12:28,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [809001887] [2023-11-12 00:12:28,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:12:28,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:12:28,892 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 00:12:28,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [638690830] [2023-11-12 00:12:28,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:12:28,893 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:12:28,894 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d4f4777-2921-4d03-a682-ea1f3871edfb/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:12:28,895 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d4f4777-2921-4d03-a682-ea1f3871edfb/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:12:28,908 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d4f4777-2921-4d03-a682-ea1f3871edfb/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 00:12:29,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:12:29,659 INFO L262 TraceCheckSpWp]: Trace formula consists of 2629 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 00:12:29,665 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:12:29,777 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2023-11-12 00:12:29,777 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:12:29,778 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:12:29,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [809001887] [2023-11-12 00:12:29,778 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 00:12:29,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [638690830] [2023-11-12 00:12:29,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [638690830] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:12:29,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:12:29,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 00:12:29,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [872901426] [2023-11-12 00:12:29,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:12:29,780 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:12:29,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:12:29,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:12:29,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:12:29,781 INFO L87 Difference]: Start difference. First operand 400 states and 600 transitions. Second operand has 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 4 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2023-11-12 00:12:32,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:12:32,905 INFO L93 Difference]: Finished difference Result 776 states and 1192 transitions. [2023-11-12 00:12:32,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 00:12:32,906 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 4 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) Word has length 135 [2023-11-12 00:12:32,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:12:32,911 INFO L225 Difference]: With dead ends: 776 [2023-11-12 00:12:32,911 INFO L226 Difference]: Without dead ends: 406 [2023-11-12 00:12:32,914 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 130 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-12 00:12:32,916 INFO L413 NwaCegarLoop]: 483 mSDtfsCounter, 57 mSDsluCounter, 1815 mSDsCounter, 0 mSdLazyCounter, 381 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 2298 SdHoareTripleChecker+Invalid, 387 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 381 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-11-12 00:12:32,916 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 2298 Invalid, 387 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 381 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-11-12 00:12:32,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 406 states. [2023-11-12 00:12:32,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 406 to 400. [2023-11-12 00:12:32,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 400 states, 208 states have (on average 1.1923076923076923) internal successors, (248), 212 states have internal predecessors, (248), 162 states have call successors, (162), 27 states have call predecessors, (162), 28 states have return successors, (190), 161 states have call predecessors, (190), 160 states have call successors, (190) [2023-11-12 00:12:32,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 400 states to 400 states and 600 transitions. [2023-11-12 00:12:32,953 INFO L78 Accepts]: Start accepts. Automaton has 400 states and 600 transitions. Word has length 135 [2023-11-12 00:12:32,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:12:32,954 INFO L495 AbstractCegarLoop]: Abstraction has 400 states and 600 transitions. [2023-11-12 00:12:32,954 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 4 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2023-11-12 00:12:32,954 INFO L276 IsEmpty]: Start isEmpty. Operand 400 states and 600 transitions. [2023-11-12 00:12:32,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-11-12 00:12:32,957 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:12:32,957 INFO L195 NwaCegarLoop]: trace histogram [11, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:12:32,973 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d4f4777-2921-4d03-a682-ea1f3871edfb/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 00:12:33,168 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d4f4777-2921-4d03-a682-ea1f3871edfb/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-11-12 00:12:33,168 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:12:33,168 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:12:33,169 INFO L85 PathProgramCache]: Analyzing trace with hash -1093377950, now seen corresponding path program 1 times [2023-11-12 00:12:33,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:12:33,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [196853964] [2023-11-12 00:12:33,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:12:33,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:12:33,304 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 00:12:33,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1857061168] [2023-11-12 00:12:33,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:12:33,305 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:12:33,305 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d4f4777-2921-4d03-a682-ea1f3871edfb/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:12:33,306 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d4f4777-2921-4d03-a682-ea1f3871edfb/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:12:33,310 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d4f4777-2921-4d03-a682-ea1f3871edfb/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 00:12:34,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:12:34,132 INFO L262 TraceCheckSpWp]: Trace formula consists of 2683 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-12 00:12:34,139 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:12:34,275 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2023-11-12 00:12:34,275 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:12:34,276 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:12:34,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [196853964] [2023-11-12 00:12:34,276 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 00:12:34,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1857061168] [2023-11-12 00:12:34,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1857061168] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:12:34,277 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:12:34,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-12 00:12:34,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [868229748] [2023-11-12 00:12:34,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:12:34,278 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 00:12:34,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:12:34,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 00:12:34,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-12 00:12:34,280 INFO L87 Difference]: Start difference. First operand 400 states and 600 transitions. Second operand has 8 states, 8 states have (on average 7.5) internal successors, (60), 8 states have internal predecessors, (60), 5 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (26), 5 states have call predecessors, (26), 5 states have call successors, (26) [2023-11-12 00:12:39,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:12:39,194 INFO L93 Difference]: Finished difference Result 778 states and 1184 transitions. [2023-11-12 00:12:39,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 00:12:39,194 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.5) internal successors, (60), 8 states have internal predecessors, (60), 5 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (26), 5 states have call predecessors, (26), 5 states have call successors, (26) Word has length 143 [2023-11-12 00:12:39,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:12:39,199 INFO L225 Difference]: With dead ends: 778 [2023-11-12 00:12:39,199 INFO L226 Difference]: Without dead ends: 408 [2023-11-12 00:12:39,203 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-11-12 00:12:39,204 INFO L413 NwaCegarLoop]: 465 mSDtfsCounter, 80 mSDsluCounter, 2642 mSDsCounter, 0 mSdLazyCounter, 675 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 3107 SdHoareTripleChecker+Invalid, 693 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 675 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2023-11-12 00:12:39,204 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 3107 Invalid, 693 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 675 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2023-11-12 00:12:39,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 408 states. [2023-11-12 00:12:39,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 408 to 400. [2023-11-12 00:12:39,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 400 states, 208 states have (on average 1.1923076923076923) internal successors, (248), 212 states have internal predecessors, (248), 162 states have call successors, (162), 27 states have call predecessors, (162), 28 states have return successors, (190), 161 states have call predecessors, (190), 160 states have call successors, (190) [2023-11-12 00:12:39,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 400 states to 400 states and 600 transitions. [2023-11-12 00:12:39,236 INFO L78 Accepts]: Start accepts. Automaton has 400 states and 600 transitions. Word has length 143 [2023-11-12 00:12:39,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:12:39,237 INFO L495 AbstractCegarLoop]: Abstraction has 400 states and 600 transitions. [2023-11-12 00:12:39,237 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.5) internal successors, (60), 8 states have internal predecessors, (60), 5 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (26), 5 states have call predecessors, (26), 5 states have call successors, (26) [2023-11-12 00:12:39,237 INFO L276 IsEmpty]: Start isEmpty. Operand 400 states and 600 transitions. [2023-11-12 00:12:39,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2023-11-12 00:12:39,240 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:12:39,240 INFO L195 NwaCegarLoop]: trace histogram [11, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:12:39,257 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d4f4777-2921-4d03-a682-ea1f3871edfb/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 00:12:39,452 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d4f4777-2921-4d03-a682-ea1f3871edfb/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:12:39,452 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:12:39,453 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:12:39,453 INFO L85 PathProgramCache]: Analyzing trace with hash -441022394, now seen corresponding path program 2 times [2023-11-12 00:12:39,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:12:39,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2090990566] [2023-11-12 00:12:39,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:12:39,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:12:39,604 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 00:12:39,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1415331694] [2023-11-12 00:12:39,605 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-12 00:12:39,605 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:12:39,605 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d4f4777-2921-4d03-a682-ea1f3871edfb/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:12:39,607 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d4f4777-2921-4d03-a682-ea1f3871edfb/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:12:39,627 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d4f4777-2921-4d03-a682-ea1f3871edfb/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 00:12:40,761 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-12 00:12:40,761 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 00:12:40,771 INFO L262 TraceCheckSpWp]: Trace formula consists of 1875 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-12 00:12:40,777 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:12:40,808 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2023-11-12 00:12:40,808 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:12:40,809 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:12:40,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2090990566] [2023-11-12 00:12:40,809 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 00:12:40,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1415331694] [2023-11-12 00:12:40,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1415331694] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:12:40,809 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:12:40,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 00:12:40,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1618572218] [2023-11-12 00:12:40,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:12:40,811 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:12:40,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:12:40,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:12:40,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:12:40,812 INFO L87 Difference]: Start difference. First operand 400 states and 600 transitions. Second operand has 5 states, 3 states have (on average 19.0) internal successors, (57), 4 states have internal predecessors, (57), 3 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2023-11-12 00:12:42,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:12:42,836 INFO L93 Difference]: Finished difference Result 731 states and 1128 transitions. [2023-11-12 00:12:42,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:12:42,837 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 19.0) internal successors, (57), 4 states have internal predecessors, (57), 3 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 152 [2023-11-12 00:12:42,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:12:42,842 INFO L225 Difference]: With dead ends: 731 [2023-11-12 00:12:42,842 INFO L226 Difference]: Without dead ends: 400 [2023-11-12 00:12:42,845 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:12:42,846 INFO L413 NwaCegarLoop]: 475 mSDtfsCounter, 0 mSDsluCounter, 1385 mSDsCounter, 0 mSdLazyCounter, 358 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1860 SdHoareTripleChecker+Invalid, 358 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 358 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-12 00:12:42,847 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1860 Invalid, 358 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 358 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-12 00:12:42,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 400 states. [2023-11-12 00:12:42,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 400 to 400. [2023-11-12 00:12:42,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 400 states, 208 states have (on average 1.1923076923076923) internal successors, (248), 212 states have internal predecessors, (248), 162 states have call successors, (162), 27 states have call predecessors, (162), 28 states have return successors, (189), 161 states have call predecessors, (189), 160 states have call successors, (189) [2023-11-12 00:12:42,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 400 states to 400 states and 599 transitions. [2023-11-12 00:12:42,880 INFO L78 Accepts]: Start accepts. Automaton has 400 states and 599 transitions. Word has length 152 [2023-11-12 00:12:42,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:12:42,881 INFO L495 AbstractCegarLoop]: Abstraction has 400 states and 599 transitions. [2023-11-12 00:12:42,882 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 19.0) internal successors, (57), 4 states have internal predecessors, (57), 3 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2023-11-12 00:12:42,882 INFO L276 IsEmpty]: Start isEmpty. Operand 400 states and 599 transitions. [2023-11-12 00:12:42,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-11-12 00:12:42,884 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:12:42,885 INFO L195 NwaCegarLoop]: trace histogram [11, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:12:42,900 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d4f4777-2921-4d03-a682-ea1f3871edfb/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 00:12:43,095 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d4f4777-2921-4d03-a682-ea1f3871edfb/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-12 00:12:43,095 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:12:43,096 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:12:43,096 INFO L85 PathProgramCache]: Analyzing trace with hash 1428014714, now seen corresponding path program 3 times [2023-11-12 00:12:43,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:12:43,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092614887] [2023-11-12 00:12:43,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:12:43,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:12:43,243 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 00:12:43,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1061047823] [2023-11-12 00:12:43,243 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-12 00:12:43,243 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:12:43,244 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d4f4777-2921-4d03-a682-ea1f3871edfb/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:12:43,245 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d4f4777-2921-4d03-a682-ea1f3871edfb/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:12:43,264 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d4f4777-2921-4d03-a682-ea1f3871edfb/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 00:12:43,789 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-12 00:12:43,789 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 00:12:43,794 INFO L262 TraceCheckSpWp]: Trace formula consists of 677 conjuncts, 35 conjunts are in the unsatisfiable core [2023-11-12 00:12:43,800 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:12:44,022 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 94 proven. 2 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2023-11-12 00:12:44,022 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 00:12:44,508 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 181 trivial. 0 not checked. [2023-11-12 00:12:44,508 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:12:44,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092614887] [2023-11-12 00:12:44,508 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 00:12:44,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1061047823] [2023-11-12 00:12:44,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1061047823] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 00:12:44,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1874180739] [2023-11-12 00:12:44,539 INFO L159 IcfgInterpreter]: Started Sifa with 89 locations of interest [2023-11-12 00:12:44,539 INFO L166 IcfgInterpreter]: Building call graph [2023-11-12 00:12:44,543 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-12 00:12:44,548 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-12 00:12:44,548 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs