./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-commit-tester/main1_drivers-media-video-tlg2300-poseidon-ko--32_7a--4a349aa-1.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 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_176e6c1d-934c-4b65-97c7-33bdc5378422/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_176e6c1d-934c-4b65-97c7-33bdc5378422/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_176e6c1d-934c-4b65-97c7-33bdc5378422/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_176e6c1d-934c-4b65-97c7-33bdc5378422/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-commit-tester/main1_drivers-media-video-tlg2300-poseidon-ko--32_7a--4a349aa-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_176e6c1d-934c-4b65-97c7-33bdc5378422/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_176e6c1d-934c-4b65-97c7-33bdc5378422/bin/utaipan-verify-mE87zJ7Ire --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash b14346d979087f0e79c2d437f1d9ebd638d786abb53bf06dbe8be9b7dfec00b3 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:08:04,335 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:08:04,473 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_176e6c1d-934c-4b65-97c7-33bdc5378422/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 21:08:04,486 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:08:04,488 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:08:04,534 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:08:04,535 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:08:04,536 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:08:04,537 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:08:04,544 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:08:04,544 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:08:04,546 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:08:04,547 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:08:04,549 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:08:04,549 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:08:04,550 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:08:04,551 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:08:04,551 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:08:04,552 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:08:04,552 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:08:04,553 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:08:04,554 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:08:04,555 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:08:04,555 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:08:04,556 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:08:04,557 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:08:04,557 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:08:04,558 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:08:04,558 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:08:04,559 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:08:04,560 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:08:04,561 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:08:04,561 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:08:04,561 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:08:04,562 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:08:04,562 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:08:04,562 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:08:04,563 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:08:04,563 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:08:04,563 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:08:04,564 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:08:04,564 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:08:04,565 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:08:04,565 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:08:04,566 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_176e6c1d-934c-4b65-97c7-33bdc5378422/bin/utaipan-verify-mE87zJ7Ire/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_176e6c1d-934c-4b65-97c7-33bdc5378422/bin/utaipan-verify-mE87zJ7Ire Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b14346d979087f0e79c2d437f1d9ebd638d786abb53bf06dbe8be9b7dfec00b3 [2023-11-23 21:08:04,906 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:08:04,952 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:08:04,955 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:08:04,957 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:08:04,957 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:08:04,959 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_176e6c1d-934c-4b65-97c7-33bdc5378422/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/ldv-commit-tester/main1_drivers-media-video-tlg2300-poseidon-ko--32_7a--4a349aa-1.i [2023-11-23 21:08:08,127 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:08:08,903 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:08:08,904 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_176e6c1d-934c-4b65-97c7-33bdc5378422/sv-benchmarks/c/ldv-commit-tester/main1_drivers-media-video-tlg2300-poseidon-ko--32_7a--4a349aa-1.i [2023-11-23 21:08:08,962 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_176e6c1d-934c-4b65-97c7-33bdc5378422/bin/utaipan-verify-mE87zJ7Ire/data/0e88aacff/8fe29c02a3db4ed4920060c96c1d66e8/FLAGf22a5fccc [2023-11-23 21:08:08,984 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_176e6c1d-934c-4b65-97c7-33bdc5378422/bin/utaipan-verify-mE87zJ7Ire/data/0e88aacff/8fe29c02a3db4ed4920060c96c1d66e8 [2023-11-23 21:08:08,989 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:08:08,991 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:08:08,995 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:08:08,995 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:08:09,001 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:08:09,002 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:08:08" (1/1) ... [2023-11-23 21:08:09,003 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@8a21d63 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:08:09, skipping insertion in model container [2023-11-23 21:08:09,003 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:08:08" (1/1) ... [2023-11-23 21:08:09,196 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:08:12,355 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_176e6c1d-934c-4b65-97c7-33bdc5378422/sv-benchmarks/c/ldv-commit-tester/main1_drivers-media-video-tlg2300-poseidon-ko--32_7a--4a349aa-1.i[341124,341137] [2023-11-23 21:08:12,539 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:08:12,687 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:08:12,827 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [5252] [2023-11-23 21:08:12,829 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5255] [2023-11-23 21:08:12,830 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5258] [2023-11-23 21:08:12,830 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5261] [2023-11-23 21:08:13,020 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [6744] [2023-11-23 21:08:13,021 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [6749] [2023-11-23 21:08:13,022 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [6754] [2023-11-23 21:08:13,022 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [6759] [2023-11-23 21:08:13,033 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [6834] [2023-11-23 21:08:13,034 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [6839] [2023-11-23 21:08:13,034 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [6844] [2023-11-23 21:08:13,034 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [6849] [2023-11-23 21:08:13,089 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [7237] [2023-11-23 21:08:13,089 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [7242] [2023-11-23 21:08:13,090 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [7247] [2023-11-23 21:08:13,090 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [7252] [2023-11-23 21:08:13,239 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; incl %0": "+m" (v->counter)); [8780] [2023-11-23 21:08:13,240 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [8788-8789] [2023-11-23 21:08:13,240 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; xaddl %0, %1": "+r" (i), "+m" (v->counter): : "memory"); [8798-8799] [2023-11-23 21:08:13,242 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [8867] [2023-11-23 21:08:13,243 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [8872] [2023-11-23 21:08:13,243 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [8877] [2023-11-23 21:08:13,243 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [8882] [2023-11-23 21:08:13,297 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [9583] [2023-11-23 21:08:13,299 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [9588] [2023-11-23 21:08:13,300 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [9593] [2023-11-23 21:08:13,300 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [9598] [2023-11-23 21:08:13,306 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [9946] [2023-11-23 21:08:13,307 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [9951] [2023-11-23 21:08:13,308 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [9956] [2023-11-23 21:08:13,308 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [9961] [2023-11-23 21:08:13,316 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [10155] [2023-11-23 21:08:13,317 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [10160] [2023-11-23 21:08:13,317 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [10165] [2023-11-23 21:08:13,318 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [10170] [2023-11-23 21:08:13,321 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [10249] [2023-11-23 21:08:13,322 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [10254] [2023-11-23 21:08:13,323 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [10259] [2023-11-23 21:08:13,323 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [10264] [2023-11-23 21:08:13,390 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)pd->device_list.next) [11356] [2023-11-23 21:08:13,468 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_176e6c1d-934c-4b65-97c7-33bdc5378422/sv-benchmarks/c/ldv-commit-tester/main1_drivers-media-video-tlg2300-poseidon-ko--32_7a--4a349aa-1.i[341124,341137] [2023-11-23 21:08:13,488 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:08:13,816 WARN L675 CHandler]: The function strncmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:08:13,816 WARN L675 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:08:13,818 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:08:13,826 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:08:13,827 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:08:13 WrapperNode [2023-11-23 21:08:13,827 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:08:13,828 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:08:13,828 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:08:13,829 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:08:13,836 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:08:13" (1/1) ... [2023-11-23 21:08:14,016 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:08:13" (1/1) ... [2023-11-23 21:08:14,165 INFO L138 Inliner]: procedures = 461, calls = 4788, calls flagged for inlining = 237, calls inlined = 15, statements flattened = 2254 [2023-11-23 21:08:14,165 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:08:14,166 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:08:14,166 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:08:14,166 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:08:14,178 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:08:13" (1/1) ... [2023-11-23 21:08:14,178 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:08:13" (1/1) ... [2023-11-23 21:08:14,197 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:08:13" (1/1) ... [2023-11-23 21:08:14,197 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:08:13" (1/1) ... [2023-11-23 21:08:14,296 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:08:13" (1/1) ... [2023-11-23 21:08:14,315 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:08:13" (1/1) ... [2023-11-23 21:08:14,347 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:08:13" (1/1) ... [2023-11-23 21:08:14,362 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:08:13" (1/1) ... [2023-11-23 21:08:14,390 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:08:14,391 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:08:14,391 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:08:14,391 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:08:14,392 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:08:13" (1/1) ... [2023-11-23 21:08:14,398 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:08:14,410 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_176e6c1d-934c-4b65-97c7-33bdc5378422/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:08:14,429 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_176e6c1d-934c-4b65-97c7-33bdc5378422/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:08:14,452 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_176e6c1d-934c-4b65-97c7-33bdc5378422/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:08:14,481 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2023-11-23 21:08:14,482 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2023-11-23 21:08:14,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 21:08:14,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 21:08:14,482 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2023-11-23 21:08:14,482 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2023-11-23 21:08:14,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2023-11-23 21:08:14,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2023-11-23 21:08:14,483 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pd_pcm_close [2023-11-23 21:08:14,483 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pd_pcm_close [2023-11-23 21:08:14,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-23 21:08:14,483 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2023-11-23 21:08:14,483 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2023-11-23 21:08:14,484 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-11-23 21:08:14,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-11-23 21:08:14,484 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2023-11-23 21:08:14,484 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2023-11-23 21:08:14,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 21:08:14,485 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-11-23 21:08:14,485 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-11-23 21:08:14,486 INFO L130 BoogieDeclarations]: Found specification of procedure fire_audio_urb [2023-11-23 21:08:14,486 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_audio_urb [2023-11-23 21:08:14,486 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2023-11-23 21:08:14,487 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2023-11-23 21:08:14,487 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:08:14,487 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:08:14,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 21:08:14,487 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pd_capture_open [2023-11-23 21:08:14,487 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pd_capture_open [2023-11-23 21:08:14,488 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-11-23 21:08:14,489 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-11-23 21:08:14,489 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_bulk_urbs_generic [2023-11-23 21:08:14,489 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_bulk_urbs_generic [2023-11-23 21:08:14,489 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:08:14,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:08:14,489 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-23 21:08:14,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-23 21:08:14,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 21:08:14,490 INFO L130 BoogieDeclarations]: Found specification of procedure free_all_urb_generic [2023-11-23 21:08:14,490 INFO L138 BoogieDeclarations]: Found implementation of procedure free_all_urb_generic [2023-11-23 21:08:14,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 21:08:14,490 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-23 21:08:14,491 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-23 21:08:14,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2023-11-23 21:08:14,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2023-11-23 21:08:14,492 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2023-11-23 21:08:14,493 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2023-11-23 21:08:14,493 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-11-23 21:08:14,493 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-11-23 21:08:14,493 INFO L130 BoogieDeclarations]: Found specification of procedure audio_buf_free [2023-11-23 21:08:14,494 INFO L138 BoogieDeclarations]: Found implementation of procedure audio_buf_free [2023-11-23 21:08:14,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 21:08:14,494 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pd_hw_capture_free [2023-11-23 21:08:14,494 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pd_hw_capture_free [2023-11-23 21:08:14,494 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2023-11-23 21:08:14,495 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2023-11-23 21:08:14,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:08:14,495 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pd_prepare [2023-11-23 21:08:14,495 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pd_prepare [2023-11-23 21:08:14,495 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-23 21:08:14,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-23 21:08:15,002 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:08:15,007 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:08:22,234 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:08:22,665 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:08:22,666 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-23 21:08:22,668 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:08:22 BoogieIcfgContainer [2023-11-23 21:08:22,668 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:08:22,671 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:08:22,671 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:08:22,675 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:08:22,675 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:08:08" (1/3) ... [2023-11-23 21:08:22,676 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b13ea9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:08:22, skipping insertion in model container [2023-11-23 21:08:22,676 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:08:13" (2/3) ... [2023-11-23 21:08:22,679 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b13ea9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:08:22, skipping insertion in model container [2023-11-23 21:08:22,680 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:08:22" (3/3) ... [2023-11-23 21:08:22,681 INFO L112 eAbstractionObserver]: Analyzing ICFG main1_drivers-media-video-tlg2300-poseidon-ko--32_7a--4a349aa-1.i [2023-11-23 21:08:22,703 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:08:22,703 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:08:22,776 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:08:22,784 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;@dc3e58d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:08:22,785 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:08:22,791 INFO L276 IsEmpty]: Start isEmpty. Operand has 176 states, 105 states have (on average 1.3428571428571427) internal successors, (141), 112 states have internal predecessors, (141), 44 states have call successors, (44), 25 states have call predecessors, (44), 25 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2023-11-23 21:08:22,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-11-23 21:08:22,799 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:08:22,800 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:08:22,800 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:08:22,806 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:08:22,806 INFO L85 PathProgramCache]: Analyzing trace with hash 710717622, now seen corresponding path program 1 times [2023-11-23 21:08:22,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:08:22,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [413017942] [2023-11-23 21:08:22,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:08:22,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:08:26,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:08:26,979 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:08:26,979 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:08:26,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [413017942] [2023-11-23 21:08:26,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [413017942] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:08:26,982 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:08:26,982 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:08:26,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [485546013] [2023-11-23 21:08:26,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:08:26,992 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:08:26,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:08:27,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:08:27,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:08:27,038 INFO L87 Difference]: Start difference. First operand has 176 states, 105 states have (on average 1.3428571428571427) internal successors, (141), 112 states have internal predecessors, (141), 44 states have call successors, (44), 25 states have call predecessors, (44), 25 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) Second operand has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:08:29,222 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:08:31,261 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:08:33,361 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:08:33,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:08:33,890 INFO L93 Difference]: Finished difference Result 190 states and 250 transitions. [2023-11-23 21:08:33,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:08:33,897 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 10 [2023-11-23 21:08:33,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:08:33,911 INFO L225 Difference]: With dead ends: 190 [2023-11-23 21:08:33,911 INFO L226 Difference]: Without dead ends: 170 [2023-11-23 21:08:33,914 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:08:33,918 INFO L413 NwaCegarLoop]: 181 mSDtfsCounter, 214 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 214 SdHoareTripleChecker+Valid, 182 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:08:33,920 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [214 Valid, 182 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 3 Unknown, 0 Unchecked, 6.8s Time] [2023-11-23 21:08:33,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 170 states. [2023-11-23 21:08:33,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 170 to 170. [2023-11-23 21:08:33,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 170 states, 103 states have (on average 1.3203883495145632) internal successors, (136), 107 states have internal predecessors, (136), 43 states have call successors, (43), 25 states have call predecessors, (43), 23 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-11-23 21:08:33,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 170 states to 170 states and 217 transitions. [2023-11-23 21:08:33,988 INFO L78 Accepts]: Start accepts. Automaton has 170 states and 217 transitions. Word has length 10 [2023-11-23 21:08:33,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:08:33,988 INFO L495 AbstractCegarLoop]: Abstraction has 170 states and 217 transitions. [2023-11-23 21:08:33,989 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:08:33,989 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 217 transitions. [2023-11-23 21:08:33,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2023-11-23 21:08:33,990 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:08:33,990 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:08:33,990 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:08:33,990 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:08:33,991 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:08:33,991 INFO L85 PathProgramCache]: Analyzing trace with hash 557043481, now seen corresponding path program 1 times [2023-11-23 21:08:33,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:08:33,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2013877712] [2023-11-23 21:08:33,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:08:33,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:08:37,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:08:37,864 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:08:37,864 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:08:37,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2013877712] [2023-11-23 21:08:37,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2013877712] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:08:37,865 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:08:37,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:08:37,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [283013665] [2023-11-23 21:08:37,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:08:37,867 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:08:37,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:08:37,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:08:37,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:08:37,868 INFO L87 Difference]: Start difference. First operand 170 states and 217 transitions. Second operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:08:40,060 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:08:42,087 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:08:44,169 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:08:44,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:08:44,589 INFO L93 Difference]: Finished difference Result 172 states and 218 transitions. [2023-11-23 21:08:44,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:08:44,592 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 11 [2023-11-23 21:08:44,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:08:44,595 INFO L225 Difference]: With dead ends: 172 [2023-11-23 21:08:44,595 INFO L226 Difference]: Without dead ends: 169 [2023-11-23 21:08:44,596 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:08:44,597 INFO L413 NwaCegarLoop]: 176 mSDtfsCounter, 207 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 177 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2023-11-23 21:08:44,597 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 177 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 3 Unknown, 0 Unchecked, 6.7s Time] [2023-11-23 21:08:44,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169 states. [2023-11-23 21:08:44,617 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169 to 169. [2023-11-23 21:08:44,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 169 states, 103 states have (on average 1.3106796116504855) internal successors, (135), 106 states have internal predecessors, (135), 42 states have call successors, (42), 25 states have call predecessors, (42), 23 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-11-23 21:08:44,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 169 states and 215 transitions. [2023-11-23 21:08:44,622 INFO L78 Accepts]: Start accepts. Automaton has 169 states and 215 transitions. Word has length 11 [2023-11-23 21:08:44,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:08:44,622 INFO L495 AbstractCegarLoop]: Abstraction has 169 states and 215 transitions. [2023-11-23 21:08:44,623 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:08:44,623 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 215 transitions. [2023-11-23 21:08:44,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2023-11-23 21:08:44,624 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:08:44,624 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:08:44,624 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:08:44,624 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:08:44,625 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:08:44,625 INFO L85 PathProgramCache]: Analyzing trace with hash 88117273, now seen corresponding path program 1 times [2023-11-23 21:08:44,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:08:44,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [748211440] [2023-11-23 21:08:44,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:08:44,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:08:47,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:08:47,805 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:08:47,805 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:08:47,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [748211440] [2023-11-23 21:08:47,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [748211440] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:08:47,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:08:47,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:08:47,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1992537863] [2023-11-23 21:08:47,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:08:47,807 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:08:47,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:08:47,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:08:47,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:08:47,808 INFO L87 Difference]: Start difference. First operand 169 states and 215 transitions. Second operand has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:08:49,939 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:08:52,011 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:08:54,074 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:08:54,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:08:54,614 INFO L93 Difference]: Finished difference Result 171 states and 216 transitions. [2023-11-23 21:08:54,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:08:54,620 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2023-11-23 21:08:54,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:08:54,622 INFO L225 Difference]: With dead ends: 171 [2023-11-23 21:08:54,622 INFO L226 Difference]: Without dead ends: 168 [2023-11-23 21:08:54,623 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:08:54,625 INFO L413 NwaCegarLoop]: 174 mSDtfsCounter, 204 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 204 SdHoareTripleChecker+Valid, 175 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:08:54,625 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [204 Valid, 175 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 3 Unknown, 0 Unchecked, 6.8s Time] [2023-11-23 21:08:54,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 168 states. [2023-11-23 21:08:54,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 168 to 168. [2023-11-23 21:08:54,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 168 states, 103 states have (on average 1.3009708737864079) internal successors, (134), 105 states have internal predecessors, (134), 41 states have call successors, (41), 25 states have call predecessors, (41), 23 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-11-23 21:08:54,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 168 states and 213 transitions. [2023-11-23 21:08:54,654 INFO L78 Accepts]: Start accepts. Automaton has 168 states and 213 transitions. Word has length 12 [2023-11-23 21:08:54,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:08:54,655 INFO L495 AbstractCegarLoop]: Abstraction has 168 states and 213 transitions. [2023-11-23 21:08:54,655 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:08:54,655 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 213 transitions. [2023-11-23 21:08:54,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-11-23 21:08:54,656 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:08:54,657 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:08:54,657 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:08:54,657 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:08:54,658 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:08:54,658 INFO L85 PathProgramCache]: Analyzing trace with hash -1563688420, now seen corresponding path program 1 times [2023-11-23 21:08:54,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:08:54,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1160980759] [2023-11-23 21:08:54,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:08:54,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:08:57,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:08:57,474 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:08:57,474 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:08:57,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1160980759] [2023-11-23 21:08:57,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1160980759] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:08:57,475 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:08:57,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:08:57,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981895632] [2023-11-23 21:08:57,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:08:57,476 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:08:57,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:08:57,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:08:57,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:08:57,477 INFO L87 Difference]: Start difference. First operand 168 states and 213 transitions. Second operand has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:08:59,638 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:09:01,674 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []