./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-em28xx-em28xx.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c380d2d-8cc7-4caf-8767-81353d94facd/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c380d2d-8cc7-4caf-8767-81353d94facd/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c380d2d-8cc7-4caf-8767-81353d94facd/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c380d2d-8cc7-4caf-8767-81353d94facd/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-em28xx-em28xx.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c380d2d-8cc7-4caf-8767-81353d94facd/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c380d2d-8cc7-4caf-8767-81353d94facd/bin/utaipan-verify-YMUCfTKeje --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 70e3159a433409c864bdc17c05cb96ef0acb3e94390d62ba2bae5d53df4ee89f --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 01:18:40,279 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 01:18:40,375 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c380d2d-8cc7-4caf-8767-81353d94facd/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 01:18:40,383 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 01:18:40,384 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 01:18:40,419 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 01:18:40,423 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 01:18:40,423 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 01:18:40,424 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 01:18:40,426 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 01:18:40,427 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 01:18:40,427 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 01:18:40,427 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 01:18:40,428 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 01:18:40,428 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 01:18:40,428 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 01:18:40,430 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 01:18:40,431 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 01:18:40,431 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 01:18:40,434 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 01:18:40,435 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 01:18:40,435 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 01:18:40,436 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 01:18:40,440 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 01:18:40,441 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 01:18:40,441 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 01:18:40,441 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 01:18:40,441 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 01:18:40,442 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 01:18:40,442 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 01:18:40,442 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 01:18:40,442 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 01:18:40,458 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 01:18:40,459 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 01:18:40,459 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 01:18:40,460 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 01:18:40,460 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 01:18:40,461 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 01:18:40,461 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 01:18:40,461 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 01:18:40,462 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 01:18:40,462 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 01:18:40,462 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 01:18:40,463 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 01:18:40,463 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_1c380d2d-8cc7-4caf-8767-81353d94facd/bin/utaipan-verify-YMUCfTKeje/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_1c380d2d-8cc7-4caf-8767-81353d94facd/bin/utaipan-verify-YMUCfTKeje 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 -> 70e3159a433409c864bdc17c05cb96ef0acb3e94390d62ba2bae5d53df4ee89f [2024-11-09 01:18:40,749 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 01:18:40,781 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 01:18:40,788 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 01:18:40,789 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 01:18:40,790 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 01:18:40,792 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c380d2d-8cc7-4caf-8767-81353d94facd/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-em28xx-em28xx.cil.i Unable to find full path for "g++" [2024-11-09 01:18:43,295 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 01:18:44,099 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 01:18:44,100 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c380d2d-8cc7-4caf-8767-81353d94facd/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-em28xx-em28xx.cil.i [2024-11-09 01:18:44,168 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c380d2d-8cc7-4caf-8767-81353d94facd/bin/utaipan-verify-YMUCfTKeje/data/d3c9c9c80/1cd53d0f542d46d5b0c485523913e569/FLAGeda6b1b2d [2024-11-09 01:18:44,193 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c380d2d-8cc7-4caf-8767-81353d94facd/bin/utaipan-verify-YMUCfTKeje/data/d3c9c9c80/1cd53d0f542d46d5b0c485523913e569 [2024-11-09 01:18:44,197 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 01:18:44,200 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 01:18:44,202 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 01:18:44,202 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 01:18:44,210 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 01:18:44,211 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 01:18:44" (1/1) ... [2024-11-09 01:18:44,213 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@72ce3a41 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:18:44, skipping insertion in model container [2024-11-09 01:18:44,213 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 01:18:44" (1/1) ... [2024-11-09 01:18:44,493 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 01:18:48,174 WARN L250 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_1c380d2d-8cc7-4caf-8767-81353d94facd/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-em28xx-em28xx.cil.i[434627,434640] [2024-11-09 01:18:48,179 WARN L250 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_1c380d2d-8cc7-4caf-8767-81353d94facd/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-em28xx-em28xx.cil.i[434774,434787] [2024-11-09 01:18:48,181 WARN L250 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_1c380d2d-8cc7-4caf-8767-81353d94facd/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-em28xx-em28xx.cil.i[434913,434926] [2024-11-09 01:18:48,182 WARN L250 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_1c380d2d-8cc7-4caf-8767-81353d94facd/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-em28xx-em28xx.cil.i[435071,435084] [2024-11-09 01:18:48,207 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 01:18:48,527 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 01:18:48,769 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/a068ef8/linux-usb-dev/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6135-6136] [2024-11-09 01:18:48,771 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [6141-6143] [2024-11-09 01:18:48,772 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [6178] [2024-11-09 01:18:48,773 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6181] [2024-11-09 01:18:48,773 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6184] [2024-11-09 01:18:48,773 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6187] [2024-11-09 01:18:48,900 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/media/usb/em28xx/em28xx-i2c.c"), "i" (59), "i" (12UL)); [7999-8000] [2024-11-09 01:18:49,078 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/media/usb/em28xx/em28xx-i2c.c"), "i" (911), "i" (12UL)); [9289-9290] [2024-11-09 01:18:49,079 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/media/usb/em28xx/em28xx-i2c.c"), "i" (911), "i" (12UL)); [9301-9302] [2024-11-09 01:18:49,080 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/media/usb/em28xx/em28xx-i2c.c"), "i" (912), "i" (12UL)); [9318-9319] [2024-11-09 01:18:49,080 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/media/usb/em28xx/em28xx-i2c.c"), "i" (912), "i" (12UL)); [9331-9332] [2024-11-09 01:18:49,244 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [9565] [2024-11-09 01:18:49,244 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [9572] [2024-11-09 01:18:49,523 WARN L250 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_1c380d2d-8cc7-4caf-8767-81353d94facd/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-em28xx-em28xx.cil.i[434627,434640] [2024-11-09 01:18:49,523 WARN L250 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_1c380d2d-8cc7-4caf-8767-81353d94facd/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-em28xx-em28xx.cil.i[434774,434787] [2024-11-09 01:18:49,524 WARN L250 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_1c380d2d-8cc7-4caf-8767-81353d94facd/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-em28xx-em28xx.cil.i[434913,434926] [2024-11-09 01:18:49,525 WARN L250 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_1c380d2d-8cc7-4caf-8767-81353d94facd/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-em28xx-em28xx.cil.i[435071,435084] [2024-11-09 01:18:49,531 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 01:18:49,750 INFO L204 MainTranslator]: Completed translation [2024-11-09 01:18:49,751 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:18:49 WrapperNode [2024-11-09 01:18:49,751 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 01:18:49,753 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 01:18:49,753 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 01:18:49,753 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 01:18:49,762 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:18:49" (1/1) ... [2024-11-09 01:18:49,973 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:18:49" (1/1) ... [2024-11-09 01:18:53,578 INFO L138 Inliner]: procedures = 284, calls = 13864, calls flagged for inlining = 137, calls inlined = 117, statements flattened = 19442 [2024-11-09 01:18:53,579 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 01:18:53,579 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 01:18:53,579 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 01:18:53,584 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 01:18:53,602 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:18:49" (1/1) ... [2024-11-09 01:18:53,602 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:18:49" (1/1) ... [2024-11-09 01:18:55,397 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:18:49" (1/1) ... [2024-11-09 01:18:55,398 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:18:49" (1/1) ... [2024-11-09 01:18:58,213 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:18:49" (1/1) ... [2024-11-09 01:18:58,270 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:18:49" (1/1) ... [2024-11-09 01:18:58,342 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:18:49" (1/1) ... [2024-11-09 01:18:58,378 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:18:49" (1/1) ... [2024-11-09 01:18:58,497 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 01:18:58,498 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 01:18:58,499 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 01:18:58,499 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 01:18:58,500 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:18:49" (1/1) ... [2024-11-09 01:18:58,506 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 01:18:58,518 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c380d2d-8cc7-4caf-8767-81353d94facd/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 01:18:58,539 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c380d2d-8cc7-4caf-8767-81353d94facd/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 01:18:58,543 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c380d2d-8cc7-4caf-8767-81353d94facd/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 01:18:58,575 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-09 01:18:58,576 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-09 01:18:58,576 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_write_regs [2024-11-09 01:18:58,576 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_write_regs [2024-11-09 01:18:58,577 INFO L130 BoogieDeclarations]: Found specification of procedure usb_translate_errors [2024-11-09 01:18:58,577 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_translate_errors [2024-11-09 01:18:58,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-09 01:18:58,578 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_do_i2c_scan [2024-11-09 01:18:58,579 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_do_i2c_scan [2024-11-09 01:18:58,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 01:18:58,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 01:18:58,580 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 01:18:58,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-09 01:18:58,580 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-09 01:18:58,581 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_usb_probe [2024-11-09 01:18:58,581 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_usb_probe [2024-11-09 01:18:58,581 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_hint_board [2024-11-09 01:18:58,581 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_hint_board [2024-11-09 01:18:58,582 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_i2c_recv_bytes [2024-11-09 01:18:58,582 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_i2c_recv_bytes [2024-11-09 01:18:58,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 01:18:58,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 01:18:58,582 INFO L130 BoogieDeclarations]: Found specification of procedure em25xx_bus_B_recv_bytes [2024-11-09 01:18:58,582 INFO L138 BoogieDeclarations]: Found implementation of procedure em25xx_bus_B_recv_bytes [2024-11-09 01:18:58,583 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_read_reg_req_len [2024-11-09 01:18:58,583 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_read_reg_req_len [2024-11-09 01:18:58,583 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_write_reg_bits [2024-11-09 01:18:58,583 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_write_reg_bits [2024-11-09 01:18:58,583 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-09 01:18:58,583 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-09 01:18:58,584 INFO L130 BoogieDeclarations]: Found specification of procedure em2800_i2c_recv_bytes [2024-11-09 01:18:58,584 INFO L138 BoogieDeclarations]: Found implementation of procedure em2800_i2c_recv_bytes [2024-11-09 01:18:58,584 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-09 01:18:58,584 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-09 01:18:58,584 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-09 01:18:58,585 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-09 01:18:58,585 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_release_resources [2024-11-09 01:18:58,585 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_release_resources [2024-11-09 01:18:58,586 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_write_regs_req [2024-11-09 01:18:58,586 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_write_regs_req [2024-11-09 01:18:58,586 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_hash_mem [2024-11-09 01:18:58,586 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_hash_mem [2024-11-09 01:18:58,587 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_write_ac97 [2024-11-09 01:18:58,587 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_write_ac97 [2024-11-09 01:18:58,588 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 01:18:58,588 INFO L130 BoogieDeclarations]: Found specification of procedure __request_module [2024-11-09 01:18:58,588 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_module [2024-11-09 01:18:58,588 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_read_byte_data [2024-11-09 01:18:58,588 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_read_byte_data [2024-11-09 01:18:58,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 01:18:58,589 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-09 01:18:58,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-09 01:18:58,589 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-09 01:18:58,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-09 01:18:58,589 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_isoc [2024-11-09 01:18:58,589 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_isoc [2024-11-09 01:18:58,590 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 01:18:58,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-09 01:18:58,590 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_set_mode [2024-11-09 01:18:58,590 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_set_mode [2024-11-09 01:18:58,592 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u16~0~X~$Pointer$~X~int~TO~int [2024-11-09 01:18:58,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u16~0~X~$Pointer$~X~int~TO~int [2024-11-09 01:18:58,592 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 01:18:58,592 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 01:18:58,592 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_i2c_register [2024-11-09 01:18:58,593 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_i2c_register [2024-11-09 01:18:58,593 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-09 01:18:58,593 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-09 01:18:58,593 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2024-11-09 01:18:58,593 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2024-11-09 01:18:58,593 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-09 01:18:58,593 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-09 01:18:58,594 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-09 01:18:58,594 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-09 01:18:58,594 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-09 01:18:58,594 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-09 01:18:58,594 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_gpio_set [2024-11-09 01:18:58,594 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_gpio_set [2024-11-09 01:18:58,594 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-11-09 01:18:58,594 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-11-09 01:18:58,595 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-09 01:18:58,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-09 01:18:58,595 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_init_camera [2024-11-09 01:18:58,595 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_init_camera [2024-11-09 01:18:58,595 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~~u16~0~TO~int [2024-11-09 01:18:58,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~~u16~0~TO~int [2024-11-09 01:18:58,595 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_read_reg_req [2024-11-09 01:18:58,595 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_read_reg_req [2024-11-09 01:18:58,596 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-09 01:18:58,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-09 01:18:58,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-09 01:18:58,596 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u16~0~TO~int [2024-11-09 01:18:58,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u16~0~TO~int [2024-11-09 01:18:58,598 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_is_ac97_ready [2024-11-09 01:18:58,598 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_is_ac97_ready [2024-11-09 01:18:58,599 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_i2c_read_block [2024-11-09 01:18:58,599 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_i2c_read_block [2024-11-09 01:18:58,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 01:18:58,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-09 01:18:58,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-09 01:18:58,600 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_i2c_new_subdev_board [2024-11-09 01:18:58,600 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_i2c_new_subdev_board [2024-11-09 01:18:58,600 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 01:18:58,600 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2024-11-09 01:18:58,600 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2024-11-09 01:18:58,600 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_i2c_unregister [2024-11-09 01:18:58,600 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_i2c_unregister [2024-11-09 01:18:58,601 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-09 01:18:58,601 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-09 01:18:58,601 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-09 01:18:58,601 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-09 01:18:58,602 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-09 01:18:58,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-09 01:18:58,602 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~~u16~0~X~$Pointer$~X~int~TO~int [2024-11-09 01:18:58,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~~u16~0~X~$Pointer$~X~int~TO~int [2024-11-09 01:18:58,602 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_write_reg [2024-11-09 01:18:58,602 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_write_reg [2024-11-09 01:18:58,603 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-09 01:18:58,603 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-09 01:18:58,603 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-09 01:18:58,604 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-09 01:18:58,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 01:18:58,605 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 01:18:58,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 01:18:58,605 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_1_4 [2024-11-09 01:18:58,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_1_4 [2024-11-09 01:18:58,606 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_init_dev [2024-11-09 01:18:58,606 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_init_dev [2024-11-09 01:18:58,606 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 01:18:58,606 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-09 01:18:58,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-09 01:18:58,607 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_read_ac97 [2024-11-09 01:18:58,607 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_read_ac97 [2024-11-09 01:18:58,608 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 01:18:58,608 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-09 01:18:58,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-09 01:18:58,608 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-09 01:18:58,608 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-09 01:18:58,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 01:18:58,610 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_master_send [2024-11-09 01:18:58,610 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_master_send [2024-11-09 01:18:58,610 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_audio_analog_set [2024-11-09 01:18:58,611 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_audio_analog_set [2024-11-09 01:18:58,611 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-09 01:18:58,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-09 01:18:58,611 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_set_model [2024-11-09 01:18:58,611 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_set_model [2024-11-09 01:18:58,611 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_init_extension [2024-11-09 01:18:58,611 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_init_extension [2024-11-09 01:18:58,612 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2024-11-09 01:18:58,612 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2024-11-09 01:18:58,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-09 01:18:58,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-09 01:18:58,612 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_usb_disconnect [2024-11-09 01:18:58,612 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_usb_disconnect [2024-11-09 01:18:58,612 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_pre_card_setup [2024-11-09 01:18:58,612 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_pre_card_setup [2024-11-09 01:18:58,613 INFO L130 BoogieDeclarations]: Found specification of procedure rt_mutex_unlock [2024-11-09 01:18:58,613 INFO L138 BoogieDeclarations]: Found implementation of procedure rt_mutex_unlock [2024-11-09 01:18:58,613 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_master_recv [2024-11-09 01:18:58,613 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_master_recv [2024-11-09 01:18:58,613 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-09 01:18:58,614 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-09 01:18:58,614 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_put_dev [2024-11-09 01:18:58,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_put_dev [2024-11-09 01:18:58,615 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_read_reg [2024-11-09 01:18:58,615 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_read_reg [2024-11-09 01:18:58,615 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-09 01:18:58,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-09 01:18:58,615 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_register_extension [2024-11-09 01:18:58,616 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_register_extension [2024-11-09 01:18:58,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 01:18:58,617 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_audio_setup [2024-11-09 01:18:58,617 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_audio_setup [2024-11-09 01:18:58,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-09 01:18:58,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-09 01:18:58,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_em28xx_usb_driver_exit_5_2 [2024-11-09 01:18:58,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_em28xx_usb_driver_exit_5_2 [2024-11-09 01:18:58,618 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 01:18:58,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 01:18:59,930 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 01:18:59,935 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 01:19:00,105 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 01:28:35,136 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-09 01:28:36,848 INFO L? ?]: Removed 1722 outVars from TransFormulas that were not future-live. [2024-11-09 01:28:36,848 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 01:29:31,848 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 01:29:31,848 INFO L316 CfgBuilder]: Removed 5 assume(true) statements. [2024-11-09 01:29:31,849 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 01:29:31 BoogieIcfgContainer [2024-11-09 01:29:31,849 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 01:29:31,851 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 01:29:31,851 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 01:29:31,854 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 01:29:31,855 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 01:18:44" (1/3) ... [2024-11-09 01:29:31,855 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a400eaf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 01:29:31, skipping insertion in model container [2024-11-09 01:29:31,855 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:18:49" (2/3) ... [2024-11-09 01:29:31,856 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a400eaf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 01:29:31, skipping insertion in model container [2024-11-09 01:29:31,856 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 01:29:31" (3/3) ... [2024-11-09 01:29:31,857 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-media-usb-em28xx-em28xx.cil.i [2024-11-09 01:29:31,877 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 01:29:31,877 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2024-11-09 01:29:31,984 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 01:29:31,990 INFO L333 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, 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;@2c2ad1ac, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 01:29:31,991 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-09 01:29:32,001 INFO L276 IsEmpty]: Start isEmpty. Operand has 1646 states, 1066 states have (on average 1.3799249530956847) internal successors, (1471), 1097 states have internal predecessors, (1471), 495 states have call successors, (495), 82 states have call predecessors, (495), 81 states have return successors, (489), 486 states have call predecessors, (489), 489 states have call successors, (489) [2024-11-09 01:29:32,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-09 01:29:32,014 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:29:32,015 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 01:29:32,016 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_usb_put_devErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_usb_put_devErr1ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 01:29:32,021 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:29:32,021 INFO L85 PathProgramCache]: Analyzing trace with hash 1203558913, now seen corresponding path program 1 times [2024-11-09 01:29:32,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:29:32,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1940789859] [2024-11-09 01:29:32,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:29:32,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms