./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.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf8af2b-fb4c-49e2-aaa0-dceb5cdc9055/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf8af2b-fb4c-49e2-aaa0-dceb5cdc9055/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf8af2b-fb4c-49e2-aaa0-dceb5cdc9055/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf8af2b-fb4c-49e2-aaa0-dceb5cdc9055/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-commit-tester/main1_drivers-media-video-tlg2300-poseidon-ko--32_7a--4a349aa.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf8af2b-fb4c-49e2-aaa0-dceb5cdc9055/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf8af2b-fb4c-49e2-aaa0-dceb5cdc9055/bin/uautomizer-verify-VRDe98Ueme --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash cc13b64dc3b62a449f10c29409328e30b2dffcec867261e9f37e342e1eac6c4c --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 10:44:13,806 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 10:44:13,901 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf8af2b-fb4c-49e2-aaa0-dceb5cdc9055/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-26 10:44:13,907 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 10:44:13,907 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 10:44:13,958 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 10:44:13,959 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 10:44:13,959 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 10:44:13,960 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 10:44:13,961 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 10:44:13,961 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 10:44:13,962 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 10:44:13,963 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 10:44:13,964 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 10:44:13,964 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 10:44:13,965 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 10:44:13,965 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 10:44:13,966 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 10:44:13,967 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 10:44:13,967 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 10:44:13,968 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 10:44:13,968 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 10:44:13,969 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 10:44:13,969 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 10:44:13,970 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 10:44:13,970 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 10:44:13,971 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 10:44:13,971 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 10:44:13,972 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 10:44:13,973 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 10:44:13,973 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 10:44:13,974 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 10:44:13,974 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 10:44:13,974 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 10:44:13,975 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 10:44:13,975 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 10:44:13,976 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 10:44:13,976 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 10:44:13,976 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 10:44:13,976 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_bdf8af2b-fb4c-49e2-aaa0-dceb5cdc9055/bin/uautomizer-verify-VRDe98Ueme/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_bdf8af2b-fb4c-49e2-aaa0-dceb5cdc9055/bin/uautomizer-verify-VRDe98Ueme 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 -> Automizer 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 -> cc13b64dc3b62a449f10c29409328e30b2dffcec867261e9f37e342e1eac6c4c [2023-11-26 10:44:14,255 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 10:44:14,294 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 10:44:14,297 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 10:44:14,298 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 10:44:14,299 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 10:44:14,300 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf8af2b-fb4c-49e2-aaa0-dceb5cdc9055/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/ldv-commit-tester/main1_drivers-media-video-tlg2300-poseidon-ko--32_7a--4a349aa.i [2023-11-26 10:44:17,413 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 10:44:18,152 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 10:44:18,153 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf8af2b-fb4c-49e2-aaa0-dceb5cdc9055/sv-benchmarks/c/ldv-commit-tester/main1_drivers-media-video-tlg2300-poseidon-ko--32_7a--4a349aa.i [2023-11-26 10:44:18,220 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf8af2b-fb4c-49e2-aaa0-dceb5cdc9055/bin/uautomizer-verify-VRDe98Ueme/data/e31d20656/c7593a7775f94d2c82247a17a92818e3/FLAG60dd15bfc [2023-11-26 10:44:18,239 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf8af2b-fb4c-49e2-aaa0-dceb5cdc9055/bin/uautomizer-verify-VRDe98Ueme/data/e31d20656/c7593a7775f94d2c82247a17a92818e3 [2023-11-26 10:44:18,247 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 10:44:18,249 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 10:44:18,252 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 10:44:18,252 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 10:44:18,257 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 10:44:18,261 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 10:44:18" (1/1) ... [2023-11-26 10:44:18,262 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@65317e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:18, skipping insertion in model container [2023-11-26 10:44:18,262 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 10:44:18" (1/1) ... [2023-11-26 10:44:18,486 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 10:44:21,774 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_bdf8af2b-fb4c-49e2-aaa0-dceb5cdc9055/sv-benchmarks/c/ldv-commit-tester/main1_drivers-media-video-tlg2300-poseidon-ko--32_7a--4a349aa.i[340870,340883] [2023-11-26 10:44:21,921 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 10:44:21,992 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 10:44:22,103 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [5252] [2023-11-26 10:44:22,104 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5255] [2023-11-26 10:44:22,105 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5258] [2023-11-26 10:44:22,105 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5261] [2023-11-26 10:44:22,312 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [6742] [2023-11-26 10:44:22,312 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [6747] [2023-11-26 10:44:22,313 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [6752] [2023-11-26 10:44:22,313 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [6757] [2023-11-26 10:44:22,321 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [6832] [2023-11-26 10:44:22,321 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [6837] [2023-11-26 10:44:22,322 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [6842] [2023-11-26 10:44:22,322 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [6847] [2023-11-26 10:44:22,363 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [7235] [2023-11-26 10:44:22,364 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [7240] [2023-11-26 10:44:22,364 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [7245] [2023-11-26 10:44:22,365 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [7250] [2023-11-26 10:44:22,485 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)); [8770] [2023-11-26 10:44:22,485 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"); [8778-8779] [2023-11-26 10:44:22,485 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"); [8788-8789] [2023-11-26 10:44:22,487 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [8857] [2023-11-26 10:44:22,488 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [8862] [2023-11-26 10:44:22,488 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [8867] [2023-11-26 10:44:22,489 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [8872] [2023-11-26 10:44:22,550 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [9573] [2023-11-26 10:44:22,552 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [9578] [2023-11-26 10:44:22,553 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [9583] [2023-11-26 10:44:22,553 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [9588] [2023-11-26 10:44:22,561 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [9936] [2023-11-26 10:44:22,561 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [9941] [2023-11-26 10:44:22,562 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [9946] [2023-11-26 10:44:22,562 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [9951] [2023-11-26 10:44:22,570 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [10145] [2023-11-26 10:44:22,571 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [10150] [2023-11-26 10:44:22,571 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [10155] [2023-11-26 10:44:22,572 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [10160] [2023-11-26 10:44:22,576 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [10239] [2023-11-26 10:44:22,577 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [10244] [2023-11-26 10:44:22,577 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [10249] [2023-11-26 10:44:22,578 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [10254] [2023-11-26 10:44:22,641 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)pd->device_list.next) [11346] [2023-11-26 10:44:22,678 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf8af2b-fb4c-49e2-aaa0-dceb5cdc9055/sv-benchmarks/c/ldv-commit-tester/main1_drivers-media-video-tlg2300-poseidon-ko--32_7a--4a349aa.i[340870,340883] [2023-11-26 10:44:22,697 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 10:44:22,989 WARN L675 CHandler]: The function strncmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:44:22,990 WARN L675 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:44:22,990 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:44:22,998 INFO L206 MainTranslator]: Completed translation [2023-11-26 10:44:22,999 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:22 WrapperNode [2023-11-26 10:44:22,999 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 10:44:23,000 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 10:44:23,001 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 10:44:23,002 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 10:44:23,010 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:22" (1/1) ... [2023-11-26 10:44:23,168 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:22" (1/1) ... [2023-11-26 10:44:23,329 INFO L138 Inliner]: procedures = 460, calls = 4785, calls flagged for inlining = 236, calls inlined = 15, statements flattened = 2256 [2023-11-26 10:44:23,330 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 10:44:23,330 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 10:44:23,331 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 10:44:23,331 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 10:44:23,342 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:22" (1/1) ... [2023-11-26 10:44:23,343 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:22" (1/1) ... [2023-11-26 10:44:23,356 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:22" (1/1) ... [2023-11-26 10:44:23,522 INFO L175 MemorySlicer]: Split 1640 memory accesses to 28 slices as follows [8, 1, 8, 252, 15, 8, 76, 6, 4, 237, 26, 13, 317, 6, 326, 2, 15, 8, 3, 5, 237, 2, 3, 39, 5, 6, 6, 6]. 20 percent of accesses are in the largest equivalence class. The 1483 initializations are split as follows [8, 0, 8, 252, 15, 8, 0, 6, 4, 237, 13, 13, 250, 6, 326, 2, 15, 8, 3, 5, 237, 2, 3, 39, 5, 6, 6, 6]. The 111 writes are split as follows [0, 0, 0, 0, 0, 0, 76, 0, 0, 0, 0, 0, 35, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2023-11-26 10:44:23,523 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:22" (1/1) ... [2023-11-26 10:44:23,524 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:22" (1/1) ... [2023-11-26 10:44:23,607 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:22" (1/1) ... [2023-11-26 10:44:23,614 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:22" (1/1) ... [2023-11-26 10:44:23,656 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:22" (1/1) ... [2023-11-26 10:44:23,673 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:22" (1/1) ... [2023-11-26 10:44:23,707 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 10:44:23,708 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 10:44:23,708 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 10:44:23,708 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 10:44:23,709 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:22" (1/1) ... [2023-11-26 10:44:23,715 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 10:44:23,726 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf8af2b-fb4c-49e2-aaa0-dceb5cdc9055/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:44:23,761 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf8af2b-fb4c-49e2-aaa0-dceb5cdc9055/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 10:44:23,797 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf8af2b-fb4c-49e2-aaa0-dceb5cdc9055/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 10:44:23,805 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2023-11-26 10:44:23,806 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2023-11-26 10:44:23,806 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-26 10:44:23,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-26 10:44:23,806 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2023-11-26 10:44:23,806 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2023-11-26 10:44:23,807 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2023-11-26 10:44:23,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2023-11-26 10:44:23,807 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pd_pcm_close [2023-11-26 10:44:23,807 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pd_pcm_close [2023-11-26 10:44:23,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2023-11-26 10:44:23,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2023-11-26 10:44:23,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2023-11-26 10:44:23,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2023-11-26 10:44:23,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2023-11-26 10:44:23,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2023-11-26 10:44:23,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2023-11-26 10:44:23,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2023-11-26 10:44:23,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2023-11-26 10:44:23,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2023-11-26 10:44:23,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2023-11-26 10:44:23,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2023-11-26 10:44:23,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2023-11-26 10:44:23,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2023-11-26 10:44:23,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2023-11-26 10:44:23,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2023-11-26 10:44:23,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2023-11-26 10:44:23,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2023-11-26 10:44:23,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2023-11-26 10:44:23,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2023-11-26 10:44:23,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2023-11-26 10:44:23,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2023-11-26 10:44:23,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2023-11-26 10:44:23,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2023-11-26 10:44:23,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2023-11-26 10:44:23,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2023-11-26 10:44:23,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2023-11-26 10:44:23,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2023-11-26 10:44:23,876 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2023-11-26 10:44:23,876 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2023-11-26 10:44:23,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-11-26 10:44:23,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-11-26 10:44:23,877 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2023-11-26 10:44:23,877 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2023-11-26 10:44:23,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-26 10:44:23,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-26 10:44:23,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-26 10:44:23,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-26 10:44:23,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-26 10:44:23,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-26 10:44:23,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-26 10:44:23,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-26 10:44:23,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-26 10:44:23,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-26 10:44:23,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-11-26 10:44:23,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2023-11-26 10:44:23,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2023-11-26 10:44:23,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2023-11-26 10:44:23,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2023-11-26 10:44:23,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2023-11-26 10:44:23,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2023-11-26 10:44:23,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2023-11-26 10:44:23,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2023-11-26 10:44:23,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2023-11-26 10:44:23,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2023-11-26 10:44:23,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2023-11-26 10:44:23,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2023-11-26 10:44:23,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2023-11-26 10:44:23,880 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2023-11-26 10:44:23,880 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2023-11-26 10:44:23,880 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2023-11-26 10:44:23,880 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2023-11-26 10:44:23,880 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-11-26 10:44:23,880 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-11-26 10:44:23,880 INFO L130 BoogieDeclarations]: Found specification of procedure fire_audio_urb [2023-11-26 10:44:23,880 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_audio_urb [2023-11-26 10:44:23,880 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2023-11-26 10:44:23,880 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2023-11-26 10:44:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-26 10:44:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 10:44:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-26 10:44:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-26 10:44:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-26 10:44:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-26 10:44:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-26 10:44:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-26 10:44:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-26 10:44:23,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-26 10:44:23,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-26 10:44:23,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-26 10:44:23,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2023-11-26 10:44:23,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2023-11-26 10:44:23,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2023-11-26 10:44:23,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2023-11-26 10:44:23,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2023-11-26 10:44:23,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2023-11-26 10:44:23,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2023-11-26 10:44:23,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2023-11-26 10:44:23,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2023-11-26 10:44:23,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2023-11-26 10:44:23,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2023-11-26 10:44:23,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2023-11-26 10:44:23,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2023-11-26 10:44:23,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2023-11-26 10:44:23,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2023-11-26 10:44:23,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2023-11-26 10:44:23,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2023-11-26 10:44:23,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2023-11-26 10:44:23,884 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pd_capture_open [2023-11-26 10:44:23,884 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pd_capture_open [2023-11-26 10:44:23,884 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-11-26 10:44:23,884 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-11-26 10:44:23,884 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_bulk_urbs_generic [2023-11-26 10:44:23,884 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_bulk_urbs_generic [2023-11-26 10:44:23,884 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 10:44:23,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 10:44:23,885 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-26 10:44:23,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-26 10:44:23,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-26 10:44:23,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-26 10:44:23,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-26 10:44:23,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-26 10:44:23,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-26 10:44:23,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-26 10:44:23,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-26 10:44:23,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-26 10:44:23,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-26 10:44:23,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-26 10:44:23,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2023-11-26 10:44:23,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2023-11-26 10:44:23,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2023-11-26 10:44:23,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2023-11-26 10:44:23,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2023-11-26 10:44:23,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2023-11-26 10:44:23,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2023-11-26 10:44:23,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2023-11-26 10:44:23,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2023-11-26 10:44:23,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2023-11-26 10:44:23,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2023-11-26 10:44:23,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2023-11-26 10:44:23,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2023-11-26 10:44:23,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2023-11-26 10:44:23,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2023-11-26 10:44:23,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2023-11-26 10:44:23,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2023-11-26 10:44:23,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2023-11-26 10:44:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure free_all_urb_generic [2023-11-26 10:44:23,888 INFO L138 BoogieDeclarations]: Found implementation of procedure free_all_urb_generic [2023-11-26 10:44:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-26 10:44:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-26 10:44:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-26 10:44:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-26 10:44:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-26 10:44:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-26 10:44:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-26 10:44:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-26 10:44:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-26 10:44:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2023-11-26 10:44:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2023-11-26 10:44:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2023-11-26 10:44:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2023-11-26 10:44:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2023-11-26 10:44:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2023-11-26 10:44:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2023-11-26 10:44:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2023-11-26 10:44:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2023-11-26 10:44:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2023-11-26 10:44:23,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2023-11-26 10:44:23,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2023-11-26 10:44:23,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2023-11-26 10:44:23,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2023-11-26 10:44:23,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2023-11-26 10:44:23,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2023-11-26 10:44:23,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2023-11-26 10:44:23,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2023-11-26 10:44:23,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2023-11-26 10:44:23,890 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-26 10:44:23,891 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-26 10:44:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2023-11-26 10:44:23,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2023-11-26 10:44:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2023-11-26 10:44:23,891 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2023-11-26 10:44:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-11-26 10:44:23,891 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-11-26 10:44:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure audio_buf_free [2023-11-26 10:44:23,891 INFO L138 BoogieDeclarations]: Found implementation of procedure audio_buf_free [2023-11-26 10:44:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-26 10:44:23,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-26 10:44:23,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-26 10:44:23,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-26 10:44:23,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-26 10:44:23,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-26 10:44:23,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-26 10:44:23,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-26 10:44:23,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-26 10:44:23,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-26 10:44:23,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-11-26 10:44:23,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2023-11-26 10:44:23,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2023-11-26 10:44:23,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2023-11-26 10:44:23,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2023-11-26 10:44:23,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2023-11-26 10:44:23,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2023-11-26 10:44:23,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2023-11-26 10:44:23,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2023-11-26 10:44:23,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2023-11-26 10:44:23,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2023-11-26 10:44:23,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2023-11-26 10:44:23,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2023-11-26 10:44:23,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2023-11-26 10:44:23,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2023-11-26 10:44:23,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2023-11-26 10:44:23,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2023-11-26 10:44:23,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2023-11-26 10:44:23,898 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pd_hw_capture_free [2023-11-26 10:44:23,899 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pd_hw_capture_free [2023-11-26 10:44:23,899 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2023-11-26 10:44:23,899 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2023-11-26 10:44:23,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 10:44:23,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-26 10:44:23,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-26 10:44:23,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-26 10:44:23,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-26 10:44:23,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-26 10:44:23,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-26 10:44:23,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-26 10:44:23,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-26 10:44:23,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-26 10:44:23,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-26 10:44:23,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-26 10:44:23,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-11-26 10:44:23,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-11-26 10:44:23,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-11-26 10:44:23,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-11-26 10:44:23,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-11-26 10:44:23,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-11-26 10:44:23,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2023-11-26 10:44:23,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2023-11-26 10:44:23,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2023-11-26 10:44:23,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2023-11-26 10:44:23,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2023-11-26 10:44:23,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2023-11-26 10:44:23,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2023-11-26 10:44:23,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2023-11-26 10:44:23,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2023-11-26 10:44:23,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2023-11-26 10:44:23,903 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pd_prepare [2023-11-26 10:44:23,903 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pd_prepare [2023-11-26 10:44:23,904 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-26 10:44:23,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-26 10:44:24,503 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 10:44:24,506 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 10:44:33,522 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 10:44:34,027 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 10:44:34,027 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-26 10:44:34,028 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:44:34 BoogieIcfgContainer [2023-11-26 10:44:34,028 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 10:44:34,032 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 10:44:34,032 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 10:44:34,036 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 10:44:34,036 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 10:44:18" (1/3) ... [2023-11-26 10:44:34,038 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f70b2b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 10:44:34, skipping insertion in model container [2023-11-26 10:44:34,038 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:22" (2/3) ... [2023-11-26 10:44:34,039 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f70b2b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 10:44:34, skipping insertion in model container [2023-11-26 10:44:34,039 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:44:34" (3/3) ... [2023-11-26 10:44:34,041 INFO L112 eAbstractionObserver]: Analyzing ICFG main1_drivers-media-video-tlg2300-poseidon-ko--32_7a--4a349aa.i [2023-11-26 10:44:34,064 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 10:44:34,064 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 10:44:34,142 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 10:44:34,151 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=PETRI_NET, 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;@2b52a828, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 10:44:34,152 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-26 10:44:34,159 INFO L276 IsEmpty]: Start isEmpty. Operand has 199 states, 128 states have (on average 1.421875) internal successors, (182), 135 states have internal predecessors, (182), 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-26 10:44:34,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-11-26 10:44:34,170 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:44:34,171 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:44:34,172 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:44:34,180 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:34,180 INFO L85 PathProgramCache]: Analyzing trace with hash 2004798660, now seen corresponding path program 1 times [2023-11-26 10:44:34,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:34,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1917133205] [2023-11-26 10:44:34,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:34,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:38,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:38,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:38,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:38,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-26 10:44:38,806 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:38,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1917133205] [2023-11-26 10:44:38,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1917133205] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:44:38,807 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:44:38,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 10:44:38,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [949240617] [2023-11-26 10:44:38,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:44:38,816 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 10:44:38,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:38,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 10:44:38,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 10:44:38,853 INFO L87 Difference]: Start difference. First operand has 199 states, 128 states have (on average 1.421875) internal successors, (182), 135 states have internal predecessors, (182), 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 4 states, 4 states have (on average 1.5) 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-26 10:44:43,050 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-26 10:44:47,125 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-26 10:44:51,136 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-26 10:44:53,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:44:53,302 INFO L93 Difference]: Finished difference Result 392 states and 543 transitions. [2023-11-26 10:44:53,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 10:44:53,306 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 1.5) 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-26 10:44:53,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:44:53,324 INFO L225 Difference]: With dead ends: 392 [2023-11-26 10:44:53,324 INFO L226 Difference]: Without dead ends: 193 [2023-11-26 10:44:53,333 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 10:44:53,339 INFO L413 NwaCegarLoop]: 78 mSDtfsCounter, 298 mSDsluCounter, 59 mSDsCounter, 0 mSdLazyCounter, 209 mSolverCounterSat, 106 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 316 SdHoareTripleChecker+Valid, 137 SdHoareTripleChecker+Invalid, 318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 209 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.3s IncrementalHoareTripleChecker+Time [2023-11-26 10:44:53,344 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [316 Valid, 137 Invalid, 318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 209 Invalid, 3 Unknown, 0 Unchecked, 14.3s Time] [2023-11-26 10:44:53,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 193 states. [2023-11-26 10:44:53,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 193 to 193. [2023-11-26 10:44:53,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 193 states, 126 states have (on average 1.380952380952381) internal successors, (174), 130 states have internal predecessors, (174), 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-26 10:44:53,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 193 states and 255 transitions. [2023-11-26 10:44:53,445 INFO L78 Accepts]: Start accepts. Automaton has 193 states and 255 transitions. Word has length 10 [2023-11-26 10:44:53,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:44:53,446 INFO L495 AbstractCegarLoop]: Abstraction has 193 states and 255 transitions. [2023-11-26 10:44:53,446 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 1.5) 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-26 10:44:53,446 INFO L276 IsEmpty]: Start isEmpty. Operand 193 states and 255 transitions. [2023-11-26 10:44:53,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2023-11-26 10:44:53,448 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:44:53,448 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:44:53,449 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 10:44:53,450 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:44:53,450 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:53,450 INFO L85 PathProgramCache]: Analyzing trace with hash 2018884387, now seen corresponding path program 1 times [2023-11-26 10:44:53,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:53,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1015766820] [2023-11-26 10:44:53,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:53,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:56,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:57,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:57,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:57,373 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-26 10:44:57,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:57,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1015766820] [2023-11-26 10:44:57,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1015766820] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:44:57,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:44:57,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 10:44:57,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [757565763] [2023-11-26 10:44:57,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:44:57,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 10:44:57,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:57,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 10:44:57,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 10:44:57,378 INFO L87 Difference]: Start difference. First operand 193 states and 255 transitions. Second operand has 4 states, 4 states have (on average 1.75) 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-26 10:45:01,539 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-26 10:45:05,562 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-26 10:45:09,567 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-26 10:45:11,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:45:11,501 INFO L93 Difference]: Finished difference Result 195 states and 256 transitions. [2023-11-26 10:45:11,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 10:45:11,503 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 1.75) 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-26 10:45:11,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:45:11,505 INFO L225 Difference]: With dead ends: 195 [2023-11-26 10:45:11,505 INFO L226 Difference]: Without dead ends: 192 [2023-11-26 10:45:11,506 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 10:45:11,507 INFO L413 NwaCegarLoop]: 78 mSDtfsCounter, 290 mSDsluCounter, 59 mSDsCounter, 0 mSdLazyCounter, 201 mSolverCounterSat, 104 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 307 SdHoareTripleChecker+Valid, 137 SdHoareTripleChecker+Invalid, 308 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 201 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.0s IncrementalHoareTripleChecker+Time [2023-11-26 10:45:11,508 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [307 Valid, 137 Invalid, 308 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [104 Valid, 201 Invalid, 3 Unknown, 0 Unchecked, 14.0s Time] [2023-11-26 10:45:11,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 192 states. [2023-11-26 10:45:11,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 192 to 192. [2023-11-26 10:45:11,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 192 states, 126 states have (on average 1.373015873015873) internal successors, (173), 129 states have internal predecessors, (173), 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-26 10:45:11,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192 states to 192 states and 253 transitions. [2023-11-26 10:45:11,539 INFO L78 Accepts]: Start accepts. Automaton has 192 states and 253 transitions. Word has length 11 [2023-11-26 10:45:11,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:45:11,539 INFO L495 AbstractCegarLoop]: Abstraction has 192 states and 253 transitions. [2023-11-26 10:45:11,539 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 1.75) 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-26 10:45:11,540 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 253 transitions. [2023-11-26 10:45:11,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2023-11-26 10:45:11,540 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:45:11,541 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:45:11,541 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-26 10:45:11,541 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:45:11,542 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:45:11,542 INFO L85 PathProgramCache]: Analyzing trace with hash -1839420505, now seen corresponding path program 1 times [2023-11-26 10:45:11,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:45:11,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1166779269] [2023-11-26 10:45:11,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:11,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:45:14,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat